Remerciez-le!

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

Ecole Normale Supérieure Département d’Informatique Rabat Encadré par : Mr.Brah

Ecole Normale Supérieure Département d’Informatique Rabat Encadré par : Mr.Brahim Lamharchi Réalisé par : Benallou Imane Lazrak Chaïmae Razzoug Milouda Année universitaire : 2003 / 2004 A l’occasion de la présentation de ce travail, nous tenons à exprimer notre gratitude et notre reconnaissance à Mr . Brahim Lamharchi, notre encadrant de projet de fin d’étude à l’Ecole Normale Supérieure de Rabat pour les conseils qu’il nous a prodigués tout au long de ce travail. Nous adressons également nos sincères remerciements à tous les autres enseignants Sommaire Sommaire Introduction..........................................................................................................................1 ÉlÉments de base d’un programme en Pascal et en C.........................................................3 II-1.1 Les variables..................................................................................................4 II-1.2 Les constantes................................................................................................6 II-2.1 En langage Pascal .........................................................................................7 II-2.2 En langage C..................................................................................................8 II-3.1 En langage Pascal..........................................................................................8 II-3.2 En langage C..................................................................................................9 Structures de traitement alternatives et itÉratives.............................................................20 Notion de sous-programmes..............................................................................................27 Les structures de donnÉes statiques...............................................................................................................35 Les structures de donnÉes dynamiques.............................................................................44 Les fichiers.........................................................................................................................57 Solutions des exercices......................................................................................................65 Gestion de l’écran............................................................................................................174 Conclusion.......................................................................................................................176 Références........................................................................................................................177 ENS – Rabat – Département d’Informatique Introduction INTRODUCTION Un programme informatique se compose d’une série d’instructions, qui sont exécutées successivement par l’ordinateur. Lors de la création d’un programme, il est nécessaire d’y inclure les instructions correspondant à la tâche qu’on souhaite voir accomplie par l’ordinateur. Le processus consistant à définir les instructions, devant être exécutées par l’ordinateur, se nomme programmation. Beaucoup de langages de programmation sont apparus au fil des années en commençant par les langages intimement liés à la machine (langage machine et assembleur), viennent après les langages dits évolués : interprétés tels que Basic et compilés tels que Pascal et C. Langage Pascal Le langage Pascal est un langage de programmation de haut niveau. Il a été conçu par le professeur WIRTH à Zurich en 1970 comme une aide à l’enseignement de la programmation structurée. Langage C Le langage C a été créé en 1972 par Denis RITCHIE avec un objectif relativement limité : écrire un système d’exploitation (UNIX). Mais, ses qualités opérationnelles l’ont très vite fait adopté par une large communauté de programmeurs. Une première version du langage est apparue en 1978 avec l’ouvrage de Kernighan et Ritchie « The C programming language ». Mais le langage a continué d’évoluer après cette date à travers les différents compilateurs qui ont vu le jour. Son succès internationnel a amené l’ANSI (American National Standard Institute) à définir un C standard (on le qualifie souvent par le C ANSI). Choix du sujet L’enseignement de l’informatique se répand de plus en plus dans les établissements scolaires et pour toutes les options, à l’université, aux écoles d’ingénieurs, plus récemment dans les lycées et collèges et même dans les écoles primaires privées. ENS – Rabat – Département d’Informatique 1 Introduction En particulier, l’enseignement de l’algorithmique et de la programmation est, et reste toujours un passage obligatoire pour la formation des futurs informaticiens. Malgré l’apparition d’autres systèmes de programmation très évolués et reposant sur la programmation orientée objets, ceux-ci restent liés aux langages de programmation de base tels que Pascal et C. Objectif Notre objectif c’est de palier aux difficultés que le programmeur (universitaire, élève ingénieur, analyste-programmeur, etc.) puisse rencontrer au moment de son apprentissage en lui proposant une série d’exercices diversifiés et couvrant la totalité des notions de base de la programmation. On lui propose aussi, à la fin du document, toutes les solutions des exercices proposés en Pascal et en C. ENS – Rabat – Département d’Informatique 2 Eléments de base d’un programme en Pascal et en C ÉLÉMENTS DE BASE D’UN PROGRAMME EN PASCAL ET EN C I- Structure d’un programme I-1. En langage Pascal Un programme PASCAl se compose des éléments suivants : 1- En-tête qui se compose du mot réservé PROGRAM suivi d’un identificateur du nom du programme, suivi du point virgule ‘ ;’. Exemple : PROGRAM Operations ; 2- Préambule déclaratif qui comporte : La déclaration des bibliothèques utilisées, précédée par le mot réservé USES. Les identificateurs des bibliothèques sont séparés par des virgules et la liste est terminée par un point virgule ‘;’. Exemple : USES Crt, Graph, Dos ; La déclaration des identificateurs de types de données, définis par l’utilisateur, précédée par le mot réservé TYPE. Exemple : TYPE Nombre = 0..99 ; La déclaration des identificateurs de constantes, précédée par le mot réservé CONST. Exemple : CONST Pi = 3.14 ; La déclaration des identificateurs de variables, précédée par le mot réservé VAR. Exemple : VAR A : INTEGER ; 3- Définition des différents sous-programmes (voir chapitre des sous- programmes). ENS – Rabat – Département d’Informatique 3 Eléments de base d’un programme en Pascal et en C 4- Définition du bloc principal du programme : ce bloc commence par le mot réservé BEGIN suivi d’une séquence d’instructions (séparées par des points virgules ‘ ;’) et se termine par le mot réservé END suivi du point ‘.’. I-2. En langage C 1- Préambule déclaratif qui comporte : La déclaration des bibliothèques utilisées, précédée par le mot réservé ‘#include’ Exemple : #include <stdio.h> La déclaration de l’identificateur de constante, précédée par le mot réservé define. Exemple : Define Pi 3.14. La déclaration des identificateurs de variables, précédée par le type des variables et suivie du point virgule ‘ ;’. Exemple : int x ; 2- En-tête : précise le début du programme principal. Il se compose du mot réservé Main(). 3- Définition du bloc principal du programme : ce bloc commence par une accolade ouvrante ’{‘ et se termine par une accolade fermante ‘}’. II- Types de données II-1. Variables et constantes II-1.1 Les variables On appelle variable, un emplacement mémoire dans lequel est codée une information que l’on peut modifier et utiliser grâce à un identificateur. Toute variable doit être déclarée avant d’être utilisée. En langage Pascal ENS – Rabat – Département d’Informatique 4 Eléments de base d’un programme en Pascal et en C Syntaxe : Var <identificateur> : <type>; Exemple : var x : integer ; Variables globales et variables locales Les variables déclarées dans la partie déclaration du programme sont dites globales. Les variables déclarées dans la partie déclaration d’un sous-programme sont dites locales. Les variables globales sont connues par tous les sous-programmes, tandis que les variables locales sont connues seulement par le sous-programme dans lequel elles sont déclarées. ENS – Rabat – Département d’Informatique 5 Eléments de base d’un programme en Pascal et en C En langage C Syntaxe : <type> <identificateur> ; Le de l’identificateur peut être composé de chiffres, de lettres et du caractère ‘_’. Le premier caractère doit être nécessairement une lettre. Exemple : int ident_1 Variables globales et variables locales Selon l'endroit où on déclare une variable, celle-ci pourra être accessible (visible) de partout dans le code ou bien dans une portion confinée de celui-ci (à l'intérieur d'une fonction par exemple), on parle de portée (ou visibilité) d'une variable. Lorsqu'une variable est déclarée à l'extérieur de toute fonction ou de tout bloc d'instructions, elle est accessible de partout dans le code (n'importe quelle fonction du programme peut faire appel à cette variable). On parle alors de variable globale. Lorsque l'on déclare une variable à l'intérieur d'un bloc d'instructions (entre des accolades), sa portée se confine à l'intérieur du bloc dans lequel elle est déclarée. II-1.2 Les constantes Contrairement à une variable, une constante ne peut être modifiée (théoriquement). En langage Pascal Syntaxe : const <identificateur> = valeur ; Exemple : Remarque Contrairement aux variables, il n'est nullement besoin de spécifier le type de la constante. On peut tout de même le faire, en utilisant le double point, comme pour les variables. Exemple : const Gravite : Real = 9.81; En langage C Syntaxe : const <type> <identificateur> = valeur ; ENS – Rabat – Département d’Informatique 6 Eléments de base d’un programme en Pascal et en C II-2. Les types de base II-2.1 En langage Pascal Type Description Intervalle Exemples Mémoire requise Shortint Entiers courts -128 à 127 -125; 0; 32 1 octet Integer Entiers "relatifs" -32 768 à 32 767 -30 000; 421; 2 octets Longint Entiers longs -2147483648 à 2147483647 -12 545 454; 3 257 4 octets Byte Entiers sur 1 Bit (Byte ou Octet) 0 à 255 12; 157 1 octet Word Entiers sur 2 Bits (Word ou Mot) 0 à 65 535 27; 4 589 2 octets Real Nombres réels 2.9E-39 à 1.7E38 3.1415; 789.457851 6 octets Single Nombres décimaux (simple précision) 1.5E-45 à 3.4E38 3.1415926; 178 925.455678 4 octets Double Nombres décimaux (double précision) 5E-324 à 1.7E308 54.5899; 9 897 669 651.45568959 8 octets Extended Nombres réels 3.4E-4932 à 1.1E4932 3.14159265458; 9.81 10 octets Comp Entier -9.2E18 à 9.2E18 -271; 6 548 8 octets Boolean logique sur 1 octet false ou true false; true 1 octet String Chaîne de caractères 256 caractères au maximum (0 à 255) 'Hello!'; 'Allez- vous bien ?' 256 octets String[n] Chaîne de n caractères n caractères maximum String[6]- >'Hello!' n octets Char 1 caractère 1 caractère maximum 'R' 1 octet ENS – Rabat – Département d’Informatique 7 Eléments de base d’un programme en Pascal et en C II-2.2 En langage C Type de données Signification Taille (en octets) Plage uploads/Litterature/ 100exercices-en-pascal-amp-amp-c.pdf