• Inicio

    Bienvenidos

    Esta es la página de la materia "Problemas, Algoritmos y Programación", materia optativa del Departamento de Computación.

    Docentes:

    Lic. Leopoldo Taravilse (JTP)
    Melanie Sclar (Ay2)

    Puntaje:
    grado 3 / no da puntos para doctorado

    Correlativas:
    Algoritmos y Estructuras de Datos III (para estudiantes de Computación, otros departamentos consultar en su secretaría).

    Horarios:
    Martes 19 a 22 y Viernes 14 a 17

    Lista de mails de alumnos: pap@dc.uba.ar

    Todo el material de la materia será subido al repositorio de la materia en el Git del DC para poder ser descargado desde la web o clonando el repositorio

    Calendario:

      • Tercera parte (Estructuras + Strings):
        • Semana 7: Repaso de estructuras de Algorítmos 2: Trie, Heap.
        • Semana 8: Estructuras de consulta rápida: Sparse Table, Segment Tree, Fenwick Tree.
        • Semanas 9 y 10: Strings. Se verán dos de estas tres estructuras/algoritmos a definir más adelante: (Suffix Array+LCP), KMP y Aho-Corasick.

    • Cuarta parte (Matemática):
      • Semana 11: Geometría computacional.
      • Semana 12: Geometría computacional: Parte 2 o Aritmética: Parte 1. (Una de las dos, todavía a definir).
      • Semana 13: Aritmética (o Aritmética: Parte 2). En las clases de aritmética se verán conceptos bastante básicos matemáticamente por lo que no es necesario un conocimiento profundo, y sí se hará foco en algoritmos que utilicen fuertemente estos conceptos para computar distintas propiedades de los números enteros rápidamente.
      • Semana 14: Problemas de probabilidad y combinatoria.

    Además las semanas 15 y 16 se utilizarán para temas extra (que no entrarán en los TPs) que vayan surgiendo durante la cursada, generen interés en los alumnos, y que no entren dentro de las demás clases, para cubrirse ante la eventualidad aparición repentina de feriados, o para postergar clases en caso de ser necesario dedicar clases enteras a consultas.

    Fechas importantes:

      • TP1:
        • Presentación: Semana 2.
        • Entrega: Semana 5.

      • TP2:
        • Presentación: Semana 5.
        • Entrega: Semana 9.

      • TP3:
        • Presentación: Semana 9.
        • Entrega: Semana 13.

    • TP4:
      • Presentación: Semana 13.
      • Entrega: Semana 17.