Universidad Afro Americana de África Central Facultad de Ingenierías. Grado en Informática Algoritmo y Programación II en C: Trabajos prácticos nº3. “FUNCIONES y ARCHIVOS” Ejercicio 1. Escribe un programa que implemente una función que devuelva la suma de números enteros pares menor o igual a un número entero n dado (pasado como argumento). El programa principal debe mostrar el resultado final. Ejercicio 2 Escriba una función que no devuelva ningún valor y determine el valor máximo y el valor mínimo de una tabla de números enteros (en un índice) de cualquier tamaño. Por lo tanto será necesario Proporcionar 4 argumentos: la tabla, su dimensión, el máximo y el mínimo. Escribe un Programa de prueba. Ejercicio 3 Escriba una función que nos permita ordenar los valores enteros de una matriz en orden ascendente de cualquier tamaño (pasado como argumento). La clasificación se puede realizar reordenando los valores dentro de la propia tabla. Ejercicio 4 Escribir procedimientos que realicen la clasificación de una tabla (o matriz) de n enteros mediante los métodos de: 1- Clasificación por selección Primero buscamos el elemento más pequeño de la matriz y lo intercambiamos con el primer elemento de la matriz; luego buscamos el elemento inmediatamente superior y lo intercambiamos con el segundo elemento de la tabla y así hasta agotar la tabla. 2- Clasificación por inserción La ordenación por inserción consiste en insertar los elementos de la matriz uno por uno para que la matriz esté ordenada en todo momento. Para ello, recorre los elementos ya insertados empezando por el más grande e inserta el nuevo elemento justo después del elemento inmediatamente inferior que encuentra durante su recorrido (al inicio de la clasificación si no ha encontrado ninguno).Podemos formalizar este algoritmo como: para cada i, inserte el elemento t[i] entre t[1] … t[i – 1] El procedimiento de inserción se puede definir mediante: tome la primera j, descendiendo de i, tal que t[j – 1] ≤ t[i], desplazando gradualmente los elementos encontrados hacia la derecha, luego inserte t[i] en la j-ésima 3- Clasificación de burbujas La clasificación por burbujas consiste en atravesar la matriz e intercambiar dos elementos consecutivos tan pronto como estén en el orden opuesto al deseado. Iteramos a través de este proceso hasta que se ordena la tabla (o matriz). Ejercicio 5 Escriba un programa en C que le permita leer cualquier número entero del archivo creado por el programa del ejercicio 5 del TD4. La posición del número a leer se lee en desde el teclado. Utilice el acceso directo. Profesor Benjamin Florentino Bayeme