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

      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: 1Page: 1Group choice: 1Forum: 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. 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.

      URLs: 2Pages: 4File: 1
    • 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.

      URLs: 4
    • Entraînements

      Files: 11Page: 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é.

      Files: 9
    • 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
    • APP2 : Curiosity Reloaded

      URLs: 3Assignment: 1
    • Semaine de révisions (version C) basée sur examen 2017

      Restricted Not available unless:
      • It is after 11 December 2020, 6:00 AM
      • You belong to a group in language C
    • Semaine de révisions (version Python) basée sur examen 2017

      Restricted Not available unless:
      • It is on or after 11 December 2020
      • You belong to a group in language Python