Оглавление секции

  • Свернуть Развернуть

    Informations et annales

    Свернуть всё Развернуть всё
    • Forum Форум

    • Équipe enseignante

      • Cours : Benjamin Wack, mardi 15h15-16h45 amphi Chabauty
      • TD1 :
        • Groupe 1 : Vincent Danjean, mardi 9h45-11h15
        • Groupe 2 : Jean-Marc Vincent, mardi 8h-9h30
        • Groupe 3 : Jérémie Perrin, mercredi 9h45-11h15
        • Groupe 4 : Benjamin Wack, mardi 9h45-11h15
      • TD2 :
        • Groupe 1 : Valentin Garnero, mardi 8h-9h30
        • Groupe 2 : Valentin Garnero, mardi 9h45-11h15
        • Groupe 3 : Alex Talon, mardi 8h-9h30
        • Groupe 4 : Alex Talon, lundi 13h30-15h
      Adresse Mail enseignant : Prénom.Nom@univ-grenoble-alpes.fr

    • Annales

  • Свернуть Развернуть

    Remise à niveau L3

    • Expression des algorithmes, Transparents utilisés pendant l'amphi Файл
    • TD (matin) Файл

      Le problème du crépier psychorigide

    • TP (après-midi) Файл

      Implémentation du tri du crépier par des listes chaînées (se référer aux activités de programmation ci-dessous).

    • Les activités de programmation ci-dessous correspondent aux questions du TP "Remise à niveau".

      L'objectif de ce TP est d'utiliser des listes chaînées pour réaliser le tri d'une pile de crêpes comme vu en TD.

      Ce choix de représentation n'est pas forcément judicieux ni efficace, le but ici est surtout de vous faire réviser les structures chaînées.

    • Pour aller plus loin

      Les prérequis qui sont travaillés ici correspondent plus ou moins à une partie de ce qui est travaillé dans l'UE INF301 de L2, dont vous pouvez retrouver les documents à cette page :

      https://moodle.caseine.org/course/view.php?id=72

      Dans la rubrique polycopiés vous trouverez des documents utiles pour le TP (en particulier les 2 premiers documents sur les ensembles représentés par des tableaux ou des listes)


      ATTENTION : INF301 est un pré-requis pour les modules d'algorithmique en L3 donc les contenus associés aux polycopiés devraient être maîtrisés, en cas de difficulté il ne faut pas hésiter à contacter votre enseignant au plus vite.


  • Свернуть Развернуть

    Semaine 1

    • Documents de cours
      • Cours : Problème, spécification, instances, correction
        Modèle de coût d'un algorithme ; complexités au pire, au mieux
        Ordres de grandeur
        Énigme : expliquez la blague dans ce comic XKCD de Randall Munroe :

        function lineartsort(list): starttime = time() mergesort(list) sleep(1e6*len(list) - (time() - starttime)) return
        Les courbes projetées en cours (figures dynamiques) : Algorithme : trouver la star
      • TD1 : calculs de coût
      • TD2 : mesure expérimentale de complexité
    • Corrigés des TDs de la semaine
  • Свернуть Развернуть

    Semaine 2 (Apnée 1)

    • Documents de cours
      • Cours : Schémas récursifs simples
        Analyse en moyenne, modèle probabiliste
        Tri rapide
      • TD1 : le Base-ball multicolore (expérimenter en ligne)
      • TD2 : réalisation du tri rapide
    • Corrigés des TDs de la semaine
    • Apnée 1
      En cas de problème technique sur une apnée, contacter immédiatement Benjamin Wack par mail.
    • Sélection du groupe de promo auquel vous appartenez Выбор группы
    • Choix d'un binôme pour l'APNÉE 1 Выбор группы
    • Sujet APNÉE 1 Страница
    • Évaluation des comptes-rendus Apnée 1 Семинар
      Представление работ открыто: среда, 16 сентября 2026, 12:00
      Представление работ закрыто: среда, 16 сентября 2026, 23:59
      Оценивание открыто: четверг, 17 сентября 2026, 00:05
      Оценивание закрыто: среда, 30 сентября 2026, 23:59

      Dans le cadre de cette apnée, vous allez relire et évaluer le compte-rendu soumis par un autre binôme d'étudiants.

      Cette relecture est obligatoire et fait partie de la notation, mais elle vise également certains objectifs de formation :

      • vous faire prendre conscience des difficultés que vous rencontrez dans la rédaction de vos propres comptes-rendus (expression, argumentation...) ;
      • vous alerter sur certains éléments manquants dans vos comptes-rendus ;
      • vous donner l'occasion de voir d'autres formes que pouvait prendre votre compte-rendu.

  • Свернуть Развернуть

    Semaine 3

    • Documents de cours
      • Cours : Structures séquentielles
        Algorithme de bon parenthésage
      • TD1 : simulations mutuelles
      • TD2 : tableaux et collections
    • Corrigés des TDs de la semaine
  • Свернуть Развернуть

    Semaine 4 (Quick 1)

    • Documents de cours
      • Cours : Structures arborescentes
        Partition Binaire de l'Espace
      • TD1 : algorithmes de parcours d'arbres
      • TD2 : files et files à priorité

    • Corrigés des TDs de la semaine
    • Quick 1 (complexité, structures de données) le 2/10 reporté au 14/10
      • F018 : de ABDELLI à LAGHROUCHE (sauf tiers-temps)
      • F022 : de LAUSSAC à SY (sauf tiers-temps)
      • F316 : de TABOLSKII à ZOHDI + tiers-temps
      • F109 : BOUDJEMIL avec scripteur
      Soyez présents au plus tard à 13h15, l'émargement prend du temps et il y a toujours des petits problèmes à régler avant de commencer.
      Le quick dure 1h (+20 min de tiers-temps) et aucun document n'est autorisé sauf dictionnaire bilingue.
  • Свернуть Развернуть

    Semaine 5

    • Documents de cours
      • Cours : Spécification, correction, invariant
        Terminaison, variant de boucle
        Drapeau hollandais
      • TD1 : un autre tour de magie, correction et terminaison
      • TD2 : drapeau arc-en-ciel
    • Corrigés des TDs de la semaine
  • Свернуть Развернуть

    Semaine 6 (Apnée 2)

    En cas de problème technique sur une apnée, contacter immédiatement Benjamin Wack par mail.

    • Documents de cours
      • Cours : Preuve de programme récursif
        Logique de Hoare et preuve automatique de programme
        Recherche dichotomique
      • TD1 : preuves de correction et de terminaison
      • TD2 : validation expérimentale de programmes
    • Corrigés des TDs de la semaine
    • Apnée 2
      Attention, cette apnée est la suite de l'apnée Programmation «Tests de programmes». Il est donc judicieux d'avoir finalisé cette apnée de Programmation avant de commencer l'apnée d'Algorithmique.

      En cas de problème technique sur une apnée ou si vous ne suivez pas le cours de Programmation, contacter immédiatement Benjamin Wack par mail.
    • Choix d'un binôme pour l'APNEE 2 Выбор группы
    • Sujet APNEE 2 Страница

      Cette apnée est la suite de l'apnée Programmation «Tests de programmes». Il est donc judicieux de finaliser la première avant de commencer la seconde.

    • Pour cette apnée vous êtes libres d'organiser votre code comme vous le souhaitez.

      Attention cependant, pour les besoins du test il faudra rendre toutes les déclarations et fonctions implémentées dans un unique fichier generation.c

      Le squelette ci-dessous vous donne les deux fonctions que vous devrez obligatoirement fournir, lisez le sujet pour en savoir plus.

    • Évaluation des comptes-rendus Apnée 2 Семинар
      Представление работ открыто: пятница, 16 октября 2026, 12:00
      Представление работ закрыто: пятница, 16 октября 2026, 23:59
      Оценивание открыто: суббота, 17 октября 2026, 00:05
      Оценивание закрывается: пятница, 6 ноября 2026, 23:59

      Dans le cadre de cette apnée, vous allez relire et évaluer le compte-rendu soumis par un autre binôme d'étudiants.

      Cette relecture est obligatoire et fait partie de la notation, mais elle vise également certains objectifs de formation :

      • vous faire prendre conscience des difficultés que vous rencontrez dans la rédaction de vos propres comptes-rendus (expression, argumentation...) ;
      • vous alerter sur certains éléments manquants dans vos comptes-rendus ;
      • vous donner l'occasion de voir d'autres formes que pouvait prendre votre compte-rendu.


  • Свернуть Развернуть

    Semaine 7

    • Documents de cours
      • Pas de cours (grève)
      • TD1 : Arbres Binaires de Recherche d'Intervalles
      • TD2 : arbres binaires

  • Свернуть Развернуть

    Semaine 8 (Quick 2)

    • Documents de cours
      • Cours : Structures arborescentes dynamiques
        Arbre Binaire de Recherche
        Structure de tas
        Opérations usuelles de ces deux structures
      • TD1 : Implantation d'un tas dans un tableau et Tri par tas
      • TD2 : Arbres n-aires et leur implantation à l'aide d'arbres binaires
    • Quick 2 (preuve de programmes, arbres binaires, ABR, tas) le 4/11
  • Свернуть Развернуть

    Semaine 9

    • Documents de cours
      • Cours : Arbres et codage
        Entropie
        Algorithme de Huffman
      • TD1 : Codage et algorithme de Huffman ; Diviser pour régner
      • TD2 : Dictionnaire arborescent
  • Свернуть Развернуть

    Semaine 10 (Apnée 3)

    • Documents de cours
      • Cours : Problèmes d'optimisation
        Algorithmes gloutons
        Coloration de graphes
      • TD1 : Algorithmes gloutons : écriture, preuve
      • TD2 : Représentations de graphes
    • Apnée 3
      En cas de problème technique sur une apnée, contacter immédiatement Benjamin Wack par mail.
    • Choix du binôme pour l'APNÉE 3 Выбор группы

      Les heures et modalités de rendu sont affichées bien à l'avance et rappelées avant les apnées. Par conséquent :

      • Tout travail rendu hors de la plateforme Caséine sera noté 0.
      • Sauf cas particulier discuté avec les enseignants avant l'APNEE, le non-respect des consignes de rendu entraînera un malus sur la note.

      Les étudiants n'ayant pas encore de binômes doivent se retrouver mercredi au tout début de l'APNEE pour former des binômes. Un étudiant sans binôme déjà constitué arrivant en retard à l'APNEE mercredi devra être en monôme (et sera sanctionné).

    • Sujet APNÉE 3 Страница
      Доступно с 18 ноября 2026, 13:30
    • Доступно с 18 ноября 2026, 13:30
  • Свернуть Развернуть

    Semaine 11

    • Documents de cours
      • Cours : Algorithmique de graphes
        Arbre couvrant
        Algorithmes de Prim et Kruskal
      • TD1 : Algorithmes gloutons : preuve, complexité
      • TD2 : Union-Find