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) b)
Algoritmo Programa
2 c) d)
Pseudolenguaje Lenguaje de Programación
21. La memoria primaria corresponde a : a) b) c) d) e)
Almacenamiento permanente Ram Disco duro Unidad Local 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) b) c) d) e)
Memoria Memoria Memoria Memoria Memoria
volátil Ram secundaria o auxiliar principal 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) b) c) d) e)
La Unidad aritmética lógica Dispositivo de entrada La unidad de control La CPU 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. 2. 3. 4. (
)
( (
) )
( ( (
) ) )
(
)
(
)
Proceso. Procesamiento de datos. Datos. 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. 2. 3. 4. a) b) c) d) e) f) g)
Los dispositivos de salida ( ) Los dispositivos de entrada ( ) Son ejemplos de dispositivos de entrada ( La unidad aritmético lógica ( )
)
la impresora y el monitor permiten ingresar datos e instrucciones a la memoria principal mantiene datos y programas durante el tiempo necesario de la ejecución está conformada por circuitos electrónicos que ejecutan los cálculos la cámara de video y el escáner permiten obtener el resultado de la información proveniente de la memoria central 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 14
R 8
Y 0
S -9
L 130
P 0
T 16
G -56
A -4
J 5
W -8
Z 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 8
F -7
X 7
Suponga que se ejecutan secuencialmente las siguientes operaciones
W 3
4 AF+W XF+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 1
T 4
F -8
M 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 4
T 5
F -5
M 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. b.
¿Cuál es valor que se mostrará en la salida final?. Explique brevemente qué hace este diagrama de flujo.
5 Inicio Print "Ingrese dos números mayores que cero:"
Read NumeroA Read NumeroB
Contador
Si
No
NumeroA > NumeroB
Resultado
1
Resultado
No
Resultado
1
Si
NumeroA > NumeroB
Resultado * NumeroB
Resultado
Contador
No
0
Resultado + NumeroB
Contador + 1
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
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
a es mayor que 0
Verdadero
Falso
b es mayor que 0
Verdadero "FIN"
Verdadero
c es mayor que 0
X = c/a
Falso
X=0
X
FIN
Falso
Verdadero
c es mayor que 0
X = (c-b)/a
Falso
X = b/a
X
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
( 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.
2. 3.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
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.
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.
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 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
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
12.
Conceptos Generales 14. Su acceso es rápido temporalmente los datos. 15. Su función es realizar las cálculos básicos y de decisiones lógicas.
y
almacena
aritméticos
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. 21. 22. 23.
a b c c
24. 25. 26. 27. 28. 29. 30. 31. 32. 33. 34. 35. 36. 37. 38.
Etapa: Etapa: Etapa: Etapa: Etapa: Etapa: Etapa: Etapa: Etapa: Etapa: Etapa: Etapa: Etapa: Etapa: Etapa:
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. Construcción. Verificación. Codificación. Construcción. Diseño. Documentación. Codificación. Diseño. Construcción. Verificación. Verificación. Verificación. Codificación. Verificación. 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
( 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. 2. 3. 4.
Los dispositivos de salida ( f ) Los dispositivos de entrada ( b ) Son ejemplos de dispositivos de entrada ( e ) La unidad aritmético lógica ( d )
Variables en Memoria 45. X 18 T -51
R 9
Y -7
S 18
L 123
P 0
G -56
A -4
J 5
W -3
Z 0
46. A -4
F -7
X 10
47. J 8
T 8
F 2
M 11
48. J 9
T 14
F 2
M 12
W 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 2 3 4 5 6
por por por por por por
7 7 7 7 7 7
es es es es es es
1 14 21 28 35 42
Así el valor de X es 49. 51.
Salida: -1/15 ó -0.066
52. Inicio Print "¿Cuántas notas ingresará?:"
Read NumNotas
Contador Eximido NotaFinal
0 1 0
Contador = NumNotas
Si
No
NotaFinal
NotaFinal + NumNotas
Print "Ingrese nota:" No
Read Nota
NotaFinal
NotaFinal >= 5,5
NotaFinal + Nota
Eximido = 1 Si
No
Nota < 4,0
Eximido
Contador
Print "¡ Eximido !" Print Promedio
Print "No eximido" Print Promedio
Si
53.
No
Si
0
Contador + 1
Fin
54.
55.
56.
SÍNTESIS DE DIAGRAMAS DE FLUJOS
Recomendaciones para el diseño de Diagramas de Flujo 1. 2. 3. 4. 5. 6.
Se deben usar solamente líneas de flujo horizontales y/o verticales. Se debe evitar el cruce de líneas utilizando los conectores. Se deben usar conectores sólo cuando sea necesario. No deben quedar líneas de flujo sin conectar. Se deben trazar los símbolos de manera que se puedan leer de arriba hacia abajo y de izquierda a derecha. 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 EXPRESION
Print Expresión
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 ejecutan las instrucciones del primer bloque (I1...In), de lo contrario si la condición es falsa, se ejecutan las instrucciones del J1; J2; J3; segundo bloque (J1...Jn).
Jn
INSTRUCCIÓN MIENTRAS
F CONDICIO N
…;
v I1; I2; I3; … In
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 incrementado en alguna de las instrucciones contenidas dentro del ciclo, se haba de un ciclo FOR.
V I1; I2; I3; …; In
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. Hay que hacer notar que el conjunto de instrucciones se ejecuta al menos una vez
I1; I2; I3; …; In
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 Menos de 1 año 1 año o mas y menos de 2 años 2 años o mas y menos de 5 años 5 años o mas y menos de 10 años 10 años o mas
Utilidad 5 % del salario 7% del salario 10% del salario 15% del salario 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 1o2 3o4 5o6 7o8 9o0
COLOR amarilla rosa roja verde 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 Categoría 1 Categoría 2 Categoría 3 Categoría 4 Categoría 5
Edad 5 - 14 15 - 19 20 - 45 46 - 65 66 en adelante
Descuento 35 % 25 % 10 % 25 % 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 mayor o igual que 15 mayor que 8 y menor que 15 menor o igual que 8
PESO POR KILO DE HUEVO 1.2 * promedio de calidad 1.00 * promedio de calidad 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. b. c. d. e.
El monto de la venta, Calcule e imprima el IVA , Calcule e imprima el total a pagar, Lea la cantidad con que paga el cliente, Calcule e imprime el cambio.
Al final del día deberá imprimir la cantidad de dinero que debe haber en la caja.
