TDs et TPs d'algorithmique et programmation

Textes des TPs:

• TP 1: Manipulation de listes en Caml.
• TP 2: Manipulation de listes en C.

Sujet des TDs:

• Recherche du deuxième plus grand élément : méthode du tournoi, complexité, démonstration de l'optimalité par la méthode de l'oracle.
• Anihilateur pour suites récurrentes : application au calcul de la complexité des algorithmes de Strassen et de Karatsuba. L'inversion et le produit de matrices sont des problèmes de même complexité. Recherche de la paire de points la plus proche.