Академический Документы
Профессиональный Документы
Культура Документы
NOMBRE DE LA ASIGNATURA
DISEO ESTRUCTURADO DE ALGORITMOS
CARRERA
INGENIERA EN SISTEMAS COMPUTACIONALES
FECHA DE ELABORACION
3 DE SEPTIEMBRE DE 2002
ELABORO
No. DE CONTROL
INDICE
INTRODUCCIN...................................................................................03
UNIDAD IV. TCNICAS DE DISEO ...............................................04
4.1 Top down...........................................................................................04
4.2 Bottom up..........................................................................................06
4.3 Warter orr..........................................................................................07
UNIDAD V. TCNICAS PARA LA FORMULACIN DE
ALGORITMOS.......................................................................................09
5.1 Diagrama de flujo..............................................................................09
5.2 Pseudocodigo.....................................................................................13
5.3 Diagrama estructurado (nassi-schneiderman)....................................15
INTRODUCCION
Simplificacin del
descomposicin.
problema
de
los
subprogramas
de
cada
4.2 Bottom up
El diseo ascendente se refiere a la identificacin de aquellos procesos que
necesitan computarizarse con forme vayan apareciendo, su anlisis como
sistema y su codificacin, o bien, la adquisicin de paquetes de software para
satisfacer el problema inmediato.
Cuando la programacin se realiza internamente y haciendo un enfoque
ascendente, es difcil llegar a integrar los subsistemas al grado tal de que el
desempeo global, sea fluido.
Los problemas de integracin entre los subsistemas son sumamente costosos y
muchos de ellos no se solucionan hasta que la programacin alcanza la fecha
limite para la integracin total del sistema.
En esta fecha, ya se cuenta con muy poco tiempo, presupuesto o paciencia de
los usuarios, como para corregir aquellas delicadas interfaces, que en un
principio, se ignoran.
Aunque cada subsistema parece ofrecer lo que se requiere, cuando se
contempla al sistema como una entidad global, adolece de ciertas limitaciones
por haber tomado un enfoque ascendente. Uno de ellos es la duplicacin de
esfuerzos para accesar el software y mas aun al introducir los datos. Otro es,
que se introducen al sistema muchos datos carentes de valor. Un tercero y tal
vez el mas serio inconveniente del enfoque ascendente, es que los objetivos
globales de la organizacin no fueron considerados y en consecuencia no se
satisfacen.
Smbolo
+
Significado
OR (uno, otro o varios)
XOR (uno u otro, solo uno)
(x,y)
DESCRIPCIN
Indica el inicio y el final de nuestro
diagrama de flujo.
Indica la entrada y salida de datos.
Smbolo de proceso y nos indica la
asignacin de un valor en la memoria
y/o la ejecucin de una operacin
aritmtica.
Smbolo de decisin indica la
realizacin de una comparacin de
valores.
Se utiliza para representar los
subprogramas.
Ejemplo:
Realizar un diagrama de flujo que permita mostrar en pantalla un mensaje de
mayora o minora de edad segn sea el caso para un nombre especfico.
5.2 Pseudocdigo
Mezcla de lenguaje de programacin que se emplea, dentro de la
programacin estructurada, para realizar el diseo de un programa.
Se considera un primer borrador, dado que el pseudocdigo tiene que
traducirse posteriormente a un lenguaje de programacin. Cabe sealar que el
pseudocdigo no puede ser ejecutado por una computadora.
En esencial, el pseudocodigo se puede definir como un lenguaje de
especificaciones de algoritmos.
Es la representacin narrativa de los pasos que debe seguir un algoritmo
para dar solucin a un problema determinado.
El pseudocodigo utiliza palabras que indican el proceso a realizar.
Ventajas de utilizar un Pseudocodigo a un Diagrama de Flujo
Ocupa menos espacio en una hoja de papel
Permite representar en forma fcil operaciones repetitivas complejas
Es muy fcil pasar de pseudocodigo a un programa en algn lenguaje de
programacin.
Si se siguen las reglas se puede observar claramente los niveles que tiene
cada operacin.
El pseudocdigo utiliza para representar las acciones sucesivas palabras
reservadas en ingls (similares a sus homnimos en los lenguajes de
programacin), tales como star,begin, end, stop, if-then-else, while,
repeat-until.etc
Secuencia
Inicio
accin1
accin2
accin n
Fin
Ejercicio :
Se requiere preguntar dos valores, y a continuacin ofrecer un men con las
operaciones bsicas (+, -, *, /). Despus de presentar el resultado se ofrecer la
posibilidad de una nueva operacin.
Real : X, Y, RESPUESTA
Entero : OPCION
Carcter : OP
Inicio
Repetir
escribir(Primer valor : )
leer(X)
escribir(Segundo valor : )
leer(Y)
escribir(1) Suma )
escribir(2) Resta )
escribir(3) Multiplicacin )
escribir(4) Divisin )
escribir(Qu operacin deseas realizar ? : )
leer(OPCION)
casos OPCION de
1 : RESULTADO
X+Y
2 : RESULTADO
X-Y
3 : RESULTADO
X*Y
4 : si Y=0 entonces
escribir( Error )
RESULTADO 0
en caso contrario
RESULTADO X/Y
escribir (Resultado :,RESULTADO)
escribir(Deseas otro clculo : [S/N] )
leer(OP)
Hasta que RES = N
Fin
Ventajas
Adopta la filosofa de la programacin estructurada, que utiliza un
enfoque descendente, utiliza un nmero limitado de smbolos de tal forma
que el diagrama de flujo ocupa menos espacio y puede leerse con cierta
finalidad.
Desventajas
Deben estar completos y ser muy claros, con el fin de que se
entiendan.
Ejemplo: Se desea calcular el salario neto semanal de un trabajador en
funcin del nmero de horas trabajadas y la tasa de impuestos.