You are on page 1of 10

Por: Ing.

Alberto Martín MEDINA VILLACO RTA 02/10/2018

AGENDA ACADÉMICA

1 Algoritmos

Algoritmos 2 Diagrama de Flujo

3 Pseudo código

4 Diagrama Nassi-Shneiderman
Por: Ing. Msc. Alberto M. MEDINA VILLACORTA
Registro CIP N° 143211

Algoritmos Algoritmos
Se define como una secuencia Si un puede ser ejecutado por una computadora, se
ordenada de pasos, sin le dice “algoritmo computacional”, en caso
ambigüedades, que conducen contrario, se le dice “algoritmo no computacional”
a la solución de un problema El concepto de algoritmo
dado, es expresado en (del griego y latín, dixit
lenguaje natural. algorithmus y este a su
Algoritmo, según la Real vez del matemático persa
Academia, es un conjunto Al-Khwarizmi) fue
ordenado y finito de desarrollado por el
operaciones que permite famoso matemático y
encontrar la solución a un erudito persa del siglo IX
problema cualquiera. Abu Jafar Mohammed
Ibn Musa Al-Khwarizmi.

1
Por: Ing. Alberto Martín MEDINA VILLACO RTA 02/10/2018

Algoritmos Características de los Algoritmos


Al algoritmo expresado en un determinado lenguaje Todo algoritmo debe ser:
de programación, se denomina programa. Preciso: Debe indicar el orden de realización de
De otro modo, podemos decir que, un programa es la cada uno de los pasos.
implementación o expresión de un algoritmo en un Definido(consistente): Si se sigue el algoritmo
determinado lenguaje de programación siguiendo las varias veces dándole los mismos datos, se debe
reglas de sintaxis establecidas por el lenguaje elegido. obtener siempre los mismos resultados.
Finito: el algoritmo debe terminar en algún
Problema Algoritmo Programa
momento, es decir tener un número finito de pasos.
Los algoritmos, no están diseñados para un lenguaje Todo algoritmo puede ser descompuesto en 3 partes:
de programación específico, pues una vez desarrollado Entrada de datos.
el algoritmo, puede convertirse en un programa sin Proceso. Entrada Proceso Salida
importar el lenguaje a utilizar. Salida de resultados.

Clasificación de los Algoritmos Clasificación de los Algoritmos


Un Algoritmo puede ser cualitativo o cuantitativo. Identifiquemos y tratemos de diseñar el algoritmo
Es cualitativo cuando en sus pasos o instrucciones para los siguuientes casos:
no están involucrados cálculos numéricos. Preparar un café
Las instrucciones para armar un aeromodelo, para Hallar el factorial de un número
desarrollar una actividad física o encontrar un Utilizar una guía telefónica
tesoro, son ejemplos de algoritmos cualitativos. Freir un huevo
Los algoritmos cuantitativos son aquellos que Resolver una ecuación de segundo grado
involucran cálculos numéricos.
Buscar una palabra en el diccionario.
Las instrucciones para hallar el mayor de cinco
números, para determinar el volumen de un cubo, Hallar el mínimo común múltiplo de varios números.
son ejemplos de algoritmos cuantitativos. Cambiar una llanta pinchada de un automóvil

2
Por: Ing. Alberto Martín MEDINA VILLACO RTA 02/10/2018

Diagrama de Flujo
Técnicas para la formulación de algoritmos
Es la representación gráfica de un algoritmo, es
Se refiere a los métodos de representación y decir representa detalladamente en forma
formulación de algoritmos, así como las gráfica, como deben realizarse los pasos en la
características más importantes de cada computadora para producir resultados.
técnica.
La representación gráfica se da cuando varios
Las herramientas utilizadas para diseñar símbolos (que indican diferentes procesos en la
algoritmos son: computadora), se relacionan entre si mediante
Diagrama de Flujo líneas que indican el orden en que se deben
Pseudo código ejecutar los procesos.
Diagrama Nassi-Shneiderman Los símbolos usados han sido normalizados por
el instituto norteamericano de normalización
(ANSI).

Símbolos del Diagrama de Flujo Símbolos del Diagrama de Flujo

3
Por: Ing. Alberto Martín MEDINA VILLACO RTA 02/10/2018

Símbolos del Diagrama de Flujo Símbolos del Diagrama de Flujo

Símbolos del Diagrama de Flujo Símbolos del Diagrama de Flujo

4
Por: Ing. Alberto Martín MEDINA VILLACO RTA 02/10/2018

Símbolos del Diagrama de Flujo Símbolos del Diagrama de Flujo

Símbolos del Diagrama de Flujo


Recomendaciones para el diseño de DF
En todo diagrama de flujo, siempre habrá un
símbolo de inicio y otro de fin para el principio
y final del algoritmo.
Se deben de usar (de preferencia) solamente
líneas de flujo horizontales y/o verticales.
Evitar el cruce de líneas usando los conectores.
Usar los conectores solo cuando sea necesario.
No deben quedar líneas de flujo sin conectar.
No debe usarse lenguajes de programación
dentro de los símbolos.

5
Por: Ing. Alberto Martín MEDINA VILLACO RTA 02/10/2018

Pseudocódigo
Recomendaciones para el diseño de DF
Se deben trazar los símbolos (de preferencia) Es un lenguaje de documentación de programas
de manera que se puedan leer de arriba hacia escrito en español (se parece a cualquier
abajo y de izquierda a derecha. lenguaje de programación de alto nivel).
El texto escrito dentro de un símbolo debe ser No sigue ninguna regla específica, como por
escrito claramente, evitando el uso de muchas ejemplo ser requerido por los programas que
palabras. van a ser traducidos o compilados.
El diagrama debe mostrar claramente donde El pseudocódigo normalmente no es muy
inicia y donde termina. específico para las áreas de Entrada/Salida.
Cualquier camino que se siga, debe conducir al No hay ningún estándar en la industria definido
final. para escribir pseudocódigo, se puede crear
fácilmente con cualquier editor de texto.
Centrar el diagrama dentro de la página .

Pseudocódigo Pseudocódigo
Utiliza una serie de palabras clave o palabras Todo documento en pseudocódigo debe
especiales que indican lo que significa el permitir la descripción de:
algoritmo. Instrucciones primitivas.
Es un método que facilita la programación y Instrucciones de proceso.
solución al algoritmo del programa. Instrucciones de control.
Facilita el paso del programa al lenguaje de Instrucciones compuestas.
programación.
Instrucciones de descripción.
Es independiente del lenguaje de programación
que se vaya a utilizar. Los comentarios van encerrados entre llaves.
Se debe usar sangría al escribir el código.

6
Por: Ing. Alberto Martín MEDINA VILLACO RTA 02/10/2018

Pseudocódigo: Estructura de un algoritmo Pseudocódigo: palabras clave


La estructura recomendada para los algoritmos Inicio (Por donde empieza el algoritmo).
en pseudocódigo es: Fin (Por donde termina el algoritmo).
Algoritmo <nombre algoritmo> Leer <variable1>, <variable2>,…
Variables <nombre>:<tipo> Escribir <expresión1>, <expresión2>, …
Constantes <nombre>:<tipo> <variable>  <expresión1>
Modulos, etc.
Si <condición>
Inicio
Entonces <acciones>
<instrucciones>
Sino < acciones>
Fin
FinSi

Pseudocódigo: palabras clave Pseudocódigo: palabras clave


Mientras <condición> hacer Según <variable Hacer
<acciones> <numero1>: <acciones>
FinMientras <numero2>: <acciones>
Repetir <numero3>, <numero4>: <acciones>
<acciones> <…>
Hasta que <condición> De otro modo: <acciones>
Para <var><vi> Hasta <vf> con Paso <p> Hacer FinSegún
<acciones> (Para evaluar opciones múltiples).
FinPara

7
Por: Ing. Alberto Martín MEDINA VILLACO RTA 02/10/2018

Diagrama Nassi-Shneiderman Diagrama Nassi-Shneiderman


Es una técnica para la especificación de Desarrollado en 1972 por Isaac Nassi y Ben
algoritmos que combina la descripción textual Shneiderman, es conocido también como
del pseudocódigo con la representación gráfica estructograma, ya que sirven para representar
del diagrama de flujo. la estructura de los programas.
Esta técnica, también conocida como Diagrama Siguiendo un diseño de arriba a abajo, el
de Chapín, utiliza una serie de cajas, similar a los problema es reducido en subproblemas cada vez
diagramas de flujos, pero no usa flechas, debido menores, hasta que sólo comandos y estructuras
a que su flujo siempre es descendente. de control permanecen.
En programación de computadores un diagrama Los diagramas N-S reflejan esta descomposición
NSD es una representación gráfica que muestra de una forma clara y simple, usando cajas
el diseño de un programa estructurado. anidadas para representar subproblemas.

Simbología usada en la técnica N-S


Características del diagrama N-S
En la primera caja debe ir el nombre o título del
algoritmo, en el siguiente, la palabra Inicio.
La última instrucción de un Diagrama N-S debe
ser el recuadro Fin.
Las estructuras de selección y cíclicas deben
estar lo más clara posible.
El diseño debe hacerse en una hoja, a excepción
del uso de funciones, las cuales pueden estar en
otra hoja, debido a que se consideran un
algoritmo diferente.

8
Por: Ing. Alberto Martín MEDINA VILLACO RTA 02/10/2018

Desventajas del diagrama N-S Representar instrucciones diagrama N-S


En algoritmos extensos su diseño es muy difícil Secuenciales:
de comprender. Declaración de variables (tipo: nombre_variable)
El mantenimiento ó modificación de este tipo de Asignación (nombre_variable = valor)
diagramas es tedioso. Lectura (Leer <lista de variables>)
Escritura (Escribir <lista de variables y constantes>).
Requiere de hojas muy extensas para ser
escrito, debido a que carece de conectores que
permitan su conexión con otras hojas.

Representar instrucciones diagrama N-S Representar instrucciones diagrama N-S


Alternativas. Alternativas.
Alternativa simple. Alternativa múltiple.

Iterativas.
Alternativa doble. Ciclo Mientras.

9
Por: Ing. Alberto Martín MEDINA VILLACO RTA 02/10/2018

Representar instrucciones diagrama N-S Ejemplo de diagrama N-S


Iterativas.
Ciclo Repetir.

Ciclo Desde/Para.

10

You might also like