Cours Algorithme et programmation détaillé + Exemple d'exécution

cours algorithme st sm usthb
Table des matières
Table des matières 3
I - Chapitre 1 - Introduction 11
A. Ordinateur et programmation...........................................................11
B. Architecture d'un ordinateur.............................................................11
1. Matériel............................................................................................11
2. Logiciel.............................................................................................12
3. Définitions et unités de mesure............................................................12
C. Langages.......................................................................................12
D. Représentation de l'information........................................................13
E. Rappels sur la numération................................................................13
1. Généralités.......................................................................................13
2. Système décimal...............................................................................14
3. Le système binaire.............................................................................14
4. Autres systèmes................................................................................14
F. Conversions....................................................................................15
1. Correspondances entre bases..............................................................15
2. Conversion base b – système décimal...................................................15
3. Conversion système décimal – base b...................................................15
4. Conversion Octal <--> Binaire.............................................................16
5. Conversion Hexadécimal <--> Binaire..................................................17
6. Conversion Octal <--> Hexadécimal.....................................................17
G. Tables ASCII..................................................................................17
II - Chapitre 2 - Algorithmes et langages 21
A. Algorithmes....................................................................................21
1. Définition..........................................................................................21
2. Exemples..........................................................................................21
3. Règles de base..................................................................................22
B. Notion de variable...........................................................................22
1. Notions.............................................................................................22
2. Affectation........................................................................................23
3. Structure de sélection simple...............................................................23
4. Structures répétitives.........................................................................24
C. Représentations d'un algorithme.......................................................24
1. Representation..................................................................................24
2. Exemples..........................................................................................25
D. Grammaires et langages..................................................................27
1. Introduction......................................................................................27
3
2. Diagrammes de Conway.....................................................................28
3. Formalisme BNF (Backus-Naur Form)...................................................28
4. Programmation..................................................................................29
III - Chapitre 3 - Premiers éléments de Pascal 31
A. Structure globale d'un programme Pascal...........................................31
1. En-tête.............................................................................................32
2. Déclarations......................................................................................32
3. Instructions.......................................................................................32
4. Structure de bloc...............................................................................33
B. Exemple de programme structuré......................................................33
1. Code source......................................................................................33
2. Remarques.......................................................................................34
C. Grammaire d'un programme Pascal...................................................34
1. L'Alphabet.........................................................................................34
2. Les mots du langage : définition..........................................................35
3. Les mots du langage : les identificateurs...............................................35
4. Les mots du langage : les identificateurs standards................................35
D. Déclarations...................................................................................36
1. Les constantes..................................................................................36
2. Les types : définitions........................................................................37
3. Type standard : Integer......................................................................37
4. Type standard : Real..........................................................................38
5. Type standard : Boolean.....................................................................39
6. Type standard : Char.........................................................................39
7. Type standard : String........................................................................39
8. Type scalaire : Le type énuméré..........................................................39
9. Type scalaire : Le type intervalle..........................................................40
10. Les variables...................................................................................41
11. Exemples de déclarations de constantes, types et variables...................42
E. Entrées / Sorties.............................................................................42
1. Lecture.............................................................................................42
2. Ecriture............................................................................................43
3. Exemple complet de lectures/ecritures..................................................44
F. Instruction d'affectation....................................................................45
1. Syntaxe et exemples..........................................................................45
G. Opérateurs et fonctions arithmétiques...............................................45
1. Opérateurs disponibles.......................................................................45
2. Expressions.......................................................................................46
3. Fonctions arithmétiques......................................................................46
4. Fonctions logiques.............................................................................47
H. Programmation structurée................................................................47
1. Les exigences....................................................................................47
2. Bénéfices attendus.............................................................................48
IV - Chapitre 4 - Instructions alternatives 49
A. Choix simple...................................................................................49
1. Définition..........................................................................................49
2. Equation du premier degré..................................................................49
3. Maximum de deux nombres................................................................50
4. Exemple avec expressions relationnelles et booléennes...........................50
B. Choix multiple.................................................................................50
1. Introduction......................................................................................50
2. Définition..........................................................................................51
3. Simuler une calculatrice......................................................................53
4. Exemple : le loto...............................................................................53
4
C. Instructions composées....................................................................54
1. Définition..........................................................................................54
V - Chapitre 5 - Instructions itératives 55
A. Boucles à bornes définies.................................................................55
1. Définition..........................................................................................55
2. Exemple d'itérations à bornes définies..................................................55
3. La boucle à bornes définies en Pascal : for............................................56
B. Boucles à bornes non définies...........................................................56
1. Boucles à bornes non définies : Boucle TANT QUE..................................56
2. Boucles à bornes non définies en Pascal : while ... do.............................57
3. Boucles à bornes non définies : Boucle REPETER ... JUSQU'A...................57
4. Boucles à bornes non définies en Pascal : repeat ... until.........................58
5. Boucles à bornes non définies : Comparaison de deux boucles.................59
VI - Chapitre 6 - Tableaux 61
A. Tableaux à une dimension................................................................61
1. Définition..........................................................................................61
2. déclaration d'un type tableau..............................................................61
3. Déclaration d'une variable de type tableau............................................62
4. Ecriture dans un tableau.....................................................................62
5. Premier exemple d'écriture dans un tableau..........................................63
6. Second exemple d'écriture dans un tableau...........................................63
B. Tableaux à plusieurs dimensions.......................................................64
1. Tableau à 2 dimensions......................................................................64
2. Exemples..........................................................................................64
3. Exemple complet...............................................................................65
VII - Chapitre 7 - Chaînes de caractères 67
A. Définition et méthodes.....................................................................67
1. Définition..........................................................................................67
2. Opérateurs........................................................................................68
3. Fonctions..........................................................................................68
4. Fonctions de codage / décodage des caractères.....................................69
B. Exemples.......................................................................................70
1. Exemple 1........................................................................................70
2. Exemple 2........................................................................................70
VIII - Chapitre 8 - Fonctions et Procédures 71
A. Procédures.....................................................................................71
1. Définition et déclaration......................................................................71
2. Exemple...........................................................................................71
3. Appel d'une procédure........................................................................72
B. Fonctions.......................................................................................72
1. Définition et déclaration......................................................................72
2. Appel...............................................................................................73
3. Exemple...........................................................................................74
4. Différence entre procédure et fonction..................................................74
C. Variables globales et variables locales................................................75
1. Définitions........................................................................................75
2. Exemple...........................................................................................75
3. Portée des variables...........................................................................76
4. Exemple...........................................................................................76
5. Remarques.......................................................................................76
6. Local ou global ?................................................................................77
5
D. Paramètres....................................................................................78
1. Exemple : 2 solutions.........................................................................78
2. Choix de la 2ème solution...................................................................78
3. Passage de paramètre par valeur.........................................................79
4. Exemples de passage par valeur..........................................................79
5. Passage de paramètre par adresse.......................................................80
6. Exemple de passage par adresse.........................................................81
7. Cas des fonctions...............................................................................82
8. Paramètres fonctions..........................................................................82
IX - Chapitre 9 - Ensembles 85
A. Définition et exemples.....................................................................85
1. Définition et syntaxe..........................................................................85
2. Exemple 1........................................................................................85
3. Exemple 2........................................................................................86
B. Opérations sur les ensembles...........................................................86
1. Union ---> opérateur +......................................................................86
2. Intersection ---> opérateur *..............................................................87
3. Différence ---> opérateur -.................................................................87
4. Egalité ---> opérateur =.....................................................................87
5. Inégalité ---> opérateur <>................................................................87
6. Inclusion ---> opérateurs <= ou >=....................................................88
7. Appartenance ---> opérateur in...........................................................88
X - Chapitre 10 - Enregistrements 91
A. Généralités.....................................................................................91
1. Définition..........................................................................................91
2. Déclaration.......................................................................................91
3. Accès aux champs..............................................................................92
B. Ecriture dans un enregistrement.......................................................92
1. Méthodes d'écriture............................................................................92
2. Exemples..........................................................................................93
C. Instruction with...............................................................................94
1. Avantage de l'instruction.....................................................................94
2. Exemple...........................................................................................94
D. Tableaux d'enregistrements..............................................................94
1. Utilité des tableaux............................................................................94
2. Exemples..........................................................................................95
XI - Chapitre 11 - Fichiers 97
A. Introduction....................................................................................97
1. Définition..........................................................................................97
2. Manipulation des fichiers.....................................................................97
3. Les supports physiques.......................................................................98
B. Organisation et accès.......................................................................98
1. Définition..........................................................................................98
2. Organisation séquentielle....................................................................98
3. Organisation relative (accès direct)......................................................99
4. Organisation indexée..........................................................................99
C. Les fichiers séquentiels en Pascal....................................................100
1. Définitions......................................................................................100
2. Déclaration d'un fichier.....................................................................101
3. Création d'un fichier.........................................................................101
4. Ecriture dans un fichier.....................................................................102
5. Ouverture d'un fichier existant...........................................................102
6. Lecture dans un fichier.....................................................................103
6
7. Association entre un nom interne et un nom externe............................104
8. Fermeture d'un fichier......................................................................105
D. Les fichiers structurés en Pascal......................................................105
1. Définition........................................................................................105
2. Lecture d'un fichier..........................................................................105
3. Ecriture dans un fichier.....................................................................106
E. Les fichiers de texte.......................................................................107
1. Définition........................................................................................107
2. Déclaration.....................................................................................107
3. Ecriture dans un fichier texte.............................................................107
4. Lecture d'un fichier texte..................................................................108
XII - Chapitre 12 - Récursivité 109
A. Principe........................................................................................109
1. Définition........................................................................................109
2. Exemple de programmation itérative..................................................109
3. Exemple de programmation récursive.................................................110
B. Exemple complet : Somme des n premiers entiers............................110
1. Objectif..........................................................................................110
2. Réalisation grâce à la récursivité........................................................110
3. Remarque et exemple d'exécution......................................................111
C. Exemples simples..........................................................................112
1. Puissance d'un entier........................................................................112
2. PGCD Récursif.................................................................................112
3. Exercice d'application.......................................................................113
D. Exemple complet : Tours de HANOI.................................................113
1. Problème........................................................................................113
2. Analyse..........................................................................................114
3. Programme.....................................................................................114
4. Exemple d'exécution........................................................................115

Télécharger ICI 
-------------------------------------------------------------------------------------------------------------------------

C’est TIGHILT Amirouche. Je suis passionné par le web, la culture, l’histoire, la politique, le développement personnel ainsi que les nouvelles technologies, étudiant en 3ème année Hydraulique, fondateur de L1 ST SM USTHB.

Partager avec vos camarades sur

Pourrait Vous Intéresser...

PRÉCÉDENT
« Prev Post
Suivant
next Post »