Algorithmique et initiation à la programmation java

L3 Monnaie - Finance
Algorithmique et initiation à la
programmation java
O. Auzende
2009-2010

2
ALGORITHMIQUE ET INITIATION A LA PROGRAMMATION JAVA...................... 1
INTRODUCTION........................................................................................................ 5
INTRODUCTION........................................................................................................ 5
Qu’est-ce que l’algorithmique ?........................................................................................................................... 5
Qu’est-ce qu’un programme ?............................................................................................................................. 5
Comment écrire un programme ?....................................................................................................................... 5
Le langage machine............................................................................................................................................... 6
Les langages de programmation.......................................................................................................................... 6
Java, compilé et interprété................................................................................................................................... 7
Applications, applets et servlets........................................................................................................................... 7
ELEMENTS DE PROGRAMMATION JAVA.............................................................. 8
Notion de variable................................................................................................................................................. 8
Affectation ............................................................................................................................................................. 8
Egalité, inégalité.................................................................................................................................................... 8
Conjonction, disjonction....................................................................................................................................... 8
Types de données................................................................................................................................................... 9
Notion d’application ............................................................................................................................................. 9
Les tests................................................................................................................................................................ 10
Tableaux .............................................................................................................................................................. 11
Les boucles........................................................................................................................................................... 11
Les sauts............................................................................................................................................................... 13
JAVA, LANGAGE A OBJETS................................................................................. 14
Classes et instances.............................................................................................................................................. 14
Attributs et méthodes d’instances...................................................................................................................... 16
Attributs et méthodes de classes ........................................................................................................................ 16
ALGORITHMIQUE................................................................................................... 17
Permuter le contenu de deux variables............................................................................................................. 17
Pour les algorithmes sur tableaux suivants,...................................................................................................... 18

Licence Monnaie - finance 2009-2010 Algorithmique et programmation java
3
Insérer un élément x dans un tableau à la suite des éléments existants..........................................................18
Déterminer les éléments maximum et minimum d’un tableau....................................................................... 18
Déterminer l’indice du maximum ou du minimum d’un tableau................................................................... 19
Somme des éléments d’un tableau..................................................................................................................... 19
Comptages divers................................................................................................................................................ 19
Insérer un élément à sa place, le tableau étant déjà rangé.............................................................................. 20
Les tris sur tableaux............................................................................................................................................ 21
LES PAQUETAGES JAVA...................................................................................... 23
Qu’est-ce qu’un paquetage ?.............................................................................................................................. 23
La notion d’héritage............................................................................................................................................ 23
Protection des attributs et méthodes ................................................................................................................. 23
Les interfaces....................................................................................................................................................... 24
Les classes d’exceptions...................................................................................................................................... 24
Le paquetage java.lang....................................................................................................................................... 25
Le paquetage java.util......................................................................................................................................... 26
LE PAQUETAGE GRAPHIQUE JAVA.AWT........................................................... 28
Principe de construction d’une fenêtre graphique........................................................................................... 29
Exemple : construction de fenêtre ..................................................................................................................... 31
LA GESTION DES EVENEMENTS.......................................................................... 33
Principe de la gestion des événements............................................................................................................... 33
Principe de mise en œuvre en java..................................................................................................................... 33
Programmation................................................................................................................................................... 34
Application à la fenêtre précédente................................................................................................................... 36
LES CONVERSIONS ET LES CALCULS................................................................ 38
Donnée = chaîne de caractères........................................................................................................................... 38
Conversion d’une chaîne.................................................................................................................................... 38
Conversions en chaîne ........................................................................................................................................ 38
Exemple................................................................................................................................................................ 39

4
LES APPLETS JAVA .............................................................................................. 40
Qu’est-ce qu’une applet ?................................................................................................................................... 40
Différences entre applet et application.............................................................................................................. 40
Insertion d’une applet dans une page HTML : balises <applet> et </applet>............................................... 41
Méthodes d’une applet........................................................................................................................................ 41
Exécution d’une applet....................................................................................................................................... 41
Méthodes à programmer.................................................................................................................................... 41
Exécution d’une applet....................................................................................................................................... 41
Transformation d’une application en applet.................................................................................................... 42
Création directe d’une applet ............................................................................................................................ 44
Les images dans les applets................................................................................................................................ 46
Paramètres provenant de la page HTML......................................................................................................... 49

Licence Monnaie - finance 2009-2010 Algorithmique et programmation java
5
Introduction
Qu’est-ce que l’algorithmique ?
L’algorithmique est une branche des mathématiques dont le but est de trouver de trouver comment réaliser
… des tâches dont le résultat … s’obtenir par une formule, mais
par une succession de … effectués en fonction du résultat de tests.
Exemples
- Nombre de jours écoulés depuis …
- Maximum d’un tableau de nombres (il n’y a pas de … donnant la solution)
- Somme d’un tableau de nombres (il existe une notation mathématique, mais elle n’est pas …
pour le calcul effectif)
- Tri d’un tableau de nombres …
La solution s’appelle un algorithme : c’est un ensemble …
Exemple : il existe différents algorithmes permettant de trier un tableau de nombres, mais …
Qu’est-ce qu’un programme ?
Un programme est un … (appelées couramment des … )
permettant à un ordinateur d’exécuter une tâche plus ou moins complexe, en interaction ou non avec l’utilisateur.
Exemples de programmes élémentaires
Calculer :
- le nombre de jours écoulés …
- le maximum, le minimum, la somme des éléments d’un …
- le montant …
- un seuil …
Trier :
-
-
Exemples de programmes complexes, appelés logiciels, destinés … :
-
-
-
-
-
-
Comment écrire un programme ?
Il faut d’abord …
Il faut ensuite trouver …
Il faut enfin traduire les instructions qui composent ces algorithmes dans un compréhensible
par un ordinateur