08/10/2017
AGENDA ACADÉMICA
Algoritmos
Por: Ing. Msc. Alberto M. MEDINA VILLACORTA
Registro CIP N° 143211
Algoritmos
Se define como una secuencia
ordenada de pasos, sin
ambigüedades, que conducen
a la solución de un problema
dado, es expresado en
lenguaje natural.
Algoritmo, según la Real
Academia, es un conjunto
ordenado y finito de
operaciones que permite
encontrar la solución a un
problema cualquiera.
Por Ing. Msc. Alberto M. MEDINA VILLACO RTA
1 Algoritmos
2 Diagrama de Flujo
3 Pseudo código
4 Diagrama Nassi-Shneiderman
Algoritmos
Si un puede ser ejecutado por una computadora, se
le dice “algoritmo computacional”, en caso
contrario, se le dice “algoritmo no computacional”
El concepto de algoritmo
(del griego y latín, dixit
algorithmus y este a su
vez del matemático persa
Al-Khwarizmi) fue
desarrollado por el
famoso matemático y
erudito persa del siglo IX
Abu Jafar Mohammed
Ibn Musa Al-Khwarizmi.
1

Algoritmos
Al algoritmo expresado en un determinado lenguaje
de programación, se denomina programa.
De otro modo, podemos decir que, un programa es la
implementación o expresión de un algoritmo en un
determinado lenguaje de programación siguiendo las
reglas de sintaxis establecidas por el lenguaje elegido.
Problema Algoritmo Programa
Los algoritmos, no están diseñados para un lenguaje
de programación específico, pues una vez desarrollado
el algoritmo, puede convertirse en un programa sin
importar el lenguaje a utilizar.
Clasificación de los Algoritmos
Un Algoritmo puede ser cualitativo o cuantitativo.
Es cualitativo cuando en sus pasos o instrucciones
no están involucrados cálculos numéricos.
Las instrucciones para armar un aeromodelo, para
desarrollar una actividad física o encontrar un
tesoro, son ejemplos de algoritmos cualitativos.
Los algoritmos cuantitativos son aquellos que
involucran cálculos numéricos.
Las instrucciones para hallar el mayor de cinco
números, para determinar el volumen de un cubo,
son ejemplos de algoritmos cuantitativos.
Por Ing. Msc. Alberto M. MEDINA VILLACO RTA
08/10/2017
Características de los Algoritmos
Todo algoritmo debe ser:
Preciso: Debe indicar el orden de realización de
cada uno de los pasos.
Definido(consistente): Si se sigue el algoritmo
varias veces dándole los mismos datos, se debe
obtener siempre los mismos resultados.
Finito: el algoritmo debe terminar en algún
momento, es decir tener un número finito de pasos.
Todo algoritmo puede ser descompuesto en 3 partes:
Entrada de datos.
Proceso. Entrada Proceso Salida
Salida de resultados.
Clasificación de los Algoritmos
Identifiquemos y tratemos de diseñar el algoritmo
para los siguuientes casos:
Preparar un café
Hallar el factorial de un número
Utilizar una guía telefónica
Freir un huevo
Resolver una ecuación de segundo grado
Buscar una palabra en el diccionario.
Hallar el mínimo común múltiplo de varios números.
Cambiar una llanta pinchada de un automóvil
2

Técnicas para la formulación de algoritmos
Se refiere a los métodos de representación y
formulación de algoritmos, así como las
características más importantes de cada
técnica.
Las herramientas utilizadas para diseñar
algoritmos son:
Diagrama de Flujo
Pseudo código
Diagrama Nassi-Shneiderman
Símbolos del Diagrama de Flujo
Por Ing. Msc. Alberto M. MEDINA VILLACO RTA
08/10/2017
Diagrama de Flujo
Es la representación gráfica de un algoritmo, es
decir representa detalladamente en forma
gráfica, como deben realizarse los pasos en la
computadora para producir resultados.
La representación gráfica se da cuando varios
símbolos (que indican diferentes procesos en la
computadora), se relacionan entre si mediante
líneas que indican el orden en que se deben
ejecutar los procesos.
Los símbolos usados han sido normalizados por
el instituto norteamericano de normalización
(ANSI).
Símbolos del Diagrama de Flujo
3
 08/10/2017

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

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

Por Ing. Msc. Alberto M. MEDINA VILLACO RTA 4


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.
Por Ing. Msc. Alberto M. MEDINA VILLACO RTA
08/10/2017
Símbolos del Diagrama de Flujo
Recomendaciones para el diseño de DF
Se deben trazar los símbolos (de preferencia)
de manera que se puedan leer de arriba hacia
abajo y de izquierda a derecha.
El texto escrito dentro de un símbolo debe ser
escrito claramente, evitando el uso de muchas
palabras.
El diagrama debe mostrar claramente donde
inicia y donde termina.
Cualquier camino que se siga, debe conducir al
final.
Centrar el diagrama dentro de la página .
5

Pseudocódigo
Es un lenguaje de documentación de programas
escrito en español (se parece a cualquier
lenguaje de programación de alto nivel).
No sigue ninguna regla específica, como por
ejemplo ser requerido por los programas que
van a ser traducidos o compilados.
El pseudocódigo normalmente no es muy
específico para las áreas de Entrada/Salida.
No hay ningún estándar en la industria definido
para escribir pseudocódigo, se puede crear
fácilmente con cualquier editor de texto.
Pseudocódigo
Todo documento en pseudocódigo debe
permitir la descripción de:
Instrucciones primitivas.
Instrucciones de proceso.
Instrucciones de control.
Instrucciones compuestas.
Instrucciones de descripción.
Los comentarios van encerrados entre llaves.
Por Ing. Msc. Alberto M. MEDINA VILLACO RTA
08/10/2017
Pseudocódigo
Utiliza una serie de palabras clave o palabras
especiales que indican lo que significa el
algoritmo.
Es un método que facilita la programación y
solución al algoritmo del programa.
Facilita el paso del programa al lenguaje de
programación.
Es independiente del lenguaje de programación
que se vaya a utilizar.
Se debe usar sangría al escribir el código.
Pseudocódigo: Estructura de un algoritmo
La estructura recomendada para los algoritmos
en pseudocódigo es:
Algoritmo <nombre algoritmo>
Variables <nombre>:<tipo>
Constantes <nombre>:<tipo>
Modulos, etc.
Inicio
<instrucciones>
Fin
6

Pseudocódigo: palabras clave
Inicio (Por donde empieza el algoritmo).
Fin (Por donde termina el algoritmo).
Leer <variable1>, <variable2>,…
Escribir <expresión1>, <expresión2>, …
<variable>  <expresión1>
Si <condición>
Entonces <acciones>
Sino < acciones>
FinSi
Pseudocódigo: palabras clave
Según <variable Hacer
<numero1>: <acciones>
<numero2>: <acciones>
<numero3>, <numero4>: <acciones>
<…>
De otro modo: <acciones>
FinSegún
(Para evaluar opciones múltiples).
Por Ing. Msc. Alberto M. MEDINA VILLACO RTA
08/10/2017
Pseudocódigo: palabras clave
Mientras <condición> hacer
<acciones>
FinMientras
Repetir
<acciones>
Hasta que <condición>
Para <var><vi> Hasta <vf> con Paso <p> Hacer
<acciones>
FinPara
Diagrama Nassi-Shneiderman
Es una técnica para la especificación de
algoritmos que combina la descripción textual
del pseudocódigo con la representación gráfica
del diagrama de flujo.
Esta técnica, también conocida como Diagrama
de Chapín, utiliza una serie de cajas, similar a los
diagramas de flujos, pero no usa flechas, debido
a que su flujo siempre es descendente.
En programación de computadores un diagrama
NSD es una representación gráfica que muestra
el diseño de un programa estructurado.
7

Diagrama Nassi-Shneiderman
Desarrollado en 1972 por Isaac Nassi y Ben
Shneiderman, es conocido también como
estructograma, ya que sirven para representar
la estructura de los programas.
Siguiendo un diseño de arriba a abajo, el
problema es reducido en subproblemas cada vez
menores, hasta que sólo comandos y estructuras
de control permanecen.
Los diagramas N-S reflejan esta descomposición
de una forma clara y simple, usando cajas
anidadas para representar subproblemas.
Simbología usada en la técnica N-S
Por Ing. Msc. Alberto M. MEDINA VILLACO RTA
08/10/2017
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.
Desventajas del diagrama N-S
En algoritmos extensos su diseño es muy difícil
de comprender.
El mantenimiento ó modificación de este tipo de
diagramas es tedioso.
Requiere de hojas muy extensas para ser
escrito, debido a que carece de conectores que
permitan su conexión con otras hojas.
8
 08/10/2017

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

Secuenciales: Alternativas.
Declaración de variables (tipo: nombre_variable) Alternativa simple.
Asignación (nombre_variable = valor)
Lectura (Leer <lista de variables>)
Escritura (Escribir <lista de variables y constantes>).

Alternativa doble.

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

Alternativas. Iterativas.
Alternativa múltiple. Ciclo Repetir.

Iterativas.
Ciclo Desde/Para.
Ciclo Mientras.

Por Ing. Msc. Alberto M. MEDINA VILLACO RTA 9

 08/10/2017

Ejemplo de diagrama N-S

Por Ing. Msc. Alberto M. MEDINA VILLACO RTA 10