احترف pascal et l' Algorithmes مجانا

احترف pascal et l' Algorithmes مجانا

محتويات الكتاب

Les variables en Pascal 6
1 Premiers programmes 6
1.1 Le programme bonjour . . . . . . . . . . . . . . . . . . . . . . 6
1.2 Commentaires dans un programme . . . . . . . . . . . . . . . 6
1.3 Utilisation d'une variable entiere . . . . . . . . . . . . . . . . . 6
1.4 Trace et tableau de sortie . . . . . . . . . . . . . . . . . . . . . 7
1.5 Lecture au clavier d'une valeur . . . . . . . . . . . . . . . . . . 7
2 Identicateur 7
3 Types predenis 8
3.1 Type entier : integer . . . . . . . . . . . . . . . . . . . . . . 8
3.2 Type reel : real . . . . . . . . . . . . . . . . . . . . . . . . . . 8
3.3 Type caractere : char . . . . . . . . . . . . . . . . . . . . . . . 9
3.4 Type booleen : boolean . . . . . . . . . . . . . . . . . . . . . 10
4 Declarations 11
4.1 Constantes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
4.2 Variables et aectation . . . . . . . . . . . . . . . . . . . . . . 11
5 Expressions 12
5.1 Syntaxe . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
5.2 Type des expressions bien formees . . . . . . . . . . . . . . . . 13
5.3 Regles d'evaluation . . . . . . . . . . . . . . . . . . . . . . . . 13
6 Nouveaux types 14
6.1 Type intervalle . . . . . . . . . . . . . . . . . . . . . . . . . . 14
6.2 Type enumere . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
6.3 Declarer un type . . . . . . . . . . . . . . . . . . . . . . . . . 16
6.4 Type enregistrement . . . . . . . . . . . . . . . . . . . . . . . 17
II Procedures 18
1 Procedure sans parametre 18
1.1 Principe . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
1.2 Appels . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
1.3 Variables locales . . . . . . . . . . . . . . . . . . . . . . . . . . 19
1.4 Portee des variables . . . . . . . . . . . . . . . . . . . . . . . . 20
1.5 Eet de bord . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
2 Procedure parametree 20
2.1 Pseudo-passage de parametres . . . . . . . . . . . . . . . . . . 20
2.2 Parametrage . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
2.3 Comment ca marche . . . . . . . . . . . . . . . . . . . . . . . 22
2.4 Bons re
exes . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23
III Les instructions en Pascal 24
Cours Deug 1 Mass MA, 1997 a 2004 3
1 Instruction composee 24
2 Les branchements 24
2.1 Le test booleen if . . . . . . . . . . . . . . . . . . . . . . . . . 25
2.2 Selection de cas avec case . . . . . . . . . . . . . . . . . . . . 26
3 Les boucles 27
3.1 La boucle while . . . . . . . . . . . . . . . . . . . . . . . . . . 27
3.2 La boucle repeat . . . . . . . . . . . . . . . . . . . . . . . . . 28
3.3 La boucle for . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
3.4 Choix de la boucle . . . . . . . . . . . . . . . . . . . . . . . . 31
IV Fonctions 32
1 Fonction sans parametre 32
1.1 Principe . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32
1.2 Appel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32
1.3 Variables locales . . . . . . . . . . . . . . . . . . . . . . . . . . 32
2 Fonction avec parametres 33
2.1 Procedure vs fonction . . . . . . . . . . . . . . . . . . . . . . . 33
2.2 Passage de types enregistrement . . . . . . . . . . . . . . . . . 34
3 Fonction avec plusieurs resultats 34
4 Gestion d'erreurs 36
V Tableaux 38
1 Le type array 38
1.1 Principe . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38
1.2 Contr^ole des bornes . . . . . . . . . . . . . . . . . . . . . . . . 39
1.3 Recopie . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40
2 Super tableaux 40
2.1 Tableaux a plusieurs dimensions . . . . . . . . . . . . . . . . . 40
2.2 Tableaux de record . . . . . . . . . . . . . . . . . . . . . . . . 41
3 Le type string 42
3.1 Principe . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42
3.2 Operateurs sur les strings . . . . . . . . . . . . . . . . . . . . . 43
VI Fichiers sequentiels 44
1 Le clavier et l'ecran 44
1.1 Achage avec write . . . . . . . . . . . . . . . . . . . . . . . 44
1.2 Lecture avec read . . . . . . . . . . . . . . . . . . . . . . . . . 45
2 Fichiers de disque 47
2.1 Notions generales . . . . . . . . . . . . . . . . . . . . . . . . . 47
2.2 Fichiers de texte . . . . . . . . . . . . . . . . . . . . . . . . . . 48
2.3 Fichiers d'elements . . . . . . . . . . . . . . . . . . . . . . . . 49
2.4 Gestion des erreurs . . . . . . . . . . . . . . . . . . . . . . . . 50
4 Algorithmes et programmation en Pascal Edouard Thiel
VII Algorithmes avec des vecteurs 52
1 Recherche sequentielle d'un element 52
1.1 Dans un vecteur non trie . . . . . . . . . . . . . . . . . . . . . 52
1.2 Dans un vecteur trie . . . . . . . . . . . . . . . . . . . . . . . 53
2 La dichotomie 54
2.1 Le jeu des 1000 francs . . . . . . . . . . . . . . . . . . . . . . 54
2.2 Recherche dichotomique . . . . . . . . . . . . . . . . . . . . . 55
3 Tri d'un vecteur 56
3.1 Tri par remplacement . . . . . . . . . . . . . . . . . . . . . . . 57
3.2 Tri par permutation . . . . . . . . . . . . . . . . . . . . . . . . 58
3.3 Tri a bulles . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59
3.4 Tri par comptage . . . . . . . . . . . . . . . . . . . . . . . . . 59
4 Mise a jour d'un vecteur 60
4.1 Insertion dans un vecteur non trie . . . . . . . . . . . . . . . . 60
4.2 Insertion dans un vecteur trie . . . . . . . . . . . . . . . . . . 60
4.3 Suppression dans un vecteur non trie . . . . . . . . . . . . . . 60
4.4 Suppression dans un vecteur trie . . . . . . . . . . . . . . . . . 61
5 Tri par insertion 61

le nembre de la page :62
la forme :pdf
le taille:256ko

[ندعوك للتسجيل في المنتدى أو التعريف بنفسك لمعاينة هذا الرابط]