estructura de datos 2015 i(syllabus)

7/23/2019 Estructura de Datos 2015 I(Syllabus)

http://slidepdf.com/reader/full/estructura-de-datos-2015-isyllabus 1/6

UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOSFacultad de Ingeniería de Sistemas e Infrm!tica

ESCUELA ACADEMICO "ROFESIONAL DE IN#ENIERIA DE SIS$EMAS

SILABO

1. ESPECIFICACIONES GENERALESNombre del Curso : ESTRUCTURA DE DATOS ICódigo : 202008Duración del Curso : ! semanas"orma de dic#ado : Teórico $ %r&c#ico'oras semanales : Teor(a: )* $ %r&c#ica: 2*Na#urale+a : ,&sico de la -ro.esiónNumero de Cr/di#os : 10

%rerreuisi#os 1 20003 Algor(#mica ISemes#re Acad/mico : 2043

Introducción:5a asigna#ura Es#ruc#ura de Da#os es un curso desarrollado en .orma #eórica3-r&c#ica6 ue describe lasdi.eren#es .ormas de almacenar los da#os en los dis-osi#i7os de almacenamien#o6 de #al .orma ue-ueden ser almacenados -os#eriormen#e recu-erados1 Se describen #ambi/n las di.eren#es #/cnicas m/#odos algor(#micos de #ra#amien#o de los da#os1 U#ili+a modelos ma#em&#icos como son secuencias67ec#ores6 ma#rices6 relaciones6 &rboles gra.os como so-or#e -ara desarrollar modelos in.orm&#icoscomo son las es#ruc#uras abs#rac#as de da#os TADs15as unidades #em&#icas son: .ilas secuenciales1 Arreglos unidimensionales arreglos bidimensionales6

lis#as enla+adas6 -ilas6 colas6 &rboles gra.os1

Objetivos gener!es%ro7eer conce-#os ma#em&#icos e in.orm&#icos ue son .undamen#o #eórico -ara el a7ance de laciencia de la com-u#ación6 in.orm&#ica sis#emas1 Como ma#eria #eórica -r&c#ica -re#ende .ormar e9erci#ar a los es#udian#es en las #/cnicas m/#odos -ara disear es#ruc#uras -ara almacenar recu-erar da#os6 as( como describir algor(#micamen#e las o-eraciones -ara mane9ar dic*as es#ruc#uras1

Al .inali+ar el curso el alumno deber& #ener conocimien#os #eóricos -r&c#icos -ara -oder elegir lases#ruc#uras de da#os m&s adecuados -ara la a-licación a desarrollar u#ili+arlas con -ro-iedad en.orma e.icien#e e.ica+1 5a .inalidad es lograr -or -ar#e del alumno una a-re*ensión com-rensión de

los conce-#os u#ili+ados en la ciencia de la com-u#ación .omen#ar una ac#i#ud de crea#i7idad e ingenioen el desarrollo de algori#mos1

Objetivos es"ec#$icos• %ro7eer una .ormación lógica ma#em&#ica -ara desarrollar soluciones1• Elegir correc#amen#e las es#ruc#uras de da#os m&s adecuadas e im-lemen#ar soluciones a

-roblemas median#e m/#odos algor(#micos com-u#acionales1• A-licar #/cnicas m/#odos algor(#micos -ara el #ra#amien#o de las es#ruc#uras de da#os en

.orma e.icien#e e.ica+

%. S&'ILLA• Arc*i7os secuenciales• Arreglos• 5is#as enla+adas



• %ilas• Colas• ;rboles• <ra.os

5os #emas giran en #orno a las es#ruc#uras de da#os lineales no lineales6 los m/#odos deordenamien#o b=sueda:

U0 ESTRUCTURAS DE DATOS 5INEA5ES• &(1.1 Introducción ! Estructur de )tos: Clasi.icación de las Es#ruc#uras de Da#os1

O-eraciones sobre Es#ruc#uras de Da#os1 De.inición de 5engua9e6 de %seudocódigo6"ormalismo Abs#racción de -roblemas soluciones1 An&lisis de %re condición >en#rada?de da#os %os# condición >salida? Com-le9idad de algori#mos1

Arc*ivos Secuenci!es: Noción de arc*i7o secuencial1 De.inición "ormal de Arc*i7oSecuencial1 Acciones -rimi#i7as de acceso1 Algori#mos b&sicos1 A-licaciones6 e9em-losRe+uisitos: Conce-#os de algori#mia mane9o de secuencias1

• &(1.% Estructurs Line!es Est,tics: Arreg!os &nidi-ension!es: Noción de arreglounidimensional1 De.inición .ormal de arreglo unidimensional1 Carac#er(s#icas1 Acciones

%rimi#i7as1 Algori#mos ,&sicos6 A-licaciones e9em-los1 Arreg!os 'u!tidi-ension!es: Noción de Arreglo mul#idimensional1 De.inición .ormal dearreglos mul#idimensionales. @a#rices1 Carac#er(s#icas1 Acciones %rimi#i7as1 Algori#mos

b&sicos1 A-licaciones e9em-los1 Re+uisitos: Conce-#os de 7ec#ores ma#rices @/#odos de Ordenamien#o ,=sueda1• &(1. Estructurs Line!es Abierts / Cerrds: Lists en!0ds si-"!es bierts2:

Noción de 5is#a enla+ada1 De.inición .ormal de lis#a enla+ada1 Carac#er(s#icas1Re-resen#ación de lis#as enla+adas median#e arreglos6 median#e cursores median#ea-un#adores1 A-licación e9em-los1

Lists en!0ds "rticu!res: Lists en!0ds dob!es bierts2:1Noción de 5is#as

doblemen#e enla+ada 5is#as circulares >cerradas?: Carac#er(s#icas1 Re-resen#ación delis#as enla+adas1 O-eraciones b&sicas1 A-licaciones e9em-los

Re+uisitos: Conce-#os de -un#eros regis#ro de da#os1• &(1.3 Estructurs Line!es de Acceso Restringido: Pi!s: Noción de -ilas1 De.inición

.ormal de -ilas1 Carac#er(s#icas1 Acciones %rimi#i7as1 Re-resen#ación de %ilas1 O-eracionesb&sicas1 A-licaciones e9em-los1Co!s: Noción de colas1 De.inición .ormal de colas1 Carac#er(s#icas1 Acciones %rimi#i7as1Re-resen#ación de colas1 O-eraciones b&sicas1 A-licaciones e9em-los1

Re+uisitos: Conce-#os de -un#eros1 No#ación -olaca

U02 ESTRUCTURAS DE DATOS NO 5INEA5ES

• &(%.1 4rbo!es: Noción de ;rbol1 De.inición .ormal de &rbol1 Carac#er(s#icas1 Acciones%rimi#i7as1 Re-resen#ación de &rboles median#e arreglos median#e a-un#adores1 Ti-os de&rboles1 O-eraciones b&sicas1 A-licaciones e9em-los1

• &(%.% 4rbo!es 5inrios: Noción de ;rbol ,inario1 De.inición .ormal de &rbol binario1Carac#er(s#icas1 Acciones %rimi#i7as1 Re-resen#ación de &rboles binarios

Ordenamien#o b=sueda6 inserción eliminación: A-licaciones e9em-los Re+uisitos: Conce-#os de &rboles1 %un#eros1• &(%. 4rbo!es es"eci!es: Noción de ;rbol e#endido6 &rboles balanceados6 &rboles

isomor.os1 ;rboles seme9an#es1 ;rboles en*ebrados1 ;rbol de mon#ón6 ordenamien#o -ormon#ón1 ;rbol de 'u..man1 Algori#mo Código de 'u..man1 ;rbol des-legado6 Dis-ersión1

A-licaciones e9em-los1 Re+uisitos: Conce-#os de ma#em&#icas discre#as en &rboles1 @ane9o de -un#eros• &(%.3 Gr$os: Noción de gra.os Ti-os de gra.os no dirigidos gra.os dirigidos1 De.inición

.ormal de gra.os no dirigidos1 Re-resen#ación de gra.os1 O-eraciones b&sicas1



A-licaciones e9em-los1 <ra.os: Recorrido de <ra.os1 @a#ri+ de Adacencia1 @a#ri+ deCaminos1 Caminos m(nimos1 Algori#mo de Di9Bs#ra1 Algori#mo de ars*all1 <ra.osac(clicos1 Ordenamien#o #o-ológico1 A-licaciones e9em-los1

• &(%.6 Gr$os )irigidos: De.inición .ormal de gra.os dirigidos1 ,=sueda en -ro.undidad1;rboles de recubrimien#o1 Camino 'amil#oniano1 %aseo Euleriano1 A-licaciones1Re+uisitos: Conce-#os de ma#em&#icas discre#as en gra.os1 @ane9o de -un#eros

• &(%.7 Gr$os: Recorrido de <ra.os1 @a#ri+ de Adacencia1 @a#ri+ de Caminos1 Caminos

m(nimos1 Algori#mo de Di9Bs#ra1 Algori#mo de ars*all1 <ra.os Ac(clicos1 Ordenamien#o#o-ológico1 A-licaciones e9em-los1

Re+uisitos: Conce-#os de ma#em&#icas discre#as en gra.os1 @ane9o de -un#eros

. CO'PE8ENCIAS

El es#udian#e6 al .inali+ar la asigna#ura6 ser& ca-a+ de a-licar las #/cnicas de enca-sulación ocul#amien#o de la in.ormación6 u#ili+ando el modelo de Ti-os de Da#os Abs#rac#os >TAD?6concibiendo a las es#ruc#uras de da#os como elemen#os aislados con sus -ro-ias es-eci.icacionescerradas -un#uales6 ue le -ermi#an6 en consecuencia6 u#ili+ar6 adecuadamen#e6 los -rinci-ios dereu#ili+ación -ersis#encia en la cons#rucción de so.#are1

3. 'E8O)O )E ENSE9ANA;APREN)IA<E

%or "rte de! docente6 desarrollar& su asigna#ura siguiendo los criterios deduc#i7os6 induc#i7os6.leible con la -ar#ici-ación ac#i7a del es#udian#e6 en es#e sen#ido6 se u#ili+ar& las t=cnics dee-osición -ar#ici-a#i7a6 #alleres desarrollo de solución de -roblemas de -rogramación decom-u#adoras1

%or "rte de! estudinte6 -ar#ici-ar& ac#i7amen#e a #ra7/s de in#er7enciones en las sesiones de#eor(a median#e desarrollo de soluciones a -roblemas con el uso de com-u#adora en las sesionesde labora#orio6 indi7idualmen#e en eui-os1

6. PROGRA'ACION )E CON8ENI)OS

&NI)A) 1 Estructurs de )tos Line!es

CO'PE8ENCIA

Com-render el uso de las Es#ruc#uras de Da#os 5ineales -ara la resolución suim-lemen#ación en a-licaciones1

CAPACI)A)ES

Desarrolla soluciones u#ili+ando es#ruc#uras lineales a-licado a -roblemas de com-le9idadmediaal#a

Es-eci.ica o-eraciones u#ili+ando es#ruc#uras lineales

Im-lemen#a o-eraciones u#ili+ando es#ruc#uras lineales E-lica el -roceso e im-lemen#aes#ruc#uras lineales en lengua9es es#ruc#urados Orien#ados a ob9e#os

.

Sem Con#enido Es#ra#egias Did&c#icas E7aluación

@/#odo T/cnicas Cri#erio Ins#rumen#os

U0 U01 Es#ruc#uras 5ineales Abier#as Cerradas

8A) 8i"o Abstrcto de )tosDe.iniciónA-licación TAD Fec#or6 TAD 5is#aE9em-los

%RACTICAA-licación diseoArc*ivos Secuenci!esDe.inición

Deduc#i7o6Ac#i7o

E-osi#i7a%ar#ici-a#i7a

Com-rensión solución

de-roblemas

"ic*a#/cnica



A-licación Carac#er(s#icas1 A-licaciones1E9em-los%RACTICAA-licación diseo

2 Arreg!os &nidi-ension!esDe.iniciónA-licación Carac#er(s#icas1 A-licaciones1E9em-los%RACTICAA-licación diseo

Deduc#i7o6Ac#i7o



de-roblemas

"ic*a#/cnica

) Lists En!0ds si-"!esTAD 5is#a1 carac#er(s#icas%RACTICAA-licación diseo

Deduc#i7o6Ac#i7o



de-roblemas

"ic*a#/cnica

Lists En!0ds dob!esTAD 5is#a1 carac#er(s#icasRe-resen#ación es#&#ica din&micaE9em-los%RACTICAA-licación diseo

Deduc#i7o6Ac#i7o



de-roblemas

"ic*a#/cnica

4 Lists En!0ds Circu!resTAD 5is#a16 carac#er(s#icasRe-resen#ación es#&#ica din&micaE9em-los%ROGECTO: de.ine es#ruc#uras%RACTICAA-licación diseo

Deduc#i7o6Ac#i7o



de-roblemas

"ic*a#/cnica

U0 &(1.% Estructurs Line!es de Acceso Restringido

H Pi!sTAD %ila6 Carac#er(s#icasO-eraciones b&sicasRe-resen#ación es#&#ica din&micaE9em-los%ROGECTO: %rogramación F0

Deduc#i7o6Ac#i7o



de-roblemas

"ic*a#/cnica

! Co!s

TAD Cola6 Carac#er(s#icasO-eraciones b&sicasRe-resen#ación es#&#ica din&micaE9em-los6 Re.or+amien#o%RACTICAA-licación Diseo5>s+ueds / Orden-ientosTi-os de Ordenamien#os de ,usuedas6Carac#er(s#icasRe-resen#ación es#&#ica din&mica%RACTICA

A-licación Diseo

Deduc#i7o6

Ac#i7o

E-osi#i7a

%ar#ici-a#i7a

Com-rensió

n soluciónde-roblemas

"ic*a

#/cnica



8 E?-en Prci!

&NI)A) % Estructurs de )tos No Line!es

CO'PE8ENCIA

Com-render el uso de las Es#ruc#uras de Da#os No 5ineales -ara la resolución suim-lemen#ación en a-licaciones1

CAPACI)A)ES

Desarrolla soluciones u#ili+ando es#ruc#uras no lineales a-licado -roblemas de com-le9idadmediaal#a

Es-eci.ica o-eraciones u#ili+ando es#ruc#uras no lineales

Im-lemen#a o-eraciones u#ili+ando es#ruc#uras no lineales

E-lica el -roceso e im-lemen#a es#ruc#uras no lineales en lengua9es es#ruc#urados OO deordenamien#o -ara la resolución su im-lemen#ación en a-licaciones en .orma adecuada

Sem Con#enido Es#ra#egias Did&c#icas E7aluación

@/#odo T/cnicas Cri#erio Ins#rumen#osU02 &(%.1 4rbo!es

4rbo!es en Gener!TAD ;rbol6 Carac#er(s#icasO-eraciones ,&sicas1 E9em-los%ROGECTOS: %rogramación F%RACTICAA-licación Diseo

Deduc#i7o6Ac#i7o


Com-rensión solución de

-roblemas

"ic*a #/cnica

0 4rbo!es 5inriosTAD Ar,in6 Carac#er(s#icas6 A,,

Ti-os6 O-eraciones ,&sicasE9em-los%RACTICAA-licación Diseo

Deduc#i7o6Ac#i7o



-roblemas

"ic*a #/cnica

4rbo! A@L de Bu$$-n 'ontónTAD AF56 Carac#er(s#icasO-eraciones ,&sicas1 E9em-los%ROGECTOS: %rogramación F2%RACTICAA-licación Diseo

Deduc#i7o6Ac#i7o



-roblemas

"ic*a #/cnica

2 4rbo!es 5 5 5DTAD Arbol,6 Carac#er(s#icasTi-os6 O-eraciones ,&sicasE9em-los%ROGECTOS: %rogramación F)%RACTICAA-licación Diseo

Deduc#i7o6Ac#i7o



-roblemas

"ic*a #/cnica

U02 &(%.% Gr$os

) Gr$osTAD <ra.o6 Carac#er(s#icasTi-os6 O-eraciones ,&sicasE9em-los%ROGECTOS: %rogramación F .inal%RACTICA

Deduc#i7o6Ac#i7o



-roblemas

"ic*a #/cnica



A-licación Diseo

Gr$osTAD <ra.o6 @a#ri+ de Adacencia6ars*all6 DiB9s#ra6 <ra.os Eulerianos 'amil#onianos1 E9em-los%ROGECTOS: %rogramación F .inal%RACTICA

Deduc#i7o6Ac#i7o



-roblemas

"ic*a #/cnica

U0) &( )ise / "!ic Pro/ectos

4 Pro/ectoE-osición6 Diseo a-licación

Deduc#i7o6Ac#i7o



-roblemas

"ic*a #/cnica

H E?-en Fin!

! E?-en Sustitutorio

7. SIS8E'A )E E@AL&ACIN5os alumnos6 -ara ser e7aluados6 deben cum-lir -or lo menos con el 80J de asis#encia a las clases15a -ar#ici-ación del alumno den#ro de las clases ser& #omada en cuen#a en la e7aluación del alumno1El -romedio .inal del curso ser& calculado como un -romedio -onderado seg=n se mues#ra en elsiguien#e cuadro:

Conce"to PesoEamen %arcial 2 Teórico -r&c#icoEamen "inal deTeor(a

2 Teórico %r&c#ico

Traba9o <ru-al E-osición

%ar#ici-ación In#er7enciones6Asis#encias

%romedio "inal K> 2E%L2E"LT<L%?H• Duran#e el desarrollo del curso se desarrollaran #raba9os -r&c#icos• El alumno sólo #iene derec*o a sus#i#uir uno de los e&menes1

.5I5LIOGRAFHA

!1 ['ERN;NDEM 2000] 'ern&nde+ R16 5&+aro 1C16 o#ros6 Es#ruc#ura de Da#os Algori#mosP1 Edi#orial %ren#ice 'all 20001 Es-aa

!12 [ EISS 2000] eiss6 @arB Allenn6 Es#ruc#ura de Da#os Algori#mosP1Edi#orial Adisson esle 20001 Es-aa!1) [CORTEM 2002] Cor#e+ F&sue+ Augus#o6 Es#ruc#ura Algori#mosP6 20021!1 [AI@E 2002] aime Alber#o6 Es#ruc#ura de Da#os Algori#mosP1 %ren#ice

'all 20026 ,ogo#& D1C1!14 [CAIRO 200H] Cairó O16 <uarda#i S16 Es#ruc#ura de Da#osP1 Edi#orial @c<ra

'ill 200H1 @/ico1!1H [OGANES 2008] oanes 56 Ma*onero I16 Es#ruc#ura de Da#os en a7aP1

Edi#orial @c<ra 2008 Es-aa1!1! [5O%EM 202] 5ó-e+ ,6 Es#ruc#ura de Da#os orien#adas a ob9e#osP1

%seudocódigos a-licaciones en CL1Ne#1Edi#orial Al.aOmega <ru-o Edi#or SA1202 @/ico1

estructura de datos 2015 i(syllabus)

Documents