Fecha
Articulación entre las asignaturas ESTRUCTURA 1-08-2012
DE DATOS y el respectivo LABORATORIO
Semana
Estructura de datos Laboratorio
Objetivo Mapa Conceptual Objetivo Mapa Conceptual
Asimilar los Conceptos básicos de Aprender cómo se Estructura de clase
conceptos de programación orientada a escribe un Constructores
la objetos: programa fuente Métodos
programación Concepto de clase: atributos y tomando como herencia
orientada a métodos. base TODA la
1,2, objetos. Objetos: instancias de las orientación a
Utilización de varias clases en
la solución de problemas
3,4 clases. objetos.
Método principal.
Herencia
Polimorfismo
Encapsulamiento, entre otros
Aprender las Estructuras estáticas: Realizar Estructura ARRAY:
estructuras de Concepto de arreglos programas que Declaración e instancia de
datos bidimensionales. Algoritmos hagan uso de las matrices.
(matrices), con arreglos (bidimensionales), matrices. Uso de matrices y vectores.
5,6 capaces de métodos y varias clases. Programas sobre manejo de
almacenar arreglos, que involucren varias
colecciones de clases.
datos del
mismo tipo.
5 Evaluación Acumulativa Práctica Acumulativa
Aprender Estructura pila: Implementar Declaración e instancia de
todos los Definición de pila programas que pilas.
conceptos Métodos principales apilar creen y utilicen la Propiedades y métodos de
relacionados (Push), desapilar (pop) clase pila la estructura
con pila. Recursión (expresión infija, Pila crear
7 postfija y prefija) Apilar
Representación de las pilas, Desapilar
concepto de Pila como vector. Utilización de la clase pila en
problemas prácticos y
cotidianos
Aprender Estructura cola: Implementar Declaración e instancia de
todos los Definición de cola programas que colas.
conceptos Métodos principales encolar creen y utilicen la Propiedades y métodos de
relacionados (inserta cola), desencolar clase cola. la estructura
con colas. (elimina cola) Cola crear
8 Representación de las colas, Encolar
concepto de cola como vector. Desencolar
Utilización de la clase cola
en problemas prácticos y
cotidianos
9 Evaluación Acumulativa Práctica Acumulativa
Página 1 de 4
Diferenciar el Introducción a la memoria Implementar en Declaración de nodos y
manejo de Dinámica. un programa el apuntadores
memoria Concepto de apuntador a uso de Implementación de la clase
dinámica y memoria apuntadores, con lista simplemente ligadas
memoria Concepto de: Nodo la creación de o Crear inicio
estática, Concepto de lista simplemente listas simples. o Crear por el final
mediante el ligada o enlazada o Recorrido
uso de Operaciones con listas o Inserción
9,10 apuntadores. simplemente ligadas o Borrado
o Creación o Búsqueda
o Inserción o Organización
o Borrado o Otras operaciones
o Búsqueda Utilización de la clase
o Organización lista_simple en problemas
o Otras operaciones prácticos y cotidianos
Seguir con el Concepto de lista doblemente Realizar Implementación de la clase
aprendizaje de ligada o enlazada programas en lista doblemente ligada
otras Operaciones con listas cuya solución se o Crear inicio
estructuras doblemente ligadas pueda utilizar o Crear por el final
dinámicas que o Creación listas dobles o Recorrido
utilicen los o Inserción o Inserción
apuntadores o Borrado o Borrado
11 o Búsqueda o Búsqueda
o Organización o Organización
o Otras operaciones o Otras operaciones
Utilización de la clase
lista_doble en problemas
prácticos y cotidianos
Seguir con el Concepto de lista doblemente Realizar Implementación de la clase
aprendizaje de ligada circular o enlazada programas en lista doblemente ligada circular
otras Operaciones con listas cuya solución se o Crear inicio
estructuras doblemente ligadas circular pueda utilizar o Crear por el final
dinámicas que o Creación listas dobles o Recorrido
utilicen los o Inserción circulares o Inserción
12 apuntadores o Borrado o Borrado
o Búsqueda o Búsqueda
o Organización o Organización
o Otras operaciones o Otras operaciones
Utilización de la clase
lista_doble_circular en
problemas prácticos y
cotidianos
12 Evaluación Acumulativa Práctica Acumulativa
Aprender la Definición de arboles Realizar Implementación de la clase
organización Características y propiedades programas que nodo y árbol
jerárquica de de los arboles utilicen la o Crear árbol
los datos, Longitud de camino estructura de o Recorrido en preorden
13 mediante Arboles binarios árboles. o Recorrido en inorden
árboles. o Recorrido en postorden
Utilización de la clase nodo-
arbol en problemas prácticos y
Página 2 de 4
cotidianos
Aprender a Arboles binarios Realizar Implementación de la clase
recorrer un Definición. programas que nodo y árbol
árbol binario y Características de los arboles utilicen la o Creación
reconocer la binarios estructura de o Inserción
naturaleza Representación de los arboles árboles. o borrado
recursiva de binarios en memoria Utilización de la clase nodo-
las Recorrido de árboles binarios: árbol en problemas prácticos y
14 operaciones Recorrido en preorden cotidianos
con árboles... Recorrido en inorden
Recorrido en postorden
Operaciones con árboles
binarios
o Creación
o Inserción
o borrado
Utilizar las Archivos: Elaborar Implementación de la clase
clases de Registro, programas que archivo
entrada y Operaciones de lectura y utilicen los o Creación
salida para escritura, almacenamientos. o Inserción
modelar o Borrado
15 problemas que o Consultar
requieran el Utilización de la clase archivo en
manejo de problemas prácticos y cotidianos
información
persistente.
16 Evaluación Final Práctica Final
Cabe anotar que en el reglamento está estipulado, que no se deben tener evaluaciones que
valgan más del 20% de la nota definitiva, usted debe planear sus otras evaluaciones, en las
semanas que tienen temas repetidos. O donde usted lo requiera.
Bibliografía:
Cairo, Osvaldo: Estructura de datos, Mcgraw-Hill, 2006.
Lewis, John, Chase, Joseph, Estructura de datos con Java: diseño de estructuras y algoritmos. - 2.
Ed, Madrid : Pearson Educación, 2006.
Drozdek, Adam, Estructura de datos y algoritmos en Java. - 2. Ed, México : Thomson, 2007.
Joyanes Aguilar, Luis, Fernández Azuela, Matilde y otros, Estructuras de datos en C, Madrid :
McGraw-Hill, 2005.
Joyanes Aguilar, Luis. Fundamentos de programación: algoritmos y estructuras de datos. 3. ed .
Madrid: McGraw-Hill, 2003.
Joyanes Aguilar, Luis, Zahonero Martínez, Ignacio y otros, Estructura de datos : libro de problemas,
Madrid : McGraw-Hill, 1999.
Franch Gutiérrez, Xavier, Estructuras de datos: especificación, diseño e implementación. - 4. Ed,
México : Alfaomega, 2002.
Página 3 de 4
Martínez, Román, Quiroga, Elda, Estructura de datos : referencia práctica con orientación a
objetos, México : Thomson, 2002.
Página 4 de 4
