Arbres binaires. Illustration avec des arbres binaires de décision Généricité bornée Synthèse sur les assertions et les exceptions

Save this PDF as:
 WORD  PNG  TXT  JPG

Dimension: px
Commencer à balayer dès la page:

Download "Arbres binaires. Illustration avec des arbres binaires de décision Généricité bornée Synthèse sur les assertions et les exceptions"

Transcription

1 Arbres binaires Illustration avec des arbres binaires de décision Généricité bornée Synthèse sur les assertions et les exceptions FMIN220 Structures de données Université de Montpellier 2015 FMIN220 (UM) Arbres binaires / 43

2 Arbres Arbres en informatique Intérêt structurer des informations selon un principe de division effectuer certains traitements de manière efficace (par exemple une recherche d information) FMIN220 (UM) Arbres binaires / 43

3 Arbres Un arbre est un graphe particulier Graphe Un graphe orienté G = (V, E) est un couple composé d un ensemble de noeuds / sommets V et d un ensemble d arcs E V V. Cet ensemble d arcs représente donc une relation entre les éléments de V. Un arc est un couple (s, t) Dans un graphe non orienté, V contient des paires {s, t plutôt que des couples et on parle d arêtes plutôt que d arcs FMIN220 (UM) Arbres binaires / 43

4 Arbres Un arbre est un graphe particulier Arbre, arborescence Un arbre est un graphe non orienté, connexe (on peut aller d un noeud à un autre par un chemin dans V) et dans lequel on ne trouve pas de cycle (aucun chemin ne part d un sommet pour y revenir) Un arbre enraciné est un arbre dans lequel on distingue l un des noeuds comme étant sa racine Une arborescence est un arbre orienté les feuilles sont les nœuds qui n ont qu un voisin FMIN220 (UM) Arbres binaires / 43

5 Arbre http :// Arbres Arbre enraciné https ://krapooarboricole.wordpress.com/ Arborescence http ://espacemultimedia.cc-canton-rocheserviere.fr/ FMIN220 (UM) Arbres binaires / 43

6 Arbres Arbre de décision Arbre de décision arbres enracinés représenter de manière graphique une procédure de classification d un ensemble d objets modéliser une hiérarchie de tests sur des attributs des objets les nœuds internes sont étiquetés par les tests les arcs issus d un nœud correspondent aux réponses possibles les feuilles représentent les décisions (ou les classes dans lesquelles se rangent les objets) Arbre de décision binaire un nœud interne n a que deux successeurs, correspondant aux réponses "vrai" ou "faux" FMIN220 (UM) Arbres binaires / 43

7 Arbres Arbre de décision binaire FMIN220 (UM) Arbres binaires / 43

8 Arbres Apprentissage des arbres de décision binaire à partir d exemples vertébré (squel. interne) plumes poils coquille autruche x x canard x x lézard x musaraigne x x coccinelle saumon x escargot x crevette FMIN220 (UM) Arbres binaires / 43

9 Arbres Interface arbre de décision initiale Opérations du type abstrait p u b l i c i n t e r f a c e IADB<E> { b o o l e an e s t V i d e ( ) ; E g e t E t i q u e t t e ( ) ; IADB<E> g e t S o u s A r b r e V r a i ( ) ; IADB<E> getsousarbrefaux ( ) ; FMIN220 (UM) Arbres binaires / 43

10 Arbres p u b l i c ADB(E e t i q u e t t e, ADB<E> s o u s A r b r e V r a i, ADB<E> sousarbrefaux ) { t h i s. e t i q u e t t e = e t i q u e t t e ; t h i s. s o u s A r b r e V r a i = s o u s A r b r e V r a i ; t h i s. sousarbrefaux = sousarbrefaux ;.... FMIN220 (UM) Arbres binaires / 43 Classe arbre de décision p u b l i c c l a s s ADB<E> implements IADB<E> { p r i v a t e E e t i q u e t t e ; p r i v a t e ADB<E> s o u s A r b r e V r a i, sousarbrefaux ; p u b l i c ADB( ) { // c r e e un a r b r e v i d e p u b l i c ADB(E e t i q u e t t e ) { // c r e e une f e u i l l e t h i s. e t i q u e t t e = e t i q u e t t e ;

11 Arbres Classe arbre de décision p u b l i c c l a s s ADB<E> implements IADB<E> {.... p u b l i c b o olean e s t V i d e ( ) { r e t u r n t h i s. e t i q u e t t e==n u l l ; p u b l i c E g e t E t i q u e t t e ( ) { r e t u r n t h i s. e t i q u e t t e ; p u b l i c IADB<E> g e t S o u s A r b r e V r a i ( ) { r e t u r n t h i s. s o u s A r b r e V r a i ; p u b l i c IADB<E> getsousarbrefaux ( ) { r e t u r n t h i s. sousarbrefaux ; p u b l i c b o olean e s t F e u i l l e ( ) { r e t u r n t h i s. s o u s A r b r e V r a i==n u l l && t h i s. sousarbrefaux==n u l l ; FMIN220 (UM) Arbres binaires / 43

12 Arbres Classe arbre de décision Parcours d un arbre Enumérer les étiquettes dans un certain ordre un parcours en largeur énumère par niveaux Vertebre?-Plumes?- Coquille?-oiseau-Poils?-mollusque-arthropode-mammifere-poisson/reptileun parcours en profondeur énumère une branche avant de passer à la suivante suivant un ordre : préfixe (étiquette, gauche, droite) Vertebre?-Plumes?-oiseau-Poils?-mammifere-poisson/reptile- Coquille?-mollusque-arthropodesuffixe (gauche, droite, étiquette) oiseau-mammifere-poisson/reptile- Poils?-Plumes?-mollusque-arthropode-Coquille?-Vertebre?- infixe (gauche, étiquette, droite) oiseau-plumes?-mammifere-poils?- poisson/reptile-vertebre?-mollusque-coquille?-arthropode- FMIN220 (UM) Arbres binaires / 43

13 Arbres Classe arbre de décision Parcours préfixe d un arbre (étiquette, gauche, droite) p u b l i c S t r i n g t o S t r i n g ( ) { i f ( t h i s. e s t F e u i l l e ( ) ) r e t u r n ""+ t h i s. g e t E t i q u e t t e ( ) ; e l s e r e t u r n t h i s. g e t E t i q u e t t e ()+ " \n"+ t h i s. g e t S o u s A r b r e V r a i ( ). t o S t r i n g ()+ " \n"+ t h i s. getsousarbrefaux ( ). t o S t r i n g ( ) ; FMIN220 (UM) Arbres binaires / 43

14 Bornes Généricité bornée Contraintes sur le type passé en paramètre les objets du type doivent fournir certains services (opérations, plus rarement attributs) les objets du type correspondent à une certaine abstraction (copiables, peuvent être écrits dans un flux, etc.) FMIN220 (UM) Arbres binaires / 43

15 Bornes Arbre de décision interactif : classification d un objet public void classification() { if (!this.estvide()){ Scanner c = new Scanner(System.in) ; IADB<E> arbrecourant = this ; while (! arbrecourant.estfeuille()){ E etiquettecourante = arbrecourant.getetiquette() ; String reponse = etiquettecourante.interagit(c) ; if (reponse.equals("vrai")) arbrecourant = arbrecourant.getsousarbrevrai() ; else arbrecourant = arbrecourant.getsousarbrefaux() ; System.out.println("classe " + arbrecourant.getetiquette().tosring()) ; Posséder interagit(c) est une contrainte FMIN220 (UM) Arbres binaires / 43

16 Bornes Posséder une méthode interagit public interface ObjetInteractif { String interagit(scanner c); public abstract class NoeudInteractif { private String etiquette; public NoeudInteractif(String etiquette) {this.etiquette = etiquette; public String getetiquette() {return this.etiquette; public void setetiquette(string etiquette) {this.etiquette = etiquette; public String tosring(){return this.etiquette; FMIN220 (UM) Arbres binaires / 43

17 Bornes Posséder une méthode interagit public class NoeudQuestion extends NoeudInteractif { public NoeudQuestion(String etiquette) {super(etiquette); public String interagit(scanner c){ System.out.println("votre objet a-t-il la propriété" +this.getetiquette()); return c.next(); public class NoeudClasse extends NoeudInteractif { public NoeudClasse(String etiquette) {super(etiquette); public String interagit(scanner c) {return "pas d interaction avec ce noeud"; FMIN220 (UM) Arbres binaires / 43

18 Bornes Arbre de décision avec noeuds interactifs Une "borne" est donnée sur le paramètre de généricité public class ADBinteractif<E extends NoeudInteractif> extends ADB<E> { public ADBinteractif() { public ADBinteractif(E etiquette) {super(etiquette); public ADBinteractif(E etiquette, ADB<E> sousarbrevrai, ADB<E> sousarbrefaux) { super(etiquette,sousarbrevrai,sousarbrefaux); public void classification() {... String reponse = etiquettecourante.interagit(c);... FMIN220 (UM) Arbres binaires / 43

19 Bornes Arbre de décision avec noeuds interactifs public static void main(string[] args) { NoeudQuestion npo = new NoeudQuestion("Poils?"); NoeudQuestion npl = new NoeudQuestion("Plumes?"); NoeudQuestion ncoq = new NoeudQuestion("Coquille?"); NoeudQuestion nvert = new NoeudQuestion("Vertebre?"); NoeudClasse nmam = new NoeudClasse("mammifere"); NoeudClasse npois = new NoeudClasse("poisson/reptile"); NoeudClasse nois = new NoeudClasse("oiseau"); NoeudClasse nmoll = new NoeudClasse("mollusque"); NoeudClasse nart = new NoeudClasse("arthropode"); ADBinteractif<NoeudInteractif> m = new ADBinteractif<>(nmam); ADBinteractif<NoeudInteractif> pr = new ADBinteractif<>(npois); ADBinteractif<NoeudInteractif> o = new ADBinteractif<>(nois); ADBinteractif<NoeudInteractif> mo = new ADBinteractif<>(nmoll); ADBinteractif<NoeudInteractif> a = new ADBinteractif<>(nart); ADBinteractif<NoeudInteractif> po = new ADBinteractif<>(npo,m,pr); ADBinteractif<NoeudInteractif> pl = new ADBinteractif<>(npl,o,po); ADBinteractif<NoeudInteractif> c = new ADBinteractif<>(ncoq,mo,a); ADBinteractif<NoeudInteractif> v = new ADBinteractif<>(nvert,pl,c); v.classification(); FMIN220 (UM) Arbres binaires / 43

20 Bornes Bornes multiples L interface Serializable permet de sauvegarder les objets dans des fichiers binaires. public class ADBinteractif <E extends ObjetInteractif & Serializable> extends ADB<E> {... public interface IADB<E> extends Serializable {... public abstract class NoeudInteractif implements ObjetInteractif, Serializable {... FMIN220 (UM) Arbres binaires / 43

21 Bornes Bornes multiples L interface Serializable permet de sauvegarder les objets dans des fichiers binaires. ObjectOutputStream flots = new ObjectOutputStream (new FileOutputStream ("fichieradb2015.txt")); flots.writeobject(v); flots.close(); ObjectInputStream flote = new ObjectInputStream (new FileInputStream ("fichieradb2015.txt")); Object v1 = flote.readobject(); ADBinteractif<NoeudInteractif> arbrerecupere = (ADBinteractif<NoeudInteractif>) v1; flote.close(); System.out.println(v1); FMIN220 (UM) Arbres binaires / 43

22 Bornes Bornes dans les paramètres des méthodes Méthode pour mettre une étiquette dans une liste externe public void metetiquettedans(arraylist<e> coll){ coll.add(this.getetiquette()); public static void main(string[] args){ ADB<String> m = new ADB<>("mammifere"); //... ADB<String> v = new ADB<>("Vertebre?",pl,c); ArrayList<Object> liste_objets = new ArrayList<Object>(); v.metetiquettedans(liste_objets); Le main ne compile pas car dans ce contexte la méthode est : void metetiquettedans(arraylist<string> coll) FMIN220 (UM) Arbres binaires / 43

23 Bornes Bornes dans les paramètres des méthodes Solution en utilisant le caractère Joker? public void metetiquettedans(arraylist<? super E> coll){ coll.add(this.getetiquette()); public static void main(string[] args){ ADB<String> m = new ADB<>("mammifere"); //... ADB<String> v = new ADB<>("Vertebre?",pl,c); ArrayList<Object> liste_objets = new ArrayList<Object>(); v.metetiquettedans(liste_objets); Le main compile car dans ce contexte la méthode est : void metetiquettedans(arraylist<? super String> coll) FMIN220 (UM) Arbres binaires / 43

24 Bornes Bornes dans les paramètres des méthodes Méthode pour prendre une étiquette dans une liste externe public void prendetiquettedans(arraylist<e> coll){ this.setetiquette(coll.get(0)); public static void main(string[] args){ ADB<Object> m1 = new ADB<>("mammifere"); //... ADB<Object> v1 = new ADB<>("Vertebre?",pl1,c1); ArrayList<String> liste_strings = new ArrayList<String>(); v1.prendetiquettedans(liste_strings); Le main ne compile pas car dans ce contexte la méthode est : void prendetiquettedans(arraylist<object> coll) FMIN220 (UM) Arbres binaires / 43

25 Bornes Bornes dans les paramètres des méthodes Solution en utilisant le caractère Joker? public void prendetiquettedans(arraylist<? extends E> coll){ this.setetiquette(coll.get(0)); public static void main(string[] args){ ADB<Object> m1 = new ADB<>("mammifere"); //... ADB<Object> v1 = new ADB<>("Vertebre?",pl1,c1); ArrayList<String> liste_strings = new ArrayList<String>(); liste_strings.add("animaux?"); v1.prendetiquettedans(liste_strings); Le main compile car dans ce contexte la méthode est : void metetiquettedans(arraylist<? extends Object> coll) FMIN220 (UM) Arbres binaires / 43

26 Bornes Joker? Il permet de donner un super-type à toutes les invocations. ADB<String> m = new ADB<>("mammifere"); //... ADB<String> v = new ADB<>("Vertebre?",pl,c); ADB<Object> m1 = new ADB<>("mammifere"); //... ADB<Object> v1 = new ADB<>("Vertebre?",pl1,c1); // Aucune des affectations suivantes ne fonctionne v = v1; v1 = v; // Mais on peut écrire ADB<?> vjoker; vjoker = v1; vjoker = v; System.out.println(vjoker.prefixe()); // Reste impossible car dépend du type vjoker.setetiquette("animal?"); FMIN220 (UM) Arbres binaires / 43

27 Synthèse assertions et exceptions Conception par contrat - Types abstraits Techniques en Java Interfaces (types) Assertions (axiomes) Exceptions (préconditions) FMIN220 (UM) Arbres binaires / 43

28 Synthèse assertions et exceptions Assertions Rôle Vérification de propriétés (axiomes des types abstraits) Arrêt du programme en cas de non respect Peuvent être inhibées (pour réduire le coût d exécution) assert conditionquidoitetrevraie ; assert conditionquidoitetrevraie : objet ; FMIN220 (UM) Arbres binaires / 43

29 Synthèse assertions et exceptions Type abstrait Arbre de décision binaire Types ADB E Opérations composer(e étiquette, ADB vrai, ADB faux) : arbre sousarbrevrai() : ADB sousarbrefaux() : ADB estvide() : boolean getetiquette() : E FMIN220 (UM) Arbres binaires / 43

30 Synthèse assertions et exceptions Type abstrait Arbre de décision binaire Axiomes composer(e, v, f).valeur().getetiquette() = e composer(e, v, f).sousarbrevrai() = v composer(e, v, f).sousarbrefaux() = f composer(a.getetiquette(), a.sousarbrevrai(), a.sousarbrefaux()) = a (quand a.estvide()=false) FMIN220 (UM) Arbres binaires / 43

31 Synthèse assertions et exceptions Assertions pour représenter les axiomes Exemple d assertions sur la composition public ADB(E etiquette, ADB<E> sousarbrevrai, ADB<E> sousarbrefaux) { this.etiquette = etiquette; this.sousarbrevrai = sousarbrevrai; this.sousarbrefaux = sousarbrefaux; assert this.etiquette == etiquette : "pb init etiquette"; assert this.sousarbrevrai == sousarbrevrai : "pb init sousarbrevrai"; assert this.sousarbrefaux == sousarbrefaux : "pb init sousarbrevrai"; FMIN220 (UM) Arbres binaires / 43

32 Synthèse assertions et exceptions Assertions Bonnes pratiques invariant d algorithme à la fin de l itération i dans la recherche du minimum la variable min contient la plus grande valeur rencontrée entre 0 et i invariant de flux ce point de programme ne peut être atteint posconditions à la fin d une fonction de tri le tableau est trié invariants de classe une voiture a 4 roues FMIN220 (UM) Arbres binaires / 43

33 Synthèse assertions et exceptions Assertions Mauvaises pratiques Il ne faut pas.. vérifier les paramètres d une méthode à l aide d assertions car ces paramètres viennent d ailleurs et peuvent vraisemblablement être faux (donc ne pas sortir en échec, traiter plutôt le problème) vérifier les résultats d interactions avec un utilisateur (vont souvent comporter des erreurs, à traiter) créer d effets de bord, de modification de l état du programme avec les assertions (dans aucune des deux expressions) FMIN220 (UM) Arbres binaires / 43

34 Synthèse assertions et exceptions Assertions Sous eclipse, à mettre dans "Arguments / VM arguments" d une configuration (à créer) Activation Activation (désactivées par défaut car elles ont un certain coût) -ea sur certaines classes ou packages java ea :banque AppliTest Désactivation Désactivation -da Désactivation sur certaines classes ou packages java ea :banque -da :banque.comptebancaire AppliTest FMIN220 (UM) Arbres binaires / 43

35 Synthèse assertions et exceptions Exceptions Rôle classe qui représente une erreur à l exécution FMIN220 (UM) Arbres binaires / 43

36 Synthèse assertions et exceptions Exceptions Rôle classe qui représente une erreur à l exécution FMIN220 (UM) Arbres binaires / 43

37 Synthèse assertions et exceptions Exception Pratique Vérification des préconditions Etat de l objet (ne pas dépiler une pile vide) Valeur des paramètres (ne pas accepter un paramètre égal à -25 pour un âge) Vérification des interactions Une différence importante avec les assertions est qu une exception se rattrape ce qui permet d éviter un échec du programme FMIN220 (UM) Arbres binaires / 43

38 Synthèse assertions et exceptions Type abstrait Arbre de décision binaire Préconditions sousarbrevrai, sousarbrefaux et getetiquette() s appliquent seulement sur un arbre non vide FMIN220 (UM) Arbres binaires / 43

39 Synthèse assertions et exceptions Définition d une classe Exception A réaliser lorsqu une classe n est pas déjà présente dans l API Java pour représenter l exception public class ADBVideException extends Exception { public ADBVideException() { public ADBVideException(String message) { super("adb vide" + message); FMIN220 (UM) Arbres binaires / 43

40 Synthèse assertions et exceptions Déclaration de signalement Pour les exceptions qui ne sont pas sous-classes de RuntimeException et Error Dire que getetiquette() peut être interrompue par une exception de type ADBVideException Déclaration avec throws public E getetiquette() throws ADBVideException { //... Toute autre méthode qui appelle getetiquette doit à son tour déclarer ou capturer l exception FMIN220 (UM) Arbres binaires / 43

41 Synthèse assertions et exceptions Signalement Instruction throw public E getetiquette() throws ADBVideException { if (this.estvide()) throw new ADBVideException("pb dans getetiquette"); return this.etiquette; FMIN220 (UM) Arbres binaires / 43

42 Synthèse assertions et exceptions Capture Structure de contrôle try{..instructions.. catch(..paramètre..){..instructions.. try{ ADB<String> m2 = new ADB<>(); System.out.println(m2.getEtiquette()); catch(exception e) { System.out.println("erreur : "+e.getmessage()); System.out.println("le programme reprend ici"); FMIN220 (UM) Arbres binaires / 43

43 Synthèse assertions et exceptions Capture Structure de contrôle try{... catch(...){... ADB<String> m2; try{ m2 = new ADB<>(); System.out.println(m2.getEtiquette()); catch(adbvideexception e) { m2 = new ADB<>("Question générale?"); System.out.println(m2.getEtiquette()); catch(exception e) {System.out.println("erreur : "+e.getmessage()); System.out.println("le programme reprend ici"); FMIN220 (UM) Arbres binaires / 43

Programmation - Java - Fiches du Langage. Marie Beurton-Aimar

Programmation - Java - Fiches du Langage. Marie Beurton-Aimar Programmation - Java - Fiches du Langage Marie Beurton-Aimar Fiche Numéro 1 1.1 Structure d un programme Java Toutes les instructions se terminent par un ; Le nom du fichier qui contient une classe doit

Plus en détail

TP n 2 Concepts de la programmation Objets Master 1 mention IL, semestre 2 Le type Abstrait Pile

TP n 2 Concepts de la programmation Objets Master 1 mention IL, semestre 2 Le type Abstrait Pile TP n 2 Concepts de la programmation Objets Master 1 mention IL, semestre 2 Le type Abstrait Pile Dans ce TP, vous apprendrez à définir le type abstrait Pile, à le programmer en Java à l aide d une interface

Plus en détail

Auto-évaluation Programmation en Java

Auto-évaluation Programmation en Java Auto-évaluation Programmation en Java Document: f0883test.fm 22/01/2013 ABIS Training & Consulting P.O. Box 220 B-3000 Leuven Belgium TRAINING & CONSULTING INTRODUCTION AUTO-ÉVALUATION PROGRAMMATION EN

Plus en détail

Arbres binaires de recherche

Arbres binaires de recherche 1 arbre des comparaisons 2 recherche dichotomique l'arbre est recalculé à chaque recherche 2 5 3 4 7 9 1 6 1 2 3 4 5 6 7 9 10 conserver la structure d'arbre au lieu de la reconstruire arbre binaire de

Plus en détail

Flux de données Lecture/Ecriture Fichiers

Flux de données Lecture/Ecriture Fichiers Flux de données Lecture/Ecriture Fichiers 1 Un flux de données est un objet qui représente une suite d octets d un programme pour une certaine destination ou issus d une source pour un programme flux d

Plus en détail

Cours Algorithmique, 2ème partie AS IUT

Cours Algorithmique, 2ème partie AS IUT Cours Algorithmique, 2ème partie AS IUT Cours 2 : Arbres Binaires Anne Vilnat http://www.limsi.fr/individu/anne/coursalgo Plan 1 Représentations arborescentes 2 Définition d un arbre binaire récursive

Plus en détail

Les structures de données. Rajae El Ouazzani

Les structures de données. Rajae El Ouazzani Les structures de données Rajae El Ouazzani Les arbres 2 1- Définition de l arborescence Une arborescence est une collection de nœuds reliés entre eux par des arcs. La collection peut être vide, cad l

Plus en détail

Développement Logiciel

Développement Logiciel Développement Logiciel Éxamen session 1-2012-2013 (Vendedi 25 mai, 9h-11h) Seuls les documents liés directement au cours sont autorisés (comme dit sur le site) : sujets de TD, notes de cours, notes personnelles

Plus en détail

Page 1 sur 5 TP3. Thèmes du TP : l la classe Object. l Vector<T> l tutorial Interfaces. l Stack<T>

Page 1 sur 5 TP3. Thèmes du TP : l la classe Object. l Vector<T> l tutorial Interfaces. l Stack<T> Page 1 sur 5 TP3 Lectures préalables : l Java_II l tutorial Interfaces Thèmes du TP : l la classe Object l Vector l Stack Une pile d'objects Les éléments de la classe Pile sont maintenant des instances

Plus en détail

Licence d'informatique 2004-2005 Examen Programmation orientée objet Juin 2005

Licence d'informatique 2004-2005 Examen Programmation orientée objet Juin 2005 Licence d'informatique 2004-2005 Examen Programmation orientée objet Juin 2005 Durée de l'épreuve : 2 heures TRÈS IMPORTANT : respectez l'ordre des questions. La lisibilité sera un critère important pour

Plus en détail

Partie 3. Gilles Lebrun (gilles.lebrun@unicaen.fr)

Partie 3. Gilles Lebrun (gilles.lebrun@unicaen.fr) Partie 3 Gilles Lebrun (gilles.lebrun@unicaen.fr) Les arbres binaires Définition : C est une structure arborescente ou hiérarchique ou récursive Chaque élément (nœud) constituant la structure de l arbre

Plus en détail

RMI : Remote Method Invocation Appel de méthodes à distance TD/TP

RMI : Remote Method Invocation Appel de méthodes à distance TD/TP RMI : Remote Method Invocation Appel de méthodes à distance TD/TP Patrice Torguet torguet@irit.fr Université Paul Sabatier But l But du TD/TP : application répartie permettant de gérer des comptes bancaires.

Plus en détail

Arbres binaires de recherche

Arbres binaires de recherche Chapitre 1 Arbres binaires de recherche 1 Les arbre sont très utilisés en informatique, d une part parce que les informations sont souvent hiérarchisées, et peuvent être représentées naturellement sous

Plus en détail

Structures de données non linéaires

Structures de données non linéaires Structures de données non linéaires I. Graphes Définition Un graphe (simple) orienté G est un couple (S, A), où : S est un ensemble dont les éléments sont appelés les sommets. A est un ensemble de couples

Plus en détail

LMI 2. Programmation Orientée Objet POO - Cours 9. Said Jabbour. jabbour@cril.univ-artois.fr www.cril.univ-artois.fr/~jabbour

LMI 2. Programmation Orientée Objet POO - Cours 9. Said Jabbour. jabbour@cril.univ-artois.fr www.cril.univ-artois.fr/~jabbour LMI 2 Programmation Orientée Objet POO - Cours 9 Said Jabbour jabbour@cril.univ-artois.fr www.cril.univ-artois.fr/~jabbour CRIL UMR CNRS 8188 Faculté des Sciences - Univ. Artois Février 2011 Les collections

Plus en détail

Encapsulation. L'encapsulation consiste à rendre les membres d'un objet plus ou moins visibles pour les autres objets.

Encapsulation. L'encapsulation consiste à rendre les membres d'un objet plus ou moins visibles pour les autres objets. Encapsulation L'encapsulation consiste à rendre les membres d'un objet plus ou moins visibles pour les autres objets. La visibilité dépend des membres : certains membres peuvent être visibles et d'autres

Plus en détail

Programmation Réseau. Sécurité Java. Jean-Baptiste.Yunes@univ-paris-diderot.fr. UFR Informatique 2012-2013. jeudi 4 avril 13

Programmation Réseau. Sécurité Java. Jean-Baptiste.Yunes@univ-paris-diderot.fr. UFR Informatique 2012-2013. jeudi 4 avril 13 Programmation Réseau Sécurité Java Jean-Baptiste.Yunes@univ-paris-diderot.fr UFR Informatique 2012-2013 Java Sécurité? différentes sécurités disponibles et contrôlables intégrité contrôle d accès signature/authentification/cryptographie

Plus en détail

Programmation Java. Redéfinition de méthode (masquage)

Programmation Java. Redéfinition de méthode (masquage) Programmation Java Programmation objet avec Java Concepts plus avancés Christelle Urtado & Sylvain Vauttier Janvier 2013 Redéfinition de méthode (masquage) Une sous-classe peut redéfinir le code de méthodes

Plus en détail

Listes de personnes et calculatrice polonaise inverse en Java

Listes de personnes et calculatrice polonaise inverse en Java Listes de personnes et calculatrice polonaise inverse en Java Université Paris Sud Motivation Le but de cet exercice est de manipuler les listes chaînées et les piles et de voir leur application en analyse

Plus en détail

Corrigé des exercices sur les références

Corrigé des exercices sur les références Corrigé des exercices sur les références Exercice 3.1.1 dessin Pour cet exercice, vous allez dessiner des structures de données au moyen de petits schémas analogues à ceux du cours, comportant la pile

Plus en détail

Structures de données, IMA S6

Structures de données, IMA S6 Structures de données, IMA S6 Arbres Binaires d après un cours de N. Devésa, Polytech Lille. Laure Gonnord http://laure.gonnord.org/pro/teaching/ Laure.Gonnord@polytech-lille.fr Université Lille 1 - Polytech

Plus en détail

Arbres binaires de recherche (ABR) Binary Search Trees (BST)

Arbres binaires de recherche (ABR) Binary Search Trees (BST) LSVIII-BIM Algorithmie, 2015 Arbres binaires de recherche (ABR) Binary Search Trees (BST) I. Arbres binaires 1. Structure 2. Parcours II. Arbres binaires de recherche 1. Définition 2. Opérations sur les

Plus en détail

LI260: Course de voiture. Vincent Guigue Vincent.guigue@lip6.fr - webia.lip6.fr/~guigue

LI260: Course de voiture. Vincent Guigue Vincent.guigue@lip6.fr - webia.lip6.fr/~guigue LI260: Course de voiture Vincent Guigue Vincent.guigue@lip6.fr - webia.lip6.fr/~guigue Quelques images pour comprendre le contexte Une compétition algorithmique: http://www.dtek.chalmers.se/groups/icfpcontest/

Plus en détail

Java Avancé - Cours 2

Java Avancé - Cours 2 Java avancé - cours 2 1/8 Java Avancé - Cours 2 Plan 1 Communication entre objets 1 1.1 Motivation....................................................... 1 1.2 Relations entre le panier et le rayon.........................................

Plus en détail

Java Licence Professionnelle CISII, 2009-10

Java Licence Professionnelle CISII, 2009-10 Java Licence Professionnelle CISII, 2009-10 Cours 4 : Programmation structurée (c) http://www.loria.fr/~tabbone/cours.html 1 Principe - Les méthodes sont structurées en blocs par les structures de la programmation

Plus en détail

Définitions de classes permettant de gérer Étudiant en Enseignant CORRECTION

Définitions de classes permettant de gérer Étudiant en Enseignant CORRECTION EILCO ING 1 - POO Java Contrôle 2014/2015 Définitions de classes permettant de gérer Étudiant en Enseignant CORRECTION Dans ces exercices, nous allons définir une classe Personne qui permettra de gérer

Plus en détail

Algorithmique et Analyse d Algorithmes

Algorithmique et Analyse d Algorithmes Algorithmique et Analyse d Algorithmes L3 Info Cours 5 : Structures de données linéaires Benjamin Wack 2015-2016 1 / 37 La dernière fois Logique de Hoare Dichotomie Aujourd hui Type Abstrait de Données

Plus en détail

CSC4002 : Contrôle Final Session 1. Date : jeudi 26 janvier 2012 Durée : 1H30. Coordonnateurs : Christian Bac et Denis Conan

CSC4002 : Contrôle Final Session 1. Date : jeudi 26 janvier 2012 Durée : 1H30. Coordonnateurs : Christian Bac et Denis Conan Corrigé et Barème Contrôle de connaissances 2011/2012 des étudiants de 2 è année (EI2) CSC4002 : Contrôle Final Session 1 Date : jeudi 26 janvier 2012 Durée : 1H30 Coordonnateurs : Christian Bac et Denis

Plus en détail

Les entrées/sorties Java (sérialisation, accès aux chiers et connexion réseau)

Les entrées/sorties Java (sérialisation, accès aux chiers et connexion réseau) Année 2008-2009 Les entrées/sorties Java (sérialisation, accès aux chiers et connexion réseau) Nicolas Baudru mél : nicolas.baudru@esil.univmed.fr page web : nicolas.baudru.perso.esil.univmed.fr 1 Introduction

Plus en détail

Le Langage Java et le Monde des Objets

Le Langage Java et le Monde des Objets . p.1 Le Langage Java et le Monde des Objets Les principes de la modélisation Orientée Objet. Qu est-ce qu une classe?. Les types de base. Utiliser les classes. Les tentacules de Java. . p.2 Bibliographie

Plus en détail

Théorie des Langages

Théorie des Langages Théorie des Langages AntLR - Générateur d analyseurs Claude Moulin Université de Technologie de Compiègne Printemps 2015 Sommaire 1 Introduction 2 AntLR ANTLR : ANother Tool for Language Recognition URL

Plus en détail

Programmer en JAVA. par Tama (tama@via.ecp.fr( tama@via.ecp.fr)

Programmer en JAVA. par Tama (tama@via.ecp.fr( tama@via.ecp.fr) Programmer en JAVA par Tama (tama@via.ecp.fr( tama@via.ecp.fr) Plan 1. Présentation de Java 2. Les bases du langage 3. Concepts avancés 4. Documentation 5. Index des mots-clés 6. Les erreurs fréquentes

Plus en détail

TP1 : Initiation à Java et Eclipse

TP1 : Initiation à Java et Eclipse TP1 : Initiation à Java et Eclipse 1 TP1 : Initiation à Java et Eclipse Systèmes d Exploitation Avancés I. Objectifs du TP Ce TP est une introduction au langage Java. Il vous permettra de comprendre les

Plus en détail

Contrôle sur papier. INF441 Modex Programmation efficace juin 2010. 1. Photo de dés

Contrôle sur papier. INF441 Modex Programmation efficace juin 2010. 1. Photo de dés Contrôle sur papier INF441 Modex Programmation efficace juin 2010 1. Photo de dés Plusieurs dés ont été lancés sur une table, et une photo a été pris de haut. Cette photo est représentée par une matrice.

Plus en détail

C12. Les structures arborescentes. Août 2006

C12. Les structures arborescentes. Août 2006 Les structures arborescentes Août 2006 Objectifs du C12 Connaître le principe de la structure d arbre binaire Connaître les détails d implémentation de la structure d arbre binaire de recherche Les structures

Plus en détail

Université Paris Diderot ISIFAR Année 2008-2009. Exceptions et Classes Abstraites

Université Paris Diderot ISIFAR Année 2008-2009. Exceptions et Classes Abstraites Université Paris Diderot JAVA ISIFAR Année 2008-2009 TP n 7 - Correction Exceptions et Classes Abstraites Exercice 1 [Utilisation des Exceptions] La méthode parseint est spécifiée ainsi : public static

Plus en détail

I Arbres binaires. Lycée Faidherbe 2014-2015. 1 Rappels 2 1.1 Définition... 2 1.2 Dénombrements... 2 1.3 Parcours... 3

I Arbres binaires. Lycée Faidherbe 2014-2015. 1 Rappels 2 1.1 Définition... 2 1.2 Dénombrements... 2 1.3 Parcours... 3 I Arbres binaires 2014-2015 Table des matières 1 Rappels 2 1.1 Définition................................................ 2 1.2 Dénombrements............................................ 2 1.3 Parcours.................................................

Plus en détail

Notes de cours. Introduction

Notes de cours. Introduction Notes de cours GEI 44 : STRUCTURES DE DONNÉES ET ALGORITHMES Chapitre 5 Application des piles Introduction Piles très utilisées dans les compilateurs Voici deux exemples de composants d un compilateur

Plus en détail

Option Informatique Arbres binaires équilibrés

Option Informatique Arbres binaires équilibrés Option Informatique Arbres binaires équilibrés Sujet novembre 2 Partie II : Algorithmique et programmation en CaML Cette partie doit être traitée par les étudiants qui ont utilisé le langage CaML dans

Plus en détail

Java Licence Professionnelle 2009-2010. Cours 7 : Classes et méthodes abstraites

Java Licence Professionnelle 2009-2010. Cours 7 : Classes et méthodes abstraites Java Licence Professionnelle 2009-2010 Cours 7 : Classes et méthodes abstraites 1 Java Classes et méthodes abstraites - Le mécanisme des classes abstraites permet de définir des comportements (méthodes)

Plus en détail

Exceptions. 1 Entrées/sorties. Objectif. Manipuler les exceptions ;

Exceptions. 1 Entrées/sorties. Objectif. Manipuler les exceptions ; CNAM NFP121 TP 10 19/11/2013 (Séance 5) Objectif Manipuler les exceptions ; 1 Entrées/sorties Exercice 1 : Lire un entier à partir du clavier Ajouter une méthode readint(string message) dans la classe

Plus en détail

Programmation par RPC et Java-RMI :

Programmation par RPC et Java-RMI : 2A-SI 3 Prog. réseau et systèmes distribués 3.2 et JavaRMI Stéphane Vialle Stephane.Vialle@supelec.fr http://www.metz.supelec.fr/~vialle Support de cours élaboré avec l aide de l équipe pédagogique du

Plus en détail

Le langage Java - Syntaxe

Le langage Java - Syntaxe Le langage Java - Syntaxe CLASSES, INSTANCE,MÉTHODES,... CLASSE EN JAVA, PAS À PAS UTILISER DES CLASSES: C O=NEW C() UTILISER LES MÉTHODES: O.M() UNE CLASSE AVEC PLUSIEURS CONSTRUCTEURS LA SURCHARGE DES

Plus en détail

Université Mohammed Premier Année universitaire 2011-2012. Correction de l examen écrit de la session ordinaire 18 Février 2012

Université Mohammed Premier Année universitaire 2011-2012. Correction de l examen écrit de la session ordinaire 18 Février 2012 Université Mohammed Premier Année universitaire 2011-2012 Faculté des Sciences Filière SMI Département de Mathématiques Module : POO Java et d Informatique Semestre : S5 Correction de l examen écrit de

Plus en détail

Remote Method Invocation (RMI)

Remote Method Invocation (RMI) Remote Method Invocation (RMI) TP Réseau Université Paul Sabatier Master Informatique 1 ère Année Année 2006/2007 Plan Objectifs et Inconvénients de RMI Fonctionnement Définitions Architecture et principe

Plus en détail

Arbres Binaire. PSI DAKHLA Prof Youssef El marzak. 1 Prof Youssef Elmarzak

Arbres Binaire. PSI DAKHLA Prof Youssef El marzak. 1 Prof Youssef Elmarzak Arbres Binaire PSI DAKHLA Prof Youssef El marzak 1 Prof Youssef Elmarzak 1.introduction: Les arbre sont très utilisées en informatique, d une part parce que les informations sont souvent hiérarchisées,

Plus en détail

EXAMEN DE JAVA 2010-2011

EXAMEN DE JAVA 2010-2011 NOM : PRÉNOM : TP : G TP EXAMEN DE JAVA 2010-2011 Consignes : avec documents, mais sans téléphone, ordinateur ou autre moyen de communication. Durée : 2h Recommandations : Le code doit être écrit en JAVA

Plus en détail

Java 1.5 : principales nouveautés

Java 1.5 : principales nouveautés Cours 6 - TEP - UPMC - 2008/2009 p. 1/34 Java 1.5 : principales nouveautés classes paramétrées : generics encapsulation des valeurs de types primitifs : auto[un]boxing itération sur les boucles types énumérés

Plus en détail

Objets et Programmation. origine des langages orientés-objet

Objets et Programmation. origine des langages orientés-objet Objets et Programmation origine des langages orientés-objet modularité, encapsulation objets, classes, messages exemples en Java héritage, liaison dynamique G. Falquet, Th. Estier CUI Université de Genève

Plus en détail

Programmation générique des arbres binaires de recherche AVL et applications

Programmation générique des arbres binaires de recherche AVL et applications Introduction Programmation générique des arbres binaires de recherche AVL et applications Ce TP porte sur l étude d une structure de données appelée arbres binaires de recherche qui sert généralement à

Plus en détail

Génie Logiciel avec Ada. 4 février 2013

Génie Logiciel avec Ada. 4 février 2013 Génie Logiciel 4 février 2013 Plan I. Généralités II. Structures linéaires III. Exceptions IV. Structures arborescentes V. Dictionnaires I. Principes II. Notions propres à la POO I. Principes Chapitre

Plus en détail

Programmation Réseau. La sérialisation. Jean-Baptiste.Yunes@univ-paris-diderot.fr armand@informatique.univ-paris-diderot.fr. !

Programmation Réseau. La sérialisation. Jean-Baptiste.Yunes@univ-paris-diderot.fr armand@informatique.univ-paris-diderot.fr. ! Programmation Réseau La sérialisation Jean-Baptiste.Yunes@univ-paris-diderot.fr armand@informatique.univ-paris-diderot.fr UFR Informatique 2013-2014 Pourquoi Texte de la section Encoder l état mémoire

Plus en détail

Plan Général Cours 1

Plan Général Cours 1 Programmation Orientée Objet & le langage JAVA Sébastien IKSAL IUT de Laval Dépt. SRC 1 2 Intervenants Organisation Anne-Marie.Puizillout@univ-lemans.fr (TD & TP) Noa.Randriamalaka@univ-lemans.fr (TD &

Plus en détail

Remote Method Invocation Les classes implémentant Serializable

Remote Method Invocation Les classes implémentant Serializable Parallélisme Architecture Eric Goubault Commissariat à l Energie Atomique Saclay Classe qui implémente la méthode distante (serveur): - dont les méthodes renvoient un objet serializable - ou plus généralement

Plus en détail

M2 FMIN305 - Novembre 2010 CORBA

M2 FMIN305 - Novembre 2010 CORBA FMIN05 - Novembre 0 Ce TD est très largement inspiré de ceux de Gilles Roussel. Vous trouverez beaucoup de choses intéressantes ici : http://www-igm.univ-mlv.fr/ roussel. 1 Horloge distante On souhaite

Plus en détail

Concept de classes (1) Classes et objets en Java Master Informatique 1 ère année. Concept de classes (2) Concept de classes (3)

Concept de classes (1) Classes et objets en Java Master Informatique 1 ère année. Concept de classes (2) Concept de classes (3) Université Lumière Lyon 2 Faculté de Sciences Economiques et Gestion KHARKIV National University of Economic Classes et objets en Java Master Informatique 1 ère année Julien Velcin http://mediamining.univ-lyon2.fr/velcin

Plus en détail

RECHERCHE DOCUMENTAIRE Indexer

RECHERCHE DOCUMENTAIRE Indexer Projet Indexer Documentation développeur RECHERCHE DOCUMENTAIRE Indexer Destinataires : Rémi FORAX, Sylvain CHERRIER, Stéphane LOHIER Rendu le : Dimanche 8 Juin 2008 Nombres de pages : 13 Rédacteurs :

Plus en détail

Introduction à Java. Matthieu Herrb CNRS-LAAS. Mars 2014. http://homepages.laas.fr/matthieu/cours/java/java.pdf

Introduction à Java. Matthieu Herrb CNRS-LAAS. Mars 2014. http://homepages.laas.fr/matthieu/cours/java/java.pdf Introduction à Java Matthieu Herrb CNRS-LAAS http://homepages.laas.fr/matthieu/cours/java/java.pdf Mars 2014 Plan 1 Concepts 2 Éléments du langage 3 Classes et objets 4 Packages 2/28 Histoire et motivations

Plus en détail

FSAB1402: Informatique 2 Le Langage Java et les Exceptions

FSAB1402: Informatique 2 Le Langage Java et les Exceptions FSAB1402: Informatique 2 Le Langage Java et les Exceptions Peter Van Roy Département d Ingénierie Informatique, UCL pvr@info.ucl.ac.be Ce qu on va voir aujourd hui Nous allons voir quelques concepts de

Plus en détail

Chapitre VI- La validation de la composition.

Chapitre VI- La validation de la composition. Chapitre VI- La validation de la composition. Objectifs du chapitre : Expliquer les conséquences de l utilisation de règles de typage souples dans SEP. Présenter le mécanisme de validation des connexions

Plus en détail

Algorithmique et initiation à la programmation java

Algorithmique et initiation à la programmation java L3 Monnaie - Finance Algorithmique et initiation à la programmation java Première partie O. Auzende 2012-2013 1 Modalités Cours en amphithéâtre : les lundis de 12 h à 13 h 30 (amphi 3) o Deux fascicules

Plus en détail

Partie I : Automates et langages

Partie I : Automates et langages 2 Les calculatrices sont interdites. N.B. : Le candidat attachera la plus grande importance à la clarté, à la précision et à la concision de la rédaction. Si un candidat est amené à repérer ce qui peut

Plus en détail

Java. Java Modeling Language (JML) Qu est-ce que JML? Java (suite) Conception par Contrat. Invariants, Pré-/Postconditions

Java. Java Modeling Language (JML) Qu est-ce que JML? Java (suite) Conception par Contrat. Invariants, Pré-/Postconditions Java Java Modeling Language (JML) Arnaud LANOIX Université Nancy 2 Master1 GL Langage de Programmation Orientée Objet développé par Sun Projet OAK (1991), Java (1995),...Java 1.5 (2004) http://java.sun.com/

Plus en détail

ACTIVITÉ DE PROGRAMMATION

ACTIVITÉ DE PROGRAMMATION ACTIVITÉ DE PROGRAMMATION The purpose of the Implementation Process is to realize a specified system element. ISO/IEC 12207 Sébastien Adam Une introduction 2 Introduction Ø Contenu Utilité de l ordinateur,

Plus en détail

Développement mobile MIDP 2.0 Mobile 3D Graphics API (M3G) JSR 184. Frédéric BERTIN fbertin@neotilus.com

Développement mobile MIDP 2.0 Mobile 3D Graphics API (M3G) JSR 184. Frédéric BERTIN fbertin@neotilus.com Développement mobile MIDP 2.0 Mobile 3D Graphics API (M3G) JSR 184 Frédéric BERTIN fbertin@neotilus.com Présentaion : Mobile 3D Graphics API JSR 184 M3G :présentation Package optionnel de l api J2ME. Prend

Plus en détail

RMI le langage Java XII-1 JMF

RMI le langage Java XII-1 JMF Remote Method Invocation (RMI) XII-1 Introduction RMI est un ensemble de classes permettant de manipuler des objets sur des machines distantes (objets distants) de manière similaire aux objets sur la machine

Plus en détail

Série d exercices N 9 Arbres

Série d exercices N 9 Arbres Série d exercices N 9 Arbres Exercice 1 a) Ecrire une fonction ARBIN creerarbreentiers() qui permet de créer et de renvoyer l arbre d entiers suivant : b) Ecrire une fonction int feuilles(arbin a) qui

Plus en détail

Programmation Par Objets

Programmation Par Objets Programmation Par Objets Structures de données package java.util B. Carré Polytech Lille 1 Tableaux et structures de données Tableaux «Objets» taille fixe type des éléments : primitif (homogène) ou objets

Plus en détail

PROJET INFORMATIQUE RECHERCHE DE SOUS-CHAÎNE DE CARACTERES

PROJET INFORMATIQUE RECHERCHE DE SOUS-CHAÎNE DE CARACTERES PROJET INFORMATIQUE RECHERCHE DE SOUS-CHAÎNE DE CARACTERES I-Présentation Un algorithme de recherche de sous-chaine est un type d'algorithme de recherche qui a pour objectif de trouver une chaîne de caractères

Plus en détail

6.1 Une classe simple pour représenter des comptes bancaires

6.1 Une classe simple pour représenter des comptes bancaires Chapitre 6 Héritage Ce chapitre du cours traite de concepts relatifs à la programmation objet (hiérarchie de classe, héritage, extension, masquage) et sera illustré par un exemple de représentation de

Plus en détail

Cours intensif Java. 1er cours: de C à Java. Enrica DUCHI LIAFA, Paris 7. Septembre 2009. Enrica.Duchi@liafa.jussieu.fr

Cours intensif Java. 1er cours: de C à Java. Enrica DUCHI LIAFA, Paris 7. Septembre 2009. Enrica.Duchi@liafa.jussieu.fr . Cours intensif Java 1er cours: de C à Java Septembre 2009 Enrica DUCHI LIAFA, Paris 7 Enrica.Duchi@liafa.jussieu.fr LANGAGES DE PROGRAMMATION Pour exécuter un algorithme sur un ordinateur il faut le

Plus en détail

Licence Bio Informatique Année 2004-2005. Premiers pas. Exercice 1 Hello World parce qu il faut bien commencer par quelque chose...

Licence Bio Informatique Année 2004-2005. Premiers pas. Exercice 1 Hello World parce qu il faut bien commencer par quelque chose... Université Paris 7 Programmation Objet Licence Bio Informatique Année 2004-2005 TD n 1 - Correction Premiers pas Exercice 1 Hello World parce qu il faut bien commencer par quelque chose... 1. Enregistrez

Plus en détail

Cours 1: Java et les objets

Cours 1: Java et les objets Ressources Les interface homme-machine et le langage Java DUT première année Henri Garreta, Faculté des Sciences (Luminy) Cyril Pain-Barre & Sébastien Nedjar, IUT d Aix-Marseille (Aix) Cours 1: infodoc.iut.univ-aix.fr/~ihm/

Plus en détail

Java. Partie 1 : QCM. Consignes pour le bons déroulement du devoir

Java. Partie 1 : QCM. Consignes pour le bons déroulement du devoir Consignes pour le bons déroulement du devoir - Ce document comporte un QCM et une partie où il faut écrire du code en - Marquez vos réponses au QCM sur la feuille de réponses fournie (notez que certaines

Plus en détail

Programmation avec des objets : Cours 7. Menu du jour

Programmation avec des objets : Cours 7. Menu du jour 1 Programmation avec des objets : Cours 7 Menu du jour 1. Retour sur la classe Liste 2. Précisions sur l interface 3. Difficultés dans le cas d erreurs 4. Soulever des exceptions 5. Utilisation des Listes

Plus en détail

TP Java RMI. Alexandre Denis Alexandre.Denis@inria.fr. Inria Bordeaux Sud-Ouest France ENSEIRB PG306

TP Java RMI. Alexandre Denis Alexandre.Denis@inria.fr. Inria Bordeaux Sud-Ouest France ENSEIRB PG306 TP Java RMI Alexandre Denis Alexandre.Denis@inria.fr Inria Bordeaux Sud-Ouest France ENSEIRB PG306 Paradigme RMI RMI (Remote Method Invocation) RPC orientés objet (encapsulation, héritage,...) objet :

Plus en détail

Calcul Parallèle. Cours 5 - JAVA RMI

Calcul Parallèle. Cours 5 - JAVA RMI Calcul Parallèle Cours 5 - JAVA RMI Eric Goubault Commissariat à l Energie Atomique & Chaire Ecole Polytechnique/Thalès Saclay Le 28 février 2012 Eric Goubault 1 28 février 2012 Remote Method Invocation

Plus en détail

UNE APPLICATION ORIENTÉE OBJET MODÉLISATION ET PROGRAMMATION

UNE APPLICATION ORIENTÉE OBJET MODÉLISATION ET PROGRAMMATION UNE APPLICATION ORIENTÉE OBJET MODÉLISATION ET PROGRAMMATION Patrick Bellot Télécom ParisTech telecom-paristech.fr 2009 1 Une Calculatrice Électronique 2 3 Notation polonaise inversée Notation infixée

Plus en détail

API04 Contribution. Apache Hadoop: Présentation et application dans le domaine des Data Warehouses. Introduction. Architecture

API04 Contribution. Apache Hadoop: Présentation et application dans le domaine des Data Warehouses. Introduction. Architecture API04 Contribution Apache Hadoop: Présentation et application dans le domaine des Data Warehouses Introduction Cette publication a pour but de présenter le framework Java libre Apache Hadoop, permettant

Plus en détail

Structure d un programme et Compilation Notions de classe et d objet Syntaxe

Structure d un programme et Compilation Notions de classe et d objet Syntaxe Cours1 +Cours 2 Structure d un programme et Compilation Notions de classe et d objet Syntaxe POO 1 Programmation Orientée Objet Un ensemble d objet qui communiquent Pourquoi POO Conception abstraction

Plus en détail

objectif : plan : Java, CORBA et RMI A. Le Grand,1997 1 JAVA, CORBA et RMI

objectif : plan : Java, CORBA et RMI A. Le Grand,1997 1 JAVA, CORBA et RMI JAVA, CORBA et RMI objectif : développer des applications client/serveur incluant des objets répartis Java / CORBA : client/serveur hétérogènes Java / RMI : client/serveur homogènes plan : l architecture

Plus en détail

Structure d un programme et Compilation Notions de classe et d objet Syntaxe

Structure d un programme et Compilation Notions de classe et d objet Syntaxe Cours1 Structure d un programme et Compilation Notions de classe et d objet Syntaxe POO 1 Programmation Orientée Objet Un ensemble d objet qui communiquent Pourquoi POO Conception abstraction sur les types

Plus en détail

X2012 INF421 Examen de rattrapage / 25 novembre 2013. 1 Le compte est bon

X2012 INF421 Examen de rattrapage / 25 novembre 2013. 1 Le compte est bon X2012 INF421 Examen de rattrapage / 25 novembre 2013 Tous documents autorisés (poly, notes de cours, notes de PC). Dictionnaires électroniques autorisés pour les élèves étrangers. L'énoncé est composé

Plus en détail

Générer du code à partir d une description de haut niveau

Générer du code à partir d une description de haut niveau Cedric Dumoulin Générer du code à partir d une description de haut niveau Ce projet vise à fournir un environnement de développement permettant de modéliser des UI Android à un haut niveau d abstraction,

Plus en détail

Introduction au langage Java

Introduction au langage Java Introduction au langage Java Nicolas Dumoulin nicolas.dumoulin@cemagref.fr Cemagref Laboratoire d ingénierie pour les systèmes complexes 2010 Notes aux lecteurs Ce document est un support de cours qui

Plus en détail

Prénom : Matricule : Sigle et titre du cours Groupe Trimestre INF1101 Algorithmes et structures de données Tous H2004. Loc Jeudi 29/4/2004

Prénom : Matricule : Sigle et titre du cours Groupe Trimestre INF1101 Algorithmes et structures de données Tous H2004. Loc Jeudi 29/4/2004 Questionnaire d'examen final INF1101 Sigle du cours Nom : Signature : Prénom : Matricule : Sigle et titre du cours Groupe Trimestre INF1101 Algorithmes et structures de données Tous H2004 Professeur(s)

Plus en détail

Arbres ordonnés, binaires, tassés, FAP, tri par FAP, tas, tri par tas

Arbres ordonnés, binaires, tassés, FAP, tri par FAP, tas, tri par tas Arbres ordonnés, binaires, tassés, FAP, tri par FAP, tas, tri par tas 1. Arbres ordonnés 1.1. Arbres ordonnés (Arbres O) On considère des arbres dont les nœuds sont étiquetés sur un ensemble muni d'un

Plus en détail

Initiation aux algorithmes des arbres binaires

Initiation aux algorithmes des arbres binaires Initiation aux algorithmes des arbres binaires Plan I. Les arbres biniaires I. Définition II. Représentation graphique d un arbre III. Terminologie IV. Représentation en mémoire des arbres binaires V.

Plus en détail

Programmation Objet Java Correction

Programmation Objet Java Correction INSA - 4 AE 2007 2008 Durée : 1H00 Contrôle Programmation Objet Java Correction Consignes Tous les documents sont autorisés, mais ils seront peu utiles. Indiquez vos nom et prénom sur chaque feuille. Le

Plus en détail

as Architecture des Systèmes d Information

as Architecture des Systèmes d Information Plan Plan Programmation - Introduction - Nicolas Malandain March 14, 2005 Introduction à Java 1 Introduction Présentation Caractéristiques Le langage Java 2 Types et Variables Types simples Types complexes

Plus en détail

Présentation. Au programme. Fonctionnement. A l issue de ce module vous devriez...

Présentation. Au programme. Fonctionnement. A l issue de ce module vous devriez... Au programme Conception Orientée Objet Jean-Christophe Routier Licence mention Informatique Université Lille 1 Présentation L UE COO est le prolongement immédiat de l UE POO du S4 informatique. cf. http://portail.fil.univ-lille1.fr/portail/ls4/poo

Plus en détail

Projet de programmation (IK3) : TP n 1 Correction

Projet de programmation (IK3) : TP n 1 Correction Projet de programmation (IK3) : TP n 1 Correction Semaine du 20 septembre 2010 1 Entrées/sorties, types de bases et structures de contrôle Tests et types de bases Tests et types de bases (entiers) public

Plus en détail

TD2: Servlets et bases de données; initiation aux EJB3 avec Eclipse

TD2: Servlets et bases de données; initiation aux EJB3 avec Eclipse TD2: Servlets et bases de données; initiation aux EJB3 avec Eclipse 1. Sérialisation de requêtes Nous allons étudier ici les possibilités offertes par les servlets en tant que services offerts à un programme

Plus en détail

Introduction à la programmation en Java. Java sans Bluej. Ligne de commande entrées/sorties fichiers. Où en sommes-nous? Hello, world!

Introduction à la programmation en Java. Java sans Bluej. Ligne de commande entrées/sorties fichiers. Où en sommes-nous? Hello, world! Introduction à la programmation en Java Frédéric MALLET Jean-Paul ROY U.F.R. Sciences de Nice Licence Math-Info 2006-2007 Module L1I1 12-1 Où en sommes-nous? Nous savons rédiger le texte d une classe d

Plus en détail

Licence d informatique. Hugues Fauconnier. hf@liafa.univ-paris-diderot.fr (2012-2013)

Licence d informatique. Hugues Fauconnier. hf@liafa.univ-paris-diderot.fr (2012-2013) Cours programmationorientée objet en Java Licence d informatique Hugues Fauconnier hf@liafa.univ-paris-diderot.fr (2012-2013) Plan du cours Introduction: programmation objet pourquoi? Comment? Un exemple

Plus en détail

Applet pour visualiser les variables «automate» notifiées

Applet pour visualiser les variables «automate» notifiées Applet pour visualiser les variables «automate» notifiées Sommaire 1. Introduction...2 2. Lecture de variables «automate» notifiées...2 2.1. IHM servant au test :...2 2.2. Codage de l'applet :...2 3. Codage

Plus en détail

Plug-ins. Visualisation d'un graphe

Plug-ins. Visualisation d'un graphe Laboratoire d'analyse et d'architecture des Systèmes Plug-ins Visualisation d'un graphe Résumé: Cet exemple introduit les notions de vues et de perspectives. JFace est utilisé pour donner plusieurs représentations

Plus en détail

Algorithmique et Structures de données Feuille 5 : Arbres binaires

Algorithmique et Structures de données Feuille 5 : Arbres binaires Université Bordeaux Algorithmique et Structures de données Feuille : Arbres binaires On considère le type abstrait arbrebinaire d objet défini en cours. Pour rappel voir annexe A. LicenceInformatique0-0

Plus en détail

Chapitre 10. Les interfaces Comparable et Comparator 1

Chapitre 10. Les interfaces Comparable et Comparator 1 Chapitre 10: Les interfaces Comparable et Comparator 1/5 Chapitre 10 Les interfaces Comparable et Comparator 1 1 Ce chapitre a été extrait du document "Objets, Algorithmes, Patterns" de [René Lalement],

Plus en détail