Proyecto Plan Integral

Introducción

El presente informe es sobre el proyecto que se realizó en la clase de estructuras de datos, sobre el tema que nosotros escogiéramos de todas la unidades realizadas, nosotros escogimos las listas enlazadas ya que nos permiten realizar la aplicación con más facilidad ya que es una estructura de datos de almacenamiento que se utilizar nodos, y se pueden realizar distintas operaciones, muestra el concepto de lista, las operaciones que se pueden realizar que este TDA, el código fuente de la aplicación que fue realizada en el lenguaje de programación C++, las actividades que se realizaron ubicadas en el plan de trabajo, los conceptos claves hechos en un mapa conceptual, y recursos necesarios utilizados para la realización del proyecto.

Objetivo Del proyecto

Realizar una aplicación de listas enlazadas que se implemente en la situación de un problema

Objetivos específicos

Investigar en cual problema se puede utilizar una lista enlazada

Realizar pruebas para ver el funcionamiento en esa situación

Realizar una aplicación para resolver el problema planteado

Investigar sobre listas enlazadas

Lista enlazada

Es una de las estructuras de datos fundamentales, ya que consisten en una secuencia de nodos en la que se guardan datos. Las listas enlazadas tienden a confundirse con los arreglos ya que también en los arreglos se almacenan datos.

Ventajas de usar listas enlazadas

Permiten que sus tamaños cambien durante la ejecución del programa

Proveen una mejor flexibilidad en el manejo de los datos

Representacion de las listas enlazadas

Se representan por medio de:

Nodos

Es un espacio real o abstracto en las que se incluyen partes de las conexiones de otros espacios reales o abstractos que comparten sus mismas características.

Operaciones que se realizan con las listas enlazadas

Insertar: Inserta un nodo con dato X en la lista y esta inserción se puede realizar al principio o al final.

Eliminar: Elimina un nodo de la lista de cualquiera lugar ya sea por la posición o por el dato que se desea eliminar.

Buscar: Realiza una búsqueda del nodo o el dato que desea.

Localizar: Obtiene la posición del nodo en la lista

Vaciar: borra absolutamente todos los elementos de la lista.

Problema planteado

El problema que hemos investigado para la Implementación de listas enlazadas, es en ejemplo para una matrícula de alumnos, ya que en estos se pueden realizar las operaciones de las listas enlazadas,

Durante la ejecución del programa, se pedirán los datos para poder ingresarlos

Breve exposición del proyecto

Se realizara una aplicación que contenga los siguiente

Nombre del alumno

Edad del alumno

Apellido

Edad

Carrera

La aplicación indicara las operaciones de las listas enlazadas

Se creara una Base de datos llamada UTH en donde se guardaran los datos del alumno, para que este pueda ser matriculado y pueda ser registrado en la base de datos, para después realizar las operaciones de las listas enlazadas si son necesarias operaciones como:

Insertar Alumno

El cual le permite admitir la creación de un nuevo nodo en donde se podrán inserta los datos del alumno que se explicaron anteriormente.

Buscar Alumno:

Esta opción le permite buscar el alumno que desea encontrar siempre y cuando ya este guardado en la base de datos.

Eliminar Alumno:

Esta es una opción que permite quitar un elemento deseado de la base de datos.

Mostrar todos los alumnos:

Que permite mostrar en pantalla los alumnos matriculados de diferentes carreras.

Para realizar esta aplicación se utilizaron las listas enlazadas que permiten almacenar datos y poder realizar cualquiera de las operaciones explicadas anteriormente,

Se utilizaron los ciclos While que fueron implementados en la aplicación para poder realizar un numero especifico de matrículas,

Se usó un Switch para poder elegir la opción deseada para poder ejecutarla,

Recursos requeridos para la realización del proyecto

Se utilizaron muchos elementos para esta realización que fueron vitales y normalmente son los que se usan y no tienen que faltar.

Principalmente se utilizó una computadora para poder realizar lo necesario en ella

Se utilizó un lenguaje de programación que fue ya C# que la implementación de las listas enlazadas es un poco más fácil.

Se realizó el uso del internet para poder investigar un poco sobre el problema planteado

Se utilizó tiempo para realizar esta aplicación

Resultados obtenidos

#include <iostream>

#include <stdlib.h>

Using namespace std;

Struct nodo {

Int nro;

Struct nodo *sgte;

String nom;

String ape;

Int edad;

String carr;

};

typedef struct nodo *Tlista;

Void insertarInicio (Tlista &lista, int valor, string nombre, string apellido, int edad, string carrera)

{

Tlista q;

q = new (struct nodo);

q->nro = valor;

q->sgte = lista;

q->nom = nombre;

q->ape = apellido;

q->edad = edad;

q->carr = carrera;

cout<<"\nAlumno insertado exitosamente..."<<endl;

Lista = q;

}

Void mostrarLista (Tlista lista)

{

Int i = 0;

While (lista != NULL)

{

cout<<"\nTodos los alumnos" << endl;

cout <<' '<< i+1 <<") " << lista->nro << endl;

cout <<"

...