Dirección General de Educación Superior TecnológicaINSTITUTO 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 PEREZJOSÉ 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.

ÍNDICE

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

Pág.

ÍNDICE IMÁGENES

Figura 1................................................................................................................................................5

Figura 3................................................................................................................................................6

Figura 4................................................................................................................................................6

Figura 5................................................................................................................................................6

Figura 6................................................................................................................................................6

Figura 7................................................................................................................................................7

Figura 8................................................................................................................................................8

Figura 9................................................................................................................................................8

Figura 10..............................................................................................................................................9

Figura 11..............................................................................................................................................9

Figura 12............................................................................................................................................10

Figura 13............................................................................................................................................10

Figura 14............................................................................................................................................11

Figura 15............................................................................................................................................11

Figura 16............................................................................................................................................15

Figura 17............................................................................................................................................16

Pág.

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.

I

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.

1

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.

2

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”).

3

• 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.

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.

4

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

5

Figura 3

Figura 4

Figura 5

Figura 6

6

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

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.

7

Botones

Tabla de resultados

3. Anexamos los datos correspondientes del alumno y sus calificaciones, le damos

en clic en el botón guarda y lo almacenará en la tabla de resultados.

Figura 9

8

Figura 8

Guarda los datos del alumno.

Ingresando datos.

Guardar datos.

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).

Figura 10

Figura 11

9

Clic en el botón atrás.

Mostrando los datos ingresados en la tabla de resultados.

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á.

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.

10

Clic aquí Insertar el nombre de alumno a eliminar

Solo se actualiza y ahora solo muestra un dato.

Figura 13

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).

Figura 14

Figura 15

11

Clic en agregar y mostrará un segunda pestaña.

Agregando nuevos datos

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.

12

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

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

A continuación se muestra la ventana que se creó con los códigos

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.

15

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.

A continuación se mostrará como quedará la segunda ventana el cual se

ocupará para anexar los datos a la ventana principal.

Figura 17

16

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.

17

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

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.

19