Primer Parcial de Computación Oberá, 23 de marzo de 2018
Introducción al problema.
La sucesión de Fibonacci está estrechamente emparentada con la naturaleza. En este caso se leen o toman
valores de una prueba de campo, se cargan en un programa y se quiere saber si estos valores tomados en la
prueba de campo pertenecen en su gran mayoría a la sucesión de Fibonacci.
Como la sucesión es infinita, a efectos prácticos, solo nos limitaremos a comparar con los 50 primeros
términos de la Sucesión de Fibonacci y llamaremos a estos valores buscados Rango de Fibonacci*.
Puede ser que alguno de los valores tomados o leídos en la prueba no pertenezcan al Rango de Fibonacci* o
por que no pertenece a algunos de los 50 primeros términos de Fibonacci o por que simplemente no
pertenece a Fibonacci. Se considerará que si se ingresan una cantidad de números superior a una variable E (
de Error) del programa que no pertenecen al Rango de Fibonacci* , la muestra obtenida no es de una
sucesión de Fibonacci.
A modo de ejemplo si E=3 y se ingresan 32 valores de los cuales 2 valores no pertenecen al Rango de
Fibonacci ( 2 < E) , podríamos decir que la mayoría de los valores si pertenece al Fibonacci, por lo tanto los
valores ingresado son una sucesión de Fibonacci.
Se deberá escribir en una hoja ( puede ser con lápiz) un programa en C++ que realice lo siguiente.
Un menú como es siguiente.
1) Cargar la matriz.
2) Mostrar la Matriz.
F-f) Finalizar.
Función menu.
Este menú debe ser presentado por una función de nombre menu , que solo presenta este menú, y retorna
uno de los siguientes caracteres a main: 1,2,3,F ó f.
En caso de que el usuario no se ingrese algunas de las Opciones 1,2,3,F ó f la función menu mostrará un
cartel que diga: "Error Opción No válida" y volver a mostrar el menú en la pantalla. Los valores
regresados por la función menu , deben ser evaluados por un switch en main.
Función carga llamada en el punto 1 del menú.
Esta función recibe desde main un argumento E ( de error), y una referencia de la dirección del Arreglo, que
deberá ser Entero y positivo ( validar en main) y cargará un vector llamado DATOS ( NO hay variables
globales) de dimensiones F,C , donde F y C son definidas como constantes globales.
Si la cantidad de valores que son ingresados por teclado y que no pertenecen al Rango de Fibonacci *
supera a E , se sale de la función retornado FALSE (boleano) a main y desde main se muestra un cartél que
dice: "Error , no es una sucesión de Fibonacci". En caso contrario , que sería cuando se completa la matriz
con valores que sí pertenecen al Rango de Fibonacci *, se retorna true (valor booleano) y no se muestra
ningún cartel en main. El código deberá permitir cargar valores en la matriz que solo pertenezcan al Rango
de Fibonacci*. Esta función puede ser llamada una y otra vez, y para facilitar al alumno, se recomienda
resetear la matriz antes de cada carga de valores.
Función Mostrar Matriz llamada en el punto 2 del menú.
Esta función mostrará el vector, según el argumento que reciba l ó c ( caracteres). Desde main se deberá
presentar un Texto que pida el ingreso de l o c , validarlos y luego pasarlos como argumento a mostrar
( que mostrará una línea (l) o una columna (c)). Para poder ejecutar esta función el vector debería estar
cargado, en caso contrario desde la función se mostrará un cartel: "Matriz no cargada".
*Rango de Fibonacci: Se define como alguno de los 50 primeros términos de la serie de Fibonacci.
Recordartorio sobre Fibonacci.
Esta serie, tiene un par de semillas que son los dos primeros términos 0, el primero y 1 el segundo.
El tercer términno se calcula sumando el primero mas el segundo.
El cuarto término se calcula sumando el tercero mas el segundo y así sucesivamente.
0,1,1,2,3,5,8,13,21,34,55, 89...etc.