Professional Documents
Culture Documents
FACULTAD DE INGENIERIA
ESCUELA DE INFORMATICA
PROGRAMACION 1
Captulo 2. ALGORITMOS
Objetivo
Ejercitar al estudiante en el
anlisis
y
solucin
de
problemas
en
base
al
planteamiento
de
algoritmos.
ALGORITMOS
La ventaja de un
algoritmo es que se lo
puede construir
independientemente de
un lenguaje de
programacin.
Tipos de algoritmos
Matemticos
Fsicos
Qumicos
Domsticos
De Uso General
etc
Diagrama de Flujo
Descripcin Narrada
Pseudocdigo
Diagramas N-S
Descripcin Narrada
Describe textualmente cada una de los pasos
que se realiza para obtener el resultado deseado:
Ejemplo: Algoritmo narrado para verificar si un
nmero dado es par o impar
1.- Inicio
2.- Solicitar el nmero a analizar
3.- Dividir el nmero para 2
4.- Comparar si el residuo es 0 indicar que es par
5.- Caso contrario el nmero es impar
6.- Fin del algoritmo
Pseudocdigo
Se expresa a travs de
expresiones abreviadas muy
similares a las instrucciones de
un lenguaje de programacin.
Tiene la ventaja de la
descripcin narrada en que se
usa slo texto para detallar el
algoritmo y no tiene la dificultad
de los diagramas de flujos de
usar smbolos grficos.
Diagrama N-S
Herramienta usada para la programacin
estructurada.
Consta de una serie de capas que se leen de
arriba hacia abajo.
Diagramas de Flujo
Representacin grfica y ordenada de las
operaciones a realizarse en un algoritmo.
Son frecuentemente usados para describir
algoritmos y programas de computador.
DIAGRAMAS DE FLUJO:
Los diagramas de flujo de datos estn
conformados por figuras conectadas con flechas.
Para ejecutar un proceso descrito por un diagrama
de flujo de datos se comienza por el INICIO y se
siguen las flechas de figura a figura, ejecutndose
las acciones indicadas por cada figura; el tipo de
figura indica el tipo de paso que representa.
Los diagramas de flujo son frecuentemente usados
debido a que pueden suprimir detalles
innecesarios y tener un significado preciso, si son
usados correctamente.
Incorrecto
Correcto
Ejemplo
Proceso a seguir:
Resultado:
Ejemplo
Diseo
Algoritmo con descripcin Narrada
1.-Inicio
2.- Leer el primer valor en Numero1
3.- Leer el segundo valor en Numero2
4.- Comparar si Numero1 > Numero 2 entonces
TAREA
ALGORITMOS PROPUESTOS
SITIOS RELACIONADOS