• Author / Uploaded
• Jose Ignacio Loaiza

Citation preview

Manual de Instrucción Algoritmos

Instructor J. Ignacio Loaiza R.

OBJETIVO El alumno elaborará algoritmos para la solución sistemática de problemas

CONTENIDO Conceptos Básicos de Algoritmos………………………………………………….…3 Características de los Algoritmos…………………………………………….………..4 Tipos de Algoritmos……………………………………………………………………..5

2

Conceptos Básicos de Algoritmo Algoritmos Los algoritmos constituyen un listado de instrucciones que indican el camino a seguir para dar solución 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 solución de un problema”. (Luis Joyanes). Los algoritmos son independientes del lenguaje de programación en que se expresan como así también de la computadora que se ejecuten. Un algoritmo se puede expresar en distintos lenguajes de programación y en computadoras distintas, pero el algoritmo, los pasos a seguir para la solución del problema es siempre el mismo. Así como, cualquier cosa que ocurra en la vida cotidiana, por ejemplo, poner en movimiento un automóvil, tiene un número de pasos a seguir, sea quien sea el conductor: argentino, español, alemán, etc.- y sea cual sea el auto a conducir.

3

Características 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 solución del problema. Finito: Debe finalizar en algún momento o sea tener un número finito de pasos. El algoritmo debe de ser siempre eficiente y dar una solución al problema o de lo contrario deberá dar un mensaje que diga "Sin solución"

Ejemplo: Si a un experimentado conductor se le preguntase como pone en movimiento su automóvil, el contestaría: “Se pone en marcha el motor y se mete la primera”. Efectivamente es fácil. Pero ¿Qué ocurriría si el individuo nunca condujo un automóvil?. El resultado no sería muy efectivo debido a que según las instrucciones o pasos impartidos anteriormente, si estuviera en algún cambio, al poner en marcha se hubiese estrellado con lo primero que estuviese adelante o atrás. La conclusión 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 automóvil en movimiento. Por lo tanto, su algoritmo sería: Poner en marcha el motor Meter la primera

Ejemplo: En cambio, el algoritmo más correcto podría 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.

4

¿Por qué es más 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 – jabón – papel y corriente de aire caliente. 1. INICIO. 2. Abrir el grifo de agua. 3. Mojarse las manos. 4. Aplicarse jabón. 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 mañanas 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 páginas de un libro: 1. Inicio. 2. Abrir el libro en la 1ª página. 3. Leer la página. 4. ¿Es la última que deseo leer? Sí: Ve al paso 6. No: Ve al paso 5 5. Pasar a la siguiente página. 6. Ve al paso 3. 7. Cerrar el libro. 8. Fin. 

Cuantitativos: Son aquellos en los que se utilizan cálculos numéricos para definir los pasos del proceso. Lo ejecuta el computador

Algoritmo que permite leer dos valores distintos, determinando cuál 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 transformación 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: cálculo 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 programación elegido, siguiendo las reglas de sintaxis del mismo. Esta tarea se denomina programación y el algoritmo escrito se llama programa. 6