Cours: Informatique 2.  Chapitre 2 : Notion d'Algorithme et de Programme

Plan du Chapitre 2
Chapitre 2 : Notion d'Algorithme et de Programme.............................................................................2
2.1. Concept d'un algorithme...2
2.2. La démarche et analyse d'un problème.....................................................................................2
2.3. Structures de données...3
2.3.1. Notion d'identificateur...3
2.3.2. Constantes et variables...4
2.3.3. Types de données...4
2.4. Structure d'un algorithme / programme....................................................................................5
2.4.1. Déclarations...5
2.4.2. Corps...6
2.5.Types d'instructions...7
2.5.1. Instructions d'Entrées/Sorties (Lecture / Écriture)............................................................7
2.5.1.1. Entrées (Lecture)...7
2.5.1.1. Sorties (Écriture)...8
2.5.2. Instruction d'affectation...8
2.5.3. Structures de contrôles...9
2.5.3.1. Structures de contrôle conditionnelle........................................................................9
a. Test alternatif simple...9
b. Test alternatif double...................................................................................................10
2.5.3.2. Structures de contrôle répétitives............................................................................10
a. Boucle Pour (For)...11
c. Boucle Tant-que (While)..............................................................................................11
c. Boucle Répéter (Repeat)..............................................................................................12
2.5.3.3. Structure de contrôle de branchements / sauts (l'instruction Goto).........................12
2.6. Correspondance Algorithme <--> PASCAL...........................................................................14
2.7. Représentation en organigramme...........................................................................................16
2.7.1. Les symboles d'organigramme........................................................................................16
2.7.2. Représentation des primitives algorithmiques................................................................17
2.7.2.1. L'enchaînement...17
2.7.2.2. La structure alternative simple................................................................................17
2.7.2.3. La structure alternative double................................................................................18
2.7.2.4. La structure itérative POUR (Boucle POUR).........................................................18
2.7.2.6. La structure itérative Répéter (Boucle Répéter)......................................................20
2.8. Les opérateurs...21
2.8.1. Les opérateurs arithmétiques ..........................................................................................21
2.8.2. Les opérateurs relationnels..............................................................................................22
2.8.3. Les opérateurs logiques...................................................................................................22
2.8.4. Les fonctions...23
2.8.5. Calcul d'expressions : priorités dans les opérateurs........................................................23
a) Les expression arithmétiques...........................................................................................23
b) Les expressions booléennes (logiques)............................................................................24
c) Règles de priorités des opérateurs....................................................................................25
2.9. Exemples d'Application...25
Exemple 1 : Permutation de valeurs de deux variables.............................................................25
Exemple 2 : Somme de deux variables.....................................................................................27
Exemple 3 : Nombre pair ou impair..........................................................................................28
Exemple 4 : Afficher tous les nombres divisibles par n............................................................29
Exemple 5 : Rechercher les diviseurs d'un nombre n...............................................................32