X, Petite classe 65 X, Petite classe 5 6

Plan Langage Java • Paquetages et classes publiques Algorithmique • Graphes • Arbres • Tas • Tri par tas

X, Petite classe 65 X, Petite classe 5 6

Paquetages package paquet.test class ClasseTest { ... }

La ligne de code package paquet.test doit être la première ligne du fichier (hors commentaires). Elle indique que toutes les classes définies dans le fichier feront partie du paquetage paquet.test Ex: java.awt

X, Petite classe 65 X, Petite classe 5 6

Classes publiques Par défaut, une classe n'est accessible qu'aux autres classes du même paquetage. Pour être accessible ailleurs, une classe doit être déclarée "public". Règles (1) Un fichier ne peut contenir qu'une classe "public". (2) Dans ce cas, le fichier doit porter le nom de la classe "public", au suffixe près.

X, Petite classe 65 X, Petite classe 5 6

Exemple : package X.PC Fichier Tri.java package X.PC public class Tri {...} class Element // Invisible hors de X.PC {...}

Fichier Pile.java package X.PC public class Pile { ... }

X, Petite classe 65 X, Petite classe 5 6

Graphes • Un graphe est un couple G = (S, A) où S est un ensemble (l'ensemble des sommets) et A est une partie de S x S, l'ensemble des arêtes. • Deux arêtes (s, t) et (s', t') sont consécutives si t = s' 1 2 3 4

A = {(1, 2), (1, 4), (2, 4), (3, 3), (4, 3)} Arêtes consécutives (1, 2) et (2, 4)

X, Petite classe 65 X, Petite classe 5 6

Graphes • Un chemin dans un graphe est une suite d'arêtes consécutives. 1 3 2 4

(1, 4)(4, 3)(3, 3)(3, 3) : chemin • On convient de définir un chemin vide autour de chaque sommet. • Graphe non dirigé : si (s, t) est une arête, (t, s) est une arête

X, Petite classe 65 X, Petite classe 5 6

Arbres Un arbre est un graphe non dirigé muni d'un sommet distingué (la racine) et tel qu'il existe un chemin unique de la racine à un sommet quelconque.

X, Petite classe 65 X, Petite classe 5 6

Vocabulaire sur les arbres • Noeuds,