IFT 1179 : Programmation en C#

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

Download "IFT 1179 : Programmation en C#"

Transcription

1 IFT 1179 : Programmation en C# A) Tri avec Sort et Recherche avec BinarySearch: En classe, on a déjà montré le tri des tableaux d entiers ou de chaînes de caractères en utilisant Array.Sort( ) ; Cette méthode a fonctionné parfaitement car System.Int32 (associée à int) et System.String (associée à string) ont implémenté l interface IComparable. On a aussi trié un tableau des stations de métro (classe Station) avec Array.Sort(...) Cette méthode fonctionne car Station a implémenté l interface IComparable. Une fois que le tableau est trié, on peut utiliser Array.BinarySearch pour la recherche binaire (recherche dichotomique) selon la même clé de tri. Quelques réflexions s imposent : 1. Peut-on trier selon une clé combinée (exemple : trier un tableau des personnes selon d abord le nom et prénom puis selon leurs numéros)? La solution se trouve dans l exemple Sort0.cs 2. Peut-on forcer la méthode Array.Sort d utiliser une autre méthode de comparaison au lieu de CompareTo de IComparable? La réponse se trouve dans plusieurs exemples : Sort1.cs, Sort2.cs, Sort3.cs Exemple Sort0.cs : (attention au saut de ligne de Word) /* Fichier Sort0.cs * Clé de tri combinée : selon d'abord les noms et prénoms puis numéros * * Préparé par LVN pour IFT 1179 */ using System; using System.IO; class Personne : IComparable private string nompre; private char sexe; private double taille, poids; private int numero; 129

2 public Personne(string nompre, char double poids,int numero) this.nompre = nompre.toupper(); this.numero = numero; this.sexe = sexe; this.taille = taille; this.poids = poids; sexe,double taille, public Personne() public override string ToString() return string.format("0, 30:S 1, 5:D 2, 7:F2 3, 8:F1 4, 15:S", nompre, numero, taille, poids, (sexe == 'F'? "":"")); public int CompareTo(object obj) Personne autre = (Personne) obj; string chainecourante = string.format("0,30:s 1,4:D", nompre, numero), chaineautre = string.format("0,30:s 1,4:D", autre.nompre, autre.numero); return chainecourante.compareto(chaineautre); class Sort0 static void LireRemplir(string nomfichier, Personne[] pers, out int n) n = 0; StreamReader alire = File.OpenText(nomFichier); string lignelue = null; while ( (lignelue = alire.readline())!= null) string nom = lignelue.substring(0, 30); char sexe = lignelue[30]; double taille = double.parse(lignelue.substring(36, 8)); double poids = double.parse(lignelue.substring(50, 8)); int num = int.parse(lignelue.substring(60)); pers[n++] = new Personne(nom, sexe, taille, poids, num); alire.close(); 130

3 static void Afficher(Personne[] pers, int nbpers, string mess) Console.WriteLine("Contenu du tableau des personnes " + mess + ":\n"); for(int i = 0; i < nbpers; i++) Console.WriteLine("0,3) 1", i, pers[i]); Console.WriteLine(); static void Main(string[] args) const int MAX_PERS = 20; // au maximum 20 personnes Personne[] pers = new Personne[MAX_PERS]; int nbpers; // le nombre effectif de personnes lues LireRemplir("R:\\Met_A05.txt", pers, out nbpers); Afficher(pers, nbpers, "avant le tri"); Array.Sort(pers, 0, nbpers); Afficher(pers, nbpers, "apres le tri selon d'abord les noms et prenoms puis les numeros"); /* Exécution: Contenu du tableau des personnes avant le tri: 0) ROY CHANTAL ,63 54,9 1) MOLAISON CLAUDE ,57 62,2 2) BEDARD MARC-ANDRE ,43 80,5 3) ROBITAILLE SUZANNE ,58 60,2 4) MONAST STEPHANE ,65 61,7 5) JALBERT LYNE ,63 52,6 6) DUBE FRANCOISE ,68 67,5 7) ROBITAILLE SUZANNE ,72 65,4 8) LABELLE LISE ,79 68,0 9) RIVERIN HELENE ,71 60,8 10) MICHAUD NORMAND ,73 103,7 11) RICHER AGATHE ,65 53,1 12) BEGIN MARIE-LUCE ,62 49,0 131

4 13) ROBITAILLE SUZANNE ,48 61,5 14) DUMITRU PIERRE ,92 99,4 15) FILLION ERIC ,78 75,7 16) DESMARAIS DENISE ,75 58,7 17) TREMBLAY MARC ,79 64,9 18) TREMBLAY SYLVAIN ,83 86,2 Contenu du tableau des personnes apres le tri selon d'abord les noms et prenoms puis les numeros: 0) BEDARD MARC-ANDRE ,43 80,5 1) BEGIN MARIE-LUCE ,62 49,0 2) DESMARAIS DENISE ,75 58,7 3) DUBE FRANCOISE ,68 67,5 4) DUMITRU PIERRE ,92 99,4 5) FILLION ERIC ,78 75,7 6) JALBERT LYNE ,63 52,6 7) LABELLE LISE ,79 68,0 8) MICHAUD NORMAND ,73 103,7 9) MOLAISON CLAUDE ,57 62,2 10) MONAST STEPHANE ,65 61,7 11) RICHER AGATHE ,65 53,1 12) RIVERIN HELENE ,71 60,8 13) ROBITAILLE SUZANNE ,72 65,4 14) ROBITAILLE SUZANNE ,58 60,2 15) ROBITAILLE SUZANNE ,48 61,5 16) ROY CHANTAL ,63 54,9 17) TREMBLAY MARC ,79 64,9 18) TREMBLAY SYLVAIN ,83 86,2 132

5 Press any key to continue */ Exemple Sort1.cs : (attention au saut de ligne de Word) /* Fichier Sort1.cs * Peut-on ADAPTER CompareTo pour trier selon plusieurs clés? * (Cette version est un peu "trichée". On s'en parle en classe * * Préparé par LVN pour IFT 1179 */ using System; using System.IO; class Personne : IComparable private string nompre; private char sexe; private double taille, poids; private int numero; // petit truc pour trier selon une clé voulue public static int codetri; public Personne(string nompre, char poids,int numero) this.nompre = nompre.toupper(); this.numero = numero; this.sexe = sexe; this.taille = taille; this.poids = poids; sexe,double taille, double public Personne() public int Numero get return numero; public override string ToString() return string.format("0, 30:S 1, 5:D 2, 7:F2 3, 8:F1 4, 15:S", nompre, numero, taille, poids, (sexe == 'F'? "":"")); 133

6 public int CompareTo(object obj) Personne autre = (Personne) obj; if (codetri == 1) // selon nom et prenom return nompre.compareto(autre.nompre) ; else // selon les numéros des personnes return numero - autre.numero; class Sort1 static void LireRemplir(string nomfichier, Personne[] pers, out int n) n = 0; StreamReader alire = File.OpenText(nomFichier); string lignelue = null; while ( (lignelue = alire.readline())!= null) string nom = lignelue.substring(0, 30); char sexe = lignelue[30]; double taille = double.parse(lignelue.substring(36, 8)); double poids = double.parse(lignelue.substring(50, 8)); int num = int.parse(lignelue.substring(60)); pers[n++] = new Personne(nom, sexe, taille, poids, num); alire.close(); static void Afficher(Personne[] pers, int nbpers, string mess) Console.WriteLine("Contenu du tableau des personnes " + mess + ":\n"); for(int i = 0; i < nbpers; i++) Console.WriteLine("0,3) 1", i, pers[i]); Console.WriteLine(); // clé de recherche : un nom et prénom => il faut trier selon nom et prénom static void ChercherDicho(Personne[] pers, int nbpers, string nomrecherche) nomrecherche = nomrecherche.toupper(); for (int i = nomrecherche.length ; i < 30; i++) nomrecherche += " "; Personne achercher = new Personne(nomRecherche, ' ', 0.0, 0.0, 0); Personne.codeTri = 1; Array.Sort(pers, 0, nbpers); 134

7 Afficher(pers, nbpers, "apres le tri selon le nom et prenom"); int indice = Array.BinarySearch(pers, 0, nbpers, achercher); if (indice >= 0) Console.WriteLine("On trouve " + nomrecherche + " a l'indice " + indice + " :\n" + pers[indice]); else Console.WriteLine("On ne le trouve pas"); Console.WriteLine(); // clé de recherche : un numéro => il faut trier selon numéro static void ChercherDicho(int numrecherche, Personne[] pers, int nbpers) Personne achercher = new Personne("", ' ', 0.0, 0.0, numrecherche); Personne.codeTri = 0; Array.Sort(pers, 0, nbpers); Afficher(pers, nbpers, "apres le tri selon les numeros des personnes"); int indice = Array.BinarySearch(pers, 0, nbpers, achercher); if (indice >= 0) Console.WriteLine("On trouve " + numrecherche + " a l'indice " + indice + " :\n" + pers[indice]); else Console.WriteLine("On ne le trouve pas"); Console.WriteLine(); static void Main(string[] args) const int MAX_PERS = 20; // au maximum 20 personnes Personne[] pers = new Personne[MAX_PERS]; int nbpers; // le nombre effectif de personnes lues LireRemplir("R:\\Met_A05.txt", pers, out nbpers); Afficher(pers, nbpers, "avant le tri"); ChercherDicho(pers, nbpers, "Roy Chantal"); ChercherDicho(3215, pers, nbpers); 135

8 /* Exécution: Contenu du tableau des personnes avant le tri: 0) ROY CHANTAL ,63 54,9 1) MOLAISON CLAUDE ,57 62,2 2) BEDARD MARC-ANDRE ,43 80,5 3) MONAST STEPHANE ,65 61,7 4) JALBERT LYNE ,63 52,6 5) DUBE FRANCOISE ,68 67,5 6) ROBITAILLE SUZANNE ,72 65,4 7) LABELLE LISE ,79 68,0 8) RIVERIN HELENE ,71 60,8 9) MICHAUD NORMAND ,73 103,7 10) RICHER AGATHE ,65 53,1 11) BEGIN MARIE-LUCE ,62 49,0 12) ROBITAILLE SUZANNE ,48 61,5 13) DUMITRU PIERRE ,92 99,4 14) FILLION ERIC ,78 75,7 15) DESMARAIS DENISE ,75 58,7 16) TREMBLAY MARC ,79 64,9 17) TREMBLAY SYLVAIN ,83 86,2 18) ROBITAILLE SUZANNE ,58 60,2 Contenu du tableau des personnes apres le tri selon le nom et prenom: 0) BEDARD MARC-ANDRE ,43 80,5 1) BEGIN MARIE-LUCE ,62 49,0 2) DESMARAIS DENISE ,75 58,7 3) DUBE FRANCOISE ,68 67,5 4) DUMITRU PIERRE ,92 99,4 5) FILLION ERIC ,78 75,7 136

9 6) JALBERT LYNE ,63 52,6 7) LABELLE LISE ,79 68,0 8) MICHAUD NORMAND ,73 103,7 9) MOLAISON CLAUDE ,57 62,2 10) MONAST STEPHANE ,65 61,7 11) RICHER AGATHE ,65 53,1 12) RIVERIN HELENE ,71 60,8 13) ROBITAILLE SUZANNE ,58 60,2 14) ROBITAILLE SUZANNE ,72 65,4 15) ROBITAILLE SUZANNE ,48 61,5 16) ROY CHANTAL ,63 54,9 17) TREMBLAY MARC ,79 64,9 18) TREMBLAY SYLVAIN ,83 86,2 On trouve ROY CHANTAL a l'indice 16 : ROY CHANTAL ,63 54,9 Contenu du tableau des personnes apres le tri selon les numeros des personnes: 0) LABELLE LISE ,79 68,0 1) TREMBLAY SYLVAIN ,83 86,2 2) MONAST STEPHANE ,65 61,7 3) MOLAISON CLAUDE ,57 62,2 4) JALBERT LYNE ,63 52,6 5) ROBITAILLE SUZANNE ,72 65,4 6) RIVERIN HELENE ,71 60,8 7) FILLION ERIC ,78 75,7 8) BEDARD MARC-ANDRE ,43 80,5 9) ROY CHANTAL ,63 54,9 10) DESMARAIS DENISE ,75 58,7 137

10 11) MICHAUD NORMAND ,73 103,7 12) TREMBLAY MARC ,79 64,9 13) RICHER AGATHE ,65 53,1 14) DUMITRU PIERRE ,92 99,4 15) BEGIN MARIE-LUCE ,62 49,0 16) ROBITAILLE SUZANNE ,58 60,2 17) ROBITAILLE SUZANNE ,48 61,5 18) DUBE FRANCOISE ,68 67,5 On trouve 3215 a l'indice 10 : DESMARAIS DENISE ,75 58,7 Press any key to continue */ Exemple Sort2.cs : (attention au saut de ligne de Word) /* Fichier Sort2.cs * Comparaison des chaines de caracteres : ordre Ascii vs culture... * * Observez l'interface IComparer qui force le Sort d'exécuter * la "comparaison voulue" au lieu de CompareTo implémentée (ici dans string) */ using System; using System.Collections; class Sort2 class PourTrier : IComparer int IComparer.Compare( Object x, Object y) return String.CompareOrdinal( (string) x, (string) y); static void Afficher(string[] tab, string mess) Console.WriteLine("Contenu du tableau " + mess); for (int i = 0; i < tab.length ; i++) Console.WriteLine("0,3:D) 1:5D", i, tab[i]); Console.WriteLine(); 138

11 static void AfficherAscii(char lettre1, char lettre2) for (char c = lettre1 ; c <= lettre2 ; c++) Console.Write("0, 3:C", c); Console.WriteLine(); for (char c = lettre1 ; c <= lettre2 ; c++) Console.Write("0, 3:D", (int) c); Console.WriteLine("\n"); static void AfficherAscii() Console.WriteLine("Caracteres et ses ordres: "); AfficherAscii('0', '9'); AfficherAscii('A', 'Z'); AfficherAscii('a', 'z'); static void Main(string[] args) string[] tableau = "abc", "DEF", "ABC", "XYZ", "def", "123", "765" ; Array.Sort(tableau); AfficherAscii(); Afficher(tableau, "apres une sorte de tri (culture americaine)"); IComparer montri = new PourTrier(); Array.Sort(tableau, montri); Afficher(tableau, "apres le tri qui respecte l'ordre ASCII"); /* Exécution: Caracteres et ses ordres: A B C D E F G H I J K L M N O P Q R S T U V W X Y Z a b c d e f g h i j k l m n o p q r s t u v w x y z

12 Contenu du tableau apres une sorte de tri (culture americaine) 0) 123 1) 765 2) abc 3) ABC 4) def 5) DEF 6) XYZ Contenu du tableau apres le tri qui respecte l'ordre ASCII 0) 123 1) 765 2) ABC 3) DEF 4) XYZ 5) abc 6) def Press any key to continue */ Exemple Sort3.cs : (attention au saut de ligne de Word) /* Fichier Sort3.cs * On force le Sort d'utiliser une autre méthode de comparaison */ using System; using System.IO; using System.Collections; class Personne : IComparable private string nompre; private char sexe; private double taille, poids; private int numero; public static int codetri; public Personne(string nompre, char poids,int numero) this.nompre = nompre.toupper(); this.numero = numero; this.sexe = sexe; this.taille = taille; this.poids = poids; sexe,double taille, double public Personne() 140

13 public int Numero get return numero; public override string ToString() return string.format("0, 30:S 1, 5:D 2, 7:F2 3, 8:F1 4, 15:S", nompre, numero, taille, poids, (sexe == 'F'? "":"")); public int CompareTo(object obj) Personne autre = (Personne) obj; return nompre.compareto(autre.nompre) ; class Sort3 class PourTrier : IComparer int IComparer.Compare( Object x, Object y) return ((Personne) x).numero - ((Personne) y).numero; static void LireRemplir(string nomfichier, Personne[] pers, out int n) n = 0; StreamReader alire = File.OpenText(nomFichier); string lignelue = null; while ( (lignelue = alire.readline())!= null) string nom = lignelue.substring(0, 30); char sexe = lignelue[30]; double taille = double.parse(lignelue.substring(36, 8)); double poids = double.parse(lignelue.substring(50, 8)); int num = int.parse(lignelue.substring(60)); pers[n++] = new Personne(nom, sexe, taille, poids, num); alire.close(); 141

14 static void Afficher(Personne[] pers, int nbpers, string mess) Console.WriteLine("Contenu du tableau des personnes " + mess + ":\n"); for(int i = 0; i < nbpers; i++) Console.WriteLine("0,3) 1", i, pers[i]); Console.WriteLine(); static void ChercherDicho(Personne[] pers, int nbpers, string nomrecherche) nomrecherche = nomrecherche.toupper(); for (int i = nomrecherche.length ; i < 30; i++) nomrecherche += " "; Personne achercher = new Personne(nomRecherche, ' ', 0.0, 0.0, 0); Personne.codeTri = 1; Array.Sort(pers, 0, nbpers); Afficher(pers, nbpers, "apres le tri selon le nom et prenom"); int indice = Array.BinarySearch(pers, 0, nbpers, achercher); if (indice >= 0) Console.WriteLine("On trouve " + nomrecherche + " a l'indice " + indice + " :\n" + pers[indice]); else Console.WriteLine("On ne le trouve pas"); Console.WriteLine(); static void ChercherDicho(int numrecherche, Personne[] pers, int nbpers) Personne achercher = new Personne("", ' ', 0.0, 0.0, numrecherche); Personne.codeTri = 0; Array.Sort(pers, 0, nbpers); Afficher(pers, nbpers, "apres le tri selon les numeros des personnes"); int indice = Array.BinarySearch(pers, 0, nbpers, achercher); if (indice >= 0) Console.WriteLine("On trouve " + numrecherche + " a l'indice " + indice + " :\n" + pers[indice]); else Console.WriteLine("On ne le trouve pas"); Console.WriteLine(); 142

15 static void Main(string[] args) const int MAX_PERS = 20; // au maximum 20 personnes Personne[] pers = new Personne[MAX_PERS]; int nbpers; // le nombre effectif de personnes lues LireRemplir("R:\\Met_A05.txt", pers, out nbpers); Afficher(pers, nbpers, "avant le tri"); Array.Sort(pers, 0, nbpers); Afficher(pers, nbpers, "apres le tri (avec CompareTo)"); IComparer montri = new PourTrier(); Array.Sort(pers, 0, nbpers, montri); Afficher(pers, nbpers, "apres le tri selon les numeros des personnes"); /* Exécution: Contenu du tableau des personnes avant le tri: 0) ROY CHANTAL ,63 54,9 1) MOLAISON CLAUDE ,57 62,2 2) BEDARD MARC-ANDRE ,43 80,5 3) ROBITAILLE SUZANNE ,58 60,2 4) MONAST STEPHANE ,65 61,7 5) JALBERT LYNE ,63 52,6 6) DUBE FRANCOISE ,68 67,5 7) ROBITAILLE SUZANNE ,72 65,4 8) LABELLE LISE ,79 68,0 9) RIVERIN HELENE ,71 60,8 10) MICHAUD NORMAND ,73 103,7 11) RICHER AGATHE ,65 53,1 12) BEGIN MARIE-LUCE ,62 49,0 13) ROBITAILLE SUZANNE ,48 61,5 14) DUMITRU PIERRE ,92 99,4 15) FILLION ERIC ,78 75,7 16) DESMARAIS DENISE ,75 58,7 143

16 17) TREMBLAY MARC ,79 64,9 18) TREMBLAY SYLVAIN ,83 86,2 Contenu du tableau des personnes apres le tri (avec CompareTo): 0) BEDARD MARC-ANDRE ,43 80,5 1) BEGIN MARIE-LUCE ,62 49,0 2) DESMARAIS DENISE ,75 58,7 3) DUBE FRANCOISE ,68 67,5 4) DUMITRU PIERRE ,92 99,4 5) FILLION ERIC ,78 75,7 6) JALBERT LYNE ,63 52,6 7) LABELLE LISE ,79 68,0 8) MICHAUD NORMAND ,73 103,7 9) MOLAISON CLAUDE ,57 62,2 10) MONAST STEPHANE ,65 61,7 11) RICHER AGATHE ,65 53,1 12) RIVERIN HELENE ,71 60,8 13) ROBITAILLE SUZANNE ,58 60,2 14) ROBITAILLE SUZANNE ,72 65,4 15) ROBITAILLE SUZANNE ,48 61,5 16) ROY CHANTAL ,63 54,9 17) TREMBLAY MARC ,79 64,9 18) TREMBLAY SYLVAIN ,83 86,2 Contenu du tableau des personnes apres le tri selon les numeros des personnes: 0) LABELLE LISE ,79 68,0 1) TREMBLAY SYLVAIN ,83 86,2 2) MONAST STEPHANE ,65 61,7 144

17 3) MOLAISON CLAUDE ,57 62,2 4) JALBERT LYNE ,63 52,6 5) ROBITAILLE SUZANNE ,72 65,4 6) RIVERIN HELENE ,71 60,8 7) FILLION ERIC ,78 75,7 8) BEDARD MARC-ANDRE ,43 80,5 9) ROY CHANTAL ,63 54,9 10) DESMARAIS DENISE ,75 58,7 11) MICHAUD NORMAND ,73 103,7 12) TREMBLAY MARC ,79 64,9 13) RICHER AGATHE ,65 53,1 14) DUMITRU PIERRE ,92 99,4 15) BEGIN MARIE-LUCE ,62 49,0 16) ROBITAILLE SUZANNE ,58 60,2 17) ROBITAILLE SUZANNE ,48 61,5 18) DUBE FRANCOISE ,68 67,5 Press any key to continue */ 145

18 B) : l=/library/fre/cpref/html/frlrfsystemcollectionsarra ylistclasstopic.asp Une liste tableau (ArrayList) est une liste doublement chaînée dont l abstraction de données se fait avec un tableau. La capacité (le nombre maximum d éléments) et sa taille (son nombre d éléments) sont dynamiques. En classe, on montrera comment trouver les informations sur cette classe. Les notes de cours s en viennent. Exemple List1.cs : (attention au saut de ligne de Word) /* Fichier List1.cs (1er exemple de ArrayList) */ using System; using System.Collections; class List1 static ArrayList creerliste(int nombre) ArrayList liste = new ArrayList(); Console.WriteLine("\nCapacite de cette liste : 0, 3:D", liste.capacity); for (int candi = 1; candi <= nombre; candi++) if (nombre % candi == 0) liste.add(candi); Console.WriteLine("\nCapacite maintenant de cette liste : 0, 3:D", liste.capacity); return liste; static void Afficher(ArrayList liste, string mess) if (mess.equals("au debut")) Console.WriteLine("\nContenu de la liste des diviseurs de " + liste[liste.count-1]); else Console.WriteLine("\nContenu de la liste " + mess); for (int i = 0; i < liste.count; i++) Console.WriteLine("0, 3:D) 1, 10:D", i, liste[i]); 146

19 static void Demo(ArrayList commune) Afficher(commune, "des diviseurs communs de 100 et 720"); commune.removeat(1); commune.remove(20); Afficher(commune, "de la liste commune APRES 2 SUPPRESSIONS"); commune.insert(0, 999); commune.insert(3, 777); commune[5] = 666; Afficher(commune, "de la liste commune APRES 2 AJOUTS et 1 MODIFICATION"); commune.sort(); Afficher(commune, "des diviseurs communs de 100 et 720 apres le tri"); int indice = commune.binarysearch(4); Console.WriteLine("On trouve 4 a l'indice " + indice); static ArrayList creerliste(arraylist liste1, ArrayList liste2) ArrayList liste = new ArrayList(); for (int i = liste1.count-1; i >= 0; i--) if (liste2.contains(liste1[i])) liste.add(liste1[i]); return liste; static void Main(string[] args) const int NOMBRE1 = 100, NOMBRE2 = 720; ArrayList divi100 = creerliste(nombre1); Afficher(divi100, "au debut"); ArrayList divi720 = creerliste(nombre2); Afficher(divi720, "au debut"); ArrayList commune = creerliste(divi100, divi720); Demo(commune); 147

20 /* Exécution: Capacite de cette liste : 16 Capacite maintenant de cette liste : 16 Contenu de la liste des diviseurs de 100 0) 1 1) 2 2) 4 3) 5 4) 10 5) 20 6) 25 7) 50 8) 100 Capacite de cette liste : 16 Capacite maintenant de cette liste : 32 Contenu de la liste des diviseurs de 720 0) 1 1) 2 2) 3 3) 4 4) 5 5) 6 6) 8 7) 9 8) 10 9) 12 10) 15 11) 16 12) 18 13) 20 14) 24 15) 30 16) 36 17) 40 18) 45 19) 48 20) 60 21) 72 22) 80 23) 90 24) ) )

21 27) ) ) 720 Contenu de la liste des diviseurs communs de 100 et 720 0) 20 1) 10 2) 5 3) 4 4) 2 5) 1 Contenu de la liste de la liste commune APRES 2 SUPPRESSIONS 0) 5 1) 4 2) 2 3) 1 Contenu de la liste de la liste commune APRES 2 AJOUTS et 1 MODIFICATION 0) 999 1) 5 2) 4 3) 777 4) 2 5) 666 Contenu de la liste des diviseurs communs de 100 et 720 apres le tri 0) 2 1) 4 2) 5 3) 666 4) 777 5) 999 On trouve 4 a l'indice 1 Press any key to continue*/ 149

Programme Compte bancaire (code)

Programme Compte bancaire (code) using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; Programme Compte bancaire (code) namespace compte_bancaire /// Classe Program public

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

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

Projet de programmation (IK3) : TP n 1 Correction

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

Plus en détail

Java Licence Professionnelle CISII, 2009-10

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

Plus en détail

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

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

Corrigé des exercices sur les références

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

Plus en détail

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

ACTIVITÉ DE PROGRAMMATION

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

Plus en détail

Cette application développée en C# va récupérer un certain nombre d informations en ligne fournies par la ville de Paris :

Cette application développée en C# va récupérer un certain nombre d informations en ligne fournies par la ville de Paris : Développement d un client REST, l application Vélib 1. Présentation L application présentée permet de visualiser les disponibilités des vélos et des emplacements de parking à la disposition des parisiens

Plus en détail

Utilisation d objets : String et ArrayList

Utilisation d objets : String et ArrayList Chapitre 6 Utilisation d objets : String et ArrayList Dans ce chapitre, nous allons aborder l utilisation d objets de deux classes prédéfinies de Java d usage très courant. La première, nous l utilisons

Plus en détail

Cours 1: Java et les objets

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

Plus en détail

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

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

Plus en détail

Programmation Par 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

TD Objets distribués n 3 : Windows XP et Visual Studio.NET. Introduction à.net Remoting

TD Objets distribués n 3 : Windows XP et Visual Studio.NET. Introduction à.net Remoting IUT Bordeaux 1 2005-2006 Département Informatique Licence Professionnelle ~ SI TD Objets distribués n 3 : Windows XP et Visual Studio.NET Introduction à.net Remoting Partie 1 : l'analyseur de performances

Plus en détail

Plan du cours. Historique du langage http://www.oracle.com/technetwork/java/index.html. Nouveautés de Java 7

Plan du cours. Historique du langage http://www.oracle.com/technetwork/java/index.html. Nouveautés de Java 7 Université Lumière Lyon 2 Faculté de Sciences Economiques et Gestion KHARKIV National University of Economic Introduction au Langage Java Master Informatique 1 ère année Julien Velcin http://mediamining.univ-lyon2.fr/velcin

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

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

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

Plus en détail

TD3: tableaux avancées, première classe et chaînes

TD3: tableaux avancées, première classe et chaînes TD3: tableaux avancées, première classe et chaînes de caractères 1 Lestableaux 1.1 Élémentsthéoriques Déclaration des tableaux Pour la déclaration des tableaux, deux notations sont possibles. La première

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

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

Premiers Pas en Programmation Objet : les Classes et les Objets

Premiers Pas en Programmation Objet : les Classes et les Objets Chapitre 2 Premiers Pas en Programmation Objet : les Classes et les Objets Dans la première partie de ce cours, nous avons appris à manipuler des objets de type simple : entiers, doubles, caractères, booléens.

Plus en détail

Langage Java. Classe de première SI

Langage Java. Classe de première SI Langage Java Table des matières 1. Premiers pas...2 1.1. Introduction...2 1.2. Mon premier programme...2 1.3. Les commentaires...2 2. Les variables et les opérateurs...2 3. La classe Scanner...3 4. Les

Plus en détail

Java Licence Professionnelle CISII, 2009-2010. Cours 2 : Classes et Objets

Java Licence Professionnelle CISII, 2009-2010. Cours 2 : Classes et Objets Licence Professionnelle CISII, 2009-2010 Cours 2 : Classes et Objets 1 Classes et Objets Objectifs des LOO : - Manipuler des objets - Découper les programmes suivant les types des objets manipulés - Regrouper

Plus en détail

Recherche dans un tableau

Recherche dans un tableau Chapitre 3 Recherche dans un tableau 3.1 Introduction 3.1.1 Tranche On appelle tranche de tableau, la donnée d'un tableau t et de deux indices a et b. On note cette tranche t.(a..b). Exemple 3.1 : 3 6

Plus en détail

Programmation avec des objets : Cours 7. Menu du jour

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

Plus en détail

Généralités sur le Langage Java et éléments syntaxiques.

Généralités sur le Langage Java et éléments syntaxiques. Généralités sur le Langage Java et éléments syntaxiques. Généralités sur le Langage Java et éléments syntaxiques....1 Introduction...1 Genéralité sur le langage Java....1 Syntaxe de base du Langage...

Plus en détail

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

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

Plus en détail

Arbres binaires de recherche

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

Plus en détail

MISE A NIVEAU INFORMATIQUE LANGAGE C - EXEMPLES DE PROGRAMMES. Université Paris Dauphine IUP Génie Mathématique et Informatique 2 ème année

MISE A NIVEAU INFORMATIQUE LANGAGE C - EXEMPLES DE PROGRAMMES. Université Paris Dauphine IUP Génie Mathématique et Informatique 2 ème année 2003-2004 Université Paris Dauphine IUP Génie Mathématique et Informatique 2 ème année MISE A NIVEAU INFORMATIQUE LANGAGE C - EXEMPLES DE PROGRAMMES Maude Manouvrier La reproduction de ce document par

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

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

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

Plus en détail

Derrière toi Une machine virtuelle!

Derrière toi Une machine virtuelle! Derrière toi Une machine virtuelle! Yann-Gaël Guéhéneuc guehene@emn.fr École des Mines de Nantes, France Object Technology International Inc., Canada D où ça vient? Calculatrice Machine de Turing 1936

Plus en détail

Exercices sur les interfaces

Exercices sur les interfaces Exercices sur les interfaces Fabrice Rossi 18 octobre 1999 1 Le type Object 1.1 Manipulations élémentaires Exercice 1.1 : Indiquer l affichage produit par le programme suivant : public class UpCast1 {

Plus en détail

TD/TP PAC - Programmation n 3

TD/TP PAC - Programmation n 3 Université Paris Sud Licence d informatique/iup-miage2 Année 2004-2005 Auteur : Frédéric Vernier Semaine : 11-16 octobre 2004 Conditions : sur machine avec les outils standards java web: http://vernier.frederic.free.fr/indexpac.html

Plus en détail

Structures dynamiques Listes chaînées

Structures dynamiques Listes chaînées TC Informatique Structures de données abstraites PC N 4 30 Novembre 2000 François Siion Structures dynamiques Listes chaînées http://w3.edu.poytechnique.fr/informatique Représenter un ensembe d'ééments

Plus en détail

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

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

Plus en détail

1. Structure d un programme C. 2. Commentaire: /*..texte */ On utilise aussi le commentaire du C++ qui est valable pour C: 3.

1. Structure d un programme C. 2. Commentaire: /*..texte */ On utilise aussi le commentaire du C++ qui est valable pour C: 3. 1. Structure d un programme C Un programme est un ensemble de fonctions. La fonction "main" constitue le point d entrée pour l exécution. Un exemple simple : #include int main() { printf ( this

Plus en détail

Corrigés des premiers exercices sur les classes

Corrigés des premiers exercices sur les classes Corrigés des premiers exercices sur les classes Exercice 2.1.1 utilisation d une classe Voici le texte d une classe représentant de façon sommaire un compte bancaire et les opérations bancaires courantes.

Plus en détail

Flux de données Lecture/Ecriture Fichiers

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

Plus en détail

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

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

Plus en détail

Cours d initiation à la programmation en C++ Johann Cuenin

Cours d initiation à la programmation en C++ Johann Cuenin Cours d initiation à la programmation en C++ Johann Cuenin 11 octobre 2014 2 Table des matières 1 Introduction 5 2 Bases de la programmation en C++ 7 3 Les types composés 9 3.1 Les tableaux.............................

Plus en détail

TD/TP PAC - Programmation n 3

TD/TP PAC - Programmation n 3 Université Paris Sud Licence d informatique/iup-miage2 - Année 2004-2005 auteur : Frédéric Vernier semaine : 11-16 octobre 2004 conditions : sur machine avec les outils standards java web: http://vernier.frederic.free.fr/indexpac.html

Plus en détail

Langage et Concepts de ProgrammationOrientée-Objet 1 / 40

Langage et Concepts de ProgrammationOrientée-Objet 1 / 40 Déroulement du cours Introduction Concepts Java Remarques Langage et Concepts de Programmation Orientée-Objet Gauthier Picard École Nationale Supérieure des Mines de Saint-Étienne gauthier.picard@emse.fr

Plus en détail

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

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

Plus en détail

Tp 1 correction. Structures de données (IF2)

Tp 1 correction. Structures de données (IF2) Tp 1 correction Structures de données (IF2) Remarque générale : compilez et exécutez le code au-fur-et-à mesure de son écriture. Il est plus facile de corriger une petite portion de code délimitée que

Plus en détail

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

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

Plus en détail

Serveur d'archivage 2007 Installation et utilisation de la BD exist

Serveur d'archivage 2007 Installation et utilisation de la BD exist Type du document Procédure d'installation Auteur(s) Eric Bouladier Date de création 26/02/20007 Domaine de diffusion tous Validé par Equipe Versions Date Auteur(s) Modifications V1.00 26/02/2007 Eric Bouladier

Plus en détail

Centre CPGE TSI - Safi 2010/2011. Algorithmique et programmation :

Centre CPGE TSI - Safi 2010/2011. Algorithmique et programmation : Algorithmique et programmation : STRUCTURES DE DONNÉES A. Structure et enregistrement 1) Définition et rôle des structures de données en programmation 1.1) Définition : En informatique, une structure de

Plus en détail

Pour signifier qu'une classe fille hérite d'une classe mère, on utilise le mot clé extends class fille extends mère

Pour signifier qu'une classe fille hérite d'une classe mère, on utilise le mot clé extends class fille extends mère L'héritage et le polymorphisme en Java Pour signifier qu'une classe fille hérite d'une classe mère, on utilise le mot clé extends class fille extends mère En java, toutes les classes sont dérivée de la

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

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

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

P r ob lé m a t iq u e d e la g é n é r icit é. Pr in cip e d e la g é n é r icit é e n Ja v a ( 1 /3 )

P r ob lé m a t iq u e d e la g é n é r icit é. Pr in cip e d e la g é n é r icit é e n Ja v a ( 1 /3 ) P r ob lé m a t iq u e d e la g é n é r icit é les versions de Java antérieures à 1.5 permettaient de créer des classes de structures contenant n'importe quels types d'objet : les collections (classes

Plus en détail

Création d objet imbriqué sous PowerShell.

Création d objet imbriqué sous PowerShell. Création d objet imbriqué sous PowerShell. Par Laurent Dardenne, le 13/01/2014. Niveau Ce tutoriel aborde la création d objet composé, c est-à-dire que certains de ses membres seront eux-mêmes des PSObjects.

Plus en détail

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

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

Plus en détail

TP, première séquence d exercices.

TP, première séquence d exercices. TP, première séquence d exercices. Benoît Valiron benoit.valiron@lipn.univ-paris13.fr 7 novembre 2010 Introduction Vous écrirez les réponses aux questions courtes sur une feuille à rendre à la fin de la

Plus en détail

1/24. I passer d un problème exprimé en français à la réalisation d un. I expressions arithmétiques. I structures de contrôle (tests, boucles)

1/24. I passer d un problème exprimé en français à la réalisation d un. I expressions arithmétiques. I structures de contrôle (tests, boucles) 1/4 Objectif de ce cours /4 Objectifs de ce cours Introduction au langage C - Cours Girardot/Roelens Septembre 013 Du problème au programme I passer d un problème exprimé en français à la réalisation d

Plus en détail

RMI le langage Java XII-1 JMF

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

Plus en détail

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

.NET - Classe de Log

.NET - Classe de Log .NET - Classe de Log Classe permettant de Logger des données Text Dans tous les projets, il est indispensable de pouvoir stocker de l'information textuelle : Pour le suivi des erreurs Pour le suivi de

Plus en détail

INTRODUCTION A JAVA. Fichier en langage machine Exécutable

INTRODUCTION A JAVA. Fichier en langage machine Exécutable INTRODUCTION A JAVA JAVA est un langage orienté-objet pur. Il ressemble beaucoup à C++ au niveau de la syntaxe. En revanche, ces deux langages sont très différents dans leur structure (organisation du

Plus en détail

Pour plus de détails concernant le protocole TCP conférez vous à la présentation des protocoles Internet enseignée pendant.

Pour plus de détails concernant le protocole TCP conférez vous à la présentation des protocoles Internet enseignée pendant. Chapitre 7 Le mode de communication en connexion est, a priori, supporté par le protocole TCP. Ce protocole fournit une communication fiable; les données sont transmises comme chaînes d octets. Avant de

Plus en détail

Programmation en Java IUT GEII (MC-II1) 1

Programmation en Java IUT GEII (MC-II1) 1 Programmation en Java IUT GEII (MC-II1) 1 Christophe BLANC - Paul CHECCHIN IUT Montluçon Université Blaise Pascal Novembre 2009 Christophe BLANC - Paul CHECCHIN Programmation en Java IUT GEII (MC-II1)

Plus en détail

Cours de C++ François Laroussinie. 2 novembre 2005. Dept. d Informatique, ENS de Cachan

Cours de C++ François Laroussinie. 2 novembre 2005. Dept. d Informatique, ENS de Cachan Cours de C++ François Laroussinie Dept. d Informatique, ENS de Cachan 2 novembre 2005 Première partie I Introduction Introduction Introduction Algorithme et programmation Algorithme: méthode pour résoudre

Plus en détail

Dis papa, c est quoi un bus logiciel réparti?

Dis papa, c est quoi un bus logiciel réparti? Dis papa, c est quoi un bus logiciel réparti? Raphael.Marvie@lifl.fr LIFL IRCICA Equipe GOAL Octobre 2006 10. Des sockets aux bus logiciels répartis 1 0. Une application répartie 2 Objectif Découvrir la

Plus en détail

OpenPaaS Le réseau social d'entreprise

OpenPaaS Le réseau social d'entreprise OpenPaaS Le réseau social d'entreprise Spécification des API datastore SP L2.3.1 Diffusion : Institut MinesTélécom, Télécom SudParis 1 / 12 1OpenPaaS DataBase API : ODBAPI...3 1.1Comparaison des concepts...3

Plus en détail

Notes de cours Practical BigData

Notes de cours Practical BigData Notes de cours Practical BigData Nguyen-Nhut DOAN 15 janvier 2015 Introduction Ces notes personnelles traduisent la deuxième partie du cours INF553 de l Ecole Polytechnique sur les bases de données et

Plus en détail

ETUDE DE CAS en UML : GESTION DES COMMANDES DE PIECES FABRIQUEES PAR LA SOCIETE C

ETUDE DE CAS en UML : GESTION DES COMMANDES DE PIECES FABRIQUEES PAR LA SOCIETE C ETUDE DE CAS en UML : GESTION DES COMMANDES DE PIECES FABRIQUEES PAR LA SOCIETE C La société C fabrique des pièces métalliques réalisées dans son atelier. La société C est en relation commerciale uniquement

Plus en détail

INF2015 Développement de logiciels dans un environnement Agile. Examen intra 20 février 2014 17:30 à 20:30

INF2015 Développement de logiciels dans un environnement Agile. Examen intra 20 février 2014 17:30 à 20:30 Examen intra 20 février 2014 17:30 à 20:30 Nom, prénom : Code permanent : Répondez directement sur le questionnaire. Question #1 5% Quelle influence peut avoir le typage dynamique sur la maintenabilité

Plus en détail

1. Langage de programmation Java

1. Langage de programmation Java 1. Langage de programmation Java 1.1. Définitions Langage de 3e génération le plus utilisé actuellement Portabilité : exécutable sur tout types d'ordinateurs quel que soit le système d'exploitation (Windows,

Plus en détail

Calcul Parallèle. Cours 5 - JAVA RMI

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

Plus en détail

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

Cours d Algorithmique-Programmation 2 e partie (IAP2): programmation 24 octobre 2007impérative 1 / 44 et. structures de données simples

Cours d Algorithmique-Programmation 2 e partie (IAP2): programmation 24 octobre 2007impérative 1 / 44 et. structures de données simples Cours d Algorithmique-Programmation 2 e partie (IAP2): programmation impérative et structures de données simples Introduction au langage C Sandrine Blazy - 1ère année 24 octobre 2007 Cours d Algorithmique-Programmation

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é 12 novembre 2014 Bertrand Estellon (DII AMU) Programmation Orientée Objet Java 12 novembre

Plus en détail

RMI. Remote Method Invocation: permet d'invoquer des méthodes d'objets distants.

RMI. Remote Method Invocation: permet d'invoquer des méthodes d'objets distants. RMI Remote Method Invocation: permet d'invoquer des méthodes d'objets distants. Méthode proche de RPC. Outils et classes qui rendent l'implantation d'appels de méthodes d'objets distants aussi simples

Plus en détail

INF 321 : mémento de la syntaxe de Java

INF 321 : mémento de la syntaxe de Java INF 321 : mémento de la syntaxe de Java Table des matières 1 La structure générale d un programme 3 2 Les composants élémentaires de Java 3 2.1 Les identificateurs.................................. 3 2.2

Plus en détail

Certificat Big Data - Master MAthématiques

Certificat Big Data - Master MAthématiques 1 / 1 Certificat Big Data - Master MAthématiques Master 2 Auteur : Sylvain Lamprier UPMC Fouille de données et Medias Sociaux 2 / 1 Rich and big data: Millions d utilisateurs Millions de contenus Multimedia

Plus en détail

Environnements de développement (intégrés)

Environnements de développement (intégrés) Environnements de développement (intégrés) Tests unitaires, outils de couverture de code Patrick Labatut labatut@di.ens.fr http://www.di.ens.fr/~labatut/ Département d informatique École normale supérieure

Plus en détail

Programmation Réseau SSH et TLS (aka SSL)

Programmation Réseau SSH et TLS (aka SSL) Programmation Réseau SSH et TLS (aka SSL) Jean-Baptiste.Yunes@liafa.jussieu.fr Coloriages: François Armand armand@informatique.univ-paris-diderot.fr UFR Informatique 2011-2012 Réseau et Sécurité Problèmes

Plus en détail

Éléments d informatique Cours 3 La programmation structurée en langage C L instruction de contrôle if

Éléments d informatique Cours 3 La programmation structurée en langage C L instruction de contrôle if Éléments d informatique Cours 3 La programmation structurée en langage C L instruction de contrôle if Pierre Boudes 28 septembre 2011 This work is licensed under the Creative Commons Attribution-NonCommercial-ShareAlike

Plus en détail

Programmation par les Objets en Java

Programmation par les Objets en Java Programmation par les Objets en Java Najib TOUNSI Les classes en Java (TD 3) I. Notion de classe I.1 Classe, champs, méthodes, instanciation, this, private vs. public. Créer une classe Point (coordonnée

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

Développement Logiciel

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

Plus en détail

Algorithmique, Structures de données et langage C

Algorithmique, Structures de données et langage C UNIVERSITE PAUL SABATIER TOULOUSE III Algorithmique, Structures de données et langage C L3 IUP AISEM/ICM Janvier 2005 J.M. ENJALBERT Chapitre 1 Rappels et compléments de C 1.1 Structures Une structure

Plus en détail

ALGORITHMIQUE ET PROGRAMMATION ORIENTEE OBJET

ALGORITHMIQUE ET PROGRAMMATION ORIENTEE OBJET ALGORITHMIQUE ET PROGRAMMATION ORIENTEE OBJET I. INTRODUCTION 1.1. HISTORIQUE 1991: Concepts Java pour Sun -conception d'un langage pour des appareils électroniques(code embarqué) -syntaxe proche du C++

Plus en détail

TP1 : Initiation à Java et Eclipse

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

Plus en détail

INITIATION AU LANGAGE JAVA

INITIATION AU LANGAGE JAVA INITIATION AU LANGAGE JAVA I. Présentation 1.1 Historique : Au début des années 90, Sun travaillait sur un projet visant à concevoir des logiciels simples et performants exécutés dans des PDA (Personnal

Plus en détail

1.6- Génération de nombres aléatoires

1.6- Génération de nombres aléatoires 1.6- Génération de nombres aléatoires 1- Le générateur aléatoire disponible en C++ 2 Création d'un générateur aléatoire uniforme sur un intervalle 3- Génération de valeurs aléatoires selon une loi normale

Plus en détail

Remote Method Invocation Les classes implémentant Serializable

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

Plus en détail

Licence ST Université Claude Bernard Lyon I LIF1 : Algorithmique et Programmation C Bases du langage C 1 Conclusion de la dernière fois Introduction de l algorithmique générale pour permettre de traiter

Plus en détail

Les structures de données. Rajae El Ouazzani

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

Plus en détail

Par Laurent DESECHALLIERS. Mastère Spécialisé en Management de Projets en Milieu Industriel. CESI de Rouen Promotion 2002/2003.

Par Laurent DESECHALLIERS. Mastère Spécialisé en Management de Projets en Milieu Industriel. CESI de Rouen Promotion 2002/2003. JAVA et Design Pattern Page 1/26 JAVA et Design Pattern Etude des Pattern Design Modélisation UML, Etude et critique des implémentations Java Par Laurent DESECHALLIERS Mastère Spécialisé en Management

Plus en détail

Notions fondamentales du langage C# Version 1.0

Notions fondamentales du langage C# Version 1.0 Notions fondamentales du langage C# Version 1.0 Z 2 [Notions fondamentales du langage Csharp] [Date : 25/03/09] Sommaire 1 Tout ce qu il faut savoir pour bien commencer... 3 1.1 Qu est ce qu un langage

Plus en détail

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

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

Plus en détail

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

Introduction au langage Java

Introduction au langage Java Introduction au langage Java 1 Introduction : Langage développé par Sun et purement orienté objet. N a pas de rapport direct avec Javascript développé par Netscape. Les applications java peuvent être des

Plus en détail

Le MSMQ. Version 1.0. Pierre-Franck Chauvet

Le MSMQ. Version 1.0. Pierre-Franck Chauvet Le MSMQ Version 1.0 Z Pierre-Franck Chauvet 2 [Le MSMQ] [Date : 10/10/09] Sommaire 1 Introduction... 3 2 Le Concept... 5 2.1 Les messages... 5 2.2 Les files d attentes... 5 2.3 WorkGroup... 7 2.4 Active

Plus en détail