UNIVERSIDAD NACIONAL DE ASUNCIN FACULTAD POLITCNICA LICENCIATURA EN CIENCIAS INFORMTICAS PLAN 2009 PROGRAMA DE ESTUDIOS

I. 1. 2. 3.

IDENTIFICACIN
Materia Cdigo Horas semanales 3.1. Clases tericas 3.2. Clases prcticas Total real de horas disponibles 4.1. Total de Clases tericas 4.2. Total de clases prcticas : ESTRUCTURA DE DATOS : 3.2 : 5 horas : 2 horas : 3 horas : 65 horas : 25 horas : 4 horas

4.

II. -

JUSTIFICACIN

!n la act"alidad se necesita "na re#ol"cin ind"strial en el so$t%are para acompa&ar a la e#ol"cin del hard%are. 'a meta es ma(imi)ar la re"tili)acin de cdigo* as+ como constr"ir , almacenar ob-etos comple-os. !n m"chas sit"aciones se necesita* procesar "na coleccin de #alores ."e estn relacionados entre s+ por alg/n m0todo. !l procesamiento de tales con-"ntos de datos* "tili)ando datos simples* p"ede ser e(tremadamente di$+cil , por ello la ma,or+a de los leng"a-es de programacin incl",en caracter+sticas de estr"ct"ras de datos. 'a re#ol"cin ind"strial en el so$t%are esta dada por las t0cnicas 1rientadas a 1b-etos* combinadas con herramientas C23!* generadores de cdigo , programacin #is"al. 'a materia pretende dar al est"diante conocimientos de !str"ct"ras de 4atos* basados en "n en$o."e de 1rientacin a 1b-etos lo c"al permitir al est"diante crear aplicaciones ."e "tilicen adec"adamente las !str"ct"ras de 4atos , la 1rientacin a 1b-etos. 'a Ctedra tiene pre#ista para el desarrollo de s" contenido programtico* clases tericas , prcticas.

III. 1. 2. 3. 4. 5. 6. 6.

OBJETIVOS
4e$inir conceptos bsicos relacionados a estr"ct"ras de datos. 4e$inir conceptos bsicos relacionados a orientacin a ob-etos. 4e$inir $"ndamentos t0cnicos de dise&o de sistemas estr"ct"rados. Crear , manip"lar tipos de datos abstractos desde el p"nto de #ista de la orientacin a ob-etos. 5epresentar* manip"lar , almacenar las distintas estr"ct"ras de datos $"ndamentales. 5eali)ar algoritmos bsicos de rec"rsin* m0todos de b/s."edas , t0cnicas de organi)acin de datos. 7tili)ar leng"a-es orientados a ob-etos para representar las distintas estr"ct"ras de datos

IV. 1. 2.

PRE - REQUISITO
2lgor+tmica 88 Matemtica 888

V. -

CONTENIDO

5.1. Unidades programticas

1. 2. 3. 4. 5. 8ntrod"ccin a la !str"ct"ra de 4atos. 8ntrod"ccin a la 1rientacin a 1b-etos. 2rreglos , 5egistros. !str"ct"ras de datos lineales. !str"ct"ras de datos no lineales.

5.2. Desarrollo de las unidades programticas

1. 8ntrod"ccin a la !str"ct"ra de 4atos. 1.1. 4atos e 8n$ormacin. 1.2. 9it* b,te* campos* registros , archi#os. 1.3. Tipos de datos abstractos :T42;. 1.3.1. 8mplementacin 1.3.2. Terminolog+a. 8ntrod"ccin a la 1rientacin a 1b-etos. 2.1. Conceptos bsicos sobre programacin orientada a ob-etos :<11;. 2.1.1. Caracter+sticas. 2.1.1.1. !ncaps"lacin 2.1.1.2. Herencia

2.

Pgina 1 de 3

Ciencias Informticas

Facultad Politcnica

3.

4.

5.

2.1.1.3. <olimor$ismo 2.1.1.4. 2bstraccin 2.1.2. 9ene$icios. 2.1.3. 3"perclases* clases , s"bclases. 2.1.4. 1b-etos. 2.1.5. M0todos o comportamientos. 2.1.6. <ropiedades o atrib"tos. 2.2. 4ise&o de la estr"ct"ra , comportamiento de "n ob-eto. 2.2.1. 4e$inicin de clases* propiedades , m0todos. 2.2.2. 8nstanciacin de ob-etos. 2.2.3. 3eleccin de m0todos. 2.2.4. 2cceso a propiedades. 2rreglos , 5egistros. 3.1. 2rreglos o arra,s. 3.1.1. 2rra,s "nidimensionales. 3.1.2. 2rra,s bidimensionales. 3.1.3. 5ecorrido de elementos de "n arra,. 3.1.4. 2rra,s como parmetros. 3.1.5. 2lgoritmos de ordenamiento de arra,. 3.1.6. 2nlisis de algoritmos de ordenamiento. 3.2. 5egistros. 3.2.1. 8mplementacin a tra#0s de arreglos. 3.2.2. 8mplementacin a tra#0s de ob-etos. !str"ct"ras de datos lineales. 4.1. 8ntrod"ccin a las estr"ct"ras de datos lineales. 4.2. 'istas. 4.2.1. 'istas enla)adas. 4.2.1.1. 8mplementacin de listas enla)adas con ob-etos. 4.2.1.2. 8mplementacin de listas enla)adas con arreglos. 4.2.2. 'istas circ"lares. 4.2.2.1. 8mplementacin. 4.2.2.2. 8nsercin , eliminacin de elementos. 4.2.3. 'istas doblemente enla)adas. 4.2.3.1. 8mplementacin. 4.2.3.2. 8nsercin , eliminacin de elementos. 4.3. <ilas. 4.3.1. 2plicaciones. 4.3.2. 4e$inicin , operaciones sobre pilas. 4.3.3. 2lgoritmos de las operaciones. 4.4. Colas. 4.4.1. 2plicaciones. 4.4.2. 5epresentacin de las colas. 4.4.3. Colas circ"lares. 4.4.4. 4oble cola. 4.4.5. Cola de prioridad. !str"ct"ra de datos no lineales. 5.1. =rboles. 5.1.1. Terminolog+a. 5.1.2. 2plicaciones. 5.1.3. >ormas de leer "n rbol. 5.1.4. =rboles eti."etados , de e(presiones. 5.1.5. 1peraciones sobre rboles. 5.1.6. 8mplementacin con arreglos. 5.1.6. 8mplementacin con ob-etos. 5.1.?. =rboles binarios. 5.1.?.1. =rboles binarios de b/s."eda. 5.1.?.2. 1peraciones de insertar , s"primir. 5.1.?.3. 5ecorridos en el rbol. 5.1.?.4. 9/s."eda del rbol. 5.2. @ra$os. 5.2.1. Terminolog+a. 5.2.2. 2plicaciones. 5.2.3. 5epresentacin de gra$os. 5.2.4. Tipos de recorrido. 5.2.5. 1peraciones sobre gra$os.

VI. 1. 2.

ESTRATEGIAS METODOLGICAS

Clases e(positi#as. T0cnicas de dinmicas gr"pales , lect"ra pre#ia de te(tos. 5esol"cin de problemas "tili)ando herramientas de dise&o , programacin* , leng"a-e orientado a ob-etos.

Pgina 2 de 3

Ciencias Informticas

Facultad Politcnica

3. 4.

4esarrollo de traba-os prcticos. 1rientacin permanente en el desarrollo de los mismos. <ro,ectos de 8n#estigacin ."e se reali)arn con$orme a los ob-eti#os* acti#idades , criterios de #aloracin delineadas en el es."ema de elaboracin , e#al"acin de pro,ectos. !ste pro,ecto se elaborar con el acompa&amiento t0cnico , metodolgico del pro$esor de la materia.

VII. 1. <A.BBBB

MEDIOS AUXILIARES

VIII. 1. 2.

EVALUACIN

!#al"aciones $ormati#as. 'as e#al"aciones se reali)arn de ac"erdo a las reglamentaciones de la >ac"ltad <olit0cnica , la Carrera.

IX. Bsica

BIBLIOGRAFA
Co,anes 2. , Dahonero M. !str"ct"ra de datos* algoritmos* abstraccin , ob-etos E '"is Co,anes 2g"ilar e 8gnacio Dahonero Martine). FF Madrid : Mc@ra%FHill* 1GG?. H ?5? p. Ieiss* MarJ 2llen. !str"ct"ra de datos: compatible con Ca#a 2 E MarJ 2llen Ieiss. H Madrid : 2ddison Iesle,* 2 . H 666 p.

Complementaria
2ho* 2l$red K. !str"ct"ra de 4atos , algoritmos E 2l$red K. 2ho* Cohn !. Hopcro$t , Ce$$re, 4. 7llman. FF 9"enos 2ires : 2ddisonF Iesle, 8beroamericana* 1G?G. FF 436 p. 9o"rdette* Corge. Ca#a desde cero: c"rso de programacin E Corge 9o"rdette. H 9"enos 2ires : M< !diciones* 1GG?. H 223p. 4eitel , 4eitel. Cmo programar en Ca#a E Har#e, 4eitel , <a"l 4eitel. H M0(ico : <earson !d"cacin* 1GG?. H 1 56 p. Co,anes 2g"ilar* '"is !str"ct"ra de datos: 'ibros de problemas E '"is Co,anes 2g"ilar et all. FF Madrid : Mc@ra%FHill* 1GGG. H 55 p. 'ong* 'arr,. 8ntrod"ccin a las comp"tadoras , al procesamiento de 8n$ormacin E 'arr, 'ong. H M0(ico : <rentice Hall* 1GG5. H 4L ed. H 55 p. Martin* Cames. 2nlisis , dise&o orientado a ob-etos E Cames Mart+n , Cames 1dell. FF M0(ico : <rentice F Hall Hispanoamericana* 1GG2. FF 546 p.

Pgina 3 de 3