[PDF] Algorithmes et programmation en Pascal

Comment écrire proprement un algorithme?

bloquez pas sur comment écrire votre algorithme si vous ne savez pas encore clairement ce que vous voulez écrire Le premier conseil est donc de réfléchir, faire un/des brouillon(s), schémas, etc Une fois au clair sur le « quoi », et seulement à ce moment là, préoccupez-vous de la mise en forme

Algorithmique et programmation en Python

Écrire un algorithme qui calcule le terme de rang N, N étant rentré au clavier Le programmer en Python In [ ]: Exercice 3 2 Soit la suite définie par et Écrire un algorithme qui calcule le terme de rang N, N étant rentré au clavier Le programmer en Python In [ ]: Exercice 4

Algorithmes et programmation en Pascal

Le compilateur est un logiciel qui lit (analyse) un programme et le traduit en code machine, directement ex ecutable par le processeur de l’ordinateur 1 2 Commentaires dans un programme On place un {commentaire}dans un programme au-dessus ou a cot e d’une ins-truction Le commentaire n’est pas pris en compte a la compilation

Des exemples d’algorithmes par multiplication

L’élève divise un facteur et multiplie l’autre facteur Cet algorithme fonctionne mieux avec des nombres pairs Pour l’anniversaire de sa sœur, Daniel prépare 6 sacs de 35 bonbons Combien de bonbons Daniel doit-il acheter? L’élève peut réaliser que 6 sacs de 35 bonbons [6 x 35], c’est la même chose que 3 sacs de 70 bonbons [3

Cours d’introduction à l’informatique

Ecrire un algorithme qui demande à l’utilisateur de saisir une année de naissance et calcule l’âge qu’aura la personne au 31 décembre 2020 à minuit Algorithme

COURS ALGORITHMIQUE ET PROGRAMMATION INFORMATIQUE

ALGORITHME • Savoir expliquer comment faire un travail sans la moindre ambiguïté • langage simple : des instructions (pas élémentaires) • suite finie d'actions à entreprendre en respectant une chronologie imposée •L’écriture algorithmique : un travail de programmation à visée universelle

Algorithmes et programmes en C++

Un algorithme est un plan d'actions, décrit selon un certain langage Autrement dit, c’est une description d'une méthode à mettre en œuvre pour résoudre un problème Exemple : une recette de cuisine est un algorithme : en suivant scrupuleusement ses instructions, la recette vous garantit l'obtention d'un bon petit plat

Analyse des algorithmes Chapitre 2– 02 Complexité MPSI

Comment faire cette étude théorique? 1 On se donne un modèle de l’exécution des programmes Ce modèle précise le temps de calcul de chaque opération élémentaire 2 Il ne reste plus à regarder, pour un programme donné, combien d’instructions élémentaires il effectue 3Étude théorique 3 1Deux mauvaises nouvelles 1

[PDF] algorithme boucle pour casio

[PDF] rapport d'activité licence économie gestion cnam

[PDF] exemple de rapport d'expertise immobilière

[PDF] exemple de rapport de mission technique

[PDF] rapport d'expertise batiment algerie

[PDF] formulaire d'inspection en batiment

[PDF] modele rapport d'expertise judiciaire

[PDF] rapport inspection batiment

[PDF] modele de rapport d'expertise technique batiment

[PDF] rapport d'expertise scientifique

[PDF] rapport d'expertise d'un polycopié

[PDF] rapport d'expertise technique

[PDF] lotto mons expo agenda 2017

[PDF] lotto mons expo adresse

[PDF] exemple de rapport d'expertise

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; repeats:=s+k;k:=k+1;untilk>100; ifBthen repeatI;untilnotB; repeat{...}arreter:=...; until(k>100)orarreter;

3.3Labouclefor

tiondeboucleI:

Syntaxe

fork:=E1toE2doI;

Pouravoiruneboucledecroissante,onecrit

fork:=E2downtoE1doI; k:=E1;{initdek} k:=k+1;end; k:=E1;{initdek} I; k:=k+1;untilk>m;

Remarques

laboucle.

E2+1,etsousTurboPascal7.0,ellevautE2.

Exemple

a:=5; fori:=atoa+10doa:=a*2;writeln(a);

Exemple

LewhiledeSommes'ecritavecunfor:

s:=0;fork:=1to100dos:=s+k;

Onpeutbienentenduimbriquerdesboucles.

PROGRAMtable_multiplication;VAR

i,j:integer;BEGINfori:=1to10do beginforj:=1to10dowrite(i*j:3);writeln; end;END.

Variante

fori:=1to10doforj:=1to10do beginwrite(i*j:3);ifj=10thenwriteln; end;

CoursDeug1MassMA,1997a200431

3.4Choixdelaboucle

Laregleestsimple(l'apprendreparcur

IV.Fonctions

puissel'appelerdansuneexpression.

Exemples

y:=cos(x)+1;c:=chr(x+ord('0'));

1Fonctionsansparametre

1.1Principe

quotesdbs_dbs8.pdfusesText_14