Algorithmes et Programmation II – Python

Objectifs

Cet enseignement a un double objectif :

a/ comprendre les concepts d'exception, de protection par encapsulation, de paquetage, de généricité, dans le but de concevoir des programmes robustes et réutilisables.
b /savoir réaliser des types abstraits de données (piles, files, listes, arbres, tas) avec des structures de données dynamiques (utilisant des pointeurs) et concevoir les algorithmes associés (recherche/ insertion/ suppression/ mise à jour d'un élément, filtrage)
A l'issue de cet enseignement, l'étudiant doit être capable de concevoir des structures de données dynamiques et les mettre en oeuvre au sein de nouveaux paquetages Ada ou à l'aide de paquetages génériques. Cet enseignement prépare donc à la conception et à la programmation O.O. (orientées objet).

Cet enseignement fait également une introduction au langage Python.

Pré-requis

Niveau de base en algorithmique et programmation impérative : structures de contrôle (si-alors-sinon, boucles pour/tant que/répéter-jusqu'à), conception descendante, sous-programmes et passage de paramètres.

Évaluation

L’évaluation des acquis d’apprentissage est réalisée en continu tout le long du semestre. En fonction des enseignements, elle peut prendre différentes formes : examen écrit, oral, compte-rendu, rapport écrit, évaluation par les pairs…