Download Práctico3 - fio

Document related concepts

PSeInt wikipedia, lookup

Test de primalidad AKS wikipedia, lookup

Algoritmo de Shor wikipedia, lookup

Algoritmo de Euclides wikipedia, lookup

Algoritmo de multiplicación wikipedia, lookup

Transcript
UNIVERSIDAD NACIONAL DEL CENTRO DE LA PROVINCIA DE BUENOS AIRES
FACULTAD DE INGENIERÍA
Cátedra: CIENCIA DE LA COMPUTACIÓN
Trabajo Práctico Nº : 3
Título: Estructuras Repetitivas
Área de: Matemática
Pág.: 1 de 2
Objetivo:
Resolución de problemas repetitivos, aplicación de las sentencias mientras, para y repetir
Ejercicio Nº 1
Realizar un diagrama de flujo para hallar la potencia enésima de un número real (con n entero
positivo) sin usar el operador de la potenciación
Ejercicio Nº 2
Escribir un algoritmo para obtener el resultado de la división entre dos números enteros
positivos sin usar el operador división ni el operador MOD.
El algoritmo debe informar, como resultado, el cociente y el resto de la división.
Ejercicio Nº 3
Escribir un algoritmo que muestre el resultado de multiplicar dos números enteros positivos, sin
utilizar el operador producto.
Ejercicio Nº 4
a) Usando una estructura de control de tipo “para” escribir un algoritmo para calcular el
factorial de un número.
b) Escriba el mismo algoritmo que en el punto a), pero usando una estructura de tipo “repetir”.
Ejercicio Nº 5
Escribir un algoritmo que lea N números (con N ingresado por el usuario) y calcule el mínimo y
el máximo.
Ejercicio Nº 6
Generar un algoritmo para hallar el promedio de una lista de números naturales. La cantidad de
elementos de la lista es desconocida al momento que comienza a ejecutarse el algoritmo.
Ejercicio Nº 7
a) Dado un número N (entero), escribir un algoritmo que indique si es un número primo. (un
número es primo cuando solo es divisible por uno y por si mismo)
b) Extender el algoritmo anterior para que encuentre todos los números primos que se
encuentren en el intervalo [1, 10000]
Ejercicio Nº 8
a) Realizar un algoritmo que indique si un número ingresado por el usuario, es perfecto (un
número es perfecto cuando la suma de sus divisores, excluido el mismo, da por resultado el
número). Por ejemplo el 6 es un número primo por que sus divisores son 3, 2 y 1, sumados
dan 6.
3+2+1=6
b) Extender el algoritmo del punto a) para que encuentre todos los número perfectos que
estén comprendidos entre el 1 y el 10000.
Ejercicio Nº 9
Realizar los programas correspondientes para hallar la suma de las siguientes expresiones.
(con n entero).
50
a)
2
∑ (5 * n + 1)
25
b)
n =1
n
∑
n
n =1 2
3
n =1
100
b)
∑1 / n
n3
∑
n =1 ( n + 1)!
10
d)
Ejercicio Nº 10
Realizar un algoritmo que muestre por pantalla la tabla de multiplicar de un número introducido
por teclado.
Hacer tres versiones utilizando las tres estructuras repetitivas (para, mientras, repetir).
UNIVERSIDAD NACIONAL DEL CENTRO DE LA PROVINCIA DE BUENOS AIRES
FACULTAD DE INGENIERÍA
Cátedra: CIENCIA DE LA COMPUTACIÓN
Trabajo Práctico Nº : 3
Título: Estructuras Repetitivas
Área de: Matemática
Pág.: 2 de 2
Ejercicio N°11
Escribir un algoritmo que calcule, independientemente, la suma y el promedio de los números
pares e impares comprendidos entre 1 y 200.
Ejercicio N°12
Realizar un algoritmo para que dos personas jueguen a “adivinar un numero”, el programa
pedirá un número entero por teclado que debe introducir un jugador sin que el otro lo vea, a
continuación comienza el juego para el segundo. El programa pedirá un número para adivinar
el número introducido por la otra persona, si el numero es mayor escribirá el mensaje “numero
mayor, introduce otro”, si es menor escribirá “número menor introduce otro”, y así
sucesivamente hasta que introduzca el número a adivinar, en cuyo caso escribirá “ACERTASTE
en el intento X”, es decir, le dirá al jugador que ha acertado y cuantos intentos ha utilizado
hasta acertar y terminará el programa.
Ejercicio Nº 13
Realizar un algoritmo que sume una secuencia de números enteros ingresada por el usuarios y
que detecte el primer número par ingresado y lo muestre por pantalla junto con la suma.
Ejercicio Nº 14
Realice diagrama de flujo y programa AlgunosFactoriales que dados dos números naturales x e
y imprima todos los números n tales que su factorial n! esté entre x e y. Por ejemplo, entre los
números 150 y 10 debe imprimir los valores 4 y 5, ya que 4! = 24 y 5! = 120, y son los únicos
números cuyos factoriales están entre 10 y 150. Ante los números 5 y 1 debe imprimir
solamente el valor 2. Y ante los valores 50 y 60 no debe imprimir número alguno.
Ejercicio Nº 15
Realizar el algoritmo que resuelva el siguiente problema.
Determinar el ganador del juego “Piedra, Papel o Tijera”, en cada jugada, cada uno de los
jugadores elige una de las opciones de acuerdo a lo siguiente:
A – papel
B – tijera
C – piedra
Si los dos jugadores dicen la misma palabra el resultado de la jugada es: “empate”. Si eligen
una opción no valida el resultado es: “jugada ilegal”. De otra manera, “A” pierde ante “B” (esta
puede cortarlo); “B” pierde ante “C” (esta puede romperla); y “C” pierde ante “A” (este puede
envolverla).
Se debe aceptar como entrada la letra de cada jugador e imprimir el resultado de dicha jugada
el cual puede ser:
• jugada ilegal
• empate
• gana primer jugador
• gana segundo jugador.
La partida finaliza cuando se efectúa una jugada ilegal.