Manuscrit Informatique Programmation

SOMMAIRE
AVANT-PROPOS .......................................................................................................................... 9
PREMIERE PARTIE
INTRODUCTION AU TRAITEMENT DE L’INFORMATION
I. LES DONNEES ET LES TRAITEMENTS : CONCEPTS GENERAUX ........................... 13
Section I. Comment les situer vis-à-vis des matériels composant l’ordinateur ? ..................... 13
Section II. Comment les situer vis-à-vis des programmes et des logiciels ? ............................ 15
§-1 x Quelles sont les grandes familles de logiciels ? ......................................................... 17
Visualize anything ................................................................................................... 25
Integrated, computable data .................................................................................... 25
§-2 x Les logiciels libres ..................................................................................................... 30
§-3 x Les langages de programmation ................................................................................ 33
§§-3.1 x Les langages machines .................................................................................... 34
§§-3.2 x Les langages symboliques, les langages assembleurs ..................................... 34
§§-3.3 x Les langages universels ................................................................................... 35
§§-3.4 x Les langages orientés objets ............................................................................ 35
§§-3.5 x Les langages Internet, les langages « markup » .............................................. 36
II. LES DONNEES ELEMENTAIRES ...................................................................................... 39
Section I. Codage des données élémentaires ........................................................................... 39
§-1 x Le type BOOLEEN ....................................................................................................40
§-2 x Le type CARACTERE .............................................................................................. 41
§§-2.1 x Généralités ...................................................................................................... 41
§§-2.2 x Données de type chaînes de caractères en VBA ............................................. 42
La notion de code ascii ............................................................................................ 43
Table des codes ascii ............................................................................................... 43
§-3 x Le type ENTIER ........................................................................................................ 45
§-4 x Le type REEL ............................................................................................................ 46
Section II. Exercices et corrigés .............................................................................................. 49
§-1 x Les énoncés ............................................................................................................... 49
§-2 x Les éléments de correction ........................................................................................ 51
§-3 x Enoncés complémentaires ......................................................................................... 55
INFORMATIQUE PROGRAMMATION POUR LA LICENCE
III. LES ACTIONS ELEMENTAIRES ..................................................................................... 59
Section I. Codage des instructions et actions élémentaires ...................................................... 60
§-1 x L'affectation ............................................................................................................... 61
§-2 x Les tests ..................................................................................................................... 63
§-3 x Les procédures et fonctions ....................................................................................... 65
§§-3.1 x Les fonctions prédéfinies du langage VBA ..................................................... 66
§§-3.2 x Les fonctions et procédures définies par l’utilisateur ...................................... 69
Section II. Exercices et corrigés .............................................................................................. 73
§-1 x Les énoncés ............................................................................................................... 73
§-2 x Les éléments de correction ........................................................................................ 75
§-3 x Enoncés complémentaires ......................................................................................... 77
IV. INTRODUCTION A L’ACTIVITE DE PROGRAMMATION ........................................ 79
Section I. Notions d’algorithme et de programme ................................................................... 80
§-1 x Une première illustration ............................................................................................82
§-2 x Une deuxième illustration .......................................................................................... 83
Section II. Une représentation simplifiée du processus de programmation ............................. 86
§-1 x Un premier exemple : la résolution d’une équation du second degré ........................ 88
§-2 x Un second exemple : calcul du factoriel d’un entier a ............................................... 89
§-3 x Un troisième exemple : variantes autour du calcul itératif
de la somme des n premiers nombres entiers ...................................................................... 91
Section III. Exercices et corrigés ............................................................................................ 97
§-1 x Les énoncés ............................................................................................................... 97
§-2 x Les éléments de correction ........................................................................................ 98
§-3 x Quelques énoncés complémentaires ........................................................................ 103
DEUXIEME PARTIE
INTRODUCTION A LA PROGRAMMATION EN VBA DANS EXCEL
V. LA PROGRAMMATION EN VBA DANS EXCEL :
COMMENT FAIRE LES PREMIERS PAS ? ........................................................................ 107
Section I. L’écriture de programmes à l’aide de l’enregistrement des macros ...................... 107
Section II. Un aperçu de la syntaxe des instructions d’itération du VBA : ............................ 111
§-1 x Les structures de répétition ...................................................................................... 111
§-2 x Un premier exemple d’application .......................................................................... 113
§-3 x Un deuxième exemple ............................................................................................. 113
§-4 x Un troisième exemple .............................................................................................. 114
Section III. L’éditeur VBA ................................................................................................... 118
§-1 x L’explorateur de projets .......................................................................................... 120
§-2 x La fenêtre propriété ................................................................................................. 122
§-3 x La fenêtre Code ....................................................................................................... 123
6
SOMMAIRE
Section IV. Programmer avec l’éditeur VBA ........................................................................ 124
§-1 x Ecrire son programme avec l’éditeur VBA ............................................................. 124
§-2 x Débogage d’un programme ..................................................................................... 127
Section V. Exercices d’application ........................................................................................ 129
§-1 x Les énoncés ............................................................................................................. 129
VI. STRUCTURATION ITERATIVE DES OBJETS ET DES ACTIONS .......................... 139
Section I. Structuration itérative des objets ........................................................................... 141
§-1 x Les données de types personnalisés ......................................................................... 141
§-2 x Les tableaux ............................................................................................................. 142
§-3 x Quelques structures de données définies à partir des tableaux ................................ 145
§§-3.1 x Les piles......................................................................................................... 145
§§-3.2 x Les files.......................................................................................................... 145
§-4 x Les fichiers .............................................................................................................. 146
§§-4.1 x Les fichiers séquentiels .................................................................................. 146
§§-4.2 x Les fichiers séquentiels indexés ..................................................................... 146
§§-4.3 x Les fichiers de type texte ............................................................................... 146
Section II. Structuration itérative des actions ......................................................................... 147
§-1 x Une démarche d’élaboration des algorithmes itératifs ............................................. 147
§-2 x Quelques exemples .................................................................................................. 150
§-3 x Les problèmes relatifs aux tableaux à une dimension .............................................. 152
§§-3.1 x Un cadre général de résolution ..................................................................... 152
§§-3.2 x Deux illustrations .......................................................................................... 153
§-4 x Les problèmes relatifs aux tableaux à deux dimensions .......................................... 162
§§-4.1 x Quelques généralités ..................................................................................... 162
§§-4.2 x Deux illustrations .......................................................................................... 163
Section III. Exercices d’application ...................................................................................... 170
§-1 x Les énoncés ............................................................................................................. 170
§-2 x Eléments de correction ............................................................................................ 176
§-3 x Quelques énoncés complémentaires ........................................................................ 187
VII. CONCEPTS RELATIFS A L’ANALYSE DES ALGORITHMES
ET DES PROGRAMMES ......................................................................................................... 193
Section I. Les performances des algorithmes ......................................................................... 194
§-1 x La notion de complexité algorithmique ................................................................... 194
§§-1.1 x Définitions .................................................................................................... 195
§§-1.2 x Calcul de la complexité algorithmique ......................................................... 196
§-2 x La notion de complexité spatiale ............................................................................. 197
§-3 x Illustration du calcul du temps d’exécution d’un programme en VBA .................... 198
Section II. Les techniques de programmation : illustration et étude de cas pratiques ........... 203
§-1 x L’optimisation du temps d’exécution :
application au problème de somme maximale ...................................................................203
§§-1.1 x Une procédure de complexité cubique .......................................................... 204
§§-1.2 x Une procédure de complexité quadratique .................................................... 205
7
INFORMATIQUE PROGRAMMATION POUR LA LICENCE
§§-1.3 x Une solution récursive : diviser pour résoudre ............................................. 207
§§-1.4 x Une procédure en temps linéaire ................................................................... 209
§§-1.5 x Evaluation des performances des algorithmes .............................................. 212
§-2 x Le tri d’un tableau ................................................................................................... 221
§§-2.1 x Le tri à bulles ................................................................................................ 221
§§-2.2 x Le tri par insertion ........................................................................................ 222
§§-2.3 x La mise en oeuvre en VBA ........................................................................... 223
Section III. Exercices ............................................................................................................ 227
§-1 x Les énoncés ............................................................................................................. 227
VIII. LA PROGRAMMATION EN VBA SOUS EXCEL :
COMMENT STRUCTURER SES PROGRAMMES ? .......................................................... 231
Section I. L’élaboration d’une application VBA en quatre étapes ......................................... 232
Section II. Structure générale d’un programme VBA ........................................................... 233
Section III. Etude de deux petits cas pratiques ...................................................................... 234
§-1 x Un premier exemple ................................................................................................ 234
§-2 x Un second exemple .................................................................................................. 238
Section IV. Exercices ............................................................................................................ 243
§-1 x Les énoncés ............................................................................................................. 243
8