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%