LOGICA COMPUTACIONAL - SISTEMAS

LOGICA COMPUTACIONAL - SISTEMAS

INDICE

.................................................................................................................................................. 1

INTRODUCCION A PROGRAMACIÓN I .............................................................................................. 1

CONCEPTOS BASICOS ........................................................................................................................... 1

ALGORITMO ............................................................................................................................................ 1

PROGRAMA .............................................................................................................................................. 1

PASOS PARA DISEÑAR UN PROGRAMA ................................................................................................. 1

A. DEFINICIÓN Y ANÁLISIS DEL PROBLEMA. ............................................................................................... 2
B. CREACIÓN DE UN ALGORITMO. .............................................................................................................. 2
C. REPRESENTACIÓN DEL ALGORITMO ...................................................................................................... 3
D. PRUEBA DE ESCRITORIO......................................................................................................................... 3
E. CODIFICACIÓN, COMPILACIÓN, DEPURACIÓN Y EJECUCIÓN .................................................................. 4
Codificación ................................................................................................................................................... 4
Compilación ................................................................................................................................................... 4
Depuración .................................................................................................................................................... 4
Ejecución ...................................................................................................................................................... 4
F. DOCUMENTACIÓN.................................................................................................................................. 4
Documentación Interna .................................................................................................................................... 4
Documentación Externa................................................................................................................................... 5
G. MANTENIMIENTO .................................................................................................................................. 5

PROGRAMACIÓN. - ................................................................................................................................. 5

IDENTIFICADOR. - ................................................................................................................................. 5

CONSTANTE. - ......................................................................................................................................... 5

VARIABLE. - .............................................................................................................................................. 6

TIPOS DE DATOS .................................................................................................................................... 6

ASIGNACIÓN............................................................................................................................................ 6

OPERADORES .......................................................................................................................................... 7

B. OPERADORES ARITMÉTICOS................................................................................................................... 7
B. OPERADORES RELACIONALES ................................................................................................................ 8
C. OPERADORES LÓGICOS .......................................................................................................................... 8
 LOGICA COMPUTACIONAL - SISTEMAS

INTRODUCCION A PROGRAMACIÓN I
Un problema es más fácil de resolver si se conocen los pasos que hay que dar hasta llegar a la solución.
El conjunto de estos pasos se llama algoritmo; un algoritmo es un conjunto de operaciones y
procedimientos que deben seguirse para resolver un problema.

Un algoritmo debe contener no solo los pasos a seguir, sino también el orden en que estos se tienen que
realizar. Para confeccionar un programa, además del algoritmo es necesario conocer los datos que
intervienen en el problema y como se relacionan dichos datos con los distintos pasos del mismo; pero
además de esto se debe tomar en cuenta que existe una manera de plasmar ese algoritmo de forma gráfica
y mucho más ordenada llamada un DIAGRAMA DE FLUJO.

Un Diagrama de Flujo u Organigrama es la representación gráfica del algoritmo, dicho anteriormente.

Estos tienen la ventaja de indicar la secuencia del proceso en cuestión, las unidades involucradas y los
responsables de su ejecución. Para entender más como se da todo este proceso de ordenación de datos
para obtener un resultado se está desglosando más adelante en este trabajo.

Siendo así de gran importancia ya que ayudan a designar cualquier representación gráfica de un
procedimiento o parte de este; el diagrama de flujo como su nombre lo dice representa el flujo de
información de un procedimiento para descubrir vacíos que son causas potenciales de problemas y solo
nos permite identificar el problema mas no analizar sus causas.

CONCEPTOS BASICOS

ALGORITMO
Un algoritmo es una secuencia de pasos ordenados a seguir para resolver un problema determinado.

Las principales propiedades de los algoritmos son:

El algoritmo debe ser sencillo e indicar el orden de realización de cada paso.

Un algoritmo debe estar definido.
Un algoritmo debe ser finito.

PROGRAMA
Es un conjunto de instrucciones lógicas y precisas que se indica a la computadora paso a paso que tarea
específica debe realizar.

PASOS PARA DISEÑAR UN PROGRAMA

Para poder diseñar un programa es aconsejable realizar los siguientes pasos, los mismos que según la
práctica se pueden ir obviando hasta crear directamente el código del programa.

Definición y Análisis del Problema.

Creación de un algoritmo.
Representación del Algoritmo.

WILMA B. CONDORI CANAVIRI

1
 LOGICA COMPUTACIONAL - SISTEMAS

Prueba de Escritorio.
Codificación, Compilación, Depuración y Ejecución.
Documentación.
Mantenimiento.

a. Definición y Análisis del Problema.

Como primer paso se debe leer el problema, entender el enunciado, pensar cómo resolver el problema.
Para ayudar a este análisis debemos pensar en los tres puntos básicos (Entrada/Proceso/Salida) que nos
ayudaran a identificar los datos que necesitamos en la solución del problema.

Entrada de Datos(E).
Proceso de Datos(P).
Salida de Datos(S).

Ejemplo:

1. Pedir dos números enteros positivos y mostrar la suma se estos números.

EJEMPLO. –
Si ingresa los números 80 y 20 se mostrará 100.

SOLUCION. -
Análisis
2 números A, B(Entrada)
Sumar en S=A+B(Proceso)
Mostrar S(Salida)

b. Creación de un algoritmo.
En este paso ayudándose del análisis y el enunciado del problema, se realiza la formulación de la solución
del problema de una manera clara y precisa.

Ejemplo:

1. Realizar un algoritmo para pedir dos números enteros positivos y mostrar la suma se estos
números.
EJEMPLO. –
Si ingresa los números 80 y 20 se mostrará 100.

SOLUCION. -
Algoritmo
INICIO
1.Pedir dos números(E).
2.Calcular la suma(P).
3.Mostrar la suma(S).
FIN

WILMA B. CONDORI CANAVIRI

2
 LOGICA COMPUTACIONAL - SISTEMAS

c. Representación del Algoritmo

En este paso existen varios métodos de representar un algoritmo los mismos que tienen ciertas reglas y
que cualquier programador podría entenderlo y posteriormente codificación en un lenguaje de
programación entre estos mencionar:

Diagrama de Flujo.
Método de Bertini(Burbuja).
Método de Warnier(Llaves).
Método deJackson(Cajas).
Chpin(Nassi).
Método de Método de Tabourier.
Método de Pseudocódigo.

Ejemplo:

1. Pedir dos números enteros positivos y mostrar la suma se estos números.

EJEMPLO. –
Si ingresa los números 80 y 20 se mostrará 100.

SOLUCION. –
Diagrama de Flujo

INICIO

A, B

S =A+B

FIN

d. Prueba de Escritorio
Consiste en verificar el funcionamiento de la representación del algoritmo.

WILMA B. CONDORI CANAVIRI

3
 LOGICA COMPUTACIONAL - SISTEMAS

EJEMPLO. –
Si ingresa los números 80 y 20 se mostrará 100.

SOLUCION. –
Prueba de Escritorio
A B S

80 20 100

e. Codificación, Compilación, Depuración y Ejecución

Estos pasos se realizan en una computadora, utilizando para esto un lenguaje de programación en el cual
en base al diagrama de flujo (u otro método) se realiza.

Codificación
Este paso consiste en traducir las figuras del Diagrama de flujo por instrucciones en un lenguaje de
programación, esto se lo realiza generalmente directo en la computadora, aunque otras veces se lo puede
realizar en papel.

Compilación
Este paso lo realiza íntegramente la computadora, es la revisión que la computadora realiza al código del
programa indicando la cantidad de errores que se tenga en el código, donde en mejor de los casos no
presenta ningún error.

Depuración
Este paso lo realiza el programador, el cual debe arreglar los errores encontrados en el paso anterior hasta
que no presente ningún error.

Ejecución
Este paso consiste en hacer funcionar el programa y ver como realiza el procesamiento para la cual fue
diseñado, donde simplemente se introducen los datos de entrada y se verifica las salidas.

f. Documentación
Este paso se realiza, el colocar mensajes o comentarios para que el programa sea más entendible por lo
que existen dos tipos de documentación que son:

Documentación Interna.
Documentación Externa.

Documentación Interna
Son los comentarios o mensaje que se añaden al código fuente para hacer más claro el entendimiento de
un proceso, también se usa en los Diagramas de Flujo.

WILMA B. CONDORI CANAVIRI

4
 LOGICA COMPUTACIONAL - SISTEMAS

Documentación Externa
Es la representación de la guía de usuario o informe para el manejo del programa o sistemas, este
documento se presenta de forma escrita donde debe describir el análisis, diseño y todo lo necesario para
que se pueda entender el sistema, como mínimo debe contener los siguientes puntos:

Descripción del Problema

Análisis del problema
Algoritmo (Diagrama de flujo o pseudocódigo)
Diccionario de Datos
Código Fuente (programa)
Alcances y Limitaciones.

g. Mantenimiento
El mantenimiento consiste en realizar mejoras y/o actualizaciones al programa para lograr un mejor
desempeño para desempeñar sus acciones mientras se use el programa.

PROGRAMACIÓN. -
Son una serie de pasos a seguir que nos permiten escribir sentencias de código en un lenguaje de
programación en el cual nos muestra la solución a los problemas presentados para posteriormente
ejecutarlos mediante una computadora.

IDENTIFICADOR. -
Es la forma de representar al dato en un espacio de memoria, usando para ello palabras, letras, letras
con números, palabras con números.

EJEMPLO. -

Num, N, Número, letra, nombre, A, B, etc.

CONSTANTE. -
Una constante son los valores que no pueden ser modificados es decir no cambia durante la ejecución
del programa.

EJEMPLO. -

π=3.141592653596

WILMA B. CONDORI CANAVIRI

5
 LOGICA COMPUTACIONAL - SISTEMAS

VARIABLE. -
Una variable es un identificador que puede tomar diferentes valores en un espacio de memoria cuyo
dato puede tomar distintos valores cada vez que se ejecute el programa.

EJEMPLO. -

VARIABLE CONSTANTE
Num dd
2 8
4 8
6 8

TIPOS DE DATOS
En diagramas de flujo existen varios tipos de datos, pero los más utilizados son dos:

Numéricos
Cadena o texto

Los numéricos que abarcan todos los números enteros, naturales, reales, irracionales, etc.

Los de tipo cadena o texto que están formados por caracteres (letras, números y símbolos).

TIPO IDENTICADOR DATO

Numérico Entero 120
E 82.20
E2 -0.25
Num 880
Cadena Palabras$ “La Paz”
P$ “Bolivia”
P4$ “120”
Hora$ “2:40 AM”

ASIGNACIÓN
Consiste en colocar un dato en el espacio de memoria, usando para ello el signo (=) o ().
Formato: Identificador ()dato o expresión.
EJEMPLO. -

A1200

SA+B

N$”UNIVERSIDAD”

WILMA B. CONDORI CANAVIRI

6
 LOGICA COMPUTACIONAL - SISTEMAS

OPERADORES
Los operadores nos permiten reducir de una expresión a un solo dato como resultado el cual puede ser
un número, valor de verdadero o valor de falso.

Operadores aritméticos.
Operadores Relacionales.
Operadores Lógicos.

a. Operadores Aritméticos
Estos operadores son los que nos permiten realizar operaciones aritméticas entre números obteniendo
como resultado otro número. Las operaciones aritméticas son la suma, resta, multiplicación y división,
como variación de la división existen la división entera y el módulo. También recordar de las operaciones
de potencia y las funciones valor absoluto y parte entera.

OPERADOR SIMBOLO EJEMPLO

Suma + A+B
Resta - A-B
Multiplicación * A*B
División / A/B
Módulo MOD A MOD B
División Entera DIV A DIV B
Potencia ^ A^B

FUNCIÓN SÍMBOLO EJEMPLO

Función Valor Absoluto | | |𝐴|
Función Parte Entera ⟦ ⟧ ⟦𝐴⟧

EJEMPLO. -

1. Indicar la división, división entera y módulo de 145 entre 4.

SOLUCION. –
145 4 145 4

25 36,25 25 36

10 1

20

145/4=36,25

145 DIV 4=36

145 MOD 4=1

WILMA B. CONDORI CANAVIRI

7
 LOGICA COMPUTACIONAL - SISTEMAS

b. Operadores Relacionales
Estos operadores son los que nos permiten realizar preguntas entre dos expresiones obteniendo como
resultado un valor de Verdad o Falso.

OPERADOR SÍMBOLO EJEMPLO

Mayor > A>B
Menor < A<B
Igual = A=B
Mayor o Igual >= A>=B
Menor o Igual <= A<=B
Diferente <> A<>B

EJEMPLOS. –

1. Indicar el resultado de las siguientes expresiones.

SOLUCION. –
a. 5<8 es Verdad
b. 5^2= 5*4 es Falso
c. “Hola” = “Adiós” es Falso
d. “a”> “f” no se sabe la respuesta??

c. Operadores Lógicos
Estos operadores son los que nos permiten unir varias preguntas obteniendo como resultado un valor
Verdadero o Falso. Existen varios operadores lógicos pero los operadores que se usa en la programación
principalmente son003A

OPERADOR SÍMBOLO EJEMPLO

Y Lógico AND P1 AND P2
O Lógico OR P1 OR P2
Negación NOT NOT P1

El operador NOT no une preguntas simplemente cambia el resultado de una expresión por los
contrarios.

P1 AND P2 P1 OR P2

V V V V V V
V F F V V F
F F V F V V
F F F F F F

WILMA B. CONDORI CANAVIRI

8
 LOGICA COMPUTACIONAL - SISTEMAS

NOT

V F

F V

LAS PRIORIDADES DE LOS OPERADORES EN UNA TABLA.

PRIORIDAD OPERADOR
PRIMERA ()[]
SEGUNDA ^
TERCERA */
CUARTA DIV MOD
QUINTA +-
SEXTA < > <= >= = <>
SÉPTIMA AND
OCTAVA OR
NOVENA NOT

EJERCICIOS. –
a) Calcular las siguientes expresiones e indicar el resultado si es verdadero o
falso.
𝟐𝟑𝟒/𝟏𝟎 = 𝟐𝟑𝟒 𝐃𝐈𝐕 𝟏𝟎 𝐀𝐍𝐃 𝟐 ^𝟓 < 5 ∗ 4 𝑂𝑅 |𝟏𝟓 − 𝟒 ^𝟐| ≥ (𝟏𝟐𝟑 ∗ 𝟏𝟐𝟒 ∗ 𝟏𝟐) ^𝟎 𝐀𝐍𝐃 𝟗 ≥ 𝟑^𝟐

𝐒𝐎𝐋𝐔𝐂𝐈Ó𝐍. −
𝟐𝟑𝟒/𝟏𝟎 = 𝟐𝟑𝟒 𝐃𝐈𝐕 𝟏𝟎 𝐀𝐍𝐃 𝟐 ^𝟓 < 5 ∗ 4 𝐎𝐑 |𝟏𝟓 − 𝟒 ^𝟐| ≥ (𝟏𝟐𝟑 ∗ 𝟏𝟐𝟒 ∗ 𝟏𝟐) ^𝟎 𝐀𝐍𝐃 𝟗 ≥ 𝟑^𝟐
23,4 = 23 AND 32 < 20 OR |𝟏𝟓 − 𝟏𝟔| >=1 AND 9 >=9
23,4 = 23 AND 32 < 20 OR 1 >=1 AND 9>=9
F AND F OR V AND V

F OR V

V
ES VERDADERO (V)

WILMA B. CONDORI CANAVIRI

9
 LOGICA COMPUTACIONAL - SISTEMAS

b) Calcular las siguientes expresiones e indicar el resultado si es verdadero o

falso.
235 MOD 10 +15 > 345 DIV 10

𝐒𝐎𝐋𝐔𝐂𝐈Ó𝐍. −
235 MOD 10 +15 > 345 DIV 10
235 MOD 10 + 15 > 34
5 + 15 > 34
20 > 34
F
F
ES FALSO (F)

WILMA B. CONDORI CANAVIRI

10