1

Instituto de Educacin Superior Norbert Wiener

Curso : Algoritmos

Tema

Semana1 Tema 1

Prof. D.Noriega A.

: Conceptos bsicos

Objetivo:

Comprender los conceptos fundamentales de los algoritmos

Analizar problemas cotidianos y plantear una solucin
Desarrollar algoritmos bsicos

INTRODUCCIN
La palabra algoritmo proviene del nombre del matemtico Muhammad ibn Musa al-Jwarizmi que vivi
entre los siglos VIII y IX. Un Algoritmo es una lista bien definida, ordenada y finita de operaciones
que permite hallar la solucin a un problema
El anlisis y estudio de los algoritmos es una disciplina de las ciencias de la computacin y, en la mayora
de los casos, su estudio es completamente abstracto sin usar ningn tipo de lenguaje de programacin
ni cualquier otra implementacin; por eso, en ese sentido, comparte las caractersticas de las disciplinas
matemticas.
En la vida cotidiana se emplean algoritmos en multitud de ocasiones para resolver diversos problemas.
Algunos ejemplos se encuentran en los instructivos (manuales de usuario), los cuales muestran algoritmos
para usar el equipo o aparato en cuestin, e inclusive en las instrucciones que recibe un trabajador por
parte de su jefe.

DEFINICIN DE ALGORITMO:
Un algoritmo es un conjunto ordenado y finito de instrucciones que conducen a la solucin de un
problema. En la vida cotidiana ejecutamos constantemente algoritmos.
Por ejemplo, al instalar un equipo de sonido ejecutamos las instrucciones contenidas en el manual del
equipo, este conjunto de instrucciones constituyen un algoritmo. Otro caso de algoritmo es el algoritmo
matemtico de Euclides para la obtencin del mximo comn divisor de dos nmeros.
Si un algoritmo puede ser ejecutado por una computadora, se dice que es un algoritmo computacional; en
caso contrario, se dice que es un algoritmo no computacional.
Segn esto, el algoritmo de Euclides es un algoritmo computacional; pero el algoritmo para instalar el
equipo de sonido es un algoritmo no computacional. Para que un algoritmo pueda ser ejecutado por una
computadora se necesita expresar el algoritmo en instrucciones comprensibles por la computadora, para
esto se requiere de un determinado lenguaje de programacin.
Al algoritmo expresado en un determinado lenguaje de programacin, se denomina programa.

Puesto de otra manera, podemos decir que, un programa es la implementacin o expresin de un

algoritmo en un determinado lenguaje de programacin siguiendo las reglas establecidas por el lenguaje
elegido. En la Figura que sigue se muestra la relacin entre problema, algoritmo y programa.

Todo Algoritmo debe tener las siguientes caractersticas:

Debe ser preciso, es decir, cada instruccin debe indicar de forma inequvoca que se tiene que hacer.
Debe ser finito, es decir, debe tener un nmero limitado de pasos.
Debe ser definido, es decir, debe producir los mismos resultados para las mismas condiciones de
entrada.
Es independiente del lenguaje de programacin que se utilice.

Todo algoritmo est compuesto por tres partes:

Entrada de datos.
Proceso.
Salida de resultados.

Ejemplo 1: Algoritmo para preparar ceviche de bonito para 6 personas.

Entradas:
1 kilo de bonito
3 camotes sancochados
3 cebollas cortadas a lo largo
1 rocoto en rodajas
3 ramas de apio picado
2 ramitas de culantro picado
4 vasos de jugo de limn
4 cucharadas de ajo molido
2 cucharadas de aj amarillo molido
Sal y pimienta
Proceso:
Cortar la carne de pescado en pequeos trozos.
Mezclar la carne con el jugo de limn, el ajo, la pimienta, el culantro, el aj amarillo y el apio.

Dejar reposar 30 minutos.

Agregar sal al gusto y echar las cebollas cortadas.
Servir acompaando el cebiche con el camote sancochado y el rocoto en rodajas
Salida:
El ceviche

Evidentemente este es un algoritmo no computacional, no podr ser ejecutado por una computadora, pero
s por una persona. Por si acaso el ceviche es peruano.

Ejemplo 2: Algoritmo para expresar en centmetros y pulgadas una cantidad dada en metros.
Entrada:
La cantidad M de metros
Proceso:
Clculo de centmetros
Clculo de pulgadas
:

:
C = M*100
P = C/2.54

Salida:
La cantidad C de centmetros y la cantidad P de pulgadas
Este es un algoritmo computacional escrito en lenguaje natural, puede ser convertido en un programa
de computadora, pero tambin puede ser ejecutado manualmente por una persona.

Ejemplo 3: Algoritmo para aceptar o rechazar el pedido de un cliente.

Un cliente ejecuta un pedido a una fbrica. La fbrica 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.
Entrada:
El Monto del pedido y el estado del cliente
Proceso:

Inicio.
Leer el pedido.
Examinar la ficha del cliente
Si el cliente es solvente, aceptar pedido; en caso contrario, rechazar pedido
Fin

Salida:
La aceptacin o el rechazo del pedido