Corrigés de travaux pratiques PDF

Notes de cours Algorithmique avancée

A Correction des exercices. 80. B Devoir à la maison. 86. C Examen du 29 janvier 2010 11h30-13h00. 89. D Examen du 21 janvier 2011

Exercices corrigés sur probl`emes NP-complets

12 sept. 2018 Trouver un algorithme polynomial qui détermine si le graphe est eulérien. b) Formulation des probl`emes de décisions. Mettre sous forme de probl ...

Polycopié pédagogique

: algorithme de description de la méthode dans un langage algorithmique. Page 21. Chapitre 1 : Optimisation combinatoire et algorithmes. Page 12. Matière

Algorithmique I - Cours et Travaux Dirigés L3 Ecole Normale

Prouver la correction de votre algorithme et donner sa complexité. Exercice 4.6.2. Codage de Huffman. Soit ? un alphabet fini de cardinal au moins deux. Un

SUJET + CORRIGE

Pour cet exercice du fait que les indices d'un tableau T sont compris en cours afin d'obtenir des algorithmes de rang plus efficaces que le précédent.

Algorithmique Avancée et Complexité Fiche TD correction

Algorithmique Avancée et Complexité. 2010–2011. Master 1 d'Informatique. S.Tison. Fiche TD correction : Algorithmes gloutons. Exercice 1 : Optimal ?

Algorithmique — M1 - Examen du 11/1/11 -corrigé

11 janv. 2011 Examen du 11/1/11 -corrigé. Université Paris Diderot. On applique un algorithme de cours. Exercice 1 – Routage.

Cours dAlgorithmique et structures de données 1

29 janv. 2012 2.6 Exercices. 1. Calculer la complexité de l'algorithme suivant : Pour i de 2 à n faire k ? i-1 ; x ? T[i] ;.

Corrigés de travaux pratiques

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

Notes de cours Algorithmique Avancée: Master 1 Bioinformatique

18 déc. 2007 1 Complexité d'un algorithme d'un problème ... 13 Recueil d'examens ... De même on suppose que les entiers manipulés dans nos exercices ...

>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