IUT - S1 - Introduction à l'aglorithmie
Cette page est à destination des étudiants du G4S1 et du G5S1 du département informatique de l'IUT Lyon 1.
Comment bien travailler ?
- Savoir refaire tous les exercices vus en cours (essentiel)
- Faire des exercices complémentaires du recueil d'exercices (important)
- Essayer tous ses algorithmes en Python, ne serait-ce que pour les tester (très pratique et très formateur)
- S’entrainer autrement… par exemple en utilisant les ressources mentionnées à la fin de cette page (bonne idée !)
Tomuss
Organisation des séance
| Date | Sujet | Notes de cours | Évaluation |
|---|---|---|---|
| Mar 10 sept | Intro à l'aglo | TD1 | |
| Lun 14 sept | Variables et conditions | TD2 | |
| Jeu 17 sept | Expérimentations en salle de TP | TD3 | |
| Jeu 17 sept | Les fonctions | TD4 | Interro 1 |
| Jeu 24 sept | Exercices de révision | TD5 | |
| Mer 30 sept | Procédures, fonctions, entrées et sorties | TD6 | Interro surprise (exercice sur les horaires du magasin) |
| Jeu 08 oct | Les algos mystères, le monde à l'envers | TD7 | |
| Jeu 15 oct | Les boucles imbriquées | TD8 | Interro sur les exercices à faire en autonomie (cf. TD5) |
| Lun 19 oct | Les chaînes de caractères | TD9 | |
| Jeu 22 oct | Les chaînes de caractères, suite | TD10 | |
| Jeu 12 nov | Introduction à la récursivité | TD11 | |
| Mer 18 nov | Introduction aux tableaux | TD12 | |
| Jeu 19 nov | Les tableaux, suite | TD13 | |
| Jeu 26 nov | Les entrées / sorties | TD14 | |
| Mer 02 déc | Récursivité | TD15 | |
| Jeu 03 déc | Récursivité et tableaux | TD16 | |
| Jeu 10 déc | Tris, tableaux, complexité et trace d'exécution | TD17 | |
| Mer 16 déc | Advent of code | TD18 | |
| Jeu 17 déc | Synthèse sur les tris | TD19 |
Pour aller plus loin !
Des exercices pour s'entraîner en s'amusant :
Des outils utiles :
Quelques références :
- Initiation à l'algorithmique et aux structures de données, J. Courtin, ed. Dunod
- Algorithmique pour les BTS et IUT, A. Maunoury et K. Ben Sassi, ed. Masson
- L'excellent cours d'initiation à l'algorithmie de Jacques Tisseau, à Brest, dont la lecture vous est vivement recommandée.