Conferencia 1 FP
Conferencia 1 FP
Conferencia 1 FP
Tareas docentes:
Bibliografía:
CD de la carrera
Lógica Informática Tomos I .Cuena Bartolomé, José
INTRODUCCIÓN
▪ Objetivo general:
1
2
Evaluación parcial: se realizarán dos trabajos de controles al terminar los temas II y II.
Posibles indicadores:
2
3
▪ Asistencia y puntualidad.
▪ Disciplina.
▪ Transformaciones positivas
▪ Pensamiento lógico
Bibliografía básica:
-o-o-o-
INTRODUCCIÓN
⮚ Introducir esta primera lección preguntando
DESARROLLO
Lógica es la Ciencia que estudia la estructura, fundamentos y uso de las expresiones del
conocimiento humano.
La Lógica de Programación define, en forma precisa, los conceptos generales que permiten
diseñar la solución a problemas para ser implementados a través de los lenguajes de
programación.
Explicar: Su aprendizaje no necesita del conocimiento previo de estos lenguajes. Sólo después de
dominar sus conceptos, se está en condiciones óptimas para iniciar el estudio de cualquier
lenguaje de programación y con ello dar solución a problemas a través de computadoras. Por eso
es importante conocer cuáles son los pasos esenciales para resolver un problema utilizando esta
tecnología.
3
4
1. Análisis del problema.: en este paso se hacen tres especificaciones: EPS (Entrada Proceso
Salida).
i. Entrada: se seleccionan los objetos de entrada definiendo su tipo.
ii. Proceso: se definen las operaciones o cálculos necesarios para dar solución al
problema.
iii. Salida: se declaran los objetos en los que se dará salida a los resultados de la
operaciones o cálculos realizados, definiendo el tipo y precisión de los mismos
2. Diseño del algoritmo: en este paso se definen en forma clara y precisa los pasos a seguir
para dar solución al problema
3. Corrida en frío del algoritmo: El programador realiza una comprobación paso por paso del
algoritmo diseñado, verificando que los resultados obtenidos coincidan con los resultados
esperados.
4. Codificación: traducir cada paso del algoritmo a instrucciones de un lenguaje de
programación.
5. Ejecución del programa: se ejecuta el programa elaborado en el lenguaje de
programación.
6. Comprobación del programa: verificación de que los resultados obtenidos después de la
ejecución del programa corresponden con los resultados esperados.
Concepto de algoritmo:
Un algoritmo es una secuencia lógica, finita y bien definida de pasos para dar solución a un
tipo determinado de problemas.
Para una mejor comprensión de esta definición, se analizará por partes.
En primer lugar, el algoritmo es una secuencia o conjunto de pasos que hay que desarrollar
para llegar a la solución del problema. Esa secuencia tiene que ser lógica, o sea, debe
especificar los pasos en un orden lógico, que guíe hacia la solución. Debe ser, además, finita y
bien definida o precisa, como se explicará más adelante.
Características de los algoritmos:
Para que una secuencia o conjunto de pasos cualquiera pueda ser considerado un algoritmo,
debe tener las siguientes características:
- Carácter finito:
Un algoritmo debe siempre terminar luego de un número finito de pasos. Esta característica es
muy importante, dado que la computadora debe dar la solución al problema planteado. Si el
algoritmo no fuera finito puede suceder que nunca se alcance a la solución.
- Precisión:
Cada paso del algoritmo debe ser definido de manera precisa, rigurosa y sin ambigüedades.
Cuando los pasos del algoritmo se especifican de manera precisa y rigurosa, se entiende
4
5
5
6
k. Entrar número b
l. Calcular s a+b
m. Mostrar s
n. Fin
Ejemplos de secuencias de acciones que no son algoritmos.
1. Inicio
La secuencia no es un algoritmo porque es infinita, es decir, no
cumple la propiedad de finitud. (Observe que cada vez que
llegue al paso 5 vuelve a ir al paso 1.
2. Entrar x
3. y = x2
4. Mostrar y
5. Ir al paso 2
6. Fin
6
7
Las representaciones de algoritmos más usadas son: los diagramas de flujo o bloque, los diagramas
estructurados rectangulares y el pseudo código.
Diagramas de flujo.
Los Diagramas de Flujo parten de símbolos que nos permiten representar un algoritmo de una
manera gráfica. Los símbolos (y el significado de ellos) que se han acordado utilizar dentro de los
Diagramas de Flujo o Flujogramas son los siguientes:
7
8
1. Inicio
2. Leer número1. (num1)
3- Leer número 2 (num2)
4- S 🡨 num1 + nun2
5- Mostrar S
6- fin
CONCLUSIONES
8
9
⮚ Generalizar las ideas esenciales del contenido abordado mediante las siguientes
interrogantes:
● ¿Por qué podemos considerar que los algoritmos son necesarios para la
solución de problemas por computadoras?
● ¿Qué formas de representar algoritmos son más utilizadas?