• Semaine 1 (4 février 2025), Quelques rappels sur le langage C et un peu plus -- Feuille d'exercices + Matériel TP -- Solutions
    Résumé: Cette séance a pour objectif de faire quelques rappels sur le langage C, d'introduire la compilation séparée et les Makefile
  • Semaine 2 (11 février 2025), Structures de données linéaires -- Feuille d'exercices + Matériel TP -- Solutions
    Résumé: Cette séance présente les listes chainées, les piles, les files et les ensembles. Pour les détails d'implémentation en C voir référence [1] chapitres 5, 6 et 7.
    QCM de la semaine ouvert du 11 février 2025 à 18h00 jusqu'au 18 février 2025 à 14h00 (heure de Paris) durée limitée à 10 minutes et un seul essai
  • Semaine 3 (18 février 2025), Structures de données arborescentes - partie 1 -- Feuille d'exercices + Matériel TP -- Solutions
    Résumé: Cette séance présente les arbres, les arbres binaires et AVL ainsi que les parcours d'arbres. Pour les détails d'implémentation en C voir référence [1] chapitre 9 et référence [2] chapitre 12 pour la vision informatique théorique
    QCM de la semaine ouvert du 6 février 2024 à 18h00 jusqu'au 6 février 2024 à 14h00 (heure de Paris) durée limitée à 10 minutes et un seul essai
  • Semaine 4 (4 mars 2025), Examen intermédiaire
    Résumé: Examen sur machine sur les 3 premiers cours
  • Semaine 5 (11 mars 2025), Structures de données arborescentes - partie 2 -- Feuille d'exercices + Matériel TP -- Solutions
    Résumé: Cette séance introduit les tas, les ensembles disjoints (union-find). Pour les détails d'implémentation en C voir référence [1] chapitre 10 et référence [2] chapitres 6, 21 pour une vision plus informatique théorique.
    QCM de la semaine ouvert du 13 février 2024 à 18h00 jusqu'au 13 février 2024 à 14h00 (heure de Paris) durée limitée à 10 minutes et un seul essai
  • Semaine 6 (18 mars 2025), Graphes - partie 1 -- Feuille d'exercices + Matériel TP -- Solutions
    Résumé: Cette séance introduit la notion de graphes et les parcours de graphes. Pour les détails d'implémentation en C voir référence [1] chapitre 11. La référence [2] donne une vision plus informatique théorique des graphes au chapitre 22.
    QCM de la semaine ouvert du 27 février 2024 à 18h00 jusqu'au 27 février 2024 à 14h00 (heure de Paris) durée limitée à 10 minutes et un seul essai
  • Semaine 7 (25 mars 2025), Graphes - partie 2 -- Feuille d'exercices + Matériel TP -- Solutions
    Résumé: Cette séance continue l'introduciton aux graphes en présentant des algorithmes de plus court chemin, d'arbre couvrant de poids minimal, de flot maximal et de composantes (fortement) connexes. Pour les détails d'implémentation en C voir référence [1] chapitre 16.2. La référence [2] donne une vision plus informatique théorique des graphes aux chapitres 23, 24.3, 26, 22.5.
    QCM de la semaine ouvert du 5 mars 2023 à 18h00 jusqu'au 5 mars 2023 à 14h00 (heure de Paris) durée limitée à 10 minutes et un seul essai
  • Semaine 8 (1 avril 2025), Examen final
    Résumé: Examen sur machine sur tout le contenu du cours