Introduction. Les méthodes. Les méthodes. Identité et égalité. Identité et égalité. La copie d'objets. Identité et égalité.

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

Download "Introduction. Les méthodes. Les méthodes. Identité et égalité. Identité et égalité. La copie d'objets. Identité et égalité."

Transcription

1 Introduction La classe object Tous les objets Java héritent de la classe java.lang.object. Elle garantit que tout objet Java contient quelques méthodes fondamentales duplication comparaison Chaque classe est libre de redéfinir ces méthodes Cours Java : les conteneurs 1 Cours Java : les conteneurs 2 Sommaire des Méthodes Les méthodes protected clone() throws CloneNotSupportedException Creates and returns a copy of this Object object. boolean equals(object obj) Indicates whether some other object is "equal to" this one. protected finalize() throws Throwable Called by the garbage collector on an object when void garbage collection determines that there are no more references to the object. Class getclass() Returns the runtime class of an object. int hashcode() Returns a hash code value for the object. void notify()wakes up a single thread that is waiting on this object's monitor. void notifyall()wakes up all threads that are waiting on this object's monitor. String tostring() Returns a string representation of the object. void wait() Causes current thread to wait until another thread invokes the notify() method or the notifyall() method for this object. void wait(long timeout) Causes current thread to wait until either another thread invokes the notify() method or the notifyall() method for this object, or a specified amount of time has elapsed. void wait(long timeout, int nanos)causes current thread to wait until another thread invokes the notify() method or the notifyall() method for this object, or some other thread interrupts the current thread, or a certain amount of real time has elapsed. Cours Java : les conteneurs 3 Les méthodes La méthode tostring() retourne l'objet sous forme d'une chaîne de caractères Object o = new Object(); System.out.println(o); // affiche Cette méthode tostring() est très souvent redéfinie par les sous classes. Elle permet d'afficher une représentation de l'objet sous forme de String public class Complexe { protected double partiereelle; protected double partieimaginaire; public Complexe (double r, double i) { partiereelle = r; partieimaginaire = i; public String tostring() {return partiereelle + "+" + partieimaginaire + "i"; public static void main(string[] args) { Complexe c = new Complexe(1.0, 2.0); System.out.println(c); Cours Java : les conteneurs 4 L'opérateur "==" appliqué à des références teste l'égalité des références Complexe c1 = new Complexe (1.0,2.0); Complexe c2 = new Complexe (1.0,2.0); System.out.println(c1 == c2); // affich false; La méthode equals() de la classe Object teste l'égalité entre l'objet qui a appelé la méthode et l'objet passé en argument. Par défaut cette méthode teste, elle aussi, l'égalité sur les références. Il est souvent nécessaire de redéfinir cette méthode en fonction du contenu de l'objet public boolean equals(object o) { if (!(o instanceof Complexe)) return false; Complexe c = (Comlexe)o; return partireelle == c.partiereelle && partieimaginaire == c.partieimaginaire; Cours Java : les conteneurs 5 La méthode equals doit vérifier les propriétés suivantes x.equals(x) true x.equals(y) == true y.equals(x) == true x.equals(y) == true et y.equals(z) == true x.equals(z) == true plusieurs appels successifs de x.equals(y) donnent toujours le même résultat x.equals(null) false Cours Java : les conteneurs 6 La valeur renvoyée par la méthode hashcode() est utilisée dans la méthode tostring() (suit le Object o = new Object(); System.out.println(o); // affiche Les valeurs renvoyées par la méthode hashcode() de deux objets x, y tels que x.equals(y) == true doivent être les mêmes La réciproque n'est pas vraie La redéfinition de la méthode equals peut nécessiter de redéfinir la méthode hashcode() pour garantir le bon fonctionnement des conteneurs La copie d'objets La méthode clone() effectue une copie champ à champ de l'objet sur lequel elle est appelée à la condition qu'il ait le type Cloneable (implante l'interface Cloneable). On dit faire une copie en surface L'appel de la méthode clone() dans une classe qui n'implante pas l'interface Cloneable léve l'exception CloneNotSupportedException. Cours Java : les conteneurs 7 Cours Java : les conteneurs 8

2 La copie d'objets abstract class Figure implements Cloneable { try { return super.clone(); catch (CloneNotSupportedException e) { throw new InternalError(); public class Disque { private Point centre; private double rayon; public Disque (Point c, double r) { centre = c; rayon = r; return new Disque(centre, rayon); // Dangereux public class Anneau extends Disque { public Anneau (Point c, double r, double rinterne) {... // pas de redefinition de clone() public static void main (String [] a) { Anneau a = new Anneau(new Point(0.0, 0.0), 2.0, 1.0); Anneau copie = (Anneau) a.clone(); // transtypage incorrect Cours Java : les conteneurs 9 La copie d'objets abstract class Figure implements Cloneable { try { return super.clone(); catch (CloneNotSupportedException e) { throw new InternalError(); public class Disque { private Point centre; private double rayon; public Disque (Point c, double r) { centre = c; rayon = r; Disque d =(Disque)super.clone(); d.centre =(Point)centre.clone(); return d; public class Anneau extends Disque { public Anneau (Point c, double r, double rinterne) {... // pas de redefinition de clone() public static void main (String [] a) { Anneau a = new Anneau(new Point(0.0, 0.0), 2.0, 1.0); Anneau copie = (Anneau) a.clone(); // transtypage OK Cours Java : les conteneurs 10 Les autres méthodes La méthode finalize() est appelée avant que le ramasse miettes récupère la mémoire utilisée par l'objet Cinq méthodes sont utilisées pour mettre en oeuvre la synchronisation de processus léger La méthode getclass() retourne une référence sur un objet de la classe java.lang.class qui décrit la classe de l'objet String s = "coucou"; Class c = s.getclass(); System.out.println(c); // affiche: class java.lang.string Les Conteneurs Cours Java : les conteneurs 11 Cours Java : les conteneurs 12 Introduction Un conteneur est une classe dont le rôle est de stocker, traiter, retrouver une collection d'objets. Un exemple de conteneur (ou dit aussi collection) est le tableau Les différents conteneurs se distinguent en fonction de l'interface : accès aux éléments des implémentations : stockage, rangement des éléments des algorithmes : recherche, tri, parcours En java il y a deux types d'interface de conteneurs disponibles Cours Java : les conteneurs 13 Cours Java : les conteneurs 14 Collection est l'interface racine. Elle permet de désigner un ensemble d'objets. Certaines implantations autoriseront la présence de plusieurs éléments identiques d'autres non. Certaines implantations auront leurs éléments ordonnés d'autres non. set : conteneur qui n'accepte pas les doublons list: conteneur qui range les éléments en séquence (notion d'index) map: conteneur qui associe une clé à chaque élément sortedset: conteneur qui maintient un ordre croissant sur l'ensemble des éléments sortedmap: conteneur qui maintient un ordre croissant sur l'ensemble des clés Cours Java : les conteneurs 15 Cours Java : les conteneurs 16

3 L'interface de Collection L'interface de Set public interface Collection { boolean contains(object element); boolean add(object element); boolean remove(object element); Iterator iterator(); boolean containsall(collection c); boolean addall(collection c); boolean removeall(collection c); boolean retainall(collection c); // Array Operations Object[] toarray(); Object[] toarray(object a[]); public interface Set extends Collection{ boolean contains(object element); boolean add(object element); boolean remove(object element); Iterator iterator(); boolean containsall(collection c); boolean addall(collection c); boolean removeall(collection c); boolean retainall(collection c); // Array Operations Object[] toarray(); Object[] toarray(object a[]); Cours Java : les conteneurs 17 Cours Java : les conteneurs 18 L'interface de List public interface List extends Collection { // Positional Access Object get(int index); Object set(int index, Object element); void add(int index, Object element); Object remove(int index); abstract boolean addall(int index, Collection c); // Search int indexof(object o); int lastindexof(object o); // Iteration ListIterator listiterator(); ListIterator listiterator(int index); L'interface de ListIterator La classe ListIterator permet de se déplacer dans les deux sens d'un conteneur. Elle permet de modifier son contenu (set, add, en plus de remove) public interface ListIterator extends Iterator { boolean hasnext(); Object next(); boolean hasprevious(); Object previous(); // Range-view List sublist(int from, int to); La méthode sublist permet de travailler temporairement sur une sous liste. int nextindex(); int previousindex(); void remove(); void set(object o); void add(object o); Cours Java : les conteneurs 19 Cours Java : les conteneurs 20 index: 0 L'interface de ListIterator Element (0) Element (1) Element (2) Element (3) 1 Index correspond à l'index de l'élément qui sera renvoyé lors de l'appel à la méthode next() Sans précision, l'index de départ vaut zéro. Soit i la valeur de l'index, la méthode previous() renvoie l'élément à l'index i Cours Java : les conteneurs L'interface Map public interface Map { Object put(object key, Object value); Object get(object key); Object remove(object key); boolean containskey(object key); boolean containsvalue(object value); void putall(map t); // Collection Views public Set keyset(); public Collection values(); public Set entryset(); // Interface for entryset elements public interface Entry { Object getkey(); Object getvalue(); Object setvalue(object value); Cours Java : les conteneurs 22 L'interface SortedSet L'interface SortedMap public interface SortedSet extends Set { // Range-view SortedSet subset(object fromelement, Object toelement); SortedSet headset(object toelement); SortedSet tailset(object fromelement); // Endpoints Object first(); Object last(); // Comparator access Comparator comparator(); Range les éléments suivant l'ordre naturel ou à l'aide de la classe Comparator indiquée à la création Ajoute à l'interface Set un ensemble de méthodes «Range-view» (half-open) Cours Java : les conteneurs 23 public interface SortedMap extends Map { Comparator comparator(); SortedMap submap(object fromkey, Object tokey); SortedMap headmap(object tokey); SortedMap tailmap(object fromkey); Object firstkey(); Object lastkey(); Range les éléments suivant l'ordre naturel ou à l'aide de la classe Comparator indiquée à la création L'interface est comparable avec SortedSet à la différence que l'on utilise des clés à la place des éléments Cours Java : les conteneurs 24

4 Hash Table Implementations Resizable Array Balanced Tree Linked List Set HashSet TreeSet Interfaces List ArrayList LinkedList Map HashMap TreeMap Set HashSet (en temps constant) TreeSet (en O(logn)) L'implantation TreeSet permet de gérer un ordre dans les éléments de l'ensemble Le temps de parcours avec un itérateur est fonction de la taille de l'ensemble. Il est important de spécifier une taille initial en rapport avec la taille probable d'utilisation. Set set = new HashSet(17); Cours Java : les conteneurs 25 Cours Java : les conteneurs 26 List ArrayList LinkedList On utilise le plus souvent l'implantation ArrayList qui donne un accès en temps constant et qui est (en général) plus rapide que l'implantation LinkedList. Un constructeur permet de spécifier la taille initiale. Map HashMap TreeMap Les remarques sont les mêmes que pour l'implantation des Sets. Cours Java : les conteneurs 27 Cours Java : les conteneurs 28 Sort (Tri) Les algorithmes Shuffling (inverse du tri) Manipulation de données inverse (inverse l'ordre dans la liste) fill (initialise la liste) copy (copie une liste source dans une liste destination. Les deux listes doivent avoir la même taille. Recherche Recherche un élément dans un conteneur trié dans un ordre croissant Cours Java : les conteneurs 29 Les algorithmes Les algorithmes sont accessibles à partir de la classe statique Collections static Object binarysearch(list list, object key) Searches the specified list for the specified object using the binary search algorithm. static void copy(list dest, List src) Copies all of the elements from one list into another. static void fill(list list, Object obj) Replaces all of the elements of the specified list with the specified element. static Object max(collection coll) Returns the maximum element of the given collection, according to the natural ordering of its elements. static Object min(collection coll) Returns the minimum element of the given collection, according to the natural ordering of its elements. static void shuffle(list list) Randomly permutes the specified list using a default source of randomness. static void shuffle(list list, Random rnd) Randomly permute the specified list using the specified source of randomness. static void sort(list list) Sorts the specified list into ascending order, according to the natural ordering of its elements. static void sort(list list, Comparator c) Sorts the specified list according to the order induced by the specified comparator. Cours Java : les conteneurs 30 Illustration Set import java.util.*; public class FindDups { public static void main(string args[]) { Set s = new HashSet(); for (int i=0; i<args.length; i++) if (!s.add(args[i])) System.out.println("Duplicate detected: "+args[i]); Les éléments qui sont déjà dans l'ensemble ne sont pas ajoutés System.out.println(s.size()+" distinct words detected: "+s); Set union = new HashSet(s1); union.addall(s2); // elts de s1 et s2 sans doublons Set intersection = new HashSet(s1); intersection.retainall(s2);// elts commun à s1 et s2 Set difference = new HashSet(s1); difference.removeall(s2); // elts de S1 qui ne sont pas dans s2 Cours Java : les conteneurs 31 Illustration List public static void main(string[] args) { int nbjoueurs = Integer.parseInt(args[0]); int nbcartesparjoueurs = Integer.parseInt(args[1]); // Jeu de 52 cartes String[] couleurs = new String[] { "carreau", "treffle", "coeur", "pique" ; String[] carte = new String[] { "as", "2", "3", "4", "5", "6", "7", "8", "9", "10", "valet", "dame", "roi" ; List jeu = new ArrayList(); for (int i = 0; i < couleurs.length; i++) for (int j = 0; j < carte.length; j++) jeu.add(carte[j] + " de " + couleurs[i]); Collections.shuffle(jeu); for (int i = 0; i < nbjoueurs; i++) System.out.println(jeuJoueur(jeu, nbcartesparjoueurs)); Cours Java : les conteneurs 32

5 Illustration List Illustration Map public static List jeujoueur(list jeu, int n) { int taillejeu = jeu.size(); List vuejeu = jeu.sublist(taillejeu - n, taillejeu); List jeujoueur = new ArrayList(vueJeu); vuejeu.clear(); return jeujoueur; import java.util.*; public class Freq { private static final Integer ONE = new Integer(1); public static void main(string args[]) { Map m = new HashMap(); // Initialize frequency table from command line for (int i=0; i<args.length; i++) { Integer freq = (Integer) m.get(args[i]); m.put(args[i], (freq==null? ONE : new Integer(freq.intValue() + 1))); System.out.println(m.size()+" distinct words detected:"); System.out.println(m); Cours Java : les conteneurs 33 Cours Java : les conteneurs 34 Illustration SortedSet Illustration SortedMap Les éléments du conteneur entre les objets "doorbell" compris et "pickle" exclu int count = dictionary.subset("doorbell", "pickle").size(); for (char ch='a'; ch<='z'; ch++) { String from = new String(new char[] {ch); String to = new String(new char[] {(char)(ch+1)); System.out.println(from + ": " + dictionary.subset(from, to).size()); Les éléments du conteneur en début d'ensemble et en fin d'ensemble. Volume1 contient les éléments jusqu'à "n" exclu Volume2 contient les éléments à partir de "n" inclus jusqu'au dernier élément SortedSet volume1 = dictionary.headset("n"); SortedSet volume2 = dictionary.tailset("n"); Cours Java : les conteneurs 35 SortedMap m = new TreeMap(); m.put("sneezy", "common cold"); m.put("sleepy", "narcolepsy"); m.put("grumpy", "seasonal affective disorder"); System.out.println(m.keySet()); System.out.println(m.values()); System.out.println(m.entrySet()); [Grumpy, Sleepy, Sneezy] [seasonal affective disorder, narcolepsy, common cold] [Grumpy=seasonal affective disorder, Sleepy=narcolepsy, Sneezy=common cold] final Comparator FUNNY_COMPARATOR =... ; Map m = new TreeMap(FUNNY_COMPARATOR); //... code to populate m Map m2 = new TreeMap(m); // invokes TreeMap(Map) Map m3 = new TreeMap((SortedMap)m) // invokes TreeMap(SortedMap)] Cours Java : les conteneurs 36

réduit l effort de programmation améliore la qualité et les performances du programme permet l interopérabilité d API

réduit l effort de programmation améliore la qualité et les performances du programme permet l interopérabilité d API Collection 1 Collection (conteneur) est un objet qui regroupe plusieurs éléments en une seule unité une collection peut être utilisée pour stocker et manipuler des données et pour transmettre des données

Plus en détail

5. Collections dans Java. Olivier Curé - UMLV [page 143 ]

5. Collections dans Java. Olivier Curé - UMLV [page 143 ] 5. Collections dans Java Olivier Curé - UMLV [page 143 ] Présentation générale Une collection est un objet qui contient d'autres objets. Ces objets proposent une solution au stockage de données et permettent

Plus en détail

Programmation Par Objets

Programmation Par Objets Programmation Par Objets package java.util utilitaires de Arrays structures de données génériques B. Carré Polytech Lille 1 Utilitaires et collections Java Tableaux intégrés dans le langage : «Objets»

Plus en détail

ENSTA : cours IN204 Introduction à JAVA et UML

ENSTA : cours IN204 Introduction à JAVA et UML ENSTA : cours IN204 Introduction à JAVA et UML Thierry Bommart DASSAULT AVIATION DGT/DPR/EOS thierry.bommart@dassault-aviation.fr 01.47.11.54.93 Page : 1 Plan Ecole Nationale Supérieure de Techniques Avancées

Plus en détail

Cours de Programmation Orientée Objet

Cours de Programmation Orientée Objet Contrat et application à la librairie standard JAVA mailto:marc.champesme@lipn.univ-paris13.fr 6 février 2011 1 Qu est ce qu une classe? Un exemple en JAVA Résumé Expression du contrat Par des commentaires

Plus en détail

Chapitre V. Les classes : Object, Vector, etc.

Chapitre V. Les classes : Object, Vector, etc. Chapitre V Les classes de base Les classes : Object, Vector, etc. Plan La classe Object Les collections La classe ArrayList La classe Vector Les classes Wrappers Les classes String et StringBuffer La classe

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

RAPPELS SUR LES METHODES HERITEES DE LA CLASSE RACINE Object ET LEUR SPECIALISATION (i.e. REDEFINITION)

RAPPELS SUR LES METHODES HERITEES DE LA CLASSE RACINE Object ET LEUR SPECIALISATION (i.e. REDEFINITION) CLASSE RACINE Object ancêtre de toutes les classes RAPPELS SUR LES METHODES HERITEES DE LA CLASSE RACINE Object ET LEUR SPECIALISATION (i.e. REDEFINITION) définit donc des méthodes héritées par toutes

Plus en détail

Collections. Plan du cours. Généricité. Définition. Les interfaces. Hiérarchie des interfaces - Collection

Collections. Plan du cours. Généricité. Définition. Les interfaces. Hiérarchie des interfaces - Collection Plan du cours Collections Université de Nice - Sophia Antipolis Version 7.0.1 28/12/11 Richard Grin Généralités sur les collections Collections et itérateurs Maps Utilitaires : trier une collection et

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

Aspects Objets avancés dans le langage Java

Aspects Objets avancés dans le langage Java POO Programmation Impérative Programmation orientée Objet et modélisation UML Aspects Objets avancés dans le langage Java Collections Concepts Objet Avancés Apis Exception classes abstraites Interface

Plus en détail

Patron: Iterator (Itérateur)

Patron: Iterator (Itérateur) Patron: Iterator (Itérateur) http://www-public.telecom-sudparis.eu/~gibson/teaching/designpatterns/designpatterns-iterator.pdf Un itérateur est un objet qui permet de parcourir tous les éléments contenus

Plus en détail

LES FICHIERS. 1-169169 JAVA Christine BONNET

LES FICHIERS. 1-169169 JAVA Christine BONNET 12 LES FICHIERS 1-169169 JAVA Christine BONNET LES FLOTS Package java.io La gestion des E/S s'effectue à l'aide des flots. Un stream (flot) représente un canal de communication ( écran, fichier, pipe,

Plus en détail

Résumé Introduction Programmation Java

Résumé Introduction Programmation Java Résumé Introduction Programmation Java Concepts Un programme : séquence, test conditionnel, boucles. Objets : Les objets Java modélisent les objets d un problème donné Classe : Les objets sont crées à

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

Collections : Tables associatives

Collections : Tables associatives Table associative Collections : Tables associatives Théorie et pratique de la programmation Michel Schinz 2013-03-18 Rappel : une table associative ou dictionnaire (map ou dictionary en anglais) est une

Plus en détail

Java Licence Professionnelle CISI, 2009-2010

Java Licence Professionnelle CISI, 2009-2010 Java Licence Professionnelle CISI, 2009-2010 Cours 8 : Les collections Inspiré du livre de Claude Delannoy : Programmer en Java, Ed. Eyrolles (c) Claude delannoy, Programmer en Java, Eyrolles 1 Les collections

Plus en détail

Cours 13. Les classes abstraites Les méthodes abstraites Les interfaces. F. Gayral 1

Cours 13. Les classes abstraites Les méthodes abstraites Les interfaces. F. Gayral 1 Cours 13 Les classes abstraites Les méthodes abstraites Les interfaces F. Gayral 1 Un exemple pour mieux comprendre Pas d'instanciation d'un humain : un humain, c'est - soit un homme - soit une femme Humain

Plus en détail

Les collections. Les tableaux pour gérer des ensembles d'éléments. Chapitres traités

Les collections. Les tableaux pour gérer des ensembles d'éléments. Chapitres traités Les collections Chapitres traités Les tableaux pour gérer des ensembles d'éléments Nous allons ici faire l'étude du regroupement mémoire d'éléments de même type que nous appelons collections. Nous en profiterons

Plus en détail

Epreuve de Programmation Orientée Objet 2ème année de Licence Informatique

Epreuve de Programmation Orientée Objet 2ème année de Licence Informatique Epreuve de Programmation Orientée Objet 2ème année de Licence Informatique 1er juin 2007 Durée : 3 heures. Seule la documentation des classes java.util.list et java.util.arraylist distribuée est autorisée.

Plus en détail

cours 4 : programmes fiables

cours 4 : programmes fiables cours 4 : programmes fiables généricité assertions généricité généricité généricité généricité possibilité d écrire des classes paramétrées par d autres classes permet de : écrire un code dépendant d un/de

Plus en détail

Design Pattern (1/3) Design Pattern (2/3)

Design Pattern (1/3) Design Pattern (2/3) Design Pattern (1/3) Un pattern (ou design pattern) décrit : une situation constituant un problème souvent rencontré dans le développement d'applications une (ou plusieurs) solution(s) type(s) à ce problème,

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

Modélisation Objet. Introduction à JAVA. Georges Linares IUP GMI Université d Avignon et des Pays de Vaucluse

Modélisation Objet. Introduction à JAVA. Georges Linares IUP GMI Université d Avignon et des Pays de Vaucluse Modélisation Objet Introduction à JAVA Historique Les langages objets Simula 67 (trop tôt) Smalltalk 80 : purement objet Objective C : extension du C, esprit Smalltalk C++ : extension du c; le plus utilisé

Plus en détail

Les tableaux ne sont pas ni des objets ni des types simples.

Les tableaux ne sont pas ni des objets ni des types simples. Cours 5 Tableaux Tableaux à 2 dimensions Tableaux d objets POO 1 Les tableaux ne sont pas ni des objets ni des types simples. Un tableau se rapproche d un objet Il est manipulé par référence (adresse)

Plus en détail

La taille est dynamique: dès qu un tableau vectoriel est plein, sa taille est doublée, triplée, etc. automatiquement Les cases sont de type Object

La taille est dynamique: dès qu un tableau vectoriel est plein, sa taille est doublée, triplée, etc. automatiquement Les cases sont de type Object Cours 6 Package Java.Util Classe générique 1 Classe Vector La taille est dynamique: dès qu un tableau vectoriel est plein, sa taille est doublée, triplée, etc. automatiquement Les cases sont de type Object

Plus en détail

Correction DS Java 2005 Classe Produit Classe CD

Correction DS Java 2005 Classe Produit Classe CD Correction DS Java 2005 Classe Produit public abstract class Produit { private static int derniernumeroproduit = 1; private int numeroproduit; // Le prix hors taxe du produit private double prix; //Le

Plus en détail

Question1 (8 points) : Patron Dynamic Router

Question1 (8 points) : Patron Dynamic Router NSY102 Conception de logiciels Intranet : Patrons et Canevas. Session de Septembre 2008-durée : 3 heures Tous documents papiers autorisés Cnam / Paris-HTO & FOD Sommaire : Question 1 (8 points) : Patron

Plus en détail

Package Java.util Classe générique

Package Java.util Classe générique Package Java.util Classe générique 1 Classe Vector La taille est dynamique: dès qu un tableau vectoriel est plein, sa taille est doublée, triplée, etc. automatiquement Les cases sont de type Object add(object

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

POO 1/3 - Introduction à la Programmation Orientée Objet. Pierre Parrend IUT Lumière Lyon II, 2005-2006 pierre.parrend@univ-lyon2.

POO 1/3 - Introduction à la Programmation Orientée Objet. Pierre Parrend IUT Lumière Lyon II, 2005-2006 pierre.parrend@univ-lyon2. POO 1/3 - Introduction à la Programmation Orientée Objet Pierre Parrend IUT Lumière Lyon II, 2005-2006 pierre.parrend@univ-lyon2.fr Sommaire Les Langages de Programmation Premier Programme Les Objets Objets

Plus en détail

1 Le Parking revisité

1 Le Parking revisité Module I6 - Manipulation de threads II 13 décembre 2012 1 Le Parking revisité Une société de gestion de parkings de voitures souhaite mettre en place un système automatique d affichage en temps réel de

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

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

Programmation avancée langage Java & environnement eclipse

Programmation avancée langage Java & environnement eclipse Programmation avancée langage Java & environnement eclipse 2013-2014 Farès Belhadj 14 février 2014 Résumé Finalités de l unité d enseignement Finalités bis Les langages de programmation Exemples de paradigmes

Plus en détail

Arité variable, énumérations. Arité variable. Arité des méthodes. Utilisation de la surcharge

Arité variable, énumérations. Arité variable. Arité des méthodes. Utilisation de la surcharge Arité variable, énumérations Théorie et pratique de la programmation Michel Schinz 2013-05-13 Arité variable 1 2 Arité des méthodes Utilisation de la surcharge Il est parfois utile d'offrir des méthodes

Plus en détail

Syntaxe du langage JAVA. Philippe Roose (IUT Bayonne) Olivier Dedieu (INRIA)

Syntaxe du langage JAVA. Philippe Roose (IUT Bayonne) Olivier Dedieu (INRIA) Syntaxe du langage JAVA Philippe Roose (IUT Bayonne) Olivier Dedieu (INRIA) Structure du langage Les types primitifs boolean(true/false), byte (1 octet), char (2 octets), short (2 octets), int (4 octets),

Plus en détail

Listes et arbres binaires

Listes et arbres binaires Des structures de données dynamiques Listes, Listes ordonnées Arbres binaires, arbre binaires de recherche Listes chaînées Utile si le nombre d éléments n est pas connu à l avance et évolue beaucoup. Permet

Plus en détail

TP JUnit 4.12. Première partie Le premier test d'une classe

TP JUnit 4.12. Première partie Le premier test d'une classe TP JUnit 4.12 Récupérez les deux fichiers junit.jar et hamcrest-core.jar à partir de l'url https://github.com/junit-team/junit/wiki/download-and-install (plus précisément à partir de l'url http://junit.org).

Plus en détail

Programmation multitâches avec les Threads

Programmation multitâches avec les Threads Programmation multitâches avec les Threads A. Introduction A.1. Programmation multitâche Tous les systèmes d'exploitation actuels ont la possibilité d'effectuer plusieurs tâches en simultané. En effet,

Plus en détail

Java - Historique. Une introduction à Java. Premier exemple. Aperçu de Java. Processus d obtention d un exécutable. Compilation/interprétation

Java - Historique. Une introduction à Java. Premier exemple. Aperçu de Java. Processus d obtention d un exécutable. Compilation/interprétation Java - Historique Une introduction à Java IFT 287 (Semaine 1) UNIVERSITÉ DE SHERBROOKE 1 Développé par Sun Microsystems en 1994 Inventeur James Gosling (canadien!) Objectif langage sûr (fortement typé)

Plus en détail

Les tâches et la synchronisation en langage Java

Les tâches et la synchronisation en langage Java Les tâches et la synchronisation en langage Java Les threads, les verrous, les sémaphores et les moniteurs en Java D après les cours de D. Genthial et B. Caylux Langage Java Threads et synchronisation

Plus en détail

Threads. Threads. USTL http://www.lifl.fr/ routier 1

Threads. Threads. USTL http://www.lifl.fr/ routier 1 Threads USTL http://www.lifl.fr/ routier 1 Rappels - Définitions un Process est un programme qui tourne et dispose de ses propres ressources mémoire. OS multi-tâche plusieurs process en concurrence un

Plus en détail

Dr. M.W. Youssef Systèmes d exploitation Avancées 1ING ISI - 2009

Dr. M.W. Youssef Systèmes d exploitation Avancées 1ING ISI - 2009 Institut Supérieur d Informatique Chapitre 02 Synchronisation des processus Dr. Mohamed-Wassim YOUSSEF 2009 [www.wassimyoussef.info] Systèmes d exploitation avancées 1 ING ISI 1 ére année Ingénieur en

Plus en détail

Polymorphisme, la classe Object, les package et la visibilité en Java... 1

Polymorphisme, la classe Object, les package et la visibilité en Java... 1 Polymorphisme, la classe Object, les package et la visibilité en Java. Polymorphisme, la classe Object, les package et la visibilité en Java.... 1 Polymorphisme.... 1 Le DownCast... 4 La Classe Object....

Plus en détail

Les bibliothèques d objets

Les bibliothèques d objets Les bibliothèques d objets Implantations d objets réutilisables : les approches Les bibliothèques d objets généraux C++ La STL : standard template library L OCL : Open Class Library QT : Bibliothèque utilisé

Plus en détail

Exception en Java. Le principe général des exceptions. La syntaxe des exceptions.

Exception en Java. Le principe général des exceptions. La syntaxe des exceptions. Exception en Java. Exception en Java....1 Le principe général des exceptions...1 La syntaxe des exceptions....1 La hiérarchie des exceptions:...2 Exemple d'exception....3 Exception et signature de service....4

Plus en détail

Une introduction à Java

Une introduction à Java Une introduction à Java IFT 287 (Semaine 1) UNIVERSITÉ DE SHERBROOKE 1 Java - Historique Développé par Sun Microsystems en 1994 Inventeur James Gosling (canadien!) Objectif langage sûr (fortement typé)

Plus en détail

Chapitre 1. 1.1 types primitifs. 1.2 Casting

Chapitre 1. 1.1 types primitifs. 1.2 Casting Chapitre 1 Généralités 1.1 types primitifs byte (1 octet) peut contenir les entiers entre -128 et +127. short (2 octets) contient les entiers compris entre -32768 et +32767. int (4 octet) va de -2*10e9

Plus en détail

Collections : Listes. Collections. Collection. Liste. Théorie et pratique de la programmation Michel Schinz 2013-02-18

Collections : Listes. Collections. Collection. Liste. Théorie et pratique de la programmation Michel Schinz 2013-02-18 Collections : Listes Théorie et pratique de la programmation Michel Schinz 2013-02-18 Collections 1 2 Collection Liste On appelle collection un objet dont le but est de stocker un certain nombre d autres

Plus en détail

IFT 1179 : Programmation en C#

IFT 1179 : Programmation en C# IFT 1179 : Programmation en C# (suite) : Une partie de ce résumé vient du lien de Microsoft : http://msdn.microsoft.com/library/fre/default.asp?ur l=/library/fre/cpref/html/frlrfsystemcollectionsarra ylistclasstopic.asp

Plus en détail

Apprendre la Programmation Orientée Objet avec le langage Java (avec exercices pratiques et corrigés)

Apprendre la Programmation Orientée Objet avec le langage Java (avec exercices pratiques et corrigés) Introduction à la POO 1. Histoire de la POO 9 2. Historique du 12 La conception orientée objet 1. Approche procédurale et décomposition fonctionnelle 13 2. La transition vers l'approche objet 14 3. Les

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

Projet EvaluationsEleves/Professeurs

Projet EvaluationsEleves/Professeurs Projet EvaluationsEleves/Professeurs Ce projet Java comporte les objectifs suivants: 1) Diagramme de classes 2) Développer de l'application en mode console avec un jeu de tests fourni 3) Lecture des notes/eleves/professeurs

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

Notions d héritage en Java

Notions d héritage en Java EILCO ING 1 - POO Java TP 5 2014/2015 Notions d héritage en Java L héritage est la capacité d une classe (la sous-classe) à hériter des membres (attributs et méthodes) d une autre classe (la super-classe).

Plus en détail

Java 1.5 : principales nouveautés

Java 1.5 : principales nouveautés Cours 6 - TEP - M2 STL - UPMC - 2006/2007 p. 1/30 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

Plus en détail

Tutoriel PretopoLib. Vincent Levorato. Laboratoire d Informatique et des Systèmes Complexes - EPHE. vincent.levorato@ephe.sorbonne.

Tutoriel PretopoLib. Vincent Levorato. Laboratoire d Informatique et des Systèmes Complexes - EPHE. vincent.levorato@ephe.sorbonne. 1 / 33 Tutoriel PretopoLib Vincent Levorato Laboratoire d Informatique et des Systèmes Complexes - EPHE vincent.levorato@ephe.sorbonne.fr 2 / 33 Plan de l exposé 1. Présentation de la structure globale

Plus en détail

IFT 1179 : Programmation en C#

IFT 1179 : Programmation en C# IFT 1179 : Programmation en C# A) System.Array : On a déjà travaillé avec les tableaux à un seul indice. En C#, le type System.Array est considéré comme une classe parente de tous les types tableaux vus

Plus en détail

Entraînement au concours ACM-ICPC

Entraînement au concours ACM-ICPC Entraînement au concours ACM-ICPC Conteneurs des bibliothèques standard C++ et Java Page 1 / 23 Plan Généralités Collections de base Collections à usage plus rare Page 2 / 23 Collections Les collections

Plus en détail

Programmation Orientée Objet Java

Programmation Orientée Objet Java Programmation Orientée Objet Java Bertrand Estellon Département Informatique et Interactions Aix-Marseille Université 29 octobre 2015 Bertrand Estellon (DII AMU) Programmation Orientée Objet Java 29 octobre

Plus en détail

Les tableaux. Programmation Orientée Objet Java. Références et Garbage Collector. Les tableaux

Les tableaux. Programmation Orientée Objet Java. Références et Garbage Collector. Les tableaux Les tableaux Déclaration d une variable de type référence vers un tableau : Programmation Orientée Objet Bertrand Estellon Département Informatique et Interactions Aix-Marseille Université 29 octobre 2015

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

as Architecture des Systèmes d Information

as Architecture des Systèmes d Information Gestion des threads Gestion des timers Gestion des threads Gestion des timers Programmation - Threads - Nicolas Malandain 1 Gestion des threads Principe Création Cycle Synchronisation Collections May 1,

Plus en détail

Interface De Service AIDL. Android Interface Definition Language

Interface De Service AIDL. Android Interface Definition Language Client Interface De Service Serviteur AIDL Android Interface Definition Language Client Serviteur Service Process Process IPC IPC Inter Process Communication... mais sur une même machine. pas entre plusieurs

Plus en détail

Introduction a l informatique II (ITI 1521) Examen final

Introduction a l informatique II (ITI 1521) Examen final Introduction a l informatique II (ITI 1521) Examen final Instructeur: Marcel Turcotte Avril 2007, dure e: 3 heures Identification Nom : Pre nom : Nume ro d e tudiant : Signature : Consignes 1. 2. 3. 4.

Plus en détail

Exceptions. Qu est ce qu un cas exceptionnel? Principe : détecter le maximum d erreurs à la compilation, mais... pas toujours possible

Exceptions. Qu est ce qu un cas exceptionnel? Principe : détecter le maximum d erreurs à la compilation, mais... pas toujours possible Programmation Orientée Objet Jean-Christophe Routier Licence mention Informatique Université Lille Principe : détecter le maximum d erreurs à la compilation, mais pas toujours possible Gestion des erreurs

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

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

Plan. Arbres équilibrés Arbres AVL Arbres a-b Quelques compléments de Java. Amphi 9 1

Plan. Arbres équilibrés Arbres AVL Arbres a-b Quelques compléments de Java. Amphi 9 1 Plan Arbres équilibrés Arbres AVL Arbres a-b Quelques compléments de Java Amphi 9 1 Structures d'arbre Les structures d'arbre permettent de réaliser des opérations dynamiques, telles que recherche, prédécesseur,

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

Introduction au débogage avec Eclipse

Introduction au débogage avec Eclipse Introduction au débogage avec Eclipse C. Pain-Barre et H. Garreta IUT INFO Année 2006-2007 1 Notion de debogage Tout développeur est confronté un jour à un programme qui plante pour une raison apparemment

Plus en détail

La Gestion des Exceptions

La Gestion des Exceptions La Gestion des Exceptions Les exceptions Les exceptions représentent le mécanisme de gestion des erreurs intégré au langage Java. Il se compose d'objets représentant les erreurs et d'un ensemble de troismotsclésquipermettentdedétecteretdetraiterceserreurs(try,

Plus en détail

1 ère PARTIE : COURS (sans document) Durée: 1h15

1 ère PARTIE : COURS (sans document) Durée: 1h15 Examen 1 ère session 2012-2013 page 1 NFA 032 - Programmation JAVA IPST-CNAM Programmation JAVA NFA 032 Mercredi 25 Juin 2014 Avec document Durée : 2 h30 Enseignant : LAFORGUE Jacques 1 ère Session NFA

Plus en détail

PARADIGME ORIENTÉ-OBJET

PARADIGME ORIENTÉ-OBJET PARADIGME ORIENTÉ-OBJET A programming paradigm that uses objects to design systems. Sébastien Adam Une introduction des concepts de base 2 Principes fondamentaux Modularité : vise à répartir les opérations

Plus en détail

Facultés Universitaires Notre-Dame de la Paix. Conception et Programmation Orientées- Object

Facultés Universitaires Notre-Dame de la Paix. Conception et Programmation Orientées- Object Facultés Universitaires Notre-Dame de la Paix Conception et Programmation Orientées- Object 2008-2009 RÉSUMÉ PRATIQUE... 4 CLASSE OBJET... 4 NOTION D HÉRITAGE... 4 LE POLYMORPHISME... 5 LES CLASSES ABSTRAITES...

Plus en détail

Programmation Orientée Objet

Programmation Orientée Objet Programmation Orientée Objet Initiation à Java Saber HENI saber.heni02@univ-paris8.fr http://handiman.univ-paris8.fr/~saber/ Plan du cours Chapitre 1 : Introduction au langage Java Chapitre 2 : Classes

Plus en détail

Programmation Objet I

Programmation Objet I 2002-2003 UFR Mathématique de la Décision Deuxième Année de DEUG Science mention MASS Programmation Objet I Fabrice Rossi et Fabien Napolitano c Fabrice Rossi et Fabien Napolitano, 2002-2003 Le code de

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

Java Licence professionnelle CISI 2009-2010

Java Licence professionnelle CISI 2009-2010 Java Licence professionnelle CISI 2009-2010 Cours 10 : Type générique (c) http://manu.e3b.org/java/tutoriels/avance/generique.pdf 1 Introduction La programmation générique - nouveauté la plus significative

Plus en détail

Jérôme Bougeault. Tsoft & Groupe Eyrolles, 2003, ISBN 2-212-11352-8

Jérôme Bougeault. Tsoft & Groupe Eyrolles, 2003, ISBN 2-212-11352-8 Jérôme Bougeault Tsoft & Groupe Eyrolles, 2003, ISBN 2-212-11352-8 Principe des exceptions dans Java La hiérarchie des exceptions Propagation des exceptions Les exceptions métier Atelier Objectifs Le mécanisme

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

Applications orientées données (NSY135)

Applications orientées données (NSY135) Applications orientées données (NSY135) 10 Lecture de données Auteurs: Raphaël Fournier-S niehotta et Philippe Rigaux (philippe.rigaux@cnam.fr,fournier@cnam.fr) Département d informatique Conservatoire

Plus en détail

Cours 8 : Exceptions, un peu de graphique

Cours 8 : Exceptions, un peu de graphique 1 Cours 8 : Exceptions, un peu de graphique 1. Traiter les exceptions usuelles 2. Créer ses propres exceptions 3. Exemples: les files. 4. Quelques éléments sur les graphiques 2 Exceptions Une exception

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

JAVA - Compléments du cours 9

JAVA - Compléments du cours 9 JAVA - Compléments du cours 9 Nicolas Baudru Année 2008-2009 Exercice 1 (Création de threads) En Java, il existe deux méthodes pour créer des threads. La première étend la classe Thread : class MonThread

Plus en détail

Bases du langage. Historique Applications et applets Éléments de base du langage Classes et objets Les exceptions

Bases du langage. Historique Applications et applets Éléments de base du langage Classes et objets Les exceptions Langage JAVA Bases du langage Opérations sur les fichiers Réseau Multi-tâche Logiciel: interfaces... Gestion des périphériques (méthodes natives) Accès aux bases de données Bases du langage Historique

Plus en détail

ITI 1521. Introduction à l informatique II

ITI 1521. Introduction à l informatique II ITI 1521. Introduction à l informatique II Marcel Turcotte École d ingénierie et de technologie de l information Version du 14 février 2011 Résumé Traitement d erreurs en Java : Déclaration, gestion, création

Plus en détail

Synchro et Threads Java TM

Synchro et Threads Java TM Synchro et Threads Java TM NICOD JEAN-MARC Master 2 Informatique Université de Franche-Comté UFR des Sciences et Techniques septembre 2008 NICOD JEAN-MARC Synchro et Threads avec Java TM 1 / 32 Sommaire

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

4. Groupement d objets

4. Groupement d objets Conception objet en Java avec BlueJ une approche interactive 4. Groupement d objets Collections et itérateurs David J. Barnes, Michael Kölling version française: Patrice Moreaux Rédigé avec 1.0 Principaux

Plus en détail

Formation C++ avancée

Formation C++ avancée Formation C++ avancée ou comment être les stars du C++ Raffi Enficiaud INRIA 16-18 février 2009 INRIA - IMEDIA Formation C++ avancée Organisation générale Enficiaud (INRIA) C++ 16-18/02/2009 2 / 201 À

Plus en détail

CONTRÔLE HORS-CLASSEMENT ÉCOLE POLYTECHNIQUE INFORMATIQUE COURS INF 431

CONTRÔLE HORS-CLASSEMENT ÉCOLE POLYTECHNIQUE INFORMATIQUE COURS INF 431 CONTRÔLE HORS-CLASSEMENT ÉCOLE POLYTECHNIQUE INFORMATIQUE COURS INF 431 GUILLAUME HANROT ET JEAN-JACQUES LÉVY On se propose de résoudre le problème de l affectation de k tâches à n employés (k > 0, n >

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

FMIN110- GMIN327. Tableaux (suite) et ArrayList 2014

FMIN110- GMIN327. Tableaux (suite) et ArrayList 2014 FMIN110- GMIN327 Tableaux (suite) et ArrayList 2014 Rappels Tableau : colleccon de valeurs d un même type ordonnées et indexées Type : primicf (int, char,..) ou Classe (String, Appt,..) DéclaraCon d un

Plus en détail

Types de données en Java, comparaison avec Caml

Types de données en Java, comparaison avec Caml Types de données en Java, comparaison avec Caml par Denis Monasse, Lycée Louis le Grand 9 mai 2001 1 Les types élémentaires En Java, on dispose bien entendu des types élémentaires habituels : entiers,

Plus en détail

INF421-a Bases de la programmation et de l algorithmique. (Bloc 1 / 9) Philippe Baptiste. CNRS LIX, École Polytechnique

INF421-a Bases de la programmation et de l algorithmique. (Bloc 1 / 9) Philippe Baptiste. CNRS LIX, École Polytechnique INF421-a Bases de la programmation et de l algorithmique (Bloc 1 / 9) Philippe Baptiste 26 août Philippe Baptiste: INF421-a, Bloc 1, 1/ 54 Organisation du cours 9 blocs, soit 9 vendredis : Amphi de 10h30

Plus en détail

TD : Compilation d exercices et d extraits d examens

TD : Compilation d exercices et d extraits d examens TD : Compilation d exercices et d extraits d examens 1. Classes et visibilité a. Parmi les appels suivant indiquez ceux qui sont corrects et ceux qui ne le sont pas public class A { public int i ; private

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

Lambda! Rémi Forax Univ Paris-Est Marne-la-Vallée

Lambda! Rémi Forax Univ Paris-Est Marne-la-Vallée Lambda! Rémi Forax Univ Paris-Est Marne-la-Vallée forax at univ-mlv dot fr - ParisJUG Java.next() - Mars 2012 What Else? Lambda == Inner class? Java a des lambdas depuis la version 1.1 Exemple utilisant

Plus en détail