Algoritmos
La lógica computacional es la forma en que resuelves un problema
Un algoritmo es un procedimiento para resolver un problema dado
"Conjunto finito y ordenado de pasos que deben llevarse a cabo para producir la
solución a dicho problema"
El conejo y las zanahorias
Pasos para solucionar un problema
1.- Diseño del algoritmo, describe la secuencia ordenada de pasos
2.- Expresar el algoritmo como un programa en un lenguaje de programación adecuado
3.- Ejecución y validación del programa por computadora
Caracteristicas
La completa ejecución de un algoritmo debe finalizar con la producción del resultado
esperado a partir de las entradas proporcionadas
El orden en que se disponen los pasos del algoritmo debe ser riguroso
Un algoritmo puede expresarse en lenguajes diferentes de
programación
Propiedades:
Un algoritmo debe ser preciso e indicar el orden de realización de cada paso
Un algoritmo debe estar definido. Si se sigue un algoritmo dos veces, se debe obtener
el mismo resultado
cada vez
Un algoritmo debe ser finito. Si se sigue un algoritmo, se debe terminar en algún
momento; o sea, debe
tener un número finito de pasos
Ejemplos de algoritmos
Se quiere abrir una puerta, la persona se encuentra frente de ella, tiene la llave que
abre
¿Qué pasos requieres hacer para abrirla?
Algoritmo para comprar los boletos de entrada al cine
Calcular el área y el perímetro de un rectángulo
Diagramas de flujo
Permite la representación gráfica de un algoritmo, muestra los pasos o procesos para
alcanzar la
solución a un problema
Suma de dos numeros
Elementos de un diagrama de flujo
Decisión simple: Se evalúa una condición en su interior, y dependiendo del resultado,
se selecciona uno
de los caminos establecidos
Decisión múltiple: En su interior se evalúa una condición, y a partir del valor del
resultado, se
selecciona una de las acciones planteadas
Bucle
Caracteristicas
1. Debe ser de arriba hacia abajo
2. Debe tener un inicio y un fin
3. Las líneas de flujo para indicar la dirección del flujo de información deben ser
rectas
4. Todas las líneas de flujo que se utilizan para indicar la dirección deben estar
conectadas a algún
símbolo
5. La notación utilizada debe ser independiente del lenguaje de programación
6. No debe de llegar más de una línea a un símbolo
Pseudocódigo
Escritura en lenguaje natural de una secuencia de pasos numerados
Lenguaje estructurado y cercano a lo que será finalmente el programa de computadora
Es un lenguaje para la especificación de algoritmos con una sintaxis para las
estructuras de control
similar a la expresada en un lenguaje de programación
Entre estas palabras reservadas, las más usadas en inglés son: begin, read, write,
if-then,
if-then-else, while-end, do-while, repeat for-to y end
En español se utilizan palabras como las siguientes: inicio, leer, escribir,
si-entonces,
si-entonces-sino, mientras-hacer, hacer-mientras, repetir desde-hasta y fin
Caracteristicas:
El pseudocódigo es compacto
Puede modificarse fácilmente
Se utilizan palabras claves en mayúsculas en español
Se construye de manera estructurada
No existen reglas estándar para utilizarlo
No se tiene una representación gráfica de la lógica del programa
No puede ser representado en una computadora
Ejemplos
Pseudocódigo de la suma de dos números
Dado un número del 1 al 7, decir qué día de la semana es, partiendo de que el lunes es
1