1 / 20

ALGoritmos

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

kylan-vance
Download Presentation

ALGoritmos

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. ProfHermannPempelfort Vergara ALGoritmos

  2. Definición • Conjunto finito de instrucciones que permiten ejecutar una tarea o resolver un problema.

  3. 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.

  4. Actividad 1 • Con lenguaje natural generé un algoritmo: • Sumar el total a cobrar por una lista de supermercado. • Seguir las instrucciones para cocinar fideos.

  5. Etapas Problema Análisis del problema Construcción del algoritmo Verificación del algoritmo

  6. 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.

  7. Contenidos de Algoritmos Algoritmos Datos de Entrada Procesamiento de datos Impresión de datos

  8. “Lenguaje pseudo-código” • Datos de entrada: LEER • Procesamiento: HACER • Impresión: MOSTRAR

  9. Actividad 2 • Calcular la división con resto. • Leer página de un libro.

  10. ProfHermannPempelfort Vergara Lógica

  11. Lógica • Permiten comparar dos operados. • Números • Alfanuméricos • Constantes • Variables

  12. Lógica

  13. Lógica • Permiten formular condiciones complejas a partir de condiciones simples.

  14. Lógica

  15. Actividad • Indicar si es correcto: • AÑO > MES • HORAS < MINUTOS • MINUTOS >= SEGUNDOS • (AÑO > MES) && (HORAS > MINUTOS) • (MINUTOS > SEGUNDOS) || (AÑO > MES)

  16. ProfHermannPempelfort Vergara SENTENCIAS

  17. 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.

  18. Ejemplo • SI PROFESOR = ‘HERMANN PEMPELFORT’ ENTONCES MOSTRAR ‘Houuyeah’. • SI PROFESOR != ‘HERMANN PEMPELFORT’ ENTONCES MOSTRAR ‘Pucha ohh’

  19. Actividad • Escriba un algoritmo que dependiendo de un determinada calificación de examen muestre si está aprobado. • Nota de aprobación de 5.0.

  20. 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.

More Related