Algorithmique I

Quadrimestre 1 -

72 heures

Coordinateur : CLR

Enseignants : CLR, CUV, ELV, HAL, MCD, NPX

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

  • pour
  • tant que

Chapitre 7 : Les chaines

Chapitre 8 : Les tableaux

  • Notion de variable indicée
  • Algorithmes de base : parcours, recherche

Chapitre 9 : Le tri

Bibliographie

  • Syllabus (ESI)