UNIVERSIDAD NACIONAL DE INGENIERIA FACULTAD DE INGENIERIA INDUSTRIAL Y DE SISTEMAS

SILABO
ESCUELA REA CURSO PRE-REQUISITO CREDITOS SIST. DE EVAL. REGIMEN I. SUMILLA
Definiciones bsicas: Dato, Tipo de Datos, Operadores e Identificadores. Algoritmos: Concepto, caractersticas, representaciones. Desarrollo de algoritmos en pseudocdigo. Estructuras de Control: secuenciales, selecti as ! repetiti as. Datos estructurados: Arreglos ! operaciones. "ubprogramas: funciones, procedimientos ! recursi idad. #egistros ! Arc$i os. %rogramacin Dinmica: punteros, operaciones, listas &pilas, colas' ! rboles.

: INGENIERIA DE SISTEMAS : SISTEMAS Y TELEMATICA : ALGORTIMOS Y ESTRUCTURA DE DATOS (ST-221) : CB 121 : 03 : F! : OBLIGATORIO

II. OB"ETIVOS
General: (os alumnos al finali)ar el curso estarn en la capacidad de elaborar algoritmos *ue resuel an problemas de propsito general. Especficos: +. %resentar la di ersidad de los algoritmos ! sus aplicaciones. ,. Aplicar los Algoritmos Estructurados &%rogramacin Estructurada' para la solucin de problemas. -. Optimi)ar los algoritmos estructurados de forma *ue sean ms simples ! eficientes.

III. DESARROLLO DE CONTENIDOS

PRIMERA UNIDAD: C#$%&'(#) B*)+%#) Conceptos necesarios para iniciar el desarrollo de algoritmos. P,+-&,. S&-.$.: Introduccin. Definiciones .sicas: Concepto de Datos / Tipos de datos. Operadores: Aritm0ticos, (gicos ! de Comparacin. Identificadores: Concepto, Constantes, 1ariables. Operador de Asignacin, Acumulador ! Contador. Algoritmos: Concepto, caractersticas ! e2emplos. #epresentaciones de los algoritmos. Aplicaciones simples de los algoritmos.

SEGUNDA UNIDAD: P,#/,.-.%+0$ &$ P)&12#%02+/# Desarrollo de algoritmos estructurados en pseudocdigo mediante las estructuras de Control. S&/1$2. S&-.$.: Estructuras de Control: "ecuenciales. "electi as: "imples ! 34ltiple. Estructuras "electi as Anidadas. T&,%&,. S&-.$.: #epetiti as &.ucles': .ucle con n4mero de repeticiones pre5establecido, .ucle con entrada controlada ! .ucle con salida controlada. Estructuras #epetiti as Anidadas. Aplicaciones. TERCERA UNIDAD: E)(,1%(1,.) 2& D.(#) 3 S14',#/,.-.) Construccin ! empleo de datos estructurados de tipo esttico. Dise6o de subprogramas. C1.,(. S&-.$.: Arreglos: 1ectores: Creacin, asignacin, lectura ! escritura. Operaciones con ectores: .4s*ueda, Ordenamiento, Eliminacin e Insercin. Q1+$(. S&-.$.: 3atrices: Creacin, asignacin, lectura ! escritura. Operaciones con matrices. S&5(. S&-.$.: Cadenas: Creacin ! uso. Operaciones con cadenas. Arreglo de cadenas. Aplicaciones. S6'(+-. S&-.$.: "ubprogramas: 7unciones: Creacin ! uso. 1ariables globales ! (ocales. Aplicaciones. O%(.7. S&-.$.: E5.-&$ P.,%+.8 N#7&$. S&-.$.: %rocedimientos: Creacin ! uso. %armetros por referencia o alor. Aplicaciones. D6%+-. S&-.$.: #ecursi idad: 7unciones recursi as. %rocedimientos recursi os. Aplicaciones.

D6%+-# P,+-&,. S&-.$.: #egistros: Creacin ! uso. Operaciones con registros. Arreglo de registros. Aplicaciones. D6%+-# S&/1$2. S&-.$.: Arc$i os de Acceso Aleatorio: Creacin ! uso. Operaciones con arc$i os: (ectura / escritura, b4s*ueda ! ordenamiento. Aplicaciones. CUARTA UNIDAD: P,#/,.-.%+0$ D+$*-+%. Construccin ! empleo de datos dinmicos para generar listas dinmicas ! rboles de b4s*ueda. D6%+-# T&,%&,. S&-.$.: %unteros: Creacin ! uso. Operaciones con punteros. (istas enla)adas: Creacin de nodos. Creacin ! recorrido de una %ila. Creacin ! recorrido de una Cola. D6%+-# C1.,(. S&-.$.: Operaciones con listas: .4s*ueda. Eliminacin Insercin. D6%+-# Q1+$(. S&-.$.: 8rboles: Creacin de un rbol binario de b4s*ueda. #ecorridos de un rbol binario de b4s*ueda. Aplicaciones D6%+-# S&5(. S&-.$. : E5.-&$ F+$.8 D6%+-# S6'(+-. S&-.$. : E5.-&$ S1)(+(1(#,+#

IV. METODOLOG9A
(as clases sern desarrolladas en forma terico / prctica, induciendo en el alumnos los conceptos mediante comparacin de $ec$os reales. "e pondr 0nfasis en la participacin de los alumnos en la resolucin de problemas planteados en clase.

V. MEDIOS Y MATERIALES
%ara el desarrollo de las clases se utili)ar por lo general pi)arra ! ti)as. "e entregar una serie de e2ercicios relacionados con los temas del curso

VI. EVALUACI:N
%ara la e aluacin se consideran:

9 prcticas calificadas &%C', seg4n rol publicado. De a*u sale un %romedio de %rcticas &%% de peso +', el cual se calcula eliminado la %C de menor nota. E:amen parcial &E% de peso +', E:amen 7inal &E7 de peso ,' ! E:amen "ustitutorio &E", *ue pude reempla)ar a E% o E7, seg4n con enga al alumno'

P,#-&2+# F+$.8 ; (EP<1 = EF<2 = PP<1)>?

VII.

BIBLIOGRAFIA
1. F1$2.-&$(#) 2& P,#/,.-.%+0$. A8/#,+(-#) 3 E)(,1%(1,. 2& D.(#)!. (uis ;o!anes Aguilar. ,da. Edicin +<<<. Editorial 3c. =ra> ?ill. 2. M&(#2#8#/@. 2& 8. P,#/,.-.%+0$: A8/#,+(-#)A D+./,.-. 2& F81B# 3 P,#/,.-.). Tomo I ! II. Os>aldo Cair. Editorial Computec +<<@. 3. A8/#,@(-+%.A D+)&C# 3 A$*8+)+) 2& A8/#,+(-#)A F1$%+#$&) & I-'&,.(+7#). ;a ier =al 0) A ;uan C. =on)les A 8ngel "nc$e) A ;. 8ngel 1els*ue). Editorial #A3A +<<-. ?. M&(#2#8#/@. 2& 8. P,#/,.-.%+0$. (uis ;o!anes Aguilar. Editorial 3c. =ra> ?ill. D. E)(,1%(1,. 2& D.(#) 3 O,/.$+E.%+0$ 2& A,%F+7#). 3ar! E. ". (oomis. ,da. Edicin +<<+. Editorial %rentice ?all ?ispanoamericana. G. P,#/,.-.%+0$ E)(,1%(1,.2.: U$ &$H#I1& .8/#,@(-+%#. (eobardo (pe) #. Editorial Computec. J. E)(,1%(1,.) 2& D.(#) 3 D+)&C# 2& P,#/,.-.). #obert (.Bruse. Editorial %rentice ?all. K. E)(,1%(1,.) 2& D.(#). Cair / =uardate. Editorial 3c. =ra> ?ill ,CC+.

LOS PROFESORES
CICLO 2008- 2

ALGORITMOS Y ESTRUCTURAS DE DATOS (ST 221) ROL DE ELMENES Y PRCTICAS CICLO 200K M 2
SECCIONES: UA VA NA LA TIPO DE PRUEBA +ra. %rctica Calificada ,da. %rctica Calificada ELAMEN PARCIAL -ra. %rctica calificada 9ta. %rctica Calificada ELAMEN FINAL ELAMEN SUSTITUTORIO FECOA +D A C< A CE C@A +C ACE +-A +C ACE C-A ++ACE C+A +, ACE +DA +,ACE ,,A +, ACE TEMA Instrucciones de Control Arreglos ?asta cadenas "ubprogramas ! #ecursi idad Arc$i os ! %rogramacin Dinmica Todo el Curso Todo el Curso

N#(.: El $orario de %rcticas Calificadas ! E:menes sern los das: (FGE" de +,:CC / +9:CC $rs. SECCIONES "T ,,+ F "T ,,+ H "T ,,+ 1 "T ,,+I AULAS "9 5 ,C9 "9 5 ,C9 AFDITO#IO AFDITO#IO PROFESORES CO#DO1A GE#I TEODO#O CO#DO1A GE#I TEODO#O #A3O" .A((OG =#I3AGE"A #A3O" .A((OG =#I3AGE"A