CONSTRUCCIÓN DE ALGORITMOS
Serie de pasos con un orden lógico
Organizar un diagrama de flujo y así lograr un objetivo.
Por medio del diseño, creación e implementación de un algoritmo.
HISTORIA DE LOS ALGORITMOS
Mohammed introdujo el sistema de numeración (arábigo)
Y permite realizar un diseño organizado del algoritmo
RESOLUCIÓN DE PROBLEMAS CON ALGORITMOS
*Analizar el problema
*Diseñar el algoritmo (diagrama de flujo o pseudocódigo)
*Expresar el algoritmo
*Ejecución y validación
ANÁLISIS DEL PROBLEMA
*Reformular el problema
*Resultados esperados
*Datos disponibles
*Restricciones
*Procesos necesarios
CARACTERÍSTICAS
*Debe ser preciso
*Estar definido
*Ser finito
PARTES DE UN ALGORITMO
Entrada
Proceso
Salida
Un Diagrama de flujo es una representaciòn gráfica de un proceso por medio de símbolos
*Se realizan de arriba hacia abajo, de izquierda a derecha
*Los símbolos de inicio y final deben aparecer sólo una vez
*Todo símbolo llevará en su interior información
*La dirección del flujo se representa con flechas
*Las líneas de flujo no pueden cruzarse
DISEÑO DE UN ALGORITMO MEDIANTE PSEUDOCÓDIGO
*Inicio
*Los procesos que se van a realizar
*Si hay más pasos se debe continuar
*Fin
Cuando el algoritmo está diseñado en diagrama de flujo o pseudocódigo se traduce al lenguaje de programación (Java, C#, Visual Basic, entre otros)
TIPOS DE ESTRUCTURAS
*Estructura secuencial
*Estructuras de decisión
*Simples
*Dobles
*Estructuras cíclicas y/o repetitivas
*Estructura para
*Estructura mientras
*Estructura repita