[PDF] [PDF] PREMIÈRES LEÇONS DE PROGRAMMATION EN TURBO PASCAL

View - Download [PDF] PREMIÈRES LEÇONS DE PROGRAMMATION EN TURBO PASCAL

Previous PDF

Next PDF

PREMIÈRES LEÇONS DE

PROGRAMMATION EN TURBO

PASCAL

Laurent COUSOT Patrick COUSOT

Radhia COUSOT Thibault COUSOT

© 1991

A l"usage des écoliers,

collégiens, lycéens, et débutants en informatique.

Table des matières

Introduction1

1 Spécification5

2Interaction13

2.1 Lerobot..............................13

2.2 Pilotagedurobot.........................15

2.2.1 Positioninitialedurobot.................15

2.2.2 Manœuvrerlecrayondurobot..............16

2.2.3 Faire pivoter le robot sur place d"un quart de tour . . .17

2.2.4 Faire pivoter le robot sur place d"un huitième de tour .17

2.2.5 Faireavancerlerobot...................18

2.2.6 Fairevirerlerobot ....................19

2.2.7 Impossibilité de sortir du cadre.............20

2.2.8 Corrigerleserreursdepilotage .............20

2.2.9 Termineretreproduireledessin.............20

2.2.10 Dessiner un point, une croix, la grille des points d"arrêt

durobot..........................20

2.2.12 Déplacer rapidement le robot avec la souris ou les flèches

dedéfilement .......................21

3 Programmation27

4 Écriture, compilation et exécution de programmes33

4.1 Structuredesprogrammes....................33

4.2 Commentaires...........................37

4.3 Compilationdesprogrammes ..................38

iiPremières leçons de programmation en Turbo Pascal

4.4 Erreurssyntaxiques........................39

4.5 Exécutiondesprogrammes....................40

4.6 Erreurslogiques..........................42

4.7 Comment localiser les erreurs logiques dans le programme . .44

5 Procédures51

5.1 Recopiedetexte .........................51

5.2 Exemplesdeprocédures .....................54

5.3 Déclarationdeprocédures ....................57

5.4 Identificateurs...........................57

5.5 Appeldeprocédures .......................58

5.6 Commandesdurobotdéfiniespardesprocédures .......59

6Sautsdurobotaubord

et au centre du cadre63

7 Boucles "for"67

7.1 Répétitions ............................67

7.2 Déclarationsdevariablesentières ................69

7.3 Laboucle"for" ..........................69

7.4 Utilisation de la boucle "for" dans une procédure . . .....70

7.5 Boucles"for"imbriquées(indépendantes)............72

7.6 Boucles"for"imbriquées(dépendantes).............74

7.7 Invariantsdeboucles"for"....................75

8 Expressions entières89

9 Appel de procédures

avec paramètres103

9.1 Faireavanceretreculerlerobot.................103

9.2 Épaisseurducrayon .......................105

9.3 Vitessedurobot..........................106

10 Grille de déplacement du robot111

10.1 Grille carrée . ...........................111

10.2 Grille rectangulaire........................112

11 Constantes125

Table des matièresiii

12 Peinture131

12.1Noiretblanc ...........................131

12.2Couleur ..............................132

13 Déclarations de procédures avec paramètres143

14 Repère cartésien151

15 Test "if"161

16 Expressions booléennes171

16.1Parité ...............................171

16.2Comparaisond"entiers ......................172

17 Boucles "while"187

18 Codage197

18.2Numération ............................198

18.3Codagebinaire ..........................200

18.3.2 Caractères (codeascii) .................200

18.4.2Mouvement ........................204

18.4.3Notes ...........................206

18.4.4Silences ..........................207

19 Expressions rationnelles217

19.3Expressionsrationnelles .....................218

ivPremières leçons de programmation en Turbo Pascal

20 Rotations et translations223

20.1 Dimensions de la grille de déplacement du robot en coordon?

20.2Rotations .............................224

21 Récursivité243

21.2Invariants .............................248

21.3Non-terminaison .........................250

21.4Récursivitémutuelle .......................250

22 Variables269

22.2Sauvegardedel"étatdurobot ..................270

22.5Affichagedelavaleurd"uneexpression .............273

Bibliographie281

Résumé des commandes du robot285

Index295

Bon de commande297

L"usage des programmes contenus dans ce livre et sur les disquettes se fait aux risques et périls des utilisateurs en

ce qui concerne leur qualité ou leur fonctionnement. Les auteurs, l"éditeur et les distributeurs déclinent toute responsabilité

concernant l"usage des programmes contenus dans ce livre et sur les disquettes. Ils ne donnent aucune garantie explicite

ou tacite que ces programmes ne contiennent pas d"erreurs, qu"ils satisfont à de quelconques standards académiques

ou commerciaux ou qu"ils sont conformes à de quelconques spécifications requises pour une application quelconque, en

particulier celles pouvant entraîner directement ou indirectement une violation des lois d"un pays quelconque. Ils ne

pourront en aucun cas être tenus pour responsables des préjudices directs ou indirects, de quelque nature que ce soit,

résultant d"une erreur dans les programmes ou le livre, même s"ils ont été avisés de la présence de telles erreurs pouvant

entraîner de tels préjudices.

Turbo Pascal

©est une marque déposée de Borland International, Inc., Microsoft©et MS-DOS©sont des marques

déposées de Microsoft Corporation, PC ©et IBM©sont des marques déposées de International Business Machines Corp.,

Macintosh

©est une marque déposée de McIntosh Laboratories Inc. dont l"usage a été concédé à Apple-Computer, Inc.

La bibliothèque des commandes du

R o b ?o t est couverte par le droit d"auteur.

Introduction

L"usage de l"ordinateur se généralise dans tous les domaines de l"activité économique. La plupart des utilisateurs emploient des logiciels d"applica- tion pour accomplir une ou plusieurs tâches spécifiques: édition de texte, comptabilité, jeux, etc. Par désir de tirer tout le parti de la puissance de la machine, par plaisir ludique ou par simple envie de comprendre le principe de fonctionnement des ordinateurs, de nombreux informaticiens en herbe ont envie d"apprendre, parfois seuls, la programmation. La tâche se révèle sou? vent longue, difficile voire rébarbative. Nous voudrions en faire une activité créatrice, formatrice pour l"esprit et passionnante. De nombreuses introductions à la programmation reposent sur la connais? sance préalable de l"architecture des ordinateurs ou utilisent des notions ma? thématiques qui ne sont pas à la portée des enfants ou des adultes n"ayant pas une formation scientifique [9] 1 .(Les petits chiffres surélevés renvoient à une note de bas de page expliquant le mot qui précède. Par exemple, la note qui se trouve en bas de cette page explique l"usage des chiffres entre crochets comme [9].)

Nous proposons

de procéder autrement. Nous utilisons le dessin, qui est à la portée de tous. Cette approche est relativement nouvelle dans l"apprentissage de l"informatique, les progrès sai- sissants de la technologie qui ont permis de mettre à la portée du grand public des micro-ordinateurs dotés d"écrans graphiques très performants ne datant que des années 1980. Il est plaisant de noter que les origines de notre activité graphique remontent à la préhistoire (plus précisément à la période de l"art

1. Les scientifiques ont l"habitude de 'citer leurs sources" en donnant les références

aux articles de revues scientifiques et aux livres des auteurs dont ils utilisent les idées. La méthode moderne pour citer les sources est d"utiliser un numéro placé entre crochets

(comme par exemple [9]) qui renvoie à une liste de références, placée à la fin du livre, que

l"on appellebibliographie(voir page281).

2Premières leçons de programmation en Turbo Pascal

pariétal 2 entre 22000 et 13000 ans av. J.-C.). L"informatique graphique qui a 10 ans va donc nous permettre à 20000 ans d"intervalle de dessiner avec le même plaisir que nos lointains ancêtres. Ce livre s"adresse à tous. Les enfants des classes maternelles sont capables de faire des dessins stylisés à la main et avec un peu d"imagination, de les reproduire sur l"écran de l"ordinateur en utilisant un programme de dessin interactif (chapitres 1 et 2). Les enfants des classes primaires peuvent écrire des programmes pour réaliser des dessins figuratifs (chapitres 3 à 5). Très vite ils découvriront la facilité avec laquelle ils peuvent programmer l"ordinateur pour faire des dessins géométriques simples basés sur des motifs répétitifs qu"ils n"auraient pas la patience ni la minutie d"exécuter à la main (chapitres

6 et 7). Les collégiens mettront en œuvre leurs connaissances rudimentaires

d"algèbre et de géométrie analytique pour écrire des programmes de dessin utilisant des calculs élémentaires et des repères cartésiens (chapitres 8 à 17). Ils trouveront une base intuitive pour mettre en œuvre des concepts qui peuvent paraître abstraits. Les lycéens sont à même d"assimiler des notions plus informatiques comme le codage, voire des notions moins élémentaires comme la récursivité, qui deviennent évidentes par le dessin (chapitres 17 à

22). Les étudiants trouveront du plaisir à comprendre simplement la program?

mation qui paraît parfois obscure quand elle est présentée trop rapidement en premier cycle universitaire. Les langages de programmation n"offrant pas les possibilités graphiques souhaitables, nous avons ajouté une bibliothèque à

Pascal

3 qui nous permet d"obtenir de façon simple des effets simples (comme les arcs de cercles) ou spectaculaires (comme la peinture) sans être liés à la technologie des écrans graphiques actuels et sans faire appel à des notions avancées de programma? tion comme les structures de données. Cette bibliothèque ainsi que tous les exemples et programmes solutions des exercices proposés dans le livre sont fournis sur disquette 4 . Elle offre de nombreuses possibilités qui ne sont pas explorées dans le livre, comme par exemple pour les spécialistes, de créer des

2. Peinture sur les parois d"une grotte.

3. Nous utiliserons les compilateurs Turbo Pascal 5.5 ou 6.0 de Borland sur les or-

dinateurs compatibles IBM PC et le compilateur Turbo Pascal 1.1 de Borland sur les

Macintosh.

4. Un bon de commande de la disquette d"accompagnement se trouve à la fin du

livre. Pour apprendre à l"utiliser, l"insérer dans un lecteur puis, sur compatible IBM PC taperLisezMoiou sur Macintosh cliquer deux fois rapidement avec la souris sur l"icône

LisezMoi.

Introduction3

programmes interactifs d"apprentissage comme ceux qui sont proposés pour l"addition, les coordonnées cartésiennes et la translation. Ce livre devrait être lu par étapes successives, en prenant le temps et le plaisir de faire de nombreuses expériences personnelles sur ordinateur, en résolvant des exercices, en modifiant les programmes proposés en solution et en recherchant de nouveaux thèmes de dessin.

Addenda

Nous donnons en addenda à la fin de chaque chapitre des notes additionnelles destinées aux lecteurs déjà familiers de l"informatique. Nous introduisons dans ce livre les activités de base de la programmation comme la saisie du texte, l"interprétation, la compilation, l"exécution et la mise au point de programmes. Les notions de programmation sont présentées enPas? cal: structuration des programmes en procédures, itérations bornées, expressions entières, déclarations de constantes, paramètres (passés par valeur), tests, expres? sions booléennes, itérations non bornées, codages de l"information, expressions ra? tionnelles (réelles), récursivité, variables de types simples et affectations. Notre ap? proche basée sur le dessin permet de donner une intuition graphique à ces notions et évite les problèmes plus complexes de spécification et de correction des pro? grammes (qui sont des évidences visuelles). Les structures de données (tableaux, enregistrements et pointeurs enPascal) sont volontairement laissées pour des apprentissages ultérieurs plus élaborés. L"apprentissage de la programmation à un niveau très élémentaire comme celui qui est proposé dans ce livre permet d"acquérir le sens du passage du concret à l"abstrait, l"intuition des structures formelles, le raisonnement inductif et la capacité à formaliser qui sont à la base de la programmation mais également le point de départ de toute démarche scientifique. Remerciements: Nous remercions nos collègues qui ont utilisé le manuscrit de ce livre et les disquettes d"accompagnement pour initier leurs enfants à la programmation et tout particulièrement Guy Cousineau, Michèle Soria, Denis et Marion ; Colette et Jean-Marc Steyaert, Florent et Benoît ; Jean

Vuillemin et Thomas.

1

Spécification

Nous allons apprendre à programmer un ordinateur en lui faisant faire des dessins. Pour commencer simplement nous utilisons du papier quadrillé à petits carreaux. Larègle de dessinà respecter est quenos dessins ne doivent comporter que des traits droits et des quarts de cercle joignant obligatoirement deux extrémités d"un même côté horizontal, d"un même côté vertical ou d"une même diagonale d"un carreau du quadrillage. Cette règle de dessin nous offre donc la possibilité de tracer: •les segments horizontauxNDAALI#DUÇÈUC ÈM/ NQCOI &DAGPDUCÈM/ ÇEMU

NÈAALÈM ÇM MÈÇAGRRÈSL O

•les segments verticauxNDAALI#DUÇÈUC ÈM/ NQCOI LACGNÈM/ ÇEMU NÈAA

ALÈM ÇM MÈÇAGRRÈSL O

•les segments obliques?et?correspondant aux diagonales d"un car- reau du quadrillage ; •les quarts de cercles?et?joignant les extrémités d"un même côté horizontal d"un carreau du quadrillage ;

•les quarts de cercles

et joignant les extrémités d"un même côté vertical d"un carreau du quadrillage ;

•les quarts de cercles

et?joignant les extrémités d"une même diagonale d"un carreau du quadrillage. Les petits dessins de la figure1.1(page6) sont des exemples simples tracés en respectant notre règle de dessin sur papier quadrillé. Bien que cette règle ne laisse pas une totale liberté à notre imagination, nous pouvons faire des dessins figuratifs comme ceux du stégosaure ou du château fort de la page6.

6Premières leçons de programmation en Turbo Pascal

Fig.1.1 -Quelques dessins géométriques simples

Fig.1.2 -Stégosaure

Fig.1.3 -Château fort

Spécification7

Exercice 1

Compléter les dessins de la figure1.4ci-dessous, en n"utilisant que des traits horizontaux LÈDPSÇTAEA EUSGAÈM?et?joignant obligatoire? ment deux sommets du quadrillage de numéros successifs, sommets qui sont matérialisés sur cette figure par de petits points. 'TUSMÈD IÈM IÈMMSRM CEOPDSGAÈM MAD NTNSÈD GATIDSUU ( NÈPSPM ÇTDDÈTA

DÈMNÈÇPTRP UT D)CUÈ IÈ IÈMMSR# *ESÇS GAÈUGAÈM SIÈM +ÇÈM IÈMMSRM MÈDERP ÈRMASPÈ

DTUSMM MAD EDISRTPÈAD,- ARÈ OTDÈUUÈ AR PDTN)È AR NTDTUUUECDTOOÈ AR

DÈÇPTRCUÈ AR ÇTDD ARÈ OTSMER ARÈ .ÈAD MP/USMÈ ARÈ ÇEÇEPPÈ ÈR NTNSÈD AR

EREOOÈ UT UÈPPDÈ 0 OTBAMÇAUÈ ÈR DÈUSÈ UÈM ÇS1DÈM IARÈ OERPDÈ ISCSPTUÈ

UTUNTÈP +ÈR UÈPPDÈM OTBAMÇAUÈM, AR USÇENP)DÈ AR ÇTOSER AR PDTSR ARÈ

NRSÇÈ ÈPÇ#?

1 0 12 3 45
6 7 89
10 1112
1314
1516
17 18 1920
21

2223245

01 3 67
8 910
11 1213
1415

Fig.1.4 -Dessins à compléter

1. La boîte?marque la fin du texte d"un exemple, d"un exercice, d"un corrigé, etc. Elle

permet au lecteur qui ne voudrait pas lire ce texte de trouver rapidement où reprendre pour continuer sa lecture.

8Premières leçons de programmation en Turbo Pascal

Corrigé 1

Une fois complétés, les dessins de la figure1.4(page7) représentent unquotesdbs_dbs33.pdfusesText_39

[PDF] statistique utilisation internet

[PDF] quelle proportion a accès ? internet en europe

[PDF] enquête administrative procédure

[PDF] pratiques numériques des jeunes

[PDF] chiffres internet 2016

[PDF] enquete et sondage cours

[PDF] technique d'enquête cours pdf

[PDF] cours de sondage statistique

[PDF] circulaire ministérielle 16 juillet 2001

[PDF] belgavox archives

[PDF] sonuma

[PDF] rtbf

[PDF] mémoire kiné lombalgie

[PDF] memoire manipulateur en radiologie pdf

[PDF] memoire manip radio