Algorithmique et initiation à la programmation Java

Licence Monnaie - finance 2012-2013 Algorithmique et programmation java
1
L3 Monnaie - Finance
Algorithmique et initiation à la
programmation java
Première partie
O. Auzende
2012-2013

2
Modalités
Cours en amphithéâtre : les lundis de 12 h à 13 h 30 (amphi 3)
o Deux fascicules de cours (polycopiés à trous) sont distribués en cours
Travaux dirigés (12 séances, les TD commençant dès la première semaine du
semestre)
o Un fascicule de TD est distribué lors du premier TD.
Huit groupes de TD :
Horaire
Salle
Enseignant
Mardi 18 h 50
501
O. Auzende
Mardi 20 h 25
501
O. Auzende
Mercredi 14 h 05
503
N. Thibault
Mercredi 15 h 40
503
N. Thibault
Vendredi 9 h 20
502
F. Jézéquel
Vendredi 10 h 55
502
F. Jézéquel
Vendredi 12 h 30
502
N. Thibault
Vendredi 14 h 05
502
O. Auzende
Pour les TD :
o avoir toujours les fascicules de cours et de TD avec soi
o disposer dès le premier TD d’une clé USB standard
Evaluation : contrôle continu et projet
o 1 contrôle sur 20 points au TD 5 (C1)
o 1 contrôle sur 20 points au TD 8 (C2)
o 1 contrôle sur 30 points au TD 11 (C3)
 Programme : cours et TD précédents
o Un projet sur 30 points (P)
 Rendu progressif, de la 6ème à la 11ème semaine
 Soutenance lors du TD de la 12ème semaine
Note finale sur 10 : (C1 + C2 + C3 + P)/10
En cas d’absence en TD
o Prévenir l’enseignant
o Venir en TD dans un autre groupe de la même semaine
o Tout contrôle non passé est sanctionné par un 0

Licence Monnaie - finance 2012-2013 Algorithmique et programmation java
3
MODALITES 2
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 9
Types de données 9
Notion d’application 10
Les tests 11
Tableaux 12
Les boucles 12
Les sauts 14
JAVA, LANGAGE A OBJETS 15
Classes et instances 15
Attributs et méthodes d’instances 18
Attributs et méthodes de classes 18
ALGORITHMIQUE 19
Permuter le contenu de deux variables 19
Pour les algorithmes sur tableaux suivants, 19

4
Insérer un élément x dans un tableau à la suite des éléments existants 20
Déterminer les éléments maximum et minimum d’un tableau 20
Déterminer l’indice du maximum ou du minimum d’un tableau 20
Somme des éléments d’un tableau 21
Comptages divers 21
Insérer un élément à sa place, le tableau étant déjà rangé 22
Les tris sur tableaux 23
LES PAQUETAGES JAVA 25
Qu’est-ce qu’un paquetage ? 25
La notion d’héritage 25
Protection des attributs et méthodes 25
Les interfaces 26
Les classes d’exceptions 26
Le paquetage java.lang 27
Le paquetage java.util 28
Le paquetage java.text 31

Licence Monnaie - finance 2012-2013 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.
Quelques exemples
o Nombre de jours écoulés depuis …
o Maximum d’un tableau de nombres (il n’y a pas de … donnant la solution)
o Somme d’un tableau de nombres (il existe une notation mathématique , mais elle n’est pas …
o pour le calcul effectif)
o 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 :
o le nombre de jours écoulés …
o le maximum, le minimum, la somme des éléments d’un …
o le montant …
o un seuil …
Trier :
o un tableau …
o un tableau …
Exemples de programmes complexes, appelés logiciels, destinés … :
o traitement …
o …
o programme de gestion de …
o programme de …
o programme de conception assistée …
o programme de publication assistée …
Comment écrire un programme ?
Il faut d’abord …
Il faut ensuite trouver un (ou des) …
Il faut enfin traduire les instructions qui composent ces algorithmes dans un … compréhensible
par un ordinateur