[PDF] Algorithmes et programmation en Pascal Cours

View - Download Algorithmes et programmation en Pascal Cours

Previous PDF

Next PDF

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.

PROGRAMcaractere;TYPE

readln(c); {analysedec} {affichagedenat}casenatof end;{casenat}END.

Bonneshabitudes

programme.

3Lesboucles

3.1Labouclewhile

tructiondeboucleI:

Syntaxe

whileBdoI;

Bestuneexpressionbooleenne.

Remarques

aupremierpassageBpuisse^etreevalue.

Exemple

PROGRAMSomme;VAR

s,k:integer;BEGINs:=0;k:=1; whilek<=100dobegins:=s+k; k:=k+1;end; writeln(s); END. continuer:=true; while(k<=100)andcontinuerdobegin{...} if(...)thencontinuer:=false;end;

3.2Labouclerepeat

Syntaxe

repeatI;untilB;

Bestuneexpressionbooleenne.

recommencedepuis().

CoursDeug1MassMA,1997a200429

Dierencesavecwhile

avoirinitialiseBavant. untiljouedejacer^ole.

Exemple

LewhiledeSommes'ecritavecunrepeat:

s:=0;k:=1;quotesdbs_dbs20.pdfusesText_26

[PDF] algorithme et programmation python

[PDF] algorithme et structure de données 1

[PDF] algorithme et structure de données 1er année

[PDF] algorithme et structure de données 2

[PDF] algorithme et structure de données exercices corrigés pdf

[PDF] algorithme et structure de données pdf

[PDF] algorithme et structure de données pointeur

[PDF] algorithme exercice

[PDF] algorithme plus court chemin

[PDF] algorithme problème du plus court chemin

[PDF] algorithme programmation c

[PDF] algorithme programmation calculatrice

[PDF] algorithme programmation cours pdf gratuit

[PDF] algorithme programmation pascal exercices pdf

[PDF] algorithme programmation python