Utilizar programación modular con datos simples y con datos estructurados

Haga clic para cambiar el estilo
08-2833 INTRODUCCIÓN A LA PROGRAMACIÓN
de título
Pre-Requisito: Matemáticas II (08-1824) Horas semanales: 5
16 semanas 80 Horas Créditos: 3
• Haga clic para modificar el estilo de texto ING. GERARDO GUACARÁN ZURITA

del patrón
– Segundo nivel
• Tercer nivel
– Cuarto nivel
» Quinto nivel

1

Objetivo 5: Utilizar programación modular con datos simples y con datos estructurados

Motivación Inicial de título
• Haga clic para modificar el estilo de texto
Dinámica de grupo: ¿Qué ejercicio es más eficiente?

Objetivo: Apoyar al grupo a organizarse, ordenar y planificar su trabajo a
del patrón actividades concretas.
la hora de ejecutar
– Segundo nivel
• Tercer nivel
Materiales: Hoja y lápiz para cada participante, pizarra.

– Cuarto nivel
Desarrollo: » Quinto nivel
1. Cada estudiante realiza por escrito un programa que demuestre
que una matriz es identidad. Dando como tiempo un máximo de 20
minutos.
2. Luego se forman grupos de 4 personas cada uno, para que pongan
en común las respuestas y hagan un modelo ideal. Tiempo: 10 min.
2


Motivación Inicial de título
Dinámica de grupo: ¿Qué ejercicio es más eficiente?

3. De cada grupo se debe nombrar un coordinador quien presentará
del patrónideal en la pizarra.
su modelo
–4. En base a lanivel de cada modelo, se puede elegir uno por
Segundo discusión
•ser el que reúna la mayor cantidad de cualidades.
Tercer nivel
– Cuarto nivel
» Quinto nivel

3


Programación Modular de título
La programación modular es un método de diseño que permite resolver

delproblema mediante su descomposición en problemas más simples o
un patrón
módulos que se pueden analizar, programar y poner a punto
– Segundo nivel
independientemente.
• Tercer nivel
– Cuarto nivel
La programación modular se basa en la descomposición descendente
(arriba-abajo) »oQuinto nivel módulos, que se enlazan mediante un
jerarquía de
módulo principal o raíz, también conocido como módulo conductor o de
control.

4


• Haga clic modular suele constar deel estilo de texto
Un programa para modificar un programa principal y

del patrón
subprogramas.

– Segundo nivel contener operaciones fundamentales y las
Un programa principal debe
• Tercer subprogramas. Los subprogramas son programas
llamadas a losnivel
– Cuarto resuelven la función definida por los módulos.
independientes que nivel
» Quinto nivel

5


• Haga Principalpara modificar el estilo de texto
Programa clic

del patrón
algoritmo Prueba
<acciones>
– Segundo nivel
llamar_a Subprograma 1
<acciones>
• Tercer nivel
llamar_a Subprograma 2
– Cuarto nivel
<acciones>
fin
» Quinto nivel

Subprograma 1 Subprograma 2
Inicio Inicio
<acciones> <acciones>
retorno {prueba} retorno {prueba}

6


Concepto:

del patrón
Un módulo representa siempre una función o tarea determinada y en
– Segundo nivel
general consta de:
• Tercer nivel
– Cuarto nivel
Un conjunto de instrucciones que se procesan de una sola vez y se
» Quinto nivel
referirán mediante un nombre por el que posteriormente serán llamados
o invocados desde diferentes puntos de un programa.

Joyanes, Luis (1995).

7


• Haga clic para modificar el estilo salida texto
Un módulo debe tener un punto de entrada y un punto de de y puede

del representa siempre una función o tarea determinada y en general
ser: patrón
consta de:
– Segundo nivel
• Un• Tercer
programa. nivel
– Cuarto
• Una función. nivel
» Quinto nivel
• Un procedimiento o subrutina.

8


• Haga de los módulos modificar el estilo de texto
Tamaño clic para

del patrón
Los módulos deben ser pequeños para que sean claros y de poca
– Segundouna buena regla de programación que el tamaño máximo
complejidad. Es
nivel
• Tercer nivel
de un módulo sea el correspondiente a una página de impresión.
– Cuarto nivel
» Quinto nivel

9


• Haga clic de los módulos
Implementación para modificar el estilo de texto

del patrón
La mayoría de los lenguajes de programación permiten programación
– Segundo nivel diferentes nombres:
modular. Los módulos reciben
• Tercer nivel
– Cuarto nivel
Procedimientos Pascal
» Quinto nivel
Subrutinas FORTRAN
Secciones COBOL
Módulos Modula-2
Paquetes Ada

10



del patrón
La programación modular exige una comunicación entre el módulo
– Segundollama, bien sea el programa principal u otro módulo) y el
llamador (el que
nivel
• Tercer (subprograma). Esta comunicación se realiza a través de
módulo llamado nivel
– Cuarto nivel
unas variables de enlace que se denominan parámetros y que sirven para
comunicar un» Quinto nivel
módulo con el mundo exterior.

11



del patrón
Todo lo que existe en un módulo es inaccesible (está oculto) al resto de
– Segundo nivel principal. Cuando se termina de ejecutar el
los módulos o el programa
• Tercer control
subprograma, elnivel regresa al punto del programa o subprograma
llamador – Cuarto nivel
en que fue invocado.
» Quinto nivel

12


Fases de un programa modular

del patrón
• Diseño descendente (Descomposición modular).
– Segundo nivel
• Diseño de cada módulo.
• Llamadas a cada módulo.
• Tercer nivel
• Ensamble o enlace de los diferentes módulos.
– Cuarto nivel
» Quinto nivel

13


Definición e invocación de subprogramas

delprograma que conste de subprogramas se compondrá de:
Un
patrón
– Segundo nivel
• Programa principal.
• Tercer nivel
• Subprogramas.
– Cuarto nivel
Cuando el programa principal (o en un subprograma) se invoca (llama) a
» Quinto nivel
otro subprograma, este subprograma comienza a ejecutarse hasta llegar
a la última instrucción (retorno o return), que devuelve el control al
programa principal y el punto en que se produjo la llamada.

14


Definición e invocación de subprogramas

delcomunicación entre módulos se realizará a través de parámetros que
La
patrón
– Segundo nivel se desean pasar al módulo llamado; aunque
contendrán los datos que
hay • Terceren que no se pasan datos al módulo llamado y no existe
ocasiones nivel
en ese caso los parámetros.
– Cuarto nivel
» Quinto nivel

15


Funciones

del función es un subprograma que proporciona un valor o resultado
Una
patrón
– Segundo nivel (parámetro/s) de entrada.
según sea su/s argumento/s

• Tercer nivel
Una función se representa por:
– Cuarto nivel
» Quinto nivel
f (p1, p2, … , pn) donde p1, p2, …, pn son los parámetros

f nombre de la función

Una función se invoca cuando se le hace referencia, mediante su nombre
y la lista de parámetros actuales en cualquier instrucción donde se pueda
usar una constante o variable.
16


Funciones

del patrón
Sintaxis:
– Segundo nivel tipo_dato): tipo_dato_función
Function FUN (parámetros:
VAR• Tercer nivel
variables_locales: tipo;
–f:Cuarto nivel
tipo_dato_funcion; //Recomendable
BEGIN » Quinto nivel
Instrucciones; FUN: Nombre de la función
Instrucciones; Parámetros: Variables de la función
Tipo_dato: Tipo de datos de los parámetros
Instrucciones; Tipo_dato_funcion: Tipo de dato del resultado de la función
FUN:=Retorno; Retorno: Variable temporal que transfiere el
resultado a la función.
END;
17


Ejemplo:
del patrón
Realizar un programa que calcule la media de tres números utilizando
programación modular:
– Segundo nivel
• Tercer nivel
– Cuarto nivel
» Quinto nivel

18


Ejemplo:
del patrón
Realizar un programa que determine la función signo de un número
utilizando programación modular:
– Segundo nivel
• Tercer nivel
– Cuarto nivel
» Quinto nivel

19


Ejemplo:
del patrón PRODUCTO de los n elementos de un vector “x”:
Diseñar una función

– Segundo nivel
• Tercer nivel
– Cuarto nivel
» Quinto nivel

20


Ejemplo:
del patrón que determine si dos vectores, A y B, de igual
Realizar una función
número de elementos son idénticos. Dos vectores son idénticos si el
– Segundo nivel
primer elemento del primer vector es igual al primer elemento del
• Tercer el segundo elemento del primer vector es igual al
segundo vector,nivel
segundo – Cuartodel otro vector, y así sucesivamente.
elemento nivel
» Quinto nivel

21


Procedimientos

delprocedimiento es un subprograma que proporciona cero, uno o varios
Un
patrón
– Segundo nivelparámetros definidos en su formato.
valores en función de los

• Tercer nivel
Los parámetros son datos mediante los cuales un procedimiento se
– Cuarto nivel
comunica explícitamente con la unidad de programa (módulo) que llama.
» Quinto nivel
Puede ser de entrada (comunican valores al procedimiento), de salida
(envían valores desde el procedimiento al programa o módulo que llama)
o de entrada/salida, que sirven para ambos propósitos.

22


Procedimientos

del patrón
Sintaxis:
– Segundo nivel tipo_dato, VAR Pvar: tipo_dato);
PROCEDURE PRO (Pval:
VAR• Tercer nivel
variables_locales: tipo_dato;
BEGIN – Cuarto nivel
Instrucciones; Quinto nivel
»
Instrucciones;
END;

PRO: Nombre del procedimiento
Pval: Parámetros de valor, variables de entrada
Pvar: Parámetros de variable, entrada/salida.
Tipo_dato: Tipo de dato de los parámetros
23


Ejemplo:
• Haga calcular paray modificaruna superficie rectangulartexto
Se desea
clic el área el perímetro de el estilo de con las
del patrón los valores de la longitud y anchura se leerán en el programa
siguientes hipótesis:
principal, el cálculo del área y el perímetro mediante un procedimiento, y la
– Segundo resultados en el programa principal.
visualización de los
nivel
• Tercer nivel
– Cuarto nivel
» Quinto nivel

24


Ejemplo:
• Haganúmeros enteros clasificarlos en orden ascendente.
Dados 3
clic para modificar el estilo de texto
del patrón
– Segundo nivel
• Tercer nivel
– Cuarto nivel
» Quinto nivel

25


Ejemplo:
del patrón que lea n elementos de un vector que pueden estar
Diseñe un programa
duplicados. Luego realizar un procedimiento que acepte como parámetro
– Segundo nivel elemento repetido por -1 y retornar al punto
el vector y reemplace cada
• Tercer nivel
de llamada el vector modificado, además del número de modificaciones
–
realizadas. Cuarto nivel
» Quinto nivel

26


Ejemplo:
del matriz cuadrada se dice que es simétrica si el elemento (i,j) es igual
Una
patrón
al elemento (j,i) para todos los elementos i,j comprendidos dentro de la
– Segundo nivel
matriz. Diseñar un procedimiento que decida si una matriz es simétrica o
no. • Tercer nivel
– Cuarto nivel
» Quinto nivel

27


Ejercicios propuestos :
• Hagaempresapara empleados para cada uno de los cualestexto
1. Una
clic tiene E modificar el estilo de registra
dellos siguientes datos: Nombre, cédula, sueldo base, ventas realizadas,
patrón
– Segundonúmero de hijos.
estado civil y
nivel
El programa debe calcular para cada empleado el sueldo neto
• Tercer nivel
mediante la relación siguiente:
– Cuarto nivel
Sueldo_neto = sueldo base + comisión por ventas – Impuesto – Seguro
» Quinto nivel
Donde la comisión por ventas es el 5% de las ventas realizadas.
El descuento por seguro se obtiene como sigue:

• Si el empleado es soltero el descuento es de BsF. 10.
• Si el empleado es casado sin hijos el descuento es de BsF. 15.
• Si el empleado es casado con hijos el descuento es de Bs. 15 +
BsF. 8 por cada hijo. 28


• Haga clic para modificar elcomo sigue:de texto
El descuento por impuesto (DI) se obtiene
estilo Suponga que
delllamamos TA a la suma del sueldo base + comisión por ventas,
patrón
– Segundo nivel
entonces:
• Si TA ≤ BsF. 400 Entonces DI = 0.
• Tercer nivel
• Si TA > BsF. 400 y ≤ BsF. 800 Entonces DI = 3% de TA.
– Cuarto nivel
• Si TA > BsF. 800 y ≤ BsF. 1000 Entonces DI = 4% de TA.
» Quinto nivel
• Si TA > BsF. 1000 Entonces DI = 6% de TA.

El programa debe imprimir cédula, nombre y sueldo neto para cada
empleado, el monto total que la empresa debe pagar por concepto de
sueldos, el monto total por comisiones de ventas, el monto total de los
descuentos por impuesto y por seguro.
29


• Haga clic para modificar el concepto de de texto
Nota: Estructure el programa usando
el estilo subpogramas.
delPor ejemplo:
patrón
– Segundo nivel
• Tercer nivel Programa
Lectura Impresión
– Cuarto nivel Principal
» Quinto nivel

Descuento Descuento
Seguro Impuesto

30


• Haga una matriz A de orden NxM hallar suel estilo de texto
2. Dada
clic para modificar matriz transpuesta.
delDada dos matrices A y B de orden NxM calcular la suma.
3. patrón
– Segundo nivelvalores enteros, se desea eliminar los repetidos.
4. Dado un vector de N
Ejemplo:
• Tercer nivel
VEC = (2, 3, 2, 1, 6, 2, 6, 4, 2, 6) VEC = (2, 3, 1, 6, 4)
– Cuarto nivel
» Quinto nivel

31


de título
Fin del contenido programático

del patrón
– Segundo nivel
• Tercer nivel
– Cuarto nivel
» Quinto nivel

32

de título
del patrón
– Segundo nivel
• Tercer nivel
– Cuarto nivel
» Quinto nivel

33

Utilizar programación modular con datos simples y con datos estructurados

Recomendados

Recomendados

Más contenido relacionado

Destacado

Destacado (20)

Similar a Utilizar programación modular con datos simples y con datos estructurados

Similar a Utilizar programación modular con datos simples y con datos estructurados (20)

Último

Último (20)

Utilizar programación modular con datos simples y con datos estructurados