Algorithmique & structures de données I

Fiche Matière

Formation :

LMD

Spécialité :

Tronc commun Technologies de l'informatique

Niveau d'étude :

Première année

Semestre :

1

Volume horaire :

3H de cours 1,5 de TD

Coefficient :

4

Volume horaire total :

45 H de cours & 22.5 de TD

Résumé du cours

Ce cours présente aux étudiants de 1ère année les bases de l'algorithmique et les initie à l'utilisation des structures conditionnelles, itératives, les sous programmes, ... pour la résolution des problèmes

Objectifs Généraux

Ce cours vise à développer chez l'apprenant les capacités adéquates pour résoudre un problème structuré selon la logique algorithmique.

Objectifs Spécifiques

  • Acquérir les connaissances préalables à l'algorithmique.

  • Écrire des algorithmes simples : actions simples et structures alternatives.

  • Écrire des algorithmes comportant des traitements itératifs (Boucles).

  • Maîtriser les types Tableau, Matrice et Chaîne de caractères.

  • Appliquer les concepts Fonction et Procédure pour écrire des algorithmes.

  • Comprendre et exécuter trois algorithmes de tri.

Pré-Requis

  • Cette matière ne nécessite pas de prérequis.

Bibliographie

Le support proposé a été construit à partir d'un ensemble de ressources énumérées comme suite :

  • Rohaut S., Algorithmique et Techniques fondamentales de programmation, Edition Eni 2007.

  • Lignelet P., Algorithmique. Méthodes et modèles. Paris : Masson, 1985.

  • Baynat B., Chrétienne P., et al, Exercices et problèmes d'algorithmique, Collection: Sciences Sup, Dunod, 2010 - 3ème édition.

  • Courtin J., Initiation à l'algorithmique et aux structures de données volume I, Collection: Sciences Sup, Dunod, 1998 - 2ème édition.

  • Notes de cours :Initiation à l'algorithmique1, Tisseau, J., 2009, école des ingénieurs de Brest

1 http://www.enib.fr/~tisseau/pdf/course/info-S1.pdf