Manual de Instruccin

Algoritmos

Instructor
J. Ignacio Loaiza R.

OBJETIVO
El alumno elaborar algoritmos para la solucin sistemtica de
problemas

CONTENIDO
Conceptos Bsicos de Algoritmos.3
Caractersticas de los Algoritmos...4
Tipos de Algoritmos..5

Conceptos Bsicos de Algoritmo

Algoritmos
Los algoritmos constituyen un listado de instrucciones que indican el camino a
seguir para dar solucin a un problema.
Algoritmo es un conjunto ordenado y finito de pasos que especifican la
secuencia de operaciones que se han de realizar para resolver un problema.

Mapa conceptual de un Algoritmo

Podemos entonces decir que un algoritmo es un conjunto de reglas para

resolver una cierta clase de problemas o una forma de describir la solucin
de un problema. (Luis Joyanes).
Los algoritmos son independientes del lenguaje de programacin en que se
expresan como as tambin de la computadora que se ejecuten.
Un algoritmo se puede expresar en distintos lenguajes de programacin y en
computadoras distintas, pero el algoritmo, los pasos a seguir para la solucin del
problema es siempre el mismo.
As como, cualquier cosa que ocurra en la vida cotidiana, por ejemplo, poner en
movimiento un automvil, tiene un nmero de pasos a seguir, sea quien sea el
conductor: argentino, espaol, alemn, etc.- y sea cual sea el auto a conducir.

Caractersticas de los Algoritmos

Un algoritmo no debe de ser ambiguo.

Debe de tener una secuencia inicial
Cada paso deber tener una secuencia sucesiva y nica es decir que deben
indicar claramente el camino a seguir en la solucin del problema.
Finito: Debe finalizar en algn momento o sea tener un nmero finito de
pasos.
El algoritmo debe de ser siempre eficiente y dar una solucin al problema o
de lo contrario deber dar un mensaje que diga "Sin solucin"

Ejemplo:
Si a un experimentado conductor se le preguntase como pone en movimiento su
automvil, el contestara: Se pone en marcha el motor y se mete la primera.
Efectivamente es fcil. Pero Qu ocurrira si el individuo nunca condujo un
automvil?. El resultado no sera muy efectivo debido a que segn las instrucciones
o pasos impartidos anteriormente, si estuviera en algn cambio, al poner en marcha
se hubiese estrellado con lo primero que estuviese adelante o atrs.
La conclusin que se debe sacar de este ejemplo es que el conductor con
experiencia no tuvo en cuenta todas las posibilidades que se pueden presentar para
obtener el resultado de poner el automvil en movimiento. Por lo tanto, su algoritmo
sera:
Poner en marcha el motor
Meter la primera

Ejemplo:
En cambio, el algoritmo ms correcto podra ser:
1.
2.
3.
4.
5.
6.
7.
8.

Inicio
Pisar el embrague con el pie izquierdo
Poner en punto muerto
Dar a la llave de contacto
Pisar el embrague
Meter la primera
Quitar el freno de mano si lo tuviese puesto.
Levantar lentamente el pie del embrague a la vez que pisa el pedal del
acelerador con el pie derecho.
9. Fin.

Por qu es ms correcto este algoritmo?

1) desglosa el problema en instrucciones simples y concretas,
comprensibles para cualquier individuo.
2) indica claramente el orden en que deben ejecutarse dichas instrucciones.

Tipos de Algoritmos
Existen dos tipos y son llamados as por su naturaleza:
Cualitativos: Son aquellos en los que se describen los pasos utilizando
palabras. Lo ejecutan las personas
Ejemplo:
Se dispone de un grifo de agua jabn papel y corriente de aire caliente.
1. INICIO.
2. Abrir el grifo de agua.
3. Mojarse las manos.
4. Aplicarse jabn.
5. Enjuagarse las manos.
6. Cerrar el grifo de agua.
7. Secarse las manos con papel.
8. Exponer las manos a corriente de aire
caliente.
9. FIN.
2. Algoritmo que describe la manera en que su pap se levanta todas las maanas
para ir al trabajo en auto privado.
1. Inicio.
2. Levantarse de la cama.
3. Quitarse el pijama.
4. Ducharse.
5. Vestirse.
6. Desayunar.
7. Arrancar el auto para ir al trabajo.
8. Fin.
5

3. Algoritmo para leer las pginas de un libro:

1. Inicio.
2. Abrir el libro en la 1 pgina.
3. Leer la pgina.
4. Es la ltima que deseo leer?
S: Ve al paso 6.
No: Ve al paso 5
5. Pasar a la siguiente pgina.
6. Ve al paso 3.
7. Cerrar el libro.
8. Fin.

Cuantitativos: Son aquellos en los que se utilizan clculos numricos para

definir los pasos del proceso. Lo ejecuta el computador

Algoritmo que permite leer dos valores distintos, determinando cul de los dos
valores es el mayor y escribirlo.
1. Inicio
2. Asignar valor a y b.
3. Pregunta los valores de a y b.
4. Leer valor
5. Si a = b, devuelva se a 3.
6. Si a >b, entonces escribir "a es el mayor"
7. Si b >a entonces escribir "b es el mayor"
8. Final.
Todo algoritmo tiene tres partes: entrada, proceso y salida, y sus pasos describen
la transformacin de la entrada en la salida.
Si tomamos el ejemplo acerca del promedio de notas de los alumnos tenemos que:

ENTRADA: las notas de los alumnos.

PROCESO: clculo del promedio.
SALIDA: Promedio de los alumnos.

Para que un algoritmo pueda ser resuelto por una computadora el mismo debe ser
escrito (codificado) en el lenguaje de programacin elegido, siguiendo las reglas de
sintaxis del mismo.
Esta tarea se denomina programacin y el algoritmo escrito se llama programa.
6