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 Carga Horaria de la Asignatura y créditos Semestre Área de Formación Clave 7 Lic. en sistemas SEMANAL SEMESTRAL Créditos TEÓRICA PRÁCTICA TOTAL TEÓRICA PRÁCTICA TOTAL 3 5 45 30 75 Elaborado por: Dra. Maritza Cáceres Mesa Mcs. Luis Rafael Sánchez Arce
.6 Nombre del profesor que elaboró el programa Fecha de elaboración M. en C. María de los Ángeles Alonso Lavernia Lic. Comp. Manuel Téllez Islas 8/Mayo/0.- 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 ALGORITMOS Y 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 NINGUNA Elaborado por: Dra. Maritza Cáceres Mesa Mcs. Luis Rafael Sánchez Arce
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. 5.- OBJETIVOS PARTICULARES DE LAS UNIDADES O TEMAS 5.. NÚMERO Y TÍTULO DE LAS UNIDADES O TEMAS 5.. OBJETIVOS PARTICULARES DE CADA UNIDAD O TEMA ) GRAFOS ) ARBOLES INTRODUCIR AL ALUMNO A LOS CONCEPTOS FUNDAMENTALES DEL MANEJO DE GRAFOS Y SU REPRESENTACIÓN MEDIANTE UN LENGUAJE PARA CREAR ESTRUCTURA S MEDIANTE ALGORITMOS QUE REPRESENTEN LA SOLUCIÓN DE PROBLEMAS REALES PROPORCIONAR AL ALUMNO LA REPRESENTACIÓN DE ESTRUCTURAS DE ARBOL QUE PERMITA PLANTEAR Y RESOLVER PROBLEMAS MEDIANTE ESTAS ESTRUCTURAS ATRAVES DE UN LENGUAJE DE PROGRMACIÓN. 3) ORDENAMIENTO PROPORCIONAR AL ALUMNO LAS TÉCNICAS, PROCEDIMIENTOS Y ALGORITMOS DE ORDENACIÓN DE ARCHIVOS FISICOS, ESTRUCTURAS ESTÁTICOS Y/O DINÁMICOS. 4) BUSQUEDA PROPORCIONAR AL ALUMNO LAS TÉCNICAS, PROCEDIMIENTOS Y ALGORITMOS DE BUSQUEDA QUE LES PERMITA REALIZAR LA LOCALIZACIÓN DE DATOS(LLAVES) EN ARCHIVOS FISICOS, ESTRUCTURAS ESTÁTICOS Y/O DINÁMICOS. Elaborado por: Dra. Maritza Cáceres Mesa Mcs. Luis Rafael Sánchez Arce 3
6.- SISTEMA DE CONOCIMIENTOS DE LA ASIGNATURA ÚMERO DE LA UNIDAD I GRAFOS TOTAL DE HORAS 45 II. Introducción y terminología básica. Representación de Grafos en c..3 Aplicaciones:.4 Algoritmo de trayectoria más corta Representación vinculada de Grafos ÁRBOLES. Introducción y terminología básica. Árboles binarios.3 Operaciones con Árboles Binarios..4 Aplicaciones de Árboles binarios. 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 Representadas como un árbol en c. 3 MÉTODOS DE ORDENAMIENTO. 3. Introducción 3. Intercambio directo III 3.3 Mención directa 3.4 Selección directa 3 Método shell 3.6 Método quick sort 3 3.7 Método del montículo 3.7. Mención de un elemento 3.7. Eliminación de un montículo 3.8 Ordenación sec. de archivo Elaborado por: Dra. Maritza Cáceres Mesa Mcs. Luis Rafael Sánchez Arce 4
III IV 3.9 Intercalación de archivo 3.0 Ordenación por mezcla directa 3. Ordenación por mezcla equilibrada 3. Análisis de eficiencia del método de intercambio directo 3.3 Análisis de eficiencia del método de inserción directa 3.4 Análisis de eficiencia del método de selección directa 3 Análisis de eficiencia del método de Shell 3.6 Análisis de eficiencia del método de quick sort 3.7 Análisis de eficiencia del método del montículo 4 MÉTODOS DE BÚSQUEDA. 4. Introducción 4. Búsqueda secuencial 4.3 Búsqueda binaria 4.4 Búsqueda por transformación de claves 4 Función Hash 4.6 Colisiones 4.7 Árboles de búsqueda 4.7. Inserción de un árbol de búsqueda 4.7. Eliminación de un árbol de búsqueda binaria 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 secuencial 4.0 Análisis del método de búsqueda binaria 4. Análisis del método de transformación de claves 4. Análisis de árboles de búsqueda. Elaborado por: Dra. Maritza Cáceres Mesa Mcs. Luis Rafael Sánchez Arce 5
7.- SISTEMA DE HABILIDADES 7.. HABILIDADES GENERALES, PRÁCTICAS O ESPECÍFICAS QUE FORMARÁ Y DESARROLLARÁ LA ASIGNATURA ADQUIRIRÁ LA HABILIDAD Y CAPACIDAD PARA RECONOCER E IDENTIFICAR ATRAVES DE TÉCNICAS, PROCEDIMIENTOS Y ALGORITMOS QUE RECONOZCAN PROBLEMAS DE GRAFOS, ARBOLES, 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 3 VISITAS EMPRESARIALES. Elaborado por: Dra. Maritza Cáceres Mesa Mcs. Luis Rafael Sánchez Arce 6
9. SISTEMA DE EVALUACIÓN DEL APRENDIZAJE 9.. FORMAS DE EVALUACIÓN QUE ADOPTA LA ASIGNATURA. EXAMENES PARCIALES EXPOSICIONES 3 INVESTIGACIONES 4 DESARROLLO DE UN SISTEMA DE BUSQUEDA APLICANDO ALGÚN ALGORITMO DE LOS EXPUESTOS EN CLASE. 5 DESARROLLO DE UN SISTEMA DE ORDENACIÓN APLICANDO LOS/ALGÚN ALGORITMO DE BUSQUEDA DE CLAVES EN ARCHIVOS 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 y C++. Aarón M. Tetenbaum. Edit. Prentice Hall. -Algoritmos en C++. Elaborado por: Dra. Maritza Cáceres Mesa Mcs. Luis Rafael Sánchez Arce 7
.- 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. TITULADO PREFERENTEMENTE HABER PARTICIPADO EN PROYECTOS DONSE SE APLICÓ O INVESTIGÓ ACERCA DE LA MATERIA. EXPERIENCIA DOCENTE A NIVEL SUPERIOR PREFERENTEMENTE DE LA MATERIA. Elaborado por: Dra. Maritza Cáceres Mesa Mcs. Luis Rafael Sánchez Arce 8