Manifiesto de Tareas a Realizar.

Estructura de Datos Curso de Verano Junio-Julio 2017

Unidad 2 (unidad 3 del temario) -.-... .

Ingeniera en Sistemas Computacionales

Actividad 1, Investigar y entregar por escrito: aplicaciones de las pilas. Se calificara la capacidad de bsqueda y
extraccin de la informacin.

Actividad 2, De acuerdo al cdigo TdaPilaEstatica, implementar el cdigo para ejercer la bsqueda de un elemento en
dicha estructura. El mtodo deber imprimir: Dato encontrado y la posicin que ocupa en la lista esttica.

Actividad 3, Desarrollar un programa en java usando el concepto de palndromo. El sistema deber

implementarse con el concepto de pilas estticas y adems permite entrada de datos nmeros o frases-
palabra. Dicho programa deber de indicarle al usuario si la o las palabra o el nmero es un palndromo.
Actividad 4, Realizar un programa en java usando la estructura TDA Pila (en memoria esttica), para guardar datos
de otra clase que se llamar automvil. Estos datos son: Ao, Marca, Color, Nmero de llantas, si tiene quemacocos y
cantidad de litros de gasolina que lleva, expresada esta en punto flotante.
El sistema deber llenarse tomando en cuenta el orden por ao del auto, de tal forma que el ms nuevo va al principio
de la pila, de tal forma que los autos ms viejos se vendan de primero.
Disee un programa con interfaz del usuario modo texto (o grfica)

Actividad 5, Investigar y entregar por escrito: aplicaciones de las colas. Se calificara la capacidad de bsqueda y
extraccin de la informacin.

Actividad 6, realizar la misma actividad 4, solamente que sea implementada por el TDA Colas simples usando la
memoria esttica.

Actividad 7, -EXPOSICION el funcionamiento lgico y la existen clases implementadas ya en java para: las colas
circulares, bicolas y colas por prioridad. Entregarlo por escrito. Se calificara la capacidad de bsqueda y extraccin de
la informacin.

Actividad 8, Investigar y entregar por escrito: aplicaciones de las listas enlazadas. Se calificara la capacidad de
bsqueda y extraccin de la informacin.

Actividad 9,-EXPOSICION- Investigar el funcionamiento lgico y la existen clases implementadas ya en java para: listas
doblemente enlazadas y listas circulares. Entregarlo por escrito. Se calificara la capacidad de bsqueda y extraccin
de la informacin.

Actividad 10. Implemente un programa en java para aplicar el concepto de pilas de tal forma que sea implementada
con memoria dinmica (listas ligadas simples)

Actividad 11. Implemente un programa en java para aplicar el concepto de colas simples de tal forma que sea
implementada con memoria dinmica (listas ligadas simples)

Actividad 12. Implemente un programa en java creando un sistema con listas ligadas simples para llevar el control del
nombre de una persona, la edad, y tres datos que sern tres nmeros enteros positivos (nmeros de suerte de la
persona). Este ltimo dato, ser implementado dentro de un arreglo como atributo de la clase persona. Cree todos los
mtodos necesarios para poder correr el sistema. Imprima los resultados. Cree una interfaz ara el usuario modo texto
o grfico. -> 5 puntos.
 Manifiesto de Tareas a Realizar.
Estructura de Datos Curso de Verano Junio-Julio 2017
Unidad 2 (unidad 4 del temario) -.- ... .

Ingeniera en Sistemas Computacionales

Actividad 13 INDICE: 1) Arboles (Introduccin, aplicaciones: campo de utilidad, clasificacin, definicin y terminologa
bsica) 2) Arboles binarios (definicin, clasificacin, operaciones: insercin, bsqueda, eliminacin, balanceo de
rboles y recorridos, pre-orden, in-orden y pos-orden) 3) Implementacin dinmica de un Tda de rbol binario
mediante listas enlazadas en Java 4) BIBLIOGRAFIA (al menos 3 libros de texto)

Actividad 14 INDICE: 1) Grafos (Introduccin y campo de utilidad aplicaciones- 2) representacin de los grafos
3) operaciones de los grafos 4) BIBLIOGRAFIA (al menos 2 libros de texto)

*Maana

Actividad 13: Investigacin: concepto de lo que viene haciendo un rbol, su clasificacin, terminologa, aplicaciones ->
Para el viernes :v

Investigacin 14: Introduccin de un concepto de rboles de bsqueda binaria-> para el lunes

Mtodo: 3 autores y corriculum propia

Autor 1 dice______________________________

Autor 2 dice______________________________

Autor 3 dice______________________________

Yo 2017___________________________________
e-m estructuradatos3sb@gmail.com

pss: tecdatos3sb

alumnos.tecnologico.itm@hotmail.com

Fecha de actualizacin: 03 febrero 2017