1.

Calcular el mximo de N nmeros ledos desde teclado

2. Una empresa paga a sus 100 operarios semanalmente, de acuerdo con el nmero de horas
trabajadas, a razn de S soles por hora y de 1.5S soles por cada hora extra. Las horas extras
son las que exceden de 40 h. Hacer el flujograma que, dado el nmero de horas trabajadas y
el valor de S, calcule el salario que le corresponde

3. Un ao es bisiesto si es mltiplo de 4, exceptuando los mltiplos de 100, que slo son

bisiestos cuando son mltiplos adems de 400 (por ejemplo el ao 1900 no fue bisiesto, pero
el ao 2000 si lo ser. Hacer un flujograma que dado un ao A nos diga si es o no bisiesto.

4. Hacer el flujograma para resolver el siguiente problema: Un hombre, un lobo, una cabra y un
repollo deben pasar un ro, para ello se dispone de una barca con capacidad para dos
ocupantes, el hombre (nico que sabe remar) y otro. Si en una orilla se quedan solos el lobo y
la cabra, el lobo se come a la cabra. Si en una orilla se quedan solos la cabra y el repollo, la
cabra se come el repollo

5. Disponemos de una mquina que puede dar vueltas con 6 tipos de monedas distintas: S/.5,
S/.2, S/.1 y 50, 20 y 10 cntimos de sol. Realizar el flujograma de un programa que dados el
precio de un producto o servicio y la cantidad entregada por el cliente, nos indique el vuelto a
entregar, empleando el menor nmero posible de monedas

6. Hacer un flujograma que dados un da D, un mes M y un ao A, calcule cual es el da siguiente.

Se debe tener en cuenta que en los aos bisiestos Febrero tiene 29 das y en los no bisiestos
28.

7. Dados dos nmeros enteros positivos N y D, se dice que D es un divisor de N si el resto de

dividir N entre D es 0. Se dice que un nmero N es perfecto si la suma de sus divisores
(excluido el propio N) es N. Por ejemplo 28 es perfecto, pues sus divisores (excluido el 28)
son: 1, 2, 4, 7 y 14 y su suma es 1+2+4+7+14=28. Hacer un flujograma que dado un nmero N
nos diga si es o no perfecto.

8. Realizar el flujograma de un programa que permita calcular ceros de funciones empleando el

Teorema de Bolzano (si una funcin continua, definida en un intervalo cerrado [a,b], toma
valores de signos opuestos en los extremos, existe un punto c en [a,b] tal que f(c)=0). Los
datos de partida son los extremos del intervalo a y b y E que nos dice el mximo error
tolerado en el resultado. El programa deber poner un mensaje de error si la funcin tiene
igual signo en los extremos del intervalo, en otro caso debe escribir un valor C, que diste del c
del Teorema en menos de E.

9. Hacer un flujograma de un programa que adivine el nmero entre 1 y 1000 pensado por un
humano. El programa debe ir diciendo nmeros y el humano responder con los smbolos
'<', '>' o '=', segn el nmero pensado sea menor, mayor o igual que el dicho por el
computador. Cuando lo adivine deber poner un mensaje especificando cuantas preguntas ha
necesitado y finalizar. No debe realizar ms de 10 preguntas y debe detectar si el humano le
engaa dicindole cosas imposibles, por ejemplo es mayor que 4 y menor que 5. Si en lugar
 de estar el nmero de partida entre 1 y 1000 estuviera entre 1 y 1000000, cuantas preguntas
seran necesarias?

10. Hacer el flujograma de un programa que dado un arreglo A ordenado de N elementos,

encuentre la posicin de uno B ledo por teclado. El algoritmo a emplear es el siguiente: 1.

Se fijan los extremos de la porcin a buscar: I=1, J=N.2.

Se calcula el ndice del elemento medio K = (I+J)/2.3.
Se compara B con el elemento medio A(K).4.
Si es igual se escribe K y se termina.5.
Si es mayor se cambian los extremos a I=K+1, J=N y se vuelve a 2.6.
Si es menor se cambian los extremos a I=1, J=K-1 y se vuelve a 2.

Pensar despus que habr que modificar para que busque tambin valores de B que no estn
en el arreglo A, si se da ese caso y no lo encuentra debe poner un mensaje diciendo que no
esta

11. Hacer un diagrama de flujo para sumar los N primeros trminos de una progresin geo-
mtrica de primer trmino A y razn R (dados por teclado). Se debe realizar la suma sin
emplear la frmula que existe para ello

12. Hacer un diagrama de flujo para convertir un nmero decimal N dado por teclado a binario

13. Hacer un diagrama de flujo para calcular AB, siendo B un entero, ntese que B puede ser 0 o
negativo. No se pueden emplear logaritmos

14. Hacer un diagrama de flujo para calcular el mximo de N nmeros ledos por teclado, se debe
realizar de dos formas, una almacenando previamente los nmeros dados por teclado en un
arreglo y la otra calculando el mximo directamente segn se leen los nmeros del teclado

15. Hacer el diagrama de flujo para calcular el factorial de N (N!=123...N).

16. Hacer un diagrama de flujo para calcular el mximo comn divisor de dos nmeros ente-ros
positivos N y M siguiendo el algoritmo de Eucldes, que es el siguiente: 1.

Se divide N por M, sea R el resto.2.

Si R=0, el mximo comn divisor es M y se acaba.3.
Se asigna a N el valor de M y a M el valor de R y volver al paso 1.

Por qu el mtodo anterior acaba alguna vez? Por qu calcula el mximo comn divisor de
N y M?

17. Hacer un flujograma que lea N nmeros, calcule y escriba la suma de los pares y el producto
de los impares.

18. Hacer un diagrama de flujo que simule un reloj.

19. Realizar el diagrama de flujo para resolver una ecuacin de segundo grado, teniendo en
cuenta las soluciones complejas

20. La sucesin de Fibonacci se define de la siguiente forma: a1=1, a2=1 y an=an-1 + an-2 para n>2, es
decir los dos primeros son 1 y el resto cada uno es la suma de los dos anteriores, los primeros
son: 1, 1, 2, 3, 5, 8, 13, 21,... Hacer un diagrama de flujo para calcular el N-simo trmino de
la sucesin.