Table des matières

Page

I. Introduction ….………………………………………………………….….………………….

4

1. Généralités ..…………………………………………………………….….………………

4

2. Définitions …………………………………………….…….……….………………….….

4

a) Algorithme …………………………………………….…….……….………………..

4

b) Algorithmique …………………………………………….…….……….……………

4

c) Informatique …………………………………………….…….……….……………..

4

d) Programme …………………………………………….…….……….……………….

5

e) Programmation ..………………………………………….…………………………

5

f) Langage de programmation …………………………………………………….

5

3. Représentation d’un algorithme ..……………………….…………..…………..

6

4. Structure générale d’un algorithme ..………………….…………..…………..

6

5. Notation ………………………………………………………………………………………

6

a) Définition ………………………………………………………………………………..

7

b) Convention ……………………………………………………………………………..

8

II. Les variables …………………………………………………………………………………….

10

1. Définition …………………………………………………………………………………….

10

2. Types des variables ……………………………………………………………………..

10

a) Le type numérique ………………………………………………………………….

10

b) Le Type alphanumérique …………………………………………………………

11

c) Le type booléen ………………………………………………………………………

11

3. Déclaration de variable ………………………………………………………………..

11

4. Valorisation d’une variable ………………………………………………………….

12

5. Expressions et opérateurs …………………………….……………………………..

12

a) Les Opérateurs numériques : ……………………………………………………

b) Opérateur de chaine : & ………………………………………………………….

13

c) Opérateurs logiques (ou booléens) : ………………………..………..……

14

d) Opérateurs relationnels ou opérateurs de comparaison : ….……

14

III.Les instructions ……………………………….……………………………………………..

16

1. Les affectations ……………………………..…………………………………………….

16

2. La lecture …………………………..………………………………………………………..

16

3. L’écriture …..……………………………………………………………..…………….…..

16

4. La structure de contrôle alternative ou

instruction conditionnelle ou Test ..………………………………………….……

17

5. Le choix multiple …………………………….……………………………………………

20

6. La boucle POUR ………………….…………………………………………..…………..

22

7. La boucle TANT QUE …………………..…………………………………………….…

23

8. La boucle REPETER … JUSQU’A ………………….……………………..………….

26

IV.Les types construits par l’utilisateur ..…………………………..………………...

29

1. Le type tableau ……………………………………………………………………………

29

a) Définition ………………………………….…………………………………………….

29

b) Déclaration d’une variable de type tableau: ……………………………

29

c) Accès aux éléments d’un tableau : …………………..……….…………….

29

d) Les algorithmes sur les tableaux. ……………………..……………….…….

29

ESUM Rakotozanany Andriamora Norbert 3

2. Le type structure ou enregistrement …………………………………………..

30

a) Déclaration de type structuré : ………………………………..……………..

30

b) Déclaration de variable structurée : ………………..………………………

30

c) Accès aux éléments d’un tableau : ………………………..…………………

30

d) Désignation d’une information composante: …………….…………….

31

3. Tableau de structure …………………………………..……………………………….

31

4. Tri d’un tableau ………………………………………..………………………………….

32

a) Tri par sélection ………………………………..…………………………………….

b) Tri par insertion ……………………………………………………………………….

33

c) Tri bulles ……………………………..…………………………….…………………….

34

V.Les sous-programmes ……………………………………..……………………………..

36

1. Fonctions ……………………………..…………………………….……………………….

36

2. Procédures …………………………………..……………………………………………..

38

3. Mode de passage des paramètres ……………………………………………….

39

a) La transmission par valeur : ………………………..…………………………..

39

b) La transmission par adresse (ou par référence) ……………………….

40

VI.Exercices ………………………………….………………………….…………………………

43