13/4/2014

SIIUAM-v4.5

Programa de estudios por UEA al trimestre

UNIDAD : IZTAPALAPA DIVISIN: CIENCIAS BASICAS E INGENIERIA LICENCIATURA EN COMPUTACION
UEA Nombre ALGORITMOS Y PATRONES DE ALMACENAMIENTO LINEALES ORIENTADOS A OBJETOS Seriacin 2151075 Horas teora 3.0 Horas prctica 3.0 13 de abril de 2014

Total de horas 6

Crditos 9

2151104

TRIM. VIII, IX, X, XI, XII

OBJETIVOS
Que al final del curso, el alumno sea capaz de: - Comprender la programacin orientada a objetos bsica - Aplicar pruebas automatizadas. - Aplicar patrones lineales de almacenamiento de datos. - Aplicar algoritmos iterativos de bsqueda y ordenamiento. - Aplicar recursividad.

CONTENIDO
1. Programacin Orientada a Objetos bsica (2 semanas). 1.1 Encapsulamiento y ocultamiento de informacin. 1.2 Separacin de comportamiento e implementacin. 1.3 Clases y Subclases. 1.4 Herencia. 1.5 Polimorfismo. 1.6 Manejo de excepciones. 2. Pruebas automatizadas (1 semana). 2.1 Principios de Pruebas Automatizadas. 2.2 Elaboracin de Casos de Prueba Automatizadas. 3. Patrones lineales de almacenamiento de datos (3 semanas). 3.1 Listas. 3.2 Colas. 3.3 Pilas. 3.4 Manejo de archivos. 4. Algoritmos iterativos de bsqueda y ordenamiento (3 semanas). 4.1 Bsqueda secuencial. 4.2 Bsqueda binaria. 4.3 Burbuja. 4.4 Insercin directa. 4.5 Seleccin directa. 5. Recursividad y aplicaciones (2 semanas). 5.1 Concepto. 5.2 Funciones matemticas recursivas. 5.3 Funciones recursivas simples. 5.4 Dividir para vencer. 5.4.1 Bsqueda binaria. 5.4.2 Ordenamiento por intercalacin (Merge-Sort). 5.4.3 Ordenamiento rpido (Quick-Sort). 5.4.4 Rastreo Inverso (Backtrack).

MODALIDAD DE CONDUCCIN DEL PROCESO ENSEANZA-APRENDIZAJE

Se asignarn por semana tres horas de teora y tres horas de taller. El profesor expondr en la clase los temas del curso utilizando tcnicas de enseanza que propicien en el alumno su participacin activa y corresponsable en el proceso de aprendizaje y que fomenten el pensamiento crtico, la disciplina y el rigor en el trabajo acadmico, as como la capacidad para aprender por s mismo. En las sesiones de taller, el profesor propondr problemas para que los alumnos los resuelvan de manera individual. Para las actividades de programacin se deber elegir un lenguaje de programacin orientada a
http://ixtamati.uam.mx:8080/sae/izt/PAWBC002.oConsulta?Plan_cl=30&Version_cl=8&Uea=2151104 1/2

13/4/2014

SIIUAM-v4.5

objetos, por ejemplo Java, C#, Python, C++, etc. Durante el curso se debern desarrollar exhaustivamente ejemplos y ejercicios de programacin. El contenido sinttico est diseado para cubrirse en once semanas. Se sugiere al profesor la distribucin de semanas puestas en la presentacin del contenido.

MODALIDAD DE EVALUACIN
Evaluacin Global: La evaluacin de esta UEA se har tomando en cuenta el desempeo del alumno en el aula y su trabajo autnomo. Los elementos para las evaluaciones peridicas podrn ser los siguientes: exmenes, participacin en clase, tareas, programas hechos en el laboratorio. La evaluacin global de esta UEA incluir las evaluaciones peridicas y, a juicio del profesor, una evaluacin terminal. Se sugiere que las evaluaciones peridicas sean un mnimo de dos escritas y, a juicio del profesor, una oral. El profesor seleccionar los elementos de evaluacin peridica y los factores de ponderacin respectivos que considere pertinentes. Evaluacin de Recuperacin: La evaluacin de recuperacin de esta UEA podr ser de tipo terminal o complementaria, a juicio del profesor.

BIBLIOGRAFA NECESARIA O RECOMENDADA

Bibliografa Necesaria: 1. Koffman E. B. & Wolfgang P. A. T, Estructura de Datos con C++, objetos abstracciones y diseo; (2008) Mc Graw Hill. 2. Watt D. A. & Brown D. F, Java Collections, an introduction to abstract data types, data structures and algorithms, (2001) John Wiley and Sons. Bibliografa Recomendable: Weiss M. A; Estructura de datos y algoritmos, (1995) Addison Wesley.

TRIMESTRE EN QUE SE IMPARTE

III-IV

Pgina anterior

C onsultar

C errar Sitio
PAWBC002/SAE4.5/GAC/25082009

http://ixtamati.uam.mx:8080/sae/izt/PAWBC002.oConsulta?Plan_cl=30&Version_cl=8&Uea=2151104

2/2