UNIVERSIDAD DE SAN CARLOS DE GUATEMALA FACULTAD DE INGENIERIA ESCUELA DE CIENCIAS

NOMBRE DEL CURSO: Estructuras de Datos

CODIGO: ESCUELA: 772 Ciencias Siste!as CREDITOS: AREA A LA "UE #ERTENECE: 5 Desarro$$o de So%t&are '722 ) Teor0a de Sist1 ( '72( ) Or,1 Len,ua-es Co!3i$adores 2 '774 ) Mane-o e I!3$e!entaci/n de Archivos (ero1 2'(2 A$$an Mu:o; M nor Marcos A 2'* T)4 2 SA5ado '*:('AM B (':5'AM

#RE RE"UISITO:

'77( ) I#C2 '7*+ ) Len,ua-es .or!a$es de #ro,ra!aci/n 0962 - Mate Computo 2

#OST RE"UISITO:

CATEGORIA: CATEDR6TICO 7A8: EDI.ICIO: SALON DEL CURSO: =ORAS #OR SEMANA DEL CURSO: D?AS "UE SE IM#ARTE EL CURSO: =ORARIO DEL CURSO:

O5$i,atorio In,e1 Rene Orne$is T)4 2'* > Mierco$es @iernes

SEMESTRE: AU9ILIAR: SECCI<N: SALON DEL LABORATORIO: =ORAS #OR SEMANA DEL LABORATORIO: DIAS "UE SE IM#ARTE EL LABORATORIO: =ORARIO DEL LABORATORIO:

'7:('AM B '2:5'AM1

DESCRI#CI<N DEL CURSO: Este curso continua el estudio formal so re !arias t"cnicas de re#resentaci$n de los datos en la memoria de una com#utadora % de los al&oritmos 'ue los mani#ulan( Se enfati)a en las caracter*sticas de una uena #ro&ramaci$n+ modularidad, ocultamiento de informaci$n, reutili)aci$n de c$di&o % estilo de #ro&ramaci$n( Todas estas caracter*sticas se estudian en funci$n de los conce#tos de Ti#o de Dato A stracto-TDA. % O /eto, 0aci"ndose uso de la metodolo&*a orientada a o /etos en am iente 1e (

OBCETI@O GENERAL: 2ro#orcionar al estudiante los conocimientos % #r3cticas necesarias acerca de las estructuras de datos % al&oritmos de mani#ulaci$n de las mismas, enfoc3ndose en un am iente de desarrollo 1e ( O5-etiDos Es3ec0%icos: 4( Conocer el funcionamiento % sa er escri ir al&oritmos 'ue mani#ulan las estructuras de datos m3s utili)adas(

5( Utili)ar la metodolo&*a orientada a o /etos #ara la soluci$n de #ro lemas 'ue utili)an las diferentes estructuras de datos, inde#endientemente de cual'uier len&ua/e de #ro&ramaci$n( 6( Im#lantar las diferentes estructuras de datos estudiadas en la com#utadora utili)an un len&ua/e de #ro&ramaci$n % si&uiendo la metodolo&*a orientada a o /etos #ara am ientes 1e (

METODOLOGIA: Durante el curso se #ro&ramaran clases #resenciales con contenido audio!isual, lecturas, tareas e in!esti&aciones #ara 0acer en el 0orario de clase % en casa( E@ALUACI<N DEL RENDIMIENTO ACADEMICO: Se&7n el Re&lamento General de E!aluaci$n % 2romoci$n del Estudiante de la Uni!ersidad de San Carlos de Guatemala, la )ona tiene !alor de 89 #untos, la nota m*nima de #romoci$n es de :4 #untos % la )ona m*nima #ara o#tar a e;amen final es de 6: #untos( Del 4<<= de la nota final, se distri u%e en acti!idades de e!aluacion de la si&uiente manera+ #rocedi!iento Instru!ento de EDa$uaci/n E!aluaciones de Rendimiento Tareas % E;amenes Cortos en Clase La oratorio Total de la )ona E!aluaci$n final Nota de 2romoci$n CONTENIDO PROGRAMATICO Y CALENDARIZACIN: #ri!era Unidad =erra!ientas 4(4 Analisis de al&oritmos-Notacion O?&rande. 4(5 Generics 4(6 Iterators 4(> Com#arator 4(9 @a!a Frame1orA Collection Se,unda Unidad Arre,$os 5(4 Re#resentacion arre&los 5(5 Ma#eo Le;ico&rafico 5(6 Matrices Es#arcidas #onderaci/n >5= 6= 6<= ????????????????????? 89= 59= 4<<=

Tercera Unidad Ar5o$es 6(4 Ar ol de us'ueda 6(5 Cola de #rioridad ? BEA2 6(6 Ar ol BCDAE ? AVL 6(> Ar ol C F CG 6(9 Ar oles ro/o?ne&ro Cuarta Unidad Ta5$as de Dis3ersion >(4 Funciones de Dis#ersion >(5 Estrate&ias de resolucion de colisiones "uinta Unidad TeEtos 9(4 Codificaciones 9(5 Al&oritmos de us'ueda 9(6 Al&oritmos de encri#tamiento 9(> Al&oritmos de com#actacion SeEta Unidad Gra%os :(4 Recorridos :(5 Tra%ectoria mas corta :(6 Ar oles de costo minimo

BIBLIOGRA.?A+ Estructura de Datos % Al&oritmos En @a!a( Goodric0HTamassia Call, @ennifer T0e @a!a EE9 Tutorial, Sun Micros%stem 5<<:
LISTA DE CATEDRTICOS
CURSO ESTRUCTURAS DE DATOS ESTRUCTURAS DE DATOS ESTRUCTURAS DE DATOS SE C A B B EDI T-3 T-3 T-3 SAL ON 209 212 305 INIC IO 7:10 7:10 9:10 FIN 8:5 0 8:5 0 10: 50 L M M I X X X J V X CATEDRATICOS RENE ORNELIS CARLOS ALONZO CARLOS ALONZO