Está en la página 1de 5

UNIVERSIDAD NACIONAL DEL ALTIPLANO

FACULTAD DE INGENIERA MECNICA ELCTRICA, ELECTRNICA Y SISTEMAS


E S C U E L A P R O F E SI ON A L I N G E NI E R A D E SI S T E M A S
DEPARTAMENTO ACADMICO DE INGENIERA DE SISTEMAS

SILABO

I. Identificacin Acadmica.
Asignatura
a. Nombre : Algoritmos y Estructura de Datos
b. Pre requisito : SIS203
c. Cdigo : SIS205 Plan de estudios N 05
d. Nmero de Horas : T 4 + P 2 = 6 hrs
e. Crditos :4
f. Ao Acadmico : 2017 - II
g. Semestre Acadmico: III
h. Area Curricular : Formacin Profesional Bsica
i. Condicin : Obligatorio
j. Grupo : A
k. Duracin de la asignatura: del 21 de agosto del 2017 al 22 de diciembre del 2017.
Docente
a. Nombres y apellidos: William Eusebio Arcaya Coaquira
b. Condicin : Nombrado
c. Categora : Principal TC
d. Especialidad : Ing. de Sistemas, Maestra en Informtica
e. Ambiente donde se realiza el aprendizaje: Pab. Ing Sistemas(103)- Lab.2.

II. Sumilla y Contenidos Transversales


Sumilla
El desarrollo de la asignatura de Algoritmos y Estructuras de Datos permitir al estudiante de
Ingeniera de Sistemas implantar estructuras abstractas por su cuenta adems de asimilar
correctamente la programacin orientada a objetos.
El estudiante debe poder comprender los conceptos abstractos, verificar como stos conceptos se
usan para resolver problemas y despus demostrar que la abstraccin puede volverse concreta
mediante un algoritmo y un lenguaje de programacin; lo cual es importante para entender
posteriores cursos como bases de datos, compiladores, sistemas operativos, inteligencia
computacional, etc.; y de manera general le sirva para el desarrollo de software de tiempo crtico
como por ejemplo sistemas operativos, sistemas de aprendizaje, etc.
Contenedores secuenciales: vector y listas
Pilas y Colas
rboles y recursin
Contenidos Transversales
Los contenidos transversales considerados para el desarrollo de la asignatura son los siguientes:
- Desarrollo humano y medio ambiente.
- Desarrollo de una cultura de comunicacin e informacin.
III. Competencias
Comprende el papel de los tipos de datos abstractos durante la construccin de modelos de
sistemas computacionales, as como la implementacin haciendo uso de clases,
contenedores secuenciales y de las interfaces.
Resuelve problemas de aplicacin de tipos abstractos de datos tales como pilas y colas
utilizando la programacin orientada a objetos en C++.
Desarrolla Aplicaciones en un entorno visual y orientado a objetos basados en manejo de
Templates, Generics, rboles, grafos, conjuntos y mapeos demostrando creatividad,
eficiencia y capacidad de trabajo en equipo.
IV. Programacin de la Asignatura
1.a. Unidad Programtica
Contenedores secuenciales - listas.
1.b. Total de horas de la Unidad: 36
1.c. Tiempo de desarrollo: del 21 de agosto del 2017 al 29 de setiembre del 2017.
1.d. Competencia:
Conoce y utiliza el concepto de Tipo Abstracto de Dato TDA mediante la
programacin orientada a objetos reconociendo su uso en diferentes lenguajes de
programacin con nfasis en el lenguaje C++, demostrando orden y creatividad.
1.e. Capacidades y Actitudes.
Conoce y aplica Contenedores y algoritmos de la biblioteca estndar, as como
contenedores secuenciales, vectores y listas utilizando clases e interfaces con creatividad y
eficacia.

CAPACIDADES INDICADORES DE Conocimientos %Av ACTITU- INDICADORES Tcnica e


an-ce instr. Ev.
LOGRO DES DE LOGRO
Implementa Utiliza con destreza Prerrequisitos. 4% Orden. Presenta trabajos Examen
contenedores una metodologa y Clases, plantillas 9% Creatividad puntualmente.
Prueba
escrita
TAD vector 13%
secuenciales: el entorno de . Asiste con
Listas 19%
listas, vectores programacin Clase lista y el puntualidad a las
Trabajo
en el lenguajes visual orientado a iterador. 22% sesiones tericas y encarga-
C++ utilizando objetos. Contenedores de la prcticas
do.
biblioteca estndar. 28%
clases y la Aplica la
Algoritmos de la Observa-
biblioteca abstraccin en un biblioteca estndar. 31%
cin
estndar. TAD. Objetos de funcin
Evaluacin: 26 de setiembre 2017 (2 horas) 33%

1.f. Bibliografa Especfica


Julian Templeman and Andy Olsen. Microsoft Visual C++ .NET Step by Step - Version 2003
Microsoft Press 2003 (581 pages).
Mark Allen WEISS. Estructura de datos en java. Ed. Addison Wesley, Espaa 2000.
CAIRO OSVALDO, GUARDATI SILVIA: Estructuras de Datos McGRAW-HILL. Mexico
2002.
Cormen Thomas H., Leiserson Charles E., Rivest Ronald L. Introduction to Algorithms. The MIT
Press, McGraw-Hill Book company 2007.
Joyanes Aguilar, Luis, Programacin en C, C++, Java y UML, McGrawHill, Mxico D.F. 2010.
http://ocw.mit.edu: portal del Proyecto OCW (Open Course Ware) del Massachutes Institute of
Techonology que contiene informacin de los cursos que dictan.
http://see.stanford.edu: portal del Proyecto Ingeniera en Todos lugar (Engineering Everywhere) de
la Universidad de StanFord que contiene informacin de los cursos que dictan

2.a. Unidad Programtica: Pilas y Colas.


2.b. Total de horas de la Unidad: 36
2.c. Tiempo de desarrollo: del 2 de octubre al 10 de noviembre del 2017.
2.d. Competencia
Comprende la abstraccin del TAD Pila y Cola, as como la implementacin y utilidad en
la solucin de problemas.
2.e. Capacidades y Actitudes
Comprende y aplica el tipo de datos pila y como usar sus cuatro funciones: push, pop, top
y empty. Comprende la implementacin del TAD cola.
CAPACIDADES INDICADORES Conocimientos %Avan- ACTITUDES INDICADORES Tcnica e
ce instr. Ev.
DE LOGRO DE LOGRO
Implementa y Desarrolla una El TAD pila 39% Orden. Realiza Examen
utiliza el TAD pila aplicacin Aplicaciones de pilas. 44%
Creatividad aplicaciones Prueba
y cola mediante un utilizando pilas y eficiencia y utilizando pilas escrita
El TAD Cola
arreglo subyacente colas 50% trabajo en y colas.
o una lista ligada. Implementacin del TAD equipo. Presenta Trabajo
Cola 56%
trabajos encarga-
Aplicaciones y problemas puntualmente. do.
Deques 60%
Asiste
puntualmente a Observa-
65% clases cin

Evaluacin: 07 de noviembre 2017 (2 horas) 67%

2.f. Bibliografa Especfica.


CEBALLOS Javier. Visual C++ Programacin Avanzada en Win 32. Edit RAMA. Madrid
1999.
DEITEL H.M., DEITEL P.J. C++ How to Program Quinta Ed. Prentice Hall. USA 2004.
KRUGLINSKI David, SHEPERD George. Programacin Avanzada con Visual C++. Quinta
Edicin. Edit. Microsoft Press. Madrid 1999.

3.a. Unidad Programtica:


Arboles.
3.b. Total de horas de la Unidad: 36
3.c. Tiempo de desarrollo: del 13 de noviembre al 22 de diciembre del 2017.
3.d. Competencia
Comprende y utiliza los tipos abstractos de datos referidos a rboles demostrando
creatividad, eficiencia y capacidad de trabajo en equipo.
3.e. Capacidades y Actitudes
Utiliza recursin, implementa el TAD rbol binario, con dominio en el manejo de la
terminologa de rboles, tipos y operaciones.

CAPACIDADES INDICADORES %Avan- ACTITUDES INDICADORES Tcnica e


Conocimientos ce
DE LOGRO DE LOGRO instr. Ev.
Utiliza Desarrolla Recursin 70% Orden. Demuestra Examen
conceptos de aplicaciones Terminologa de rboles 76% Creatividad creatividad en Prueba
rboles as como utilizando STL. y aplicaciones. eficiencia y las escrita
operaciones e Desarrolla Travesas de rboles. 80% trabajo en aplicaciones
implementacin. aplicaciones que rbol binario de equipo. que desarrolla. Trabajo
usen rboles. bsqueda. 85% Puntualidad Presenta encarga-
Implementa Montones y colas de en el trabajos do.
aplicaciones con prioridad. 89% cumplimiento puntualmente.
AVL. rboles de Huffman. 93% de plazos. Asiste Observa-
puntualmente cin
ordenacin 98%
a las sesiones
tericas y
prcticas.
Evaluacin: 06 de diciembre (2 horas) 100%

3.f. Bibliografa Especfica


KRUGLINSKI David, SHEPERD George. Programacin Avanzada con Visual C++. Quinta
Edicin. Edit. Microsoft Press. Madrid 1999.
KOFFMAN Elliot B. Estructura de datos con C++. Tercera edicin. Edit. McGraw Hill.
Mexico 2008.
ZARATIAN, Beck, Microsoft Visual C++ 6.0 Manual del Programador, McGraw Hill,
Espaa 1999.
V. Estratega, Mtodos y Tcnicas Didcticas
a. Estrategias (pensamiento divergente, intuitivo, creativo)
a.1. Docente
Unidades Didcticas
Proyecto de Aprendizaje
Unidad de Aprendizaje
Taller
Otros.
a.2. Estudiantes
Cognitivas de Aprendizaje
Mapa conceptual o semntico
Mapas Mentales
b. Mtodos (pensamiento convergente, nico, lgico).
Investigativo: Inductivo, Deductivo, Anlisis y Sntesis.
Aula Laboratorio
Interactivo
Descubrimiento
Demostrativo
Otros.
c. Tcnicas.
Seminario
Asesoramiento individual
d. Medios y Materiales
d.1. Auditivos
De acceso personal: Voz humana.
d.2. Visuales
Estticos: Separatas, Guas de estudio, pizarra.
Videotutoriales

VI. Evaluacin
Diseo
La evaluacin se har de acuerdo al Reglamento vigente y se evaluar un total de tres
capacidades mediante evaluaciones prcticas contempladas en el Art. 20 del
Reglamento de Evaluacin Vigente.
Se evaluar tres actitudes:
Originalidad: Presenta trabajos originales.
Creatividad: Presenta trabajos innovadores.
Responsabilidad: Presenta sus trabajos en el plazo establecido.
Calificacin.
Se usar la escala vigesimal para la evaluacin de capacidades; y para la evaluacin de
actitudes: A=2, B=1, C=0.
El promedio final se calcular de acuerdo a la frmula : 0,9(PC)+Act, donde PC es
promedio de capacidades y Act es el promedio de actitudes.
Criterios de aprobacin
Asistir a por lo menos el 70 por ciento de las sesiones terico prcticas realizadas.
Lograr un promedio final mayor o igual a 10.5.
Presentar trabajos ajenos como propios es causal de desaprobacin en la unidad
respectiva.
Cronograma
Las evaluaciones de capacidades sern al finalizar el desarrollo del contenido
conceptual previsto en cada capacidad.
VII. Bibliografa General
CAIRO OSVALDO, GUARDATI SILVIA: Estructuras de Datos McGRAW-HILL. Mexico 2012.
HEILEMAN, GREGORY L.: Estructuras de Datos, Algoritmos y Programacin Orientada a Objetos
McGrawHill Espaa 1998.
PAPPAS CHRIS, MURRAY WILLIAM: Manual de Borland C++ 4.0 McGRAW-HILL. Espaa 1994.
SEDGEWICK ROBERT: Algoritmos en C++ ADDISON WESLEY. E.U.A.1992.
KRUGLINSKI David, SHEPERD George. Programacin Avanzada con Visual C++. Quinta Edicin.
Edit. Microsoft Press. Madrid 1999.
Sripriya y Sai Kishore, VC++ Professional Projects NIIT Premier Press USA 2002.
KOFFMAN Elliot B. Estructura de datos con C++. Tercera edicin. Edit. McGraw Hill. Mexico 2008.
GADDIS Tony, WALTERS Judy, MUGANDA G. C++ Early Objects. Octava Edicin.
Pearson Education. Massachusetts 2014.
Thomas W.C., Programacin en Java-Introduccin a la Programacin Orientada a Objetos, McGrawHill,
Mxico D.F. 2008
Wolfgang Enge, GPU Pro2, Prentice Hall, 2011.
ZARATIAN, Beck, Microsoft Visual C++ 6.0 Manual del Programador, McGraw Hill, Espaa 1999.
http://ocw.mit.edu: portal del Proyecto OCW (Open Course Ware) del Massachutes Institute of Techonology
que contiene informacin de los cursos que dictan.
http://see.stanford.edu: portal del Proyecto Ingeniera en Todos lugar (Engineering Everywhere) de la
Universidad de StanFord que contiene informacin de los cursos que dictan.
http://www.lawebdelprogramador.com: portal que contiene importantes manuales sobre lenguajes de
programacin.