computadoras

Fundamentos de Programación
Ing. en Sistemas Computacionales

2. ALGORITMOS.
Casi inconscientemente, cotidianamente los humanos efectuamos una serie de
procedimientos o acciones que nos permiten alcanzar un resultado o resolver un problema.

pasos,

Esta serie de pasos, procedimientos o acciones, comenzamos a aplicarlos muy temprano en la
mañana cuando, por ejemplo, decidimos tomar unbaño, posteriormente cuando pensamos en
desayunar también seguimos una serie de pasos que nos permiten alcanzar un resultado específico:
tomar el desayuno, la historia se repite innumerables veces durante el día. Continuamente seguimos
un conjunto de acciones que nos permiten alcanzar un resultado. Estamos en realidad aplicando un
Algoritmo para resolver un problema.

DEFINICIÓN DE ALGORITMO.Un Algoritmo es un conjunto ordenado y finito de pasos o instrucciones que conducen a la solución
de un problema. La naturaleza de los problemas varía con el ámbito o con el contexto donde están
planteados; así, existen problemas matemáticos, químicos, filosóficos, etc. según esto la naturaleza
de los algoritmos también es variada y no todos ellos pueden ser ejecutados por la computadora.Aquí consideramos aquellos algoritmos que expresan soluciones usando reglas cuantitativas cuyas
instrucciones pueden ser introducidas en la computadora, a este tipo de algoritmos se denominan
Algoritmos Computacionales.
Formalmente definimos Algoritmo como “un conjunto de pasos, procedimientos o acciones que nos
permiten alcanzar un resultado o resolver un problema”.
ALGORITMOS COTIDIANOS.Muchas veces aplicamos el algoritmo de manera inadvertida, inconsciente o automáticamente. Esto
generalmente se produce cuando el problema que tenemos enfrente lo hemos resuelto con
anterioridad un gran número de veces.
Supongamos que simplemente tenemos que abrir una puerta, lo hemos hecho tantas veces que
difícilmente nos ponemos a enumerar los pasos para alcanzar este objetivo, lo hacemos demanera
automática, lo mismo ocurre cuando queremos subirnos a un automóvil, cuando tenemos que lustrar
nuestros zapatos, cuando nos colocamos el calzado, cuando nos vestimos, cuando tenemos
desafortunadamente que cambiar la llanta de un automóvil o, simplemente cuando queremos tomar
un vaso de agua. Todas estas situaciones son ejemplos de Algoritmos Cotidianos.
Ejemplo. Algoritmo para beber unvaso con agua tomando en cuenta que se tiene el agua en una
jarra y un vaso.
1.
2.
3.
4.
5.
6.
7.
8.

Inicio
Tomar el vaso
Tomar la jarra que contiene el agua
Verter el agua en el vaso
Dejar la jarra con el agua en el lugar desde donde se tomó
Beber el agua
Dejar el vaso en el lugar desde donde se tomó
Fin

La ejecución de un algoritmo no debe implicar, normalmente ningunadecisión subjetiva, ni tampoco
debe de hacer preciso el uso de la intuición ni de la creatividad, por tanto se puede considerar que
una receta de cocina es un algoritmo si describe precisamente la forma de preparar un cierto plato,
5

Elaboró: L.I. Karina Aidee Romero Alvarado

Fundamentos de Programación
Ing. en Sistemas Computacionales

proporcionándonos las cantidades exactas que debenutilizarse y también instrucciones detalladas
acerca del tiempo que debe guisarse. Por otra parte, si se incluyen nociones vagas tales como
“poner sal y pimienta al gusto” entonces no se podría llamar algoritmo.
Una aparente excepción a esta regla es que admitiremos como algoritmos unos procedimientos que
se efectúan elecciones aleatorias acerca de lo que hay que hacer en una situación dada.Ejemplo. Algoritmo para preparar una taza de café, tomando en cuenta que se tiene agua caliente,
una taza, cuchara, café, crema y azúcar.
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.

Inicio
Verter agua caliente en la taza
Tomar con la cuchara el café
Poner el café en la taza
¿Quieres azúcar?
Si 6
No 8
Tomar el azúcar con la cuchara
Poner el azúcar en la taza
¿Quieres crema?...