[PDF] Algorithmes et programmation en Pascal TD corrigés PDF tdcorig-mass.pdf

TP Écrire un programme qui demande le jour et l'heure, puis affiche si la boulangerie est ouverte On donne cette liste de propriétés (non vue en cours) avant de poser l'exercice : Procédure Echange4 sur 4 réels a, b, c, d qui appelle

Modifiez ensuite l'algorithme pour que le programme affiche de surcroît en Lire la suite des prix (en euros entiers et terminée par zéro) des achats d'un client

[PDF] Exercices avec Solutions

Exercices Corrigés d'Algorithmique – 1ére Année MI 5 EXERCICE 1 Ecrire un algorithme qui demande un nombre à l'utilisateur, puis calcule et affiche le carré

[PDF] Algorithmique et programmation : les bases (Algo) Corrigé

Exercice 4 : Validité d'instructions Exercice 8 : Cube d'un réel (avec une variable) Un exemple d'algorithme/programme est donné ci-dessous Il décrit

[PDF] SUJET + CORRIGE

UE J1BS7202 : Algorithmique et Programmation SUJET + CORRIGE Pour cet exercice, du fait que les indices d'un tableau T sont compris entre 0 et

[PDF] Algorithmes et programmation en Pascal TD corrigés

[PDF] Exercices et problèmes dalgorithmique - Adrien Poupa

Si vous débutez et n'avez jamais écrit le moindre programme informatique de votre comme référence pour le langage algorithmique utilisé dans les corrigés

[PDF] Algorithmique - Correction du TD3

18 déc 2012 · Corriger le programme C++ suivant afin de résoudre le problème suivant : Construire un algorithme permettant d'évaluer vos chances de D'après cet exercice le nombre de couples de shadoks Fn à chaque mois n obéit

[PDF] Les tableaux 1 Exercice 1 - LIPN

Ecrire les algorithmes permettant : 1 Le calcul du nombre d'occurences d'un élément donné dans un tableau Nb_occurences (T: Tableau d'entier, N: entier)

[PDF] Exercices et problemes dalgorithmique - Numilog

l'apprentissage souvent simultané d'un langage de programmation peut parfois ajouter des difficultés d'exercices, peu sont corrigés C'est donc l'une trouvera aussi des exercices qui enrichissent des algorithmes classiques de nouvelles

[PDF] Algorithmique I - École normale supérieure de Lyon

3 3 Quelques exemples de programmation dynamique Préface Les traditions changent et le cours d'algo n'est plus toujours le mercredi `a la même heure, de l'humour, dans un fichier pdf `a télécharger absolument and analysis of algorithms, contient les notes de cours et exercices (certains corrigés) d'un cours

AlgorithmesetprogrammationenPascal

FacultedesSciencesdeLuminyEdouardThiel

TDcorriges

Deug1MassMA

Modulede75heures

1997a2004

Tabledesmatieres

1Expressionsetaectations4

1.1Typed'uneexpression4

1.2Anneebissextile5

1.3Boulangerie5

1.4LogiquedeBoole5

1.5SupplementspourleTP6

2Intervallesetenregistrements7

2.1Heures7

2.2SupplementspourleTP10

3Procedures11

3.1MinetMax11

3.2

Echangedansl'ordrecroissant12

3.3Passaged'enregistrements13

3.4SupplementspourleTP14

4Bouclesetfonctions15

4.1Fonctionsnumeriques15

4.2Lectureauclavier16

4.3Intervallesdetemps17

4.4SupplementspourleTP18

5Tableauxetindices19

5.1LeprogrammeAppaLet19

6Tableaux,recordetstring23

6.1LeprogrammeRendezV23

6.2Cryptage25

7Detectiondemots27

7.1LeprogrammeColEcran27

8Fichierstexte31

8.1LeprogrammeMinusCol31

9Recherchedansunchier35

9.1Recherchedemots35

9.2LeprogrammeNuMots37

TDDeug1MassMA,1997a20043

10Tris39

10.1Triparpermutation39

10.2Triabullesoptimise40

10.3SupplementspourleTP42

1.Expressionsetaectations

1.1Typed'uneexpression

Rappel

Tabledesprioritesclasseesparordre

decroissant,lesoperateurssurunem^eme ligneayantuneprioriteegale(onevaluealors degaucheadroite).()fonction()primaire +-notunaire */divmodandmultiplicatif +-oradditif =<><<=>=>relation pasbienformees.Exemple: round(2:6|{z} reel+1|{z} entier| {z} reel3.6) {z} entier4>4|{z} entier=3|{z} entier| {z} reel1.33.. {z} booleentrue

1.2-53+4(2-5)(3+4)2-(5*3+4)

2.12/312div311div3div211mod3+5.2

3.1.02+3-4round(26.3)-15/3(50<3*8)

4.falseornotfalseandtrue(12>24)+(2+4=12)

5.(37-3>=14)-'a'+3pred('b')>'k'12>3>4

6.3.5+7>4>falsenot(12<>3*16.8/4)andtrue

7.3cos(8.0/(17-(34)-5))

Correction

1.entier9entier21entier17

2.reel4:0entier4entier1reel7:2

3.reel1:0reel8:0booleenfalse

4.booleentrueerreur:bool+bool

6.booleentruebooleenfaux

7.erreur:divisionpar0

TDDeug1MassMA,1997a20045

1.2Anneebissextile

Ecrireb:=l'expression.

Correction

(1)!(3):(xandy)or(xandz)=xand(yorz).

1.3Boulangerie

TD TP estouverte.

Correction

b:=(h>=7)and(h<=13)and(j<>1)or (h>=16)and(h<=20)and(j>1); !Re echirchezsoiaucasoulesminutessontxees.

1.4LogiquedeBoole

Simplierlesexpressions:

Correction

xory=yorx(idempourand){10} :=(x<7);{5} q:=not(aand(notaorb))orb; :=true;{7}

Remarque:(x)y)s'ecritnotxory

1.5SupplementspourleTP

1)CodesASCII

2)Erreurs

3)Portrait

TDDeug1MassMA,1997a20047

2.Intervallesetenregistrements

2.1Heures

enregistrementtemps_t.

Correction

TYPEheure_t=0..23;minute_t=0..59;

s:seconde_t;End;

2)Soitt1ett2deuxtemps_t.

Correction

PROGRAMtp_egaux;TYPE{cf1)}

VARt1,t2:temps_t;egal:boolean;

writeln('Egalite:',egal);END.

3)Modierleprogrammepourqu'ildisesit1 a)Avecuneexpressionbooleenne. b)Avecdesifthenelse.
Correction
a)Ondeclareinf:boolean.
Onpeutencorereduirel'expression:
nement. inf:=false;if(t1.h4)Soittuntemps_t.

depuis0:0:0.

Correction

virgule).

PROGRAMnb_sec;TYPE{cf1)}

VARt:temps_t;ns:integer;

writeln('ns:',ns);END.

TDDeug1MassMA,1997a20049

passantparlaconversionensecondes.

Correction

PROGRAMtp_comp;TYPE

{cf1)}VARt1,t2:temps_t; ns1,ns2:integer;BEGIN{Lecturet1ett2...} ns2:=t2.h*3600+t2.m*60+t2.s; if(ns1Correction

Onplaceleresultatdanst3:temps_t.

ecrire:

2.2SupplementspourleTP

1)Procedures

2)Programmemystere

Quefaitceprogramme?

PROGRAMabyz;VARd:char;

BEGINread(d);

END.

TDDeug1MassMA,1997a200411

3.Procedures

3.1MinetMax

1)ProcedureMinde2entiers.

2)ProcedureMaxde2entiers.

Correction

BEGINifa END;
BEGINifa>bthensup:=aelsesup:=b;
END;
BEGINMin(x,y,p);Max(x,y,g);
END;
4)PROGRAMexo1;

VARu,v,pp,pg:integer;{varglobales}
{iciproceduresMin,MaxetMinMax} BEGIN writeln('min',pp,'max',pg);END. 3.2
Echangedansl'ordrecroissant
estabc.Ecrireplusieursversions.
Correction

BEGINifa>bthenbegint:=a;a:=b;b:=t;end;
END;
PROGRAMTri1;

VARu,v:real;{Mettreicilaprocedure}BEGIN
END.
Onseposelaquestion:varoupasvar?
apres. .Avecunvar:aetbsontdesaliasdeuetv.
2)PROCEDUREEchange3(vara,b,c:real);BEGIN
END;
Ilyad'autressolutionspossibles.Exemple:

Echange2(a,b);{onmetleplusgranddansb}

TDDeug1MassMA,1997a200413

3.3Passaged'enregistrements
parametres. 1) detsouslaformeh:m:ssansretouralaligne. 2) leschampsdet. 3) ecouleesdepuis0:0:0.
Correction

PROGRAMtemps;
TYPE heure_t=0..23;minute_t=0..59; seconde_t=0..59;temps_t=Recordh:heure_t; m:minute_t;s:seconde_t;End;
1)PROCEDUREecriture(t:temps_t);BEGIN
write(t.h,':',t.m,':',t.s);END; readln(t.h,t.m,t.s);END; END;
4)VARt1,t2:temps_t;
n1,n2:integer;c:char; BEGIN ifn13.4SupplementspourleTP

1)Programmemystere

Laballeestsousquelgobelet?

PROGRAMballe;

TYPEgobelet_t=recordballe:boolean;

abra(g1,g2);cad(g2,g3);abra(g3,g1); END.

TDDeug1MassMA,1997a200415

4.Bouclesetfonctions

4.1Fonctionsnumeriques

1)Factorielle

Faireunefonctionfacto(n)quirenvoien!.

2)Puissance

Faireunefonctionpuiss(x,n)quirenvoiexn.

3)Exponentielleex'1+x

1+x22!+x33!++xnn!

appelauxfonctionsfactoetpuiss.

Correction

END; {Lafonctionestjusteegalementpourn=0. {Onpeutaussicommencerlefora2. puiss:=r;END; {00n'estmathematiquementpasdeni. expn:=r;END; deplusenpluslents.

4.2Lectureauclavier

1)Compterdescaracteres

2)CompterlesL

Correction

c:char;BEGINres:=0;{init} END;

3)CompterlesLEUniquementenTP

Correction

c,d:char;BEGINres:=0;{init} whilec<>CFindo end; readln; nb_couple:=res; END;

TDDeug1MassMA,1997a200417

4.3Intervallesdetemps

Soitletypetemps_tdeniaux2.

1) periodedetemps. 2) depuis0:0:0. 3) etrenvoieleresultatsousformed'untemps_t. 4) etdeconvertir.

[PDF] [PDF] Algorithmes et programmation en Pascal TD corrigés

AlgorithmesetprogrammationenPascal

FacultedesSciencesdeLuminyEdouardThiel

TDcorriges

Deug1MassMA

Modulede75heures

1997a2004

Tabledesmatieres

1Expressionsetaectations4

1.1Typed'uneexpression4

1.2Anneebissextile5

1.3Boulangerie5

1.4LogiquedeBoole5

1.5SupplementspourleTP6

2Intervallesetenregistrements7

2.1Heures7

2.2SupplementspourleTP10

3Procedures11

3.1MinetMax11

Echangedansl'ordrecroissant12

3.3Passaged'enregistrements13

3.4SupplementspourleTP14

4Bouclesetfonctions15

4.1Fonctionsnumeriques15

4.2Lectureauclavier16

4.3Intervallesdetemps17

4.4SupplementspourleTP18

5Tableauxetindices19

5.1LeprogrammeAppaLet19

6Tableaux,recordetstring23

6.1LeprogrammeRendezV23

6.2Cryptage25

7Detectiondemots27

7.1LeprogrammeColEcran27

8Fichierstexte31

8.1LeprogrammeMinusCol31

9Recherchedansunchier35

9.1Recherchedemots35

9.2LeprogrammeNuMots37

TDDeug1MassMA,1997a20043

10Tris39

10.1Triparpermutation39

10.2Triabullesoptimise40

10.3SupplementspourleTP42

1.Expressionsetaectations

1.1Typed'uneexpression

Rappel

Tabledesprioritesclasseesparordre

1.2-5*3+4(2-5)*(3+4)2-(5*3+4)

2.12/312div311div3div211mod3+5.2

3.1.0*2+3-4round(2*6.3)-15/3(50<3*8)

4.falseornotfalseandtrue(12>24)+(2+4=12)

5.(37-3>=14)-'a'+3pred('b')>'k'12>3>4

6.3.5+7>4>falsenot(12<>3*16.8/4)andtrue

7.3*cos(8.0/(17-(3*4)-5))

Correction

1.entier9entier21entier17

2.reel4:0entier4entier1reel7:2

3.reel1:0reel8:0booleenfalse

4.booleentrueerreur:bool+bool

6.booleentruebooleenfaux

7.erreur:divisionpar0

TDDeug1MassMA,1997a20045

1.2Anneebissextile

Ecrireb:=l'expression.

Correction

1.3Boulangerie

Correction

1.4LogiquedeBoole

Simplierlesexpressions:

Correction

Remarque:(x)y)s'ecritnotxory

1.5SupplementspourleTP

1)CodesASCII

2)Erreurs

3)Portrait

TDDeug1MassMA,1997a20047

2.Intervallesetenregistrements

2.1Heures

Correction

1.2-53+4(2-5)(3+4)2-(5*3+4)

3.1.02+3-4round(26.3)-15/3(50<3*8)

7.3cos(8.0/(17-(34)-5))

3)Modierleprogrammepourqu'ildisesit1 a)Avecuneexpressionbooleenne. b)Avecdesifthenelse.
Correction
a)Ondeclareinf:boolean.
Onpeutencorereduirel'expression:
nement. inf:=false;if(t1.h4)Soittuntemps_t.