Manual de Instruccin

Algoritmos

Instructor

J. Ignacio Loaiza R.

2

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

3

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.

4

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. Inicio 2. Pisar el embrague con el pie izquierdo 3. Poner en punto muerto 4. Dar a la llave de contacto 5. Pisar el embrague 6. Meter la primera 7. Quitar el freno de mano si lo tuviese puesto. 8. Levantar lentamente el pie del embrague a la vez que pisa el pedal del

acelerador con el pie derecho. 9. Fin.

5

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.

6

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.