Ing.

Jorge Luis londoño Lerma 1

 ALGORITMO
 Un algoritmo es un procedimiento para resolver un
problema.
 Éste describe un conjunto finito y ordenado de pasos,
reglas o instrucciones para producir la solución a un
problema dado.
 Un algoritmo puede ser definido como una secuencia de
instrucciones bien definidas y efectivas, finaliza con la
producción del resultado esperado a partir de las entradas
dadas.

Ing. Jorge Luis Londoño 2

 CARACTERÍSTICAS DE LOS ALGORITMOS

• Son precisos. Deben indicar el orden de realización de cada

paso, así como especificar con precisión las entradas y cada
paso o etapa.
• Están bien definidos. Etapas bien definidas y concretas.
• Exactitud y corrección. Se debe demostrar que el algoritmo
resuelve el problema para el cual fue escrito.
• Son finitos. Deben tener un número finito de pasos y deben
terminar.
• Deben describir el resultado o efecto final. La salida esperada
del algoritmo debe estar completamente especificada.

Ing. Jorge Luis Londoño 3

 Algoritmo

Especificación de Acción o Acción o Salida o Efecto

...
las Entradas procedimiento procedimiento

Acción o Acción o
procedimiento procedimiento

Ing. Jorge Luis Londoño 4

Un algoritmo consta de:
• Entrada
• Proceso
• Salida

Entrada Proceso Salida

Son independientes tanto del lenguaje de programación en el que se expresan

como del hardware en que se ejecutan los programas.

Ing. Jorge Luis Londoño 5

La solución de un problema en un computador requiere:
 Diseño de un algoritmo que especifique el procedimiento
para resolver el problema.
 Antes de codificar un programa se requiere diseñar el
algoritmo.

Descripción y Programa en un
Diseño del
análisis del lenguaje de
algoritmo
problema programación

Ing. Jorge Luis Londoño 6

 DISEÑO DE ALGORITMOS
Diseño del
algoritmo

Diseño Representación
Descendente Refinamiento Gráfica

Ing. Jorge Luis Londoño 7

 DISEÑO DESCENDENTE
 El diseño descendente (top down) es un procedimiento de
refinamiento iterativo de un problema.
 Se inicia del mayor nivel de abstracción del problema
(sistema o tarea) y se prosigue hacia los niveles inferiores
descomponiendo el problema en subproblemas.
 En el diseño descendente se parte de una visión estructural
del problema sin especificar detalles para ninguna de sus
partes componentes.
 Cada componente del sistema es entonces refinado,
mostrando más detalles en cada nivel de refinamiento.

Ing. Jorge Luis Londoño 8

 DISEÑO DESCENDENTE

Problema

Sub Problema Sub Problema Sub Problema Sub Problema

...

Sub Problema Sub Problema Sub Problema Sub Problema Sub Problema Sub Problema

Sub Problema Sub Problema

Ing. Jorge Luis Londoño 9

 El diseño descendente efectúa una relación entre las sucesivas etapas de
refinamiento, de forma tal que éstas se relacionen unas con otras a través de los
flujos de entrada y de salida de información.
 La primera versión de un algoritmo no constituye una versión completa ni específica
del mismo.
 El refinamiento del algoritmo se refiere a la conversión del primer esbozo/versión
del algoritmo en una versión más detallada y completa.
 Se realizan pasos del algoritmo más específicos.
 Este proceso conduce a la obtención de un algoritmo claro, preciso y completo.

Ing. Jorge Luis Londoño 10

 ESCRITURA Y REPRESENTACIÓN GRÁFICA DEL ALGORITMO

• Pseudocódigo
• Diagramas de flujo
• Diagramas de Nassi-Schneiderman (N-S)

Ing. Jorge Luis Londoño 11

 PSEUDOCÓDIGO
 El pseudocódigo es un lenguaje de especificación de algoritmos.
 Emplea una sintaxis para las estructuras de control similar a la expresada en el
lenguaje de programación al que será traducido el algoritmo.
 Cuando un algoritmo es expresado en pseudocódigo, se facilita su traducción
al lenguaje de programación seleccionado.
 Las acciones y las estructuras de control se representan en el pseudocódigo
con palabras reservadas (inglés-español).
 Son términos similares a los utilizadas en los lenguajes de programación
estructurada.
 Se requiere indentación entre las diferentes líneas.

Especificación
Algoritmo en Programa
pseudocódigo

Ing. Jorge Luis Londoño 12

 REPRESENTACIÓN GRÁFICA DEL ALGORITMO: DIAGRAMAS DE FLUJO
 Un diagrama de flujo (flowchart, del inglés) es una técnica de representación
gráfica de la lógica o pasos de un algoritmo.
 El diagrama de flujo consiste de un conjunto de símbolos y flechas que
conectan estos símbolos.
 Los símbolos representan las diferentes acciones que se pueden ejecutar en
un algoritmo (lectura, asignación, decisión, escritura, etc.)
 Las flechas muestran la progresión paso a paso a través del algoritmo.
 Con la aparición de los lenguajes de programación estructurada el uso de los
diagramas de flujo ha disminuido considerablemente.
 Existen otras técnicas de representación que capturan en un modo más
adecuado la esencia y principios de la programación estructurada (diagramas
N-S, tablas procesos-entidades, diagramas estructurales etc. )

Ing. Jorge Luis Londoño 13

 ALGUNOS SÍMBOLOS DIAGRAMAS DE FLUJO
Símbolo Representación Significado

Flechas o líneas de flujo Indica el sentido de

ejecución de las acciones
Rectángulo Proceso o acción a realizar
(por ejemplo, asignación)
Lectura / Escritura Representa una entrada -
salida
Rombo Representa el constructor de
selección (decisión lógica)
Rectángulo redondeado Representa el inicio y fin del
diagrama
Conectores: Misma Se usa como conector entre
página- página diferente dos partes del diagrama
Ing. Jorge Luis Londoño 14
 EJEMPLOS DE ALGORITMOS
Definición del problema
Calcular los porcentajes de hombres y mujeres en un grupo de N deportistas
Análisis del problema
Datos a considerar:
 Sexo de la persona (S)
 Número de personas del sexo masculino (CM)
 Número de personas del sexo femenino (CF)
 Total de deportistas (N)
 Porcentaje de hombres (PM)
 Porcentaje de mujeres (PF)

Ing. Jorge Luis Londoño 15

Datos de entrada:
 Total de deportistas (N)
 Sexo de la persona (S)

Datos de salida:
 Porcentaje de hombres (PM)
 Porcentaje de mujeres (PF)

Procesos:
 Contar la cantidad de personas del sexo masculino (CM = CM + 1)
 Contar la cantidad de personas del sexo femenino (CF = CF + 1)
 Calcular el porcentaje de hombres en el grupo (PM = CM/N*100)
 Calcular el porcentaje de mujeres en el grupo (PF = CF/N*100)
En este algoritmo se puede apreciar el uso de las tres estructuras de control de la programación
estructurada:
 Estructura secuencial
 Estructura selectiva
 Estructura iterativa

Ing. Jorge Luis Londoño 16

Esquema General Algoritmo:
1. Inicio
2. Inicializar en cero el total de personas del sexo masculino: CM ← 0
3. Inicializar en cero el total de personas del sexo femenino: CF ← 0
4. Inicializar en cero el total de personas procesadas: TP ← 0
5. Leer total de deportistas (N)
6. MIENTRAS TP < N
6.1 Leer sexo de la persona (S)
6.2 SI S =‘M’, entonces CM ← CM + 1
6.3 SI no CF ← CF + 1
6.4 Fin si
6.5 Incrementar en 1 el contador: TP ← TP + 1
FIN-MIENTRAS
7. Calcular porcentaje de hombres en el grupo: PM ← CM/N*100
8. Calcular porcentaje de mujeres en el grupo: PF ← CF/N*100
9. Escribir “Porcentaje de hombres en el grupo: ”, PM
10. Escribir “Porcentaje de mujeres en el grupo: ”, PF
11. Fin

Ing. Jorge Luis Londoño 17

Algoritmo para calcular el promedio de la edad y peso de un grupo de
estudiantes (primera idea):
1.Inicio.
2.Leer cantidad de estudiantes.
3.Leer edad y peso de los estudiantes.
4.Calcular las medias de la edad y del peso.
5.Escribir resultados.

Ing. Jorge Luis Londoño 18

1.Inicio
2. Leer cantidad de estudiantes (N)
3. NE ← 0, SE ← 0, SP ← 0
4. MIENTRAS NE < N
4.1 Leer edad y peso del estudiante (E, P)
4.2 SE ← SE + E
4.3 SP ← SP + P
4.4 Incrementar el contador: NE ← NE + 1
FIN-MIENTRAS
5. Calcular la media de la edad: ME ← SE/N
6. Calcular la media del peso: MP ← SP/N
7. Escribir “La edad promedio es: ”, ME
8. Escribir “El peso promedio es: ”, MP
9. Fin
Ing. Jorge Luis Londoño 19
 Algoritmo Ejemplo1
Inicio
DEFINIR n,ne,se,sp,e,p,me,mp COMO ENTERO
ne<-0
se<-0
sp<-0
Escribir 'Digite la cantidad de estudiantes'
Leer n
Mientras ne<n Hacer
Escribir 'Digite la edad y peso del estudiante'
Leer e,p
se<-se+e
sp<-sp+p
ne<-ne+1
FinMientras
me<-se/n
mp<-sp/n
Escribir 'La edad promedio es: ',me
Escribir 'El peso promedio es: ',mp
Fin

Cuando se usa el pseudocódigo el programador puede concentrarse en la lógica y en las estructuras de control sin preocuparse
por la sintaxis y reglas del lenguaje de programación.
Ing. Jorge Luis Londoño 20
 Debemos observar que el computador es un medio y no es el fin en la
solución de problemas.
 El computador no soluciona los problemas, es la persona quien lo hace y lo
programa en el equipo, para que él con su velocidad y exactitud trabaje con
grandes volúmenes de datos.

Ing. Jorge Luis Londoño 21

 REFERENCIAS

Fundamentos de Programación – Luis Joyanes Aguilar Mc Graw Hill – 4e

Ing. Jorge Luis Londoño 22