ALG - Algorithmique II

Description générale du cours

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

Objectifs

• 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.
• Comprendre les bases de la complexité algorithmique

Acquis d’apprentissage

• 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é.
• Représenter et mettre en pratique les structures de données adéquates à utiliser pour résoudre un problème.

Matières de base utilisées

Les personnes suivant ce cours sont supposées :

• avoir eu une première expérience de programmation.
• maîtriser les opérateurs de division entière et de modulo

Plan du cours

Chapitre 1 : Les tableaux à deux dimensions

Chapitre 2 : L’orienté objet

Chapitre 3 : Les listes

Chapitre 4 : Les traitements de ruptures

Chapitre 5 : Représentation des données

Bibliographie

• Syllabus (ESI)