Algoritmos

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 coti diana se emplean algoritmos en multitud de ocasiones para
resolver diversos problemas.
El objetivo fundamentalde 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 esta metodología es el concepto, ya tratado, de algoritmo.

Diseño del AlgoritmoProblema

Programa de
Computadora

F igura 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ónadecuado (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 se expresan como de la
computadora que los ejecuta. En cada problema el algoritmo sepuede expresar en un l enguaje 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 elcocinero.
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 comp utadoras. 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
la computadora son los medios para obtener un fin: conseguir que el algori tmose ejecute y se efectúe el
proceso correspondiente.


A LGORITMOS

Dada la importancia del algoritmo en la ciencia de la computación, un aspecto muy importante será el diseño
de algoritmos.
C aracterí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) Unalgoritmo debe estar definido. Si se sigue un algoritmo dos veces, se debe obtener el mismo
resultado cada vez.
c) Un algoritmo debe 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 del plato (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.Ejemplo 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
cliente es solvente entonces la empresa acepta el pedido, en caso contrario rechazar el pedido. Redactar el
algoritmo correspondiente.
Solución
Los pasos del algoritmo son:
Paso 1. Inicio.
Paso 2. Leer el pedido.
Paso 3. Examinar ficha del c liente.
Paso 4. Si el...