PLAN DE TRABAJO DATOS GENERALES

INSTITUCIN: FACULTAD DE CONTADURA Y ADMINISTRACIN. DIVISIN DE ESTUDIOS PROFESIONALES PROFESOR: Ramn Arcos Gonzlez PERIODO: 2014-1 PLAN: 2012 ASIGNATURA: PROGRAMACIN TIPO DE ASIGNATURA: CLASES POR SEMANA: 2 (ESTRUCTURAS DE DATOS) Obligatoria CLAVE: 1361 GRUPO: 1392 CRDITOS: 8 HORAS POR SEMANA: 4 DAS: Lunes(LAB-03) y Mircoles (LAB-03) HORARIO: 9:00 a 11:00 Hrs. OBJETIVO GENERAL DEL CURSO: Al finalizar el curso, el alumno ser capaz de entender la abstraccin e implantar en un lenguaje de programacin las estructuras de datos fundamentales y avanzadas y realizar ordenamientos y bsquedas. TEMARIO DETALLADO:

TEMAS
I. FUNDAMENTOS DE LAS ESTRUCTURAS DE DATOS Al terminar la unidad, el alumno conocer las estructuras de datos, se relacin con los tipos de datos y su importancia para la abstraccin de datos. I.1. Definicin de estructura de datos. I.2. Tipos de datos I.3. Tipos de datos abstractos II. ESTRUCTURAS DE DATOS FUNDAMENTALES Al terminar la unidad, el alumno conceptualizar los tipos de datos complejos, su construccin a partir de datos simples y sus caractersticas principales para su aplicacin en la solucin de problemas especficos. II.1. Arreglos II.1.1. Unidimensionales II.1.2. Multidimensionales II.1.3. Operaciones con arreglos II.2. Pilas II.2.1. Operaciones con pilas II.3. Colas II.3.1. Operaciones con colas II.3.2.Bicolas II.4. Listas II.4.1.Listas simplemente enlazadas II.4.2. Listas doblemente enlazadas II.4.3. Listas circulares II.4.4. Operaciones con listas III. ESTRUCTURAS DE DATOS AVANZADAS Al finalizar la unidad, el alumno, conocer las estructuras de datos avanzadas y sus principales aplicaciones en la solucin de problemas especficos mediante el uso dinmico de la memoria III.1. rboles III.1.1. rboles binarios de bsqueda III.1.2. Recorridos III.1.3. Operaciones con rboles binarios de bsqueda III.2. Grafos III.2.1 Grafos dirigidos III.2.2. Grafos ponderados III.2.3 Operaciones con grafos

IV. MTODOS DE ORDENAMIENTO Al concluir la unidad, al alumno, identificar los diferentes mtodos para la clasificacin de datos, identificar sus caractersticas y los criterios para seleccionar el ms adecuado a un conjunto de datos determinado. IV.1. Intercambio Directo (Bubblesort) IV.2. Intercambio Inverso IV.3. Shaker Sort IV.4. insercin directa IV.5. Seleccin Directa IV.6. Shell IV.7. Quick Sort IV.8. Criterios de seleccin de mtodos de ordenamiento I. MTODOS DE BSQUEDA Al concluir la unidad, el alumno identificar y aplicar los mtodos de bsqueda y podr seleccionar el ms adecuado para un conjunto de datos determinado. V.1. Bsqueda secuencial V.2. Bsqueda Binaria V.3. Bsqueda por transformacin de llaves (Hash) V.3.1. Funciones Hash V.3.2 Resolucin de colisiones V.4. Bsqueda en rboles binarios

DISTRIBUCIN GLOBAL: TEMA I. FUNDAMENTOS DE LAS ESTRUCTURAS DE DATOS II. ESTRUCTURAS DE DATOS FUNDAMENTALES III. ESTRUCTURAS DE DATOS AVANZADAS IV. MTODOS DE ORDENAMIENTO V. MTODOS DE BSQUEDA TOTALES

HORAS 6 18 14 12 8 58

EVALUACIN 0 2 2 0 2 6

TOTAL 6 20 16 12 10 64

FORMA DE TRABAJO: LAS CLASES ESTARN BASADAS EN EXPOSICIONES TERICAS Y EJERCICIOS PRCTICOS POR PARTE DEL PROFESOR, SIENDO COMPLEMENTADAS CON TAREAS Y PRCTICAS EN LABORATORIO CON PROGRAMAS ELABORADOS EN LENGUAJE C. LOS ALUMNOS FORMARN EQUIPOS DE TRABAJO DE 3 O 4 INTERGANTES. CADA EQUIPO DE TRABAJO DEBER CREAR UN BLOG (PREFERIBLEMENTE EN BLOGGER). LA PRIMER PUBLICACIN DEL BLOG SER EL NOMBRE Y CORREO ELECTRNICO DE LOS INTEGRANTES DEL EQUIPO DE TRABAJO TODAS LAS PRCTICAS DESARROLLADAS EN EL LABORATORIO AS COMO LAS TAREAS DEBERN PUBLICARSE EN EL BLOG.

ACREDITACIN:

EXAMEN
PRIMER PARCIAL SEGUNDO PARCIAL TERCER PARCIAL

UNIDADES
I. FUNDAMENTOS DE LAS ESTRUCTURAS DE DATOS II. ESTRUCTURAS DE DATOS FUNDAMENTALES II. ESTRUCTURAS DE DATOS AVANZADAS III. MTODOS DE ORDENAMIENTO IV. MTODOS DE BSQUEDA FINAL

FECHA
SEPTIEMBRE/18/13

OCTUBRE/16/13

NOVIEMBRE/27/13 DICIEMBRE/4/13

CRITERIOS DE EXENCIN:

a) Tener un porcentaje mnimo de asistencias del 85%. b) Haber publicado todas las prcticas y tareas. c) Haber acreditado los 3 exmenes parciales. Exmenes parciales: 80 % FACTORES DE EVALUACIN Tareas y prcticas 20 % RECURSOS DIDCTICOS: PIZARRN CAN DOCUMENTOS ELECTRNICOS EN INTERNET COMPUTADORA PERSONAL APLICACIONES DE SOFTWARE BIBLIOGRAFA:

BSICA:
1. CAIR Batistutti, Oswaldo, Metodologa de la programacin, Tomo I. Algoritmos, Diagramas de flujo y programas, Mxico, Alfa omega, 464 pp., 2002, 2. CAIR Batistutti, Oswaldo, Estructuras de datos, 2. Edicin, Mxico, Mc. Graw-Hill, 2002, 458 pp. 3. CEBALLOS, Francisco Javier, JAVA 2, curso de programacin, 2. Edicin, Mxico, Alfa omegaRaMa, 2004, 816 pp. 4. DEITEL, Harvey M., Cmo programar en C/C++ y Java. Mxico, Pearson Educacin.2004. 1113 pp. 5. DROZDEK, Adam., Estructura de Datos y algoritmos en Java., 2. Edicin, Mxico, Cengage Learning, 2007, 768 pp. 6. FLORES, R. Roberto., Algoritmos, estructuras de datos y programacin orientada a objetos., Bogot, Ecoe Ediciones, 2005, 376 pp. 7. GARRIDO, Antonio y VALDIVIA, Joaqun., Abstraccin y estructuras de datos en C++., Madrid, Delta Publicaciones. 2006. 580 pp. 8. HERNNDEZ, Roberto, Estructuras de datos y algoritmos, Mxico, Prentice Hall, 2000, 296 pp. 9. JOYANES Aguilar Luis, Programacin en C++, algoritmos, estructuras de datos y objetos, Mxico, Mc. Graw-Hill, 2000. 10. PEA R., Baeza-Yates, R. y Rodrguez, J., Gestin digital de la informacin. De Bits a bibliotecas digitales y la web, Mxico, coedicin Alfa omega-Rama, 2004, 464 pp. ISBN 970-15-0894-7. 11. QUIROGA/Martnez, Estructuras de datos, Mxico, Thomson Learning, 2001, 566 pp. 12. RODRGUEZ, Carlos Gregorio, Ejercicios de programacin creativos y recreativos en C++, Mxico, Thomson, 2003. 13. VAN GELDER, Baase, Algoritmos computacionales, 3. edicin, Mxico, Thomson, 2003. 14. WEISS, Mark Allen, Estructuras de datos en JAVA, Mxico, Addison Wesley, 2000, 740 pp.

COMPLEMENTARIA:
1. 2. 3. 4. 5. CEBALLOS, Francisco Javier, Enciclopedia de Microsoft Visual Basic 6, Mxico, Alfa omegaRama, 2004, 1064 pp. JOYANES Aguilar Luis, Fundamentos de programacin, libro de problemas, Mxico, Mc. GrawHill, 1997. KERNIGAN, Brian, La prctica de la programacin, 6. Edicin, Mxico, Prentice Hall, 2000, 288 pp. LPEZ, Leobardo, Programacin estructurada en turbo pascal 7, Mxico, Alfa omega, 2004, 912 pp. LPEZ, Leobardo, Programacin estructurada, un enfoque algortmico, 2. Edicin, Mxico, Alfa omega, 2004, 664 pp.

PROGRAMA DE TRABAJO: PROGRAMACIN GRUPO 1392 SEMESTRE 2014-1

CL 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 FECHA 05-ago-13 07-ago-13 12-ago-13 14-ago-13 19-ago-13 21-ago-13 26-ago-13 28-ago-13 02-sep-13 04-sep-13 09-sep-13 11-sep-13 16-sep-13 18-sep-13 23-sep-13 25-sep-13 30-sep-13 02-oct-13 07-oct-13 09-oct-13 14-oct-13 16-oct-13 21-oct-13 23-oct-13 28-oct-13 30-oct-13 04-nov-13 06-nov-13 11-nov-13 13-nov-13 18-nov-13 20-nov-13 25-nov-13 27-nov-13 02-dic-13 04-dic-13 TEMA PRESENTACIN I.1 Definicin de estructura de datos. I.2 Tipos de datos I.2 Tipos de datos. I.3 Tipos de datos abstractos II.1 Arreglos. II.1 Arreglos. II.2 Pilas II.2 Pilas II.2 Colas II.2 Colas II.3 Listas II.3 Listas II.3 Listas ASUETO ACADMICO PRIMER EXAMEN PARCIAL III.1 rboles III.1 rboles III.1 rboles III.1 rboles III.2 Grafos III.2 Grafos III.2 Grafos SEGUNDO EXAMEN PARCIAL IV.1 Intercambio directo IV.2 Intercambio inverso IV.3 Shaker Sort IV.4.Insersin directa. IV.5 Seleccin directa IV.6 Shell IV.7 Quick Sort V.1 Bsqueda secuencial V.2 Bsqueda binaria ASUETO ACADMICO V.3. Bsqueda por transformacin de llaves V.3. Bsqueda en rboles binarios TERCER EXMEN PARCIAL EXAMEN FINAL "B" OBSERV.