PROGRAMA ANALÍTICO DE ASIGNATURA

Transcripción

1 UNIVERSIDAD AUTÓNOMA DEL ESTADO DE HIDALGO COORDINACIÓN DE DOCENCIA DIRECCIÓN DE PLANEACIÓN Y DESARROLLO EDUCATIVO PROGRAMA ANALÍTICO DE ASIGNATURA.- DATOS GENERALES. INSTITUTO: INSTITUTO DE CIENCIAS BÁSICA E INGENIERIA _. LICENCIATURA: LIC. EN SISTEMAS COMPUTACIONALES.3 ASIGNATURA: ESTRUCTURA DE DATOS II.4 Ubicación de la Asignatura en el Plan de Estudios.5 Carga Horaria de la Asignatura y créditos Semestre Área de Formación Clave 6 Lic. en sistemas SEMANAL SEMESTRAL Créditos TEÓRICA PRÁCTICA TOTAL TEÓRICA PRÁCTICA TOTAL Nombre del profesor que elaboró el programa Fecha de elaboración M. en C. María de los Angeles Alonso Lavernia 5/Mayo/0 Elaborado por: Dra. Maritza Cáceres Mesa Mcs. Luis Rafael Sánchez Arce

2 .- PAPEL DE LA ASIGNATURA EN EL PLAN DE ESTUDIOS PERMITIR AL ALUMNO TENER LOS ELEMENTOS COGNOSITIVOS Y HABILIDADES PARA LA IDENTIFICACIÓN DE PROBLEMAS Y REPRESENTACIÓN MEDIANTE ESTRUCTURAS COMO UNA PARTE IMPORTANTE DEL DESARROLLO DE UN SISTEMAS DE INFORMACIÓN O DE CUALQUIER SISTEMA DE COMPUTO. 3.- SERIACIÓN DE LA ASIGNATURA A PARTIR DE LA CONGRUENCIA INTERNA DE LOS CONTENIDOS ASIGNATURAS ANTECEDENTES ASIGNATURAS CONSECUENTES ESTRUCTURAS DE DATOS I 4.- INTENCIÓN EDUCATIVA DE LA ASIGNATURA 4.. OBJETIVOS GENERALES FORMAR Y CAPACITAR AL ALUMNO EN EL MANEJO DE TÉCNICAS, PROCEDIMIENTOS Y ALGORITMOS QUE GENEREN ESTRUCTURAS SIMPLES Y COMPLEJAS QUE COADYUVEN AL MANEJO Y CONTROL DE INFORMACIÓN EN LAS AREAS DE SISTEMAS. Elaborado por: Dra. Maritza Cáceres Mesa Mcs. Luis Rafael Sánchez Arce

3 5.- OBJETIVOS PARTICULARES DE LAS UNIDADES O TEMAS 5.. NÚMERO Y TÍTULO DE LAS UNIDADES O TEMAS ) ÁRBOLES ) GRAFOS 5.. OBJETIVOS PARTICULARES DE CADA UNIDAD O TEMA PROPORCIONAR AL ALUMNO LA REPRESENTACIÓN DE ESTRUCTURAS DE ARBOL QUE PERMITA PLANTEAR Y RESOLVER PROBLEMAS MEDIANTE DIVERSAS OPERACIONES CON ARBOLES. INTRODUCIR AL ALUMNO EN LOS CONCEPTOS FUNDAMENTALES DEL MANEJO DE GRAFOS Y SU REPRESENTACIÓN MEDIANTE UN LENGUAJE PARA LA SOLUCIÓN DE PROBLEMAS REALES 3) ORDENAMIENTO PROPORCIONAR AL ALUMNO LAS TÉCNICAS, PROCEDIMIENTOS Y ALGORITMOS DE ORDENACIÓN DE ESTRUCTURAS DE DATOS. 4) BÚSQUEDA PROPORCIONAR AL ALUMNO LAS TÉCNICAS, PROCEDIMIENTOS Y ALGORITMOS DE BUSQUEDA QUE LES PERMITA REALIZAR LA LOCALIZACIÓN DE ESTRUCTURAS DE DATOS. Elaborado por: Dra. Maritza Cáceres Mesa Mcs. Luis Rafael Sánchez Arce 3

4 6.- SISTEMA DE CONOCIMIENTOS DE LA ASIGNATURA NÚMERO DE LA UNIDAD TOTAL DE HORAS 45 I II ÁRBOLES. Introducción. Conceptos Básicos.. Árboles binarios.3 Operaciones con Árboles Binarios..4 Aplicaciones de Árboles binarios..5 Recorrido en Árboles.(Prev, In, Post).6 Representaciones.6. Listas como Árboles binarios.6. Localización Del K_ésimo elemento.6.3 Supresión de un elemento.6.4 Implementación y construcción de listas.6.5 Representadas como un árbol en c..7 Aplicaciones de los Árboles GRAFOS. Introducción. Conceptos Básicos. Representación de Grafos en C..3 Algoritmo de trayectoria más corta.4 Representación Ligada de Grafos.5 Recorrido de Grafos Elaborado por: Dra. Maritza Cáceres Mesa Mcs. Luis Rafael Sánchez Arce 4

5 III 3 MÉTODOS DE ORDENAMIENTO. 3. Introducción 3. Ordenamiento por intercambio 3.. Método Burbuja. Análisis de eficiencia 3.. Método Quicksort. Análisis de eficiencia 3.3 Ordenamiento por selección 3.3. Selección directa. Análisis de eficiencia 3.3. Método del montículo. Análisis de eficiencia 3.4 Ordenamiento por inserción 3.4. Inserción simple. Análisis de eficiencia 3.4. Método shell. Análisis de eficiencia 3.5 Ordenación por intercalación (Archivos) 3.6 Intercalación de archivo IV 4 MÉTODOS DE BÚSQUEDA. 4. Introducción 4. Búsqueda secuencial. Eficiencia 4.3 Búsqueda en una tabla ordenada. 4.4 Búsqueda Secuencial Indexada. 4.5 Búsqueda Binaria 4.6 Árboles de búsqueda 4.6. Inserción en un árbol de búsqueda binaria 4.6. Eliminación de un árbol de búsqueda binaria Eficiencia de las operaciones con árboles. 4.7 Árboles Balanceados 4.8 Búsquedas en archivos secuenciales 4.8. Usando índices 4.8. Usando bloques 4.9 Análisis del método de búsqueda binaria Elaborado por: Dra. Maritza Cáceres Mesa Mcs. Luis Rafael Sánchez Arce 5

6 7.- SISTEMA DE HABILIDADES 7.. HABILIDADES GENERALES, PRÁCTICAS O ESPECÍFICAS QUE FORMARÁ Y DESARROLLARÁ LA ASIGNATURA ADQUIRIRÁ LA HABILIDAD Y CAPACIDAD DE IDENTIFICAR LA ESTRUCTURA ADECUADA PARA LA IMPLEMENTACIÓN Y MANEJO DE DATOS A TRAVES DE LA REPRESENTACIÓN DE GRAFOS O ÁRBOLES, BUSQUEDAS Y ORDENACIÓN DE DATOS PARA UNA ORGANIZACIÓN DE TAL MODO QUE PERMITA GENERAR ESTRUCTURAS QUE SE INTEGREN COMO HERRAMIENTAS DE UN SISTEMA DE INFORMACIÓN 8.- CONSIDERACIONES METODOLÓGICAS Y DE ORGANIZACIÓN DE LA ASIGNATURA 8.. METODOS, FORMAS ORGANIZATIVAS Y RECURSOS DIDÁCTICOS PARA EL DESARROLLO DEL PROCESO DE ENSEÑANZA-APRENDIZAJE EXPOSICIÓN DE LOS TEMAS DE ESTRUCTURAS DE DATOS. DESARROLLO DE UN PROYECTO MEDIANTE ESTRUCTURAS Y ALGORITMOS PARA LA SOLUCION DE PROBLEMAS EN SISTEMAS DE INFORMACIÓN Elaborado por: Dra. Maritza Cáceres Mesa Mcs. Luis Rafael Sánchez Arce 6

7 9. SISTEMA DE EVALUACIÓN DEL APRENDIZAJE 9.. FORMAS DE EVALUACIÓN QUE ADOPTA LA ASIGNATURA. EXAMENES PARCIALES EXPOSICIONES 3 INVESTIGACIONES 0.- BIBLIOGRAFÍA NECESARIA PARA EL DESARROLLO DEL PROGRAMA 0.. BÁSICA 0.. COMPLEMENTARIA Algoritmos en C++. Estructuras de datos. Cairo/guardati Edit. McGraw Hill. -Algoritmos y estructuras de datos. Neklaus wirth. Edit. Prentice Hall. -Estructuras de datos en C. Aarón M. Tetenbaum. Edit. Prentice Hall. -Algoritmos en C++. Robert sedewich Edit. Eddison - Wedsley/Díaz de santos..- PERFIL PROFESIOGRÁFICO.. PERFIL IDEAL DEL PROFESOR QUE SE REQUIERE PARA IMPARTIR LA ASIGNATURA SER EGRESADO EN UNA LICENCIATURA O INGENIERIA EN COMPUTACIÓN O SISTEMAS DE COMPUTO. EXPERIENCIA DOCENTE A NIVEL SUPERIOR DE LA MATERIA. Elaborado por: Dra. Maritza Cáceres Mesa Mcs. Luis Rafael Sánchez Arce 7