[Todos] Invitacion a la casi nueva materia optativa: Problemas Algoritmos y Programacion (version 2.0)

[Pablo Ariel Heiber]

Hola,

Este cuatrimestre dictare por segunda vez la materia optativa
"Problemas, Algoritmos y Programacion" y los invito a cursarla. La
materia da 3 puntos de optativa para licenciatura y una cantidad a
confirmar de puntos para doctorado. Por puntos de optativa para otras
carreras, por favor consultar con su departamento.

En esta materia vamos a abordar la problematica de la resolucion de
problemas algoritmicos, en todas sus etapas que van desde leer y
entender el enunciado, abstraer el problema, encontrar una solucion,
implementarla, y corroborar su viabilidad en cuanto a correctitud y
requerimientos de tiempo y/o espacio teorica y experimentalmente.

Nos concentraremos en la tarea de encontrar soluciones perfectas a los
problemas, no aproximaciones. En ese sentido, nos enfocamos en
continuar la linea de las materias Algoritmos y Estructuras de Datos,
pero sin el andamiaje formal de la especificacion, pruebas de
correctitud o modelado. Ejemplos de lo que llamamos "problema
algoritmicos" podrian ser los que se dan en el primer trabajo practico
de Algoritmos y Estructuras de Datos III, o los que se encuentran en
las llamadas "Competencias de Programacion". Tambien en los libros de
algoritmos hay muchos ejercicios que corresponden a problemas
algoritmicos. No hace falta tener ninguna experiencia previa en
competencias ni en resolucion de problemas para cursar la materia.

En la materia se daran tecnicas de abordaje de los problemas, se
repasaran las estructuras de datos y los algoritmos aprendidos durante
las materias obligatorias de algoritmos, se agregaran algunas
estructuras y algoritmos avanzados que estas no cubren, y se intentara
dar tecnicas de implementacion para optimizar el pasaje de una idea de
solucion a un programa que funciona y resuelve el problema. Ademas,
agregaremos un poco de matematica computacional (aritmetica y geometria).

La materia, de cualquier manera, tiene un anclaje mas que nada practico,
por lo cual se pondra enfasis en la practica en problemas concretos,
incluso dentro del horario de clases.

La modalidad de evaluacion de la materia sera por trabajos practicos
grupales que consistiran en resolver problemas algoritmicos, cubriendo
siempre todas las etapas mencionadas mas arriba. Eventualmente haremos
preguntas orales o un coloquio final para cerrar las notas. Para los
estudiantes de doctorado, habra un trabajo final adicional que
consistira en una pequeña investigacion para solucionar un problema.

La unica correlativa de la materia es Algoritmos y Estructuras de
Datos III. Si estan en alguna condicion especial y quieren corroborar si
estan en condiciones de cursarla, estoy abiertos a contestar sus
preguntas via mail.

El dia y horario de la materia es a definir entre los interesados via mail
entre las siguientes opciones (las opciones fueron establecidas
considerando la disponibilidad de laboratorios y del docente, asi que
no hay mucho lugar para cambiarlas):
1. Martes de 13 a 18.
2. Viernes de 13 a 18.
3. Miercoles de 17 a 22.
Al inscricibirse, por favor enviar un mail a pheiber en dc.uba.ar con sus
posibilidades de horarios.

En todas las opciones se dara entre 2 y 3 horas de clase semanal,
siendo el resto del tiempo para resolucion de TPs y/o consultas. El
momento de dicha clase sera aproximadamente en el medio del horario,
pero es negociable segun las necesidades de quienes se inscriban.

La inscripcion via sistema a la materia aun no ha sido habilitada,
pero lo sera en los proximos dias. Por favor, no olviden inscribirse
mediante el mismo si van a cursar la materia. Si por alguna razon no
pudieran hacerlo esta semana, escribanme un mail.

Cualquier duda que les quede sobre la materia, no duden en consultar.

Los espero,
Pablo