G()A

* *+T( IO

* LA A+IG,AT('A

G'A O

ESTRATEGIAS DE PROGRAMACIN Y ESTRUCTURAS DE DATOS

Equipo docente: Julio Gonzalo Arroyo, Jos Ignacio Mayorga Toledano, Fernando Lpez Ostenero y Agustn elgado Mu!oz

"#$"%"#$&
G'A O *, I,G*,I*')A I,FO'M-TI.A G'A O *, T*.,OLOG)A+ * LA I,FO'MA.I/,
UNIVERSIDAD NACIONAL DE EDUCACIN A DISTANCIA

Contenido
1. PLAN DE TRABAJO................................................................................................................................................4 2.- ORIENTACIONES PARA EL ESTUDIO DE LOS CONTENIDOS...................................................................7 2.1 UNIDAD DIDCTICA I: CONCEPTOS FUNDAMENTALES DE ALGORITMIA Y ESTRUCTURAS DE DATOS.....................7 2.1.1. Descripcin detallada de los contenidos.....................................................................................................7

Tema 1: Anli i ! i"# $e al%#&i'm# ...............................................................................7 Tema 2: E '&("'(&a $e $a'# ..............................................................................................7 Tema ): P&#%&ama"i*n &e"(& i+a........................................................................................7
2.1.3. Resultados de aprendizaje asociados a los contenidos................................................................................8 2.1.4. Bibliografa b sica ! "aterial co"ple"entario..........................................................................................8 2.2 UNIDAD DIDCTICA II: IMPLEMENTACI,N DE ESTRUCTURAS DE DATOS...............................................................2.2.1. Descripcin detallada de los contenidos.....................................................................................................8

Tema .. Pila / C#la .........................................................................................................Tema 0. Li 'a enla1a$a ....................................................................................................2 Tema 3. &!#le ..................................................................................................................2 Tema 7. &!#le !ina&i# $e !4 5(e$a...............................................................................2
2.2.2. Resultados de aprendizaje asociados a los contenidos................................................................................# 2.2.3. Bibliografa b sica ! "aterial co"ple"entario..........................................................................................# 2.). CONTE6TUALI7ACI,N.........................................................................................................................................18 3.- ORIENTACIONES PARA LA REALIZACIN DEL PLAN DE ACTIVIDADES.........................................10 ).1 MEDIOS Y RECURSOS...........................................................................................................................................18 ).2. E9ALUACI,N ......................................................................................................................................................11 3.2.1. Realizacin de la pr ctica..........................................................................................................................11

ESTRATEGIAS DE PROGRAMACIN Y ESTRUCTURAS DE DATOS 2

1. PLAN DE TRABAJO
Esta es la segunda parte de la gu a del !urs" para la as#gnatura $Estrateg#as de Pr"gra%a!#&n ' Estru!turas de Dat"s( pertene!#ente a l"s estud#"s de grad" de la UNED )grad" en In*"r%+t#!a ' grad" en Te!n"l"g as de la In*"r%a!#&n,- En ella se detalla el plan de tra.a/" para la as#gnatura ' se dan "r#enta!#"nes para el estud#" de l"s !"nten#d"s ' para la real#0a!#&n del plan de a!t#1#dadesEsta as#gnatura re2u#ere un estud#" %et&d#!" ' !"nt#nuad" a l" larg" del !uatr#%estre- P"r ell" es !"n1en#ente plan#*#!ar las etapas de estud#" desde el !"%#en0" ' ded#!ar se%anal%ente el t#e%p" ne!esar#"3 de l" !"ntrar#" ser+ d#* !#l as#%#lar la as#gnatura ' ad2u#r#r la pr+!t#!a ne!esar#a para superar la as#gnatura )'4 en part#!ular4 la pr+!t#!a ' el e5a%en presen!#al,Re!"rda%"s )1er pr#%era parte de la gu a, 2ue el "./et#1" de la as#gnatura es 2ue el alu%n" ad2u#era la !apa!#dad para usar estru!turas de dat"s a1an0adas para el %ane/" de #n*"r%a!#&n en l"s pr"gra%as #n*"r%+t#!"s4 as !"%" la !apa!#dad para pensar en s"lu!#"nes re!urs#1as a pr".le%as de pr"gra%a!#&nTa%.#6n de.e as#%#lar ' ser !apa0 de apl#!ar d#1ers"s alg"r#t%"s rela!#"nad"s !"n las estru!turas de dat"s .+s#!as4 !"ns#derand" la rela!#&n entre !"ste !"%puta!#"nal ' sen!#lle0 de !ada alg"r#t%" para res"l1er un pr".le%a dad"- Ade%+s de est"s resultad"s espe! *#!"s de la as#gnatura4 el estud#ante pr"*und#0a a2u en el desarr"ll" de "tras !"%peten!#as de l"s grad"s de #n*"r%+t#!a4 !"%" resultad"s ad#!#"nales del aprend#0a/e7 )#, sa.er ut#l#0ar ent"rn"s de desarr"ll" ' prue.a de pr"gra%as3 ' )##, #%ple%entar s"lu!#"nes a pr".le%as espe! *#!"s %ed#ante t6!n#!as ' 8erra%#entas de pr"gra%a!#&n4 planteand" !"rre!ta%ente las d#st#ntas *ases para la !"nstru!!#&n de un pr"gra%a4 desde el plantea%#ent" del pr".le%a 8asta su pr"gra%a!#&nLa as#gnatura t#ene as#gnad"s 9 !r6d#t"s ECTS )Eur"pean Cred#t Trans*er S'ste%,4 de l"s !uales !uatr" s"n de te"r a ' d"s de pr+!t#!a- Un !r6d#t" e2u#1ale a 2: 8"ras de tra.a/" del alu%n"3 p"r tant"4 se de.er an ded#!ar apr"5#%ada%ente unas ;:< 8"ras de estud#" ' tra.a/" en t"tal a l" larg" de las tre!e se%anas d#sp"n#.les para el !urs"L"s !"nten#d"s del !urs" est+n "rgan#0ad"s en d"s un#dades d#d+!t#!as7 en la pr#%era se a."rdan l"s !"n!ept"s *unda%entales de estrateg#as de pr"gra%a!#&n ' estru!turas de dat"s4 ' en la segunda se pasa de las estru!turas de dat"s !"%" n"!#"nes a.stra!tas a d#s!ut#r sus p"s#.les #%ple%enta!#"nes- En el !uadr" s#gu#ente se %uestra el !r"n"gra%a !"n las pautas ade!uadas para 2ue el alu%n" %ed#"4 2ue !"%#en0a a estud#ar al pr#n!#p#" del segund" !uatr#%estre4 al!an!e l"s "./et#1"s del !urs"- Este !r"n"gra%a #n!lu'e l"s !"nten#d"s ' las a!t#1#dades pre1#stas para !ada te%a-

ESTRATEGIAS DE PROGRAMACIN Y ESTRUCTURAS DE DATOS =

CONTENIDOS

PLAN DE ACTIVIDADES

UNIDAD DIDCTICA I: Conceptos fundamentales de algoritmia y estructuras de datos (6 SE ANAS!

TE A ": An#lisis $#sico de algoritmos (Semanas "%&!
;An+l#s#s .+s#!" de alg"r#t%"s7 !"n!ept" ' e/e%pl"s2- E*#!#en!#a ' !"ste as#nt&t#!"7 reglas generales para la n"ta!#&n O),=- Reglas pr+!t#!as para el !+l!ul" de la e*#!#en!#a ' res"lu!#&n de re!urren!#as>Apl#!a!#&n a pr".le%as de .?s2ueda est+t#!a:- C"%pr".a!#&n del an+l#s#s de un alg"r#t%" ' l#%#ta!#"nes del an+l#s#s de !"ste as#nt&t#!";- Estud#ar el !ap tul" : del te5t" .ase de la as#gnatura )@e#ss4 M-A-7 Estru!turas de dat"s en Aa1a4 Add#s"n @esle',2- Estud#ar el %ater#al ad#!#"nal s".re !+l!ul" de la e*#!#en!#a ' res"lu!#&n de re!urren!#as d#sp"n#.le en el ent"rn" 1#rtual de la as#gnatura=- Real#0ar l"s e/er!#!#"s pr"puest"s en el !ap tul" : del te5t" .ase-

TE A &: Estructuras de Datos $#sicas (Semanas '%(!

;2=>:9CEC"n!ept" de estru!tura de dat"sP#las C"lasL#stas enla0adas Br."les generales Br."les .#nar#"s de .?s2ueda Ta.las Das8C"las de pr#"r#dad;- Estud#ar el !ap tul" 9 del te5t" .ase de la as#gnatura2- Real#0ar l"s e/er!#!#"s pr"puest"s en ese !ap tul"-

TE A ': )rogramaci*n +ecursi,a (Semanas -%6!

;2=>Re!urs#&n7 !"n!ept"Funda%ent"s %ate%+t#!"s Re!urs#&n .+s#!a Apl#!a!#"nes nu%6r#!as ;- Estud#ar el !ap tul" C del te5t" .ase de la as#gnatura4 a e5!ep!#&n de l"s apartad"s C-:4 C-9 ' C-C-

2-

Real#0ar l"s e/er!#!#"s !"rresp"nd#entes pr"puest"s para ese !ap tul"=- C"%#en0a el tra.a/" !"n la pr+!t#!a de la as#gnatura-

ESTRATEGIAS DE PROGRAMACIN Y ESTRUCTURAS DE DATOS >

CONTENIDOS

PLAN DE ACTIVIDADES

UNIDAD DIDCTICA II: Implementaci*n de estructuras de datos (. SE ANAS!

TE A (: )ilas y colas (Semana .!
;2=>I%ple%enta!#&n d#n+%#!a de 1e!t"res I%ple%enta!#"nes !"n l#stas enla0adas C"%para!#&n de a%."s %6t"d"s C"las d".les ;2Estud#ar el !ap tul" ;: del te5t" .aseReal#0ar l"s e/er!#!#"s suger#d"s en ese !ap tul"-

=- C"nt#n?a el tra.a/" !"n la pr+!t#!a de la as#gnatura-

TE A -: /istas enla0adas (Semana 1!

;2=Ideas .+s#!as I%ple%enta!#&n en Aa1a L#stas d".le%ente enla0adas ' l#stas enla0adas !#r!ulares ;2Estud#ar el !ap tul" ;9 del te5t" .aseReal#0ar l"s e/er!#!#"s suger#d"s en ese !ap tul"-

=- C"nt#n?a el tra.a/" !"n la pr+!t#!a de la as#gnatura-

TE A 6: r$oles (Semanas 2 y "3!

;2=>Br."les generales Br."les .#nar#"s Br."les ' re!urs#&n Re!"rr#d" de +r."les7 !lases #terad"ras ;2Estud#ar el !ap tul" ;C del te5t" .aseReal#0ar l"s e/er!#!#"s suger#d"s en ese !ap tul"-

=- C"nt#n?a el tra.a/" !"n la pr+!t#!a de la as#gnatura-

TE A .: r$oles $inarios de $4s5ueda (Semanas "" a "'!

;2Ideas .+s#!as G?s2ueda p"r p"s#!#&n en el "rden ;2=Estud#ar el Cap tul" ;E del te5t" .aseReal#0ar l"s e/er!#!#"s suger#d"s en ese !ap tul"F#nal#0a!#&n de la pr+!t#!a-

=- An+l#s#s de las "pera!#"nes de l"s +r."les .#nar#"s de .?s2ueda >:9CBr."les AVL Br."les r"/#negr"s AAH+r."les GH+r."les

ESTRATEGIAS DE PROGRAMACIN Y ESTRUCTURAS DE DATOS :

2.- ORIENTACIONES PARA EL ESTUDIO DE LOS CONTENIDOS

A !"nt#nua!#&n se #n!lu'en algunas "r#enta!#"nes para el estud#" de l"s !"nten#d"s de esta as#gnatura-

2.1 Unidad didctica I: Conceptos fundamentales de algoritmia y estructuras de datos

La pr#%era un#dad d#d+!t#!a se estru!tura en tres te%as- Se !"%#en0a !"n el an+l#s#s .+s#!" de alg"r#t%"s4 2ue se !entra en estud#ar l"s re!urs"s en espa!#" ' t#e%p" de !"%puta!#&n 2ue !"nsu%e un alg"r#t%" en *un!#&n del ta%aI" del pr".le%a )es de!#r4 de la entrada del alg"r#t%",- A !"nt#nua!#&n se #ntr"du!en las estru!turas de dat"s .+s#!as a un n#1el !"n!eptual4 es de!#r4 en t6r%#n"s de las "pera!#"nes 2ue las de*#nen !"n #ndependen!#a de !&%" se #%ple%entan- F#nal%ente se estud#a la re!urs#1#dad !"%" estrateg#a .+s#!a en el d#seI" de alg"r#t%"s ' estru!turas de dat"s-

2.1.1. Descripcin det !! d de !os contenidos

Tema 1: Anlisis bsico de algoritmos.

Un alg"r#t%" es un !"n/unt" de pas"s .#en espe!#*#!ad"s para res"l1er un pr".le%a- Una 1e0 2ue se 8a espe!#*#!ad" un alg"r#t%" para res"l1er un pr".le%a ' se 8a !"%pr".ad" su !"rre!!#&n4 el s#gu#ente pas" es analizarlo4 deter%#nand" la !ant#dad de re!urs"s 2ue re2uer#r+ para su apl#!a!#&n3 en part#!ular4 !uant" espa!#" ' !uant" t#e%p" !"nsu%#r+ en *un!#&n del ta%aI" del pr".le%a- En este te%a se estud#a !&%" est#%ar el t#e%p" % n#%" ne!esar#" para e/e!utar un alg"r#t%"4 d#1ersas t6!n#!as para redu!#r el t#e%p" de e/e!u!#&n4 un %ar!" %ate%+t#!" 2ue des!r#.e de *"r%a r#gur"sa el t#e%p" de e/e!u!#&n de un alg"r#t%"4 ' reglas pr+!t#!as para su !+l!ul" en d#1ersas s#tua!#"nes- C"%" estud#" de !as" se a."rdar+ el pr".le%a de la .?s2ueda .#nar#aTema 2: Estructuras de datos.

La e*#!#en!#a de l"s alg"r#t%"s est+ nt#%a%ente l#gada a d#sp"ner de una representa!#&n ade!uada de l"s dat"s7 las estru!turas de dat"s !"ns#sten en esta representa!#&n4 /unt" !"n las "pera!#"nes 2ue per%#te )agrupadas en tres *a%#l#as7 !"nsulta4 #nser!#&n ' ."rrad" de dat"s,- N"r%al%ente4 !uant" %+s restr#ng#das s"n las "pera!#"nes per%#t#das s".re una estru!tura de dat"s4 %+s e*#!#ente puede ser su #%ple%enta!#&nEn este te%a se estud#ar+n s#ete de las estru!turas de dat"s %+s !"%unes7 p#las4 !"las4 l#stas enla0adas4 +r."les4 +r."les .#nar#"s de .?s2ueda4 ta.las 8as8 ' !"las de pr#"r#dad- Para !ada estru!tura de dat"s se estud#ar+ una #nter*a0 Aa1a 2ue !"ntenga el pr"t"!"l" 2ue de.e ser #%ple%entad"- El "./et#1" es de*#n#rlas ' tener una #dea #ntu#t#1a de l"s pr".le%as a l"s 2ue se pueden apl#!arEl estud#" de #%ple%enta!#"nes e*#!#entes para las estru!turas de dat"s presentadas n" se real#0ar+4 s#n e%.arg"4 8asta la segunda un#dad d#d+!t#!a- El "./et#1" es %"strar 2ue la espe!#*#!a!#&n de una estru!tura de dat"s4 2ue des!r#.e su *un!#"nal#dad4 es #ndepend#ente de la #%ple%enta!#&n-

ESTRATEGIAS DE PROGRAMACIN Y ESTRUCTURAS DE DATOS 9

Tema 3: rogramaci!n recursi"a.

L"s alg"r#t%"s ' estru!turas de dat"s de*#n#d"s par!#al%ente en t6r%#n"s de s %#s%"s se !"n"!en !"%" recursivos- La re!urs#&n es una 8erra%#enta !"n!eptual %u' p"tente para d#seIar ' pr"gra%ar alg"r#t%"sEn este te%a se estud#a !&%" *un!#"na la re!urs#&n4 !"%en0and" p"r sus .ases %ate%+t#!as7 el principio de induccin- A !"nt#nua!#&n se estud#an e/e%pl"s de %6t"d"s re!urs#1"s s#%ples4 ' se de%uestra 2ue 6st"s generan respuestas !"rre!tas- F#nal%ente se 1er+n apl#!a!#"nes nu%6r#!as de la re!urs#&n 2ue n"s !"ndu!en a la #%ple%enta!#&n de un alg"r#t%" de #%ple%enta!#&n-

2.1.". Res#!t dos de prendi$ %e soci dos

!os contenidos

Tema "7 Entender en 2u6 !"ns#ste el an+l#s#s de alg"r#t%"s4 su p"ten!#al ' sus l#%#ta!#"nes4 ' ser !apa0 de anal#0ar el !"ste as#nt&t#!" te%p"ral en !as" pe"r de l"s %#s%"sTema &7 C"%prender ' sa.er apl#!ar las estru!turas de dat"s %+s !"%unes a !ual2u#er pr".le%a alg"r t%#!"- Entender la d#*eren!#a entre la espe!#*#!a!#&n de una estru!tura de dat"s ' sus p"s#.les #%ple%enta!#"nesTema '7 C"%prender ' sa.er apl#!ar la n"!#&n de re!urs#1#dad en el d#seI" de alg"r#t%"s ' estru!turas de dat"s-

2.1.&. Bi'!io(r )* '+sic , - teri ! co-p!e-ent rio

El estud#" de esta un#dad se real#0a *unda%ental%ente a tra16s del te5t" .ase de la as#gnatura )!ap tul"s :4 9 ' C4 !"n la e5!ep!#&n de l"s apartad"s C-:4 C-9 ' C-C,- El te%a ; se !"%ple%enta !"n %ater#al 2ue est+ d#sp"n#.le para l"s alu%n"s en el ent"rn" 1#rtual de la as#gnatura-

2.2 Unidad didctica II: Implementaci!n de estructuras de datos

En la pr#%era un#dad d#d+!t#!a se estud#a las estru!turas de dat"s %+s !"%unes a tra16s de su espe!#*#!a!#&n4 s#n d#s!ut#r sus p"s#.les #%ple%enta!#"nes- En esta segunda un#dad se d#s!uten en detalle las #%ple%enta!#"nes alternat#1as para la %a'"r a de las estru!turas estud#adas )la ?n#!a e5!ep!#&n s"n las ta.las 8as8,4 ' las 1enta/as e #n!"n1en#entes de !ada una de ellas-

2.2.1. Descripcin det !! d de !os contenidos

Tema #. ilas y Colas

Para las p#las ' las !"las )#ntr"du!#das en el te%a =, e5#sten d"s t6!n#!as .+s#!as de !"nsegu#r "pera!#"nes )de !"nsulta4 ."rrad" e #nser!#&n, !"n !"ste !"nstante7 la pr#%era !"ns#ste en al%a!enar l"s ele%ent"s de *"r%a !"nse!ut#1a e%pleand" un 1e!t"r4 ' la segunda en al%a!enarl"s de *"r%a n" !"nt#gua ut#l#0and" una l#sta enla0ada- En este te%a se estud#ar+n a%.as "p!#"nes tant" para p#las !"%" para !"las4 ' se 1er+ ta%.#6n la !"la d".le ' !"%" puede #%ple%entarse ut#l#0and" el %e!an#s%" de 8eren!#a pr"p#" de la pr"gra%a!#&n "r#entada a "./et"s-

ESTRATEGIAS DE PROGRAMACIN Y ESTRUCTURAS DE DATOS C

Tema $. %istas enla&adas

En el te%a anter#"r se %uestra 2ue se pueden usar las l#stas enla0adas para al%a!enar ele%ent"s de *"r%a n" !"nt#gua3 en ese te%a las l#stas eran s#%ples4 'a 2ue en p#las ' !"las t"d"s l"s a!!es"s se real#0an en un" de l"s d"s e5tre%"s- En este te%a se estud#a !&%" per%#t#r la !"nsulta de !ual2u#er ele%ent" %ed#ante una l#sta enla0ada4 !u+les s"n l"s alg"r#t%"s generales para "pera!#"nes s".re l#stas enla0adas4 !&%" la clase iteradora pr"p"r!#"na un %e!an#s%" segur" para re!"rrer ' a!!eder a las l#stas enla0adas- Ta%.#6n se 1er+n algunas 1ar#a!#"nes s".re la estru!tura de dat"s l#sta4 !"%" las l#stas enla0adas "rdenadas4 las l#stas d".le%ente enla0adas ' las l#stas enla0adas !#r!ularesTema '. (rboles

El +r."l es un t#p" de gra*" *unda%ental en pr"gra%a!#&n7 se usa para al%a!enar l"s *#!8er"s en s#ste%as "perat#1"s4 en d#seI" de !"%p#lad"res4 pr"!esa%#ent" de te5t"s ' en alg"r#t%"s de .?s2ueda- En este te%a se estud#a una de*#n#!#&n de +r."l general )' una d#s!us#&n s".re !&%" se usa en un s#ste%a de *#!8er"s,4 se estud#an l"s +r."les .#nar#"s )en l"s 2ue n#ng?n n"d" puede tener %+s de d"s 8#/"s,4 ' se aprende a #%ple%entar las "pera!#"nes s".re +r."les usand" re!urs#&n- F#nal%ente se estud#a !&%" re!"rrer un +r."l de *"r%a n" re!urs#1aTema ). (rboles binarios de b*s+ueda

L"s +r."les .#nar#"s de .?s2ueda s"n una "p!#&n alternat#1a a la l#sta enla0ada 2ue per%#te "pera!#"nes de !"nsulta %+s e*#!#entes- El +r."l .#nar#" de .?s2ueda es una estru!tura de dat"s 2ue se puede !"ns#derar !"%" una e5tens#&n del alg"r#t%" de .?s2ueda .#nar#a4 ' per%#te tant" #nser!#"nes !"%" el#%#na!#"nes- En este te%a se estud#a en 2u6 !"ns#ste el +r."l .#nar#" de .?s2ueda .+s#!"4 !&%" #n!lu#r .?s2uedas p"r p"s#!#&n en el "rden4 tres %"d"s d#*erentes de redu!#r el !"ste del !as" pe"r )l"s +r."les AVL4 l"s +r."les r"/#negr"s ' l"s AAH+r."les,4 ' !&%" puede %e/"rarse la e*#!#en!#a de las !"nsultas en una .ase de dat"s de gran ta%aI"4 e%pleand" GH+r."les-

2.2.2. Res#!t dos de prendi$ %e soci dos

!os contenidos

Al *#nal de la as#gnatura el alu%n" de.e tener la !apa!#dad para usar estru!turas de dat"s a1an0adas para el %ane/" de #n*"r%a!#&n en l"s pr"gra%as #n*"r%+t#!"s4 el#g#end" p"r un lad" la estru!tura de dat"s ade!uada para !ada pr".le%a ' p"r "tr" lad" la #%ple%enta!#&n &pt#%a en *un!#&n del alg"r#t%" eleg#d"3 para ell" de.e ser !apa0 de real#0ar el an+l#s#s te&r#!" del !"ste !"%puta!#"nal de !ada s"lu!#&n alternat#1a4 ' de #%ple%entar ' pr".ar las s"lu!#"nes %+s ade!uadas-

2.2.". Bi'!io(r )* '+sic , - teri ! co-p!e-ent rio

El estud#" de este %&dul" se real#0a %ed#ante el te5t" .ase ' l"s e/er!#!#"s 2ue en 6l se pr"p"nen )!ap tul"s ;:4 ;94 ;C ' ;E,- Ade%+s4 a tra16s de la real#0a!#&n de la pr+!t#!a se p"ndr+ en /ueg" ' se !"ns"l#dar+ l" aprend#d" en la as#gnatura-

ESTRATEGIAS DE PROGRAMACIN Y ESTRUCTURAS DE DATOS E

2.3. Conte,tuali&aci!n
Esta as#gnatura se !ursa #n%ed#ata%ente despu6s de $Funda%ent"s de Pr"gra%a!#&n( en l"s grad"s de Informtica ' Tecnologas de la Informacin- En ellas se 8an estud#ad" t#p"s de dat"s .+s#!"s ).""lean"s4 n?%er"s4 1e!t"res4 tuplas4 reg#str"s4 punter"s4 et!-, ' estrateg#as ele%entales de d#seI" alg"r t%#!" )en part#!ular4 #tera!#&n,- Esta un#dad d#d+!t#!a es una !"nt#nua!#&n natural de l" aprend#d" en Funda%ent"s de pr"gra%a!#&n4 pasand" a estud#ar las estru!turas de dat"s %+s !"%unes en alg"r t%#!a ' la re!urs#&n !"%" la "tra estrateg#a .+s#!a de desarr"ll" alg"r t%#!"La "tra as#gnatura rela!#"nada es Programacin Orientada a Objetos4 2ue se !ursa s#%ult+nea%ente !"n Estrategias de Programacin y Estructuras de Datos - En ella se aprenden l"s !"n!ept"s de pr"gra%a!#&n "r#entada a "./et"s a tra16s del lengua/e Aa1a- N&tese 2ue en esta pr#%era un#dad d#d+!t#!a el tra.a/" de pr"gra%a!#&n es % n#%" J la %a'"r a de l"s e/er!#!#"s !"ns#sten en tra.a/" te&r#!"Hpr+!t#!" s".re l"s !"n!ept"s as#%#lad"s en la as#gnatura HH4 per" en la segunda un#dad d#d+!t#!a s se real#0ar+ %u!8" tra.a/" de pr"gra%a!#&n en Aa1a- Aun2ue n" ser+ ne!esar#" !"n"!er t"d"s l"s aspe!t"s de la pr"gra%a!#&n "r#entada a "./et"s4 s# l" ser+ 2ue l"s alu%n"s tengan una !#erta *lu#de0 en el %ane/" de ent"rn"s de pr"gra%a!#&n en Aa1a- P"r ell" es %+s 2ue !"n1en#ente 2ue l"s alu%n"s !ursen a%.as as#gnaturas s#%ult+nea%ente )"4 en !ual2u#er !as"4 2ue n" !ursen Pr"gra%a!#&n Or#entada a O./et"s !"n p"ster#"r#dad a Estrateg#as de Pr"gra%a!#&n ' Estru!turas de Dat"s,Respe!t" al estud#" de estru!turas de dat"s4 esta un#dad t#ene !"nt#nua!#&n en el segund" %&dul" pasand" del !"n!ept" ' espe!#*#!a!#&n de las estru!turas a sus p"s#.les #%ple%enta!#"nes- Respe!t" al estud#" de estrateg#as alg"r t%#!as4 la !"nt#nua!#&n natural se en!uentra en la as#gnatura de Programacin y Estructuras de Datos vanzadas del pr#%er !uatr#%estre del segund" !urs" de grad"7 en ella se estud#ar+n es2ue%as alg"r t%#!"s !"%" d#1#de ' 1en!er+s4 el es2ue%a 1"ra0 " la e5pl"ra!#&n e58aust#1a de gra*"s4 2ue n" se llegan a !u.r#r en esta as#gnatura-

".- ORIENTACIONES PARA LA REALI.ACI/N DEL PLAN DE ACTI0IDADES

En t"d" %"%ent" l"s alu%n"s pueden !"nsultar !"n su tut"r !ual2u#er aspe!t" %et"d"l&g#!"4 l"g st#!" " s".re el !"nten#d" de la as#gnatura a tra16s del ent"rn" 1#rtual de la %#s%a )a!!es#.le a tra16s del p"rtal UNED4 KKK-uned-es4 en Ca%pus UNED,- En el ent"rn" se pueden ta%.#6n esta.le!er d#s!us#"nes !"n el rest" de l"s alu%n"s ' !"nta!tar !"n el e2u#p" d"!ente s# *uera ne!esar#"Es !"n1en#ente a!!eder !"n *re!uen!#a al ent"rn" 1#rtual de la as#gnatura4 en el 2ue puede apare!er %ater#al ad#!#"nal de ap"'" durante el !urs"-

3.1 -edios y recursos

L"s %ed#"s ' re!urs"s de l"s 2ue d#sp"ne el alu%n" est+n des!r#t"s en la pr#%era parte de la gu a del !urs" )se!!#&n ;;,-

ESTRATEGIAS DE PROGRAMACIN Y ESTRUCTURAS DE DATOS L

3.2. E"aluaci!n
Se ut#l#0ar+n d"s *"r%as de e1alua!#&n7 Las pr+!t#!as )real#0adas .a/" la super1#s#&n del tut"r en el !entr" as"!#ad", ser+n e1aluadas p"r el tut"r ' sup"ndr+n un 2<M de la n"ta *#nal- Es un re2u#s#t" #%pres!#nd#.le 8a.erlas apr".ad" para p"der superar la as#gnatura- Se re2u#ere 2ue el alu%n" as#sta4 al %en"s4 a d"s ses#"nes presen!#ales de tut"r as rela!#"nadas !"n la pr+!t#!aUna prue.a presen!#al4 de !ar+!ter te&r#!"Hpr+!t#!"4 2ue ser+ e1aluada p"r el e2u#p" d"!ente de la as#gnatura4 ' sup"ndr+ un E<M de la n"ta *#nal- El e5a%en p"dr+ #n!lu#r preguntas s".re la pr+!t#!a real#0ada4 ' de.e ".tenerse al %en"s un >N;< para 2ue pr"%ed#e !"n la n"ta de pr+!t#!as-

".2.1. Re !i$ cin de ! pr+ctic

El tra.a/" del !urs" #n!lu'e la real#0a!#&n de una pr+!t#!a ".l#gat"r#a de pr"gra%a!#&n- El enun!#ad" de la %#s%a estar+ d#sp"n#.le tant" en el !urs" 1#rtual de la as#gnatura !"%" en la p+g#na Ke. en a.#ert"4 en el departa%ent" de Lengua/es ' S#ste%as In*"r%+t#!"s )KKK-ls#-uned-es,En el !entr" as"!#ad" se "rgan#0ar+n una ser#e de ses#"nes de %"n#t"r#0a!#&n del tra.a/" pr+!t#!"3 a las 2ue es ".l#gat"r#" as#st#r- En el %"%ent" de as#st#r a las ses#"nes el alu%n" de.er a 8a.er ded#!ad" 'a un t#e%p" sustan!#al a re*le5#"nar s".re el enun!#ad" de la pr+!t#!a4 de *"r%a 2ue pueda res"l1er tantas dudas !"%" sea p"s#.le !"n su tut"r )n&tese 2ue la *un!#&n pr#n!#pal de la pr+!t#!a es *"r%at#1a7 est+ pensada para *"r%ar a l"s alu%n"s antes 2ue para e1aluarl"s,- Las *e!8as de las ses#"nes de as#sten!#a ".l#gat"r#a ' la *e!8a l %#te de entrega de pr+!t#!as se esta.le!en en !ada !entr" as"!#ad"3 l"s alu%n"s de.en p"nerse en !"nta!t" !"n su !entr" as"!#ad" al !"%en0ar el !uatr#%estre para !"n"!er esas *e!8as4 la *"r%a de entrega )!"rre" ele!tr&n#!"4 CD4 !urs" 1#rtual4 et!-,4 la p"s#.#l#dad de real#0ar ses#"nes espe!#ales de tut"r a de !ara a la !"n1"!at"r#a de Sept#e%.re4 et!El pr"gra%a ed#t"r re!"%endad" es !lue"4 !"n/unta%ente !"n el !"%p#lad"r #n!lu#d" en el ADO )6ste es el ent"rn" 2ue se usa ta%.#6n en la as#gnatura Pr"gra%a!#&n Or#entada a O./et"s4 2ue se !ursa s#%ult+nea%ente,- Est" 2u#ere de!#r 2ue l"s tut"res en!argad"s de las !lases de pr+!t#!as s&l" est+n ".l#gad"s a dar s"p"rte para un ent"rn" de esas !ara!ter st#!as- En el ent"rn" 1#rtual de la as#gnatura puede en!"ntrarse una 1ers#&n para #nstalar ' un %anual .re1e de #nstala!#&n- El us" de "tr"s ent"rn"s n" garant#0a al alu%n"4 p"r tant"4 n#ng?n t#p" de s"p"rte en la #nstala!#&n4 !"n*#gura!#&n " e/e!u!#&n tant" del ent"rn" !"%" de l"s pr"gra%as desarr"llad"sL"s pr"gra%as de.en !"%p#lar #ndepend#ente%ente del ent"rn" de ed#!#&n 2ue 8a'a s#d" usad"3 el alu%n" de.e espe!#*#!ar !lara%ente l"s pas"s a segu#r para el !"rre!t" *un!#"na%#ent" de las apl#!a!#"nes generadas en las pr+!t#!as- De n" !u%pl#rse este re2u#s#t"4 ' en !as" de n" p"der e/e!utar una pr+!t#!a4 6sta se !"ns#derar+ suspensa- F#nal%ente4 !ual2u#er !"p#a en las pr+!t#!as dar+ lugar a un suspens" para t"d" el !urs" a!ad6%#!"Las pr+!t#!as s"n !"rreg#das p"r l"s tut"res en l"s !entr"s as"!#ad"s4 2u#enes las reen1 an despu6s a la sede !entral )1er =-2 s".re e1alua!#&n de la as#gnatura,-

ESTRATEGIAS DE PROGRAMACIN Y ESTRUCTURAS DE DATOS ;<