algoritmos

S e rvic io N ac ional de A pre ndizaje

Mode lo de la
Me jora C ontinua

ALGORITMOS

Un Algoritmo es un conjunto ordenado y finito de operaciones (secuencia lógica) que permite hallar la solución
de un problema. El término "algoritmo" no está exclusivamente relacionado con la matemática, las ciencias de
la computación o la informática. En la vida cotidiana se emplean algoritmos enmultitud de ocasiones para
resolver diversos problemas.
El objetivo fundamental de este material es enseñar a resolver problemas mediante una computadora o un
sistema programable. Un programador es antes que nada una persona que resuelve problemas, por lo que
para llegar a ser un programador eficaz se necesita aprender a resolver problemas de un modo riguroso y
sistemático. El eje central de estametodología es el concepto, ya tratado, de algoritmo.

Diseño del
Algoritmo

Problema

Programa de
Computadora

Figura 1.1 Resolución de un problema.
Los pasos para la resolución de un problema son:
1. Diseño del algoritmo que describe la secuencia ordenada de pasos sin ambigüedades que conducen
a la solución de un problema dado. (Análisis del problema y desarrollo del algoritmo.)
2.Expresar el algoritmo como un programa en un lenguaje de programación adecuado (fase de
codificación).
3. Ejecución y validación del programa por la computadora.
Para llegar a la realización de un programa es necesario el diseño previo de un algoritmo, de modo que sin
algoritmo no puede existir un programa.
Los algoritmos son independientes tanto del lenguaje de programación en que seexpresan como de la
computadora que los ejecuta. En cada problema el algoritmo se puede expresar en un lenguaje diferente de
programación y ejecutarse en una computadora distinta; sin embargo, el algoritmo será siempre el mismo.
Así, por ejemplo, en una analogía con la vida diaria, una receta de un plato de cocina se puede expresar en
español, inglés o francés, pero cualquiera que sea el lenguaje,los pasos para la elaboración del plato se
realizarán sin importar el cocinero.
En la ciencia de la computación y en la programación los algoritmos son más importantes que los lenguajes
de programación o las computadoras. Un lenguaje de programación es tan sólo un medio para expresar un
algoritmo y una computadora es sólo un procesador para ejecutarlo. Tanto el lenguaje de programación como
lacomputadora son los medios para obtener un fin: conseguir que el algoritmo se ejecute y se efectúe el
proceso correspondiente.

Este documento impreso se considera COPIA NO CONTROLADA

Ve rsión

2 .0

F0 8 – 9 2 2 7 – 0 4 0

P ágina 1 de 4

S e rvic io N ac ional de A pre ndizaje

Mode lo de la
Me jora C ontinua

ALGORITMOS

Dada la importancia del algoritmo en la ciencia dela computación, un aspecto muy importante será el diseño
de algoritmos.
Características de los algoritm os:
Las características fundamentales que debe cumplir todo algoritmo son:
a) Un algoritmo debe ser preciso e indicar el orden de realización de cada paso.
b) Un algoritmo debe estar definido. Si se sigue un algoritmo dos veces, se debe obtener el mismo
resultado cada vez.
c) Un algoritmodebe ser finito. Si se sigue un algoritmo, se debe terminar en algún momento; o sea
debe tener un número finito de pasos.
La definición de un algoritmo debe describir tres partes: Entrada, Proceso y Salida En el algoritmo de receta
de cocina citado anteriormente se tendrá:
Entrada
Proceso
Salida

ingredientes y utensilios empleados
elaboración de la receta en la cocina
terminación delplato (por ejemplo, cordero)

La efectividad de un algoritmo es primordial para que el programa se desarrolle en perfectas condiciones y
pueda cumplir con lo que se pide.
La eficiencia: es importante que el algoritmo no se tarde tanto en dar la respuesta al usuario.
Ejem plo 1
Un cliente ejecuta un pedido a una fábrica. La fábrica examina en su banco de datos la ficha del cliente, si el...