1. IDENTIFICACIÓN
|
Asignatura |
Estructura de Datos |
Guía No. |
2 |
||||||||||||
|
Área |
Especializadas |
Nivel |
3 |
||||||||||||
|
Código |
EDI32 |
Pensum |
10 |
||||||||||||
|
Correquisito(s) |
|
Prerrequisito(s) |
LPI24 |
||||||||||||
|
Créditos |
2 |
TPS |
4 |
TIS |
2 |
TPT |
64 |
TIT |
32 |
||||||
|
TRABAJO INDEPENDIENTE |
TRABAJO PRESENCIAL |
||||||||||||||
|
Trabajo Teórico |
|
Trabajo Práctico |
X |
Trabajo Teórico |
|
Trabajo Práctico |
|
||||||||
2. IDENTIFICACIÓN
|
COMPETENCIAS |
CONTENIDO TEMÁTICO |
INDICADOR DE LOGRO |
|
Resolver problemas de información basados en el uso de estructuras de datos complejas implementándolos en un lenguaje de programación orientado a objetos. |
Estructuras de datos Listas ligadas
|
Plantea una solución algorítmica basada en listas ligadas a un problema que lo requiere. |
3. RECURSOS REQUERIDOS
Algunos ejemplos de los recursos requeridos pueden ser:
Material bibliográfico
Salas de sistemas
Talleres
4. PROCEDIMIENTO
1. Utilizando la clase insertar al inicio, realice el siguiente procedimiento:
Un consultorio médico desea almacenar las citas que tiene en una semana:
a. Siempre verificar si existe otro cliente.
b. Preguntar el nombre del cliente.
c. Preguntar el día de la consulta, solo las citas se dan de lunes a viernes.
d. Si el día es correcto preguntar la hora, solo de 8 a 12 m y 2 a 6 p.m.
e. Almacenar en cada nodo la fecha de la cita.
f. Eliminar la primera cita ingresada por el usuario.
Los puntos a, b, c, d se deben crear en un método, el punto e utiliza el método crear y analizar que método eliminar utilizan para el punto f.
2. Utilizando la clase insertar al final, realice el siguiente procedimiento:
Un consultorio médico desea almacenar las citas que tiene en una semana:
a. Se atienden 5 clientes.
b. Preguntar el nombre del cliente.
c. Preguntar el día de la consulta, solo las citas se dan los días viernes y sábados.
d. Si el día es correcto preguntar la hora, solo se atiende de 12 m a 2 p.m. y de 4 a 6 p.m.
e. Almacenar en cada nodo la hora de la cita.
f. Eliminar la última cita del día viernes.
Los puntos a, b, c, d se deben crear en un método, el punto e utiliza el método crear y analizar que método eliminar utilizan para el punto f.
3. Utilizando la clase insertar al inicio, realice el siguiente procedimiento:
Un almacén de ropa desea almacenar el inventario en bodega:
a. Verificar si existe otra prenda para ingresar.
b. Preguntar el nombre y la talla de la prenda, cada prenda debe tener 4 tallas, la talla mínima es 6 y la máxima es 16.
c. Cada talla debe quedar almacenada en la lista, cuando se ingrese la otra prenda serán reemplazadas las tallas.
d. Se debe mostrar cuantas tallas existen de cada una, por ejemplo cuantas existen de la talla 10.
e. Eliminar desde el último nodo hasta el primero quedando la lista vacía.
Los puntos a, b se deben crear en un método, el punto d utiliza otro método, el punto c utiliza el método crear y analizar que método eliminar utilizan para el punto e.
4. Utilizando la lista de insertar al inicio realice el siguiente ejercicio:
a. Capturar el nombre del estudiante.
b. Capturar las notas de acuerdo a los porcentajes de la siguiente manera:
Nota 1(Examen, Vectores - Matrices) valor 10%
Nota 2 (Examen parejas, Pilas) valor 10%
Nota 3 (Examen, Listas) valor 15%
Nota 4 (Consulta) valor 5%
Nota 5 (Taller) valor 10%
Nota 6 (Exposición) valor 10%
Nota 7 (Examen) valor 10%
Nota 8 (Participación) valor 10%
Nota 9 (Final) valor 20%
Después de calcular el porcentaje de la nota, cada una es almacenada en un nodo. Se debe crear un método que realice el anterior procedimiento.
c. Crear un método que recorra la lista y muestre la nota final con el nombre del estudiante.
- Utilizando la lista insertar al final realice el siguiente ejercicio:
a. La lista solo puede aceptar números positivos.
b. Solo se aceptan números de 3 a 5 dígitos.
- Utilizando la lista insertar al inicio realice el siguiente ejercicio:
Capture varios nombres, a cada uno capturarle:
a. Valor hora, horas trabajadas, si trabaja más de 8 horas trabajadas se le da de bonificación del 2% del valor hora.
b. Calcule el salario del empleado y almacénelo en la lista.
c. Mostrar el nombre de cada empleado con su respectivo salario.
5. PARÁMETROS PARA ELABORACIÓN DEL INFORME
1. Realizar la guía individual.
2. Resolverlo en clase para aclarar las dudas o falencias de los estudiantes.
6. BIBLIOGRAFÍA
- Estructura de datos y algoritmos en Java. – 2.ed, Drozdek, Adam.
- Estructura de datos con Java: diseño de estructuras y algoritmos. – 2.ed, Lewis, John.
- Estructura de datos en Java. Joyanes Aguilar, Luis – Zahonero Martínez, Ignacio.
- Grupo: Estructura de Datos ITM
estructura-de-datos-itm@googlegroups.com
http://groups.google.com/group/estructura-de-datos-itm?hl=es
|
Elaborado por: |
Luz Andrea Páez Martínez |
|
Versión: |
03 |
|
Fecha: |
Marzo 31 de 2010 |
|
Aprobado por: |
Fray Osorio |
