algoritmica

Metodologías empleadas
para la representación
de un Algoritmo
ASIGNATURA:
Algorítmica y Estructura de Datos

¿De que hablaremos el día de hoy?


Aprenderemos la metodología que debemos seguir a fin
de resolver un problema empleando un algoritmo
computacional.

OBJETIVO DE LA SESION DE HOY:
• Aplicar una metodología a fin de construir un algoritmo computacional
para resolverproblemas.

05/12/2012

Universidad Privada Telesup

2

RECORDEMOS




Programar es la labor de instruir al computador
sobre cómo debe desarrollar un determinado
proceso.
Para programar necesitamos conocer la sintaxis
de Lenguaje de Programación a fin de construir
un programa en código fuente.

Para realizar un buen programa, primero se debe construir un
buen algoritmo queplantee la forma de resolver un problema.

Algoritmo
• Es una serie de pasos que se siguen para dar solución a
un problema.
• Secuencia de pasos secuenciales que deben seguirse
para llevar a cabo una acción.

Todos los días de nuestra vida realizamos diversos tipos de algoritmos

Características de un Algoritmo
• Un algoritmo debe ser preciso e
indicar un orden secuencial de cada
paso.• Un algoritmo debe ser definido. Si se
sigue un algoritmo dos veces, se
debe obtener el mismo tipo de
resultado cada vez.
• Un algoritmo debe ser finito. Si se
sigue un algoritmo, se debe terminar
en algún momento, o sea, debe tener
un número finito de pasos.
• La definición de un algoritmo debe
contar con tres partes: Entrada,
Proceso y Salida.

INICIO
Leer a,b
area=(a*b)/2Escribir area
FIN

Importancia de Construir un buen Algoritmo
 Un buen algoritmo permitirá dar una solución
acertada al problema.
 Establece la estrategia a seguir para dar solución
a un problema.
 Proporciona una visión clara de la forma como se
va a dar solución a un problema.

DIAGRAMA DE FLUJO
DE DATOS (DFD)

PSEUDOCODIGO

No olvidar






Recordemos que un algoritmoes la secuencia
de pasos que deben seguirse con el fin de
resolver un determinado problema.
Los algoritmos posteriormente darán origen a
los programas, los cuales representan una
serie de instrucciones basadas en un Lenguaje
de Programación preparadas para que el
computador las ejecute.
Por lo tanto si UD. desea hacer un programa, lo
primero que debe hacer es un algoritmo.

Metodologíapara construir
un Programa
Para crear un programa, tenga presente los siguientes
pasos:

1. Entienda perfectamente el problema.
2. Identifique la(s) entrada(s), Tipo(s) de
proceso(s) y Salida(s)
3. Diseñe el algoritmo usando los recursos de la
programación.
4. Codifique su algoritmo usando el código fuente
de un Lenguaje de Programación.
5. Pruebe la eficiencia de su algoritmo
6.Archívelo y documéntelo
7. Puesta en marcha

CASO PRÁCTICO
Elabore un programa que encuentre el monto de
descuento por faltas de un trabajador, se sabe
que la empresa descuenta a cada uno de sus
trabajadores el doble del salario diario por cada
una de las faltas

Paso 1
Entienda perfectamente el problema
Requiere que el problema sea definido y
comprendido claramente para que pueda
seranalizado con todo detalle.
Pregúntese: ¿Cuál es el objetivo del
programa que deseo construir?
El problema debe estar bien definido si se desea
llegar a una solución satisfactoria.

Paso 2
Identifique la(s) entrada(s), Tipo(s) de
proceso(s) y Salida(s)



Identifique cuales serán los datos de entrada que
necesitará su programa para iniciar el proceso.
Identifique que informacióndesea conseguir como
resultado. (Salida de información)

Escriba el objetivo del programa
Datos de Entrada
Enumere los datos
que serán ingresados
para dar inicio al
proceso.

Proceso

Salida de
Información
Enumere la
información que debe
salir como resultado

Paso 2
Desarrollando el Caso



Identifique cuales serán los datos de entrada que
necesitará su programa para...