UNIVERSIDAD OPARIN S.C. PLANEACION DIDACTICA

DATOS DE LA INSTITUCION

Nombre: UNIVERSIDAD OPARIN, S.C. Clave : 8794-09

DATOS DEL PROFESOR

Nombre: LIC. SEVERIANO FLORES

Fecha de elaboración 7 DE MAYO DEL 2015 Fecha de revisión final y firma del Director Técnico

DATOS DE LA ASIGNATURA

Nombre: ESTRUCTURA DE DATOS

Clave: ISC 313 Optativa / obligatoria OBLIGATORIA Ciclo Electivo : 2014-2015-3

Horas por semana : 4 Horas teóricas 2 Horas prácticas 2 Plan de estudios : Grupo (s) : TERCERO Clases por semana : 4

PROPOSITOS U OBJETIVOS GENERALES DEL CURSO

El alumno analizará los conceptos de abstracción de datos y programación orientada a objetos, a través del conocimiento y aplicación de estructuras de datos fundamentales en el desarrollo de software y será capaz de seleccionar la estructura de datos más adecuada en la solución de un problema que lo requiera. Diseñará una nueva estructura de datos, de acuerdo a las necesidades de solución de un problema.

PLANEACION GLOBALCALENDARIZACION DE UNIDADES Y CALCULO DE HORAS, CLASES Y PRACTICAS

UNIDADES HORAS CLASES TEORICAS CLASES PRACTICASTOTAL TEORICAS PRACTICAS NUMERO HORAS FECHAS NUMERO HORAS FECHAS

1. INTRODUCCIÓN CONCEPTOS PREELIMINARES

6 2 4 1 2 7 MAYO 2 4 12, 14 MAYO

2. CONCEPTOS DE LISTAS ENCADENADAS Y MEMORIA D. 6 2 4 1 2 19 MAYO 2 6 21, 26,28 MAYO

3. ESTRUCTURAS LINEALES CON APLICACIONES ESPECIFICAS 6 2 4 1 2 2 JUNIO 2 6 4,9,11 JUNIO

4. CONCEPTO DE BUSQUEDA, IMPORTANCIA Y PROPUESTAS 6 2 4 1 2 16 JUNIO 2 4 18, 23 JUNIO

5. ESTRUCTURAS SIN RELACIONES:CONJUNTOS 6 2 4 1 2 25 JUNIO 2 2 30 JUNIO

6. ESTRUCTURAS JERARQUICAS 6 2 4 1 2 2 JULIO 2 4 7, 9 JULIO

7. ESTRUCTURAS DE RED8 4 4 2 4 14, 16 JULIO 4 4 21, 23 JULIO

8. USO DE STL10 4 6 2 4 27, 29 JULIO 4 6 4, 6,11 AGOSTO

TOTALES54 20 34 10 20 17 34

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 EVALUACIÓN ELEMENTOS DESCRIPCION

Factores por evaluar- Examen escrito 40%- Trabajos, Tareas y ejercicios 60%

Períodos de evaluación y unidades por evaluar

Primer parcial… 09/06/14 Unidad I, II, III Segundo parcial…07/07/14 Unidad IV, VExamen Diagnóstico 21/07/14 Unidad VI Final… 21/08/13 Unidad I, II, III, IV, V, VI, VII, VIII

Criterios de exención 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 institución.

Asignación de calificacionesLOS 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 RECURSOS DIDACTICOS

ESTRUCTURA Y ALGORITMOS ADDISON-WESLWEEY

ESTRUCTURA DE DATOS MC GRAW HILL

ESTRUCTURAS DE DATOS 2DA EDICIÓN TENENBAUM AARON, LAGNMAN

PIZARRON

ROTAFOLIOS

COMPUTADORAS

PLANEACION DE UNIDAD

UNIDAD/TEMA I. INTRODUCCION. CONCEPTOS PREELIMINARES NUMERO : 1 Propósito (s) Contenidos temáticos Fechas programadas Actividades de enseñanza - Fechas reales

UNIDAD/TEMA I. INTRODUCCION. CONCEPTOS PREELIMINARES NUMERO : 1

Objetivo (s)aprendizaje

Aprender el uso y análisis de la programación estructurada por el diseño de ADT.

1.1 Abstracción de datos.1.2 Clasificación de las estructuras de datos1.3 Relación con la programación orientada a

objetos1.4 Medición de la eficiencia de una estructura de

datos.1.5 Diseño de un ADT

8 MAYO

12 MAYO

19 MAYO

Esta es una materia totalmente práctica, así que en todas las unidades se verá un poco de teoría, se realizará una explicación de la misma y tendrán ejercicios por realizar. Se desarrollaran habilidades de programación y lógica.

Recursos didácticos Bibliografía básica y de consulta Sistema de evaluación

PIZARRON

ROTAFOLIOS

COMPUTADORAS

ESTRUCTURA Y ALGORITMOS ADDISON-WESLWEEY

ESTRUCTURA DE DATOS MC GRAW HILL

ESTRUCTURAS DE DATOS 2DA EDICIÓN TENENBAUM AARON, LAGNMAN

- Examen escrito 40% - Trabajos, Tareas y ejercicios 60%

PLANEACION DE UNIDAD

UNIDAD/TEMA II. CONCEPTOS DE LISTAS ENCADENADAS Y MEMORIA DINAMICA NUMERO : 2 Propósito (s)

Objetivo (s)Contenidos temáticos Fechas programadas Actividades de enseñanza -

aprendizaje Fechas reales

Aprender las ventaja y desventajas de la memoria dinámica.

2.1 Ventajas y desventajas2.2 Variaciones a una lista encadenada

2.2.1 Listas circulares2.2.2 Listas doblemente encadenadas

2.3 Multiencadenamiento

22 MAYO

26 MAYO

29 MAYO

Esta es una materia totalmente práctica, así que en todas las unidades se verá un poco de teoría, se realizará una explicación de la misma y tendrán ejercicios por realizar. Se desarrollaran habilidades de programación y lógica.

Recursos didácticos Bibliografía básica y de consulta Sistema de evaluación

PIZARRON

ROTAFOLIOS

COMPUTADORAS

ESTRUCTURA Y ALGORITMOS ADDISON-WESLWEEY

ESTRUCTURA DE DATOS MC GRAW HILL

ESTRUCTURAS DE DATOS 2DA EDICIÓN TENENBAUM AARON, LAGNMAN

- Examen escrito 40% - Trabajos, Tareas y ejercicios 60%

PLANEACION DE UNIDAD

UNIDAD/TEMA III. ESTRUCTURAS LINEALES CON APLICACIONES ESPECIFICAS NUMERO : 3 Propósito (s)

Objetivo (s)Contenidos temáticos Fechas programadas Actividades de enseñanza -

aprendizaje Fechas reales

UNIDAD/TEMA III. ESTRUCTURAS LINEALES CON APLICACIONES ESPECIFICAS NUMERO : 3

Aprender la función de las pilas y colas en la memoria dinámica, su uso y definición.

3.1 Pilas3.1.1 Definición del ADT Pila3.1.2 Representación para el ADT Pila3.1.3 Aplicaciones para el ADT Pila

3.2 Filas (Colas)3.2.1 Definición del ADT Fila3.2.2 Representación para el ADT3.3. Aplicaciones para el ADT

2 JUNIO

5 JUNIO

9 JUNIO

(PRIMER PARCIAL)

Esta es una materia totalmente práctica, así que en todas las unidades se verá un poco de teoría, se realizará una explicación de la misma y tendrán ejercicios por realizar. Se desarrollaran habilidades de programación y lógica.

Recursos didácticos Bibliografía básica y de consulta Sistema de evaluación

PIZARRON

ROTAFOLIOS

COMPUTADORAS

ESTRUCTURA Y ALGORITMOS ADDISON-WESLWEEY

ESTRUCTURA DE DATOS MC GRAW HILL

ESTRUCTURAS DE DATOS 2DA EDICIÓN TENENBAUM AARON, LAGNMAN

- Examen escrito 40% - Trabajos, Tareas y ejercicios 60%

PLANEACION DE UNIDAD

UNIDAD/TEMA IV. CONCEPTO DE BUSQUEDA, IMPORTANCIA Y PROPUESTAS NUMERO : 4 Propósito (s)

Objetivo (s)Contenidos temáticos Fechas programadas Actividades de enseñanza -

aprendizaje Fechas reales

UNIDAD/TEMA IV. CONCEPTO DE BUSQUEDA, IMPORTANCIA Y PROPUESTAS NUMERO : 4

Aprender la búsqueda secuencial por medio de los árboles de decisión.

4.1 Búsqueda secuencial4.2 Búsqueda binaria4.3 Tablas estáticas vs lista dinámica ordenada4.4 Algoritmos de “pattern matching”

12 JUNIO

16 JUNIO

19 JUNIO

Esta es una materia totalmente práctica, así que en todas las unidades se verá un poco de teoría, se realizará una explicación de la misma y tendrán ejercicios por realizar. Se desarrollaran habilidades de programación y lógica.

Recursos didácticos Bibliografía básica y de consulta Sistema de evaluación

PIZARRON

ROTAFOLIOS

COMPUTADORAS

ESTRUCTURA Y ALGORITMOS ADDISON-WESLWEEY

ESTRUCTURA DE DATOS MC GRAW HILL

ESTRUCTURAS DE DATOS 2DA EDICIÓN TENENBAUM AARON, LAGNMAN

- Examen escrito 40% - Trabajos, Tareas y ejercicios 60%

PLANEACION DE UNIDAD

UNIDAD/TEMA V. ESTRUCTURAS SIN RELACIONES: CONJUNTOS O COLECCIONES NUMERO : 5 Propósito (s)

Objetivo (s)Contenidos temáticos Fechas programadas Actividades de enseñanza -

aprendizaje Fechas reales

UNIDAD/TEMA V. ESTRUCTURAS SIN RELACIONES: CONJUNTOS O COLECCIONES NUMERO : 5 Aprender los conjuntos y su relación con la programación por medio de Hashing.

5.1 Definición del ADT Conjunto5.2 Búsqueda en un conjunto a través de Hashing

5.2.1 Diseño de una función de hashing5.2.2 Estrategias para el conjunto de control de

colisiones5.3 Aplicaciones del ADT Conjunto y Hashing

23 JUNIO

26 JUNIO

30 JUNIO

Esta es una materia totalmente práctica, así que en todas las unidades se verá un poco de teoría, se realizará una explicación de la misma y tendrán ejercicios por realizar. Se desarrollaran habilidades de programación y lógica.

Recursos didácticos Bibliografía básica y de consulta Sistema de evaluación

PIZARRON

ROTAFOLIOS

COMPUTADORAS

ESTRUCTURA Y ALGORITMOS ADDISON-WESLWEEY

ESTRUCTURA DE DATOS MC GRAW HILL

ESTRUCTURAS DE DATOS 2DA EDICIÓN TENENBAUM AARON, LAGNMAN

- Examen escrito 40% - Trabajos, Tareas y ejercicios 60%

PLANEACION DE UNIDAD

UNIDAD/TEMA VI. ESTRUCTURAS JERÁRQUICAS PARA EL ALMACENAMIENTO Y BUSQUEDA EFICIENTE DE INFORMACION

NUMERO : 6

Propósito (s)

Objetivo (s)Contenidos temáticos Fechas programadas Actividades de enseñanza -

aprendizaje Fechas reales

UNIDAD/TEMA VI. ESTRUCTURAS JERÁRQUICAS PARA EL ALMACENAMIENTO Y BUSQUEDA EFICIENTE DE INFORMACION

NUMERO : 6

Aprender el uso de las estructuras jerárquicas por medio de los árboles de expresión.

6.1 Terminología y conceptos generales de estructuras jerárquicas

6.2 Arboles binarios de búsqueda (ABB)6.3 Árboles binarios de búsqueda balanceada6.4 Otras estructuras jerárquicas6.5 Recorridos de árboles binarios6.6 Árboles de expresiones

3 JULIO

7 JULIO

10 JULIO

(SEGUNDO PARCIAL)

Esta es una materia totalmente práctica, así que en todas las unidades se verá un poco de teoría, se realizará una explicación de la misma y tendrán ejercicios por realizar. Se desarrollaran habilidades de programación y lógica.

Recursos didácticos Bibliografía básica y de consulta Sistema de evaluación

PIZARRON

ROTAFOLIOS

COMPUTADORAS

ESTRUCTURA Y ALGORITMOS ADDISON-WESLWEEY

ESTRUCTURA DE DATOS MC GRAW HILL

ESTRUCTURAS DE DATOS 2DA EDICIÓN TENENBAUM AARON, LAGNMAN

- Examen escrito 40% - Trabajos, Tareas y ejercicios 60%

PLANEACION DE UNIDAD

UNIDAD/TEMA VII ESTRUCTURAS DE RED: GRAFOS NUMERO : 7 Propósito (s) Contenidos temáticos Fechas programadas Actividades de enseñanza - Fechas reales

UNIDAD/TEMA VII ESTRUCTURAS DE RED: GRAFOS NUMERO : 7

Objetivo (s)aprendizaje

Aprender la programación de los grafos, aplicaciones ADT y su almacenamiento.

7.1 Definición del ADT Grafo.7.2 Representaciones para el ADT7.3 Operaciones del ADT Grafo7.4 Aplicaciones

14 JULIO

17 JULIO

21 JULIO

24 JULIO

Esta es una materia totalmente práctica, así que en todas las unidades se verá un poco de teoría, se realizará una explicación de la misma y tendrán ejercicios por realizar. Se desarrollaran habilidades de programación y lógica.

Recursos didácticos Bibliografía básica y de consulta Sistema de evaluación

PIZARRON

ROTAFOLIOS

COMPUTADORAS

ESTRUCTURA Y ALGORITMOS ADDISON-WESLWEEY

ESTRUCTURA DE DATOS MC GRAW HILL

ESTRUCTURAS DE DATOS 2DA EDICIÓN TENENBAUM AARON, LAGNMAN

- Examen escrito 40% - Trabajos, Tareas y ejercicios 60%

PLANEACION DE UNIDAD

UNIDAD/TEMA VIII. USO DEL STL (STANDARD TEMPLATE LIBRARY) NUMERO : 8 Propósito (s)

Objetivo (s)Contenidos temáticos Fechas programadas Actividades de enseñanza –

aprendizaje Fechas reales

Aprender las diferentes estructuras de iteración y programación estructurada.

8.1 Conceptos de contenedor8.2 Concepto de iterador8.3 Aplicaciones de las estructuras de datos

bajo el contexto de STL8.4 Algoritmos de ordenamiento

28 JULIO

31 JULIO

4 AGOSTO

7 AGOSTO

8 AGOSTO

Esta es una materia totalmente práctica, así que en todas las unidades se verá un poco de teoría, se realizará una explicación de la misma y tendrán ejercicios por realizar. Se desarrollaran habilidades de programación y lógica.

Recursos didácticos Bibliografía básica y de consulta Sistema de evaluación

PIZARRON

ROTAFOLIOS

COMPUTADORAS

ESTRUCTURA Y ALGORITMOS ADDISON-WESLWEEY

ESTRUCTURA DE DATOS MC GRAW HILL

ESTRUCTURAS DE DATOS 2DA EDICIÓN TENENBAUM AARON, LAGNMAN

- Examen escrito 40% - Trabajos, Tareas y ejercicios 60%