EDD - Unidad 3

Vista previa del material en texto

Estructuras de Datos
Unidad 3 - Tareas y prácticas
Profesor: I.S.C. Hugo Alberto Torres Báez
Correo electrónico: isc.hugo@itsa.edu.mx
1
Contenido
Temario de la unidad 3 3
Forma de evaluación 3
Tareas de la unidad 4
Tarea 1 4
Tarea 2 5
Tarea 3 5
Tarea 4 7
Tarea 5 7
Tarea 6 9
Tarea 7 10
Tarea 8 10
Tarea 9 12
Tarea 10 13
Tarea 11 14
Rúbrica para la evaluación de tareas 16
Tabla de evaluación 16
Prácticas de la unidad 17
Práctica 1 17
Práctica 2 17
Práctica 3 18
Práctica 4 19
Práctica 5 20
Práctica 6 21
Práctica 7 21
Práctica 8 22
Rúbrica para la evaluación de las prácticas 24
Estructura 24
Tabla de evaluación 24
Utilidades 26
Enlaces externos 26
2
3
Temario de la unidad 3
3. Introducción a las estructuras de datos
3.1. Pilas
3.1.1. Representación en memoria
3.1.2. Operaciones básicas
3.1.3. Aplicaciones
3.2. Colas
3.2.1. Representación en memoria
3.2.2. Operaciones básicas
3.2.3. Tipos de colas: simples, circulares y bicolas
3.2.4. Aplicaciones
3.3. Listas
3.3.1. Operaciones básicas
3.3.2. Tipos de listas: simplemente enlazadas, doblemente enlazadas y
circulares
3.3.3. Aplicaciones
Forma de evaluación
Aspecto a evaluar Porcentaje
Exámen 30%
Tareas 30%
Prácticas 40%
4
Tareas de la unidad
Tarea 1
Tarea 1: Ejercicio básico de Pilas
Descripción
Analiza los siguientes códigos y responde las preguntas.
1. public static void main(String[] args){
2.
3. Persona nodo1 = new Persona(1, "A", "A", 1900);
4. Persona nodo2 = new Persona(2, "B", "B", 1900);
5. Persona nodo3 = new Persona(3, "C", "C", 1900);
6. Pila p = new Pila();
7.
8. p.agregar(nodo1);
9. p.agregar(nodo2);
10. p.eliminar();
11. p.agregar(nodo3);
12. p.imprimir();
13. }
1. Dibuja un diagrama por cada operación realizada que
ilustre el comportamiento de los nodos en la
estructura de datos.
2. Según el código, cuál es el nodo que se elimina en la
línea 10?
3. ¿A qué nodo apunta la pila antes de ejecutar la línea
11?
4. ¿A qué nodo apunta la pila después de ejecutar la
línea 11?
5. Escribe el mensaje que aparecerá en consola al
ejecutarse la línea 12.
Recursos Pila.java
Temas abarcados 3.1. Pilas
Forma de entrega Documento de Google.
Forma de evaluación Rúbrica para la evaluación de tareas.
https://drive.google.com/open?id=1OutopdY6Fg28UqAOqm68yvouRUr6bVeW
https://docs.google.com/document/
https://drive.google.com/open?id=1WUz24w9uWpXi0lJC7dmwATEbwnZynd0vdr4X-NYkn_w
5
Tarea 2
Tarea 2: Ejercicio de apilamiento
Descripción
Analiza los siguientes códigos y responde las preguntas.
1. public static void main(String[] args){
2.
3. Persona nodo1 = new Persona(1, "A", "A", 1900);
4. Persona nodo2 = new Persona(2, "B", "B", 1900);
5. Persona nodo3 = new Persona(3, "C", "C", 1900);
6. Pila p = new Pila();
7.
8. p.eliminar();
9. p.agregar(nodo1);
10. p.agregar(nodo2);
11. p.eliminar();
12. p.imprimir();
13. }
1. Dibuja un diagrama por cada operación realizada que
ilustre el comportamiento de los nodos en la
estructura de datos.
2. Analiza y explica qué sucede en la línea 8.
3. ¿A qué nodo apunta la pila antes de ejecutar la línea
11?
4. ¿A qué nodo apunta la pila después de ejecutar la
línea 11?
5. Analiza y explica qué sucede con nodo3.
Recursos Pila.java
Temas abarcados 3.1. Pilas
Forma de entrega Documento de Google.
Forma de evaluación Rúbrica para la evaluación de tareas.
Tarea 3
Tarea 3: Escribir sentencias de pilas
https://drive.google.com/open?id=1OutopdY6Fg28UqAOqm68yvouRUr6bVeW
https://docs.google.com/document/
https://drive.google.com/open?id=1WUz24w9uWpXi0lJC7dmwATEbwnZynd0vdr4X-NYkn_w
6
Descripción
Analiza los siguientes códigos y responde las preguntas.
1. public static void main(String[] args){
2.
3. Persona nodo1 = new Persona(1, "A", "A", 1900);
4. Persona nodo2 = new Persona(2, "B", "B", 1900);
5. Pila p = new Pila();
6.
7. p.agregar(nodo1);
8. p.eliminar();
9. p.eliminar();
10. p.agregar(nodo2);
11. p.eliminar();
12. }
1. Dibuja un diagrama por cada operación realizada que
ilustre el comportamiento de los nodos en la
estructura de datos.
2. Escribe las sentencias que se ejecutan para agregar
el nodo de la línea 7.
3. Escribe las sentencias que se ejecutan para eliminar
el nodo de la línea 8.
4. ¿Cuál es la cantidad máxima de nodos que tuvo a la
vez la pila?
5. ¿Hacia dónde apunta la pila después de ejecutar la
línea 11?
Recursos Pila.java
Temas abarcados 3.1. Pilas
Forma de entrega Documento de Google.
Forma de evaluación Rúbrica para la evaluación de tareas.
https://drive.google.com/open?id=1OutopdY6Fg28UqAOqm68yvouRUr6bVeW
https://docs.google.com/document/
https://drive.google.com/open?id=1WUz24w9uWpXi0lJC7dmwATEbwnZynd0vdr4X-NYkn_w
7
Tarea 4
Tarea 4: Nodos en dos pilas
Descripción
Analiza los siguientes códigos y responde las preguntas.
1. public static void main(String[] args){
2.
3. Persona nodo1 = new Persona(1, "A", "A", 1900);
4. Persona nodo2 = new Persona(2, "B", "B", 1900);
5. Persona nodo3 = new Persona(3, "C", "C", 1900);
6. Pila p1 = new Pila();
7. Pila p2 = new Pila();
8.
9. p1.agregar(nodo1);
10. p1.agregar(nodo2);
11. p2.eliminar();
12. p2.agregar(nodo3);
13. p1.imprimir();
14. p2.imprimir();
15. }
1. Dibuja un diagrama por cada operación realizada que
ilustre el comportamiento de los nodos en la
estructura de datos.
2. ¿Cuántas pilas existen en el programa?
3. ¿Qué nodo se agregaron a cada pila?
4. Escribe el mensaje que aparecerá en consola al
ejecutarse la línea 13.
5. Escribe el mensaje que aparecerá en consola al
ejecutarse la línea 14.
Recursos Pila.java
Temas abarcados 3.1. Pilas
Forma de entrega Documento de Google.
Forma de evaluación Rúbrica para la evaluación de tareas.
Tarea 5
https://drive.google.com/open?id=1OutopdY6Fg28UqAOqm68yvouRUr6bVeW
https://docs.google.com/document/
https://drive.google.com/open?id=1WUz24w9uWpXi0lJC7dmwATEbwnZynd0vdr4X-NYkn_w
8
Tarea 5: Ejercicio básico de colas
Descripción
Analiza los siguientes códigos y responde las preguntas.
1. public static void main(String[] args){
2.
3. Persona nodo1 = new Persona(1, "A", "A", 1900);
4. Persona nodo2 = new Persona(2, "B", "B", 1900);
5. Persona nodo3 = new Persona(3, "C", "C", 1900);
6. Cola c = new Cola();
7.
8. c.agregar(nodo1);
9. c.agregar(nodo2);
10. c.eliminar();
11. c.agregar(nodo3);
12. c.imprimir();
13. }
1. Dibuja un diagrama por cada operación realizada que
ilustre el comportamiento de los nodos en la
estructura de datos.
2. ¿Según el código, cuál es el nodo que se elimina en
la línea 10?
3. ¿A qué nodo apunta ultimo antes de ejecutar la línea
11?
4. ¿A qué nodo apunta ultimo después de ejecutar la
línea 11?
Recursos Cola.java
Temas abarcados 3.2. Colas
Forma de entrega Documento de Google.
Forma de evaluación Rúbrica para la evaluación de tareas.
https://drive.google.com/open?id=1U8pFX2qztbzlSgpoyisGJ4BMQgN9Snkq
https://docs.google.com/document/
https://drive.google.com/open?id=1WUz24w9uWpXi0lJC7dmwATEbwnZynd0vdr4X-NYkn_w
9
Tarea 6
Tarea 6: Escribir sentencias de colas
Descripción
Analiza los siguientes códigos y responde las preguntas.
1. public static void main(String[] args){
2.
3. Persona nodo1 = new Persona(1, "A", "A", 1900);
4. Persona nodo2 = new Persona(2, "B", "B", 1900);
5. Cola c = new Cola();
6.
7. c.agregar(nodo1);
8. c.agregar(nodo2);
9. c.eliminar();
10. c.eliminar();
11. c.eliminar();
12. c.imprimir();
13. }
1. Dibuja un diagrama por cada operación realizada que
ilustre el comportamiento de los nodos en la
estructura de datos.
2. Escribe las sentencias que se ejecutan para agregar
el nodo de la línea 7.
3. Escribe las sentencias que se ejecutan para agregar
el nodo de la línea 8.
4. Escribe las sentencias que se ejecutan para eliminar
el nodo de la línea 9.
5. Escribe las sentencias que se ejecutan para eliminar
el nodo de la línea 10.
6. Escribe el mensaje que aparecerá en consola al
ejecutarse la línea 12.
Recursos Cola.java
Temas abarcados 3.2. Colas
Forma de entrega Documento de Google.
Forma de evaluación Rúbrica para la evaluación de tareas.
https://drive.google.com/open?id=1U8pFX2qztbzlSgpoyisGJ4BMQgN9Snkqhttps://docs.google.com/document/
https://drive.google.com/open?id=1WUz24w9uWpXi0lJC7dmwATEbwnZynd0vdr4X-NYkn_w
10
Tarea 7
Tarea 7: Nodos en dos colas
Descripción
Analiza los siguientes códigos y responde las preguntas.
1. public static void main(String[] args){
2.
3. Persona nodo1 = new Persona(1, "A", "A", 1900);
4. Persona nodo2 = new Persona(2, "B", "B", 1900);
5. Persona nodo3 = new Persona(3, "C", "C", 1900);
6. Cola c1 = new Cola();
7. Cola c2 = new Cola();
8.
9. c1.agregar(nodo1);
10. c1.agregar(nodo2);
11. c2.agregar(nodo1);
12. c2.agregar(nodo3);
13. c1.imprimir();
14. c2.imprimir();
15. }
1. Dibuja un diagrama por cada operación realizada que
ilustre el comportamiento de los nodos en la
estructura de datos.
2. Escribe cuáles nodos se agregan a la cola c1.
3. Escribe cuáles nodos se agregan a la cola c2.
4. Escribe el mensaje que aparecerá en consola al
ejecutarse la línea 13.
5. Escribe el mensaje que aparecerá en consola al
ejecutarse la línea 14.
Recursos Cola.java
Temas abarcados 3.2. Colas
Forma de entrega Documento de Google.
Forma de evaluación Rúbrica para la evaluación de tareas.
Tarea 8
https://drive.google.com/open?id=1U8pFX2qztbzlSgpoyisGJ4BMQgN9Snkq
https://docs.google.com/document/
https://drive.google.com/open?id=1WUz24w9uWpXi0lJC7dmwATEbwnZynd0vdr4X-NYkn_w
11
Tarea 8: Agregar elementos a una lista abierta con enlace simple
Descripción
Analiza los siguientes códigos y responde las preguntas.
1. public static void main(String[] args){
2.
3. ListaAbiertaSimple lista = new ListaAbiertaSimple();
4.
5. Persona nodo1 = new Persona(1, "A", "A", 1900);
6. Persona nodo2 = new Persona(2, "B", "B", 1900);
7. Persona nodo3 = new Persona(3, "C", "C", 1900);
8. Persona nodo4 = new Persona(4, "D", "D", 1900);
9. Persona nodo5 = new Persona(5, "E", "E", 1900);
10.
11. lista.agregar(nodo1);
12. lista.agregar(nodo2);
13. lista.agregar(nodo3);
14. lista.agregar(nodo5);
15. lista.imprimir();
16.
17. lista.eliminar(1995);
18. lista.eliminar(2000);
19.
20. lista.imprimir();
21. }
1. Dibuja un diagrama por cada operación realizada que
ilustre el comportamiento de los nodos en la
estructura de datos.
2. Escribe las sentencias que se ejecutan al agregar
nodo1.
3. Escribe las sentencias que se ejecutan al agregar
nodo3.
4. Escribe las sentencias que se ejecutan al agregar
nodo5.
5. ¿Qué sucede con nodo4?
6. Escribe qué mostrará el programa al ejecutar la línea
20.
Recursos ListaSimple.java
Temas abarcados 3.3. Listas
Forma de entrega Documento de Google.
https://drive.google.com/open?id=10JVXF0C9qOEI5vBw8p9ITBLUT6ZcsxYD
https://docs.google.com/document/
12
Forma de evaluación Rúbrica para la evaluación de tareas.
Tarea 9
Tarea 9: Eliminar elementos de una lista abierta con enlace simple
Descripción
Analiza los siguientes códigos y responde las preguntas.
1. public static void main(String[] args){
2.
3. ListaAbiertaSimple lista = new ListaAbiertaSimple();
4.
5. Persona nodo1 = new Persona(1, "A", "A", 1900);
6. Persona nodo2 = new Persona(2, "B", "B", 1900);
7. Persona nodo3 = new Persona(3, "C", "C", 1900);
8.
9. lista.imprimir();
10.
11. lista.agregar(nodo1);
12. lista.agregar(nodo2);
13. lista.agregar(nodo3);
14.
15. lista.imprimir();
16.
17. lista.eliminar(2000);
18. lista.eliminar(1994);
19. lista.eliminar(1996);
20. }
1. Dibuja un diagrama por cada operación realizada que
ilustre el comportamiento de los nodos en la
estructura de datos.
2. ¿Qué arrojará la consola en la línea 9?
3. Escribe las sentencias que se ejecutan para eliminar
el nodo en la línea 17.
4. Escribe las sentencias que se ejecutan para eliminar
el nodo en la línea 18.
5. Escribe las sentencias que se ejecutan para eliminar
el nodo en la línea 19.
Recursos ListaSimple.java
https://drive.google.com/open?id=1WUz24w9uWpXi0lJC7dmwATEbwnZynd0vdr4X-NYkn_w
https://drive.google.com/open?id=10JVXF0C9qOEI5vBw8p9ITBLUT6ZcsxYD
13
Temas abarcados 3.3. Listas
Forma de entrega Documento de Google.
Forma de evaluación Rúbrica para la evaluación de tareas.
Tarea 10
Tarea 10: Lista circular con enlace simple
Descripción
Analiza los siguientes códigos y responde las preguntas.
1. public static void main(String[] args){
2.
3. ListaCircularSimple lista = new ListaCircularSimple();
4.
5. Persona nodo1 = new Persona(1, "A", "A", 1900);
6. Persona nodo2 = new Persona(2, "B", "B", 1900);
7. Persona nodo3 = new Persona(3, "C", "C", 1900);
8. Persona nodo4 = new Persona(4, "D", "D", 1900);
9. Persona nodo5 = new Persona(5, "E", "E", 1900);
10.
11. lista.agregar(nodo1);
12. lista.agregar(nodo2);
13. lista.agregar(nodo3);
14. lista.agregar(nodo4);
15. lista.agregar(nodo5);
16. lista.imprimir();
17.
18. lista.eliminar(1996);
19. lista.eliminar(2000);
20. lista.eliminar(1997);
21. lista.eliminar(1992);
22. lista.eliminar(1994);
23. lista.imprimir();
24. }
1. Escribe las sentencias que se ejecutan al agregar
nodo1.
2. Escribe las sentencias que se ejecutan al agregar
nodo2.
https://docs.google.com/document/
https://drive.google.com/open?id=1WUz24w9uWpXi0lJC7dmwATEbwnZynd0vdr4X-NYkn_w
14
3. Escribe las sentencias que se ejecutan para eliminar
el nodo en la línea 21.
4. Escribe las sentencias que se ejecutan para eliminar
el nodo en la línea 22.
5. ¿Qué arrojará la consola en la línea 23?
Recursos ListaCircular.java
Temas abarcados 3.3. Listas
Forma de entrega Documento de Google.
Forma de evaluación Rúbrica para la evaluación de tareas.
Tarea 11
Tarea 11: Lista abierta con enlace doble
Descripción
Analiza los siguientes códigos y responde las preguntas.
1. public static void main(String[] args){
2.
3. ListaAbiertaDoble lista = new ListaAbiertaDoble();
4.
5. Persona nodo1 = new Persona(1, "A", "A", 1900);
6. Persona nodo2 = new Persona(2, "B", "B", 1900);
7. Persona nodo3 = new Persona(3, "C", "C", 1900);
8. Persona nodo4 = new Persona(4, "D", "D", 1900);
9. Persona nodo5 = new Persona(5, "E", "E", 1900);
10.
11. lista.agregar(nodo1);
12. lista.agregar(nodo2);
13. lista.agregar(nodo3);
14. lista.agregar(nodo4);
15. lista.agregar(nodo5);
16. lista.imprimir();
17.
18. lista.eliminar(1996);
19. lista.eliminar(2000);
https://drive.google.com/open?id=1spJejSdossdnbnfykMLejPiPOWBsybNF
https://docs.google.com/document/
https://drive.google.com/open?id=1WUz24w9uWpXi0lJC7dmwATEbwnZynd0vdr4X-NYkn_w
15
20. lista.eliminar(1997);
21. lista.eliminar(1992);
22. lista.eliminar(1994);
23.
24. lista.imprimir();
25. }
1. Escribe las sentencias que se ejecutan al agregar
nodo1.
2. Escribe las sentencias que se ejecutan al agregar
nodo2.
3. Escribe las sentencias que se ejecutan para eliminar
el nodo en la línea 21.
4. Escribe las sentencias que se ejecutan para eliminar
el nodo en la línea 22.
5. ¿Qué arrojará la consola en la línea 24?
Recursos ListaDobleEnlace.java
Temas abarcados 3.3. Listas
Forma de entrega Documento de Google.
Forma de evaluación Rúbrica para la evaluación de tareas.
https://drive.google.com/open?id=1lXIkEWaWNefPMYKBGasYnVtwmdmflkQb
https://docs.google.com/document/
https://drive.google.com/open?id=1WUz24w9uWpXi0lJC7dmwATEbwnZynd0vdr4X-NYkn_w
16
Rúbrica para la evaluación de tareas
Para la evaluación se promedia la calificación de cada una de las tareas realizadas
durante la unidad. Es importante subir la evidencia al apartado correspondiente en
Classroom respetando el tipo de archivo y la nomenclatura para el nombre según
corresponda.
Tabla de evaluación
Aspecto a
evaluar No apto Puede mejorar Excelente
Calificación
otorgada
Calidad
La tarea no es
original
(0 puntos)
La tarea ha
sido realizada,
pero no
contiene
información
correcta.
(40 puntos)
La tarea ha
sido realizada y
la información
es correcta.
(70 puntos)
Tiempo
Tarea
entregada con
retraso o en
segunda
oportunidad.
(0 puntos)
Tarea
entregada en la
fecha
programada.
No participa en
la evaluación
en clase.
(10 puntos)
Tarea
entregada en la
fecha
programada y
participa en la
evaluación en
clase.
(30 puntos)
Total
17
Prácticas de la unidad
Práctica 1
Práctica 1: Pila de Alumnos
Descripción
Realizaruna pila utilizando el TDA Alumno realizado en las
prácticas de la Unidad 1.
Escribir métodos para:
● Agregar elementos
● Eliminar elementos. Al eliminar un elemento, debe
imprimir el elemento eliminado.
● Un métodomain, en el cual se insertarán tres
elementos a la pila y posteriormente se eliminarán
cuatro.
La pila debe contener validaciones en caso de que se
quieran eliminar elementos cuando está vacía.
Recursos
Estructuras de Datos dinámicas en Java [Hugo Torres]
Persona.java
Pila.java
Temas abarcados 3.1. Pilas
Forma de entrega Código de las clases P01Pila.java
Forma de evaluación Rúbrica para la evaluación de prácticas en Java.
Práctica 2
Práctica 2: Cola de Alumnos
Descripción
Realizar una cola utilizando el TDA Alumno.
Escribir métodos para:
● Agregar elementos. Debe considerar cuando la cola
está vacía y cuando tiene elementos.
● Eliminar elementos. Debe considerar cuando hay un
solo elemento y cuando hay más de un elemento. Al
https://drive.google.com/open?id=0B1UxxHZeC-XoNk1qcXJKaE9TRnc
https://drive.google.com/open?id=1ILdtWk1U2H6FIdQA0MUirv6x9CP5j_LZ
https://drive.google.com/open?id=1OutopdY6Fg28UqAOqm68yvouRUr6bVeW
https://docs.google.com/document/d/1vi6qQQX1NfVcQxMaKx_lovITddhtESklk2ilJXS7OiE/edit?usp=sharing
18
eliminar un elemento, debe imprimir el elemento
eliminado.
● Un métodomain, en el cual se insertarán tres
elementos a la cola y posteriormente se eliminarán
cuatro.
La cola debe contener validaciones en caso de que se
quieran eliminar elementos cuando está vacía.
Recursos
Estructuras de Datos dinámicas en Java [Hugo Torres]
Persona.java
Cola.java
Temas abarcados 3.2. Colas
Forma de entrega Código de las clases P02Cola.java
Forma de evaluación Rúbrica para la evaluación de prácticas en Java.
Práctica 3
Práctica 3: Lista simple de Alumnos
Descripción
Realizar una lista utilizando el TDA Alumno.
Escribir métodos para:
● Agregar elementos ordenados por matrícula. Se
debe considerar los diferentes casos al insertar:
○ Cuando la lista está vacía
○ Cuando va al inicio
○ Cuando va en medio o al final:
● Eliminar elementos. Se debe considerar los
diferentes casos al eliminar:
○ Cuando es el primer nodo de la lista
○ Cuando el nodo se encuentra en medio o al
final de la lista.
● Un métodomain, en el cual se insertarán tres
elementos a la lista y posteriormente intentará
eliminar tres elementos, siendo uno de ellos un
elemento que no exista en la lista.
La lista debe contener validaciones en caso de que se
quieran eliminar elementos cuando está vacía.
https://drive.google.com/open?id=0B1UxxHZeC-XoNk1qcXJKaE9TRnc
https://drive.google.com/open?id=1ILdtWk1U2H6FIdQA0MUirv6x9CP5j_LZ
https://drive.google.com/open?id=1U8pFX2qztbzlSgpoyisGJ4BMQgN9Snkq
https://docs.google.com/document/d/1vi6qQQX1NfVcQxMaKx_lovITddhtESklk2ilJXS7OiE/edit?usp=sharing
19
Recursos
Estructuras de Datos dinámicas en Java [Hugo Torres]
Persona.java
ListaSimple.java
Temas abarcados 3.3. Listas
Forma de entrega Código de las clases P03Lista.java
Forma de evaluación Rúbrica para la evaluación de prácticas en Java.
Práctica 4
Práctica 4: Lista simple de Productos
Descripción
Realizar una lista utilizando un TDA de productos, el cual
contendrá:
● Código de barras String
● Descripción String
● Cantidad existentes int
● Precio de compra double
● Precio de venta double
Escribir métodos para:
● Agregar elementos ordenados por Cantidad
existentes. Se debe considerar los diferentes casos
al insertar:
○ Cuando la lista está vacía
○ Cuando va al inicio
○ Cuando va en medio o al final:
● Eliminar elementos. Se debe considerar los
diferentes casos al eliminar:
○ Cuando es el primer nodo de la lista
○ Cuando el nodo se encuentra en medio o al
final de la lista.
● Un método que imprima todos los elementos de la
lista.
● Un métodomain, en el cual se insertarán tres
elementos a la lista y posteriormente intentará
eliminar tres elementos, siendo uno de ellos un
elemento que no exista en la lista.
https://drive.google.com/open?id=0B1UxxHZeC-XoNk1qcXJKaE9TRnc
https://drive.google.com/open?id=1ILdtWk1U2H6FIdQA0MUirv6x9CP5j_LZ
https://drive.google.com/open?id=10JVXF0C9qOEI5vBw8p9ITBLUT6ZcsxYD
https://docs.google.com/document/d/1vi6qQQX1NfVcQxMaKx_lovITddhtESklk2ilJXS7OiE/edit?usp=sharing
20
La lista debe contener validaciones en caso de que se
quieran eliminar elementos cuando está vacía.
Recursos
Estructuras de Datos dinámicas en Java [Hugo Torres]
Persona.java
ListaSimple.java
Temas abarcados 3.3. Listas
Forma de entrega Código de las clases Productos.java y P04Lista.java
Forma de evaluación Rúbrica para la evaluación de prácticas en Java.
Práctica 5
Práctica 5: Lista circular de Alumnos
Descripción
Realizar una lista utilizando el TDA Alumno.
Escribir métodos para:
● Para insertar, se deben considerar los diferentes
casos al insertar:
○ Cuando la lista está vacía.
○ Cuando la lista tiene elementos.
● Eliminar elementos por matricula. Se debe
considerar que al eliminar la lista puede:
○ Tener un solo elemento.
○ Más de un elemento.
● Un método que imprima todos los elementos de la
lista.
● Un métodomain, en el cual se insertarán tres
elementos a la lista y posteriormente intentará
eliminar tres elementos, siendo uno de ellos un
elemento que no exista en la lista.
La lista debe contener validaciones en caso de que se
quieran eliminar elementos cuando está vacía.
Recursos
Estructuras de Datos dinámicas en Java [Hugo Torres]
Persona.java
ListaCircular.java
https://drive.google.com/open?id=0B1UxxHZeC-XoNk1qcXJKaE9TRnc
https://drive.google.com/open?id=1ILdtWk1U2H6FIdQA0MUirv6x9CP5j_LZ
https://drive.google.com/open?id=10JVXF0C9qOEI5vBw8p9ITBLUT6ZcsxYD
https://docs.google.com/document/d/1vi6qQQX1NfVcQxMaKx_lovITddhtESklk2ilJXS7OiE/edit?usp=sharing
https://drive.google.com/open?id=0B1UxxHZeC-XoNk1qcXJKaE9TRnc
https://drive.google.com/open?id=1ILdtWk1U2H6FIdQA0MUirv6x9CP5j_LZ
https://drive.google.com/open?id=1spJejSdossdnbnfykMLejPiPOWBsybNF
21
Temas abarcados 3.3. Listas
Forma de entrega Código de las clases P05ListaCircular.java
Forma de evaluación Rúbrica para la evaluación de prácticas en Java.
Práctica 6
Práctica 6: Lista circular de Productos
Descripción
Realizar una lista utilizando el TDA Productos.
Escribir métodos para:
● Para insertar, se deben considerar los diferentes
casos al insertar:
○ Cuando la lista está vacía.
○ Cuando la lista tiene elementos.
● Eliminar elementos por Cantidad Existentes. Se debe
considerar que al eliminar la lista puede:
○ Tener un solo elemento.
○ Más de un elemento.
● Un método que imprima todos los elementos de la
lista.
● Un métodomain, en el cual se insertarán tres
elementos a la lista y posteriormente intentará
eliminar tres elementos, siendo uno de ellos un
elemento que no exista en la lista.
La lista debe contener validaciones en caso de que se
quieran eliminar elementos cuando está vacía.
Recursos
Estructuras de Datos dinámicas en Java [Hugo Torres]
Persona.java
ListaCircular.java
Temas abarcados 3.3. Listas
Forma de entrega Código de las clases P06ListaCircular.java
Forma de evaluación Rúbrica para la evaluación de prácticas en Java.
https://docs.google.com/document/d/1vi6qQQX1NfVcQxMaKx_lovITddhtESklk2ilJXS7OiE/edit?usp=sharing
https://drive.google.com/open?id=0B1UxxHZeC-XoNk1qcXJKaE9TRnc
https://drive.google.com/open?id=1ILdtWk1U2H6FIdQA0MUirv6x9CP5j_LZ
https://drive.google.com/open?id=1spJejSdossdnbnfykMLejPiPOWBsybNF
https://docs.google.com/document/d/1vi6qQQX1NfVcQxMaKx_lovITddhtESklk2ilJXS7OiE/edit?usp=sharing
22
Práctica 7
Práctica 7: Lista doble enlace de Alumnos
Descripción
Realizar una lista utilizando el TDA Alumno.
Escribir métodos para:
● Para insertar, se deben considerar los diferentes
casos al insertar:
○ Cuando la lista está vacía.
○ Cuando va al inicio.
○ Cuando va en una posición de en medio.
○ Cuando va al final de la lista.
● Eliminar elementos. Se debe considerar los
diferentes casos al eliminar:
○ Cuando es el primer elemento.
○ Cuando solo queda un elemento en la lista.○ Cuando el nodo se encuentra en medio.
○ Cuando el nodo se encuentra al final.
● Un método que imprima todos los elementos de la
lista.
● Un métodomain, en el cual se insertarán tres
elementos a la lista y posteriormente intentará
eliminar tres elementos, siendo uno de ellos un
elemento que no exista en la lista.
La lista debe contener validaciones en caso de que se
quieran eliminar elementos cuando está vacía.
Recursos
Estructuras de Datos dinámicas en Java [Hugo Torres]
Persona.java
ListaDobleEnlace.java
Temas abarcados 3.3. Listas
Forma de entrega Código de las clases P07ListaDobleEnlace.java
Forma de evaluación Rúbrica para la evaluación de prácticas en Java.
Práctica 8
Práctica 8: Lista doble enlace de Productos
https://drive.google.com/open?id=0B1UxxHZeC-XoNk1qcXJKaE9TRnc
https://drive.google.com/open?id=1ILdtWk1U2H6FIdQA0MUirv6x9CP5j_LZ
https://drive.google.com/open?id=1lXIkEWaWNefPMYKBGasYnVtwmdmflkQb
https://docs.google.com/document/d/1vi6qQQX1NfVcQxMaKx_lovITddhtESklk2ilJXS7OiE/edit?usp=sharing
23
Descripción
Realizar una lista utilizando el TDA Producto.
Escribir métodos para:
● Para insertar, se deben considerar los diferentes
casos al insertar:
○ Cuando la lista está vacía.
○ Cuando va al inicio.
○ Cuando va en una posición de en medio.
○ Cuando va al final de la lista.
● Eliminar elementos. Se debe considerar los
diferentes casos al eliminar:
○ Cuando es el primer elemento.
○ Cuando solo queda un elemento en la lista.
○ Cuando el nodo se encuentra en medio.
○ Cuando el nodo se encuentra al final.
● Un método que imprima todos los elementos de la
lista.
● Un métodomain, en el cual se insertarán tres
elementos a la lista y posteriormente intentará
eliminar tres elementos, siendo uno de ellos un
elemento que no exista en la lista.
La lista debe contener validaciones en caso de que se
quieran eliminar elementos cuando está vacía.
Recursos
Estructuras de Datos dinámicas en Java [Hugo Torres]
Persona.java
ListaDobleEnlace.java
Temas abarcados 3.3. Listas
Forma de entrega Código de las clases P08ListaDobleEnlace.java
Forma de evaluación Rúbrica para la evaluación de prácticas en Java.
https://drive.google.com/open?id=0B1UxxHZeC-XoNk1qcXJKaE9TRnc
https://drive.google.com/open?id=1ILdtWk1U2H6FIdQA0MUirv6x9CP5j_LZ
https://drive.google.com/open?id=1lXIkEWaWNefPMYKBGasYnVtwmdmflkQb
https://docs.google.com/document/d/1vi6qQQX1NfVcQxMaKx_lovITddhtESklk2ilJXS7OiE/edit?usp=sharing
24
Rúbrica para la evaluación de las prácticas
La siguiente rúbrica será utilizada para la evaluación de cada una de las prácticas de la
unidad.
Estructura
● Escribir con comentarios al principio de cada archivo:
○ Nombre del alumno
○ Materia
○ Fecha de elaboración
● Nombres de variables y métodos en convención camel case: los nombres
empiezan con minúscula y luego concatenar cada palabra con mayúscula en la
primera letra (Ej: calcularTotalFactura()). Ver detalles.
● Utilizar 4 caracteres de espacios por nivel para el indentado.
● Alinear las llaves con los bloques de código que cierran.
Tabla de evaluación
Calificación
otorgada
Calidad del
trabajo
El código no es
original
(0 puntos)
El código con
errores de
sintaxis o
lógicos
(20 puntos)
El código
funciona
correctamente
(60 puntos)
Estructura
El código no
cumple con la
estructura
(0 puntos)
El código
cumple
parcialmente
con la
estructura (5
puntos)
El código
cumple con
toda la
estructura.
(10 puntos)
https://es.wikipedia.org/wiki/Convenci%C3%B3n_de_nombres_(programaci%C3%B3n)#Java
25
Fecha de
entrega
Trabajo
entregado en
segunda
oportunidad
(0 puntos)
Retraso de
pocos días
(10 puntos)
Cumple la
fecha de
entrega
(30 puntos)
Total
26
Utilidades
1. Rúbrica para la evaluación de tareas.
2. Rúbrica para la evaluación de prácticas en Java.
3. Estructuras de Datos dinámicas en Java [Hugo Torres]
4. Paquete de códigos en Java.
Enlaces externos
1. Estructuras de Datos en Java (Joyanes)
https://drive.google.com/open?id=1WUz24w9uWpXi0lJC7dmwATEbwnZynd0vdr4X-NYkn_w
https://docs.google.com/document/d/1vi6qQQX1NfVcQxMaKx_lovITddhtESklk2ilJXS7OiE/edit?usp=sharing
https://drive.google.com/open?id=0B1UxxHZeC-XoNk1qcXJKaE9TRnc
https://drive.google.com/drive/folders/12mfsu-2UtB7V7vqkUahiVULefqVe4Z3L?usp=sharing
https://elibro.net/es/ereader/itsa/50117