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: Ingeniera en Sistemas Computacionales Clave de la asignatura: SCB-9322 Horas teora Horas prctica Crditos: 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 DEL PLAN DE ESTUDIO

ANTERIORES ASIGNATURAS Estructura de Datos I. Todos. TEMAS

POSTERIORES ASIGNATURAS Base de Datos I. Todos. TEMAS

b) APORTACION DE LA ASIGNATURA AL PERFIL DEL EGRESADO Facilita el diseo de base de datos y sistemas de informacin.

3. O B J E C T I V O ( S )

G E N E R A L (ES)

D E L

C U R S O

Al trmino del curso, el alumno aplicar Tcnicas Algoritmicas no numricas sobre estructura de datos, establecer criterios de Seleccin de Mtodos para Manipulacin de Datos.

4. T E M A R I O NUMERO I II Generalidades Mtodos de ordenamiento por comparacin y transposicin. TEMAS SUBTEMAS 1.1 Introduccin a los Algoritmos Computacionales. 1.2 Clasificacin de los Algoritmos. 2.1 2.2 2.3 2.4 Burbuja. Shell. Quicksort. Mtodos de rbol.

III

Mtodos de ordenamiento por intercalacin.

3.1 Intercalacin simple. 3.2 Intercalacin cuadrtica. 3.3 Intercalacin MERGE. 4.1 4.2 4.3 4.4 Distribucin simple. Radix. Mtodo de McLaren. Grficas.

IV

Mtodos de ordenamiento por distribucin.

Mtodos de bsqueda.

5.1 Bsqueda secuencial. 5.2 Bsqueda binaria. 5.3 Bsqueda por HASH. 6.1 En funcin del tiempo. 6.2 En funcin del espacio. 6.3 En funcin del costo. R E Q U E R I D O S

VI

Evaluacin de mtodos.

5. A P R E N D I Z A J E 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 mtodo para resolver un problema sin involucrarse con las variables utilizadas y las caractersticas del lenguaje. - Motivar al alumno en la experimentacin de programas que se encuentren en libros y revistas. - Solicitar al alumno, resolucin de problemas que se consideran de aplicacin prctica. - Plantear problemas a resolver fuera de la clase y propicie que el alumno muestre los diferentes mtodos de ordenamiento. - Fomentar la exposicin por parte del alumno, sobre los diferentes temas de la asignatura. - Fomentar el trabajo en equipo. - Uso de rotafolio, acetatos con ejercicios relativos al mtodo que se trate. - Proporcionar consejos tcnicos para programar los mtodos de ordenamiento.

7. S U G E R E N C I A S - Exmenes escritos.

D E

E V A L U A C I O N

- Elaboracin de programas debidamente documentados. - Elaboracin de informes sobre investigaciones documentales. - Elaboracin de proyecto final.

NOTA: Los dos puntos anteriores debern ser elaborados y enriquecidos por la Academia, en coordinacin con el Departamento de Desarrollo Acadmico.

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 clasificacin de Algoritmos. 1.1 ACTIVIDADES DE APRENDIZAJE Explicar los tipos de Algoritmos. 1, 2, 3, 4, 5, 6, 7 BIBLIOGRAFIA (BASICA Y COMPLEMENTARIA)

NUMERO DE UNIDAD: II NOMBRE DE LA UNIDAD: METODOS DE ORDENAMIENTO POR COMPARACIN Y TRANSPOSICION. OBJETIVO EDUCACIONAL Utilizar los mtodos burbuja, shell, quick y de rbol. ACTIVIDADES DE APRENDIZAJE 2.1 Comprender y programar los mtodos burbuja, shell, quick, y de 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 EDUCACIONAL Aplicar los mtodos de ordenamiento por intercalacin. ACTIVIDADES DE APRENDIZAJE 3.1 Comprender y programar los mtodos de intercalacin simple, cuadrtica 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 EDUCACIONAL Aplicar los mtodos distribucin simple, Radix, McLaren y Grficas. ACTIVIDADES DE APRENDIZAJE 4.1 Comprender y programar los mtodos Siguientes: a) Distribucin simple. b) Radix. c) McLaren. d) Grficas. 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 mtodos de bsqueda secuencial, binaria y Hash. ACTIVIDADES DE APRENDIZAJE 5.1 Aprendizajes intermedios. 5.2 Comprender y programar los mtodos 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 EDUCACIONAL Seleccionar el mtodo ms adecuado para un problema especfico. ACTIVIDADES DE APRENDIZAJE 6.1 Identificar ventajas y desventajas de los mtodos. 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

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.