| |

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