Quelques Rappels - PowerPoint PPT Presentation

1 / 11
About This Presentation
Title:

Quelques Rappels

Description:

Technique naturelle de d composition d'un probl me en probl mes plus simples : ... Doit obligatoirement contenir un TEST D'ARR T. Doit contenir un APPEL ... – PowerPoint PPT presentation

Number of Views:24
Avg rating:3.0/5.0
Slides: 12
Provided by: Thom410
Category:

less

Transcript and Presenter's Notes

Title: Quelques Rappels


1
Quelques Rappels
  • JAVA
  • 2ème année EURINSA

2
La récursivité
  • Une méthode récursive sappelle elle-même
  • Technique naturelle de décomposition dun
    problème en problèmes plus simples
  • pour calculer n!, je calcule (n - 1)! (plus
    simple)
  • puis je calcule n (n - 1)!
  • Principes de base dune méthode récursive
  • Doit obligatoirement contenir un TEST DARRÊT
  • Doit contenir un APPEL RECURSIF sur des données
    de taille plus petites

3
La récursivité exemple
  • int tri(int t)
  • System.out.print ("tri de ")
  • afficheTableau(t)
  • System.out.println ()
  • if (t.length gt 1)
  • int milieut.length / 2
  • int t1 sousTab(t, 0, milieu)
  • int t2 sousTab(t, milieu, t.length)
  • return fusion (tri(t1), tri(t2)) //APPEL
    RECURSIF
  • else
  • return t //TEST DARRÊT

4
Tri Fusion sur un exemple
  • tri(1, 8, 3, 2, 7) milieu5/22
  • tri(1, 8) tri(3, 2, 7)
    milieu3/21
  • tri(1) tri(8) tri(3) tri(2,
    7) milieu2/21
  • return 1 return 8 return 3 tri(2)
    tri(7)
  • return 2 return 7
  • Résultats 1, 2, 3, 7, 8

5
Fusion

int fusion(int t1, int t2) int tt
new int t1.lengtht2.length int p0, p10,
p20 while (p1 lt t1.length p2 lt t2.length)
if (t1p1 lt t2p2) ttp
t1p1 else ttp t2p2
  • //finir t1 ou t2 si nécessaire
  • while (p1 lt t1.length)
  • ttp t1p1
  • while (p2 lt t2.length)
  • ttp t2p2
  • return tt

6
Pile des appels
int tri(int t) if (t.length gt 1)
return fusion (tri(t1), tri(t2))
else return t
Affichage
tri de 1, 8, 3, 2, 7
1
1
  • tri(1, 8, 3, 2, 7)
  • tri(1, 8) tri(3, 2, 7)
  • tri(1) tri(8) tri(3) tri(2,
    7) tri(2) tri(7)

tri de 1, 8
tri de 1
2
3
Pile des appels
2
3
tri de 8
tri(8)
tri(7)
7
tri de 3, 2, 7
7
4
5
6
tri de 3
4
5
6
tri(2, 7)
fusion(4, 5)
fusion(8, 9)
tri de 2, 7
8
9
8
9
tri(3, 2, 7)
fusion(6, 7)
tri de 2
fusion(2, 3)
tri de 7
7
(No Transcript)
8
La classe fournit une interface à travers les
méthodes get et set
9
(No Transcript)
10
(No Transcript)
11
Polymorphisme le type réel d1 objet est
déterminé à lexécution instanceof teste le
type réel dun objet Finalize() méthode
exécutée avant la destruction dun objet
Write a Comment
User Comments (0)
About PowerShow.com