Algorithmique et initiation à la programmation Java

Licence Monnaie - finance Algorithmique et programmation java
1
L3 Monnaie - Finance
Algorithmique et initiation à la
programmation java
Première partie
Nicolas THIBAULT - [email protected]

2
Modalités
Cours en amphithéâtre
Les lundis de 12h30 à 14h00 (amphi 3). Deux fascicules de cours (polycopiés à trous) sont distribués en cours.
Travaux dirigés
12 séances, les TD commençant la 2ème semaine du semestre. Un fascicule de TD est distribué lors du 1er TD.
Pour les TD
avoir toujours les fascicules de cours et de TD avec soi
disposer dès le premier TD d’une clé USB standard
Evaluation : une note de contrôle continu calculée de la manière suivante :
1 contrôle à la séance de TD 6 (C1)
1 contrôle à la séance de TD 12 (C2)
Note finale calculée de la façon suivante : (C1 + C2) / 2
ATTENTION : Il est strictement interdit de rattraper un contrôle en le passant dans un autre groupe que
celui dans lequel vous êtes inscrit auprès de la scolarité. En cas d'absence à un des deux (ou aux deux)
contrôles (TD 6 et/ou TD 12), voici les règles NON-NÉGOCIABLES qui s'appliqueront :
Cas n°1 : Vous êtes absent à un des deux contrôles et vous avez une justification médicale pour votre absence
(ATTENTION : ne seront considérés comme valables que les certificats d'arrêt de travail, un simple certificat
médical étant insuffisant). Vous devrez alors envoyer par mail votre certificat d'arrêt de travail à votre chargé de
TD ainsi qu'à votre chargé de cours ([e-mail]). Vous serez alors dispensé de la note du
contrôle que vous n'avez pas passé et votre note finale sera celle que vous aurez obtenue au seul contrôle que
vous aurez passé.
Cas n°2 : Vous êtes absent à un des deux contrôles mais vous n'avez pas de justification médicale pour votre
absence (ATTENTION : ne seront considérés comme valables que les certificats d'arrêt de travail, un simple
certificat médical étant insuffisant). Vous aurez alors zéro au contrôle manqué. IL N'Y AURA AUCUN
RATTRAPAGE POSSIBLE (MÊME EN SEPTEMBRE).
Cas n°3 : Vous êtes absent aux deux contrôles. Quelles que soient vos raisons, conformément aux règles en
vigueur à Panthéon-Assas, vous serez notés défaillant pour cette matière (qui équivaut à la note zéro dans la
matière). Étant donné que la matière n'est évaluée qu'au moyen d'un contrôle continu, IL N'Y AURA AUCUN
RATTRAPAGE POSSIBLE (MÊME EN SEPTEMBRE).

Licence Monnaie - finance Algorithmique et programmation java
3
ALGORITHMIQUE ET INITIATION A LA PROGRAMMATION JAVA ................. 1
MODALITES .............................................................................................................. 2
INTRODUCTION ........................................................................................................ 5
Les langages de programmation .......................................................................................................................... 5
Java, compilé et interprété ................................................................................................................................... 6
Applications, applets et servlets ........................................................................................................................... 6
ELEMENTS DE PROGRAMMATION JAVA .............................................................. 7
Notion de variable ................................................................................................................................................. 7
Affectation ............................................................................................................................................................. 7
Egalité, inégalité .................................................................................................................................................... 7
Conjonction, disjonction ....................................................................................................................................... 8
Types de données ................................................................................................................................................... 8
Notion d’application ............................................................................................................................................. 9
Les tests ................................................................................................................................................................ 10
Tableaux............................................................................................................................................................... 11
Les boucles ........................................................................................................................................................... 11
JAVA, LANGAGE A OBJETS ................................................................................. 13
Classes et instances.............................................................................................................................................. 13
Attributs et méthodes d’instances ...................................................................................................................... 17
Attributs et méthodes de classes ........................................................................................................................ 17
ALGORITHMIQUE ................................................................................................... 18
Permuter le contenu de deux variables ............................................................................................................. 18
Pour les algorithmes sur tableaux suivants, ...................................................................................................... 18
Insérer un élément x dans un tableau à la suite des éléments existants ......................................................... 19
Déterminer les éléments maximum et minimum d’un tableau ....................................................................... 19
Déterminer l’indice du maximum ou du minimum d’un tableau ................................................................... 19
Somme des éléments d’un tableau ..................................................................................................................... 20

4
Comptages divers ................................................................................................................................................ 20
Insérer un élément à sa place, le tableau étant déjà rangé .............................................................................. 21
Les tris sur tableaux ............................................................................................................................................ 22
LES PAQUETAGES JAVA ...................................................................................... 24
Qu’est-ce qu’un paquetage ? .............................................................................................................................. 24
La notion d’héritage............................................................................................................................................ 24
Protection des attributs et méthodes ................................................................................................................. 24
Les interfaces ....................................................................................................................................................... 25
Les classes d’exceptions ...................................................................................................................................... 25
Le paquetage java.lang ....................................................................................................................................... 26
Le paquetage java.util ......................................................................................................................................... 27

Licence Monnaie - finance Algorithmique et programmation java
5
Introduction
Les langages de programmation
o Intermédiaires entre …
o Permettent de décrire les instructions élaborées de manière plus … pour former le …
du programme
o Le code source doit ensuite être … en langage machine pour pouvoir être exécuté par le …
o Il y a deux modes de traduction du code source :
* la … (langage dit … )
* l’ … (langage dit … )
Les langages compilés
Le compilateur
o est dédié à … et au …
o vérifie la … du code source ; si c’est correct, génère un fichier … en langage
machine, exécutable sur toute machine …
Exemples de langages compilés : Cobol ( … ), C, C++ ( … )
Avantage des langages compilés :
o Le code objet s’exécute …
Inconvénient des langages compilés :
o Le code objet est dédié à un seul …
Les langages interprétés
L’interpréteur
o lit le fichier source ligne à ligne, … la syntaxe de chaque instruction et ne l’exécute que si …
Exemples de langages interprétés : HTML, javaScript, PHP ( … ), SQL
Avantage des langages interprétés
o On peut interpréter le fichier sur tout type d’ordinateur, à condition de disposer de l’ … adapté
à cet ordinateur
Inconvénient des langages interprétés
o La vérification ligne à ligne cause une certaine … à l’exécution