Algoritmos

RESUMEN – UNIDAD I – ALGORITMOS – UMG - 2012
Tema
Algoritmo
Características de un
algoritmo
Expresión de Soluciones

Diagrama de Flujo

Definición
Un algoritmo es un conjunto finito deinstrucciones o pasos que sirven para
ejecutar una tarea o resolver un problema.
Finito, Secuencial y Determinístico.

Muestran los pasos a seguir para la solución de un problema, y se valen desímbolos estandarizados.
• Se aplican bajo los siguientes lineamientos:
– Un DF debe ser simple, claro y general.
– Debe indicar claramente su inicio y su fin.

Etapas de construcción
de un algoritmoSímbolos utilizados en
un Diagrama de Flujo

Por: Inga. Karen Hernández.

RESUMEN – UNIDAD I – ALGORITMOS – UMG - 2012

Validación del diseño
del Algoritmo

Validación de la
Solucióndel Algoritmo

Pseudocódigo

Encabezado de un
algoritmo expresado en
Pseudocódigo
Sección de
declaraciones
Constante

En la etapa de validación se cuestiona y se prueba el correcto diseño dela
solución.
• Después de definir los procesos y las operaciones a realizar en ellos,
validamos así:
– Introducir datos de prueba
– Verificar resultados
– Determinar la eficiencia de la solución– Modificación y/o Validación
Datos de prueba
• La selección de los datos de prueba es la base para una correcta validación
del diseño. Existen 4 tipos de datos de prueba:
– Típicos o usuales
–Ilegales o no permitidos
– Extremos o arriba del rango
– Aleatorios o al azar
Usualmente, se hace referencia a los algoritmos en pseudocódigo como
programación en papel, ya que típicamente lasherramientas utilizadas son el
papel y el lápiz; y por su puesto el borrador.
Es la parte donde debemos identificar con un nombre apropiado y una breve
y clara explicación de su razón de ser.Declaración de módulos, declaración de tipos y declaración de variables
son todos aquellos valores que no pueden cambiar en un proyecto, y por lo
tanto tienen un valor fijo

Por: Inga. Karen...