Parcialito 3 - 2024a - Tema 1

Ejercicio 1

1. Implemente una función en C que calcule el número de Fibonacci (no es necesario que sea recursivo). La función debe recibir un entero n como entrada y retornar el número de fibonacci, de acuerdo al siguiente prototipo:

   int fibo(int n) {
       // definir codigo
   }
   

   Ayuda: la secuencia de Fibonacci se define en base a las siguientes ecuaciones:

   \[f_0 = 0\]
   \[f_1 = 1\]
   \[f_n = f_{n-1} + f_{n-2}\]

2. Escriba una función en C que reciba un número entero nmax y retorne por referencia un array seq con la secuencia de Fibonacci desde n = 0 hasta n = nmax. La función debe basarse en la siguiente definición:

   void SecFibo(int seq[], int nmax) {
       // definir codigo
   }
   

3. Defina un código principal que donde defina una constante NMAX, para luego imprimir una tabla con la secuencia de Fibonacci hasta el entero NMAX. La información debe verse por la terminal como se muestra en el siguiente ejemplo para NMAX = 6:

   Secuencia de Fibonacci entre n = 0 y n = 6:
   n f(n)
   0 0
   1 1
   2 1
   3 2
   4 3
   5 5
   6 8
   

Ejercicio 2

1. Implemente una función que reciba un string con un número binario de largo arbitrario (por ejemplo “1011001”) y lo convierta a un número entero en base decimal. La función debe retornar el número entero resultante y basarse en la siguiente definición:

   int bin2dec(char binaryNumber[]) {
       // definir codigo
   }
   

   Ayuda: para calcular la potencia de un número, puede usar la función double pow(double, double) de la biblioteca (por ejemplo: para calcular \(2^3\) se debe usar pow(2, 3)).

2. Implemente el código principal que le solicite al usuario el ingreso de un string con un número binario, lo convierta a decimal y lo muestre por la terminal. Ejemplo:

   Ingrese un número binario: 1101
   El número en base decimal es: 13
   

Ejercicio 3

1. Resuelva las siguientes conversiones de un sistema numérico a otro de acuerdo a cada consigna, describiendo todo el procedimiento para llegar al resultado (no se tomará válido expresar únicamente el resultado sin su justificación):

   1. Convierta en número binario 101101 a decimal
   2. Convierta en número decimal 87 a binario
   3. Convierta en número binario 1101101 a hexadecimal
   4. Convierta en número hexadecimal 0x2F a binario
   5. Responda si la siguiente afirmación es Verdadera o Falsa, justificando su respuesta: “En la representación signo-magnitud, se utiliza el primer bit como signo y el resto de los bits invertidos para la magnitud”.