Reseau
Algorithmique & Structures de données
Support pédagogique
Cours N° 1
Algorithmique & Structures de données
Plan du cours
Chapitre 1 : Introduction à l’algorithmique
I. Définition de l’algorithmique II. Les conventions utilisées en algorithmique III. Démarche de résolution des problèmes
Chapitre 2 : composantes élémentaires d’un algorithme
I. Structure générale d’un algorithme
II. Les variables 1. Déclaration d’une variable 2. Les types prédéfinis 3. Les types construits ou utilisateur
III. Les instructions séquentielles
1. Les entrées/Sorties
2. L’instruction d’affectation
IV. Les constantes
V. Les opérateurs et les expressions
Chapitre 3 : Les structures conditionnelles
I. La structure conditionnelle simple
II. La structure conditionnelle complète
III. Les structures conditionnelles imbriquées
IV. La structure conditionnelle à choix multiples
Chapitre 4 : Les structures itératives
I. La boucle Tant que
II. La boucle Répéter
III. La boucle Pour
IV. Les structures itératives imbriquées
Chapitre 5 : Les types de données composés
I. Les tableaux
1. Les tableaux unidimensionnels
2. Les tableaux multidimensionnels
II. Les enregistrements
Chapitre 6 :La programmation procédurale : les procédures et les fonctions
I. La programmation structurée
II. Les procédures
1. Procédures sans paramètres
2. Procédures avec paramètres en entrée
3. procédures avec paramètres en sortie
4. procédures avec des paramètres en entrée/sortie
III. Les fonctions
Chapitre 7 : Les algorithmes de recherche et de tri
I. Algorithmes de recherche
1. Recherche séquentielle
2. Recherche dichotomique
II. Algorithmes de tri
1. Tri par sélection