[PDF] Algorithmes et programmation en Pascal



Previous PDF Next PDF







Algorithmes et programmation en Pascal

6 Algorithmes et programmation en Pascal Edouard Thiel I Les variables en Pascal 1 Premiers programmes 1 1 Le programme bonjour Un programme est une suite d’instructions, certaines etan t des mots cl es Ce programme a che la cha^ ne de caract eres < Bonjour > a l’ ecran : PROGRAM bonjour; BEGIN writeln (’Bonjour’); END



Algorithmes et programmation en Pascal

5 1 Le programme AppaLet 19 6 Tableaux, record et string 23 6 1 Le programme RendezV 23 6 2 Cryptage 25 7 D etection de mots 27 7 1 Le programme ColEcran 27 8 Fichiers texte 31 8 1 Le programme MinusCol 31 9 Recherche dans un chier 35 9 1 Recherche de mots 35 9 2 Le programme NuMots 37



Cours et exercices corrigés en Pascal

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é



le Langage PASCAL - Free

Le langage PASCAL - P TRAU le Langage PASCAL Patrick TRAU Janvier 92 version HTML mars 97 Ce document présente (de manière claire je crois, d'après ce qu'en ont dit certains) le langage PASCAL Il a été publié dans APTEP - INFO il y a quelques années Depuis, bien que je maîtrisais



Turbo Pascal - Télécharger et lire cours informatique en PDF

4 Le langage Pascal En informatique, un programme qui n’est pas syntaxiquement juste ne va pas être compilé par le compilateur; ce dernier va avertir le programmeur qu’il y a une erreur En revanche le compilateur ne peut pas avertir le programmeur d’une erreur de sémantique : c’est à l’exécution que l’utilisateur s’en



Langages de programmation 2012 - AlloSchool

Problème Enoncé algorithme Programme 3-Langage PASCAL Langage pascal est un Langage structuré qu'on utilise souvent pour débuter la programmation 4- Structure d’un programme en langage Pascal Un programme PASCAL est composé de trois parties : l’entête, partie déclarative et le corps



Rechercher un cours (Recher cher un cours) Mes cours ALP2101

Soit un programme en langage pascal, veuillez corriger les erreurs ou compléter le programme en remplissant les trous : NB : 1 Ne mettez pas d'espace entre les valeurs que vous rentrez 2 Toutes les valeurs doivent être en minuscules 3 Les writeln ayant les symbole suivant //* doivent permettre d'avoir une résultat sous le format 10+3=13

[PDF] programme entrainement musculation

[PDF] Programme entre 2 calculs

[PDF] Programme équation

[PDF] programme erasmus c'est quoi

[PDF] programme es maths première

[PDF] programme espagnol lycée

[PDF] programme espagnol terminale algerie

[PDF] programme et exercice ce2

[PDF] programme feria de bayonne 2017

[PDF] programme fonction ti 83

[PDF] programme formation tre

[PDF] programme forme canonique

[PDF] programme forme canonique ti 82 advanced

[PDF] programme français 1ere s 2017

[PDF] programme francais 1ere stmg

AlgorithmesetprogrammationenPascal

FacultedesSciencesdeLuminyEdouardThiel

Cours

Deug1MassMA

Modulede75heures

1997a2004

Tabledesmatieres

ILesvariablesenPascal6

1Premiersprogrammes6

2Identicateur7

3Typespredenis8

4Declarations11

5Expressions12

6Nouveauxtypes14

IIProcedures18

1Proceduresansparametre18

2Procedureparametree20

2.4Bonsre

exes............................23

IIILesinstructionsenPascal24

CoursDeug1MassMA,1997a20043

1Instructioncomposee24

2Lesbranchements24

3Lesboucles27

IVFonctions32

1Fonctionsansparametre32

2Fonctionavecparametres33

3Fonctionavecplusieursresultats34

4Gestiond'erreurs36

VTableaux38

1Letypearray38

2Supertableaux40

3Letypestring42

VIFichierssequentiels44

1Leclavieretl'ecran44

2Fichiersdedisque47

VIIAlgorithmesavecdesvecteurs52

1Recherchesequentielled'unelement52

2Ladichotomie54

3Trid'unvecteur56

4Miseajourd'unvecteur60

5Triparinsertion61

CoursDeug1MassMA,1997a20045

I.LesvariablesenPascal

1Premiersprogrammes

1.1Leprogrammebonjour

PROGRAMbonjour;

BEGINwriteln('Bonjour');END.

1.2Commentairesdansunprogramme

truction.

1.3Utilisationd'unevariableentiere

reel,caractere,etc). audessusletype,etdanslabo^telecontenu.

PROGRAMvar_entiere;

CoursDeug1MassMA,1997a20047

etc).

1.4Traceettableaudesortie

unprogrammeenTP.

DemandeenTDetexamen.

1.5Lectureauclavierd'unevaleur

PROGRAMlit_ecrit;

VARa:integer;BEGIN

END.

2Identicateur

Sertadonnerunnomaunobjet.

Syntaxe

Onappelledigituncaracterede'0'..'9'.

parunelettre.

Exemples

Remarques

lesnomsdeconstantes,lesnomsdetypes.

3Typespredenis

3.1Typeentier:integer

teur:16pourTurboPascal,32pourDelphi.

Operateurssurlesentiers:

abs(x)valeurabsoluedejxj. pred(x)x1. succ(x)x+1. odd(x)truesixestimpair,falsesinon. sqr(x)lecarredex. +xidentite. -xsigneoppose. x+yaddition. x-ysoustraction. x*ymultiplication.

Remarques

yestnul.

3.2Typereel:real

1001:
base10

0;30;61;20;40;81;6

base20;01001

CoursDeug1MassMA,1997a20049

Exemples

dereal x*y. tablesuruninteger,ilyadebordement.

3.3Typecaractere:char

etc,estcodesurunoctetnonsigne. par97,''par32,'{'par123,etc. semi-graphiques.

Lesoperateurssurlescharssont:

Remarque

Exemple

PROGRAMcaracteres;VARc,d:char;

a:integer;BEGINc:='F';

Exercice

Divers

{Lecaractereapostrophesenote''''.

3.4Typebooleen:boolean

Utilisepourlesexpressionslogiques.

Deuxvaleurs:false(faux)ettrue(vrai).

Exemple

{Declaration} moyen:=true;grand:=not(petitormoyen);

Tabledeverite

decesoperateurs xy notxxandyxory truetruefalsetruetrue truefalse falsefalsetrue falsetrue truefalsetrue falsefalse truefalsefalse booleens):

Leresultatd'unecomparaisonestunbooleen.

approximativementa(1x),,+.

CoursDeug1MassMA,1997a200411

4Declarations

4.1Constantes

Syntaxe

identificateur=valeur_constante; ou identificateur:type=valeur_constante; caracteres(plusieurs).

Exemple

PROGRAMconstantes;CONST

VAR{variables}BEGIN

{instructions}END.

4.2Variablesetaectation

Syntaxe

identificateur:type;

Exemple

VARa,b,c:integer;

BEGIN{Partieinitialisation}

END.

5Expressions

afonctionoudessous-expressions.

Exemple

chaquelignecontientuneexpression: 5 x+3.14

2*cos(x)(x2*(x+1))

5.1Syntaxe

Certainsoperateursagissentsur2operandes:

operande1operateur_binaireoperande2 etd'autresagissentsur1operande: operateur_unaireoperande

Lesoperateursbinairessont:

{operateursderelation=<><=<>>= {operateursadditifs+-or {operateursmultiplicatifs*/divmodand

Lesoperateursunairessont:

{operateursdesigne+- {operateurdenegationnot desvirgules.

CoursDeug1MassMA,1997a200413

5.2Typedesexpressionsbienformees

echouera. pression.

Exemple

(round(r+1)>(i/e))or(c<'a') booleenz booleenz entierz round( reelz reelz}|{r+entierz}|{1)>(reelz}|{

Remarque

5.3Reglesd'evaluation

parcequele*estprioritaireparrapporta+. m^emeligneayantuneprioriteegale. ()fonction()primaire +-notunaire */divmodandmultiplicatif +-oradditif =<><<=>=>relation

Remarque

erreurclassique. quiestfaux.

6Nouveauxtypes

6.1Typeintervalle

Syntaxe

N..M rieuresdel'intervalle,NetMinclus.

Exemple

Remarques

ordinal. declarer'aaa'..'zzz'.

CoursDeug1MassMA,1997a200415

Bonnehabitude

ecritesqu'uneseulefois.

Exemple

CONST

PMin=0;PMax=100;VAR

END.

6.2Typeenumere

Exemple

BEGIN{...}iffeux=0

thenArreterelseiffeux=1thenRalentir elseiffeux=2{...}END. valeursdecode: VAR iffeux=RougethenArreterelseiffeux=Orange thenRalentirelseiffeux=Vert{...} END. toujourslavaleur0). pasdejaexister. succ(Orange)estVert,ord(Orange)est1).

6.3Declareruntype

typesentrelesmotsclesTYPEetVAR.

Syntaxe

nom_du_type=type;

Exemple

feux:couleurs_feux_t; char.

Exemplecomplet

PROGRAMportrait;

END.

Remarque

CoursDeug1MassMA,1997a200417

6.4Typeenregistrement

T2,...dansunevariable.

Syntaxe

RecordV1:T1;

V2:T2;{...}End;

r.V2,...

Reprenonsl'exempleduprogrammeportrait.

{...}TYPE{...} yeux:yeux_t;End;VAR bob,luc:personne_t;BEGINbob.taille:=180; END.

Remarque

der2dansr1enecrivant:r2:=r1; risquepasd'oublierunchamp.

Inter^etdecetype

Remarquegenerale

doncT1doit^etredeclareavantT2.

II.Procedures

unprogrammeenplusieursmorceaux. generalaudetail.

1Proceduresansparametre

1.1Principe

foisl'executiondecegrouped'instructions.

Exemple

PROGRAMexemple1;VARx,y,t:integer;

BEGIN{Corpsdelaprocedure}t:=x;x:=y;y:=t;

END; BEGIN writeln(x,'',y);END.

Ceprogrammeache

34
43
34

Remarques

.Lenomdelaprocedureestunindenticateur.

CoursDeug1MassMA,1997a200419

1.2Appels

Exemple

donnantlem^emeresultat.

PROGRAMexemple2;

VARx,y,t:integer;

PROCEDUREAffiche_xy;BEGIN

writeln(x,'',y);END;

PROCEDUREEchange_xy;BEGINt:=x;x:=y;y:=t;

Affiche_xy;END;

BEGINx:=3;y:=4;Affiche_xy;

Echange_xy;

Echange_xy;END.

Remarque

l'onn'etudierapasdanscemodule.

1.3Variableslocales

Exemple

Reprenonsexemple1etchangeonst:

PROGRAMexemple3;VARx,y:integer;

BEGINt:=x;x:=y;y:=t;END;

BEGIN{...}

END. etnesertqueacetteprocedure. !Ameliorelalisibiliteduprogramme.

1.4Porteedesvariables

partout.

Exemple

PROGRAMexemple4;

VARx:integer;

PROCEDUREToto;

VARx:integer;BEGINx:=4;

writeln('totox=',x);END;

BEGINx:=2;writeln('globx=',x);

Toto; writeln('globx=',x);END.

Ceprogrammeache

globx=2 totox=4 globx=2

1.5Eetdebord

Voicilescenariocatastrophe:

Alacompilationtoutvabien!

voulu. changerdevaleurtoutseul!

2Procedureparametree

2.1Pseudo-passagedeparametres

CoursDeug1MassMA,1997a200421

PROGRAMexemple5;VARx,y,z,a,b,c,d:real;

PROCEDUREProduit;BEGINz:=x*y;

END;

BEGINwrite('ab?');readln(a,b);

x:=a;y:=b;{donnees}Produit; c:=z;{resultat} x:=a-1;y:=b+1;{donnees}Produit; d:=z;{resultat} writeln('c=',c,'d=',d); END.

Remarques

.L'ecritureestunpeulourde. laprocedure;sinongareauxeetsdebord!

2.2Parametrage

PROGRAMexemple5bis;

VARa,b,c,d:real;

BEGINz:=x*y;END;

BEGINwrite('ab?');readln(a,b);

writeln('c=',c,'d=',d);END.

2.3Commentcamarche

etdansuncertainordre(iciapuisbpuisc). [Dessinerdes ^echesa!x,b!y,c!z] parreference. (zonememoire)quea). reference(presenceduvar). ^echec !z]

Erreursclassiques

enparametre. delaprocedure.

Exemples

d'erreursal'appeldeProduit(a-1,b+1,d); expressionquiestpassee.

PROCEDUREProduit(x,y,z:real);

variablesdistinctes.

Porteedesvariables:

riableslocalesaProduit.

CoursDeug1MassMA,1997a200423

pilation.Exemple: END;

2.4Bonsre

exes globales. alaprocedure,surtoutpasglobale. leseetsdebords. dem^emetype.

III.LesinstructionsenPascal

1Instructioncomposee

surdesobjets.

Instructiondejavues

{a:=5aectation {writeln('Bonjour')achage {readln(x)lecture {ma_procedure(parametres)appelprocedure

Plusgeneralement

SoientI1,I2,etc,desinstructions.

{ifexprthenI1 {whiletestdoI1 {etc uniqueenl'encadrantentreunbeginetunend beginI1;I2;I3;end

Inter^et

OnveutfaireI1puisI2dansunif.

z ifBthenz}|{I1;z}|{I2;z}|{ ifBthenz}|{ beginz}|{I1;z}|{I2;end; (onmetdesaccoladessurlesinstructions).

2Lesbranchements

CoursDeug1MassMA,1997a200425

2.1Letestbooleenif

Syntaxe

ifBthenI1; ifBthenI1elseI2; executee.

Remarque

m^emesresultats! a:=1; {forme1}{forme2} ifB1ifB1thenI1thenifB2elseifB2thenIa thenI2elseIbelseifB3elseifB3thenI3thenIc elseIautre;elseId;

Regles

.Iln'yajamaisde;avantleelse.

Probleme

serapporteraitathenIa. ifB1thenbegin ifB2thenIa;endelseifB3 thenIcelseId;

Remarque

lequelonsetrouve. {forme1}{forme2}ifB1ifB1then{B1}thenifB2

2.2Selectiondecasaveccase

Syntaxe

caseEofC1:Ia; {...}elseIautre;{enoption}end;

IxselonlecasE.

constantesordinalesdum^emetypequeE.

Commentcamarche

elseif(V>=C5)and(V<=C6)thenIdelseIautre;

CoursDeug1MassMA,1997a200427

Exercice

Exemplecomplet

lettre,digitouautre.quotesdbs_dbs48.pdfusesText_48