LOGICA DE PROGRAMACIÓN

Competencias a desarrollar
Competencias
– Disponer de fundamentos
matemáticos, necesarios para
interpretar, seleccionar, valorar el uso
y desarrollo tecnológico y sus
aplicaciones.
– Analizar las necesidades de
conocimiento para resolver un
problema.
2
Competencias a desarrollar
– Comprender, analizar y resolver
problemas aplicando los métodos de
la ciencia y la ingeniería.
– Aplicar la lógica matemática en el
contexto de las Ciencias de la
Computación, con proyección, al
diseño de programas, programación,
análisis y desarrollo de algoritmos.

3
 Introducción
• Un joven que aspiraba a entrar a
la marina acude a una entrevista y
la primera pregunta que le hacen
es: ¿Sabe nadar? A lo que el
sorprendido responde: ¿Y para qué
tienen los barcos?
– ¿Cómo podría aplicarse esta analogía
a la informática?
4
 Introducción (2)

Lógica
Creatividad

Matemática

Razonamiento 5
 Introducción a la lógica
• Lógica es la ciencia que estudia el
proceso de razonar.
• Razonar es ordenar las ideas para llegar
a una conclusión.
• Procesar es ejecutar una serie de
actividades interelacionadas
Reto: Educar el pensamiento para
que razone de acuerdo a ciertas
reglas.
6
Aplicación de la lógica en
programación

7
 Fases para la solución de
problemas:
Dos fases pueden ser identificadas en el
proceso de creación de un programa:

• Fase de resolución del problema.

• Fase de implementan en un lenguaje

de programación.
 Fase de resolución del
problema
Implica la perfecta comprensión del
problema, el diseño
de una solución conceptual y
la especificación del método de resolución
detallando las acciones a realizar mediante
un algoritmo. Esta fase incluye a su vez
el análisis del problema así como el diseño y
posterior verificación del algoritmo.
 Fase de resolución del
problema
• Análisis del problema
El primer paso para encontrar la solución a
un problema es el análisis del mismo se
debe analizar cuidadosamente el problema a
fin de obtener una idea clara sobre lo que se
solicita y determinar los datos necesarios
para conseguirlo.
 Fase de resolución del
problema
• Diseño del algoritmo
El lenguaje algorítmico debe ser
independiente de cualquier lenguaje
de programación y fácilmente traducible
a cada uno de ellos.
Alcanzar estos objetivos conducirá al
empleo de métodos normalizados para
la representación de algoritmos, tales como
los diagramas de flujo, o pseudocodigo.
 Fase de resolución del
problema
• Verificación de algoritmos
Una vez que se ha terminado de escribir un
algoritmo es necesario comprobar que
realiza las tareas para las que se ha
diseñado y produce el resultado correcto
esperado.
 Fase de Implementación
Una vez que el algoritmo esta diseñado,
representado mediante
un método normalizado (diagrama de flujo)
y verificado se debe pasar a la fase de
codificación, traducción del algoritmo a un
determinado lenguaje de programación,
que deberá ser completada
con la ejecución y comprobación del
programa en la computadora.
 Herramientas de Programación

Definición de Algoritmo:

Un algoritmo puede ser definido como la

secuencia ordenada de pasos, sin
ambigüedades, que conducen a la solución
de un problema dado y puede ser expresado
en lenguaje natural, por ejemplo el
castellano.
 Características de los
Algoritmos
• Preciso.- Indicando el orden de realización
de cada uno de los pasos.
• Definido.- Si sigue el algoritmo varias
veces proporcionándole los mismos datos,
se deben obtener siempre los mismos
resultados.
• Finito.- Al seguir el algoritmo, este debe
terminar en algún momento, es decir
tener un numero finito de pasos.
 Diseño de Algoritmos
En un algoritmo se deben considerar tres
partes:

• Entrada. Información dada del algoritmo.

• Proceso. Operaciones
o cálculos necesarios para encontrar
la solución del problema.
• Salida. Respuestas dadas por el algoritmo
o resultados finales de los cálculos.
 Pseudocódigo
El pseudocódigo es
una herramienta de
programación en la
que las instrucciones
se escriben en
palabras, facilitan
tanto la escritura
como la lectura de
programas.
 DIAGRAMA DE FLUJO

El Diagrama de Flujo es una

representación gráfica de la secuencia
de pasos que se realizan para obtener
un cierto resultado. Este puede ser un
Producto, un servicio, o bien una
combinación de ambos.
 DIAGRAMA DE FLUJO

Se utiliza en disciplinas como la

programación, la economía, los
procesos industriales y la psicología
cognitiva.

Estos diagramas utilizan símbolos con

significados bien definidos que
representan los pasos para obtener el
resultado.
 Características del Diagrama
de Flujo
• Permite la puesta en común de
conocimientos individuales sobre un
proceso, y facilita la mejor
comprensión global del mismo.

• Proporciona información sobre los

procesos de forma clara, ordenada y
concisa.
 SÍMBOLO

• Definición

Imagen o figura con la que se representa

un concepto.
 CONSTRUCCIÓN DEL
DIAGRAMA DE FLUJO

Para la construcción de los Diagramas

de Flujo se utilizarán los siguientes
símbolos:
CONSTRUCCIÓN DEL
DIAGRAMA DE FLUJO
 CONSTRUCCIÓN DEL
DIAGRAMA DE FLUJO
+ Sumar
- Menos
* Multiplicación
/ División
± Mas o menos
Símbolos Gráficos = Equivalente a
> Mayor que
< Menor que
>= Mayor o igual que
<= Menor o igual que
<>
Diferente de
Si
No
True
False
 Reglas para la creacion de
Diagramas

• Los Diagramas de flujo deben

escribirse de arriba hacia abajo, y/o de
izquierda a derecha.

• Los símbolos se unen con líneas, las

cuales tienen en la punta una flecha
que indica la dirección que fluye la
información o procesos.
 Reglas para la creacion de
Diagramas
• Se debe evitar el cruce de líneas, si se
quisiera separar el flujo del diagrama a
un sitio distinto, se puede realizar
utilizando los conectores solo cuando
sea necesario.

• No deben quedar líneas de flujo sin

conectar
 Reglas para la creacion de
Diagramas
• Todo texto escrito dentro de un
símbolo debe ser legible, preciso,
evitando el uso de muchas palabras.
• Todos los símbolos pueden tener más
de una línea de entrada, a excepción
del símbolo final.
• Solo los símbolos de decisión pueden y
deben tener mas de una línea de flujo
de salida.
 Ejemplos

• Diagrama de flujo que permita

visualizar la palabra HOLA.
• Diagrama de flujo que encuentra la
suma de dos números.
• Diagrama de flujo Calcule el perímetro
de un cuadrado