UNIVERSIDAD DE EL SALVADOR

FACULTAD DE INGENIERIA Y ARQUITECTURA

ESCUELA DE INGENIERIA DE SISTEMAS
INFORMATICOS
PROGRAMA DE ASIGNATURA
ESTRUCTURA DE DATOS
I GENERALIDADES
Cdigo : ESD-135
Prerrequisio : Progr!"!#i$ II
N%"ero de &or!s ' #i#(o : )*
N%"ero &or!s eri#!s se"!$!(es : +
N%"ero &or!s ,r!#i#!s se"!$!(es : -
Dur!#i$ de( #i#(o : 1. se"!$!s
Dur!#i$ &or! #(!se : 5* "i$uos
U$id!des /!(or!i/!s : +
N%"ero Corre(!i/o ' Ci#(o : 10 ' I1
II DESCRIPCION DE LA ASIGNATURA
E( esudio de (!s esru#ur!s de d!os2 i$i#i!do e$ (! !sig$!ur!
PROGRAMACION II2 i$e$! #o$ri3uir !( !",(io #o$e4o de (! so(u#i$ de ,ro3(e"!s
de 5$do(e ge$er!(2 ui(i6!$do e( #o",u!dor7
T!"3i8$ se i$rodu#e$ (os #o$#e,os de #o$eo de ,!sos 9 #o",(e:id!d de ie",o
#o"o ,!re i$egr!$e de( ,ro#eso de so(u#i$ de ,ro3(e"!s; #o"o res,ues! ! que2 !
"edid! que (!s gr!$des "<qui$!s !u"e$!$ su /e(o#id!d2 (os ,rogr!"!dores e$dr<$ que
r!!r #o$ ,ro3(e"!s ,rogresi/!"e$e "!9ores 92 e$ #o$se#ue$#i!2 (! i",or!$#i! de (!
#o",(e:id!d de ie",o de (os !(gori"os !u"e$!r<2 e$ /e6 de dis"i$uir2 #o$ (! !,!ri#i$
de $ue/!s ge$er!#io$es de equi,os7
E( esudio de (! ,rese$e !sig$!ur!2 se i$i#i! #o$ (! !d"i$isr!#i$ de "e"ori!2
di/idid! e$ #u!ro su3-<re!s2 de,e$die$do de si (! !sig$!#i$ i",(i#! 3(oques de !"!=o
>i:o o /!ri!3(e2 9 de si (! (i3er!#i$ de 3(oques se ,rodu#e ,or u$! !##i$ e4,(5#i! de(
,rogr!"! o es< i",(5#i! e$ (! re#o(e##i$ de d!os i$$e#es!rios o redu$d!$es ?3!sur!@7
Se esudi!$ (!s ,ri$#i,!(es esru#ur!s de d!os e$ "e"ori!2 9 (!s esru#ur!s de
d!os que 3ri$d!$ ,ersise$#i! ! (! i$>or"!#i$2 !$o "ode(os de gesores #o"o "ode(os
de !r#&i/os7
III OABETI1OS GENERALES
Co",re$der (!s esru#ur!s de d!os 9 (os !(gori"os !so#i!dos ! e((!s2 si$ re(!#io$!r(os
#o$ $i$g%$ Le$gu!:e de Progr!"!#i$ e$ ,!ri#u(!r7
U$! /e6 do"i$!dos esos #o$#e,os2 i",(e"e$!r(os e$ 1isu!( A!si# 7Ne7
Des!rro((!r e:er#i#ios que !u"e$e$ gr!du!("e$e e( $i/e( de #o$o#i"ie$o 9
!,(i#!#i$ de (!s esru#ur!s de d!os7

I1 METODOLOGIA DE LA ENSECANDA
L! !sig$!ur! ser< i",!rid! ,or "edio de #(!ses e4,osii/!s2 3!s!d!s e$ Guio$es de C(!se
?e4r!5dos de (! ,<gi$! Ee3 de (! !sig$!ur! 9'o e$/i!dos ,or #orreo e(e#r$i#o ! (os
!(u"$os@ 9 e$ (!s sesio$es de (!3or!orio ,r<#i#!s2 se r!3!:!r< #o$ e:er#i#ios des!rro((!dos
e$ Le$gu!:e de Progr!"!#io$2 3!s!dos e$ Gu5!s de L!3or!orio ?e4r!5d!s de (! ,<gi$!
Ee3 de (! !sig$!ur! 9'o e$/i!d!s ,or #orreo e(e#r$i#o ! (os !(u"$os@7
1 CONTENIDO7
UNIDAD CONTENIDO DURACION
F7 CLASE F7 DISC7
1-
ADMINISTRACIGN
DE LA MEMORIA
--ESTRUCTURAS
171 P!ri#io$es Hi:!s
17- Au#(es
173 A(gori"os
17+ Arreg(os
17+ Co(e##io$es
-71 ,i(!s
-7- Co(!s
-73 Ar#&i/os
-7+ Dire#orios
-75 Se#ue$#i!s
I
1.
+
I
UNIDAD CONTENIDO DURACION
F7 CLASE F7 DISC7
3- MODELO E-R
+- ACCESO A
DATOS
371 De>i$i#io$es7
37- Ti,os7
373 Re(!#io$es
37+ E$id!des
+71 Modo Co$e#!do
+7- Modo Des#o$e#!do
+73 Do#u"e$ O3:e# Mode(
+7+ Seri!(i6!#io$
1-
-+
.
1-
1I E1ALUACIONES
L!s e/!(u!#io$es 9 ,o$der!#io$es de (os #o$e$idos de( #urso se disri3uir<$ de (!
siguie$e >or"!:
J Pri"er! e/!(u!#i$ ,!r#i!( : 3*K
J Segu$d! e/!(u!#i$ ,!r#i!( : 3*K
J Ter#er! e/!(u!#i$ ,!r#i!( : 3*K
J ,r<#i#! e/!(u!d! : 1*K
To!(es 1**K
1II AIALIOGRAHIA
LIAROS:
17 ESTRUCTURAS DE DATOS
Os/!(do C!ir 9 Si(/i! Gu!rd!i2 Ediori!( M#Gr!EFi((
M84i#o2 -**-2 Segu$d! Edi#i$
-7 ESTRUCTURA DE DATOS7 ALGORITMOS2 AASTRACCION L OABETOS7
Luis Bo9!$es Agui(!r e Ig$!#io D!&o$ero M!r5$e62 Ediori!( M#Gr!EFi((
Es,!=!2 1))I2 Pri"er! Edi#i$ e$ Es,!=o(
37 SISTEMAS OPERATI1OS
Mi((i!" S!((i$gs2 Ediori!( Pre$i#e-F!((
Es,!=!2 1))02 Segu$d! Edi#i$
+7 ORGANIDACIGN DE COMPUTADORAS7 UN ENHONUE ESTRUCTURADO
A$dreE T!$e$3!u"2 Ediori!( Pre$i#e-F!((
M84i#o2 1))-2 Segu$d! Edi#i$ e$ Es,!=o(
57 DISECO L MANEBO DE ESTRUCTURAS DE DATOS EN C
Borge 1i((!(o3os2 M#Gr!E Fi((
Co(o"3i!2 1)).2 Pri"er! Edi#i$
.7 ESTRUCTURAS L HUNDAMENTOS DE DATOS7 Gu5! de e:er#i#ios ,r<#i#os7
Er$eso C!(der$7 Lu(u7 E( S!(/!dor2 -*1-2 Pri"er! Edi#i$7
07 Gu5!s de L!3or!orio