• Semaine 1 (23 janvier 2024), 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 (30 janvier 2024), 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 30 janvier 2024 à 17h45 jusqu'au 30 janvier 2024 à 19h45 (heure de Paris) durée limitée à 10 minutes et un seul essai
  • Semaine 3 (6 février 2024), 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 à 17h45 jusqu'au 6 février 2024 à 19h45 (heure de Paris) durée limitée à 10 minutes et un seul essai
  • Semaine 4 (13 février 2024), 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 à 17h45 jusqu'au 13 février 2024 à 19h45 (heure de Paris) durée limitée à 10 minutes et un seul essai
  • Semaine 5 (27 février 2024), 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 à 17h45 jusqu'au 27 février 2024 à 19h45 (heure de Paris) durée limitée à 10 minutes et un seul essai
  • Semaine 6 (5 mars 2024), 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 à 17h45 jusqu'au 5 mars 2023 à 19h45 (heure de Paris) durée limitée à 10 minutes et un seul essai