Université Paris-Dauphine

Cours Java
DU MI2E 2ème année

Tristan Cazenave
 

2

Résumé
Programmation Objet en langage Java.

Table des matières
1 Introduction

1

1.1

Un pipoteur automatique . . . . . . . . . . . . . . . . . . . . . . . .

1

1.2

La classe Complexe . . . . . . . . . . . . . . . . . . . . . . . . . . . .

2

1.3

Rappels sur la manipulation des variables . . . . . . . . . . . . . . .

6

1.4

Fonctions et variables statiques . . . . . . . . . . . . . . . . . . . . .

8

2 Le type Object

15

2.1

Dénition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

15

2.2

Règles d'aectation : transtypage implicite . . . . . . . . . . . . . . .

15

2.3

Transtypage explicite . . . . . . . . . . . . . . . . . . . . . . . . . . .

16

2.4

Méthodes de la classe Object . . . . . . . . . . . . . . . . . . . . . .

16

2.5

La classe Paire . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

17

2.6

Conclusion

19

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

3 La récursivité

21

3.1

La factorielle . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

21

3.2

Longueur d'une liste chainée . . . . . . . . . . . . . . . . . . . . . . .

21

3.3

Les nombres de Fibonacci . . . . . . . . . . . . . . . . . . . . . . . .

23

3.4

Les tours de Hanoi . . . . . . . . . . . . . . . . . . . . . . . . . . . .

23

3.5

Tri par sélection . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

24

3.6

La courbe du dragon . . . . . . . . . . . . . . . . . . . . . . . . . . .

25

3.7

La fonction d'Ackermann . . . . . . . . . . . . . . . . . . . . . . . .

26

3.8

Ecriture d'un nombre en base 2 . . . . . . . . . . . . . . . . . . . . .

27

3.9

Les anagrammes . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

27

3.10 Les coecients du binôme . . . . .