Perfilado de sección

    • Équipe enseignante

      • Cours : Benjamin Wack, mardi 15h30-17h amphi F022
      • TD1 :
        • Groupe 1 : Jean-Marc Vincent, mardi 8h-9h30
        • Groupe 2 : Maxime Lesourd, mercredi 9h45-11h15
        • Groupe 3 : Vincent Danjean, mardi 8h-9h30
        • Groupe 4 : Benjamin Wack, lundi 13h30-15h
      • TD2 :
        • Groupe 1 : Benjamin Peyrille, mardi 9h45-11h15
        • Groupe 2 : Alban Reynaud, mardi 9h45-11h15
        • Groupe 3 : Kahina Ouazine, lundi 13h30-15h
        • Groupe 4 : Kahina Ouazine, mardi 9h45-11h15
      Adresse Mail enseignant : Prénom.Nom@univ-grenoble-alpes.fr

    • Annales

    • Le problème du crépier psychorigide

    • 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.


    • Documents de cours
    • Corrigés des TDs de la semaine
    • 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.
    • Rendu APNÉE 1 Tarea
      Apertura: miércoles, 11 de septiembre de 2024, 16:30
      Cierre: miércoles, 18 de septiembre de 2024, 17:00

      Activité à réaliser en binôme (pas de monôme, pas de trinôme). Si ces consignes ne sont pas respectées, les binômes seront imposés pour la prochaine APNEE.

      ATTENTION : tous les membres d'un binôme doivent s'inscrire dans ce binôme sur moodle. C'est ce qui est utilisé pour noter qui a rendu l'APNEE (pas d'utilisation des noms sur les comptes rendus)

      Exceptionnellement pour cette APNEE, si un étudiant n'a pas encore de compte, il doit m'envoyer un mail (benjamin.wack@univ-grenoble-alpes.fr) avec son nom, le nom de son binôme et les lettres du groupe binome sur moodle.

      Deux fichiers à déposer :

      • Compte-rendu : 2 à 4 pages, au format PDF. L'usage d"outils tels que Grammalecte ou LanguageTool est recommandé.
      • Fichier tris.c complété et instrumenté

      Un seul dépôt (avec les deux fichiers séparés) par binôme.

      Vous devrez déposer dans l'Atelier "Évaluation par les pairs" exactement les mêmes fichiers que dans ce Devoir "Rendu Apnée 1".

      No disponible hasta que: se pertenezca al agrupamiento APNEE1
    • Évaluation par les pairs Apnée 1 Taller
      Envíos abiertos: miércoles, 11 de septiembre de 2024, 16:30
      Envíos cerrados: jueves, 19 de septiembre de 2024, 17:00
      Evaluaciones abiertas: jueves, 19 de septiembre de 2024, 17:05
      Evaluaciones cerradas: jueves, 26 de septiembre de 2024, 17:00

      Cette activité consiste à vous faire relire le rapport rendu par un autre binôme d'étudiants.

      Les objectifs sont :

      • de vous faire prendre conscience des difficultés que vous rencontrez dans la rédaction des compte-rendus (expression, argumentation...) ;
      • de vous alerter sur certains élements manquants dans vos compte-rendus ;
      • de vous donner l'occasion de voir d'autres formes que pouvait prendre votre compte-rendu.
      No disponible hasta que: se pertenezca al agrupamiento APNEE1
    • 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
    • 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
    • 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
  • En cas de problème technique sur une apnée, contacter immédiatement Benjamin Wack et Vincent Danjean par mail.

    • Documents de cours
      • Cours : Logique de Hoare
        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
      En cas de problème technique sur une apnée, contacter immédiatement Benjamin Wack par mail.
    • Cette apnée est la suite de l'apnée Programmation «Tests de programmes». Il n'est donc pas judicieux de la commencer avant d'avoir terminé l'apnée de Programmation.

    • Ces fichiers ne sont utilisés que dans l'exercice 3 (facultatif), ne perdez pas de temps à les consulter avant d'en avoir besoin.

    • Rendu APNÉE 2 Tarea
      Apertura: viernes, 11 de octubre de 2024, 12:30
      Cierre: viernes, 18 de octubre de 2024, 17:00

      ATTENTION : tous les membres d'un binôme doivent s'inscrire dans ce binôme sur moodle avant de faire le rendu pour que le devoir soit bien pris en compte pour tous les étudiants.

      Plusieurs fichiers sont à déposer :

      • Compte-rendu : 4 pages maximum, au format PDF (rappel : utilisez Grammalecte ou LanguageTool)
      • Fichiers sources de vos programmes (le correcteur doit pouvoir compiler votre code)
      • Archive compressée contenant les chaînes générées
      • Le cas échéant, le fichier oracle.c complété

      Un seul dépôt (avec tous les fichiers) par binôme.

      N'oubliez pas de déposer aussi dans l'atelier "Évaluation par les pairs" exactement les mêmes fichiers que dans ce devoir "Rendu Apnée 1".

      https://moodle.caseine.org/mod/workshop/view.php?id=75368

      No disponible hasta que: se pertenezca al agrupamiento APNEE2
    • Évaluation par les pairs Apnée 2 Taller
      Envíos abiertos: viernes, 11 de octubre de 2024, 13:49
      Envíos cerrados: viernes, 18 de octubre de 2024, 23:55
      Evaluaciones abiertas: viernes, 18 de octubre de 2024, 23:59
      Evaluaciones cerradas: sábado, 26 de octubre de 2024, 23:59
      No disponible hasta que: se pertenezca al agrupamiento APNEE2
    • Documents de cours
      • Cours : Structures de données dynamiques
        Arbres binaires de recherche
        Arbres B
      • TD1 : Arbres Binaires de Recherche d'Intervalles
      • TD2 : arbres binaires

    • Corrigés des TDs de la semaine
    • Documents de cours
      • Cours : Arbres ordonnés
        Réalisation efficace d'une FAP
        Diviser pour régner
        Structure de tas
      • 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, ABR, tas) le 8/11
    • Corrigés des TDs de la semaine
    • Documents de cours
      • Cours : Arbres et codage
        Entropie
        Algorithme de Huffman
      • TD1 : Codage et algorithme de Huffman ; Diviser pour régner
      • TD2 : Dictionnaire arborescent
    • Corrigés des TDs de la semaine
    • Apnée 3
      En cas de problème technique sur une apnée, contacter immédiatement Benjamin Wack par mail.
    • Le choix des binômes est laissé complètement libre aux étudiants.

      Donc, comme pour l'APNEE précédente :
      • un étudiant ne s'étant pas inscrit dans un binôme sur moodle pour rendre l'APNEE aura 0 à l'APNEE (et défaillant si c'est la seconde)
      • un étudiant n'ayant pas respecté la consigne aura un malus sur la note (sauf cas particulier discuté avec les enseignants avant l'APNEE)

      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é).

    • Rendu APNÉE 3 Tarea
      Apertura: viernes, 15 de noviembre de 2024, 12:30
      Cierre: viernes, 22 de noviembre de 2024, 17:00

      ATTENTION : tous les membres d'un binôme (ou trinôme) doivent s'inscrire dans ce binôme (trinôme) sur moodle avant de faire le rendu pour que le devoir soit bien pris en compte pour tous les étudiants.

      Trois fichiers à déposer :

      • Compte-rendu : au format PDF (rappel : utilisez Grammalecte ou LanguageTool)
      • Fichiers huff_encode.c et huff_decode.c
        Note : les signatures des fonctions fournies ne doivent pas être modifiées, ni les autres fichiers sources

      Un seul dépôt (avec les trois fichiers) par binôme.

      L'apnée s'étalant sur 2 séances consécutives, les fichiers ne sont à rendre que pour la fin de la seconde séance.

      No disponible hasta que: se pertenezca al agrupamiento APNEE3
    • Documents de cours
      • Cours : Problèmes d'optimisation
        Algorithmes gloutons
        Coloration de graphes
      • TD1 : Algorithmes gloutons : écriture, preuve
      • TD2 : Représentations de graphes
    • Corrigés des TDs de la semaine
    • Documents de cours
      • Cours : Algorithmique de graphes
        Arbre couvrant
        Algorithmes de Prim et Kruskal
      • TD1 : Algorithmes gloutons : preuve, complexité
      • TD2 : Union-Find
    • Corrigés des TDs de la semaine