Programacin I

Programa de Ingeniera de Sistemas

Tipos de Diseos de Algoritmo

Introduccin Algoritmo es un conjunto prescrito de instrucciones o reglas bien definidas ordenadas y finitas que permite realizar una actividad mediante pasos sucesivos que no generen dudas a quien realiza dicha actividad.

Programa de Ingeniera de Sistemas

Tipos de Diseos de Algoritmo

Algoritmo

Tipo de datos : numrico ,cadena , lgico

Nombre de la variable : tipo de datos

Pseudocdigo

diagrama de flujo

Varindica la declaracin de variables (palabra reservada )

Programa de Ingeniera de Sistemas

Tipos de Diseos de Algoritmo

EJEMPLO
La lmpara no funciona

Definido: cada paso de un algoritmo debe ser definido en forma precisa, estableciendo las acciones que van a efectuar clara y rigurosamente en cada

caso
esta enchufada?

Efectivo: tambin se espera que un algoritmo sea efectivo. Esto significa que todas las operaciones a ser realizadas en el algoritmo deben ser lo suficientemente bsicas

no
enchufada

si si
foco quemado? Remplazar el foco

Finito: un algoritmo debe siempre terminar despus de un numero finito de pasos

Las caractersticas ms relevantes de los algoritmos

no
Comprar nueva lmpara

Entradas: el algoritmo tiene cero o mas entradas, es decir cantidades que se entregan inicialmente al algoritmo antes de su ejecucin.

Salidas: un algoritmo tiene unas o ms salidas, es decir cantidades que tienen una relacin especifica respecto a las entradas

Programa de Ingeniera de Sistemas

Tipos de Diseos de Algoritmo

Diagrama de flujo Diagrama que diga si un numero es par o no

Inicio N
N mod 2=0
Se deben usar solamente lneas de flujo horizontal y/o vertical

Se deben evitar el cruce de lneas utilizando los conectores.

.
Se debe usar conectores solo cuando sea necesario.

No es par

Si es par

Fin

Programa de Ingeniera de Sistemas

Tipos de Diseos de Algoritmo

PSEUDOCODIGO Ejemplo:
Si A = 5 entonces Imprimir("A es 5") si no imprimir("A no es igual a 5") fin si

Programa de Ingeniera de Sistemas

Tipos de Diseos de Algoritmo

PSEUDOCODIGO
Ejercicio: 1. leer (NumeroA) 2. leer (NumeroB) 3. Si (NumeroA < NumeroB) 4. imprimir ("El mayor es:", NumeroB) 5. si-no 6. imprimir ("El mayor es:", NumeroA) 7. fin-si

Programa de Ingeniera de Sistemas

Tipos de Diseos de Algoritmo

Gracias por tu atencin!!!