Está en la página 1de 18

1

ASIGNATURA: INTRODUCCIÓN A LA PROGRAMACIÓN

GUIA DE ESTUDIO
POLYA: Responda cada uno de los siguientes problemas según lo tratado en clases respecto de la metodología de
Polya.

1. Según la metodología de Polya, enuncie y explique los 4 pasos que se deben seguir para resolver un problema.
2. Una persona tiene $100.000 y decide invertir $70.000 de ellos en bonos hipotecarios a un 5% (mensual) y el
resto en un depósito a plazo a un 10% (mensual). ¿Cuánto dinero ganará esta persona después de un mes?.
Resuelva utilizando polya.
3. A un empleado de una empresa se le cancela como sueldo base es $520.000. ¿Cuál es el sueldo líquido del
empleado si los descuentos legales son de a un 20%?. Resuelva utilizando polya.
4. El neto de la compra de un cliente en una distribuidora es de $800.000 (sin IVA). ¿Cuánto debe cancelar si a
la compra se le agrega el IVA y sobres este valor se le efectúa un descuento del 7%?. Resuelva utilizando
polya.

5. En una tienda de se encuentra en periodo de ofertas; haciendo un 10% de descuentos en los artículos
electrónicos y un 5% de descuentos en artículos de vestuario. Si un cliente compra un televisor a $150.000 y
dos camisas a $15.000 cada una. ¿Cuánto debe pagar el cliente por su compra si le aplican los descuentos
correspondientes?.

ENTRADA-PROCESO-SALIDA: Para las siguientes situación identificar los datos, el proceso y el resultado (ó
información, ó salida).

6. Se desea calcular el sueldo promedio de Adrián en los tres últimos meses del año, si estos corresponden a $
500.000 , $ 580.000, $ 800.000.

7. El promedio de las edades de los 30 alumnos de un curso es de 22 años.

8. En una agroindustria a un productor por 2 toneladas de poroto verde se le cancelaron 4 millones de peso.

9. Para cercar un jardín de 3 metros de largo por 5 metros de ancho se necesitaron 16 metros de alambre.

10. Se tiene un grupo de 100 personas cuyos datos que se conocen son: Edad, Sexo área de trabajo (Recursos
Humanos, Contabilidad, Otros) .

a. El promedio de edades de todas las personas.


b. La cantidad de mujeres que tienen 21 años.
c. Cantidad de hombres que hay en total de Contabilidad.
d. Promedio de edad de los hombres que pertenecen al área de recursos humanos

11. Se desea determinar cuantos alumnos hombres mayores de edad provienen de la ciudad de. La encuesta se
realiza a 1000 estudiantes.

12. En un terminal de buses dos buses con destino a la ciudad de Valdivia, transportan a 35 pasajeros cada uno, el
valor del pasaje fue de $5.500. Cuál es la recaudación obtenida.

13. Una distribuidora de insumos computacionales compro 20 cajas de mouse. Si cada caja contiene 16 mouse
y el valor de cada mouse es de $3500. Cuánto debió cancelar la distribuidora por dicha compra.

CONCEPTOS GENRALES: Responda cada una de las siguientes preguntas de la forma que corresponda y según los
temas tratados en clases.

14. Escriba la tres característica de la RAM:

15. Escriba la(s) funcione(s) que realiza la Unidad Aritmética y Lógica.

16. Defina algoritmo:

17. Escriba la tres característica de la Memoria Secundaria:

18. Escriba la(s) funcione(s) que realiza la Unidad de Control:

19. Defina Programa:

20. Conjunto de instrucciones secuenciales que permiten resolver un problema determinado

a) Algoritmo
b) Programa
2
c) Pseudolenguaje
d) Lenguaje de Programación

21. La memoria primaria corresponde a :

a) Almacenamiento permanente
b) Ram
c) Disco duro
d) Unidad Local
e) Memoria auxiliar.

22. La definición de “un almacenamiento permanente, de gran capacidad, velocidad de lectura un poco más lenta”
corresponde al concepto de :

a) Memoria volátil
b) Memoria Ram
c) Memoria secundaria o auxiliar
d) Memoria principal
e) Memoria permanente

23. La unidad que tiene la labor de “Coordinar las actividades del computador y determinar que operaciones se
deben realizar y en que orden, así como controlar todo el proceso de l computador “ es:

a) La Unidad aritmética lógica


b) Dispositivo de entrada
c) La unidad de control
d) La CPU
e) La Memoria Ram

24. Creo que este algoritmo se está extendiendo demasiado. ¿A qué etapa corresponde?

25. Esto no funciona aún cuando lo he probado con casi todos los datos. ¿A qué etapa corresponde?

26. En este momento estoy avanzando lentamente porque tengo algunos problemas con el lenguaje de
programación. ¿A qué etapa corresponde?

27. Un par de flechas más y terminaremos el diagrama de flujo. ¿A qué etapa corresponde?

28. Por fin entendí el problema y acabo de determinar lo que hay que hacer. ¿A qué etapa corresponde?

29. Con este manual que estoy casi terminando ningún usuario tendrá dudas de cómo instalar mi programa. ¿A qué
etapa corresponde?

30. El algoritmo creado se traducirá en lenguaje C: esta situación corresponde a la etapa:


31. Un algoritmo requiere de la formula de volumen de un prisma: esta situación corresponde a la etapa:

32. La resolución de un problema ha sido escrita en forma narrativa: esta situación corresponde a la etapa:

33. Un algoritmo ha sido recorrido con datos conocidos: esta situación corresponde a la etapa:

34. Para un problema dado, que haremos para llegar a una solución correcta: esta situación corresponde a la
etapa:

35. Al recorrer el algoritmo que algunos datos el resultado no es el esperado: esta situación corresponde a la
etapa:

36. Un algoritmo será traducido a lenguaje Pascal: esta situación corresponde a la etapa:

37. Un algoritmo calcula el área de un cuadrado para un valor cualquiera del lado: esta situación corresponde a la
etapa:

38. Al parecer el modelo matemático escogido soluciona el problema solo para un tipo de datos: esta situación
corresponde a la etapa:

39. ¿Cuál es la diferencia entre Datos e Información?

40. Explique el concepto de “Entender el problema” según Polya:

41. Explique qué es la Memoria RAM.

42. Explique Las características de un buen algoritmo:

43. Para los siguientes enunciados, asocie según corresponda, especificando con el número que antecede al
concepto en la proposición respectiva. Coloque el número adecuado dentro de los paréntesis.
3
1. Proceso.
2. Procesamiento de datos.
3. Datos.
4. Información.

( ) Es aquel conjunto de antecedentes que forman un mensaje significativo y mediante el cual se toma una
decisión.
( ) Es el método que describe paso a paso la solución de un problema.
( ) Conjunto de actividades operacionales que se realizan sobre ciertos insumos para obtener como resultado
un producto terminado.
( ) Se caracteriza porque su almacenamiento es estable y permite guardar grandes volúmenes de información.
( ) Antecedentes que se toman como base en un procesamiento computacional.
( ) Es aquel conjunto detallado y explícito de instrucciones de computadora para realizar algún proceso
determinado.
( ) Conjunto secuencial de operaciones que se realizan sobre ciertos datos y ofrecen como resultado una
información.
( ) Unidad de almacenamiento temporal donde se realiza el procesamiento de datos.

44. Escriba la letra que permite unir las frases, según corresponda. Coloque el número adecuado dentro de los
paréntesis.

1. Los dispositivos de salida ( )


2. Los dispositivos de entrada ( )
3. Son ejemplos de dispositivos de entrada ( )
4. La unidad aritmético lógica ( )

a) la impresora y el monitor
b) permiten ingresar datos e instrucciones a la memoria principal
c) mantiene datos y programas durante el tiempo necesario de la ejecución
d) está conformada por circuitos electrónicos que ejecutan los cálculos
e) la cámara de video y el escáner
f) permiten obtener el resultado de la información proveniente de la memoria central
g) Almacena grandes cantidades de información e instrucciones por periodos de tiempo que sobrepasa el tiempo
de la ejecución

VARIABLES EN MEMORIA: Resuelva los siguientes problemas.

45. La siguiente ilustración es una representación conceptual de una memoria, cuyas direcciones están
representadas por variables y los contenidos son los ilustrados.

X R Y S L P
14 8 0 -9 130 0

T G A J W Z
16 -56 -4 5 -8 0

Determinar los valores finales de los contenidos si se ejecutan secuencialmente las siguientes operaciones
matemáticas.

XX+A-W
SX-J*Z
RR+1
YR-X+2
LY+L
TG+J-Z*3
WW+5
JJ+Z/X+2

Escriba en la siguientes ilustración los valores finales de las variables

X R Y S L P

T G A J W Z

46. A continuación se ilustran los contenidos de variables almacenadas en memoria:

A F X W
8 -7 7 3

Suponga que se ejecutan secuencialmente las siguientes operaciones


4

AF+W
XF+X
W  (2 * X ) + 1
X(2*A)- (3*F)-(3*W)

A continuación, complete las celdas de memoria con los valores que resulten después de ejecutar las
operaciones anteriores sobre los datos iniciales:

A F X W

47. La siguiente ilustración es una representación conceptual de una memoria, cuyas direcciones están
representadas por variables y los contenidos son los ilustrados. (2 ptos. c/u)

J T F M
1 4 -8 6

Ejecute secuencialmente las siguientes expresiones aritméticas. Determinando los valores finales.

J  2*J+M
M  J+1
T  F+J+2*T
M  M+2
F  2+ T mod 2

Respuesta :

J T F M

48. La siguiente ilustración es una representación conceptual de una memoria, cuyas direcciones están
representadas por variables y los contenidos son los ilustrados. (2 ptos. c/u)

J T F M
4 5 -5 1

Ejecute secuencialmente las siguientes expresiones aritméticas. Determinando los valores finales.

J  2*J+M
M  J+1
T  F+J+2*T
M  M+2
F  2+ T mod 2

Respuesta :
J T F M

DIAGRAMAS DE FLUJO: Según corresponda, “Rutear” o construir el diagrama de flujo que corresponda.

49. Considerando el diagrama de flujo de más abajo, suponga que se ingresa un 4 en NumeroA y un 5 en NumeroB.

a. ¿Cuál es valor que se mostrará en la salida final?.


b. Explique brevemente qué hace este diagrama de flujo.
5
Inicio

Print "Ingrese dos números mayores que cero:"

Read NumeroA
Read NumeroB

Contador 1

No Si
NumeroA > NumeroB

Resultado 1 Resultado 0

No NumeroA > NumeroB Si

Resultado Resultado * NumeroB Resultado Resultado + NumeroB

Contador Contador + 1

No Contador > NumeroA

Si
Print Resultado

Fin

50. Compruebe y recorra el siguiente diagrama de flujo e indique el valor de las variables que se muestran durante
el recorrido, así como también el valor final de todas las variables involucradas. Para ello considere que el
valor ingresado por el teclado corresponde a N = 7.

inicio

x=1, valor=0

Ingrese un número

Leer n

x<n no
x=x*n
si
valor=x*n “el valor de x ”, x

x, “por”, n “es”, valor


fin

x=x+1

51. Para el siguiente diagrama de flujo, efectúe un ruteo considerando como entrada los siguientes valores:
a = -15, b = 4, c = 1 .
INICIO

a, b, c

Verdadero a es Falso
mayor
que 0

Verdadero b es Falso
"FIN" mayor
que 0

Verdadero c es Falso Verdadero c es Falso


mayor mayor
que 0 que 0

X = c/a X=0 X = (c-b)/a X = b/a

X X

FIN
6
52. Construya un diagrama de flujo que lea una serie de notas de un alumno y luego calcule su promedio.
Finalmente debe mostrar dicho promedio indicando si el ha alumno está eximido o no.

 Para que un alumno se exima su promedio debe ser mayor o igual a cinco coma cinco (5,5) y no debe
tener ninguna nota bajo cuatro (4,0).
 Suponga que todas las notas ingresadas están entre uno (1,0) y siete (7,0).
 Suponga que al menos se ingresará una nota.

53. Se tiene una lista 50 trabajadores con los siguientes datos : Nombre del trabajador, sueldo líquido y la
gerencia donde trabaja (Informática, Finanzas o Abastecimiento). Se pide imprimir :

 La cantidad de trabajadores que pertenecen a la gerencia de Informática.


 El total de los sueldos líquidos correspondientes a todos los trabajadores
 El sueldo líquido total de los trabajadores de Finanzas.

54. Ingresar números por teclado hasta que se ingrese el número 100. Determinar :

 Cuantos son mayores o iguales que 40


 La suma de los mayores que 80
 La suma del triple de los menores de 10
 Cuantos son mayores o iguales que 40 y menores que 60

55. Calcular y mostrar los cuadrados de números distintos de 0 leídos desde el teclado. Se deben ingresan 100
números e indicar además la suma de los últimos 20.

56. Un alumno de INACAP, al término de semestre obtiene un promedio final el cual debe ser analizado (el
promedio final deberá ser ingresado por el usuario). Se solicita un diagrama de flujo que considere las
siguientes decisiones:

 Si el promedio final es superior o igual a 4.0, cursará la siguiente asignatura


 Si el promedio final es superior o igual a 3.0 e inferior a 4.0, deberá realizar examen de repetición.
 Si el promedio final es inferior a 3.0 , reprobará la asignatura

RESPUESTAS

POLYA

1. ( Ganancia en bonos=Dinero invertido en


bonos * Porcentaje Bono)
a. Entender o Comprender el problema . se 3.- Determinar cuanto gana en depósito a plazo
identifica lo conocido y lo desconocido, se (Ganancia depósito=Dinero invertido
introducen dibujos y/o anotación. depósito*Porcentaje depósito)
4.- Determinar cuanto Gana en total
b. Elaborar o desarrollar un plan. Se busca un nexo ( Ganancia total = Ganancia en bonos +
entre datos e incógnita, se piensa en otros Ganancia en depósito)
problemas conocidos y resueltos, se identifican
teoremas y/o formulas que nos pueden servir Realizar el Plan:
1.- Inversión a Plazo = $100.000 - $70.000 = $
c. Llevar a cabo un plan . Se hacen definitivamente 30.000
los cálculos, validando paso a paso. 2.- Ganancia en bonos = $70.000 * 0,05 = $3.500
3.- Ganancia en bonos = $30.000 * 0,1 = $3.000
d. Volver atrás – Revisar . se examina la solución 4.- Ganancia total = $3.500 + $3.000 = $7.500
pensando si podría haber llegado a lo mismo de
otra forma y se internaliza para utilizarlo en el Mirar hacia a atrás:
futuro para resolver un problema más complejo Revisar la lógica y los cálculos realizados,
posiblemente aplicando fórmulas inversas.
2.
3.-
Entender el problema:
Pregunta : Cuánto se ganará al cabo de un mes Entender el problema
Datos : Dinero total para invertir = $100.000 Lea Cuidadosamente El Problema. Se desea obtener
Dinero a invertir en bonos hipotecarios = el sueldo líquido de un empleado para lo cual se
$70.000 necesita conocer su sueldo base, los descuentos
Porcentaje de ganancia en bonos => 05% legales y alguna formula relacionada con el problema
Porc. de ganancia en depósitos a plazo => tal como Sueldo Líquido = Sueldo Base –Sueldo
10% Base * 20% u otra formula podría ser Sueldo líquido
Idear un Plan: = Sueldo Base * 80%. Una vez calculado, escribir el
1.- Determinar cuanto invierte en depósitos a resultado.
plazo
( Inversión a Plazo = Dinero total - Dinero Determine Claramente Lo Que Usted Está Intentando
invertido en bonos ) Hacer.
2.- Determinar cuanto gana en bonos hipotecarios Identificar el sueldo bruto
7
Identificar el porcentaje de descuento 2. 800.000 + 144.000= 944.000
Calcular Sueldo Líquido 3. 944.000*0.07=66.080
Escribir el resultado (Sueldo Líquido). 4. 944.000-66.080=877.920
Mirar hacia a atrás:
Identifique Los Datos Importantes. Revisar la lógica y los cálculos realizados,
Sueldo Base posiblemente aplicando fórmulas inversas.
El porcentaje a descontar.
Sueldo Líquido
Idear un Plan: 5.
Porcentaje a descontar ( 20%) = 20/100
Valor a descontar = Sueldo Base * 20/100 Entender el problema:
Sueldo Líquido = Sueldo Base – Valor a Pregunta : Cuanto paga el cliente por su compra.
descontar Datos : Valor de televisor 150.000
Realizar el Plan: Valor de cada camisa 15.000
Sueldo base = 520.000 Descuento por el televisor 10%
Valor descuento = 520.000 * 20/100 = Descuento por camisa 5%
104.000 Construir o Idear un Plan:
Sueldo Líquido = 520.000-104.000 = 1. Calcular el 10% al valor del televisor.
416.000 2. Al valor del televisor restar el resultado del
Mirar hacia a atrás: paso 1.
Revisar la lógica y los cálculos realizados, 3. Multiplicar por 2 el valor de la camisa.
posiblemente aplicando fórmulas inversas. 4. Calcular el 5% al resultado de paso 3.
5. Al resultado del paso 3 restar el resultado
4. del paso 4.
6. Sumar los valores obtenidos del paso 2 y
Entender el problema: paso 5.
Pregunta : Cuanto cancela por su compra. Ejecutar el Plan:
Datos : Valor compra 800.000 1. 150.000*0.1=15.000
Agregar el 18%. 2. 150.000-15.000= 135.000
Descontar el 7% al total. 3. 2*15.000=30.000
Construir o Idear un Plan: 4. 30.000*0.05=1.500
1. Calcular el 18% al neto. 5. 30.000-1.500=28.500
2. A la compra sumar el resultado de paso 1. 6. 135.000+28.500=163.500
3. Calcular el 7% al resultado del paso 2. El cliente debe cancelar $163.500 por su
4. Al resultado del paso 2 restar el resultado compra.
del paso 3. Verificación:
Ejecutar el Plan: Seguimiento a lo lógica y revisión de los cálculos.
1. 800.000*0.18=144.000

Entrada-Proceso-Salida

6. Datos de Entrada: Cantidad de personas y sus


edades
Datos : Corresponde a los sueldos de los últimos Procesamiento: Sumar las edades de todas las
meses, es decir $500.000 , $580.000, $800.000 personas y dividirlas por la cantidad de personas.
Proceso : Cálculo del promedio (operación de suma y Datos de Salida Promedio de edad de todas las
luego división) personas
Información : Corresponde al promedio de sueldos
calculado 10.b.

7. Datos de Entrada: Cantidad de mujeres y su


edad
Datos : Los treinta alumnos Procesamiento: Contar las mujeres que solo tiene 21
Proceso : Cálculo del promedio (operación de suma y años
luego división) Datos de Salida Cantidad de mujeres de 21 años
Información : Corresponde al promedio de edades
calculado (22 años) 10.c.

8. Datos de Entrada: Cantidad de Hombre y su


área
Datos : Número de toneladas producidazas. Procesamiento: Contar los hombre que solo
Proceso : Operación de cálculo. Multiplicación de Pertenecen a Contabilidad
valor por tonelada (o por kilo, etc) por el número de Datos de Salida Promedio de edad de todas las
toneladas producidas. personas
Información : El valor total cancelado al productor.
10.d.
9.
Datos de Entrada: Cantidad de hombre , su
Datos : Corresponde a los datos de los lados del edad y área
rectángulo (3 metros y 5 metros) Procesamiento: Contar los hombres que son solo del
Proceso : Cálculo de perímetro 3 + 3 + 5 + 5 área de Recursos Humanos, sumar sus edades y
Información : Los 16 metros de alambre dividirlos por la cantidad de hombre que hay.
Datos de Salida Promedio de edad de los hombres
10.a. que pertenecen al área de recursos humanos
11. Dato: 2 buses, 35 personas y 55000 valor pasaje.
Dato: Sexo = hombre Proceso: Calculo de recaudación 2*35*5500
Edad >= 18 Información: Recaudación obtenida 385000
Ciudad = Vicuña
1000 estudiantes 13.
Proceso: Consultar a 1000 estudiantes y registrar o
contar a aquellos alumnos que cumplan las tres Dato: 20 cajas, 16 mouse y 3500 valor mouse.
condiciones: ser hombre, ser mayor de edad y Proceso: Calculo del pago de la compra
proceder de la ciudad de Vicuña 20*16*3500
Información: La cantidad de estudiantes hombres Información: Valor de la compra 1120000
mayores de edad que provienen de la ciudad de
Vicuña

12.
Conceptos Generales

14. Su acceso es rápido y almacena sus propias palabras?, ¿Distingue cuáles son los
temporalmente los datos. datos?,  ¿Sabe a qué quiere llegar?, ¿Hay
suficiente información?,  ¿Hay información
15. Su función es realizar las cálculos aritméticos extraña?, ¿Es este problema similar a algún otro
básicos y de decisiones lógicas. que haya resuelto antes?

16. Secuencias de pasos lógicos y ordenados que 41. (Random Access Memory): Recibe también el
permiten la resolución de un problema nombre de memoria principal o memoria de
determinado. usuario, en ella se almacena información sólo
mientras el computador este encendido. Cuando
17. Almacena un gran volumen de datos, el el computador se apaga o arranca nuevamente la
almacenamiento de datos es permanente, su información se pierde, por lo que se dice que la
ubicación es externa. memoria RAM es una memoria volátil.

18. Coordina las actividades , controla los procesos 42. Debe tener un punto único de inicio. Debe ser
y determina las operaciones que se debe definido, no debe permitir dobles
realizar y el orden que se debe ejecutar la interpretaciones.  Debe ser general, es decir,
computadora. soportar la mayoría de las variantes que se
puedan presentar en la definición del problema.
19. Conjunto de instrucciones lógicas entendible por Debe ser finito en tamaño y tiempo de ejecución.
la computadora que permiten la resolver un Es decir, debe tener un fin.
problema determinado.

20. a
21. b
22. c
23. c

43.
24. Etapa: Construcción.
25. Etapa: Verificación. ( 4 ) Es aquel conjunto de antecedentes que forman
26. Etapa: Codificación. un mensaje significativo y mediante el cual se
27. Etapa: Construcción. toma una decisión.
28. Etapa: Diseño. ( - ) Es el método que describe paso a paso la
29. Etapa: Documentación. solución de un problema.
30. Etapa: Codificación. ( 1 ) Conjunto de actividades operacionales que se
31. Etapa: Diseño. realizan sobre ciertos insumos para obtener
32. Etapa: Construcción. como resultado un producto terminado.
33. Etapa: Verificación. ( - ) Se caracteriza porque su almacenamiento es
34. Etapa: Verificación. estable y permite guardar grandes volúmenes
35. Etapa: Verificación. de información.
36. Etapa: Codificación. ( 3 ) Antecedentes que se toman como base en un
37. Etapa: Verificación. procesamiento computacional.
38. Etapa: Diseño. ( - ) Es aquel conjunto detallado y explícito de
instrucciones de computadora para realizar
39. Datos: Es todo aquella representación de una algún proceso determinado.
entidad y que es susceptible de tratamiento ya ( 2 ) Conjunto secuencial de operaciones que se
sea en un programa o proceso informático. Por realizan sobre ciertos datos y ofrecen como
ejemplo nombre, apellido y edad son datos de resultado una información.
una persona (entidad).En otras palabras un dato ( - ) Unidad de almacenamiento temporal donde se
es la representación de una realidad. realiza el procesamiento de datos.
Información: Mensaje valido para un receptor o
resultado del procesamiento de datos. 44.
40. Consiste en identificar qué se pide de modo
1. Los dispositivos de salida ( f )
completamente independiente de las diversas
2. Los dispositivos de entrada ( b )
condiciones que pueden ser impuestas y
3. Son ejemplos de dispositivos de entrada ( e )
limitaciones constatables en el problema. Se
4. La unidad aritmético lógica ( d )
deben considerar aspectos como: ¿Entiende todo
lo que dice?, ¿Puede replantear el problema en
Variables en Memoria

45.
X R Y S L P 47.
18 9 -7 18 123 0 J T F M
8 8 2 11
T G A J W Z
-51 -56 -4 5 -3 0 48.
J T F M
46. 9 14 2 12
A F X W
-4 -7 10 1

Algoritmos

49.a. Resultado = 5 * 5 * 5 * 5 = 625

49.b.

Si NumeroA es Mayor que NumeroB, entonces el algoritmo realiza una multiplicación de ambos números.
(suma NumeroA veces NumeroB).

Si NumeroA es menor o igual que NumeroB, el algoritmo realiza una exponenciación de NumeroA a NumeroB
(NumeroA NumeroB) multiplicando NumeroA veces el NumeroB.

50. El recorrido para N=7 es el siguiente.

1 por 7 es 1
2 por 7 es 14
3 por 7 es 21
4 por 7 es 28
5 por 7 es 35
6 por 7 es 42

Así el valor de X es 49.

51. Salida: -1/15 ó -0.066

52.
Inicio

Print "¿Cuántas notas ingresará?:"

Read NumNotas

Contador 0
Eximido 1
NotaFinal 0

Si
Contador = NumNotas

No NotaFinal NotaFinal + NumNotas

Print "Ingrese nota:"

Read Nota No Si
NotaFinal >= 5,5

NotaFinal NotaFinal + Nota No


Eximido = 1

Si
No
Nota < 4,0
Print "No eximido" Print "¡ Eximido !"
Print Promedio Print Promedio
Si

Eximido 0

Contador Contador + 1 Fin

53.
54.

55.
56.
SÍNTESIS DE DIAGRAMAS DE FLUJOS

Recomendaciones para el diseño de Diagramas de Flujo

1. Se deben usar solamente líneas de flujo horizontales y/o verticales.


2. Se debe evitar el cruce de líneas utilizando los conectores.
3. Se deben usar conectores sólo cuando sea necesario.
4. No deben quedar líneas de flujo sin conectar.
5. Se deben trazar los símbolos de manera que se puedan leer de arriba hacia abajo y de izquierda a derecha.
6. Todo texto escrito dentro de un símbolo deberá ser escrito claramente, evitando el uso de muchas
palabras.

Símbolo Función
Terminal (marca el inicio, final o una parada necesaria realizada en la ejecución del
programa.

Operación de E/S en general (utilizada para mostrar la introducción de datos desde


un periférico a la memoria del ordenador y la salida de resultados desde la
memoria del ordenador a un periférico.

Proceso u operación en general (utilizado para mostrar cualquier tipo de operación


durante el proceso de elaboración de los datos depositados en la memoria).

Decisión de dos salidas, indica operaciones lógicas o comparativas seleccionando


la ruta en función del resultado (si, no) .
NO
SI

Flechas indicadoras de la dirección del flujo de datos

Línea conectora, también llamada línea de flujo de datos (permite la conexión entre
los diferentes símbolos utilizados en el diseño)

Conector (éste símbolo es utilizado para el reagrupamiento de línea de flujo).


ESTRUCTURAS BASICAS
Asignación: Permite realizar cálculos evaluando una Asignación:
expresión y depositando su valor final en un objeto o
realizar movimientos de datos de un objeto a otro.
VARIABLE  EXPRESION
Variable  Expresión

Leer Variable: Toma uno o varios datos desde un Leer Variable:


dispositivo de entrada para almacenarlos en los
objetos cuyo identificador aparece en la propia
instrucción
Read VARIABLE
Read Variable

Escribir Expresión: Envía datos a los dispositivos Escribir Expresión :


externos, bien tomándolos de objetos o definidos de
alguna forma en la propia instrucción.

Print Expresión Print Expresión


EXPRESION
Procesos : Instrucciones que modifican los objetos a Procesos :
partir de un estado inicial (I1) hasta un estado final
(In).
I1; I2; I3; …; In
I1; I2; I3; …; In

INSTRUCCION DE ALTERNATIVA SIMPLE


Alternativa Simple: Controla la ejecución de Alternativa Simple:
Un Conjunto De Instrucciones por el
cumplimiento o no de una condición, de tal
forma que, si se esta es verdadera, se CONDICION
ejecutan, si es falsa, no se ejecutan. V
I1,I2,I3, …,In
F

INSTRUCCION DE ALTERNATIVA DOBLE


Alternativa Doble: Controla la ejecución de Alternativa Doble
Dos Conjuntos De Instrucciones por el
cumplimiento o no de una condición, de tal
forma que, si la condición es verdadera, se F
ejecutan las instrucciones del primer bloque v
CONDICIO
(I1...In), de lo contrario si la condición es N
falsa, se ejecutan las instrucciones del
segundo bloque (J1...Jn).
J1; J2; J3; …; I1; I2; I3; …
Jn In

INSTRUCCIÓN MIENTRAS
Mientras: Repite la ejecución de un conjunto de Mientras:
instrucciones, de tal forma que estas se ejecutan
mientras la condición sea verdadera, la condición,
será evaluada siempre antes de cada repetición. F
CONDICION
Cuando se trata de una condición que compara un
numero máximo con un contador que es
V
incrementado en alguna de las instrucciones
I1; I2; I3; …; In
contenidas dentro del ciclo, se haba de un ciclo
FOR.

INSTRUCCIÓN REPETIR

Repetir: Repite la ejecución de un conjunto de Repetir:


instrucciones (I1...In), de tal forma que estas se
ejecutan mientras la condición sea FALSA, que
será evaluada siempre después de cada repetición,
es decir, hasta que la condición sea VERDADERA. I1; I2; I3; …; In
Hay que hacer notar que el conjunto de
instrucciones se ejecuta al menos una vez
F
CONDICION

V
EJERCICIOS BÁSICOS PROPUESTOS
1. Crear un algoritmo en diagrama de flujo que al leer un número entero positivo (asuma que el número cumple
las condiciones), imprimir PAR si el número es par e IMPAR si es impar.

2. Supongamos que el I.P.C. de los meses de Febrero y Marzo fueron 0.3% y 0.6% respectivamente. Crear un
algoritmo en diagrama de flujo que muestre el valor de un producto actualizado y la diferencia de precio
entre el mes de febrero y Marzo.

3. Confeccione un algoritmo en diagrama de flujo que al leer el neto de una factura, calcule el I.V.A. y de cómo
salida el total de la factura.

4. Crear un algoritmo en diagrama de flujo que al ingresar dos números imprima el mayor de ellos o IGUALES si
son iguales.

EJERCICIOS PROPUESTOS DE ALTERNATIVA SIMPLE, DOBLE Y MULTIPLE

1) Suponga que un individuo desea invertir su capital en un banco y desea saber cuanto dinero ganara después de
un mes si el banco paga a razón de 2% mensual.

2) Un vendedor recibe un sueldo base mas un 10% extra por comisión de sus ventas, el vendedor desea saber
cuanto dinero obtendrá por concepto de comisiones por las tres ventas que realiza en el mes y el total que
recibirá en el mes tomando en cuenta su sueldo base y comisiones.

3) Una tienda ofrece un descuento del 15% sobre el total de la compra y un cliente desea saber cuanto deberá
pagar finalmente por su compra.

4) Un alumno desea saber cual será su calificación final en la materia de Algoritmos. Dicha calificación se
compone de los siguientes porcentajes:

55% del promedio de sus tres calificaciones parciales.


30% de la calificación del examen final.
15% de la calificación de un trabajo final.

5) Un maestro desea saber que porcentaje de hombres y que porcentaje de mujeres hay en un grupo de
estudiantes.

6) Realizar un algoritmo que calcule la edad de una persona.

7) Un hombre desea saber cuanto dinero se genera por concepto de intereses sobre la cantidad que tiene en
inversión en el banco. El decidirá reinvertir los intereses siempre y cuando estos excedan a $7000, y en ese
caso desea saber cuanto dinero tendrá finalmente en su cuenta.

8) Determinar si un alumno aprueba a reprueba un curso, sabiendo que aprobara si su promedio de tres
calificaciones es mayor o igual a 70; reprueba en caso contrario.

9) En un almacén se hace un 20% de descuento a los clientes cuya compra supere los $1000. ¿ Cual será la
cantidad que pagara una persona por su compra?

10) Un obrero necesita calcular su salario semanal, el cual se obtiene de la sig. manera:
Si trabaja 40 horas o menos se le paga $16 por hora
Si trabaja mas de 40 horas se le paga $16 por cada una de las primeras 40 horas y $20 por cada hora extra.

11) Un hombre desea saber cuanto dinero se genera por concepto de intereses sobre la cantidad que tiene en
inversión en el banco. El decidirá reinvertir los intereses siempre y cuando estos excedan a $7000, y en ese
caso desea saber cuanto dinero tendrá finalmente en su cuenta.

12) Que lea dos números y los imprima en forma ascendente

13) Una persona enferma, que pesa 70 kg, se encuentra en reposo y desea saber cuantas calorías consume su
cuerpo durante todo el tiempo que realice una misma actividad. Las actividades que tiene permitido realizar
son únicamente dormir o estar sentado en reposo. Los datos que tiene son que estando dormido consume 1.08
calorías por minuto y estando sentado en reposo consume 1.66 calorías por minuto.

14) Hacer un algoritmo que imprima el nombre de un articulo, clave, precio original y su precio con descuento. El
descuento lo hace en base a la clave, si la clave es 01 el descuento es del 10% y si la clave es 02 el
descuento en del 20% (solo existen dos claves).

15) Hacer un algoritmo que calcule el total a pagar por la compra de camisas. Si se compran tres camisas o mas se
aplica un descuento del 20% sobre el total de la compra y si son menos de tres camisas un descuento del 10%

16) Una empresa quiere hacer una compra de varias piezas de la misma clase a una fabrica de refacciones. La
empresa, dependiendo del monto total de la compra, decidirá que hacer para pagar al fabricante.
Si el monto total de la compra excede de $500 000 la empresa tendrá la capacidad de invertir de su propio
dinero un 55% del monto de la compra, pedir prestado al banco un 30% y el resto lo pagara solicitando un
crédito al fabricante.

Si el monto total de la compra no excede de $500 000 la empresa tendrá capacidad de invertir de su propio
dinero un 70% y el restante 30% lo pagara solicitando crédito al fabricante.

El fabricante cobra por concepto de intereses un 20% sobre la cantidad que se le pague a crédito.

17) Leer 2 números; si son iguales que los multiplique, si el primero es mayor que el segundo que los reste y si no
que los sume.

18) Leer tres números diferentes e imprimir el numero mayor de los tres.

19) Determinar la cantidad de dinero que recibirá un trabajador por concepto de las horas extras trabajadas en una
empresa, sabiendo que cuando las horas de trabajo exceden de 40, el resto se consideran horas extras y que
estas se pagan al doble de una hora normal cuando no exceden de 8; si las horas extras exceden de 8 se
pagan las primeras 8 al doble de lo que se pagan las horas normales y el resto al triple.

20) Calcular la utilidad que un trabajador recibe en el reparto anual de utilidades si este se le asigna como un
porcentaje de su salario mensual que depende de su antigüedad en la empresa de acuerdo con la sig. tabla:

Tiempo Utilidad
Menos de 1 año 5 % del salario
1 año o mas y menos de 2 años 7% del salario
2 años o mas y menos de 5 años 10% del salario
5 años o mas y menos de 10 años 15% del salario
10 años o mas 20% del salario

21) En una tienda de descuento se efectúa una promoción en la cual se hace un descuento sobre el valor de la
compra total según el color de la bolita que el cliente saque al pagar en caja. Si la bolita es de color blanco no
se le hará descuento alguno, si es verde se le hará un 10% de descuento, si es amarilla un 25%, si es azul un
50% y si es roja un 100%. Determinar la cantidad final que el cliente deberá pagar por su compra. se sabe que
solo hay bolitas de los colores mencionados.

22) El IMSS requiere clasificar a las personas que se jubilaran en el año de 1997. Existen tres tipos de
jubilaciones: por edad, por antigüedad joven y por antigüedad adulta. Las personas adscritas a la jubilación por
edad deben tener 60 años o mas y una antigüedad en su empleo de menos de 25 años.

Las personas adscritas a la jubilación por antigüedad joven deben tener menos de 60 años y una antigüedad en
su empleo de 25 años o mas.

Las personas adscritas a la jubilación por antigüedad adulta deben tener 60 años o mas y una antigüedad en su
empleo de 25 años o mas.

Determinar en que tipo de jubilación, quedara adscrita una persona.

EJERCICIOS PROPUESTOS DE CICLOS

1) Calcular el promedio de un alumno que tiene 7 calificaciones en la materia de Diseño Estructurado de


Algoritmos

2) Leer 10 números y obtener su cubo y su cuarta.


3) Leer 10 números e imprimir solamente los números positivos

4) Leer 20 números e imprimir cuantos son positivos, cuantos negativos y cuantos neutros.

5) Leer 15 números negativos y convertirlos a positivos e imprimir dichos números.

6) Suponga que se tiene un conjunto de calificaciones de un grupo de 40 alumnos. Realizar un algoritmo para
calcular la calificación media y la calificación mas baja de todo el grupo.

7) Calcular e imprimir la tabla de multiplicar de un numero cualquiera. Imprimir el multiplicando, el multiplicador


y el producto.

8) Simular el comportamiento de un reloj digital, imprimiendo la hora, minutos y segundos de un día desde las
0:00:00 horas hasta las 23:59:59 horas

9) Una compañía de seguros tiene contratados a n vendedores. Cada uno hace tres ventas a la semana. Su
política de pagos es que un vendedor recibe un sueldo base, y un 10% extra por comisiones de sus ventas. El
gerente de su compañía desea saber cuanto dinero obtendrá en la semana cada vendedor por concepto de
comisiones por las tres ventas realizadas, y cuanto tomando en cuenta su sueldo base y sus comisiones.

10) En una empresa se requiere calcular el salario semanal de cada uno de los n obreros que laboran en ella. El
salario se obtiene de la siguiente forma:

Si el obrero trabaja 40 horas o menos se le paga $20 por hora


Si trabaja mas de 40 horas se le paga $20 por cada una de las primeras 40 horas y $25 por cada hora extra.

11) Determinar cuantos hombres y cuantas mujeres se encuentran en un grupo de n personas, suponiendo que los
datos son extraídos alumno por alumno.

12) El Depto. de Seguridad Publica y Transito del D.F. desea saber, de los n autos que entran a la ciudad de
México, cuantos entran con calcomanía de cada color. Conociendo el ultimo dígito de la placa de cada
automóvil se puede determinar el color de la calcomanía utilizando la sig. relación:

DÍGITO COLOR
1o2 amarilla
3o4 rosa
5o6 roja
7o8 verde
9o0 azul

13) Obtener el promedio de calificaciones de un grupo de n alumnos.

14) Una persona desea invertir su dinero en un banco, el cual le otorga un 2% de interés. Cual será la cantidad de
dinero que esta persona tendrá al cabo de un año si la ganancia de cada mes es reinvertida?.

15) Calcular el promedio de edades de hombres, mujeres y de todo un grupo de alumnos.

16) Encontrar el menor valor de un conjunto de n números dados.

17) Encontrar el mayor valor de un conjunto de n números dados.

18) En un supermercado un cajero captura los precios de los artículos que los clientes compran e indica a cada
cliente cual es el monto de lo que deben pagar. Al final del día le indica a su supervisor cuanto fue lo que
cobro en total a todos los clientes que pasaron por su caja.

19) Cinco miembros de un club contra la obesidad desean saber cuanto han bajado o subido de peso desde la
ultima vez que se reunieron. Para esto se debe realizar un ritual de pesaje en donde cada uno se pesa en diez
básculas distintas para así tener el promedio mas exacto de su peso. Si existe diferencia positiva entre este
promedio de peso y el peso de la ultima vez que se reunieron, significa que subieron de peso. Pero si la
diferencia es negativa, significa que bajaron. Lo que el problema requiere es que por cada persona se imprima
un letrero que diga: “SUBIO” o “BAJO” y la cantidad de kilos que subió o bajo de peso.

20) Se desea obtener el promedio de g grupos que están en un mismo año escolar; siendo que cada grupo puede
tener n alumnos que cada alumno puede llevar m materias y que en todas las materias se promedian tres
calificaciones para obtener el promedio de la materia. Lo que se desea desplegar es el promedio de los
grupos, el promedio de cada grupo y el promedio de cada alumno.

21) En una tienda de descuento las personas que van a pagar el importe de su compra llegan a la caja y sacan una
bolita de color, que les dirá que descuento tendrán sobre el total de su compra. Determinar la cantidad que
pagara cada cliente desde que la tienda abre hasta que cierra. Se sabe que si el color de la bolita es roja el
cliente obtendrá un 40% de descuento; si es amarilla un 25% y si es blanca no obtendrá descuento.

22) En un supermercado una ama de casa pone en su carrito los artículos que va tomando de los estantes. La
señora quiere asegurarse de que el cajero le cobre bien lo que ella ha comprado, por lo que cada vez que toma
un articulo anota su precio junto con la cantidad de artículos iguales que ha tomado y determina cuanto dinero
gastara en ese articulo; a esto le suma lo que ira gastando en los demás artículos, hasta que decide que ya
tomo todo lo que necesitaba. Ayúdale a esta señora a obtener el total de sus compras.

23) un teatro otorga descuentos según la edad del cliente. determinar la cantidad de dinero que el teatro deja de
percibir por cada una de las categorías. Tomar en cuenta que los niños menores de 5 años no pueden entrar al
teatro y que existe un precio único en los asientos. Los descuentos se hacen tomando en cuenta el siguiente
cuadro:

Categorías Edad Descuento


Categoría 1 5 - 14 35 %
Categoría 2 15 - 19 25 %
Categoría 3 20 - 45 10 %
Categoría 4 46 - 65 25 %
Categoría 5 66 en adelante 35 %

24) La presión, volumen y temperatura de una masa de aire se relacionan por la formula:

 Pr esión * Volumen 
Masa   
 0.37 * (temperatur a  460) 

Calcular el promedio de masa de aire de los neumáticos de n vehículos que están en compostura en un servicio
de alineación y balanceo. Los vehículos pueden ser motocicletas o automóviles.

25) Determinar la cantidad semanal de dinero que recibirá cada uno de los n obreros de una empresa. Se sabe que
cuando las horas que trabajo un obrero exceden de 40, el resto se convierte en horas extras que se pagan al
doble de una hora normal, cuando no exceden de 8; cuando las horas extras exceden de 8 se pagan las
primeras 8 al doble de lo que se paga por una hora normal y el resto al triple.

26) En una granja se requiere saber alguna información para determinar el precio de venta por cada kilo de huevo.
Es importante determinar el promedio de calidad de las n gallinas que hay en la granja. La calidad de cada
gallina se obtiene según la formula:

 Peso _ Gallina * Altura _ Gallina 


Calidad   
 Número _ Huevos _ que _ pone 

Finalmente para fijar el precio del kilo de huevo, se toma como base la siguiente tabla:

PRECIO TOTAL DE CALIDAD PESO POR KILO DE HUEVO


mayor o igual que 15 1.2 * promedio de calidad
mayor que 8 y menor que 15 1.00 * promedio de calidad
menor o igual que 8 0.80 * promedio de calidad

27) En la Cámara de Diputados se levanta una encuesta con todos los integrantes con el fin de determinar que
porcentaje de los n diputados esta a favor del Tratado de Libre Comercio, que porcentaje esta en contra y que
porcentaje se abstiene de opinar.

28) Una persona que va de compras a la tienda “Enano, S.A.”, decide llevar un control sobre lo que va comprando,
para saber la cantidad de dinero que tendrá que pagar al llegar a la caja. La tienda tiene una promoción del
20% de descuento sobre aquellos artículos cuya etiqueta sea roja. Determinar la cantidad de dinero que esta
persona deberá pagar.

29) Un censador recopila ciertos datos aplicando encuestas para el ultimo Censo Nacional de Población y
Vivienda. Desea obtener de todas las personas que alcance a encuestar en un día, que porcentaje tiene
estudios de primaria, secundaria, carrera técnica, estudios profesionales y estudios de posgrado.

30) Un jefe de casilla desea determinar cuantas personas de cada una de las secciones que componen su zona
asisten el día de las votaciones. Las secciones son: norte, sur y centro. También desea determinar cual es la
sección con mayor numero de votantes.

31) Un negocio de copias tiene un limite de producción diaria de 10 000 copias si el tipo de impresión es offset y
de 50 000 si el tipo es estándar. Si hay una solicitud de un el empleado tiene que verificar que las copias
pendientes hasta el momento y las copias solicitadas no excedan del limite de producción. Si el limite de
producción se excediera el trabajo solicitado no podría ser aceptado. El empleado necesita llevar un buen
control de las copias solicitadas hasta el momento para decidir en forma rápida si los trabajos que se soliciten
en el día se deben aceptar o no.

32) Calcular la suma siguiente: 100 + 98 + 96 + 94 + . . . + 0 en este orden

33) Leer 50 calificaciones de un grupo de alumnos. Calcule y escriba el porcentaje de reprobados. Tomando en
cuenta que la calificación mínima aprobatoria es de 70.

34) Leer por cada alumno de Diseño estructurado de algoritmos su numero de control y su calificación en cada una
de las 5 unidades de la materia. Al final que escriba el numero de control del alumno que obtuvo mayor
promedio. Suponga que los alumnos tienen diferentes promedios.
35) El profesor de una materia desea conocer la cantidad de sus alumnos que no tienen derecho al examen de
nivelación.
Diseñe un algoritmo que lea las calificaciones obtenidas en las 5 unidades por cada uno de los 40 alumnos y
escriba la cantidad de ellos que no tienen derecho al examen de nivelación.

36) Leer los 250,000 votos otorgados a los 3 candidatos a gobernador e imprimir el numero del candidato ganador
y su cantidad de votos.

37) Suponga que tiene usted una tienda y desea registrar las ventas en su computadora. Diseñe un algoritmo que
lea por cada cliente, el monto total de su compra. Al final del día que escriba la cantidad total de ventas y el
numero de clientes atendidos.

38) Suponga que tiene una tienda y desea registrar sus ventas por medio de un computador. Diseñe un
pseudocódigo que lea por cada cliente:

a. El monto de la venta,
b. Calcule e imprima el IVA ,
c. Calcule e imprima el total a pagar,
d. Lea la cantidad con que paga el cliente,
e. Calcule e imprime el cambio.

Al final del día deberá imprimir la cantidad de dinero que debe haber en la caja.

También podría gustarte