FUNDAMENTOS DE PROGRAMACIN

Durante la Edad Media, un sabio matemtico persa llamado Al-Khwarizmi trabajaba

incesantemente en la denominada Casa de la Sabidura, ubicada en Bagdad, para
encontrarle solucin a infinitos problemas astronmicos.

Estas investigaciones y, sobre todo, el mtodo con que el sabio afrontaba estos
problemas, dieron origen a una disciplina que dio en llamarse lgebra. Pues bien; la
forma en que se manifestaban estos planteos y sus soluciones constituye lo que
hoy, en honor a su creador, denominamos algoritmo.
Antes de comenzar con fundamentos de programacin, primero cada persona debe
tener una lgica estructurada que le permita solucionar problemas por medio de un
lenguaje de programacin cualquiera.

Pero, Que es un Algoritmo? Un algoritmo, pues, puede definirse como una

sucesin lgica, ordenada y finita de pasos o instrucciones mediante los cuales se
llega a la solucin de un determinado problema. Es decir que, partir de un estado
inicial y luego de seguir cada uno de estos pasos, es posible llegar al resultado
correcto del problema en cuestin.

Desde esta ptica es posible comprender que, para cocinar paella a la valenciana,
tienes que aplicar un algoritmo; tambin aplicas un algoritmo cuando sigues los
pasos del manual de instrucciones que permite instalar correctamente, por ejemplo,
una impresora a tu ordenador.

Tipos de algoritmos

Ahora bien; hay algoritmos un tanto ms especializados, que requieren un poco ms

de entrenamiento o experticia, por as decirlo. A continuacin, presentaremos, pues,
los diferentes tipos de algoritmo a los que sumaremos, adems, varios ejemplos de
algoritmos de esos que muchos de ustedes necesitan comprender para resolver
problemas en distintas reas de la ciencia o tareas escolares.

Bsicamente, existen 3 criterios para determinar los tipos de algoritmo:

a) Segn el sistema de signos utilizado:

Algoritmos cualitativos: en estos algoritmos, el paso a paso se describe de manera

verbal.
Algoritmos cuantitativos: estos se valen de clculos numricos para su resolucin.

b) Segn su funcin:

Algoritmos de ordenamiento: las secuencias de resolucin llevan un orden lxico

o numrico especfico.
Algoritmos de encaminamiento: determinan de qu forma debern transmitirse los
datos ingresantes y el conjunto de pasos encadenados que debern recorrer.
Pueden ser adaptativos, es decir, capaces de aprender y ajustarse al contexto, o
estticos, aquellos cuyo funcionamiento es totalmente mecnico.
 Algoritmos de bsqueda: a partir de una lista de datos que ingresan, estos
algoritmos rastrean uno o varios elementos que cumplan con ciertas condiciones
dadas.

c) Segn la estrategia utilizada para llegar al resultado:

Algoritmos cotidianos: son aquellos que se aplican en el da a da de las personas.

Algoritmos de escalada: tomando como punto de partida una solucin
insatisfactoria, van introduciendo modificaciones hasta llegar a su objetivo.
Algoritmos probabilsticos: presentan soluciones aproximadas o probables a un
determinado problema. No son, pues, precisos.
Algoritmos deterministas: poseen un comportamiento lineal y predictivo, donde a
un paso en particular le sucede otro absolutamente previsible. Los algoritmos no
deterministas, en cambio, no se comportan linealmente, sino que se ramifican en
forma de rbol.
Algoritmos voraces: analizan cada paso como si fuese el nico, buscan una
solucin ptima para esa situacin en particular y llegan, finalmente, a un resultado
definitivo.
Algoritmos heursticos: llegan a la resolucin del problema apartando en forma
temporaria alguno de sus objetivos.
Ejemplo de algoritmos resueltos

Genere un algoritmo que determine cundo una persona puede casarse; es decir,
solo si se es mayor de edad y soltero.

Datos: Edad, estado civil

INICIO
1- Escribir Cul es su edad?
2- Leer edad
3- Escribir Cul es su estado civil?
4- Leer estado civil
5- Si (edad >= 18 y estado civil= soltero) entonces
6- Escribir Puede casarse
7- Si no
8- Escribir No puede casarse
9- Fin (del si)
FIN

Ejemplo de algoritmo cotidiano

A partir de los siguientes datos, desarrolla un algoritmo para llenar un vaso de agua:

Un vaso
Un grifo

INICIO
1- Tomar el vaso
2- Abrir el grifo
3- Colocar el vaso bajo el grifo
4- Esperar que el vaso se llene
5- Retirar el vaso
6- Cerrar el grifo
FIN

Ejemplo de algoritmo cuantitativo

1- Desarrollar un algoritmo para insertar una tarjeta SIM en un telfono mvil.

Datos: telfono mvil, tarjeta SIM

INICIO
1- Quite la tapa de la ranura de la tarjeta SIM
2- Inserte la tarjeta SIM en la ranura
3- Verifique el rea de contacto de la tarjeta y su correcta ubicacin
4- Presione la tarjeta
5- Coloque la tapa de la ranura de la tarjeta SIM
FIN
Ejemplo de algoritmo matemtico

1- Desarrollar un algoritmo para calcular el promedio de 3 calificaciones.

Variables: ENTERO: N1, N2, N3 REAL: Prom

INICIO
1- Leer N1, N2, N3
2- Prom= (N1 + N2 + N3)/3
3- Escribir Prom
FIN

Tomado de http://iejemplos.com/ejemplos-de-algoritmos/