[Noti-TC] Sobre el temario del Parcial 2

[Jorge D'Elia]

[20-06-18, 17:58] Sobre el temario del Parcial 2:
   * De la TEORIA: todo lo ya indicado y dado en clases de las teorías, e.g.:
      * Sec. 4.1 [introducción a conteo];
      * Sec. 4.2 [Principios del Palomar (PP)]: enunciados y ejemplos;
      * Sec. 4.3 [permutaciones y combinaciones]: definiciones, propiedades, teoremas, y ejemplos;
      * Sec. 4.4 [coeficientes binomiales];
      * Sec. 4.5 [permutaciones y combinaciones generalizadas]: definiciones, propiedades, teoremas, y ejemplos;
      * Sec. 6.1 [intro a Relaciones de Recurrencia (RR)]: definiciones, clasificación exhaustiva;
      * Sec. 6.2 [solución de las RRHLCC de 2do orden]: los dos teoremas, y ejemplos;
      * Sec. 7.1 [relaciones]; definiciones, propiedades, ejemplos;
      * Sec. 7.3 [representaciones de las relaciones];
      * Sec. 7.5 [relaciones de equivalencia]: definiciones, propiedades, teoremas;
      * Sec. 7.5 [relaciones de orden parcial y total]: definiciones, propiedades;
      * Sec. 8.1 [intro a grafos]: definiciones;
      * Sec. 8.2 [terminología en grafos]: definiciones, ejemplos;
      * Sec. 8.3 [representaciones de grafos, y nociones de isomorfismo en grafos];
      * Sec. 8.4 [conexión en grafos]: definiciones, propiedades, teoremas, ejemplos;
      * Sec. 8.5 [circuitos y caminos eulerianos y hamiltonianos];
      * Sec. 8.6 [algoritmo de Dijkstra]: incluyendo modificación en el caso de grafos con más de una componente conexa;
      * Sec. 8.7 [nociones de grafos planos]: definición, ejemplos;
      * Sec. 8.8 [nociones de coloreado de grafos]: definición, ejemplos;
      * Sec. 9.1 [intro a arboles]: terminología en árboles, ejemplos;
      * Sec. 9.3 [recorridos pre-orden, post-orden, y entre-orden en árboles];
      * Sec. 9.4 [árbol de expansión: definición, propiedades, búsqueda a lo ancho y en profundidad];
      * Sec. 9.5 [árbol de expansión mínimo: definición, propiedades, algoritmos de Prim y de Kruskal].
   * De la PRACTICA: si bien los temas que siguen son parte del temario, sin embargo, en esta única ocasión, excluir:
      * Sec. 4.2 [principios del palomar (PP)];
      * Sec. 6.1 [Relaciones de Recurrencia (RR)];
      * Sec. 6.2 [Resolución de relaciones de recurrencia (RR)];
      * Sec. 6.5 [Principio de Inclusión-Exclusión (PIE)];
      * Sec. 6.6 [Aplicaciones del PIE];
      * Sec. 7.4 [Cierre de relaciones]: solamente excluir cierre transitivo;
      * Sec. 8.7 [Grafos planos];
      * Sec. 8.8 [Coloreado de grafos].
#end
--