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

4 Algorithmes et programmation en Pascal Edouard Thiel 1 Expressions et On donne cette liste de propriétés (non vue en cours) avant de poser l'exercice :

Previous PDF

Next PDF

[PDF] Exercices avec Solutions

Les Structures de Contrôle (Conditionnelles – Itératives) 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 1- Calcul de la somme des N premiers nombres entiers 6- Déterminer tous les diviseurs d'un entier X donné

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

2 4 1 Résolution des récurrences homog`enes 19 6 3 Structures de données pour les graphes Types de Données et Algorithmes, le livre de Froidevaux, Gaudel et Soria [4], pour l'analyse fine des and analysis of algorithms, contient les notes de cours et exercices (certains corrigés) d'un cours

[PDF] Langage C : énoncé et corrigé des exercices IUP GéniE - LAMSADE

1 5 PILEET FILE Les exercices 1 à 1 6, 20 à 2 5 , 2 9 à 33, 4 2 à 43 sont corrigés Cette f onction donne l e mêm e résu l tat q ue l a f onction est-/acteur, m ais est de structure de l iste cha î née dont l es é l é m ents sont des entiers

[PDF] SUJET + CORRIGE

Épreuve : Examen Date : Jeudi nb = nb+1 return nb Algorithme 4: NbInvOuOpp(T) Données : Un tableau T de nombres nb ← 0; Dans cet exercice, nous allons adapter des algorithmes de tri vus en cours Définition : Une liste doublement chaınée est une structure dynamique L composée de cellules ayant chacune :

[PDF] Algorithmes et structures de données : TD 4 Corrigé - LaBRI

Exercice 4 2 Je constate que la somme des n premiers nombres impairs est égale `a n2, c'est `a dire que 1+3+5+ + (2n − 1) = n2

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

4 Algorithmes et programmation en Pascal Edouard Thiel 1 Expressions et On donne cette liste de propriétés (non vue en cours) avant de poser l'exercice :

[PDF] Exercices corrigés - u-psudfr

Écrire une saisie filtrée d'un entier dans l'intervalle 1 à 10, bornes comprises Affichez la saisie 6 elle-même être une structure de donnée (liste, tuple ou un dictionnaire ) 2008 - 2009 - 4 - Écrire l'algorithme du calcul de : m3 = m1− m2 print("\n vitesse = {: 2f} m/s" format(vitesse)) # arrondi a 2 chiffres # -*- coding:

[PDF] exercices corrigés algorithmepdf

Exercice 5 1 Ecrire un algorithme qui demande à l'utilisateur un nombre compris entre 1 et 3 jusqu'à ce 7 x 1 = 7 7 x 2 = 14 7 x 3 = 21 7 x 10 = 70 corrigé - retour au cours Exercice Pour la version améliorée, cela donne : Variables N, i

[PDF] 2019-2020 - Gloria FACCANONI - Université de Toulon

27 jan 2020 · Recueil d'exercices corrigés et aide-mémoire 1 Notions de base de Python 9 1 1 Mode interactif et mode script Structures itératives 55 4 1 acquérir des données (issues de simulations et/ou d'expériences), Ensuite il faut essayer d' écrire un algorithme (une recette, une suite d'instructions)

[PDF] Canevas licence academique Informatique - USTO

UEF121 : Algorithmique et structure de données 1 Mode d' aluatio : Examen ( 60 ), contrôle continu (40 ) J Franchini et J C Jacquens, Algèbre : cours, exercices corrigés, travaux dirigés, O je tifs de l'e seig e e t : Présenter les notions d'algorithme et de structure de données Norme 802 3 et format Ethernet

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.

Correction

1)TYPEheure_t=0..23;

h:heure_t;m:minute_t;s:seconde_t;

End;inter_t=Recorddebut,fin:temps_t;

End;

2)FUNCTIONcalc_ns(t:temps_t):integer;

BEGINcalc_ns:=t.h3600+t.m60+t.s;END;

BEGINres.h:=nsdiv3600;ns:=nsmod3600;

res.m:=nsdiv60;ns:=nsmod60;res.s:=ns; convertir:=res;END; END;

4.4SupplementspourleTP

1)Calculdepi

4=113+1517+19

lorsqueleterme1 xestpluspetitque".

Correction

PROGRAMcalculpi;

repeat s:=-s;{inverselesigne} untilabs(t)VARe:real; END.

TDDeug1MassMA,1997a200419

5.Tableauxetindices

5.1LeprogrammeAppaLet

Ondisposedestypessuivants.

CONSTMaxTabCar=4096;CMin='a';

1)Lectureauclavier

2)Achageal'envers

contenudetabCar:TabCar_t.

3)Calculdepourcentage

detabCar.

4)Recherchedumaximum

5)Recherchedesplusfrequents

t^ete.

6)Programmeprincipal

achedansl'ordrecroissantdefrequence.

Correction

varnbCar:integer;CarFin:char);VARc:char; whilec<>CarFindobeginnbCar:=nbCar+1; readln;{absorbeleretourchariot}END; END;

VARi,n:integer;c:char;BEGIN

{comptage}fori:=1tonbCardo tabP[c]:=tabP[c]+1.0;n:=n+1;end; end; {calculpourcentages}

TDDeug1MassMA,1997a200421

n:integer);VARi:integer;c:char;

BEGINfori:=1tondobegin

end;{lemaxsuivantnesoitpluscec}END;

6)PROGRAMAppaLet;

VAR tc,tf:TabCar_t; tp:TabPourcent_t;nc:integer;BEGINquotesdbs_dbs13.pdfusesText_19

[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.