ECTS
9 crédits
Composante
UFR de Mathématiques et informatique
Volume horaire
54h
Période de l'année
Semestre 2
Description
Ce cours est la suite du cours d'introduction à la programmation et à l'algorithmique. Le langage support est toujours Python. Les structures de données sont abordées: tableaux, listes, piles, files, graphes. Elles sont utilisées pour manipuler des notions algorithmiques telles que la comparaison, le tri, le balayage, les algorithmes gloutons, la recherche par dichotomie, le codage. Chaque nouvelle notion introduite est illustrée par des exemples.
Objectifs
Maîtrise des notions d'algorithmie en Python, d'analyse de problèmes par décomposition en tâches élémentaires et choix des structures. Création de programmes Python simples, non triviaux résolvant des problèmes algorithmiques classiques.
Heures d'enseignement
- Algo et Programmation 2Cours Magistral18h
- Algo et Programmation 2Travaux Dirigés18h
- Algo et Programmation 2Travaux Pratiques18h
Dernière mise à jour le 7 juillet 2023