8/8/2019 EstructuraDeDatosII-EneJun-2011

http://slidepdf.com/reader/full/estructuradedatosii-enejun-2011 1/4

ESTRUCTURA DE DATOS I TEMAS

10/01/2011

Centro de Estudios Superiores – ROYALIngeniería en Sistemas ComputacionalesI.S.C. José Antonio Espino López

8/8/2019 EstructuraDeDatosII-EneJun-2011

http://slidepdf.com/reader/full/estructuradedatosii-enejun-2011 2/4

SIE421 – Estructura de Datos II – I.S.C. J.A.E.L. Página 2

TEMAS1. GRAFOS

1.1. Introducción y uso1.2. Conceptos.1.3. Tipos de grafos1.4. Representación1.5. Representación mediante Matriz de adyacencia1.6. Algoritmo de Warshall1.7. Grafos ponderados (con peso)1.8. Representación enlazada de grafos1.9. Operaciones con grafos.1.10. Aplicaciones de grafos1.11. Ejercicios prácticos

2. MÉTODOS DE ORDENAMIENTO2.1. Introducción2.2. Ordenación interna2.3. Ordenación externa2.4. Ejercicios prácticos

3. MÉTODOS DE BÚSQUEDA.

3.1. Introducción3.2. Búsqueda secuencial.

3.3. Búsqueda binaria.3.4. Ejercicios prácticos

4. BÚSQUEDA EN ARCHIVOS4.1. Introducción4.2. Archivos secuenciales4.3. Archivos relativos o de acceso directo

8/8/2019 EstructuraDeDatosII-EneJun-2011

http://slidepdf.com/reader/full/estructuradedatosii-enejun-2011 3/4

SIE421 – Estructura de Datos II – I.S.C. J.A.E.L. Página 3

EVALUACIÓNEvaluación Parcial Evaluación Final del Curso

Participación 10% 1er Parcial 16.66%Trabajos 2do Parcial 16.66% 50%Tareas 3er Parcial 16.66%Otras Actividades 30% Examen Final 50%Examen Parcial 60% Calificación Final 100% Asistencia debe ser superior al 80%para derecho a tomar Examen

UNIDADES A EVALUAR1er Parcial 04 AL 14-FEB Uni. 12do Parcial 11 AL 18-MAR Uni. 2 y Uni.33er Parcial 13 AL 17-MAY Uni. 4Examen Final 19 AL 26-MAY Uni. 1 al Uni. 4Examen Extraordinario 27-MAY AL 01-JUN Uni. 1 al Uni. 4

MODALIDADES DE EVALUACIÓNAdemás de los exámenes tradicionales, se recomienda se tome en cuenta:

• Investigaciones en portales y foros en internet• Revisión continua de artículos de revistas especializadas• Participación individual• Elaboración de ejercicios en el laboratorio• Coordinar y dirigir la elaboración de ejercicios extra clase

OBJETIVOGENERAL DE LA ASIGNATURAEl estudiante analizará, diseñará e implementará técnicas algorítmicas para laorganización, representación y desarrollo de aplicaciones basadas en grafos así comotécnicas de ordenamiento y búsqueda de datos.

8/8/2019 EstructuraDeDatosII-EneJun-2011

http://slidepdf.com/reader/full/estructuradedatosii-enejun-2011 4/4