Topic outline

  • Généralités

    Algorithmique et Programmation Impérative

    Contributors: Florent Bouchez Tichadou - Université Grenoble Alpes

    Contact: Florent Bouchez Tichadou

    florent.bouchez-tichadou [at] univ-grenoble-alpes [dot] fr

    		 
    Logo UGA

    • Informations générales

      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.

      Continuez à découvrir ce cours en ouvrant cette section.


      Label: 1Group choice: 1Pages: 3Forum: 1

    • Covid-19

      Restricted Not available unless: You are a(n) Student

      Informations spécifiques pour l'organisation durant la pandémie de Covid-19 qui sera mise à jour en fonction de l'évolution de la situation.

    • Perusall

      Restricted Not available unless: You are a(n) Student
      Perusall est une plateforme d'aide à la lecture active de documents de cours.

    • Documents

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

      Label: 1URLs: 3Pages: 4File: 1

    • Polycopiés

      Vous trouverez ici les ressources "techniques" liées à ce cours. Ces polycopiés seront distribués en cours en version papier, et il vous est demandé d'en faire une lecture active sur Perusall.

      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.

      URLs: 4

    • Entraînements

      Pour préparer les quick tests et l'examen final, voici quelques annales d'années précédentes.

      Note: pour tous les quicks et l'examen, les documents sont interdits, mais vous avez droit à une feuille manuscrite A4 R/V.

      Files: 15Page: 1Label: 1

    • Notes de cours

      Supports utilisés pour les Cours de Restructuration.

      Vous pouvez également trouver les enregistrements vidéo des cours de restructuration sur le salon INF301 du Big Blue Button de l'université.

      Page: 1Files: 6Folders: 3

    • APP1 : Ydana wheya

      Voici le premier APP. Vous n'avez pas à consulter cette section avant votre première séance d'APP en TD. En particulier, attendez que cette séance soit passée pour faire l'exercice préparatoire au premier TP ci-dessous.

      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


      URL: 1Labels: 3Assignment: 1

    • Semaine de Transition - Listes chaînées

      Labels: 3URL: 1

    • APP2 : Curiosity Reloaded

      URLs: 3Group self-selection: 1Assignment: 1

    • Semaine de transition : Arbres binaires

      URL: 1Labels: 3

    • APP3 : Arbres Phylogénétiques

      URLs: 3Group self-selection: 1Assignment: 1

    • Semaine de révisions (version C) basée sur examen 2017

      Restricted Not available unless: You belong to a group in language C

    • Semaine de révisions (version Python) basée sur examen 2017

      Restricted Not available unless: You belong to a group in language Python