
Supports de cours vol.1 – Période 2005-2014
4/232
10 POINTEURS ..................................................................................................................................... 111
10.1 PRÉSENTATION ................................................................................................................................ 111
10.2 ARITHMÉTIQUE DES POINTEURS ........................................................................................................... 115
10.3 POINTEURS ET TABLEAUX ................................................................................................................... 117
11 ALLOCATION DYNAMIQUE DE MÉMOIRE ........................................................................................ 123
11.1 PRÉSENTATION ................................................................................................................................ 123
11.2 ALLOCATION SIMPLE ......................................................................................................................... 124
11.3 AUTRES FONCTIONS .......................................................................................................................... 125
11.4 EXERCICES ....................................................................................................................................... 127
12 FICHIERS ......................................................................................................................................... 128
12.1 STRUCTURE FILE ........................................................................................................................... 128
12.2 OUVERTURE/FERMETURE ................................................................................................................... 129
12.3 LECTURE/ÉCRITURE NON-FORMATÉES EN MODE CARACTÈRE ..................................................................... 130
12.4 LECTURE/ÉCRITURE NON-FORMATÉES EN MODE CHAÎNE ........................................................................... 131
12.5 LECTURE/ÉCRITURE FORMATÉES .......................................................................................................... 132
12.6 LECTURE/ÉCRITURE PAR BLOC ............................................................................................................. 132
12.7 EXERCICES ....................................................................................................................................... 133
13 FONCTIONS RÉCURSIVES ................................................................................................................ 135
13.1 PRÉSENTATION ................................................................................................................................ 135
13.2 TYPES DE RÉCURSIVITÉ ....................................................................................................................... 136
13.3 ARBRE DES APPELS ............................................................................................................................ 138
13.4 STRUCTURE D’UNE FONCTION RÉCURSIVE .............................................................................................. 139
13.5 COMPARAISON ITÉRATIF/RÉCURSIF ...................................................................................................... 140
13.6 EXERCICES ....................................................................................................................................... 141
14 LISTES CHAÎNÉES ............................................................................................................................. 143
14.1 PRÉSENTATION ................................................................................................................................ 143
14.2 LISTES SIMPLEMENT CHAÎNÉES ............................................................................................................ 144
14.3 LISTES DOUBLEMENT CHAÎNÉES ........................................................................................................... 155
15 PILES DE DONNÉES ......................................................................................................................... 161
15.1 PRÉSENTATION ................................................................................................................................ 161
15.2 TYPE ABSTRAIT ................................................................................................................................. 162
15.3 IMPLÉMENTATION PAR TABLEAU .......................................................................................................... 163
15.4 IMPLÉMENTATION PAR LISTE CHAÎNÉE ................................................................................................... 166
16 FILES DE DONNÉES .......................................................................................................................... 169
16.1 PRÉSENTATION ................................................................................................................................ 169
16.2 TYPE ABSTRAIT ................................................................................................................................. 170
16.3 IMPLÉMENTATION SIMPLE PAR TABLEAU ............................................................................................... 171
16.4 IMPLÉMENTATION CIRCULAIRE PAR TABLEAU .......................................................................................... 173
16.5 IMPLÉMENTATION PAR LISTE CHAÎNÉE ................................................................................................... 176
17 COMPLEXITÉ ALGORITHMIQUE....................................................................................................... 178
17.1 INTRODUCTION À LA COMPLEXITÉ ........................................................................................................ 178
17.2 CALCUL DE COMPLEXITÉ ..................................................................................................................... 186
17.3 ALGORITHMES RÉCURSIFS .................................................................................................................. 192
18 ALGORITHMES DE TRI ..................................................................................................................... 201
18.1 PRÉSENTATION ................................................................................................................................ 201
18.2 TRI À BULLES ................................................................................................................................... 203
18.3 TRI PAR SÉLECTION ........................................................................................................................... 205
18.4 TRI PAR INSERTION ........................................................................................................................... 207