TALLER I

Tema: FUNCIONES Y SECUENCIAS

Curso: Matemática Computacional
Semestre: 2023B
Profesor: Leidy Esperanza Pamplona Berón
Correo electrónico: Leidy.pamplona00@usc.edu.co

OBJETIVOS

• Comprender los diferentes tipos de funciones y sus aplicaciones.

• Aplicar las estructuras de programación en la solución de series y sucesiones, relaciones
de recurrencia y recursividad.

I. FUNCIONES Y SECUENCIAS

1. Desarrolle un ejemplo para cada una de las siguientes funciones justificándolo para cada caso.
NOTA: El ejemplo debe ser de su propia creación.
a. Inyectiva
b. Sobreyectiva
c. Biyectiva

2. Considere la función que mapea del conjunto de estudiantes de ingeniería electrónica a los
siguientes casos. ¿En qué condiciones es la función inyectiva?:
a. Número telefónico (de celular).
b. Número de identificación.
c. Calificación en un curso específico (matemática computacional).
d. Ciudad de origen

3. ¿En el ejercicio anterior, cual es el dominio y co-dominio?

4. Calcular lo graficar los siguientes valores de las funciones según corresponda:
1 1
a. ⌈⌊ ⌋ + ⌈ ⌉ − 2⌉
2 4
1
b. ⌊−2.99⌋ + 1 + ⌊0.1 + ⌈4⌉ − 2⌋
c. ⌊cos 𝑥⌋
d. ⌈tan 𝑥⌉

Para los puntos 5, y 6 desarrolle un algoritmo en lenguaje C para cada uno de los puntos y
anéxelo en el entregable del taller con su respectiva nomenclatura.
5. Calcular los términos a0 , a1 , a2 y a3 de la secuencia {an} si el término an es igual a:
a. −(−2)1−𝑛
b. 5 − 4𝑛
c. 4?
d. 2𝑛 + (−2)𝑛

• Realice un algoritmo que imprima los 100 primeros términos de la secuencia {an} de los
puntos a, b, c y d.

6. Calcular los cinco primeros términos de la secuencia definida por cada una de las siguientes
relaciones de recurrencia y sus condiciones iniciales:
1
a. 𝑎𝑛 = 2 𝑎𝑛−1 , 𝑎0 = 2
b. 𝑎𝑛 = −𝑎2 𝑛−1 , 𝑎0 = 2
c. 𝑎𝑛 = 6𝑎𝑛−2 + (−𝑎𝑛−1 )𝑛 , 𝑎0 = 1, 𝑎1 = 2
d. 𝑎𝑛 = 2 + 𝑛𝑎𝑛−1 + 𝑛2 𝑎𝑛−2 , 𝑎0 = 1, 𝑎1 = 1
e. 𝑎𝑛 = 𝑎𝑛−1 + 𝑎𝑛−3 , 𝑎0 = 0, 𝑎1 = 1, 𝑎2 = 2

II RECURSIVIDAD

1. Para cada uno de los apartados que siguen, implemente un algoritmo recursivo que realice la
tarea especificada:
a. Evalúe si dos arrays son iguales (tienen los mismos elementos y en el mismo orden).
b. Localice el mínimo y el máximo de un vector de naturales no vacío.
c. Un algoritmo recursivo para calcular la suma de los n primeros números primos.

2. Implementar soluciones recursivas para ordenar un array siguiendo diferentes métodos:

a. Mediante el método de selección. Se selecciona el mayor de los elementos, se separa y se
ordenan los demás.
b. Mediante el método denominado ordenación por mezcla, o Mergesort:
Sea k el índice del elemento mitad del array.
Ordena recursivamente los elementos hasta a[k], incluyéndolo.
Ordena recursivamente los elementos siguientes.
Mezcla de manera ordenada los dos subarrays ordenados en un único array ordenado.

NOTA:
• Consultar el libro de Rossen edición 7, capitulo 5 secciones 5-3 y 5.4.
• A su vez, lea el instructivo del Moodle para la entrega del informe y los códigos.
• Relacione las referencias que se utilizó para el desarrollo del taller usando normas APA.
BIBLIOGRAFÍA

Burgess, M. (2007), The GNU C Programming Tutorial, Faculty of Engineering, Oslo College
Kenneth H. Rossen, (2012), Matemática discreta y sus aplicaciones (septima edición), México,
McGraw Hill