UNIVERSIDAD OPARIN S.C.
PLANEACION DIDACTICA
DATOS DE LA INSTITUCION
Nombre:
UNIVERSIDAD OPARIN, S.C.
Clave :
8794-09
DATOS DEL PROFESOR
Nombre:
Fecha de elaboracin
LIC. SEVERIANO FLORES
7 DE MAYO DEL 2015
Fecha de revisin final y firma del Director
Tcnico
DATOS DE LA ASIGNATURA
Nombre:
Clave:
Horas por semana :
Plan de estudios :
ESTRUCTURA DE DATOS
ISC 313
4
Optativa / obligatoria
Horas tericas
Grupo (s) :
OBLIGATORIA
2
TERCERO
Ciclo Electivo :
Horas prcticas
Clases por semana :
2014-2015-3
2
4
PROPOSITOS U OBJETIVOS GENERALES DEL CURSO
El alumno analizar los conceptos de abstraccin de datos y programacin orientada a objetos, a travs del conocimiento y aplicacin de estructuras de datos
fundamentales en el desarrollo de software y ser capaz de seleccionar la estructura de datos ms adecuada en la solucin de un problema que lo requiera. Disear
una nueva estructura de datos, de acuerdo a las necesidades de solucin de un problema.
PLANEACION GLOBAL
CALENDARIZACION DE UNIDADES Y CALCULO DE HORAS, CLASES Y PRACTICAS
HORAS
CLASES TEORICAS
CLASES PRACTICAS
TOTAL TEORICAS PRACTICAS NUMERO HORAS
FECHAS
NUMERO HORAS
FECHAS
1. INTRODUCCIN CONCEPTOS
6
2
2
4
1
7 MAYO
2
4
12, 14 MAYO
PREELIMINARES
2. CONCEPTOS DE LISTAS
4
1
19 MAYO
2
6
21, 26,28 MAYO
ENCADENADAS Y MEMORIA D.
6
2
2
UNIDADES
3. ESTRUCTURAS LINEALES CON
APLICACIONES ESPECIFICAS
2 JUNIO
4,9,11 JUNIO
4. CONCEPTO DE BUSQUEDA,
IMPORTANCIA Y PROPUESTAS
16 JUNIO
18, 23 JUNIO
5. ESTRUCTURAS SIN
RELACIONES:CONJUNTOS
25 JUNIO
30 JUNIO
2 JULIO
7, 9 JULIO
14, 16 JULIO
21, 23 JULIO
10
27, 29 JULIO
4, 6,11 AGOSTO
54
20
34
10
20
17
34
6. ESTRUCTURAS JERARQUICAS
7. ESTRUCTURAS DE RED
8. USO DE STL
TOTALES
OBSERVACIONES
SE TRABAJARA COMPLETAMENTE EN PROGRAMACION CON C++ , VISUAL BASIC , POR FAVOR INSTALAR EL PROGRAMA DEV C++, VISUAL BASIC EN EL LABORATORIO DE
COMPUTO.
SISTEMA DE EVALUACIN
ELEMENTOS
Factores por evaluar
DESCRIPCION
- Examen escrito 40%
- Trabajos, Tareas y ejercicios 60%
Perodos de evaluacin y unidades por evaluar
Primer parcial 09/06/14 Unidad I, II, III
Segundo parcial07/07/14 Unidad IV, V
Examen Diagnstico 21/07/14 Unidad VI
Final 21/08/13 Unidad I, II, III, IV, V, VI, VII, VIII
Criterios de exencin
80% de asistencias, Promedio de 9.60 entre 1er y 2do parcial
Haber cumplido con todas las actividades y tareas, No tener adeudo con la institucin.
Asignacin de calificaciones
LOS EXAMENES PARCIALES SON EL 50% DE LA CALIFICACION FINAL Y EL EXAMEN FINAL
ES EL OTRO 50% (LOS TRABAJOS Y PARTICIPACION SE INTEGRAN EN CADA PARCIAL)
BIBLIOGRAFIA BASICA Y DE CONSULTA
ESTRUCTURA Y ALGORITMOS ADDISON-WESLWEEY
ESTRUCTURA DE DATOS MC GRAW HILL
ESTRUCTURAS DE DATOS 2DA EDICIN TENENBAUM AARON, LAGNMAN
RECURSOS DIDACTICOS
PIZARRON
ROTAFOLIOS
COMPUTADORAS
PLANEACION DE UNIDAD
I. INTRODUCCION. CONCEPTOS PREELIMINARES
UNIDAD/TEMA
Propsito (s)
Contenidos temticos
Objetivo (s)
Aprender el uso y anlisis de la
programacin estructurada por el diseo
de ADT.
1.1 Abstraccin de datos.
1.2 Clasificacin de las estructuras de datos
1.3 Relacin con la programacin orientada a
objetos
1.4 Medicin de la eficiencia de una estructura de
datos.
1.5 Diseo de un ADT
Recursos didcticos
PIZARRON
ROTAFOLIOS
COMPUTADORAS
NUMERO :
Actividades de enseanza Fechas programadas
aprendizaje
8 MAYO
12 MAYO
19 MAYO
1
Fechas reales
Esta es una materia totalmente prctica,
as que en todas las unidades se ver un
poco de teora, se realizar una
explicacin de la misma y tendrn
ejercicios por realizar. Se desarrollaran
habilidades de programacin y lgica.
Bibliografa bsica y de consulta
ESTRUCTURA Y ALGORITMOS ADDISON-WESLWEEY
ESTRUCTURA DE DATOS MC GRAW HILL
ESTRUCTURAS DE DATOS 2DA EDICIN TENENBAUM
AARON, LAGNMAN
Sistema de evaluacin
- Examen escrito 40%
- Trabajos, Tareas y ejercicios 60%
PLANEACION DE UNIDAD
UNIDAD/TEMA
Propsito (s)
Objetivo (s)
Aprender las ventaja y desventajas de
la memoria dinmica.
II. CONCEPTOS DE LISTAS ENCADENADAS Y MEMORIA DINAMICA
Contenidos temticos
2.1 Ventajas y desventajas
2.2 Variaciones a una lista encadenada
2.2.1 Listas circulares
2.2.2 Listas doblemente encadenadas
2.3 Multiencadenamiento
Recursos didcticos
PIZARRON
ROTAFOLIOS
COMPUTADORAS
Fechas programadas
22 MAYO
26 MAYO
29 MAYO
Bibliografa bsica y de consulta
ESTRUCTURA Y ALGORITMOS ADDISON-WESLWEEY
ESTRUCTURA DE DATOS MC GRAW HILL
ESTRUCTURAS DE DATOS 2DA EDICIN TENENBAUM
AARON, LAGNMAN
NUMERO :
2
Actividades de enseanza Fechas reales
aprendizaje
Esta es una materia totalmente prctica,
as que en todas las unidades se ver un
poco de teora, se realizar una
explicacin de la misma y tendrn
ejercicios por realizar. Se desarrollaran
habilidades de programacin y lgica.
Sistema de evaluacin
- Examen escrito 40%
- Trabajos, Tareas y ejercicios 60%
PLANEACION DE UNIDAD
UNIDAD/TEMA
Propsito (s)
III. ESTRUCTURAS LINEALES CON APLICACIONES ESPECIFICAS
Contenidos temticos
Objetivo (s)
3.1
Aprender la funcin de las pilas y colas
en la memoria dinmica, su uso y
definicin.
Pilas
3.1.1 Definicin del ADT Pila
3.1.2 Representacin para el ADT Pila
3.1.3 Aplicaciones para el ADT Pila
3.2 Filas (Colas)
3.2.1 Definicin del ADT Fila
3.2.2 Representacin para el ADT
3.3. Aplicaciones para el ADT
Recursos didcticos
PIZARRON
ROTAFOLIOS
COMPUTADORAS
Fechas programadas
NUMERO :
3
Actividades de enseanza Fechas reales
aprendizaje
2 JUNIO
5 JUNIO
9 JUNIO
(PRIMER PARCIAL)
Bibliografa bsica y de consulta
ESTRUCTURA Y ALGORITMOS ADDISON-WESLWEEY
ESTRUCTURA DE DATOS MC GRAW HILL
ESTRUCTURAS DE DATOS 2DA EDICIN TENENBAUM
AARON, LAGNMAN
Esta es una materia totalmente prctica,
as que en todas las unidades se ver un
poco de teora, se realizar una
explicacin de la misma y tendrn
ejercicios por realizar. Se desarrollaran
habilidades de programacin y lgica.
Sistema de evaluacin
- Examen escrito 40%
- Trabajos, Tareas y ejercicios 60%
PLANEACION DE UNIDAD
IV. CONCEPTO DE BUSQUEDA, IMPORTANCIA Y PROPUESTAS
UNIDAD/TEMA
Propsito (s)
Contenidos temticos
Objetivo (s)
Fechas programadas
NUMERO :
4
Actividades de enseanza Fechas reales
aprendizaje
12 JUNIO
Aprender la bsqueda secuencial
por medio de los rboles de
decisin.
4.1
4.2
4.3
4.4
Bsqueda secuencial
Bsqueda binaria
Tablas estticas vs lista dinmica ordenada
Algoritmos de pattern matching
Recursos didcticos
PIZARRON
ROTAFOLIOS
COMPUTADORAS
16 JUNIO
19 JUNIO
Bibliografa bsica y de consulta
ESTRUCTURA Y ALGORITMOS ADDISON-WESLWEEY
ESTRUCTURA DE DATOS MC GRAW HILL
ESTRUCTURAS DE DATOS 2DA EDICIN TENENBAUM
AARON, LAGNMAN
Esta es una materia totalmente prctica,
as que en todas las unidades se ver un
poco de teora, se realizar una
explicacin de la misma y tendrn
ejercicios por realizar. Se desarrollaran
habilidades de programacin y lgica.
Sistema de evaluacin
- Examen escrito 40%
- Trabajos, Tareas y ejercicios 60%
PLANEACION DE UNIDAD
UNIDAD/TEMA
Propsito (s)
Objetivo (s)
Aprender los conjuntos y su relacin con la
programacin por medio de Hashing.
V. ESTRUCTURAS SIN RELACIONES: CONJUNTOS O COLECCIONES
Contenidos temticos
5.1 Definicin del ADT Conjunto
5.2 Bsqueda en un conjunto a travs de Hashing
5.2.1 Diseo de una funcin de hashing
5.2.2 Estrategias para el conjunto de control de
colisiones
5.3 Aplicaciones del ADT Conjunto y Hashing
Recursos didcticos
PIZARRON
ROTAFOLIOS
COMPUTADORAS
Fechas programadas
NUMERO :
5
Actividades de enseanza Fechas reales
aprendizaje
23 JUNIO
26 JUNIO
30 JUNIO
Bibliografa bsica y de consulta
ESTRUCTURA Y ALGORITMOS ADDISON-WESLWEEY
ESTRUCTURA DE DATOS MC GRAW HILL
ESTRUCTURAS DE DATOS 2DA EDICIN TENENBAUM
AARON, LAGNMAN
Esta es una materia totalmente prctica,
as que en todas las unidades se ver un
poco de teora, se realizar una
explicacin de la misma y tendrn
ejercicios por realizar. Se desarrollaran
habilidades de programacin y lgica.
Sistema de evaluacin
- Examen escrito 40%
- Trabajos, Tareas y ejercicios 60%
PLANEACION DE UNIDAD
UNIDAD/TEMA
Propsito (s)
Objetivo (s)
Aprender el uso de las estructuras
jerrquicas por medio de los rboles de
expresin.
VI. ESTRUCTURAS JERRQUICAS PARA EL ALMACENAMIENTO Y
BUSQUEDA EFICIENTE DE INFORMACION
Contenidos temticos
6.1 Terminologa y conceptos generales de
estructuras jerrquicas
6.2 Arboles binarios de bsqueda (ABB)
6.3 rboles binarios de bsqueda balanceada
6.4 Otras estructuras jerrquicas
6.5 Recorridos de rboles binarios
6.6 rboles de expresiones
Recursos didcticos
PIZARRON
ROTAFOLIOS
COMPUTADORAS
Fechas programadas
NUMERO :
Actividades de enseanza Fechas reales
aprendizaje
3 JULIO
7 JULIO
10 JULIO
(SEGUNDO PARCIAL)
Bibliografa bsica y de consulta
ESTRUCTURA Y ALGORITMOS ADDISON-WESLWEEY
ESTRUCTURA DE DATOS MC GRAW HILL
ESTRUCTURAS DE DATOS 2DA EDICIN TENENBAUM
AARON, LAGNMAN
Esta es una materia totalmente prctica,
as que en todas las unidades se ver un
poco de teora, se realizar una
explicacin de la misma y tendrn
ejercicios por realizar. Se desarrollaran
habilidades de programacin y lgica.
Sistema de evaluacin
- Examen escrito 40%
- Trabajos, Tareas y ejercicios 60%
PLANEACION DE UNIDAD
UNIDAD/TEMA
Propsito (s)
Objetivo (s)
VII ESTRUCTURAS DE RED: GRAFOS
Contenidos temticos
Fechas programadas
NUMERO :
7
Actividades de enseanza Fechas reales
aprendizaje
14 JULIO
Aprender la programacin de los grafos,
aplicaciones ADT y su almacenamiento.
7.1
7.2
7.3
7.4
Definicin del ADT Grafo.
Representaciones para el ADT
Operaciones del ADT Grafo
Aplicaciones
Recursos didcticos
PIZARRON
ROTAFOLIOS
COMPUTADORAS
17 JULIO
21 JULIO
24 JULIO
Bibliografa bsica y de consulta
ESTRUCTURA Y ALGORITMOS ADDISON-WESLWEEY
ESTRUCTURA DE DATOS MC GRAW HILL
ESTRUCTURAS DE DATOS 2DA EDICIN TENENBAUM
AARON, LAGNMAN
Esta es una materia totalmente prctica,
as que en todas las unidades se ver un
poco de teora, se realizar una
explicacin de la misma y tendrn
ejercicios por realizar. Se desarrollaran
habilidades de programacin y lgica.
Sistema de evaluacin
- Examen escrito 40%
- Trabajos, Tareas y ejercicios 60%
PLANEACION DE UNIDAD
UNIDAD/TEMA
Propsito (s)
Objetivo (s)
Aprender las diferentes estructuras de
iteracin y programacin estructurada.
VIII. USO DEL STL (STANDARD TEMPLATE LIBRARY)
Contenidos temticos
8.1 Conceptos de contenedor
8.2 Concepto de iterador
8.3 Aplicaciones de las estructuras de datos
bajo el contexto de STL
8.4 Algoritmos de ordenamiento
Fechas programadas
28 JULIO
31 JULIO
4 AGOSTO
7 AGOSTO
NUMERO :
8
Actividades de enseanza
Fechas reales
aprendizaje
Esta es una materia totalmente prctica,
as que en todas las unidades se ver un
poco de teora, se realizar una
explicacin de la misma y tendrn
ejercicios por realizar. Se desarrollaran
habilidades de programacin y lgica.
8 AGOSTO
Recursos didcticos
PIZARRON
ROTAFOLIOS
COMPUTADORAS
Bibliografa bsica y de consulta
ESTRUCTURA Y ALGORITMOS ADDISON-WESLWEEY
ESTRUCTURA DE DATOS MC GRAW HILL
ESTRUCTURAS DE DATOS 2DA EDICIN TENENBAUM
AARON, LAGNMAN
Sistema de evaluacin
- Examen escrito 40%
- Trabajos, Tareas y ejercicios 60%
