Professional Documents
Culture Documents
Diseo de
Algoritmos
Grupo 17
Equipo 1
Ahumada Lrraga Alan Obed
Lrraga Flores Osmar Alejandro
Menchaca Zamarrn Ricardo
Ing. Mecatrnica
2 Semestre
DIAGRAMA DE FLUJO
Es una herramienta que mediante el empleo de smbolos especializados y
lneas de flujo, nos permite ilustrar el flujo lgico de pasos y datos de un
algoritmo.
PSEUDOCDIGO
Un pseudocdigo permite expresar un algoritmo con palabras en castellano
que son semejantes a las instrucciones de un lenguaje de programacin.
PROGRAMACIN
La programacin es la traduccin de los algoritmos en sentencias que la
computadora puede comprender y ejecutar.
En trmino sencillo es la accin de escribir programas para una computadora
utilizando alguno de los lenguajes de programacin existentes.
ESTRUCTURAS DE DATOS
Son aquellas estructuras que nos permitirn almacenar los datos a ser
procesados.
Son un medio para manejar grandes cantidades de datos de manera eficiente.
ESTRUCTURAS LOGICAS
Son aquellas estructuras que no permitirn manipular los datos almacenados
en las estructuras de datos.
Fases:
Anlisis
Diseo
Codificacin
Verificacin
Fase de Anlisis
Se trata de comprender la naturaleza del problema y no de buscar una forma
de resolverlo:
Fase de diseo
Se busca una forma de resolver el problema, es decir un algoritmo con dos
tipos de diseo, de arriba-abajo o abajo-arriba:
Los smbolos ms utilizados en los diagramas de flujo son la flecha (que indica
sentido y trayectoria), el rectngulo (representa un evento o proceso), el rombo
(una condicin), el crculo (un punto de conexin) y otros.
Adems, existen diversos tipos de diagramas. El vertical, en el que la secuencia
o flujo es de arriba hacia abajo; el horizontal, de izquierda a derecha; el
panormico, puede apreciarse de una vez y de forma tanto vertical como
horizontal; el arquitectnico, describe una ruta sobre un plano arquitectnico
de trabajo.
2.4 Pseudocdigo
Definicin
REGLAS DE CONSTRUCCIN
CARACTERSTICAS Y PARTES:
Las principales caractersticas de este lenguaje son: * Se puede ejecutar en un
ordenador * Es una forma de representacin sencilla de utilizar y de manipular.
* Facilita el paso del programa al lenguaje de programacin. * Es independiente
del lenguaje de programacin que se vaya a utilizar. * Es un mtodo que facilita
la programacin y solucin al algoritmo del programa. Todo documento en
pseudocdigo debe permitir la descripcin de: * Instrucciones primitivas. *
Instrucciones de proceso. * Instrucciones de control. * Instrucciones
compuestas. * Instrucciones de descripcin. Estructura a seguir en su
realizacin: * Cabecera. * Programa. * Modulo. * Tipos de datos. * Constantes. *
Variables. * Cuerpo. * Inicio. * Instrucciones. * Fin.
LISTA DE PALABRAS RESERVADAS Y SU SIGNIFICADO:
Instruccin
Significado
algoritmo nombre
Inicio
fin
variables
nombre_var es tipo_de_datos
constantes
nombre_const = expresin
leer (variable)
escribir (variable)
variable = expresin
si (condicin) entonces
inicio
acciones-1
fin
si_no
inicio
acciones-2
fin
segn (expresin) hacer
inicio
valor1: acciones-1
valor2: acciones-2
valor3: acciones-N
si_no: acciones-si_no
fin
mientras (condicin) hacer
inicio
acciones
fin
repetir
inicio
acciones
fin
mientras que (condicin)
para variable desde expr-ini hasta exprfin hacer
inicio
acciones
fin