ALG - Algorithmique II

Appartient à l'UE Algorithmique II

Techniques de programmation et de conception d’algorithmes. Approche théorique et exercices pratiques.

Apprentissage de la construction d’algorithmes cohérents (structures logiques des programmes).
Etude de plusieurs méthodes de représentation des algorithmes.
Approche du paradigme de la programmation orienté-objet.
Etude de la manipulation de certaines structures de données.

Rédiger la résolution d’un problème donné en étapes élémentaires et séquentielles, exprimées dans un pseudo-code
Maitriser les structures alternatives et itératives contrôlant le déroulement d’un algorithme.
Gérer le découpage modulaire, c’est-à-dire la division d’un problème important en une combinaison de sous-problèmes plus élémentaires.
Savoir reproduire et adapter les modèles algorithmiques classiques présentés aux cours (par ex. algorithmes de tri, traitements de rupture, etc.) à des problèmes similaires.
Identifier les données et les résultats attendus d’un problème donné, et représenter et mettre en pratique les structures de données adéquates à utiliser pour sa résolution.
Connaitre les principes de base de la programmation orientée objet (par ex. encapsulation, classes, méthodes, etc.)