Fp_p3

Guía práctica de estudio 03:
Algoritmos

Elaborado por:
M.C. Edgar E. García Cano
Ing. Jorge A. Solano Gálvez

Revisado por:
Ing. Laura Sandoval Montaño

Guía práctica de estudio 03: Algoritmos
Objetivo:


A partir del análisis del problema, elaborar algoritmos que permitan resolver el
problema planteado.

Introducción
Una vez realizado el análisis, es decir, ya que se entendió qué es lo queestá solicitando el
usuario y ya identificado el conjunto de entrada y el conjunto de salida, se puede proceder
al diseño de la solución, esto es, a la generación del algoritmo.
Un problema matemático es computable si éste puede ser resuelto, en principio, por un
dispositivo computacional.
La teoría de la computabilidad es la parte de la computación que estudia los problemas de
decisión que puedenser resueltos con un algoritmo.
Un algoritmo es un conjunto de reglas, expresadas en un lenguaje específico, para realizar
alguna tarea en general, es decir, un conjunto de pasos, procedimientos o acciones que
permiten alcanzar un resultado o resolver un problema. Estas reglas o pasos pueden ser
aplicados un número ilimitado de veces sobre una situación particular.
Un algoritmo es la parte másimportante y durable de las ciencias de la computación
debido a que éste puede ser creado de manera independiente tanto del lenguaje como de
las características físicas del equipo que lo va a ejecutar.
Las principales características con las que debe cumplir un algoritmo son:


Un algoritmo debe ser preciso, es decir, llegar a la solución en el menor tiempo
posible y sin ambigüedades.



Tambiéndebe ser determinista, es decir, a partir de un conjunto de datos idénticos
de entrada, debe arrojar siempre los mismos resultados a la salida.

1



El que un proceso sea computable implica que, en algún momento, el proceso va a
llegar a su fin. Un algoritmo debe ser finito, por tanto, en algún momento debe
terminar, lo que al mismo tiempo implica que el dominio del problema debe estar
acotado.Por tanto, un buen algoritmo debe ser correcto (cumplir con el objetivo) y eficiente
(realizarlo en el menor tiempo posible), además de ser entendible para cualquier persona.
Dentro del ciclo de vida del software, la creación de un algoritmo se encuentra en la etapa
de diseño de la solución del problema:

Figura 1: Ciclo de vida del software, resaltando la etapa de diseño,
la cual corresponde aldiseño de algoritmos.

2

Un algoritmo consta de 3 módulos básicos: módulo de entrada, módulo de procesamiento
y módulo de salida.

El módulo de entrada representa los datos que requieren para resolver el problema. Estos
datos se pueden solicitar al usuario, leer de un archivo, consultar de una base de datos, etc.
El módulo de procesamiento de datos representa las operaciones necesarias paraobtener
un resultado a partir de los datos de entrada.
El módulo de salida permite mostrar los resultados obtenidos a partir del módulo de
procesamiento de datos. Los resultados pueden mostrarse en diversos sitios: en la
pantalla, en un archivo, en una base de datos, etc.
Para saber si un algoritmo es adecuado dos preguntas se vuelven fundamentales:
1. ¿Es correcto?
2. ¿Es eficiente?
Para poder afirmarque un algoritmo es correcto (cumple con el objetivo del problema) es
necesario aplicarlo con varios elementos del conjunto de entrada (datos de entrada),
realizando una prueba de escritorio para verificar que, para todos los datos del conjunto
de entrada, se obtiene la salida esperada (datos del conjunto de salida).
Se puede considerar que un algoritmo es eficiente cuando el tiempo de ejecuciónes el
menor posible para cualquier dato del conjunto de entrada.

3

Por lo anterior, el siguiente se podría definir como un algoritmo para crear un algoritmo:
1. Analizar el problema a resolver (obtener los conjuntos de
entrada y salida de datos).
2. Idear un algorimto que solvente el problema planteado.
3. Verificar que el algoritmo planteado sea correcto, es decir,
que resuelva el problema....