GUIA ESTUDIO PRUEBA N°1 (POLYA,CONCEPTOS,PSEUDOLENGUAJE)

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


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


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




4.


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




5.


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.


28. Etapa: Diseño.

29. Etapa: Documentación.


31. Etapa: Diseño.







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.

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.

GUIA ESTUDIO PRUEBA N°1 (POLYA,CONCEPTOS,PSEUDOLENGUAJE)

Documents

Transcript of GUIA ESTUDIO PRUEBA N°1 (POLYA,CONCEPTOS,PSEUDOLENGUAJE)