Quadrimestre 1 - Toutes sections
72 heures
Coordinateur : PBT
Enseignants : PBT, SDR, SRE, NVS, MCD, HAL, CLG, BEJ, BIS, SRV, JLC
Description générale du cours
Techniques de programmation et de conception d'algorithmes. Approche théorique + exercices pratiques.
Matières de base utilisées
Aucun
Objectifs
- Apprentissage de la construction d'algorithmes cohérents (structures logiques des programmes).
- Etude de plusieurs méthodes de représentation des algorithmes.
- Approche des paradigmes de la programmation.
- Etude de la manipulation de certaines structures de données.
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 dont la syntaxe sera scrupuleusement respectée.
- 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.
Plan du cours
Chapitre 1 : Notions fondamentales
- Etapes dans la résolution d'un problème
- Procédures de résolution : composants d'une marche à suivre
- L'ordinateur comme exécutant des programmes
Chapitre 2 : Algorithmes séquentiels
- Pseudo-code
- Variables et types
- Opérateurs et expressions
- Algorithmes de base
Chapitre 3 : Les alternatives
- si - alors - sinon
- selon que
Chapitre 4 : Les modules
- Paramètres
- Variables locales
Chapitre 5 : Les variables structurées
Chapitre 6 : Les boucles
Chapitre 7 : Les chaines
Chapitre 8 : Les tableaux
- Notion de variable indicée
- Algorithmes de base : parcours, recherche
Chapitre 9 : Le tri
Bibliographie