Utilizar la programación modular y estructurada en forma de pseudocódigo para expresar la solución de un problema

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 4: Utilizar la programación modular y estructurada en forma de pseudo código para expresar
la solución de un problema

Motivación Inicial de título
• Haga clic números modificar el estilo de texto
Así como los
para de fibonacci
obedecen a la razón dorada y presente
dellapatrón la razón dorada en
en naturaleza;
– Segundo nivel
programación
está en el

• Tercer nivel
pseudocódigo, veamos a continuación el
tema.
– Cuarto nivel
» Quinto nivel

2

Objetivo 4: Utilizar la programación modular y estructurada en forma de pseudocódigo para expresar la
solución de un problema

Pseudocódigo de título
• Haga clic para modificar el estilo de texto
El pseudocódigo es otro tipo de notación algorítmica textual.

El pseudocódigo es un lenguaje artificial de especificación de algoritmos
del patrón
caracterizado por:

–• Segundo nivel
Mantener una identación o sangría adecuada para la fácil
identificación de los elementos que lo componen.
• Tercer nivel
• PermitirCuarto nivel
– la declaración de los datos (constantes y/o variables)
manipulados por el algoritmo.
» Quinto nivel
• Disponer de un conjunto pequeño y completo de palabras reservadas
que permitan expresar: las acciones elementales, las primitivas de
composición de acciones, y la definición de acciones con nombre.

3


Programación Estructuradade título

Estructura Secuencial

La estructura secuencial es aquella en que una acción sigue a otra en
del patrón B se ejecuta después de la A y ninguna acción
secuencia. La acción
puede ejecutarse entre ellas. La acción C sigue a la acción B, y así
– Segundo nivel
sucesivamente.

• Tercer nivel
– Cuarto nivel acción A
» Quinto nivel

acción B

acción C

4




La representación en pseudocódigo es:
del patrón
– Segundo nivel
Español Inglés

• Tercer nivel
Inicio begin
< acción 1> < acción 1>
– Cuarto
< acción 2> nivel < acción 2>
. » Quinto nivel .
. .
. .
< acción C> < acción C>
fin end

5




Ejemplo 1:
del patrón
Cálculo de la suma y producto de dos números. El pseudocódigo se
– Segundo nivel
muestra a continuación:

• Tercer
Suma_Producto nivel Nombre del algoritmo
Variables A, B, S, P Variables que intervienen
– Cuarto nivel
Inicio Comienzo del algoritmo
leer A » Quinto nivel
leer B Entradas
SA+B
PA*B Proceso
escribir (S, P) Salida
Fin Término del algoritmo

6




Ejemplo 2:
del patrón
Se trata de calcular el salario neto de un trabajador en función del número
– Segundo nivel
de horas trabajadas, precio de la hora de trabajo y considerando unos
descuentos fijos al sueldo bruto en concepto de impuestos (20 por 100).
• Tercer nivel
Salario_Neto
– Cuarto nivel
Variables nombre, horas, precio_hora,
» Quinto nivel
impuestos, salario_bruto, salario_neto
Inicio
leer (nombre, horas, precio_hora)
salario_bruto  horas * precio_hora
impuestos  0.20 * salario_bruto
salario_neto  salario_bruto - impuestos
escribir (nombre, salario_bruto, salario_neto)
Fin

7



Estructuras Selectivas

Las estructuras selectivas o de decisión se utilizan para tomar decisiones
del patrón en los siguientes tipos:
lógicas. Se clasifican

–• Segundo nivelsimple.
Decisión o alternativa
• Decisión o alternativa doble.
• Tercer nivel
• Decisión o alternativa múltiple.
– Cuarto nivel
La notación alfabética – palabra reservada – utilizada para representar las
» Quinto nivel
estructuras anteriores es:

• Alternativa simple si-entonces
• Alternativa doble. si-entonces-sino
• Decisión o alternativa múltiple. en-caso (según-sea)

8




Los pseudocódigos equivalentes en inglés y español son:
del patrón
– Segundo nivel
• Tercer
Inglés nivel Español

– Cuarto
IF-THEN (if-then)nivel si-entonces
IF-THEN-ELSE (if-then-else)
» Quinto nivel si-entonces-sino
CASE (case) en-caso / según-sea

9




Estructura Si-entonces-sino
del patrón
En pseudocódigo la representación puede darse de diversas formas:
– Segundo nivel
• Tercer nivel
si condición si condición entonces
entonces acción A acción A
– Cuarto nivel B
sino acción sino acción B
fin_si » Quinto nivel fin_si

if condición
then acción A
else acción B
end_if

10




Estructura Si-entonces-sino
del patrón
Ejemplo 3: Realizar un pseudocódigo que determine el mayor de 2
– Segundo nivel
números distintos.

• Tercer
Numero_mayor nivel
Variables A, B
– Cuarto nivel
Inicio
leer (A y B) » Quinto nivel
si A>B entonces
escribir (‘El mayor es A’)
sino
escribir (‘El mayor es B’)
Fin

11




Estructura Si-entonces
del patrón
Los pseudocódigos equivalentes en inglés y español son:
– Segundo nivel
• Tercer nivel
si condición entonces si condición then
– Cuarto nivel
acciones acciones
fin_si » Quinto nivel fin_si

12




Estructura Si-entonces
del patrón
Ejemplo 4: Realizar un pseudocódigo que determine si un número es
– Segundo nivel
positivo.

• Tercer
Numero_positivo nivel
Variables A
– Cuarto nivel
Inicio
leer (A) » Quinto nivel
si A>0 entonces
escribir (‘El número es positivo’)
Fin

13




Estructura según/caso (Caso):
del patrón
– Segundo nivel
• Tercer nivel hacer
según expresión caso_de expresión hacer
v1: acción 1 v1: acción 1
–v2: acciónnivel
Cuarto 2 v2: acción 2
. » Quinto nivel .
. .
vn: acción n vn: acción n
fin_según fin_caso

14




del patrón
Y la estructura ampliada se pueden dar con los siguientes ejemplos:
– Segundo nivel
• Tercer nivel hacer
según expresión caso_de expresión hacer
v1: acción 1 v1: acción 1
–v2: acciónnivel
Cuarto 2 v2: acción 2
. » Quinto nivel .
. .
vn: acción n vn: acción n
en otro caso: acción x sino: acción x
fin_según fin_caso

15




del patrón
El pseudocódigo en inglés es:
– Segundo nivel
• Tercer nivelof
case expresión
v1: acción 1
–v2: acciónnivel
Cuarto 2
. » Quinto nivel
…
end_case

16



Estructuras Repetitivas

Una técnica muy potente, fundamental en toda programación, es la
del patrón de bucles o lazos para implementar acciones que se
construcción y uso
deben ejecutar repetitivamente. La base de esta técnica es hacerla posible
– Segundo nivel
mediante una secuencia de instrucciones que se ejecutan una y otra vez
evitando la necesidad de copias sucesivas de cada repetición de
• Tercer nivel
acciones.
– Cuarto nivel
Las tres estructuras repetitivas o iterativas más importantes son:
» Quinto nivel
• desde (FOR o bien DOFOR).
• mientras (WHILE o bien DOWHILE).
• repetir (REPEAT o bien DOUNTIL).

17




Estructura mientras (WHILE o DOWHILE)
del patrón
– Segundo nivel
• Tercer condición
mientras nivel while condición do
– Cuarto nivel
acciones acciones
fin_mientras end_while
» Quinto nivel

do while condición
acciones
end_do

Las acciones del interior del bucle pueden no realizarse si la condición no
se cumple la primera vez que se comprueba o ejecuta mientras.
18




Estructura mientras (WHILE o DOWHILE)
del patrón
Ejemplo 5: Calcular la media de un conjunto de notas de alumnos. Utilizar un
– Segundo nivel
valor centinela de -99 que detecte el fin del bucle.

• Tercer nivel
Media_de_notas
Variables nota, n, media, total
Inicio – Cuarto nivel
total  0
media  0 » Quinto nivel
n 0
leer (nota)
mientras nota < > -99 hacer
total  total + nota
nn+1
leer (nota)
fin_mientras
media  total / n
Escribir (‘La media es ’, media)
fin 19




Estructura repetir (REPEAT o DOREPEAT/ DOUNTIL)
del patrón
La condición se sitúa al final del bucle y las instrucciones interiores al
– Segundo nivel
bucle se repetirán hasta que se cumpla la condición:

• Tercer nivel
repetir repeat
– Cuarto nivel
acciones acciones
hasta_que condición until condición
» Quinto nivel

do until
acciones
until condición

20




Estructura repetir (REPEAT o DOREPEAT/ DOUNTIL)
del patrón
Ejemplo 6: Desarrollar un pseudocódigo necesario para calcular el
– Segundo nivel
factorial de un número N.

• Tercer nivel
factorial
Variables n, factorial, i
leer (n) » Quinto nivel
factorial  1
repetir
factorial  factorial * i
ii+1
hasta_que i = n + 1
escribir (‘El factorial del número’, N, ‘es’ , factorial)
fin

21




Estructura desde (FOR, DOFOR)
del patrón
En esta estructura se conoce de antemano el número de iteraciones y por
– Segundo nivel
ello no se precisa poner ninguna condición de salida para detener el
bucle.
• Tercer nivel
El pseudocódigo se puede representar de la siguiente manera:
– Cuarto nivel
» Quinto nivel
desde vi = vi hasta vf hacer for vi = vi to vf do
. .
acciones acciones
. .
fin_desde end_for

22




Estructura desde (FOR, DOFOR)
del patrón
Ejemplo 7: Calcular los cuadrados y cubos de los primeros 100 números.
– Segundo nivel
cuadrados_cubos
• Tercer nivel
Variables i
l1
desde i  1 » Quinto hacer
hasta 100 nivel
escribir (i, i * i, i * i * i)
fin_desde
fin

23




Ejecución de un bucle cero veces
del patrón
Ejemplo 8:
– Segundo nivel
Bucle_cero_veces_1
• Tercer
Variables n, s, x nivel
inicio
– Cuarto nivel
n5
s0 » Quinto nivel
mientras n <= 4 hacer
leer (x)
ss+x
fin_mientras
fin

Se aprecia que nunca se cumplirá la condición (expresión booleana: n<=4), por
lo cual se ejecutará la acción fin y no se ejecutará ninguna acción del bucle.
24




Ejecución de un bucle cero veces
del patrón
Ejemplo 9: El siguiente bucle no se ejecutará nunca si el primer número
– Segundo nivel
leído es negativo o cero.

• Tercer nivel
Bucle_cero_veces_2
Variables – Cuarto nivel
c, num
inicio
c0 » Quinto nivel
leer (num)
mientras num > 0 hacer
cc+1
leer (num)
fin_mientras
fin

25




Bucles infinitos
del patrón
Algunos bucles no tienen fin y otros no encuentran el fin por error de
– Segundo nivel
diseño.

• Tercer nivel
Ejemplo 10: Consideremos el siguiente bucle que visualizará el interés producido por
un capital a las tasas de interés comprendidos en el rango desde 10 a 20 por 100.
– Cuarto nivel
Bucle_infinito
» Quinto nivel
Variables capital, tasa, interes
inicio
leer (capital)
tasa  10
mientras tasa < > 20 hacer
interes  tasa * 0.01 * capital
escribir (‘Interes Producido’, interes) Los sucesivos valores de tasa
tasa  tasa + 2 serán:
fin_mientras 10, 12, 14, 16, 18, 20.
escribir (‘Continuacion’) Se detendrá el bucle y se escribirá
fin el mensaje ‘Continuacion’
26




Bucles infinitos
del patrón
Algunos bucles no tienen fin y otros no encuentran el fin por error de
– Segundo nivel
diseño.

• Tercer nivel
Ejemplo 10: Consideremos el siguiente bucle que visualizará el interés producido por
un capital a las tasas de interés comprendidos en el rango desde 10 a 20 por 100.
– Cuarto nivel
Bucle_infinito
» Quinto nivel
Variables capital, tasa, interes
inicio
leer (capital)
tasa  10
mientras tasa < > 20 hacer
interes  tasa * 0.01 * capital Los sucesivos valores de tasa
escribir (‘Interes Producido’, interes) serán:
tasa  tasa + 3 10, 13, 16, 19, 21, 23…………….
fin_mientras Nunca se hará tasa = 20, El bucle
escribir (‘Continuacion’) será infinito
fin 27




Terminación de bucles con datos de entrada
del patrón
Ejemplo 11:
– Segundo nivel
Term_entrada_1
• Tercer nivel
Variables suma, resp, num
inicio
–
suma  0 Cuarto nivel
escribir (‘Existen más números en la lista s/n’)
leer (resp) » Quinto nivel
mientras resp = ‘s’ o resp = ‘S’ hacer
escribir (‘numero’)
leer (n)
suma  suma + n
escribir (‘Existen más números en la lista
s/n’)
leer (resp)
fin_mientras
fin 28




Terminación de bucles con datos de entrada
del patrón
Ejemplo 12: Realizar la suma de todos los números introducidos por
– Segundo nivel
teclado.

• Tercer nivel
Term_entrada_2
Variables suma, numero Obsérvese que el último
inicio – Cuarto nivel número leído de la lista no se
añade a la suma, si es negativo,
suma  0 » Quinto nivel ya que se sale fuera del bucle.
leer (numero) Si se desean sumar los
mientras numero > 0 hacer números 1, 2, 3, 4 y 5, el usuario
suma  suma + numero debe introducir:
leer (numero)
fin_mientras 1 2 3 4 5 -1
fin

29



Repaso

Considere los siguientes pseudocódigos. ¿Qué visualizará y cuántas
del patrón el bucle?
veces se ejecutará

– Segundo nivel
• Tercer
Repaso_1 nivel Repaso_2
Variables i
Variables i
inicio– Cuarto nivel inicio
i0 i0
» Quinto nivel
mientras i < 6 hacer mientras i < 6 hacer
escribir (i) ii+1
ii+1 escribir (i)
fin_mientras fin_mientras
fin fin

30


Programación Modular de título
Implementación de módulos

Ejemplo 13: Se desea diseñar un pseudocódigo que obtenga el salario
del de n trabajadores (n, se lee del teclado) de acuerdo a los siguientes
neto patrón
puntos:
– Segundo nivel
• Las primeras 38 horas semanales se cobran a la tarifa ordinaria.
• Cualquier nivel a 1,5 veces la tarifa ordinaria.
•
Tercer hora extra
– Cuarto nivel
• Los 800 primeros bolívares están libres de impuestos; los
» Quinto nivel
siguientes 600 bolívares tienen un impuesto de 25% y los restantes
45%.

31


Implementación de módulos

Ejemplo 13:
del patrón
M_principal
modulo 1
Variables nom, hr, ph,
s_bruto, s_neto, imp
– Segundo nivel
Variables n, cuenta
inicio inicio
leer (n) leer (nom, hr, ph)
• Tercer nivel
cuenta  0 si hr <= 38 entonces
repetir s_bruto  hr * ph
– Cuarto nivel
llamar_a modulo1 sino
cuenta  » Quinto nivel
cuenta + 1 s_bruto  38 * ph + (hr -38) * 1.5 * ph
hasta_que cuenta = n fin_si
fin si s_bruto >= 800 entonces
si s_bruto <= 1400 entonces
imp  (s_bruto – 0.8) * 0.25
sino imp  (s_bruto – 1.4) * 0.45
fin_si
fin_si
s_neto  s_bruto – imp
escribir (nom, s_bruto, imp, s_neto)
retorno a M_principal
32


Funciones

Ejemplo 14: Escribir una función que calcule la media de tres números
del patrón
– Segundo nivel
funcion media (x, y, z): real
• Tercer nivel
Variables m
– Cuarto nivel
inicio
» Quinto (x + y + z) / 3
m nivel
fin_funcion

33


Funciones

del patrón la función media para calcular y visualizar la media de
Ejemplo 15: Aplique
tres números leídos desde el teclado
– Segundo nivel
• Tercer
Calculos nivel funcion media (x, y, z): real
– a, b, c, nivel
VariablesCuarto d
Variables m
inicio » Quinto nivel inicio
Leer (a, b, c)
m  (x + y + z) / 3
d  media (a, b, c)
fin_funcion
escribir (d)
fin

34


Funciones

del patrón un pseudocódigo que calcule la función factorial de
Ejemplo 16: Diseñar
un número n (n!)
– Segundo nivel
funcion factorial (n): real
• Tercer nivel
Variables fact, i
– Cuarto nivel
inicio
» Quinto nivel
fact  1
desde i  1 hasta n hacer
factorial  factorial * i
fin_desde
fin_funcion

35


Funciones

del patrón un pseudocódigo que calcule la función SIGNO (x).

– Segundo nivel
La función SIGNO (x) viene definida de esta forma:
• Tercer nivel funcion SIGNO (n): entero
inicio
– Cuarto nivel > 0
1 si x
si x > 0 entonces
SIGNO (x) = » Quinto x = 0
0 si nivel SIGNO  1
-1 si x<0 sino
si x < 0 entonces
SIGNO  - 1
sino
SIGNO  0
fin_si
fin_si
fin_funcion
36


Funciones

del patrón un pseudocódigo que invoque a la función SIGNO (x)
y permita calcular: el signo de un número, el signo del seno de ese
– Segundo nivel
número y el producto de 25 por el signo de ese número.
• Tercer nivel
calculo_signo entero funcion SIGNO (n): entero
inicio
variables– Cuarto
x, a, b, cnivel si x > 0 entonces
inicio » Quinto nivel SIGNO  1
sino
a  SIGNO (x) si x < 0 entonces
a  SIGNO (seno(x)) SIGNO  - 1
sino
a  25 * a SIGNO  0
escribir (a, b, c) fin_si
fin_si
fin fin_funcion
37


Procedimientos

del patrón un procedimiento SWAP (intercambio) que realice el
intercambio de los valores de dos variables numéricas y a continuación
– Segundo nivel
escribir una llamada al procedimiento.
• Tercer SWAP
procedimiento nivel (x, y) principal
– aux
variables Cuarto nivel variables a, b
inicio » Quinto nivel inicio
aux  x leer (a, b)
xy llamar_a_SWAP (a, b)
y  aux escribir (a, b)
fin_procedimiento fin

38


Procedimientos

del patrón un programa que permita ordenar tres números en
forma ascendente basándose en el procedimiento SWAP.
– Segundo nivel ordenar
• Tercer SWAP
procedimiento nivel (x, y)
variables a, b, c
inicio
– aux
variables Cuarto nivel leer (a, b, c)
» Quinto nivel si a > b entonces
inicio SWAP (a, b)
aux  x fin_si
si b > c entonces
xy SWAP (a, b)
y  aux fin_si
si a > b entonces
fin_procedimiento SWAP (a, b)
fin_si
fin 39


Repaso de título
• Hagatipo depara modificar el estilomás fácil de
¿Cual clic programación cree usted que es de texto
del patrón entender?

– Segundo nivel
Generalmente la programación estructurada en más fácil de
• Tercer nivel
entender que la programación modular.
– Cuarto nivel
» Quinto nivel

40


Repaso de título
Entonces…
del patrón
Según su criterio ¿Cuando se debe usar programación
modular?
– Segundo nivel
Se recomienda utilizar la programación modular cuando se
• Tercer nivel
quiera ahorrar tiempo en ejercicios repetitivos.
– Cuarto nivel
» Quinto nivel

41


Conceptos para la próxima clase título
de
1. Borland Delphi.

del patrón de Delphi.
2. Ventana principal
3. Diseñador de Formularios.
– Segundo nivel
4. Inspector de Objetos
• Tercer nivel
5. Editor de Códigos.
– Cuarto nivel
6. Objetos
» Quinto nivel

42

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

43

Utilizar la programación modular y estructurada en forma de pseudocódigo para expresar la solución de un problema

Recommandé

Recommandé

Contenu connexe

Tendances

Tendances (17)

En vedette

En vedette (20)

Similaire à Utilizar la programación modular y estructurada en forma de pseudocódigo para expresar la solución de un problema

Similaire à Utilizar la programación modular y estructurada en forma de pseudocódigo para expresar la solución de un problema (20)

Dernier

Dernier (20)

Utilizar la programación modular y estructurada en forma de pseudocódigo para expresar la solución de un problema