Ingeniera de Sistemas y Computacin Pregrado ISIS-1205 Algortmica y Programacin por Objetos 2 http://sistemas.uniandes.edu.co/~isis1205 Semestre: 2015-10 Programa del Curso Informacin general Sitio web del curso: http://cupi2.uniandes.edu.co/sitio/index.php/cursos/apo2 Lainformacinsobrelosprofesoresyseccionesdelcursoseencuentradisponibleenelsiguienteenlace: http://cupi2.uniandes.edu.co/sitio/index.php/cursos/apo2/profesores-y-secciones Elmodelodeatencinaestudiantessedebeacordarentreprofesoryestudiantesenlaprimerasemanade clases. Introduccin y descripcin general del curso ElcursoAPO2(AlgortmicayProgramacinorientadaaObjetos2),eselsegundocursodeprogramacin,cuyo propsitoescontinuaravanzandoenlostemastratadosenelprimercursodeprogramacin,introduciendonuevos conceptos y generando las habilidades necesarias para manejarlos. En particular, se estudian nuevos elementos con los cuales se pueden modelar las entidades del mundo del problema, y se ven algunas tcnicas nuevas para implementar los algoritmos que resuelven problemas un poco ms complejos.

Objetivos pedaggicos Al final del curso, el estudiante ser capaz de: 1.Utilizar algoritmos simples de bsqueda y ordenamiento como parte de la solucin de un problema. 2.Construir las pruebas unitarias automticas de un programa. 3.Utilizar archivos secuenciales, tanto como un medio para hacer persistir el estado del modelo del mundo, como una manera de recuperar y salvar informacin de la memoria secundaria. 4.Estudiarlasestructurasenlazadas,comounaformadinmicademodelarcaractersticasdeloselementosdel mundo con una cardinalidad variable. 5.Utilizar la recursin como una tcnica para escribir un algoritmo. 6.Estudiar las estructuras recursivas como una manera de representar modelos jerrquicos y de manejar conjuntos de objetos de manera ordenada. 7.Estudiar algunos mecanismos de reutilizacin de clases (como la herencia) y de definicin de contratos (como las interfaces). 8.Estudiar los elementos involucrados en la construccin de una interfaz usuario que utiliza elementos grficos. 9.Estudiar la algortmica y la tecnologa que soportan algunos requerimientos no funcionales simples, asociados con la persistencia de la informacin y la distribucin. Metodologa Elcursoestorganizadoen6nivelesquecorrespondenaobjetivospedaggicosespecficosyaunconjuntode conocimientosyhabilidadesqueseintroducenoserefuerzan.Paracadanivel,elprofesortrabajardurantelaclase utilizando ejemplos que muestran los conceptos del nivel y en las sesiones de laboratorio se dar material de refuerzo a lo visto en clase. Adicionalmente, y como parte de su trabajo individual, el estudiante deber desarrollar un ejercicio. Un ejercicio corresponde a la solucin de un problema simple, utilizando los conocimientos y las habilidades trabajados en el nivel. Plan de temas SemanaNivelEvaluacinTema 1 2 3 7 15% Bsqueda, ordenamiento y pruebas automticas Ejercicio 1 4 5 8 15% Archivos, serializacin y tipos de excepcin Ejercicio 2 6 7 8 9 15% Estructuras lineales enlazadas Ejercicio 3 9 10 10 15% Mecanismos de reutilizacin y desacoplamiento Ejercicio 4 11 12 11 20% Estructuras y algoritmos recursivos Ejercicio 5 13 14 15 12 20% Bases de datos y distribucin bsica Ejercicio 6 El calendario detallado de cada seccin se encuentra publicado en el sitio WEB de CUPI2 y hace parte integral de este programa:http://cupi2.uniandes.edu.co/sitio/index.php/cursos/apo2/profesores-y-secciones Evaluacin y aspectos acadmicos Generalidades El curso consiste en 3 horas semanales de clase presencial con el profesor, 1 horas de trabajo supervisado en el laboratorio y 4 horas de trabajo individual por fuera de clase.Durante las clases el profesor llevar una bitcora de presencia de los estudiantes como registro de asistencia. El estudiantequenoasistaalmenosal80%delasclasesysesionesdetrabajosupervisadonopodraprobarel curso, de acuerdo con el artculo 42 y 43 del Reglamento General de Estudiantes de Pregrado.La grabacin, por cualquier medio, de este curso NO est autorizada. En caso de requerirla realice una solicitud por escrito dirigida al profesor del curso justificando las razones. El curso tiene como canales oficiales de comunicacin el correo electrnico uniandes, la lista de correo del curso, el sistemadeapoyoaladocenciaSICUA+(http://sicuaplus.uniandes.edu.co)ylapginaWebdelcurso (http://sistemas.uniandes.edu.co/~isis1205). Evaluacin del curso Duranteelsemestreelestudiantedeberdesarrollar6ejercicios,unoporcadanivel.Laevaluacindecadaejercicio tiene 3 partes:I.Lasolucinindividualdelejerciciopropuesto(evaluacinfuncionaleinspeccindetodosloselementos pedidos) II.Una prueba individual escrita sobre el ejercicio desarrollado. III.Unexamenprctico individualenelquecadaestudiante extiendeenellaboratorioloquehizoenel ejercicio connuevosrequerimientos.Slolosestudiantesqueentregaronelejercicioyqueestnpresentesenel laboratorio pueden entregar esta parte de la evaluacin (se tomar lista cada vez). Para la presentacin de cada una de las partes de la evaluacin se tendrn en cuenta las siguientes reglas: I.Laevaluacinserealizaconbaseenelejercicioentregadodemaneraindividual.Deacuerdoconesto,siel estudiantenocumpleconlaregladeque elejercicio fuedesarrolladodemaneraindividual,lanota completa para el nivel respectivo es 0. II.Cada ejercicio debe tener como resultado final un programa que funciona, que se puede utilizar y que se puede verificar a travs de pruebas. No se evaluarn ejercicios con errores de compilacin, su respectiva nota es 0. III.SloseaceptanlasentregasdelosejerciciosylosexmenesprcticosporSICUAPLUSenlosplazos establecidos. IV.Ladistribucindelosporcentajesdependedelasnotasobtenidasenelexamenescritoyenelexamen prctico, de la siguiente manera: Niveles de 15%Niveles de 20% En alguno de los dos exmenes el estudiante no obtuvo el 50% de la nota obtenida en el ejercicio En alguno de los dos exmenes el estudiante no obtuvo el 50% de la nota obtenida en el ejercicio Ejercicio4%0%5%0% Examen escrito 8%8%10%10% Examen prctico 3%7%5%10% Lasfechasdeentregadelosejercicios,ascomodelosexmenestericosyprcticosdelosniveles7al11son especificadas en el cronograma de actividades de cada seccin. Las fechas del nivel 12 se darn a conocer al final del semestre,yaqueestassondeterminadasporlaOficinadeAdmisionesyRegistrodelaUniversidad.Lafechade entrega del ejercicio del nivel 12 corresponder a la fecha de la primera evaluacin (terica o prctica) del mismo nivel, segn lo defina la Oficina de Admisiones y Registro. Poltica de aproximacin de notas finales Enestecursolascalificacionesdefinitivasserndeunocinco(1,5)acinco(5,0),usandolasiguienteescalade aproximacin: De 0 a 1,741,5 De 1,75 a 2,242,0 De 2,25 a 2,992,5 De 3,0 a 3,243,0 De 3,25 a 3,743,5 De 3,75 a 4,244,0 De 4,25 a 4,744,5 De 4,75 a 5,05,0 Bibliografa Jorge Villalobos, Introduccin a las Estructuras de Datos: Aprendizaje Activo Basado en Casos, Editorial Prentice-Hall, 2008. (De venta en la librera de la Universidad y en la librera Panamericana)