Contenidos

Actividad 1: Algoritmos
1. Conceptos Bsicos de Algoritmos
2. Caractersticas de los Algoritmos
3. Tcnicas para la Formulacin de
Algoritmos
4. Metodologa de Resolucin de
Algoritmos

Metodologa de Resolucin de
Algoritmos
En 1940, el matemtico G. Poyla propuso una
metodologa general para la resolucin de
problemas matemticos, que se ha adaptado
para
problemas
solucionables
con
una
computadora.
o Anlisis del Problema
o Diseo del Algoritmo
o Programacin del Algoritmo

Metodologa de Resolucin de
Algoritmos
El paso cero sera Entender el problema, parece
banal, pero no lo es cuando se piensa en la gran
cantidad de proyectos de computacin que se
desarrollaron sin haber comprendido bien para
qu se hacan, o cul era el problema que
supuestamente iban a resolver.
Comprender la importancia de entender con
claridad el problema antes de abocarnos a
encontrar una solucin.

Metodologa de Resolucin de
Algoritmos
Anlisis del Problema
o El anlisis consiste en una clara definicin del
problema, donde se contemple exactamente lo
que debe hacer el programa y el resultado o
solucin deseada.
o Dado
que
se
busca
una
solucin
por
computadora,
se
precisan
especificaciones
detalladas de entradas y salidas.
o Para resolver un problema con un ordenador hay
que disponer de los datos de entrada, estudiar el
tratamiento que se ha de realizar a dichos datos,
la informacin que se desea obtener como
resultado y de qu manera debe presentarse.

Metodologa de Resolucin de
Algoritmos
Anlisis del Problema
o Es decir, despus de analizar el problema, se
han de conocer claramente tres cosas:
Datos de Entrada de que se dispone
Proceso o Tratamiento que ha de realizarse con
estos datos.
Informacin de salida deseada.

o Una de las tcnicas mas empleadas recibe el

nombre de H.I.P.O. (Hierarchy the plus input
process output) que consiste en esquematizar
cada programa, o una parte del mismo en los
tres bloques (los descritos anteriormente).
ENTRADA

PROCESO

SALIDA

Metodologa de Resolucin de
Algoritmos
Anlisis del Problema
o Ejemplo: Sin entrar en el campo de la
informtica, para hacer la nmina de los
mejores alumnos de una carrera, se
necesita saber:
Entrada: Los datos de cada uno de los
alumnos y si estos datos estn en papel
o en un fichero donde est toda la
informacin de los alumnos.
Proceso: La frmula matemtica para
(nota
1 + nota
2 + nota de
3 +notas
.....+es:
nota n) /
calcular
el promedio
cantidad de notas
Salida: El modelo del informe donde se

Metodologa de Resolucin de
Algoritmos
Diseo de un Algoritmo
o Teniendo en cuenta que un algoritmo es un
mtodo para resolver problemas, una vez
analizado el mismo se precisa disear un
algoritmo que indique claramente los pasos
a seguir para resolverlo.
o Para realizar un determinado proceso, se le
debe suministrar al ordenador una frmula
para la resolucin de un problema
(algoritmo),
cuyo
diseo
debe
ser
independiente de la computadora que
resuelve el problema.

Metodologa de Resolucin de
Algoritmos
Diseo de un Algoritmo
o Dada la importancia del algoritmo en la
ciencia de la computacin, un aspecto muy
importante ser el diseo del algoritmo.
o En
esta
etapa
se
realizar
una
representacin de la secuencia. Estas
representaciones son las herramientas de:
diagramas de flujo, pseudocdigos
y/o
tablas de decisin.

Metodologa de Resolucin de
Algoritmos
Programacin del Algoritmo
o Una vez que el diagrama de flujo o el
algoritmo de resolucin del problema est
definido se pasa a la fase de codificacin
del programa en cualquier lenguaje (C,
basic, cobol, pascal, etc.) cuyo resultado
ser el programa fuente, el cual sigue las
reglas de sintaxis que el lenguaje escogido
exija.
o Despus de codificado el programa, se
introduce en el ordenador mediante unos
programas especiales llamados editores.

Metodologa de Resolucin de
Algoritmos
Programacin del Algoritmo
o Una vez dentro del ordenador, el programa
debe ser traducido al nico lenguaje que
ste entiende: Lenguaje de mquina.
Dicha operacin se realiza mediante el
correspondiente programa traductor o
compilador del lenguaje en el que est
escrito el programa.
PROGRAMACION

ANALISIS

ALGORITMO

CODIFICACION

EDICION

TRADUCCION

Metodologa de Resolucin de
Algoritmos
Programacin del Algoritmo
o El hecho de haber diseado un buen
algoritmo y luego haberlo codificado en
algn lenguaje de programacin no
significa que el programa resuelva
correctamente el problema en cuestin.
o Por eso, antes de dar por finalizada
cualquier labor de programacin, es
fundamental preparar un conjunto de
datos lo ms representativo posible del
problema,
que
permitan
probar
el
programa cuando se ejecute y as verificar
los resultados.

Metodologa de Resolucin de
Algoritmos
Programacin del Algoritmo
o Cuanto ms exhaustivas sean las pruebas
de un programa, mayor seguridad se
tendr
de
que
ste
funcione
correctamente y, por lo tanto, menor
posibilidad de errores.
o El programa se considera terminado
cuando se han realizado pruebas y ensayo
de su fiabilidad con el conjunto de datos
seleccionados y otros nuevos, hasta
incluso con datos reales, y no se
encuentren errores de ningn tipo.

EJEMPLO 01
Hacer la frmula del rea de un
Rectngulo y mostrar el rea en pantalla.
Entrada(Lecturadedatos):
SeconocenlosvaloresdelaBaseylaAltura
Proceso(CalculodeArea):
Area=Base*Altura
Salida(Muestralosresultados):
MuestravalordelArea

Ejemplo 02
Unsociodeunabibliotecasolicitaunlibroparalectura,
si el libro se encuentra se le presta el libro, SINO se
devuelvelafichadepedido.
LEERFichadepedido
EXAMINARelEstante
SIellibroestaenEstante
ENTONCES
Seaceptaelpedido
SerecepcionaCarnetdesocio.
SINO
Seniegaelpedido
SedevuelveFichadePedido
FINSI

Tarea
Resolver los siguientes algoritmos:
Elaboracin de un arroz con leche
El tejido a mano de una chompa.
Bsqueda de un numero telefnico.
El cambio de una llanta
El cambio de un foco quemado.
Pasos a seguir para resolver una ecuacin de
segundo grado.
Pasos a seguir para calcular los sueldos de
los empleados de una empresa.
Instrucciones para calcular los impuestos a
pagar de los vecinos de un municipio.