210 likes | 377 Views
Prof Hermann Pempelfort Vergara. ALGoritmos. Definición. Conjunto finito de instrucciones que permiten ejecutar una tarea o resolver un problema. Características. Secuencia finita de instrucciones Realizables No son ambiguos Su ejecución resuelve una tarea
E N D
ProfHermannPempelfort Vergara ALGoritmos
Definición • Conjunto finito de instrucciones que permiten ejecutar una tarea o resolver un problema.
Características • Secuencia finita de instrucciones • Realizables • No son ambiguos • Su ejecución resuelve una tarea • Bajo los mismos datos de entrada, arroja siempre el mismo resultado.
Actividad 1 • Con lenguaje natural generé un algoritmo: • Sumar el total a cobrar por una lista de supermercado. • Seguir las instrucciones para cocinar fideos.
Etapas Problema Análisis del problema Construcción del algoritmo Verificación del algoritmo
Problemas y Algoritmos • Características • Precisión: los pasos a seguir deben ser precisados claramente. • Determinismo: dado un conjunto de datos idénticos de entrada, siempre debe arrojar los mismos resultados. • Finitud: independiente de la complejidad del mismo, siempre debe ser de longitud finita.
Contenidos de Algoritmos Algoritmos Datos de Entrada Procesamiento de datos Impresión de datos
“Lenguaje pseudo-código” • Datos de entrada: LEER • Procesamiento: HACER • Impresión: MOSTRAR
Actividad 2 • Calcular la división con resto. • Leer página de un libro.
Lógica • Permiten comparar dos operados. • Números • Alfanuméricos • Constantes • Variables
Lógica • Permiten formular condiciones complejas a partir de condiciones simples.
Actividad • Indicar si es correcto: • AÑO > MES • HORAS < MINUTOS • MINUTOS >= SEGUNDOS • (AÑO > MES) && (HORAS > MINUTOS) • (MINUTOS > SEGUNDOS) || (AÑO > MES)
ProfHermannPempelfort Vergara SENTENCIAS
Condición simple • SI ENTONCES • Permite que el algoritmo siga por un camino específico si se cumple una condición o conjunto de condiciones. • Si el resultado de la condición o condiciones es verdadero, entonces se ejecutan ciertas operaciones. • Posteriormente se continua la ejecución normal.
Ejemplo • SI PROFESOR = ‘HERMANN PEMPELFORT’ ENTONCES MOSTRAR ‘Houuyeah’. • SI PROFESOR != ‘HERMANN PEMPELFORT’ ENTONCES MOSTRAR ‘Pucha ohh’
Actividad • Escriba un algoritmo que dependiendo de un determinada calificación de examen muestre si está aprobado. • Nota de aprobación de 5.0.
Condición Simple • SI ENTONCES / SINO • Permite que el flujo del algoritmo tenga una alternativa a la toma de decisión. • Si al evaluar la condición es verdadera sigue el camino para esta y se ejecutan ciertas operaciones. • En caso contrario si el resultado de la condición falso, entonces sigue otro camino y se ejecutan otras condiciones. • Para ambos casos luego de ejecutarse las operaciones indicadas, se continua con la secuencia normal del diagrama.