1. D A T O S D E L A A S I G N A T U R A
Nombre de la asignatura: Estructuras de Datos II Carrera: Ingeniería en Sistemas Computacionales Clave de la asignatura: SCB-9322 Horas teoría – Horas práctica – Créditos: 4 - 0 - 8
2. U B I C A C I Ó N D E L A A S I G N A T U R A a) RELACION CON OTRAS ASIGNATURAS ASIGNATURAS DEL PLAN DE ESTUDIO
A N T E R I O R E S ASIGNATURAS Estructura de Datos I.
P O S T E R IO R E S
TEMAS Todos.
ASIGNATURAS Base de Datos I.
TEMAS Todos.
b) APORTACION DE LA ASIGNATURA AL PERFIL PERFIL DEL DEL EGRESADO EGRESADO Facilita el diseño de base de datos y sistemas de información.
3. O B J E C T I V O ( S ) G E N E R A L ( E S )
D E L C U R S O
Al término del curso, el alumno aplicará Técnicas T écnicas Algoritmicas no numéricas sobre estructura de datos, establecerá criterios de Selección de Métodos para Manipulación de Datos.
4. T E M A R I O NUMERO
TEMAS
SUBTEMAS
I
Generalidades
1.1 Introducción a los Algoritmos Computacionales. 1.2 Clasificación de los Algoritmos.
II
Métodos de ordenamiento por comparación y transposición.
2.1 2.2 2.3 2.4
III
Métodos de ordenamiento por intercalación.
3.1 Intercalación simple. 3.2 Intercalación cuadrática. 3.3 Intercalación MERGE.
IV
V
VI
Métodos de ordenamiento por distribución.
Burbuja. Shell. Quicksort. Métodos de árbol.
4.1 Distribución simple. 4.2 Radix. 4.3 Método de McLaren. 4.4 Gráficas.
Métodos de búsqueda.
5.1 Búsqueda secuencial. 5.2 Búsqueda binaria. 5.3 Búsqueda por HASH.
Evaluación de métodos.
6.1 En función del tiempo. 6.2 En función del espacio. 6.3 En función del costo.
5. A P R E N D I Z A J E S R E Q U E R I D O S Estructura de Datos I. 6. S U G E R E N C I A S D I D A C T I C A S - Mostrar al alumno que los algoritmos es algo que le permite analizar el método para resolver un
problema sin involucrarse con las variables utilizadas y las características del lenguaje.
- Motivar al alumno en la experimentación de programas que se encuentren en libros y revistas. - Solicitar al alumno, resolución de problemas que se consideran de aplicación práctica. - Plantear problemas a resolver fuera de la clase y propicie que el alumno muestre los diferentes
métodos de ordenamiento.
- Fomentar la exposición por parte del alumno, sobre los diferentes temas de la asignatura. - Fomentar el trabajo en equipo. - Uso de rotafolio, acetatos con ejercicios relativos al método que se trate. - Proporcionar consejos técnicos para programar los métodos de ordenamiento.
7. S U G E R E N C I A S D E E V A L U A C I O N - Exámenes escritos. - Elaboración de programas debidamente documentados. - Elaboración de informes sobre investigaciones documentales. - Elaboración de proyecto final.
NOTA: Los dos puntos anteriores deberán ser elaborados y enriquecidos por la Academia, en coordinación con el Departamento de Desarrollo Académico.
8. U N I D A D E S D E A P R E N D I Z A J E
NUMERO DE UNIDAD: I NOMBRE DE LA UNIDAD: GENERALIDADES. OBJETIVO EDUCACIONAL Conocerá la clasificación de Algoritmos.
ACTIVIDADES DE APRENDIZAJE
BIBLIOGRAFIA (BASICA Y COMPLEMENTARIA)
1.1 Explicar los tipos de Algoritmos. 1, 2, 3, 4, 5, 6, 7
NUMERO DE UNIDAD: II NOMBRE DE LA UNIDAD: METODOS DE ORDENAMIENTO POR COMPARACIÓN Y TRANSPOSICION. OBJETIVO ACTIVIDADES DE APRENDIZAJE EDUCACIONAL Utilizará los métodos 2.1 Comprender y programar los burbuja, shell, quick métodos burbuja, shell, quick, y de y de árbol. árbol.
BIBLIOGRAFIA (BASICA Y COMPLEMENTARIA) 1, 2, 3, 4, 5, 6, 7
NUMERO DE UNIDAD: III NOMBRE DE LA UNIDAD: METODOS DE ORDENAMIENTO POR INTERCALACION. OBJETIVO ACTIVIDADES DE APRENDIZAJE EDUCACIONAL Aplicará los métodos 3.1 Comprender y programar los de ordenamiento por métodos de intercalación simple, intercalación. cuadrática y merge.
BIBLIOGRAFIA (BASICA Y COMPLEMENTARIA) 1, 2, 3, 4, 5, 6, 7
NUMERO DE UNIDAD: IV NOMBRE DE LA UNIDAD: METODOS DE ORDENAMIENTO POR DISTRIBUCION. OBJETIVO ACTIVIDADES DE APRENDIZAJE EDUCACIONAL Aplicará los métodos 4.1 Comprender y programar los métodos distribución simple, Siguientes: Radix, McLaren y a) Distribución simple. Gráficas. b) Radix. c) McLaren. d) Gráficas.
BIBLIOGRAFIA (BASICA Y COMPLEMENTARIA) 1, 2, 3, 4, 5, 6, 7
NUMERO DE UNIDAD: V NOMBRE DE LA UNIDAD: METODOS DE BUSQUEDA. OBJETIVO EDUCACIONAL Empleará los métodos de búsqueda secuencial, binaria y Hash.
ACTIVIDADES DE APRENDIZAJE 5.1 Aprendizajes intermedios. 5.2 Comprender y programar los métodos siguientes: a) Secuencial. b) Binario. c) Hash.
BIBLIOGRAFIA (BASICA Y COMPLEMENTARIA) 1, 2, 3, 4, 5, 6, 7
NUMERO DE UNIDAD: VI NOMBRE DE LA UNIDAD: EVALUACION DE METODOS. OBJETIVO ACTIVIDADES DE APRENDIZAJE EDUCACIONAL Seleccionará el 6.1 Identificar ventajas y desventajas de método más los métodos. adecuado para un problema específico.
BIBLIOGRAFIA (BASICA Y COMPLEMENTARIA) 1, 2, 3, 4, 5, 6, 7
9. B I B L I O G R A F I A
B A S I C A Y C O M P L E M E N T A R I A
1. D. Knuth Vol. I y III The Art of Computer Programming. 2. Tremblay and Sorenson. An Introduction to Data Structures with Aplications. 3. Ellis Horowitz. Fundamentals of Computer Algorithms. Computer Science Press Inc. 4. Ivan Flores. Computer Sorting. Prentice Hall. 5. Sara Baase. Computer Algorithms. Addison – Wesley. 6. N. Wirth. Algorithms + Data Structure = Programs Prentice Hall. 7. Harold Loriin. Sorting and Sorts Systems. Addison – Wesley.