IUT - S1 - Introduction à l'algorithmie
Cette page est à destination des étudiants du G4S1 et du G5S1 du département informatique de l'IUT Lyon 1.
Le support de cours, à consulter en tout temps, est disponible ici.
Les corrigés des TD seront mis en ligne sur Github (cf. tableau ci-dessous).
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
Prochainement, vous pourrez suivre vos notes sur Tomuss.
Organisation des séances
Séance | Date G4 | Date G5 | Corrigé G4 | Corrigé G5 | Interro ? |
---|---|---|---|---|---|
TD1 | 06/09 | 07/09 | Corrigé du G4 sur Github | Corrigé du G5 sur Github | |
TD2 | 08/09 | 08/09 | idem | idem | |
TD3 | 12/09 | 12/09 | idem | idem | |
TD4 | 15/09 | 15/09 | idem | idem | |
TD5 | 20/09 | 21/09 | idem | idem | oui |
TD6 | 26/09 | 26/09 | idem | idem | |
TD7 | 03/10 | 05/10 | idem | idem | oui |
TD8 | 11/10 | 10/10 | exercices au tableau, pas de corrigé | exercices au tableau, pas de corrigé | |
TD9 | 17/10 | 17/10 | corrigé papier | corrigé papier | |
TD10 | 19/10 | 18/10 | DS de 2015 | DS de 2015 | |
TD11 | 07/11 | 08/11 | DS de 2015 | DS de 2015 | |
TD12 | 17/11 | 14/11 | Intro à la recursivité | Intro à la recursivité | |
TD13 | 17/11 | 14/11 | Intro aux tableaux | Intro aux tableaux | |
TD14 | 21/11 | 22/11 | Tableaux | Tableaux | |
TD15 | 28/11 | 23/11 | Tris | Tris | |
TD16 | 30/11 | 28/11 | Tableaux et tris (cf TD15 pour le corrigé) | Tableaux et tris | oui pour le G4 |
TD17 | 06/12 | 06/12 | Tableaux et tris (cf TD15 pour le corrigé) | Tableaux et tris | oui pour le G5 |
TD18 | 12/12 | 12/12 | |||
TD19 | 13/12 | 14/12 | Sujet de l'an passé | ||
TD20 | 15/12 |
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.