DISEÑO DE ALGORITMOS y TÉCNICAS DE
PROGRAMACIÓN ESTRUCTURADA
Diseño algoritmico
La propuesta de un problema
Problema
Diseño algoritmo
Programa de computadora
pasos para la resolución de un problema
Diseñar el algoritmo, describe la secuencia ordenada de pasos para la solucion de problema dada
Expresar el algoritmo como programa con un lenguaje de programacion adecuada
Ejecución y vadilación del programa en una computadora
metodología de programación
Objetivos
Utiliza computadoras para resolver un problema
Fases para programas
establece los factores que determinan la calidad del programa
Persigue la obtención de programas de buena calidad
Diagrama de flujo
Un diagrama de flujo es diagrama es la
representación gráfica de un algoritmo o proceso.
Características
Los Símbolos representas acciones o funciones en el programa
Las flechas representan el orden de la realización de las acciónes o funciones
Cada símbolo tendrá por lo menos una flecha que
conduzca a él y también que parte de él
Se leen de arriba a abajo y de izquierda a derecha
Pseudocódigos
es una descripción de alto nivel compacta e informal del
principio operativo de un programa informático u otro algoritmo
Características
Es fácil utilizarlo y fácil de aprender
Es fácil de mantener
Facilita el paso del programación que se vaya a utilizar
Tecnica de programación estructurada
La programación estructurada significa escribir un
programa de acuerdo a las siguientes reglas
El programador tiene un diseño modular
Los módulos son diseñados de modo descendente
Cada modulo se codifica utilizando las tres estructuras de
control básicas: secuenciales, selección y repetición
Teorema de la estructura
Secuenciales
condicionales
cíclicas
Un programa se define como propio si cumple las siguientes características
Pose un solo punto de entrada y salida o
fin para control de programas
Existen caminos desde la entrada hasta la salida que se
puedan seguir y que pasan por todas las partes del programa
Todas las instrucciones son ejecutables y no
existen lazos o bucles infinitos (sin fin)
Diseño Descendentes (TOP - DOWN)
Esta técnica se conoce como top-down (arriba-abajo) y es aplicable a
la optimización del desempeño y a la simplificación de un algoritmo.
Diseño ascendente (BOTTOM - UP)
El diseño ascendente es el método tradicional. Primero se
diseñan y modelan las piezas, y después se insertan en un
ensamblaje y se utilizan relaciones de posición para colocarlas.
Para cambiar las piezas debe editarlas individualmente.