Alumno: Mitchell Paulo Blancas Nez

Estructura de Datos

Registros
Nivel 1:
-Se tiene un nmero n de Rectas en el plano. Recordemos que una recta est definida por
2 puntos (P1 y p2) y al estar en el plano (2D), cada Punto tiene coordenadas(x, y).
Disee e Implemente un algoritmo para:
1.- Ingresar n Rectas.
2.- Reportar las n Rectas.
3.- Dado un ndice i, actualizar los puntos que definen a la recta con dicho ndice. En caso
de ser un ndice no vlido, reportar el error.
4.- Reportar todas las rectas con pendiente negativa.
5.- Para cada recta, reportar las dems rectas que son paralelas a ella.
6.- Para cada recta, reportar las dems rectas que son perpendiculares a ella.
Nivel 2:
- Dado un nmero n de Estudiantes pertenecientes a la Escuela de Informtica de la UNT
de los cuales se conoce por cada uno de ellos la siguiente informacin:

Cdigo del Estudiante.

Nombre.
Apellido.
Edad.
Ciclo (1 al 10).
Sexo (M/F).
Nmero de Cursos que lleva.
Lista de los cursos que lleva.

Disee e Implemente un algoritmo para:

1.- Ingresar n Estudiantes.
2.- Reportar los n Estudiantes.
3.- Dado un ndice i, actualizar la informacin del Estudiante de dicho ndice. En caso de
ser un ndice no vlido, reportar el error.
4.- Dado el cdigo de un Estudiante. Reportar la informacin de dicho Estudiante.
5.- Reportar la informacin de los Estudiantes con la menor y la mayor edad.
6.- Eliminar un Estudiante.

Alumno: Mitchell Paulo Blancas Nez

Estructura de Datos

Nivel 3:
- Un grafo G es un par ordenado G = (V, E), donde:
V es un conjunto llamado vrtices o nodos, y
E es un conjunto llamado aristas o arcos, que relacionan los nodos.
Nmero de nodos y arcos (por cada nodo) son conocidos.

Disee e Implemente un algoritmo para:

1.- Ingresar un Grafo (es decir: Ingresar cada nodo y los nodos con que ste se comunica).
2.- Reportar el Grafo (es decir: Reportar cada nodo y los nodos con que ste se comunica).
3.- Reportar todos los nodos en donde exista un bucle (un bucle es una arista que relaciona
al mismo nodo; es decir, una arista donde el nodo inicial y el nodo final coinciden).
4.- Construir la matriz de adyacencia del grafo.
5.- Construir la matriz de incidencia del grafo.