algo examen cazenave 2011

13735 mots 55 pages
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 . . . . .

en relation

  • charte-dembellissement-des-terrasses
    5495 mots | 22 pages
  • Poly 2
    52391 mots | 210 pages
  • exercises de maths mpsi
    3513 mots | 15 pages
  • cours maths
    4983 mots | 20 pages
  • Yamaha xte 600
    8814 mots | 36 pages
  • Cours maths BTS SIO
    6040 mots | 25 pages
  • Stg ma
    1867 mots | 8 pages
  • Bac pro pse
    1284 mots | 6 pages
  • univers virtuels - illusion ou réalité
    3969 mots | 16 pages
  • La superstition
    13354 mots | 54 pages
  • Rapport
    4444 mots | 18 pages
  • Business plan
    7641 mots | 31 pages
  • H04 Les Etats Unis et le monde depuis les 14 points
    2596 mots | 11 pages
  • t b important
    6623 mots | 27 pages
  • finite element
    60026 mots | 241 pages