Algorithmique et structure de données

Par: Melle Najlae KORIKACHE
Algorithmique et structure de
données

Syllabus du cours ...
Objectif :
se familiariser avec les méthodes de résolution de problèmes avec l'outil
informatique ;
apprendre les principes de l'algorithmique ;
acquérir un début de maîtrise des techniques et langages de programmation.
Bibliographie :
Introduction a l'algorithmique, Thomas H. Cormen, Charles E. Leiserson,
Ronald L. Rivest et Cliord Stein, Dunod, Paris, 2004.
Algorithmique Application en C, Jean-Michel Lery, Pearson Education, 2005.
Algorithmique et programmation en Java, Vincent Granet, Dunod, Paris, 2000.
Débuter en programmation, Greg Perry, CampusPress, 2003.

Plan du cours
1. Introduction à l'algorithmique
2. Environnement algorithmique
3. Structure de données
4. Structures de contrôle
5. Structures itératives
6. Sous-programmes
7. Mode de passage de paramètres
8. Tableaux

Structure de données
A quoi servent les variables ?
Dans un programme informatique, on a, en
permanence, besoin de stocker provisoirement des
valeurs :
données issues du disque dur ;
données fournies par l’utilisateur (frappées au clavier) ;
résultats (intermédiaires ou définitifs) obtenus par le
programme.
Pour stocker une valeur au cours d’un programme, on utilise
une variable.
Signification physique d’une variable
Dans la mémoire vive de l’ordinateur, physiquement, une
variable correspond à un emplacement de mémoire,
repéré par une adresse binaire.

Structure de données
Les types de variables
En employant une image
Une variable est un récipient, que l’ordinateur va repérer
par une étiquette (un nom). Pour avoir accès au contenu
du récipient, il suffit de le désigner par son étiquette.
Il existe plusieurs types de récipients !
De la même manière, il existe plusieurs types de
variables ...