funciones y procedimientos (algoritmica)

Facultad de Ingeniería de Sistemas e Informática - UNMSM

PROGRAMACION MODULAR:
FUNCIONES Y
PROCEDIMIENTOS

Responsable : Ing. John Ledgard Trujillo Trejo
Algorítmica I 2012-I

Ing. John Ledgard Trujillo Trejo

Facultad de Ingeniería de Sistemas e Informática - UNMSM

PROGRAMACION MODULAR
En la programación modular el programa
módulos (partes independientes), cada una
ejecuta unaúnica actividad o tarea y
independientemente de otros módulos. Cada
módulos se analizan, codifican y ponen
separado.

se divide en
de las cuales
se codifican
uno de estos
a punto por

MODULO PRINCIPAL
Modulo 1
SUBMODULOS

Modulo 2

Modulo 2.1

Algorítmica I 2012-I

Modulo 3

Modulo 2.2

Modulo 4

Modulo 4.1

Modulo 5

Modulo 5.1

Modulo 5.2

Ing. John LedgardTrujillo Trejo

Facultad de Ingeniería de Sistemas e Informática - UNMSM

PROGRAMACION MODULAR
Cada programa contiene un
módulo
denominado
programa
principal
que
controla todo lo que sucede;
se transfiere el control a
submódulos, de modo que
ellos puedan ejecutar sus
funciones o procedimientos;
sin embargo, cada submódulo
devuelve el control al módulo
principal cuando se hayacompletado su tarea.
Algorítmica I 2012-I

Ing. John Ledgard Trujillo Trejo

Facultad de Ingeniería de Sistemas e Informática - UNMSM

DESCOMPOSICION MODULAR
Descomposición Modular es descomponer un programa en un
número pequeño de abstracciones coherentes que
pertenecen al dominio del problema y enmascaran la
complejidad interna.
 Acoplamiento es la interacción entre módulos, suspropiedades
deberían ser:
1. Facilitar la sustitución de un módulo realizando pocos
cambios en los otros.
2. Facilitar el seguimiento y aislamiento de un error (módulo
defectuoso).
 Cohesión es la interacción interna de un módulo: todos los
elementos de un módulo han de tener relación.
Algorítmica I 2012-I

Ing. John Ledgard Trujillo Trejo

Facultad de Ingeniería de Sistemas e Informática- UNMSM

DESCOMPOSICION MODULAR: OBJETIVOS
1. Disminuir la complejidad.
2. Aumentar la claridad y fiabilidad.
3. Disminuir el coste.

4. Aumentar el control del proyecto.
5. Facilitar la ampliación del programa mediante nuevos módulos.
6. Facilitar las modificaciones y correcciones al quedar
automáticamente localizadas en un módulo.

Algorítmica I 2012-I

Ing. John Ledgard TrujilloTrejo

Facultad de Ingeniería de Sistemas e Informática - UNMSM

MODULO
Módulo: Fragmento de programa desarrollado de forma
independiente.
Es aquél que está constituido por una o varias instrucciones
físicamente contiguas y lógicamente encadenadas, las cuales se
pueden referenciar mediante un nombre y pueden ser llamadas
desde diferentes puntos de un programa.
Algoritmo PerimetroInicio
LeerVertices...
CalcularPerimetro...
ImprimirPerimetro...
Fin Perimetro.
SubAlgoritmo LeerVertices;
inicio
LeerUnaCoordenada
LeerUnaCoordenada
LeerUnaCoordenada
fin LeerVertices

Algorítmica I 2012-I

SubAlgoritmo LeerUnaCoordenada
inicio
...
fin LeerUnaCoordenada
SubAlgoritmo CalcularPerimetro
inicio
...
fin CalcularPerimetro
SubAlgoritmo ImprimirPerimetro
inicio
...fin ImprimirPerimetro

Ing. John Ledgard Trujillo Trejo

Facultad de Ingeniería de Sistemas e Informática - UNMSM

SUBALGORITMOS
Un subalgoritmo no es más que un algoritmo que tiene la
función de resolver un subproblema.
 Los subalgoritmos son independientes entre si, en el sentido de que
se puede escribir y verificar cada uno de ellos en forma separada
sin preocuparse por los demássubalgoritmos dentro de un módulo.
 En un subalgoritmo es menos complicado localizar un error y también
se puede modificar el código sin tener que tocar o rehacer varias
partes del mismo.
 Los subalgoritmos se escriben sólo una vez, luego es posible hacer
referencia a ellos ("llamarlos") desde diferentes puntos de un
pseudocódigo. La ventaja obvia es que nos permite reutilización y
evita...