But du cours
"- Ecrire un programme en python
- Découvrir les algorithmes classiques (tri, arbres, ...)
- Comprendre les notions de complexité algorihtmique- Découvrir les structures de données complexes (classe)"
Acquis d'apprentissage visés
"-écrire un programme complexe en python
-comparer les performances d'algorithmes simples
-manipuler des structures de données complexes
"
Prérequis
- Maîtrise des notions fondamentales de mathématiques et de logique.
- Connaissances de base en algorithmique et résolution de problèmes.
- Maîtrise des outils informatiques et de l'environnement de programmation.
Programme
1. Introduction à la programmation en Python
2. Structures de contrôle et fonctions
3. Structures de données et programmation orientée objet
4. Algorithmes classiques
5. Complexité algorithmique et optimisation
Modalités d'évaluation
- Contrôle continu (CC).
- Rapport de travaux pratiques (TP).
Bibliographie
- Downey, A. B. Think Python: How to Think Like a Computer Scientist. 2nd Edition, O'Reilly Media, 2016.
- Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. Introduction to Algorithms. 4th Edition, MIT Press, 2022.
- Swinnen, G. Apprendre à programmer avec Python. Eyrolles, 5ᵉ édition, 2019.
Supports
Supports sur la plateforme moodle.