Page du cours et TP d'Algorithmique (M1)

Tout le contenu de cette page est sur Moodle, merci de vous y inscrire dès que possible.

Cours

Le cours a lieu le mercredi de 13h30 à 16h30 en salle 226C (Halle aux Farines). Il y aura 4 séances, il commence le 13 septembre. Voici un résumé des séances prévues et un lien pour chaque vers le poly de l'an dernier, par Bertrand Gentou :

• 13 septembre : Tris, complexité.
• 20 septembre : Programmation dynamique, algorithmes gloutons.
• 27 septembre : Structures de données.
• 4 octobre : Graphes.

TP

Tal Gottesman et moi donnons les TP, ils ont lieu le jeudi de 8h30 à 12h45. Ce cours sera évalué sur un projet, plus de détails viendront. Voici la répartition en groupes:

• Groupe 1 (Tal Gottesman): MFA. Première séance : salle 548C (halle aux farines), les suivantes : salle 2005 (bâtiment Sophie Germain).
• Groupe 2 (François Le Maître): LOGOS, MIC, MIDS. Première séance : salle 554C, les suivantes : salle 2006 (bâtiment Sophie Germain).

Pour la première séance, vous devez vous inscrire au Script si vous voulez pouvoir ouvrir une session linux et sauvegarder des choses sur votre session, en suivant ce lien.

Voici les énoncés et les fichiers annexes éventuels.

• TP1 : Tris et recherche exhaustive et le fichier courbes_performances.py.
• TP3 et le fichier classes_tp3.py.
• TP4 et les trois fichier de classes en compressé.