Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Algorithmique et programmation Enseignant : AHMED BELHASSEN 1 Chapitre Les stru

Algorithmique et programmation Enseignant : AHMED BELHASSEN 1 Chapitre Les structures de données Objectifs spécifiques : - Identifier et manipuler les constantes et les variables. - Manipuler les types standards. - Manipuler les procédures et les fonctions prédéfinis. - Comprendre l’utilisation du type énuméré. - Comprendre l’utilisation du type intervalle. - Manipuler des variables faisant appel aux types énumérés et intervalle. - Comprendre l’utilisation du type tableau. - Manipuler des tableaux. Plan de chapitre : I. Les constantes et les variables II. Les types de données III. Le type scalaire énuméré IV. Le type intervalle V. Le tableau à une dimension IV. Le tableau à deux dimensions Temps prévue : 12h Algorithmique et programmation Enseignant : AHMED BELHASSEN 2 I) Les constantes et les variables : 1) Les constantes : a) Activité 1 : Dans le tableau ci-dessous, vous trouverez des constantes connues et utilisées dans plusieurs disciplines, donnez des valeurs approchées de celles-ci : Nom Valeur Pi 3,141592 Angle droit 90° Nombre d'heures d’un jour 24 heures Nombre de mois 12 mois Un octet 8 bits b) Définition : Une constante est une donnée dont la valeur reste fixe durant l’exécution d’un programme. c) Caractéristiques : Une constante est caractérisée par : o Un nom (identificateur unique). o Une valeur inchangeable. d) Déclaration : En algorithme, on déclare une constante comme suit : Objet Type/nature Général Nom Constante = Valeur de la constante Exemple PI Constante = 3.14 En PASCAL, on déclare une constante comme suit : Const nom=valeur de la constante ; Exemple : Const PI = 3.14 ; e) Application : Déclarer en PASCAL les constantes suivantes : Constantes Valeur g 9.8 Mois 12 Fréquence 50 Coef 2 Const g = 9.8 ; Const Mois = 12 ; Const Fréquence = 50 ; Const Coef = 2 ; Algorithmique et programmation Enseignant : AHMED BELHASSEN 3 2) Les variables : a) Activité 2 : Soit le tableau suivant qui montre les degrés de la température pendant la journée 31/07/2015 à Tunis : Matin Midi Après midi Température en degré 34° 38° 36° Qu'est ce que vous remarquez ? Les valeurs de la température sont comment ? Les valeurs de la température changent, varient. C’est une variable. b) Définition : Une variable est un objet pouvant prendre différentes valeurs tout le long de l’exécution d’un algorithme ou d’un programme. c) Activité 3 : Tirez les caractéristiques d'une variable à partir du tableau suivant : Nom Valeurs Age 16 18 Moyenne 12,5 15,75 Mois Janvier Mars d) Caractéristiques : Une variable est caractérisée par : o Un nom (identificateur unique). o Un contenu. o Un type. e) Déclaration : En algorithme, on déclare une variable comme suit : Objet Type/nature Général Nom Type de la variable Exemple m Réel En PASCAL, on déclare une variable comme suit : Var nom : type ; Exemple : Var k : REAL ; Algorithmique et programmation Enseignant : AHMED BELHASSEN 4 f) Applications : Application 1 : Évaluez le contenu des variables p, q et r suite à l'exécution de chacune des séquences suivantes : Séquence 1 Séquence 2 1) p 5 2) q 8 3) p q 4) q p 1) p 5 2) q 8 3) r q 4) q p 5) p r Solution : Séquence 1 : p = 8, q = 8 Séquence 2 : p = 8, q = 5, r = 8 Application 2 : Évaluez le contenu des variables a, b et c suite à l'exécution de chacune des séquences suivantes : Séquence 1 Séquence 2 Séquence 3 1) a 10 2) b a + 10 3) c a + b 4) a b - c 1) a 2 2) b a * a 3) c a * a 4) a a * a 1) a 7 2) b 3 3) c a + b 4) a a - b 5) a a - b Solution : Séquence 1 : a = -10, b = 20, c = 30 Séquence 2 : a = 4, b = 4, c = 4 Séquence 3 : a =1, b = 3, c = 10 Algorithmique et programmation Enseignant : AHMED BELHASSEN 5 II) Les types de données : 1) Les types numériques : a) Le type entier : i) Activité 4 : Quelles sont les valeurs possibles qu’on peut accorder à une variable de type entier ? Quels sont les opérateurs applicables sur une variable de type entier ? Domaine de définition Sous ensemble de Z : -32768…….32767 Opérateurs arithmétiques +, -, *, /, DIV, MOD Opérateurs relationnels Notation algorithmique : <, >, =, ≤, ≥, ≠ Notation en Pascal : <, >, =, <=, >=, <> ii) Définition : Une variable de type entier contient un entier relatif appartenant à un sous ensemble de Z. -∞ +∞ MinInt : -32768 … -2 -1 0 1 2 … MaxInt : 32767 iii) Déclaration : En algorithme : Objet Type/nature Général Nom Entier Exemple i , j , k Entier En PASCAL : Var i, j, k : INTEGER ; Remarque : Le langage PASCAL a cinq types entiers prédéfinis. Chaque type a un domaine de définition spécifique. Type Domaine de définition Nombre de bits SHORTINT -128..127 Signé 8 bits INTEGER -32768..32767 Signé 16 bits LONGINT -2147483648..2147483647 Signé 32 bits BYTE 0..255 Non signé 8 bits WORD 0..65535 Non signé 16 bits Algorithmique et programmation Enseignant : AHMED BELHASSEN 6 iv) Les opérateurs arithmétiques et leurs priorités : Soit l’opération suivante : C = A + B avec Désignation de l’opération Priorité des opérateurs Opérateur Type des opérandes En algorithme En PASCAL Parenthèses 1 (…) (…) Tout type Multiplication 2 x * Entier ou réel Division réelle / / Réel Division entière DIV DIV Entier Reste de la division entière MOD MOD Entier Addition 3 + + Entier ou réel Soustraction - - Entier ou réel Egale 4 = = Tout type ordonné Différent ≠ <> Tout type ordonné Inférieur < < Tout type ordonné Supérieur > > Tout type ordonné Inférieur ou égale ≤ <= Tout type ordonné Supérieur ou égale ≥ >= Tout type ordonné L’appartenance 5 DANS IN Type scalaire Remarque : Lorsque deux opérateurs sont de priorité égale, on évalue de gauche à droite. Par exemple : a + b - c est évalué (a + b) - c, et non pas a + (b - c). C : résultat A et B : opérandes + : opérateur Algorithmique et programmation Enseignant : AHMED BELHASSEN 7 v) Applications : Application 1 : Est ce qu’on peut utiliser le type entier pour représenter les quantités suivantes : • Nombre d’élève d’une classe. Oui • Nombre de matières étudiées pendant un trimestre. Oui • Note obtenue lors d’un devoir. Non • Moyenne générale d’un élève. Non Application 2 : Parmi les nombres suivants, lesquels sont des entiers ? a) 15 b) 15.245 c) -15.00 d) 15 MOD 5 e) 1.5 E-100 f) 17 MOD 7 g) 14.75 h) 1.0x14 i) -15 Application 3 : Evaluez les expressions suivantes : A = 8 – (5 * 4 DIV 3) MOD 4 + (10 – 7) B = 8 + 5 MOD 4 * 3 DIV 4 – (10 – 7) C = 10 DIV 2 * 10 MOD 2 D = (13 DIV 3 * 2) + (13 MOD 3 * 2) = 8 - (20 DIV 3) MOD 4 + 3 = 8 - 6 MOD 4 + 3 = 8 - 2 + 3 = 6 + 3 = 9. = 8 + 1 * 3 DIV 4 - 3 = 8 + 3 DIV 4 - 3 = 8 + 0 – 3 = 5. = 5 * 10 MOD 2 = 50 MOD 2 = 0. = (4 * 2) + (1 * 2) = 8 + 2 = 10. E = 13 + 52 MOD 10 * 3 - 5 / 2 = 13 + 2 * 3 - 5/2 = 13 + 6 - 2.5 = 19 - 2.5 = 16.5 Algorithmique et programmation Enseignant : AHMED BELHASSEN 8 b) Le type réel : i) Activité 5 : Quelles sont les valeurs possibles qu’on peut accorder à une variable de type réel ? Quels sont les opérateurs applicables sur une variable de type réel ? Domaine de définition Sous ensemble de IR Opérateurs arithmétiques +, - , *, / Opérateurs relationnels Notation algorithmique : <, >, =, ≤, ≥, ≠ Notation en Pascal : <, >, =, <=, >=, <> ii) Définition : Les valeurs du type réel forment un sous ensemble des nombres réels IR. Le domaine IR est compris entre -∞ et +∞, alors qu'en informatique, le domaine des réels est réduit à : -∞ +∞ -2.9 1039 … -2 -1.52 0 1 2.9 … 1.7 1038 Min Max uploads/Ingenierie_Lourd/ les-structures-de-donnees.pdf