Тематический план

  • Généralités

    Algorithmique et Programmation Impérative

    Contributors: Florent Bouchez Tichadou - Université Grenoble Alpes

    Contact: Florent Bouchez Tichadou

    Logo UGA 

    Bonjours à tous·tes,

    Ce cours d'introduction à la pensée algorithmique utilise la pédagogie d'Apprentissage Par Problèmes (APP). Vous aurez donc à résoudre plusieurs "APPs" ("problèmes"), qui vont nécessiter l'acquisition de nouvelles connaissances.

    Ce cours est prévu pour comporter des parties de cours de restructuration (cours magistraux), des séances de groupes (TD) et des séances pratiques (TP).

    Vous ne pourrez peut-être pas forcément "terminer" les APPs. Le but est cependant de comprendre au maximum ce que vous faites, que ce soit individuellement ou en groupe. Chaque APP comporte une partie minimale pour avoir la moyenne. Mais pour espérer la meilleure note il faut bien évidemment aller aussi loin que possible, ce qui est assez difficile. (Il y a même parfois des "bonus" cachés, mais ça c'est une surprise... ;-)).

    Dans un premier temps, vous devez enregistrer vos groupes d'APP, de 4 à 6 personnes chacun. Voici donc votre première tâche, choisissez un nom de groupe APP, une personne devra créer ce groupe et les autres le rejoindre ensuite via le lien ci-dessous. Renseignez également ci-dessous votre groupe de TD/TP.


  • Documents

    Ici, vous trouverez les document généraux sur le cours. Ces documents ne seront également pas distribués en cours mais il est fortement conseillé d'en prendre connaissance ici.

    Le premier présente la méthode APP que vous allez devoir utiliser pendant ce cours : le principe est de réfléchir en petits groupes aux problèmes posés : imaginer des solutions, discuter des blocages, etc. avant d'individuellement programmer les solutions, puis de revenir discuter, re-coder, re-discuter, etc.

    Le second présente le langage algorithmique utilisé durant ce cours, qui est proche de Python.

    Si vous avez des difficultés en programmation en C (pour INF et MIN) ou Python (pour MAT), suivez les liens ci-dessous pour trouver des ressources qui pourront vous aider.

  • Polycopiés

    Vous trouverez ici les ressources "techniques" liées à ce cours. Ces polycopiés seront distribués en cours.

    Le cours comporte trois grand chapitres : Tableaux, Listes Chaînées, Arbres & Récursivité, ainsi qu'un quatrième chapitre transverse qui concerne chacun des trois autres : la Complexité.

    Chacun des APPs correspond à un de ces chapitres :

    1. Ydana wheya : Tableaux
    2. Curiosity reloaded : Listes chaînées
    3. Arbres phylogénétiques : Arbres & récursivité

    Pour résoudre un APP, vous aurez donc besoin de lire et comprendre le poly du chapitre correspondant, ainsi que la partie du poly complexité qui correspond au chapitre.

    Il est également important pour pouvoir suivre le cours de prendre connaissance de ces documents entre les séances. Vous pourrez ainsi poser en cours les questions sur les parties qui vous posent problème.

  • APP1 : Ydana wheya

    Voici le premier APP.

    Vous devez normalement déjà avoir avancé dans votre réflexion durant la première séance de groupe. Votre tâche à vous sera de :

    1. réfléchir au(x) problème(s) en groupe
    2. implanter les solutions trouvées en C ou Python
    3. re-commencer en 1. tant qu'il y a des problèmes (anciens ou nouveaux) :-)

    Dans le fichier pdf, vous avez le début d'un message secret. Ce message est le point d'entrée de l'APP, qui sait ce qui vous attend plus loin... Ce message est disponible dans sa totalité sur Caseine, mais il faut le mériter en réussissant l'exercice préparatoire Décalage de César.

    Bon courage à tous·tes


    • Message secret Страница
      Ограничено Недоступно, пока не выполнено одно из:
      • Элемент курса Exercice préparatoire (C) : Décalage de César должен быть отмечен как выполненный
      • Элемент курса Exercice préparatoire (Python) : Décalage de César должен быть отмечен как выполненный
    • Bonus : mais quel est donc ce message ? Файл
      Ограничено Недоступно, пока не выполнено одно из:
      • Элемент курса Decryption v1.2 (C) должен быть отмечен как выполненный
      • Элемент курса Decryption v1.2 (Python) должен быть отмечен как выполненный
    • Mot de passe secret de César Тест
      Ограничено Недоступно, пока не выполнено одно из:
      • Элемент курса Decryption v1.2 (C) должен быть отмечен как выполненный
      • Элемент курса Decryption v1.2 (Python) должен быть отмечен как выполненный
  • Semaine de Transition - Listes chaînées

  • Текущая тема