Algorithmique et initiation à la programmation Java

Deust 1 Langage à Objets : Java 2016-17
1
DEUST
Systèmes d’information et Réseaux,
Gestion et réalisation
1ère année
Langage à objets : JAVA (1)
2016-2017

2
INTRODUCTION ........................................................................................................ 4
Langages compilés et interprétés ......................................................................................................................... 4
Java, compilé et interprété ................................................................................................................................... 4
Installation de java ................................................................................................................................................ 6
ELEMENTS DE PROGRAMMATION JAVA .............................................................. 8
Notion de variable ................................................................................................................................................. 8
Affectation ............................................................................................................................................................. 8
Types de données primitifs en Java ..................................................................................................................... 9
Application et méthode main ............................................................................................................................... 9
Méthodes de classe .............................................................................................................................................. 10
Les tests ................................................................................................................................................................ 11
Les tableaux ......................................................................................................................................................... 12
Les boucles ........................................................................................................................................................... 13
Les sauts ............................................................................................................................................................... 16
JAVA, LANGAGE A OBJETS ................................................................................. 17
Classes et instances.............................................................................................................................................. 17
Attributs et méthodes d’instances ...................................................................................................................... 19
Attributs et méthodes de classes ........................................................................................................................ 19
ELEMENTS D’ALGORITHMIQUE ........................................................................... 21
Maximum et minimum d’un tableau ................................................................................................................. 21
Indice du maximum et indice du minimum ...................................................................................................... 21
Somme des éléments d’un tableau ..................................................................................................................... 21
Comptages divers ................................................................................................................................................ 22
Calcul de suites .................................................................................................................................................... 23
Permuter le contenu de deux variables ............................................................................................................. 23
ALGORITHMES D’INSERTION ET DE TRI ............................................................. 24
Insérer un élément x dans un tableau à la suite des éléments existants ......................................................... 24
Insérer un élément à sa place, le tableau étant déjà rangé .............................................................................. 25

Deust 1 Langage à Objets : Java 2016-17
3
Trier un tableau .................................................................................................................................................. 26
LES PAQUETAGES JAVA ...................................................................................... 28
Qu’est-ce qu’un paquetage ? .............................................................................................................................. 28
java.lang ............................................................................................................................................................... 31
java.text ................................................................................................................................................................ 34
java.util ................................................................................................................................................................ 35
java.io ................................................................................................................................................................... 38

4
Introduction
Langages compilés et interprétés
Langage compilé
Lorsqu’un langage informatique est destiné à être compilé, un compilateur dédié au langage examine le code
source.
Ce compilateur contrôle si le code source vérifie la syntaxe du langage utilisé. Si c’est le cas, le compilateur
génère un fichier en langage machine, dit “code objet” exécutable sur tout ordinateur du même type que
celui sur lequel on a effectué la compilation.
Exemples de langages compilés : Pascal, Cobol, C, C++
Avantage des langages compilés
Le code objet s’exécute très rapidement, ce qui est indispensable pour les applications économiques ou
industrielles.
Inconvénients des langages compilés
La mise au point des programmes est délicate (en cas de plantage pendant l’exécution, où est l’erreur ?)
Le compilateur dépend du type d’ordinateur sur lequel on travaille.
Le code objet est dédié au type de machine sur lequel on a compilé.
Langage interprété
Lorsqu’un langage est interprété, l’interpréteur ne traduit pas globalement le fichier source en un fichier
exécutable.
Il lit au contraire le fichier source ligne à ligne, vérifie chaque instruction et l’exécute si elle est correcte.
Exemples de langages interprétés : HTML, JavaScript, Perl, PHP.
Avantages des langages interprétés
L’interpréteur s’arrête en cas d’erreur sur la ligne erronée ; le “débuguage” est donc facilité.
Le type de machine qui interprète le fichier n’est pas forcément le même que celui sur lequel on a tapé le
fichier source. Il suffit de disposer de l’interpréteur adéquat sur la machine destinataire. Un programme écrit
en langage interprété est donc portable.
Inconvénient des langages interprétés
La vérification ligne à ligne du code source cause une certaine lenteur à l’exécution.
Java, compilé et interprété
Java est un langage développé par la société SUN en 1995 pour assurer la portabilité des programmes sur une
large gamme de machines.
Sur l’ordinateur sur lequel on écrit un programme Java, le code source est transformé par le compilateur javac
en un « pseudo-code » non exécutable, qui est le même quel que soit le type d’ordinateur sur lequel on travaille.
Transféré sur un autre type d’ordinateur, le pseudo-code est interprété par l’interpréteur java, qui ne vérifie
plus la syntaxe des instructions, mais exécute seulement le pseudo-code.

Deust 1 Langage à Objets : Java 2016-17
5
A noter
Le pseudo-code est indépendant du type d’ordinateur sur lequel il a été créé et du type d’ordinateur sur
lequel il va être exécuté. Il est donc portable.
Pour écrire du java, il suffit de disposer du compilateur javac adapté à la machine sur laquelle on travaille ;
ce compilateur génère du pseudo-code (le même quelle que soit la machine).
Pour exécuter du java, il suffit de disposer de l’interpréteur java adapté à la machine sur laquelle on
travaille. Cet interpréteur lit et exécute le pseudo-code.
Lors de la compilation, le code des bibliothèques utilisées n’est pas intégré dans le pseudo-code ; seul le bon
usage de ces bibliothèques est vérifié à la compilation.
Mais le code des bibliothèques utilisées est chargé à l’exécution. Le pseudo-code est donc de faible taille, et
circule rapidement sur les réseaux.
Conséquence : java est un langage idéal pour l’Internet.
java permet d’écrire des applications, des applets et des servlets
Applications : programmes classiques, analogues à ceux créés avec d’autres langages, compilés puis
interprétés.
Applets : petits programmes compilés, dont le pseudo-code est appelé dans une page HTML par une balise
spécifique <APPLET>. L’interpréteur java intégré dans chaque navigateur (Internet Explorer, Firefos,
Opéra, etc.) interprète le pseudo-code. Les applets permettent d’effectuer des petites applications sur les
postes clients, enrichissant ainsi des pages Web de fonctionnalités que javaScript ne permet pas d’offrir.
Servlets : programmes exécutés sur le serveur, permettant de générer des pages Web dynamiques. C’est une
alternative aux scripts CGI, aux pages ASP et PHP.
Ce cours permet d’étudier les applications non graphiques.
Les applications graphiques, les applets et les servlets seront vues en deuxième année.