1.
1 ALGORITMO
Este fascículo se encuentra organizado de la siguiente forma:
Lógica
Computacional
Algoritmo Técnicas para la
resolución de problemas
Etapas en la
solución de un
problema
Lineal Estructurada Orientada a
objetos
Análisis Algoritmo Verificación Diagrama de flujo -Modularidad
-Diseño descendente
-Estructuras básicas algorítmicas
La lógica computacional está relacionada íntimamente con la manera en que utilizas tu
pensamiento lógico, esto es, con la forma en que resuelves un problema.
Cuando se plantea un problema, para su resolución se aplican diferentes técnicas, como lo
son la lineal, las estructurada y la orientada a objetos.
1.2 ETAPAS DE UN ALGORITMO
Básicamente, existen tres etapas que son:
1) Análisis profundo del problema, en el cual se comprende con claridad, cuál es el
problema, que debes lograr y perfilar una posible solución.
2) Construcción del algoritmo o diseño de la solución del problema, en donde se realiza una
secuencia ordenada de pasos lógicos que conducen a la solución de un problema.
3) Verificación del algoritmo, se ejecuta y valida la secuencia anterior, también es factible
realizarse mediante un programa de computadora.
La etapa de análisis es la parte medular para resolver problemas, ya que a partir de ésta se
diseña, construye y prueba un algoritmo que presenta la solución de un problema.
Se incluye un nuevo concepto que nos lleva a la pregunta ¿qué es un algoritmo?
No podrías contar cuántos algoritmos utilizas día a día, ya sea en tu casa el trabajo cuando
realizar actividades recreativas, etc. Para poder comprenderlos, se te presenta un algoritmo
sencillo:
Se quiere abrir una puerta, la persona se encuentra frente de ella, tiene la llave que abre
¿Qué pasos requieres hacer para abrirla?
Paso 1. Coloca la llave en la cerradura
Paso 2. Gira la llave a la derecha
Paso 3. Da una vuelta
Paso 4 . El pasador cede
Paso 5. La puerta se abre
Un algoritmo es una serie de pasos, procedimientos o acciones que llevan una
secuencia lógica y sistemática que permiten alcanzar un resultado o resolver un
problema.
Estos pueden ser tan sencillos o tan complejos como se requieran, pero la finalidad es que
cumpla con las siguientes características:
a) Preciso en el problema que se plantea (indica el orden de realización en cada paso).
b) Determinístico, dados un conjunto de datos de entrada, deberán arrojar los
mismos resultados siempre (si se sigue dos veces, obtiene el mismo resultado cada vez).
c) Finito, el algoritmo siempre debe de tener un fin de importar si es simple o complejo
(tiene fin; un número determinado de pasos).
Un algoritmo debe 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 últimos añ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, etc;
Los algoritmos se pueden expresar por formulas, diagramas de flujo o en N - S y SEUDO
códigos. Esta última representación es la más utilizada en lenguajes estructurados como
Turbo Pascal.
Para la construcción de un algoritmo se realizan tres módulos:
Si se aplican estos módulos al ejemplo del algoritmo de la cerradura tendrías:
Entrada de Datos Estado de Puerta = CERRADO
Procesamiento de Datos Introducir la llave
Giro de la llave a la derecha
Le damos la vuelta
Se abre la puerta
Salida de Datos Estado de Puerta = ABIERTO
El diseño de la mayoría de los algoritmos requiere creatividad y conocimientos profundos de
lo que se requiere resolver, si consideras este algoritmo de una forma más compleja la
construcción de estos módulos sería:
Entrada de Datos Estado de puerta = CERRADO
Procesamiento de Datos Introducir la llave correcta
Giro de la llave a la derecha una vez
Otro giro a la derecha En caso
contrario
Giro a la izquierda
Otro giro a la izquierda
Se abre la puerta si el pasador cede En caso
contrario
Empujar para subir
Salida de Datos Estado de Puerta = ABIERTO
Como puedes observar, un algoritmo te permite describir la solución de un problema por
medio de pasos lógicos y sistemáticos, precisos, determinísticos y finitos, se apoya para su
construcción en tres módulos que son entrada de datos, procesamiento y salida de
resultados.
