unidad 4

1. Dirección General de Educación Superior Tecnológica
INSTITUTO TECNOLÓGICO DE SALINA CRUZ
UNIDAD 4
FACILITADOR:
M.C. SUSANA MÓNICA ROMÁN NÁJERA
TRABAJO:
PROYECTO FINAL
NOMBRE DE LOS INTEGRANTES:
BENITA VILLALOBOS PEREZ
JOSÉ ALEXÍS CRUZ SOLAR
CRISTIAN EMMANUEL SIMÓN JUAN
SEMESTRE: 3 GRUPO: E
CARRERA:
ING. EN TECNOLOGIAS DE LA INFORMACIÓN Y DE LAS COMUNICACIONES.
SALINA CRUZ, OAXACA A 10 DE DICIEMBRE DE 2014.

2. ÍNDICE
Pág.
INTRODUCCIÓN ..........................................................................................................................I
OBJETIVO ................................................................................................................................... 1
JUSTIFICACIÓN.......................................................................................................................... 2
TEORÍA DE PROYECTO ............................................................................................................ 3
ESCENARIO DEL PROGRAMA ................................................................................................. 4
DISEÑO UML............................................................................................................................... 5
COMO UTILIZAR EL PROGRAMA 7 PASOS FÁCILES............................................................ 7
CODIFICACIÓN DEL SISTEMA ............................................................................................... 12
CONCLUSIONES ...................................................................................................................... 17
OTRAS FUENTES CONSULTADAS ........................................................................................ 19

3. ÍNDICE IMÁGENES
Pág.
Figura 1.......................................................................................... Error! Bookmark not defined.
Figura 3.......................................................................................... Error! Bookmark not defined.
Figura 4.......................................................................................... Error! Bookmark not defined.
Figura 5.......................................................................................... Error! Bookmark not defined.
Figura 6.......................................................................................... Error! Bookmark not defined.
Figura 7.......................................................................................... Error! Bookmark not defined.
Figura 8.......................................................................................... Error! Bookmark not defined.
Figura 9.......................................................................................... Error! Bookmark not defined.
Figura 10 ........................................................................................ Error! Bookmark not defined.
Figura 11 ........................................................................................ Error! Bookmark not defined.
Figura 12 ........................................................................................ Error! Bookmark not defined.
Figura 13 ........................................................................................ Error! Bookmark not defined.
Figura 14 ........................................................................................ Error! Bookmark not defined.
Figura 15 ........................................................................................ Error! Bookmark not defined.
Figura 16 ........................................................................................ Error! Bookmark not defined.
Figura 17 ........................................................................................ Error! Bookmark not defined.

4. I
INTRODUCCIÓN
Como hemos aprendido a lo largo del tiempo nosotros manejamos distintos de
información por eso se ha tomado una gran importancia a este tipos de manejos de
la información.
La información que se procesa en la computadora es un conjunto de datos,
que pueden ser simples o estructurados. Los datos simples son aquellos que ocupan
sólo un localidad de memoria, mientras que los estructurados son un conjunto de
casillas de memoria a las cuales hacemos referencia mediante un identificador único.
Para poder en práctica lo aprendido durante este semestre, en relación con la
materia de estructura y organización de datos se presentará un proyecto
implementando las listas es un contenedor donde podemos insertar, borrar datos, de
alumnos, independientemente del tamaño del contenedor, manipulando los datos
dichos datos.
Esperando que este trabajo contenga la información necesaria que se está
solicitando para cumplir con todos los puntos y no saltarnos alguno.

5. 1
OBJETIVO
Implementar la estructura lineal conocida como listas, que tendrá las opciones de
agregar, modificar, insertar, borrar y manipular datos de alumnos, puesto que este
programa solo lo podrán utilizar maestros, ya que ellos manejan muchos datos de
diferentes alumnos, este programa almacenará estos datos, además anexando las
calificaciones de cada alumno, por ello se está implementando las listas ya que va
anexando uno a uno cada dato que ingresemos y si queremos borrar un dato
también lo hará solo hay que seleccionar que queremos eliminar.

6. 2
JUSTIFICACIÓN
Por el manejo de mucha información hoy en día, se necesitan programas para poder
almacenar esa información, para eso se utilizan distintos tipos de estructura que nos
sirven para almacenar esos datos como pilas, colas y listas.
En esta ocasión se estará implementando las listas, ya que es una estructura
que para nosotros es fácil de manipular ya que se pueden realizar todo tipos de
funciones como insertar, borrar, buscar, modificar entre otras funciones que esta
estructura nos permite realizar.
Este programa está hecho para manejar datos de alumnos, como sus
calificaciones, por ello es recomendable que la usen los docentes para llevar un buen
control de las calificaciones de sus alumnos. Se hizo pues se vio que muchos
maestros les falta organizar datos de sus alumnos.

7. 3
TEORÍA DE PROYECTO
Como se vio en la unidad en programación, una estructura de datos es una forma de
organizar un conjunto de datos elementales con el objetivo de facilitar su
manipulación. Un dato elemental es la mínima información que se tiene en un
sistema.
Una estructura de datos define la organización e interrelación de éstos y un
conjunto de operaciones que se pueden realizar sobre ellos.
Las operaciones básicas son:
 Alta, adicionar un nuevo valor a la estructura.
 Baja, borrar un valor de la estructura.
 Búsqueda, encontrar un determinado valoren la estructura para realizar una
operación con este valor, en forma secuencial o binario (siempre y cuando los
datos estén ordenados).
Existen dos tipos de estructuras:
Las estructuras de datos lineales incluyen pilas, colas y listas ligadas lineales.
Las estructuras de datos no lineales incluyen grafos y árboles.
De acuerdo a estos tipos de estructura se utilizara las listas es un contenedor
secuencial en el que se pueden insertar y borrar elementos independientemente del
tamaño del contenedor.
Las listas se pueden dividir en cuatro categorías:
• Listas simplemente enlazadas. Cada nodo (elemento) contiene un único enlace
que lo conecta al nodo siguiente o nodo sucesor. La lista es eficiente en recorridos
directos (“adelante”).

8. • Listas doblemente enlazadas. Cada nodo contiene dos enlaces, uno a su nodo
predecesor y otro a su nodo sucesor. La lista es eficiente tanto en recorrido directo
(“adelante”) como en recorrido inverso (“atrás”).
• Lista circular simplemente enlazada. Una lista enlazada simplemente en la que el
último elemento (cola) se enlaza al primer elemento (cabeza) de tal modo que la lista
puede ser recorrida de modo circular (“en anillo”).
• Lista circular doblemente enlazada. Una lista doblemente enlazada en la que el
último elemento se enlaza al primer elemento y viceversa. Esta lista se puede
recorrer de modo circular (“en anillo”) tanto en dirección directa (“adelante”) como
inversa (“atrás”).
Como se puede notar solo se utilizará las listas simplemente enlazadas que solo uno
apuntará a otro y así sucesivamente, y hará las operaciones borrar, insertar, entre
otros.
4
ESCENARIO DEL PROGRAMA
La ubicación de programa se dará en las escuelas, por decirlo así, para el docente,
de esta manera guardará la información de sus alumnos incluido sus calificaciones.
El tamaño del programa dependerá de la cantidad de datos que ingrese el usuario o
este quiera manipular, no está restringido por un tamaño en específico pues las lista
se implementan según el tamaño que el usuario le dé, puesto que no tiene un arreglo
que los restringa. Solo para guardar calificaciones y obtener un promedio del alumno.

9. 5
DISEÑO UML
Para poder diseñar dicho sistema se crearon los siguientes diagramas UML para
tener un buen programa.
De acuerdo al diagrama de clases:
Se encuentra dividido en tres partes: la primera es el nombre de la clase, la
segunda los atributos de la clase, y la tercera parate son las operaciones que
realizaran según el programa.
Se crearon 4 diagramas UML cada uno con diferentes nombres de las clases
que se utilizaran en el programa que son las siguientes:
 Creación_Methodos_Lista.(Figura 1)
 Nodo.(Figura 2)
 Ingreso.(Figura 3,4)
 Menú. (Figura 5,6)
Cada uno cuenta con sus atributos y operaciones correspondientes como se
muestran en las imágenes siguientes:
Figura 1 Figura 2

10. 6
Figura 3
Figura 4
Figura 5
Figura 6

11. 7
COMO UTILIZAR EL PROGRAMA 7 PASOS FÁCILES
1. La parte visual del programa cuenta con 7 botones agregar, imprimir, eliminar
alumno, eliminar tabla, eliminar alumno, además cuenta con una segunda
pestaña donde agregará a los alumnos y una tabla donde se muestra los datos
del alumno con sus calificaciones.
Figura 7
Botones
Tabla de
resultado
s
2. Cuando le damos clic en el botón de agregar nos mostrara otra ventana donde
podemos ingresar los datos del alumno, este pide el nombre, apellido paterno,
apellido materno, y las calificaciones de las unidades correspondientes,
posteriormente le damos clic en el botón guardar.

12. Figura 8
3. Anexamos los datos correspondientes del alumno y sus calificaciones, le damos
8
en clic en el botón guarda y lo almacenará en la tabla de resultados.
Figura 9
Guarda los
datos del
alumno.
Ingresando datos.
Guardar
datos.

13. 4. Para mostrar los resultados en la tabla solo hay que darle clic en atrás y mostrará
enseguida los datos anexados en la pestaña segunda (Figura 12). A continuación
mostrará los resultados en la tabla de la pestaña principal (Figura 13).
9
Figura 10
Figura 11
Clic en el
botón atrás.
Mostrando los datos ingresados en la
tabla de resultados.

14. 5. Si queremos eliminar un alumno solo le damos clic en el botón eliminar alumno a
continuación nos mostrará un mensaje donde nos pide el nombre del alumno que
queremos eliminar (Figura 12), lo único que haremos es ingresar el nombre y le
damos clic en aceptar y automáticamente lo eliminará.
10
Clic aquí Insertar el nombre de alumno a eliminar
Figura 12
6. Como se habían ingresado dos datos (Figura 11) y se eliminó un dato (Figura 12),
ahora solo se actualiza y mostrará un dato puesto que ya uno fue eliminado.
Solo se actualiza y ahora
solo muestra un dato.
Figura 13

15. 7. Si queremos agregar un dato más solo le damos en el botón agregar y mostrará
otra vez la segunda pestaña para agregar datos (Figura 15), y le damos atrás y
nuevamente mostrará los datos en la tabla de resultado (Figura 14).
11
Clic en agregar y mostrará un
segunda pestaña.
Figura 14
Figura 15
Agregando
nuevos datos

16. 12
CODIFICACIÓN DEL SISTEMA
1. La implementación de las listas se hizo mediante una lista de alumnos, anexando
sus calificaciones y arrojando el promedio general. Para ver cómo funciona la
siguiente ventana se estará anexando el código y ver su funcionamiento.
Se creó una clase llamada public class Creacion_Methodos_Lista, el cual
contendrá el siguiente método:
//Metodo de inserción de datos.
En este método su función será de ingresar los datos de lista el cual los
almacenara en la tabla de datos. También cuenta con un botón agregar este también
tiene una función la cual se mostrará de igual manera su código:
Aquí se almacena los datos en una cajita de texto, posteriormente se convierte
las calificaciones a doble y los pasa a su nodo correspondiente, luego imprime las
calificaciones y su promedio en la tabla.

17. En el botón eliminar alumno cuenta con un método que eliminará los datos
guardados en el nodo correspondiente. Primero se creó el método eliminar, a
continuación se llama solo al botón y este será su función la de eliminar al alumno y
lo hará con solo escribir su nombre.
13

18. También cuenta con una condición que verifica si el alumno que ingresamos
ya existe y nos manda un mensaje de “el alumno ya existe”, por si ingresamos por
error al mismo alumno, la codificación es la siguiente:
14

19. A continuación se muestra la ventana que se creó con los códigos
15
mencionados anteriormente.
Figura 16
2. Para la segunda ventana su función es de agregar los datos a la lista que se
enviaran a la pestaña principal.
Para poder llamar esta segunda pestaña a la primera se utillizo lo siguiente: Se crea
un objeto y solo se llama a esta clase.
Además para ingresar los datos se llama a la clase Creacion_Methodos_Lista
que realizará la inserción de datos a la lista y este lo almacenará al nodo
correspondiente.

20. Para convertir los datos le damos en el botón guardar y lo mandará a la tabla
donde se almacenará todo los datos de los alumnos que se anexaran. A
continuación se estará mostrando parte de este código.
16
A continuación se mostrará como quedará la segunda ventana el cual se
ocupará para anexar los datos a la ventana principal.
Figura 17

21. 17
CONCLUSIONES
BENITA.
Como se vio en este proyecto, utiliza la estructura lineal de listas, el cual va
ingresando los datos, y va apuntando uno a otro y así sucesivamente, es una
estructura dinámica ya que no tiene un tamaño especifico sino que los datos que
ingrese el usuario esa se mostrará.
Se hizo con la finalidad de almacenar datos pues hoy en día se manejan
grandes cantidades de información y muchas empresas carecen hoy en día de un
sistema donde se puedan guardar, como se notó este programa utiliza listas donde
solo va ingresando datos, borra, modifica, fue más fácil y entendible de implementar
en este proyecto. Aunque también se pudo haber implementado las pilas o colas
pero según su uso y funcionamiento de eligió la de listas.
JOSÉ ALEXÍS.
Se aprendió sobre las estructuras lineales y no lineales, las estáticas y las dinámicas,
donde vimos como las estáticas no cambian su valor (como los arreglos) y las
dinámicas, entre las dinámicas pudimos ver a las listas, listas enlazadas , listas
doblemente enlazadas, pilas, colas, y también discutimos sobre sus diferentes usos
y que aplicaciones o ventajas nos trae hacer uso de una estructura dinámica, vimos
como la memoria del ordenador se ve afectada dependiendo de la estructura a
ocupar.
Así mismo se vieron diferentes métodos de ordenamiento donde unos son
más eficientes que otros, y otros pueden ser más eficientes que otro dependiendo de
la situación.
También se aprendió sobre los grafos, los árboles, como se implementan y
como se recorren y hace una búsqueda en ellos.

22. En el proyecto final se decidió a ocupar listas simples, ya que el problema así
lo requirió pues era la mejor opción y su implementación y uso fue el esperado,
demostrando que el uso de listas puede servir para solucionar problemas de la vida
real , y que además su implementación no es tan complicada.
CRISTIAN EMMANUEL.
El proyecto que realizamos ha contribuido para resaltar y comprender más acerca de
la implementación de la estructura de datos listas, en este proyecto solucionamos un
problema el cual era el control de calificaciones de alumnos, utilizamos la estructura
de datos listas, el proyecto fue muy interesante y al principio no veíamos la forma de
cómo empezar ya que no teníamos la idea de cómo implementar las listas para
resolver este problema pero con un poco de investigación pudimos emplear esta
estructura.
Fue un gusto hacer este proyecto espero con el tiempo poder hacer más y
mejores proyectos que éste, al implementar la estructura listas me di cuenta que esta
estructura nos sirve para resolver muchos problemas más que éste, como para
controlar el control de pacientes de un consultorio, el control del personal de una
empresa, el control de un ciber, etc.
Las listas nos sirven de gran ayuda, podemos solucionar infinidades de
problemas con ellas, espero que este proyecto haya sido de su agrado y le
agradezco el tiempo haya invertido en evaluar este proyecto, sin más por el momento
le deseo un buen día.
18

23. 19
OTRAS FUENTES CONSULTADAS
Definición y tipo de estructuras. Internet. Fuera de línea. Página consultada el día 27
de diciembre de 2014. Disponible en http://utim.edu.mx/svalero/docs/ED_Java.pdf.
Listas. Internet. En línea. Página consultada el día 27 de diciembre de 2014.
Disponible en: http:/www.buenastareas.com/ensayos/Fundamentos-De-Estructuras-
De-Datos/2959751.html.
Listas. Internet. En línea. Página consultada el día 27 de diciembre de 2014.
Disponible en: http://estr-org-datos.
wikispaces.com/fundamentos+de+estructuras+de+datos.