Algoritmos y Estructuras de Datos - Cinvestav

Algoritmos y Estructuras de Datos
Dr. Eduardo A. Rodríguez Tello
Cinvestav – Tamaulipas, Verano 2012
Ejercicio 1: Estructuras estáticas y dinámicas
1. Escriba un programa que lea una secuencia de números desde el teclado y
los almacene en un vector y posteriormente los visualice en orden directo e
inverso.
2. Repita el ejercicio 1 almacenando los datos en una lista
determinando el tipo de lista que más conviene para este ejercicio.
ligada,
3. Escriba una función que calcule la suma de los n elementos de un vector
especificado
4. Se desea introducir por teclado una tabla de 4 filas por 5 columnas de
elementos enteros. Escribir un programa que tras la lectura los visualice en
pantalla.
5. Escribir un programa que convierta un número romano (en forma de cadena
de caracteres) en número arábigo
6. Escribir un programa que utilice un apuntador para recorrer un arreglo dado
En los siguientes ejercicios considere la siguiente estructura en C
#define MAX_PERS 30
#define LONG_CADENA 20
typedef struct {
char nombre[LONG_CADENA];
int edad;
} Persona;
7. Escribir la función Capturar cuyo prototipo es void Capturar(Persona t[], int
n) la cual captura n personas (del tipo Persona) en un arreglo
1
8. Escribir la función Mostrar cuyo prototipo es void Mostrar(Persona t[], int n)
la cual muestra las primeras n personas del arreglo
9. Escribe una función de prototipo int Insertar(Persona t[], int tamano,
Persona p) que inserte una persona p en la tabla t. El tamaño de la tabla
debe ser actualizado después de la inserción.
10.Escribe una función de prototipo int Suprimir(Persona t[], int tamano,
Persona p) que suprime una persona p en la tabla t. La función regresa el
nuevo tamaño de la tabla.
11.Realice el ejercicio 7 utilizando una lista ligada en vez de un arreglo
12.Realice el ejercicio 8 utilizando una lista ligada en vez de un arreglo
13.Realice el ejercicio 9 utilizando una lista ligada en vez de un arreglo
14.Realice el ejercicio 10 utilizando una lista ligada en vez de un arreglo