Algoritmos

[Guía de Introducción a los algoritmos – Prof. Mónica Saettone – Sem 2009‐1]  
 

Introducción a los algoritmos 
Asignatura: Introducción a la Ingeniería en Computación  Prof. Mónica Saettone 
Contenido 
¿Qué es un algoritmo? .................................................................................................................. 2  ∙  ∙  ∙  ∙  ∙ Finitud: .......................................................................................................................... 2  Definibilidad: ................................................................................................................. 2  Entrada: ......................................................................................................................... 2 Salida: ............................................................................................................................ 2  Efectividad: .................................................................................................................... 2 Otra definición: ............................................................................................................................. 2  Clasificación de algoritmos  ........................................................................................................... 2  . ∙  ∙  Algoritmo determinista ................................................................................................. 2 Algoritmo no determinista ............................................................................................ 2 

Diagramas de Flujo ........................................................................................................................ 3  Algoritmo y Pseudocódigo ............................................................................................................ 4  ‐  ‐  ‐  En la sección de cabecera ............................................................................................. 4  . En la sección de declaraciones ...................................................................................... 4  En el cuerpo ................................................................................................................... 4 Pseudocódigo ‐ Tipo de Datos: ...................................................................................................... 5  Pseudocódigo ‐ Variables: ............................................................................................................. 5  Pseudocódigo ‐ Constantes: .......................................................................................................... 6 Pseudocódigo – Operadores y Expresiones: ................................................................................. 7  Pseudocódigo – Asignaciones: ...................................................................................................... 8  Pseudocódigo – Salida:  ................................................................................................................. 8  .Pseudocódigo – Entrada: .............................................................................................................. 9  Pseudocódigo – Alternativa Simple: ........................................................................................... 10  Pseudocódigo – Estructuras repetitivas:  Ciclos, bucles o lazos: ................................................ 11 Mientras .................................................................................................................................. 11  Repetir‐hasta ........................................................................................................................... 11  Desde o Para ........................................................................................................................... 11 ...