ALGORITMOS

INTRODUCCION A LA PROGRAMACION

ASESORA

ALGORITMOS

Ing. Jos Fernando Prez Cueva

que es un algoritmo?

Un algoritmo es una secuencia de pasos lgicos y ordenados con las cuales le damos solucin a un problema determinado.

En la vida diaria cada uno de nosotros disea y realiza algoritmos para solucionar los problemas cotidianos, es as que al levantarnos de la cama ya tenemos en la mente una serie de pasos que debemos seguir para llegar al sitio de estudio o al sitio de trabajo. Una vez en el sitio de estudio, tenemos en nuestra mente una serie de tareas que debemos realizar en unos horarios ya definidos.

2

que es un algoritmo?

Si quisiramos realizar una comida especial, en nuestra mente construimos un algoritmo o serie de pasos que debemos seguir en un orden especfico para que todo nos salga como queremos. Si quisiramos transcribir estos pasos en una hoja de papel, para que otra persona realizar las mismas tareas y obtenga el mismo resultado que nosotros, debemos seguir una serie de normas para que esta otra persona nos entienda. Por ejemplo debe estar escrito en el idioma que ella comprende, se deben enumerar los pasos etc. Las normas que se deben seguir al momento de transcribir el algoritmo depende de quien ser el encargado de ejecutarlo, por ejemplo si quisiramos escribir la receta para que la ejecute una persona adulta las normas sern diferentes a las que debemos seguir si quisiramos escribir la receta para que le ejecute una nia.

3

Caractersticas de un algoritmo:

4

Debe ser preciso e indicar el orden de realizacin de cada paso.

Debe estar definido. Si se sigue el algoritmo dos veces, se debe obtener el mismo resultado cada vez.

Debe ser finito. Si se sigue el algoritmo. Se debe terminar en algn momento, o sea debe tener un nmero finito de pasos.

Debe tener un nico punto de entrada (inicio) y un nico punto de salida (fin).

Debe ser ejecutable en todas sus etapas o pasos.

Debe ser NO AMBIGO.

METODOS PARA REPRESENTAR ALGORITMOS

5

Diagrama de Flujo

Pseudocdigo

Diagrama Nassi - Schneiderman

EJEMPLO de un algoritmo:

6

Algoritmo para Frer un Huevo:

Sacar un huevo del refrigerador.

Poner aceite en una sartn.

Encender el fuego.

Poner la sartn en el fuego.

Esperar a que se caliente el aceite.

Romper el huevo y echar la clara y la yema dentro de la sartn.

Si no hay que observar una dieta, echar sal en el huevo.

Esperar hasta que el huevo est cocido.

Sacar el huevo de la sartn y ponerlo en un plato.

Ejercicios:

7

Desarrollar algoritmos para diferentes temas de la vida cotidiana como por ejemplo:

Tomar desayuno.

Ir a la universidad.

Ver una pelcula.

Tomar un jugo de naranja.

Retirar dinero de un cajero.

Reparar la llanta de una bicicleta.

Cambiar la tinta a una impresora.

Tomar una ducha.

Ir a una fiesta.

Escribir un correo electrnico.

8

ING. JOSE FERNANDO PEREZ CUEVA

jperezc1@upao.edu.pe