Algorithmique et Programmation Impérative (UGA, L2, INF301, AlgoProg : Séquences, Chainage, Récursivité)
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
-
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.
Text and media area: 1 Page: 1 Forum: 1 Group choice: 1 -
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 est une plateforme d'aide à la lecture active de documents de cours.
-
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: 2 Pages: 4 File: 1 -
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 :
- Ydana wheya : Tableaux
- Curiosity reloaded : Listes chaînées
- 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 -
Files: 11 Page: 1 Text and media area: 1 Assignment: 1
-
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: 14 -
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 :
- réfléchir au(x) problème(s) en groupe
- implanter les solutions trouvées en C ou Python
- 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: 1 Text and media areas: 3 Assignment: 1 -
Text and media areas: 3 URL: 1
-
URLs: 3 Assignment: 1
-
URL: 1 Text and media areas: 2
-
URLs: 3 Assignment: 1
-
-