Arbres binaires. Illustration avec des arbres binaires de décision Généricité bornée Synthèse sur les assertions et les exceptions
|
|
- Eveline Marchand
- il y a 2 ans
- Total affichages :
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 ://www.cooncept.fr/ascent.php 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 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
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
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
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
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
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
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
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
Page 1 sur 5 TP3. Thèmes du TP : l la classe Object. l Vector l tutorial Interfaces. l Stack
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
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
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
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.
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
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
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
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
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
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
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
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
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
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
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/
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.........................................
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
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
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
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
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
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
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
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
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
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.
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
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
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.................................................
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
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
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)
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
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
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
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
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
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,
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
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
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
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 à
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
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
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 &
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
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
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
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 :
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
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
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
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
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
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/
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,
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
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
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
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
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
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
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
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
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/
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
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
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 :
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
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
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
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
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
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
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é
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,
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
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)
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
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.
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
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
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
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
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
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
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
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
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
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
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],