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
