Subido por bako ondo

TP3 23-24

Anuncio
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
Descargar