• Calendario

    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.