Actividad N° 3 de Algoritmos

1. Algoritmos.
Alumno: Novillo Pablo.
Actividad N° 3.

2. 1) Los términos de la sucesión de Fibonacci inferiores al número L, dependen
del valor que se le asigne a L.
Diagrama de Flujo.
Ejemplo:L = 10
PT =1
ST = 1
PT + ST = NT
1 + 1 = 2 PT < L No
PT = 1 Si
ST = 2
PT + ST = NT
1 + 2 = 3
PT = 2
ST = 3 NT < L No
Si
Estos pasos se repitenhasta que
NT sea igual a L.
NT < L No
Si
IngresarL
PT = 1
Mostrar Secuencia Fin
ST = 1
PT + ST = NT
Mostrar Secuencia Fin
PT = ST
ST = NT
Mostrar Secuencia Fin

3. Entoncescomponemosel Algoritmode lasiguiente manera.
Algoritmo (Términos Fibonacci menores a L)
Comienzo
Valor de L.
Asigne el valor 1 al Primer Término.
si (el primer término es menor que L)
Escribir el primer término.
finsi
Asigne el valor 1 al Segundo Término.
si (el segundo término es menor que L)
Escribir el segundo término.
finsi
hacer
Sume el primer término con el segundo término para conseguir el Nuevo término.
si (el nuevo término es menor que L)
Escribir el nuevo término.
finsi
Asigne el valor del segundo término al primer término.
Asigne el valor del nuevo término al segundo término.
mientras (el nuevo término sea menor que L)
fin_Algoritmo
2)
a. Utilice 667 númerostres.
b. Utilice tantos númerostrescomoseaposible ydespuésnomásde dosnúmero
dos.
a. Sí. Sugerencia:coloque laprimerapiezaenel centropara que evite el cuadrante que contieneel
huecoy cubra un cuadradode cada unode losotros cuadrantes.Así, cada cuadrante representará
una versiónmáspequeñadel problemaoriginal.

4. b. El tableroconun solohuecocontiene 22n -1 cuadrados,y cada piezacubre exactamente tres
cuadrados.
c. Las partes a y b de esta preguntasonun ejemploexcelente de cómosaberla respuestaaun
problemapuede ayudarnosaresolverotro.Véase lacuartafase de Polya.
3) El algoritmoconsiste de unúnicopaso.
1. diga que la sumaserá 28.
Porque lascaras opuestasde un dadosiempre sumansiete;portanto,lasumade lascaras
superiorese inferioresde cuatrodadossiempre debe ser28.Loimportante aquíesque
probablemente noresultaríaimposible encontrarunasoluciónaeste problemasiguiendoalguna
metodologíaespecíficapararesolver problemas.Másbien,hayque meterse dentrodel problema
y pensarcreativamente.Quizásustedhayaencontradocómodarel primerpasopor inspección
ocularde un dado.