Corrigés de travaux pratiques PDF

Exercices avec Solutions

65. Page 5. Les Structures de Contrôle (Conditionnelles – Itératives). Exercices Corrigés d'Algorithmique – 1ére Année MI 5. EXERCICE 1. Ecrire un algorithme

[PDF] Algorithmes - Exo7 - Cours de mathématiques

exercice de le prouver). • Dans la pratique on calcule la somme à un certain ... Mini-exercices. 1. Écrire une version itérative et une version récursive ...

Langage C : énoncé et corrigé des exercices IUP GéniE

l'erreur ) . Exercice 27 Ecrire une f onction int coder ( int iD ep la ce m ent c ha r * sN o mF ic h ier 1

EXERCICES – ALGORITHME SECONDE Exercice 5.1 Ecrire un

Exercice 5.1. Ecrire un algorithme qui demande à l'utilisateur un nombre compris entre 1 et 3 jusqu'à ce que la réponse convienne. corrigé - retour au cours.

SCIENCES DE LINGENIEUR

Exercices résolus exercices non résolus. (1 ou 2 pages). Page 5. 5. SOMMAIRE. U N I T E A D C. FONCTION ALIMENTER. CHAPITRE 1 : L'ENERGIE ELECTRIQUE

exo-logique-niv3-correction.pdf

2017 - Correction exercices de logique Niv. 4 - Page /1 6. Option. Exo 1 Propose une description du fonctionnement. (organigramme ou algorithme). Exo ...

Algorithmique et programmation

On trouvera l'ensemble des questions posées aux différents examens écrits depuis que le cours d'Informatique est devenu obligatoire pour la majorité des

COURS ALGORITHMIQUE ET PROGRAMMATION INFORMATIQUE

12 mars 2013 • Cours et exercices corrigés d'algorithmique- J. Julliand Ed ... • Cours algorithme Cécile Balkanski Nelly Bensimon

MANAGEMENT BTS 1re ANNEE CORRIGES DES EXERCICES

L'entreprise pour atteindre ses objectifs doit être ouverte sur son environnement afin de capter les attentes et les tendances du marché. EXERCICE 2 : De la

BASES DE DONNÉES ET MODÈLES DE CALCUL

Cours et exercices corrigés. Jean-Luc Hainaut. Professeur à l'Institut d'Informatique des Facultés Universitaires Notre-Dame de la Paix Namur. 4e édition. Page ...

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

EXERCICES – ALGORITHME SECONDE Exercice 5.1 Ecrire un

Exercice 5.1. Ecrire un algorithme qui demande à l'utilisateur un nombre compris entre 1 et 3 jusqu'à ce que la réponse convienne. corrigé - retour au cours.

livre-algorithmes EXo7.pdf

Voici ce que l'on fait pour calculer Sn avec n = 10. • On affecte d'abord la valeur 0 à la variable somme cela correspond à l'initialisation S0 = 0.

Exercices corrigés

Enfin utilisez la « bonne pratique » : recommencez l'exercice en transtypant les saisies effectuées avec l'instruction raw_input(). Cours no 2 : « Contrôle

Exercices Corrigés Matrices Exercice 1 – Considérons les matrices

Puis calculer A-1. Exercice 8 – Appliquer avec précision aux matrices M et N suivantes l'algorithme du cours qui détermine si une matrice est inversible et

SCIENCES DE LINGENIEUR

pas à le faire car elle contribuera à corriger une éventuelle erreur

PLANIFICATION et Ordonnancement

Chercher un ordonnancement minimisant la durée totale du projet. « Algorithmes » annexes : . Accélération du programme à moindre coût . Lissage des charges

Corrigés de travaux pratiques

24 juil. 2014 Algorithmique & programmation en langage C. Damien Berthet & Vincent Labatut. Corrigés de travaux pratiques. Supports de cours – Volume 3.

LATEX pour le prof de maths !

11 janv. 2021 Exercice no . ... 18 Des feuilles d'exercices corrigés avec barème ! ... tions dynamiques en cours à l'aide de la classe Beamer.

Premier examen – Corrigé

Tout plagiat sera rapporté à la direction du département et sévèrement puni. • Vous avez droit aux manuels et aux notes de cours ainsi qu'à vos notes.

>G A/, +2H@yRRdeRkR ?iiTb,ff?HXb+B2M+2f+2H@yRRdeRkR am#KBii2/ QM R9 CmH kyR8 >GBb KmHiB@/Bb+BTHBM`v QT2M ++2bb `+?Bp2 7Q` i?2 /2TQbBi M/ /Bbb2KBMiBQM Q7 b+B@

2MiB}+ `2b2`+? /Q+mK2Mib- r?2i?2` i?2v `2 Tm#@

HBb?2/ Q` MQiX h?2 /Q+mK2Mib Kv +QK2 7`QK

i2+?BM; M/ `2b2`+? BMbiBimiBQMb BM 6`M+2 Q` #`Q/- Q` 7`QK Tm#HB+ Q` T`Bpi2 `2b2`+? +2Mi2`bX /2biBMû2 m /ûT¬i 2i ¨ H /BzmbBQM /2 /Q+mK2Mib b+B2MiB}[m2b /2 MBp2m `2+?2`+?2- Tm#HBûb Qm MQM-

Tm#HB+b Qm T`BpûbX

.Bbi`B#mi2/ mM/2` *`2iBp2 *QKKQMb

H;Q`Bi?KB[m2 T`Q;`KKiBQM 2M HM;;2 * @ pQHXj

hQ +Bi2 i?Bb p2`bBQM, .KB2M "2`i?2i- oBM+2Mi G#imiX H;Q`Bi?KB[m2 T`Q;`KKiBQM 2M HM;;2 * @ pQHXj, *Q``B;ûb /2 i`pmt T`iB[m2bX GB+2M+2X H;Q`Bi?KB[m2 2i S`Q;`KKiBQM- AbiM#mH- hm`[mB2X kyR9- TTXkRdX +2H@yRRdeRkR

Université Galatasaray

Algorithmique &

programmation en langage C

Damien Berthet & Vincent Labatut

Corrigés de travaux pratiques

Supports de cours ± Volume 3

Période 2005-2014

Damien Berthet & Vincent Labatut 2005-2014

Ce document est sous licence Creative Commons Attribution - -

Partage dans les Mêmes Conditions 4.0 International. Pour accéder à une copie de cette licence, merci

de vous rendre à l'adresse suivante :

Galatasaray Universitesi

Mühendislik ve Teknoloji Fakültesi

version 1Turquie /07/2014

01 ENTRÉES-SORTIES

02 TYPES SIMPLES

03 VARIABLES & OPÉRATEURS

04 INSTRUCTIONS DE CONTRÔLE

05 CRIBLE D'ÉRATHOSTÈNE

06 CHAÎNES DE CARACTÈRES

07 TABLEAUX MULTIDIMENSIONNELS

08 DIAGRAMMES TEXTUELS

09 INTRODUCTION À LA SDL

10 MODIFICATION DES COULEURS

11 PASSAGE DE PARAMÈTRES

12 ALGORITHME DE BRESENHAM

13 HISTOGRAMME DES COULEURS

14 PROPRIÉTÉS ARITHMÉTIQUES

15 ALGORITHMES POUR L'ARITHMÉTIQUE

16 BIBLIOTHÈQUE CHAÎNE

17 DÉCOMPOSITION D'UNE PERMUTATION

18 NOMBRES BINAIRES

19 ALGORITHME DE JOHNSON

20 MANIPULATION DE DATES

21 CARRÉS LATINS

22 REPRÉSENTATION D'UNE PROMOTION

23 PARTITION D'UN ENTIER

24 ROTATION D'UN CARRÉ

25 ZOOM D'UNE IMAGE

26 AUTOMATES FINIS

27 CHAMPIONNAT DE FOOTBALL

28 FLOUTAGE D'UNE IMAGE

29 FLOUS AVANCÉS

30 GESTION D'UN LEXIQUE

31 ALLOCATION DYNAMIQUE

32 GÉNÉRATEUR PSEUDO-ALÉATOIRE 33 NOMBRES HEXADÉCIMAUX

34 AGENDA TÉLÉPHONIQUE

35 FICHIERS ET ARGUMENTS DE PROGRAMME

36 DIAPORAMA

37 STOCK D'UNE LIBRAIRIE

38 AUTOMATES CELLULAIRES

39 FONCTIONS RÉCURSIVES

40 APPROXIMATIONS NUMÉRIQUES

41 FIGURES FRACTALES

42 LISTES CHAÎNÉES

43 DISQUES & GUIRLANDES

44 LISTES DE CARACTÈRES

45 TAPIS DE S

46 SUITE DE SYRACUSE

47 ENVELOPPE D'UN NUAGE DE POINTS

48 MARCHES DE GRAHAM & JARVIS

49 ANALYSE D'EXPRESSIONS

50 CONVERSION D'EXPRESSIONS

51 DÉTECTION DE PALINDROMES

53 REMPLISSAGE DE FORMES

PARCOURS D'UN LABYRINTHE

GÉNÉRATION D'UN LABYRINTHE

TRI PAR DÉNOMBREMENT

TRI COCKTAIL

REPRÉSENTATION DES TRIS

TRIS SUR LISTES

REPRÉSENTATION DE L'ADN

NOMBRES DE GRANDE TAILLE

TABLE DE SYMBOLES

PLUS LONGUE SOUS-SÉQUENCE COMMUNE

ARBRES BINAIRES

Supports de cours vol.3 Période 2005-2014

Corrigés

de travaux pratiques Ce est le troisième volume de trois documents, comprenant également le support de cours (volume 1) et un recueil de sujets de travaux pratiques (volume 2). Ils ont

été é

langage C donnés à la F Université Galatasaray (Istanbul, Turquie), entre 2005 et

2014. Ce troisième et dernier volume contient les corrigés des 64 sujets de

regroupés dans le deuxième volume. Malgré tout le soin apporté à la rédaction de ces corrigés

soient glissées. Merci de nous contacter afin de nous indiquer tout problème détecté dans ce

document.

ée et/ou incomplète.

Les convent

ions utilisées dans ces corrigés sont les mêmes que pour les sujets. Veuillez

donc vous référer au deuxième volume pour en connaitre le détail. À noter que la description

des outils utilisés, de leur installation et de leur configuration est également traitée dans le

deuxième volume. Damien Berthet & Vincent Labatut le 19 juillet 2014

Correction TP

F Génie informatique

Algorithmique et programmation

Damien Berthet & Vincent Labatut

Correction TP 01 entrées-sorties

3-WpHV

Exercice 1

int main()

Exercice 2 int main()

Au premier appel de getchar, on saisit deux caractères x le caractère de fin de ligne ' x consommer les caractères présents dans le tampon, par exemple avec un ou getchar. x utiliser la fonction fflush(stdin), qui permet parfois pas défini 4

Exercice 3

int main() entrées

Exercice 4

int main()

Exercice 5

int main()

5IRUPDWpHV

Exercice 6

int main()

Exercice 7

int main()

Correction TP

F Génie informatique

Algorithmique et programmation

Damien Berthet & Vincent Labatut

Correction TP 02 types simples

Exercice 1

int main() Il faut bien faire attention à utiliser une variable de type unsigned char, car les code - -ͷͷ, et le type char

ü, on obtient െsty ͳ-ͻ.

Exercice 2

int main() 2

Exercice 3

int main()

L:rrrrrrr?;ଵ଺

L:u;ଵ଺.

types simples On en déduit que ces nombres sont codés par les

120000 0000 0000 0000 0000 0000 0000 1100

42949672841111 1111 1111 1111 1111 1111 1111 0011

1111 1111 1111 1111 1111 1111 11 , െst െst

Exercice 4

int main() Les affichages de la valeur positive sont normaux. Pour la valeur négative, on obtient des

Exercice 5

int Pour les calculs proposés, on obtient des valeurs aberrantes, pour cause d short. Dans le premier cas, on obtient un résultat supérieur à ͵-͹͸͹, qui െutyxz, qui est considéré comme un positif pour la même raison. 3

Exercice 6

base - -quotesdbs_dbs45.pdfusesText_45

[PDF] Corrigés de travaux pratiques

2MiB}+ `2b2`+? /Q+mK2Mib- r?2i?2` i?2v `2 Tm#@

HBb?2/ Q` MQiX h?2 /Q+mK2Mib Kv +QK2 7`QK

Tm#HB+b Qm T`BpûbX

H;Q`Bi?KB[m2 T`Q;`KKiBQM 2M HM;;2 * @ pQHXj

Université Galatasaray

Algorithmique &

Damien Berthet & Vincent Labatut

Corrigés de travaux pratiques

Supports de cours ± Volume 3

Période 2005-2014

Damien Berthet & Vincent Labatut 2005-2014

Galatasaray Universitesi

Mühendislik ve Teknoloji Fakültesi

01 ENTRÉES-SORTIES

02 TYPES SIMPLES

03 VARIABLES & OPÉRATEURS

04 INSTRUCTIONS DE CONTRÔLE

05 CRIBLE D'ÉRATHOSTÈNE

06 CHAÎNES DE CARACTÈRES

07 TABLEAUX MULTIDIMENSIONNELS

08 DIAGRAMMES TEXTUELS

09 INTRODUCTION À LA SDL

10 MODIFICATION DES COULEURS

11 PASSAGE DE PARAMÈTRES

12 ALGORITHME DE BRESENHAM

13 HISTOGRAMME DES COULEURS

14 PROPRIÉTÉS ARITHMÉTIQUES

15 ALGORITHMES POUR L'ARITHMÉTIQUE

16 BIBLIOTHÈQUE CHAÎNE

17 DÉCOMPOSITION D'UNE PERMUTATION

18 NOMBRES BINAIRES

19 ALGORITHME DE JOHNSON

20 MANIPULATION DE DATES

21 CARRÉS LATINS

22 REPRÉSENTATION D'UNE PROMOTION

23 PARTITION D'UN ENTIER

24 ROTATION D'UN CARRÉ

25 ZOOM D'UNE IMAGE

26 AUTOMATES FINIS

27 CHAMPIONNAT DE FOOTBALL

28 FLOUTAGE D'UNE IMAGE

29 FLOUS AVANCÉS

30 GESTION D'UN LEXIQUE

31 ALLOCATION DYNAMIQUE

32 GÉNÉRATEUR PSEUDO-ALÉATOIRE 33 NOMBRES HEXADÉCIMAUX

34 AGENDA TÉLÉPHONIQUE

35 FICHIERS ET ARGUMENTS DE PROGRAMME

36 DIAPORAMA

37 STOCK D'UNE LIBRAIRIE

38 AUTOMATES CELLULAIRES

39 FONCTIONS RÉCURSIVES

40 APPROXIMATIONS NUMÉRIQUES

41 FIGURES FRACTALES

42 LISTES CHAÎNÉES

43 DISQUES & GUIRLANDES

44 LISTES DE CARACTÈRES

45 TAPIS DE S

46 SUITE DE SYRACUSE

47 ENVELOPPE D'UN NUAGE DE POINTS

48 MARCHES DE GRAHAM & JARVIS

49 ANALYSE D'EXPRESSIONS

50 CONVERSION D'EXPRESSIONS

51 DÉTECTION DE PALINDROMES

53 REMPLISSAGE DE FORMES

PARCOURS D'UN LABYRINTHE

GÉNÉRATION D'UN LABYRINTHE

TRI PAR DÉNOMBREMENT

TRI COCKTAIL

REPRÉSENTATION DES TRIS

TRIS SUR LISTES

REPRÉSENTATION DE L'ADN

NOMBRES DE GRANDE TAILLE

TABLE DE SYMBOLES

PLUS LONGUE SOUS-SÉQUENCE COMMUNE

ARBRES BINAIRES

Supports de cours vol.3 Période 2005-2014

Corrigés

été é

2014. Ce troisième et dernier volume contient les corrigés des 64 sujets de