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.
XX+A-W
SX-J*Z
RR+1
YR-X+2
LY+L
TG+J-Z*3
WW+5
JJ+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
Fin
Print "Ingrese dos números mayores que cero:"
Read NumeroA
Read NumeroB
Resultado 0
Contador 1
Contador > NumeroA
Resultado Resultado + NumeroB
Contador Contador + 1
Print Resultado
NumeroA > NumeroB
Resultado Resultado * NumeroB
NumeroA > NumeroB
Resultado 1
SiNo
SiNo
No
Si
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
x < n
Ingrese un número
Leer n
valor=x*n “el valor de x ”, x
finx, “por”, n “es”, valor
x=x+1
si
no
x=x*n
inicio
x=1, valor=0
x < n
Ingrese un número
Leer n
valor=x*n “el valor de x ”, x
finx, “por”, n “es”, valor
x=x+1
si
no
x=x*n
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
a es mayor que 0
b es mayor que 0
c es mayor que 0
c es mayor que 0
Falso
FalsoVerdadero"FIN"
Verdadero
FalsoVerdadero Verdadero Falso
X = c/a X = 0 X = (c-b)/a X = b/a
XX
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.
a. Entender o Comprender el problema . se
identifica lo conocido y lo desconocido, se
introducen dibujos y/o anotación.
b. Elaborar o desarrollar un plan. Se busca un nexo
entre datos e incógnita, se piensa en otros
problemas conocidos y resueltos, se identifican
teoremas y/o formulas que nos pueden servir
c. Llevar a cabo un plan . Se hacen definitivamente
los cálculos, validando paso a paso.
d. Volver atrás – Revisar . se examina la solución
pensando si podría haber llegado a lo mismo de
otra forma y se internaliza para utilizarlo en el
futuro para resolver un problema más complejo
2.
Entender el problema:
Pregunta : Cuánto se ganará al cabo de un mes
Datos : Dinero total para invertir = $100.000
Dinero a invertir en bonos hipotecarios =
$70.000
Porcentaje de ganancia en bonos => 05%
Porc. de ganancia en depósitos a plazo =>
10%
Idear un Plan:
1.- Determinar cuanto invierte en depósitos a
plazo
( Inversión a Plazo = Dinero total - Dinero
invertido en bonos )
2.- Determinar cuanto gana en bonos hipotecarios
( Ganancia en bonos=Dinero invertido en
bonos * Porcentaje Bono)
3.- Determinar cuanto gana en depósito a plazo
(Ganancia depósito=Dinero invertido
depósito*Porcentaje depósito)
4.- Determinar cuanto Gana en total
( Ganancia total = Ganancia en bonos +
Ganancia en depósito)
Realizar el Plan:
1.- Inversión a Plazo = $100.000 - $70.000 = $
30.000
2.- Ganancia en bonos = $70.000 * 0,05 = $3.500
3.- Ganancia en bonos = $30.000 * 0,1 = $3.000
4.- Ganancia total = $3.500 + $3.000 = $7.500
Mirar hacia a atrás:
Revisar la lógica y los cálculos realizados,
posiblemente aplicando fórmulas inversas.
3.-
Entender el problema
Lea Cuidadosamente El Problema. Se desea obtener
el sueldo líquido de un empleado para lo cual se
necesita conocer su sueldo base, los descuentos
legales y alguna formula relacionada con el problema
tal como Sueldo Líquido = Sueldo Base –Sueldo
Base * 20% u otra formula podría ser Sueldo líquido
= Sueldo Base * 80%. Una vez calculado, escribir el
resultado.
Determine Claramente Lo Que Usted Está Intentando
Hacer.
Identificar el sueldo bruto
7
Identificar el porcentaje de descuento
Calcular Sueldo Líquido
Escribir el resultado (Sueldo Líquido).
Identifique Los Datos Importantes.
Sueldo Base
El porcentaje a descontar.
Sueldo Líquido
Idear un Plan:
Porcentaje a descontar ( 20%) = 20/100
Valor a descontar = Sueldo Base * 20/100
Sueldo Líquido = Sueldo Base – Valor a
descontar
Realizar el Plan:
Sueldo base = 520.000
Valor descuento = 520.000 * 20/100 =
104.000
Sueldo Líquido = 520.000-104.000 =
416.000
Mirar hacia a atrás:
Revisar la lógica y los cálculos realizados,
posiblemente aplicando fórmulas inversas.
4.
Entender el problema:
Pregunta : Cuanto cancela por su compra.
Datos : Valor compra 800.000
Agregar el 18%.
Descontar el 7% al total.
Construir o Idear un Plan:
1. Calcular el 18% al neto.
2. A la compra sumar el resultado de paso 1.
3. Calcular el 7% al resultado del paso 2.
4. Al resultado del paso 2 restar el resultado
del paso 3.
Ejecutar el Plan:
1. 800.000*0.18=144.000
2. 800.000 + 144.000= 944.000
3. 944.000*0.07=66.080
4. 944.000-66.080=877.920
Mirar hacia a atrás:
Revisar la lógica y los cálculos realizados,
posiblemente aplicando fórmulas inversas.
5.
Entender el problema:
Pregunta : Cuanto paga el cliente por su compra.
Datos : Valor de televisor 150.000
Valor de cada camisa 15.000
Descuento por el televisor 10%
Descuento por camisa 5%
Construir o Idear un Plan:
1. Calcular el 10% al valor del televisor.
2. Al valor del televisor restar el resultado del
paso 1.
3. Multiplicar por 2 el valor de la camisa.
4. Calcular el 5% al resultado de paso 3.
5. Al resultado del paso 3 restar el resultado
del paso 4.
6. Sumar los valores obtenidos del paso 2 y
paso 5.
Ejecutar el Plan:
1. 150.000*0.1=15.000
2. 150.000-15.000= 135.000
3. 2*15.000=30.000
4. 30.000*0.05=1.500
5. 30.000-1.500=28.500
6. 135.000+28.500=163.500
El cliente debe cancelar $163.500 por su
compra.
Verificación:
Seguimiento a lo lógica y revisión de los cálculos.
Entrada-Proceso-Salida
6.
Datos : Corresponde a los sueldos de los últimos
meses, es decir $500.000 , $580.000, $800.000
Proceso : Cálculo del promedio (operación de suma y
luego división)
Información : Corresponde al promedio de sueldos
calculado
7.
Datos : Los treinta alumnos
Proceso : Cálculo del promedio (operación de suma y
luego división)
Información : Corresponde al promedio de edades
calculado (22 años)
8.
Datos : Número de toneladas producidazas.
Proceso : Operación de cálculo. Multiplicación de
valor por tonelada (o por kilo, etc) por el número de
toneladas producidas.
Información : El valor total cancelado al productor.
9.
Datos : Corresponde a los datos de los lados del
rectángulo (3 metros y 5 metros)
Proceso : Cálculo de perímetro 3 + 3 + 5 + 5
Información : Los 16 metros de alambre
10.a.
Datos de Entrada: Cantidad de personas y sus
edades
Procesamiento: Sumar las edades de todas las
personas y dividirlas por la cantidad de personas.
Datos de Salida Promedio de edad de todas las
personas
10.b.
Datos de Entrada: Cantidad de mujeres y su
edad
Procesamiento: Contar las mujeres que solo tiene 21
años
Datos de Salida Cantidad de mujeres de 21 años
10.c.
Datos de Entrada: Cantidad de Hombre y su
área
Procesamiento: Contar los hombre que solo
Pertenecen a Contabilidad
Datos de Salida Promedio de edad de todas las
personas
10.d.
Datos de Entrada: Cantidad de hombre , su
edad y área
Procesamiento: Contar los hombres que son solo del
área de Recursos Humanos, sumar sus edades y
dividirlos por la cantidad de hombre que hay.
Datos de Salida Promedio de edad de los hombres
que pertenecen al área de recursos humanos
11.
Dato: Sexo = hombre
Edad >= 18
Ciudad = Vicuña
1000 estudiantes
Proceso: Consultar a 1000 estudiantes y registrar o
contar a aquellos alumnos que cumplan las tres
condiciones: ser hombre, ser mayor de edad y
proceder de la ciudad de Vicuña
Información: La cantidad de estudiantes hombres
mayores de edad que provienen de la ciudad de
Vicuña
12.
Dato: 2 buses, 35 personas y 55000 valor pasaje.
Proceso: Calculo de recaudación 2*35*5500
Información: Recaudación obtenida 385000
13.
Dato: 20 cajas, 16 mouse y 3500 valor mouse.
Proceso: Calculo del pago de la compra
20*16*3500
Información: Valor de la compra 1120000
Conceptos Generales
14. Su acceso es rápido y almacena
temporalmente los datos.
15. Su función es realizar las cálculos aritméticos
básicos y de decisiones lógicas.
16. Secuencias de pasos lógicos y ordenados que
permiten la resolución de un problema
determinado.
17. Almacena un gran volumen de datos, el
almacenamiento de datos es permanente, su
ubicación es externa.
18. Coordina las actividades , controla los procesos
y determina las operaciones que se debe
realizar y el orden que se debe ejecutar la
computadora.
19. Conjunto de instrucciones lógicas entendible por
la computadora que permiten la resolver un
problema determinado.
20. a
21. b
22. c
23. c
24. Etapa: Construcción.
25. Etapa: Verificación.
26. Etapa: Codificación.
27. Etapa: Construcción.
28. Etapa: Diseño.
29. Etapa: Documentación.
30. Etapa: Codificación.
31. Etapa: Diseño.
32. Etapa: Construcción.
33. Etapa: Verificación.
34. Etapa: Verificación.
35. Etapa: Verificación.
36. Etapa: Codificación.
37. Etapa: Verificación.
38. Etapa: Diseño.
39. Datos: Es todo aquella representación de una
entidad y que es susceptible de tratamiento ya
sea en un programa o proceso informático. Por
ejemplo nombre, apellido y edad son datos de
una persona (entidad).En otras palabras un dato
es la representación de una realidad.
Información: Mensaje valido para un receptor o
resultado del procesamiento de datos.
40. Consiste en identificar qué se pide de modo
completamente independiente de las diversas
condiciones que pueden ser impuestas y
limitaciones constatables en el problema. Se
deben considerar aspectos como: ¿Entiende todo
lo que dice?, ¿Puede replantear el problema en
sus propias palabras?, ¿Distingue cuáles son los
datos?, ¿Sabe a qué quiere llegar?, ¿Hay
suficiente información?, ¿Hay información
extraña?, ¿Es este problema similar a algún otro
que haya resuelto antes?
41. (Random Access Memory): Recibe también el
nombre de memoria principal o memoria de
usuario, en ella se almacena información sólo
mientras el computador este encendido. Cuando
el computador se apaga o arranca nuevamente la
información se pierde, por lo que se dice que la
memoria RAM es una memoria volátil.
42. Debe tener un punto único de inicio. Debe ser
definido, no debe permitir dobles
interpretaciones. Debe ser general, es decir,
soportar la mayoría de las variantes que se
puedan presentar en la definición del problema.
Debe ser finito en tamaño y tiempo de ejecución.
Es decir, debe tener un fin.
43.
( 4 ) 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.
( 1 ) 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.
( 3 ) 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.
( 2 ) 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.
1. Los dispositivos de salida ( f )
2. Los dispositivos de entrada ( b )
3. Son ejemplos de dispositivos de entrada ( e )
4. La unidad aritmético lógica ( d )
Variables en Memoria
45.
X R Y S L P
18 9 -7 18 123 0
T G A J W Z
-51 -56 -4 5 -3 0
46.
A F X W
- 4 -7 10 1
47.
J T F M
8 8 2 11
48.
J T F M
9 14 2 12
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
Contador = NumNotas
Si
No
Print "Ingrese nota:"
Read Nota
Nota < 4,0
Eximido 0
NotaFinal NotaFinal + Nota
Contador Contador + 1
NotaFinal >= 5,5
NotaFinal NotaFinal + NumNotas
Eximido = 1
Print "No eximido"
Print PromedioPrint "¡ Eximido !"
Print Promedio
Fin
Si
Si
No
No
No
Si
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) .
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).
SI NO
ESTRUCTURAS BASICAS
Asignación: Permite realizar cálculos evaluando una
expresión y depositando su valor final en un objeto o
realizar movimientos de datos de un objeto a otro.
Variable Expresión
Asignación:
Leer Variable: Toma uno o varios datos desde un
dispositivo de entrada para almacenarlos en los
objetos cuyo identificador aparece en la propia
instrucción
Read Variable
Leer Variable:
Escribir Expresión: Envía datos a los dispositivos
externos, bien tomándolos de objetos o definidos de
alguna forma en la propia instrucción.
Print Expresión
Escribir Expresión :
Procesos : Instrucciones que modifican los objetos a
partir de un estado inicial (I1) hasta un estado final
(In).
I1; I2; I3; …; In
Procesos :
INSTRUCCION DE ALTERNATIVA SIMPLE
Alternativa Simple: Controla la ejecución de
Un Conjunto De Instrucciones por el
cumplimiento o no de una condición, de tal
forma que, si se esta es verdadera, se
ejecutan, si es falsa, no se ejecutan.
Alternativa Simple:
INSTRUCCION DE ALTERNATIVA DOBLE
Alternativa Doble: Controla la ejecución de
Dos Conjuntos De Instrucciones por el
cumplimiento o no de una condición, de tal
forma que, si la condición es verdadera, se
ejecutan las instrucciones del primer bloque
(I1...In), de lo contrario si la condición es
falsa, se ejecutan las instrucciones del
segundo bloque (J1...Jn).
Alternativa Doble
INSTRUCCIÓN MIENTRAS
v
VARIABLE EXPRESION
Read VARIABLE
Print Expresión EXPRESION
I1; I2; I3; …; In
CONDICION
I1,I2,I3, …,In
V
F
CONDICIO
N
I1; I2; I3; …
In J1; J2; J3; …;
Jn
F
Mientras: Repite la ejecución de un conjunto de
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.
Cuando se trata de una condición que compara un
numero máximo con un contador que es
incrementado en alguna de las instrucciones
contenidas dentro del ciclo, se haba de un ciclo
FOR.
Mientras:
INSTRUCCIÓN REPETIR
Repetir: Repite la ejecución de un conjunto de
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.
Hay que hacer notar que el conjunto de
instrucciones se ejecuta al menos una vez
Repetir:
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:
V
CONDICION
I1; I2; I3; …; In
F
I1; I2; I3; …; In
CONDICION F
V
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
1 o 2 amarilla
3 o 4 rosa
5 o 6 roja
7 o 8 verde
9 o 0 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:
)460(*37.0
*Pr
atemperatur
VolumenesiónMasa
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:
ponequeHuevosNúmero
GallinaAlturaGallinaPesoCalidad
___
_*_
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.