Bienvenu en Algo-Prog, version 2025 !#
Ce support est en évolution tout au long du semestre.
Mis à jour : May 15, 2025, lecture : 3 minutes minimum, PhL.
Ceci est le premier point d’entrée de l’UE Algo-Prog en complément de l’espace moodle de cette UE.
Cette page contient :
les dates importantes
le programme de travail actualisé chaque semaine
Important
Rappels des dates importantes
Démarrages : CM en semaine s3 (celle du lundi 13 janvier 2025), TD en s4
Contrôle de connaissances
TP1 individuel sur machine, 2 heures \(\to\) vendredi 7 mars 2025 (s10)
CC1 écrit, 2 heures \(\to\) jeudi 10 avril 2025 (s15)
TP2 individuel sur machine, 3 heures : mercredi 21 mai 2025 (s21)
CT écrit 2 heures, date à fixer (s20 ou s21) :
Vacances en s9, s16-s17
Note
Les numéros des semaines sont celles du calendrier.
les items indiqués d’une (\(\star\)) correspondent aux activités objectif 20
Semaine 3#
Lire la présentation Algo Prog en 2025
S’assurer que son environnement de travail python est conforme à la section “Deux points importants” de Algo Prog en 2025. Vérifier en particulier que jupyter notebook est opérationnel pour du python en version \(\ge\) 3.11.
Effectuer la MTU Utiliser les notebooks Jupyter.
Semaine 4#
Avant la séance de TD : effectuer la MTU Utiliser les notebooks Jupyter.
Avant le CM de jeudi : lire les chapitres Fonctions et Un exemple, plein de fonctions
Semaine 5#
Avant le TD : réviser quizz fonctions, avancer feuille 1 selon votre objectif
Avant le CM de jeudi : lire chapitre Récursivité jusqu’à section 3.4 inclus
Semaine 6#
Faire le point sur ses compétences “fonctions”
Avant le TD : sur feuille 1, finir tous les exercices \(\blacksquare\) selon votre objectif (dernière séance)
Avant le CM de jeudi : lire chapitre Récursivité en entier
Semaine 7#
Compétences : “récursivité”
Avant le TD :
feuille 1 : si besoin, finir tous les exercices avec \(\blacksquare\) et préparer questions pour séance de TD
reprendre de façon approfondie le chapitre Récursivité
Avant le CM de jeudi : lire chapitre Rechercher jusqu’à la section 4.2 inclus en entier (recherche séquentielle)
Semaine 8#
Compétences : “rechercher”
Avant le TD : reprendre et lire chapitre Rechercher jusqu’à la section 4.3 inclus
Avant le CM de jeudi : lire chapitre “complexité” jusqu’à la section 5.5 inclus (en sautant les sections marquées “hors programme”)
Semaine 9 (vacances d’hiver)#
Semaine 10#
Faire le point sur ses compétences : chapitres “fonctions, récursivité, rechercher”
Avant le TD :
tous les exercices des feuilles 1 et 2 selon votre objectif
arriver en TD avec ses dernières questions avant le CC de vendredi
Avant le CM de jeudi : lire chapitre Les types composés jusqu’à la section 7.4 inclus.
Semaine 11#
Compétences : “complexité”
Avant le TD : relire chapitre “complexité” et commencer feuille 3 selon ses objectifs
Avant le CM de mardi : lire chapitre Les types composés
Semaine 12#
Compétences : “types composés”
Avant le TD : bien relire le chapitre “types composés” en entier
Avant le CM de mardi : lire chapitre “Trier” jusqu’à section 6.2 comprise
Avant le CM de jeudi : lire chapitre “Trier” (sauter section 6.6)
Semaine 13#
Faire le point sur ses compétences : “types composés”
Objectif TD : finir le TP sur les types composés.
~~Avant le CM de jeudi~~ : pas de CM cette semaine
Semaine 14#
Compétences : “types composés” et “entrées-sorties simples”
Objectif TD : TP “huit reines”
Avant le CM de jeudi : lire les deux chapitres “entrées-sorties simples” (fichiers et formats)
Semaine 15#
Compétences : tous les chapitres
Avant le TD : finir le TP “huit reines”
~~Avant le CM de jeudi~~ : CC2, écrit, 2 heures – pas de CM cette semaine
Semaines 16 et 17 (vacances de printemps)#
Compétences : reprendre tous les chapitres et QCM associés
TP (semaine 17) : “bin-packing”
Semaine 18#
Compétences : tous les chapitres
Avant le TD : avoir fini le TP 8 reines
Avant le CM de mardi : lire le chapitre 10 “affectation et appels de fonction : aspects avancés”
Semaine 19 (dernière semaine)#
Compétences : tous les chapitres
Avant le TD : identifier les points à éclaircir et les présenter au chargés de TD
TP de la semaine : K plus proches voisins et choipeau de Poudlard