Computaci N 1 FCQeI

Computación 1 – Grupo C FCQeI – UAEM
U1. ALGORITMOS Y PROGRAMAS
Algoritmo
Es un método para resolver un problema mediante una serie de pasos precisos, definidos y finitos.
Características de un algoritmo
preciso (indicar el orden de realización en cada paso),
definido (si se sigue dos veces, obtiene el mismo resultado cada vez),
finito (tiene fin; un número determinado de pasos).
Un algoritmodebe producir un resultado en un tiempo finito. Los métodos que utilizan algoritmos se denominan métodos
algorítmicos, en oposición a los métodos que implican algún juicio o interpretación que se denominan métodos heurísticos. Los
métodos algorítmicos se pueden implementar en computadoras; sin embargo, los procesos heurísticos no han sido convertidos
fácilmente en las computadoras.
En los últimosaños las técnicas de inteligencia artificial han hecho posible la implementación
del proceso heurístico en computadoras.
Ejemplos de algoritmos son: instrucciones para montar en una bicicleta, hacer una receta de cocina, obtener el máximo común
divisor de dos números, etc. Los algoritmos se pueden expresar por fórmulas, diagramas de flujo o N-S y pseudocódigos. Esta
última representación es la másutilizada en lenguajes estructurados como C.

1.1. Análisis del problema
La primera fase de la resolución de un problema con computadora es el análisis del problema. Esta fase requiere una clara
definición, donde se contemple exactamente lo que debe hacer el programa y el resultado o solución deseada.
Dado que se busca una solución por computadora, se precisan especificaciones detalladas de entrada ysalida. La Figura 2.1
muestra los requisitos que se deben definir en el análisis.
Resolución
de un
problema

Análisis del

Diseño del

Problema

Algoritmo

Resolución del
problema con
computadora

Figura 1.1. Análisis del problema.
Para poder definir bien un problema es conveniente responder a las siguientes preguntas:
¿Qué entradas se requieren? (tipo y cantidad).
¿Cuál es la salida deseada?(tipo y cantidad).
¿Qué método produce la salida deseada?

1.2. Diseño del algoritmo
En la etapa de análisis del proceso de programación se determina qué hace el programa. En la etapa de diseño se determina
como hace el programa la tarea solicitada. Los métodos más eficaces para el proceso de diseño se basan en el conocido por divide
y vencerás. Es decir, la resolución de un problema complejo serealiza dividiendo el problema en subproblemas y a continuación
dividir estos subproblemas en otros de nivel más bajo, hasta que pueda ser implementada una solución en la computadora. Este
método se conoce técnicamente como diseño descendente (top-down) o modular. El proceso de romper el problema en cada etapa
y expresar cada paso en forma más detallada se denomina refinamiento sucesivo.
Cadasubprograma es resuelto mediante un módulo (subprograma) que tiene un solo punto de entrada y un solo punto de salida.
Cualquier programa bien diseñado consta de un programa principal (el módulo de nivel más alto) que llama a subprogramas

(módulos de nivel más bajo) que a su vez pueden llamar a otros subprogramas. Los programas estructurados de esta forma se dice
que tienen un diseño modular y el métodode romper el programa en módulos más pequeños se llama programación modular. Los
módulos pueden ser planeados, codificados, comprobados y depurados independientemente (incluso por diferentes programadores)
y a continuación combinarlos entre sí. El proceso implica la ejecución de los siguientes pasos hasta que el programa se termina:
1. Programar un módulo.
2. Comprobar el módulo.
3. Si esnecesario, depurar el módulo.
4. Combinar el módulo con los módulos anteriores.
El proceso que convierte los resultados del análisis del problema en un diseño modular con refinamientos sucesivos que
permitan una posterior traducción a un lenguaje se denomina diseño del algoritmo. El diseño del algoritmo es independiente del
lenguaje de programación en el que se vaya a codificar posteriormente.

1.3....