Cours et exercices corrigés en Pascal

1 Cours et exercices corrig s en Pascal Jean Marc Salotti Professeur des Universit s UFR SM / Universit Bordeaux 2 1998 1 SOMMAIRE Introduction 4 1 Introduction l'informatique 5 Les grands domaines de l'informatique Le fonctionnement des ordinateurs Le codage des informations exercices Solutions 2 Les langages, introduction au Pascal 12 Introduction aux langages Structure g n rale des programmes Pascal Types, variables, op rateurs L'instruction d'affectation Les instructions d'Entr es-Sorties exercices Solutions 3 L'instruction conditionnelle.

2 L'instruction compos e 20 Le type bool en L'instruction conditionnelle L'instruction compos e exercices Solutions 4 L'instruction it rative for 25 L'instruction for exercices Solutions 5 L'instruction it rative while 30 L'instruction while Comparaisons entre le for et le while exercices Solutions 6 Les tableaux unidimensionnels 34 D claration d'une variable de type tableau Lecture ou criture dans un tableau Exemples de programme avec utilisation d'un tableau D claration d'un type tableau exercices Solutions 2 7 Les proc dures et les fonctions 39 Les fonctions Les proc dures exercices Solutions 8 Tris, recherches 45 Exemples de tris Recherches exercices Solutions 9 Les tableaux multidimensionnels 50 Les tableaux multidimensionnels exercices Solutions 10 Les proc dures et les fonctions, suite 53 Passage par valeur ou par r f rence exercices Solutions 11 exercices de synth se, it rations, tableaux 57 exercices Solutions 12 exercices de synth se.

3 Proc dures et fonctions 59 exercices Solutions Conclusion 66 3 Introduction L'informatique a pris une place importante dans la soci t d'aujourd'hui : avec des ordinateurs de plus en plus puissants et des r seaux qui permettent un transfert plan taire des informations, il n'est plus possible d'ignorer le monde informatique. D'un autre c t , l'univers informatique s' tendant au travers d'une multitude de technologies aussi diff rentes que complexes, m me le plus rudit des informaticiens est in vitablement ignorant dans une des nombreuses branches du domaine informatique.

4 En DEUG A, les premiers Cours d'informatique commencent traditionnellement par des notions d'algorithmique et l'apprentissage d'un langage de programmation. Cette premi re approche est discutable car elle implique un grand nombre d'impasses et les tudiants ne per oivent paradoxalement qu'un monde relativement triqu . La programmation est cependant une composante essentielle de l'informatique, car elle est le moyen de son d veloppement, que ce soit au niveau de la microprogrammation, des syst mes d'exploitation ou des grands logiciels. La recherche du programme r alisant le traitement ad quat est galement un des aspects les plus int ressants de l'informatique.

5 Cette recherche n cessite beaucoup de r flexion et constitue en plus un travail de cr ation souvent original. Ce manuel r sume le Cours informatique de DEUG A premi re ann e. Il est compos de 12 sections correspondant approximativement 12 semaines de Cours , travaux dirig s et travaux pratiques. Il comprend un grand nombre d'exemples et d' exercices corrig s qui pourront aider l' tudiant dans son travail. 4 1 Introduction l'informatique L'informatique est la science du traitement automatique des informations. Cette d finition est un peu vague car elle fait appel aux deux mots abstraits "information" et "traitement".

6 En informatique, une information peut tre de nature tr s diverse. On d finit en g n ral deux grandes cat gories d'information : la premi re est l'information num rique, par exemple l' ge d'une personne ou le prix d'une voiture, la seconde est l'information symbolique comme par exemple la description d'une personne ou la couleur d'un mur. Quelle que soit l'information traiter, on se ram ne toujours une information num rique en attribuant une valeur chaque information. Par exemple, si on a l'ensemble de couleurs {rouge, vert, bleu}, on peut proposer le codage suivant : 1<--> rouge; 2 <--> vert; 3 <--> bleu.

7 En codant toutes les informations par des valeurs num riques, le traitement des informations se ram ne toujours un traitement sur des nombres. Ce traitement num rique peut tre une op ration math matique classique (addition, ), une comparaison entre 2 nombres, une m morisation ou un transfert de donn es. Aussi complexe que soit le traitement, celui-ci n'est rien d'autre qu'une combinaison de ces op rations l mentaires ! Les grands domaines de l'informatique Le d veloppement de l'informatique a conduit une division en plusieurs domaines. Ces domaines sont pr sent si vastes qu'il est pratiquement impossible pour une seule personne de devenir un sp cialiste de toute l'informatique.

8 Sans tre exhaustif, on peut citer les domaines suivants : L'architecture des ordinateurs Il s'agit de toutes les connaissances relatives la conception des circuits, des cartes, de tous les composants lectroniques, en un mot du "hardware" (ce qui est dur, que l'on peut donc sentir au toucher). On parle par exemple de l'architecture du 68000, du Pentium ou du PowerPC. Les syst mes d'exploitation L' cran, le clavier , la souris, le lecteur de disquette, le disque dur (entre autres) sont appel s les ressources de l'ordinateur.

9 Or, pour exploiter ces ressources, il faut faire appel des protocoles compliqu s. Le syst me d'exploitation n'est rien d'autre qu'un programme qui g re l'interface entre l'ordinateur et l'utilisateur. A l'aide de commandes simples, on peut ainsi savoir la place restant en m moire ou ce qui est en Cours d'impression. On peut citer les syst mes d'exploitation MSDOS, Windows95, OS/2, Unix, Mac La Bureautique La Bureautique est l'ensemble des outils informatiques utilis s pour automatiser des t ches administratives ou de secr tariat. Parmi ces outils, le traitement de texte et le tableur sont les plus connus.

10 Le traitement de texte permet de composer et mettre en page un texte de fa on tr s conviviale. Le tableur permet d'effectuer des traitements sur des informations rang es dans un tableau, par exemple la moyenne ou la somme d'une s rie de nombres. Les bases de donn es Une base de donn es est un ensemble organis d'informations. L'exemple le plus connu est celui de l'annuaire t l phonique accessible sur Minitel. Cette base de donn es est compos e 5 d'une longue liste de fiches o sont mentionn s l'identit de la personne, son adresse et son num ro de t l phone.