Correction langage Java
|
|
- Jean-Claude Laurin
- il y a 8 ans
- Total affichages :
Transcription
1 MINISTÈRE DE L ÉCOLOGIE, DU DÉVELOPPEMENT DURABLE, DES TRANSPORTS ET DU LOGEMENT EXAMEN PROFESSIONNEL DE VÉRIFICATION D APTIDUDE AUX FONCTIONS DE PROGRAMMEUR Session 2010 Correction langage Java Langage: Java Durée : 5 heures Coefficient: 4 Notation: sur 20 Nombre de pages du sujet : 4 (y compris cette page) Remarques générales 1 le sujet comporte deux parties : un sujet général commun aux différents langages noté sur 6 (temps estimé 1h30) un sujet spécifique au langage choisi noté sur 14 (temps estimé 3h30) 2 si éventuellement il vous manquait des informations particulières pour développer votre sujet, il vous revient de retenir les hypothèses adaptées à votre solution, en les explicitant clairement. 3 aucun document ou matériel électronique (calculette, ordinateur ) n est autorisé. EVA Programmeur Corrigé du sujet Java page 1/11
2 1. Sujet commun 1ère partie L'algorithme proposé est le suivant : 1. Calcul de la longueur L du mot de passe. 2. Remplissage aléatoire dans le mot de passe des caractères requis : - A minuscules. - B majuscules. - C chiffres. - D caractères spéciaux. 3. Remplissage aléatoire des caractères restants en utilisant l'ensemble de l'alphabet donné. Le détail de cet algorithme est donné ci-dessous. PRÉALABLE Les variables suivantes seront utilisés dans l'algorithme : - P : mot de passe calculé, sous forme d'un tableau de caractères. - L : Longueur du mot de passe P. - MINUSCULES[] : tableau de 26 caractères contenant les minuscules. - MAJUSCULES[] : tableau de 26 caractères contenant les majuscules. - CHIFFRES[] : tableau de 10 caractères contenant les chiffres. - SPECIAUX[] : tableau de S caractères contenant les caractères spéciaux. - TOUS[] : tableau de tous caractères possibles (concaténation des tableaux ci-dessus). Conventions de notation prises : - Un tableau de taille N est indexé de 0 à N-1. - La valeur d'un tableau T à l'emplacement I est noté T[i]. DÉTAIL DU CALCUL DE LA LONGUEUR L DU MOT DE PASSE La longueur doit satisfaire aux critères suivants : - L est d'une longueur aléatoire entre Lmin et Lmax. - L doit valoir au minimum de A+B+C+D. - L doit valoir au maximum de Lmax. Elle est calculée comme suit : L = Lmin + randn(lmax - Lmin +1) Si L < A+B+C+D alors L = A+B+C+D. Où : randn(n) désigne une fonction qui renvoi un nombre entier aléatoire entre 0 inclus et n exclus : Fonction randn(n : entier) : int randn(n) = Partie_Entiere(n.rand()) DÉTAIL DU REMPLISSAGEALÉATOIREDANS LE MOT DE PASSE DES CARACTÈRESREQUIS L'insertion des caractères obligatoires se fait comme suit : Initialiser P avec des valeurs nulles. ajouteraleatoirement(a, MINUSCULES[]). ajouteraleatoirement(b, MAJUSCULES[]). ajouteraleatoirement(c, CHIFFRES[]). ajouteraleatoirement(d, SPECIAUX[]). Où : La fonction ajouteraleatoirement(n, alphabet) ajoute aléatoirement n caractères à P, EVA Programmeur Corrigé du sujet Java page 2/11
3 parmi ceux fournis dans le tableau "alphabet". Fonction ajouteraleatoirement(n : entier, alphabet : tableau de caractères) : void Pour i=1 à n : Prendre une position j libre au hasard dans P : j = librealeatoire(). Prendre un caractère c au hasard dans alphabet : c = randa(alphabet) Affecter à P le caractère trouvé à la position trouvée : P[j] = c. Où : La fonction librealeatoire() recherche un emplacement libre, au hasard, dans P. Pour cela un indice est pris au hasard dans P et l'on boucle sur P depuis cet indice jusqu'à trouver une valeur nulle (disponible). Fonction librealeatoire() : int Tirer une position i au hasard dans P : i = randn(l). Créer indice iter = 0 pour ne pas parcourir plus d'une fois le tableau Tant que P[i] non nul (déjà pris) et iter<l : iter = iter + 1 Si i = L-1 alors : i = 0 (retourner en début de tableau une fois au bout). Sinon : i = i+1 Si P[i] est nul (emplacement libre trouvé) Alors : Renvoyer i. Sinon :!!Indice libre non trouvé, Erreur (ne se produit pas car A+B+C+D L.)!! La fonction randa(alphabet) tire un caractère au hasard dans le tableau alphabet. Fonction randa(alphabet : tableau de caractères) : char Tirer une position au hasard dans alphabet : i = randn(longeur(alphabet)) Renvoyer alphabet[i] DÉTAIL DU REMPLISSAGE ALÉATOIRE DES CARACTÈRES RESTANTS C'est l'étape la plus simple. Il suffit de parcourir le tableau P à la recherche des éléments non remplis (nuls) et d'y affecter un élément quelconque sur l'alphabet complet (TOUS[]) du mot de passe : Pour i=0 à L-1 Si P[i] est nul Alors : P[i] = randa(tous[]) ALGORITHME COMPLET En reprenant les éléments ci-dessus, l'algorithme général est : // Longueur du mot de passe L = Lmin + randn(lmax - Lmin +1) Si L < A+B+C+D alors L = A+B+C+D. // Caractères requis Pour i=1 à A: Prendre une position j libre au hasard dans P j : = librealeatoire(). Prendre une minuscule au hasard : c = randa(minuscules[]) P[j] = c. Pour i=1 à B: EVA Programmeur Corrigé du sujet Java page 3/11
4 Prendre une position j libre au hasard dans P j : = librealeatoire(). Prendre une majuscule au hasard : c = randa(majuscules[]) P[j] = c. Pour i=1 à C: Prendre une position j libre au hasard dans P j : = librealeatoire(). Prendre un chiffre au hasard : c = randa(chiffres[]) P[j] = c. Pour i=1 à D: Prendre une position j libre au hasard dans P j : = librealeatoire(). Prendre un caractère spécial au hasard : c = randa(speciaux[]) P[j] = c. // Caractères restants Pour i=0 à L-1 Si P[i] est nul Alors : P[i] = randa(tous[]) (les fonctions randa et librealeatoire ne sont re-détaillées pour plus de lisibilité.). EVA Programmeur Corrigé du sujet Java page 4/11
5 1. Questions de syntaxe 2 ème partie 1.1 Une variable système, ou d'environnement, Java peut être définie au démarrage d'une application comme argument de la machine virtuelle Java, sous la forme -DmaVariable=maValeur, où mavariable et mavaleur représentent respectivement la variable et sa valeur: java -DmaVariable=maValeur <autres arguments>. 1.2 Oui, il suffit de n'utiliser que des directives compatibles avec la version 1.4 du langage et de compiler cette classe avec les options -source " 1.4 -target 1.4 " 1.3 Une variable de type ThreadLocal est accessible et modifiable par l'ensemble des objets instanciés dans un thread java. Sa portée est celle du thread courant, chaque thread ayant sa propre valeur de cette variable. Elle permet par exemple de partager une valeur entre tous les objets d'un même thread sans avoir à la transmettre en argument ni à la référencer explicitement. 1.4 Cet extrait de code initialise un objet de type Propriété (liste de clé/valeurs) par lecture du fichier app.cfg dans le classpath de l'application. Le caractère '/' signifie que ce fichier est à la racine du classpath. 2. Problème: Le sudoku 2.0 PRÉALABLE : MODÉLISATIONGÉNÉRALEDE LA CLASSESUDOKU Le problème posé conduit à la conception de la classe Sudoku, dont la structure générale est la suivante en Java. Sudoku // valeurs courantes du sudoku - sudoku : int[][] = new int[9][9]; + litsudoku(fichier : string) : void + valeurpermise(k : int, x : int, y : int) : boolean + valeurspermises(x : int, y : int) : boolean[] + resoudsudoku(): bolean + ecritsudoku(fichier : string) : void La gestion des exceptions sera simplifiée et réduite aux seules exigences de l'énoncé. 2.1 LECTURE DU FICHIER CONTENANTLE SUDOKU NON RÉSOLU Le format de fichier retenu est simple : un fichier de 9 lignes à 9 chiffres, ces chiffres allant de 0 à 9. Dans l'exemple fourni, les deux premières lignes du fichier sont les suivantes : L'algorithme de lecture est le suivant : Fonction liresudoku(fichier :Fichier): void Ouvrir le fichier Pour chaque ligne d'indice y du fichier : Lire chaque caractère d'indice x et l'enregistrer dans sudoku[x][y] EVA Programmeur Corrigé du sujet Java page 5/11
6 !!Erreur si caractères non compris dans [0-9]!!!!Erreur si plus ou moins de 9 caractères.!!!!erreur si plus ou moins de 9 lignes.!! Fermer le fichier. Implémentation Java: public void litsudoku(string fichier) throws Exception { String ligne; // la ligne courante int y = 0; // la colonne courante BufferedReader in = null; try { in = new BufferedReader(new FileReader(fichier)); while ((ligne = in.readline())!= null) { char[] valeurs = ligne.tochararray(); if(valeurs.length!= 9) { throw new Exception("Nombre de colonnes incorrect"); for (int x=0; x<9; x++) { try { sudoku[x][y] = Integer.parseInt( Character.toString(valeurs[x])); catch (NumberFormatException e) { throw new Exception("valeur invalide"); y++; if(y!= 9) { throw new Exception("Nombre de ligne incorrect"); finally { in.close(); 2.2 TEST DE LA VALEUR K À L'EMPLACEMENT(X,Y) L'algorithme consiste à parcourir la colonne x et la ligne y à la recherche de la valeur k. Si non trouvée, il faut ensuite parcourir la région (carré 3x3) associée à cette case. Fonction valeurpermise(k: int, x : int, y : int) : boolean // recherche sur la colonne x et la ligne y EVA Programmeur Corrigé du sujet Java page 6/11
7 Pour i=1 à 9: Si sudoku[x][i] = k ou sudoku [i][y] = : k Retourner faux (sortie). // recherche dans la région, coordonnées du coin supérieur gauche bx = 3 * PartieEntiere(x/3) by = 3 * PartieEntiere(y/3) Pour i=1 à 9: Pour j = 1 à 9: Si sudoku [i][y] = k Alors: Retourner faux (sortie) Retourner vrai Implémentation Java: private boolean valeurpermise(int k, int x, int y) { // parcours de la colonne x et de la ligne y for (int i = 0; i < 9; i++) { if((sudoku[x][i] == k) (sudoku[i][y] == k)) { return false; // parcours région : bx, by coin supérieur gauche du carré int bx = 3 * (x / 3), by = 3 * (y / 3); for (int i = 0; i < 3; i++) { for (int j = 0; j < 3; j++) { if(sudoku[bx + i][by + j] == k) { return false; return true; 2.3 RECHERCHEDE TOUTES LES VALEURS POSSIBLESÀ UNE POSITION(X,Y) Une solution rapide, non optimale, est de tester toutes les valeurs de 0 à 9 à l'aide de la fonction précédente Fonction valeurspermises(x: int, y : int) : boolean[] (solution 1, non optimale) V : tableau à 10 élements de boolean. V[i] = vrai si i est possible, V[i] = faux sinon. Pour i =0 à 9: V[i] = estpermis(i, x, y) Retourner V Une solution plus optimale consiste à remplir le tableau de valeurs permises directement durant la recherche de contraintes sur une valeur k (fusion des questions 2.2 et 2.3). Fonction valeurspermises(x: int, y : int) : boolean[] (solution 2, optimisé) EVA Programmeur Corrigé du sujet Java page 7/11
8 V : tableau à 10 élements de boolean. V[i] = vrai si i est possible, V[i] = faux sinon. Pour i= 0 à 9: V[i] = vrai // par défaut toute valeur est supposée permise // recherche ligne et colonne Pour i = 1 à 9: V[sudoku[x][i]] = faux // valeur sudoku[x][i] prise sur la colonne x V[sudoku[i][y]] = faux // valeur sudoku[i][y] prise sur la ligne y // recherche région Calculer les coordonnées du coin supérieur gauche de la région de :(x,y) bx = 3 * PartieEntiere(x/3) by = 3 * PartieEntiere(y/3) Pour i=1 à 9: Pour j = 1 à 9: V[sudoku[bx + i][by + j]] = faux // valeur à cet emplacement prise Retourner V Implémentation Java private boolean[] valeurspermises(int x, int { y) // tableau indiquant si une valeur, par son indice, est permise. boolean permis[] = new boolean[10]; // par défaut toutesles valeurs sont permises for (int i = 0; i < 10; i++) { permis[i] = true; // parcours de la colonne x et de la ligne y for (int i = 0; i < 9; i++) { permis[sudoku[x][i]] = false; permis[sudoku[i][y]] = false; // bx, by coin supérieur gauche du carré contenant x, y int bx = 3 * (x / 3), by = 3 * (y / 3); // Mise à jour de digits pour le carré for (int i = 0; i < 3; i++) { for (int j = 0; j < 3; j++) { permis[sudoku[bx + i][by + j]] = false; return permis; 2.4 RÉSOLUTIONDU SUDOKU EVA Programmeur Corrigé du sujet Java page 8/11
9 La méthode retenue ici pour résoudre le sudoku passe par la récursivité : Fonction resoudsudoku(): void [R] Rechercher la première case libre (égale à 0) du sudoku S'il existe une valeur possible sur la case trouvée : Placer la première valeur de valeurspermises sur cette case. Passer en récursivité depuis [R] avec les nouvelles valeurs du sudoku. Sinon : Revenir une étape en arrière avec la valeur permise suivante. Implémentation Java: public boolean resoudsudoku() { int coord[] = cherchecasevide (); int x = coord[0]; int y = coord[1]; if (x == -1) { // toutes les cases sont remplies : sudoku résolu. return true; boolean[] possibilites = valeurspermises(x, y); // On essaye pour la case x, y les valeurs possibles de 1 à 9 for (int i = 1; i <= 9; i++) { if (possibilites[i]) { sudoku[x][y] = i; // On tente la résolution avec cette valeur sur la case x, y if (resoudsudoku()) { return true; else { // pas de solution possible : revenir en arrière sudoku[x][y] = 0; return false; Ce code fait appel à la méthode cherchecasevide() qui donne les coordonnées de la première case vide (égale à 0) par parcours direct du tableau. Si aucune case n'est trouvée, cette méthode retourne (-1,-1) : private int[] cherchecasevide() { for (int x = 0; x < 9; x++) { EVA Programmeur Corrigé du sujet Java page 9/11
10 for (int y = 0; y < 9; y++) { if (sudoku[x][y] == 0) { return new int[]{x, y; return new int[]{-1, -1; Le programme général demandé dans cette question est alors : Sudoku sudoku = new Sudoku() ; sudoku.litsudoku(); sudoku.resoudsudoku() ; sudoku.ecritsudoku(); La méthode ecritsudoku() est décrite ci-après. 2.5 ÉCRITURE DU SODOKU DANS UN FICHIER Il s'agit de l'opération inverse à la lecture du fichier : Fonction ecriresudoku(fichier : Fichier): void Ouvrir le fichier Pour chaque ligne y=1 à 9 du sudoku Pour chaque colonne x=1 à 9 du sudoku : Écrire sudoku[x][y] dans le fichier. Écrire saut de ligne Fermer le fichier Implémentation Java: public void ecritsudoku(string fichier) throws Exception { BufferedWriter out = null; try { out = new BufferedWriter(new FileWriter(fichier)); for (int y = 0; y < 9; y++) { for (int x = 0; x < 9; x++) { out.append("" + sudoku[x][y]); out.append("\n"); out.append("\n"); finally { out.close(); EVA Programmeur Corrigé du sujet Java page 10/11
11 EVA Programmeur Corrigé du sujet Java page 11/11
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étailProgrammer 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étailUtilisation 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étailLicence 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étailRecherche 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étailTD3: 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étailExceptions. 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étailINITIATION AU LANGAGE C SUR PIC DE MICROSHIP
COURS PROGRAMMATION INITIATION AU LANGAGE C SUR MICROCONTROLEUR PIC page 1 / 7 INITIATION AU LANGAGE C SUR PIC DE MICROSHIP I. Historique du langage C 1972 : naissance du C dans les laboratoires BELL par
Plus en détailLangage 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étailInfo0101 Intro. à l'algorithmique et à la programmation. Cours 3. Le langage Java
Info0101 Intro. à l'algorithmique et à la programmation Cours 3 Le langage Java Pierre Delisle, Cyril Rabat et Christophe Jaillet Université de Reims Champagne-Ardenne Département de Mathématiques et Informatique
Plus en détailUEO11 COURS/TD 1. nombres entiers et réels codés en mémoire centrale. Caractères alphabétiques et caractères spéciaux.
UEO11 COURS/TD 1 Contenu du semestre Cours et TDs sont intégrés L objectif de ce cours équivalent a 6h de cours, 10h de TD et 8h de TP est le suivant : - initiation à l algorithmique - notions de bases
Plus en détailJava 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étailINF2015 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étailTravaux pratiques. Compression en codage de Huffman. 1.3. Organisation d un projet de programmation
Université de Savoie Module ETRS711 Travaux pratiques Compression en codage de Huffman 1. Organisation du projet 1.1. Objectifs Le but de ce projet est d'écrire un programme permettant de compresser des
Plus en détailI. Introduction aux fonctions : les fonctions standards
Chapitre 3 : Les fonctions en C++ I. Introduction aux fonctions : les fonctions standards A. Notion de Fonction Imaginons que dans un programme, vous ayez besoin de calculer une racine carrée. Rappelons
Plus en détailIN 102 - Cours 1. 1 Informatique, calculateurs. 2 Un premier programme en C
IN 102 - Cours 1 Qu on le veuille ou non, les systèmes informatisés sont désormais omniprésents. Même si ne vous destinez pas à l informatique, vous avez de très grandes chances d y être confrontés en
Plus en détailLes chaînes de caractères
Les chaînes de caractères Dans un programme informatique, les chaînes de caractères servent à stocker les informations non numériques comme par exemple une liste de nom de personne ou des adresses. Il
Plus en détailGé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étailTp 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étailChapitre 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étailCours 14 Les fichiers
Cours 14 Les fichiers F. Gayral 1 Fichier : définition /media/travaux/documents/fgenseignement/java1/courstpsfgfc/14-fichiers/voirtypefichiers Fichier = ensemble d informations codées et stockées sur une
Plus en détailRappel. Analyse de Données Structurées - Cours 12. Un langage avec des déclaration locales. Exemple d'un programme
Rappel Ralf Treinen Université Paris Diderot UFR Informatique Laboratoire Preuves, Programmes et Systèmes treinen@pps.univ-paris-diderot.fr 6 mai 2015 Jusqu'à maintenant : un petit langage de programmation
Plus en détailCours 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étailCours 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étailLes 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étailExclusion Mutuelle. Arnaud Labourel Courriel : arnaud.labourel@lif.univ-mrs.fr. Université de Provence. 9 février 2011
Arnaud Labourel Courriel : arnaud.labourel@lif.univ-mrs.fr Université de Provence 9 février 2011 Arnaud Labourel (Université de Provence) Exclusion Mutuelle 9 février 2011 1 / 53 Contexte Epistémologique
Plus en détailIntroduction à MATLAB R
Introduction à MATLAB R Romain Tavenard 10 septembre 2009 MATLAB R est un environnement de calcul numérique propriétaire orienté vers le calcul matriciel. Il se compose d un langage de programmation, d
Plus en détailDéfinition des Webservices Ordre de paiement par email. Version 1.0
Définition des Webservices Ordre de paiement par email Version 1.0 Rédaction, Vérification, Approbation Rédaction Vérification Approbation Nom Date/Visa Nom Date/Visa Nom Date/Visa Historique du document
Plus en détailSolutions du chapitre 4
Solutions du chapitre 4 Structures de contrôle: première partie 4.9 Identifiez et corrigez les erreurs (il peut y en avoir plus d une par segment de code) de chacune des proposition suivantes: a) if (
Plus en détailLMI 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étailSHERLOCK 7. Version 1.2.0 du 01/09/09 JAVASCRIPT 1.5
SHERLOCK 7 Version 1.2.0 du 01/09/09 JAVASCRIPT 1.5 Cette note montre comment intégrer un script Java dans une investigation Sherlock et les différents aspects de Java script. S T E M M E R I M A G I N
Plus en détailPlateforme PAYZEN. Définition de Web-services
Plateforme PAYZEN Définition de Web-services Ordre de paiement Version 1.1 Rédaction, Vérification, Approbation Rédaction Vérification Approbation Nom Date/Visa Nom Date/Visa Nom Date/Visa Lyra-Network
Plus en détailFlux 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étailCorrigé 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étailPremiers 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étailPlan 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étail1 Recherche en table par balayage
1 Recherche en table par balayage 1.1 Problème de la recherche en table Une table désigne une liste ou un tableau d éléments. Le problème de la recherche en table est celui de la recherche d un élément
Plus en détailApplication 1- VBA : Test de comportements d'investissements
Application 1- VBA : Test de comportements d'investissements Notions mobilisées Chapitres 1 à 5 du cours - Exemple de récupération de cours en ligne 1ère approche des objets (feuilles et classeurs). Corps
Plus en détailIntroduction à 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étailPolymorphisme, 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étailPour 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étailCours 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étailProgrammation C++ (débutant)/instructions for, while et do...while
Programmation C++ (débutant)/instructions for, while et do...while 1 Programmation C++ (débutant)/instructions for, while et do...while Le cours du chapitre 4 : le for, while et do...while La notion de
Plus en détailChapitre 2. Classes et objets
Chapitre 2: Classes et Objets 1/10 Chapitre 2 Classes et objets Chapitre 2: Classes et Objets 2/10 Approche Orientée Objet Idée de base de A.O.O. repose sur l'observation de la façon dont nous procédons
Plus en détailExercices types Algorithmique et simulation numérique Oral Mathématiques et algorithmique Banque PT
Exercices types Algorithmique et simulation numérique Oral Mathématiques et algorithmique Banque PT Ces exercices portent sur les items 2, 3 et 5 du programme d informatique des classes préparatoires,
Plus en détailProgrammation 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étailLES TYPES DE DONNÉES DU LANGAGE PASCAL
LES TYPES DE DONNÉES DU LANGAGE PASCAL 75 LES TYPES DE DONNÉES DU LANGAGE PASCAL CHAPITRE 4 OBJECTIFS PRÉSENTER LES NOTIONS D ÉTIQUETTE, DE CONS- TANTE ET DE IABLE DANS LE CONTEXTE DU LAN- GAGE PASCAL.
Plus en détailAlgorithmique et Programmation, IMA
Algorithmique et Programmation, IMA Cours 2 : C Premier Niveau / Algorithmique Université Lille 1 - Polytech Lille Notations, identificateurs Variables et Types de base Expressions Constantes Instructions
Plus en détailPrésentation du langage et premières fonctions
1 Présentation de l interface logicielle Si les langages de haut niveau sont nombreux, nous allons travaillé cette année avec le langage Python, un langage de programmation très en vue sur internet en
Plus en détailProgrammation Objet Java Correction
INSA - 4 AE 2007 2008 Durée : 1H00 Contrôle Programmation Objet Java Correction Consignes Tous les documents sont autorisés, mais ils seront peu utiles. Indiquez vos nom et prénom sur chaque feuille. Le
Plus en détailChapitre 2 Devine mon nombre!
Python 3 : objectif jeux Chapitre 2 Chapitre 2 Devine mon nombre! 2.1. Thèmes abordés dans ce chapitre commentaires modules externes, import variables boucle while condition : if... elif... else la fonction
Plus en détailINTRODUCTION 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étailLangage 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étailCours de Systèmes d Exploitation
Licence d informatique Synchronisation et Communication inter-processus Hafid Bourzoufi Université de Valenciennes - ISTV Introduction Les processus concurrents s exécutant dans le système d exploitation
Plus en détailDéfinitions. Numéro à préciser. (Durée : )
Numéro à préciser (Durée : ) On étudie dans ce problème l ordre lexicographique pour les mots sur un alphabet fini et plusieurs constructions des cycles de De Bruijn. Les trois parties sont largement indépendantes.
Plus en détail1/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étailProgrammation 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étailAuto-é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étailProgrammation 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# let rec concat l1 l2 = match l1 with [] -> l2 x::l 1 -> x::(concat l 1 l2);; val concat : a list -> a list -> a list = <fun>
94 Programmation en OCaml 5.4.8. Concaténation de deux listes Définissons maintenant la fonction concat qui met bout à bout deux listes. Ainsi, si l1 et l2 sont deux listes quelconques, concat l1 l2 constitue
Plus en détailPROJET ALGORITHMIQUE ET PROGRAMMATION II
PROJET 1 ALGORITHMIQUE ET PROGRAMMATION II CONTENU DU RAPPORT A RENDRE : o Fiche signalétique du binôme o Listing des différents fichiers sources o CD sources o Il sera tenu compte de la présentation du
Plus en détailCours 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étailTP1 : 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étailPour 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étailArbres 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étailCours 1 : Introduction. Langages objets. but du module. contrôle des connaissances. Pourquoi Java? présentation du module. Présentation de Java
Langages objets Introduction M2 Pro CCI, Informatique Emmanuel Waller, LRI, Orsay présentation du module logistique 12 blocs de 4h + 1 bloc 2h = 50h 1h15 cours, 45mn exercices table, 2h TD machine page
Plus en détailTP, 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étailStructure 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étailDis 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étailStructurer ses données : les tableaux. Introduction à la programmation
Structurer ses données : les tableaux Introduction à la programmation Plan du document Introduction Introduire la notion de type Types primitifs Types composés Tableaux de type primitif Page 2 Notion de
Plus en détailCours Informatique Master STEP
Cours Informatique Master STEP Bases de la programmation: Compilateurs/logiciels Algorithmique et structure d'un programme Programmation en langage structuré (Fortran 90) Variables, expressions, instructions
Plus en détailExercices 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étailProgrammation 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étailCette 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étailChap III : Les tableaux
Chap III : Les tableaux Dans cette partie, on va étudier quelques structures de données de base tels que : Les tableaux (vecteur et matrice) Les chaînes de caractères LA STRUCTURE DE TABLEAU Introduction
Plus en détailCours 1 : La compilation
/38 Interprétation des programmes Cours 1 : La compilation Yann Régis-Gianas yrg@pps.univ-paris-diderot.fr PPS - Université Denis Diderot Paris 7 2/38 Qu est-ce que la compilation? Vous avez tous déjà
Plus en détailSTAGE IREM 0- Premiers pas en Python
Université de Bordeaux 16-18 Février 2014/2015 STAGE IREM 0- Premiers pas en Python IREM de Bordeaux Affectation et expressions Le langage python permet tout d abord de faire des calculs. On peut évaluer
Plus en détailLicence 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étailAlgorithme. Table des matières
1 Algorithme Table des matières 1 Codage 2 1.1 Système binaire.............................. 2 1.2 La numérotation de position en base décimale............ 2 1.3 La numérotation de position en base binaire..............
Plus en détailCours 1 : Introduction Ordinateurs - Langages de haut niveau - Application
Université de Provence Licence Math-Info Première Année V. Phan Luong Algorithmique et Programmation en Python Cours 1 : Introduction Ordinateurs - Langages de haut niveau - Application 1 Ordinateur Un
Plus en détailCours d Informatique
Cours d Informatique 1ère année SM/SMI 2007/2008, Info 2 Département de Mathématiques et d Informatique, Université Mohammed V elbenani@hotmail.com sayah@fsr.ac.ma 2007/2008 Info2, 1ère année SM/SMI 1
Plus en détailTraduction des Langages : Le Compilateur Micro Java
BARABZAN Jean-René OUAHAB Karim TUCITO David 2A IMA Traduction des Langages : Le Compilateur Micro Java µ Page 1 Introduction Le but de ce projet est d écrire en JAVA un compilateur Micro-Java générant
Plus en détailALGORITHMIQUE 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étail1.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étailProjet 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étailTP 1. Prise en main du langage Python
TP. Prise en main du langage Python Cette année nous travaillerons avec le langage Python version 3. ; nous utiliserons l environnement de développement IDLE. Étape 0. Dans votre espace personnel, créer
Plus en détailas 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étailACTIVITÉ 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étail1 de 46. Algorithmique. Trouver et Trier. Florent Hivert. Mél : Florent.Hivert@lri.fr Page personnelle : http://www.lri.fr/ hivert
1 de 46 Algorithmique Trouver et Trier Florent Hivert Mél : Florent.Hivert@lri.fr Page personnelle : http://www.lri.fr/ hivert 2 de 46 Algorithmes et structures de données La plupart des bons algorithmes
Plus en détailProgrammation 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étailPré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étailSub CalculAnnuite() Const TITRE As String = "Calcul d'annuité de remboursement d'un emprunt"
TD1 : traduction en Visual BASIC des exemples du cours sur les structures de contrôle de l'exécution page 1 'TRADUCTION EN VBA DES EXEMPLES ALGORITHMIQUES SUR LES STRUCTURES 'DE CONTROLE DE L'EXECUTION
Plus en détailAlgorithmique et programmation : les bases (VBA) Corrigé
PAD INPT ALGORITHMIQUE ET PROGRAMMATION 1 Cours VBA, Semaine 1 mai juin 2006 Corrigé Résumé Ce document décrit l écriture dans le langage VBA des éléments vus en algorithmique. Table des matières 1 Pourquoi
Plus en détailCours d introduction à l informatique. Partie 2 : Comment écrire un algorithme? Qu est-ce qu une variable? Expressions et instructions
Cours d introduction à l informatique Partie 2 : Comment écrire un algorithme? Qu est-ce qu une variable? Expressions et instructions Qu est-ce qu un Une recette de cuisine algorithme? Protocole expérimental
Plus en détailIntroduction au langage C
Introduction au langage C Cours 1: Opérations de base et premier programme Alexis Lechervy Alexis Lechervy (UNICAEN) Introduction au langage C 1 / 23 Les premiers pas Sommaire 1 Les premiers pas 2 Les
Plus en détailCentre 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étailConventions d écriture et outils de mise au point
Logiciel de base Première année par alternance Responsable : Christophe Rippert Christophe.Rippert@Grenoble-INP.fr Introduction Conventions d écriture et outils de mise au point On va utiliser dans cette
Plus en détailJava c est quoi? Java pourquoi?
Grandes lignes du cours Cours JAVA : Le bases du langage Java. Version 3.02 Julien Sopena 1 1 julien.sopena@lip6.fr Équipe REGAL - INRIA Rocquencourt LIP6 - Université Pierre et Marie Curie Licence professionnelle
Plus en détailGestion distribuée (par sockets) de banque en Java
Gestion distribuée (par sockets) de banque en Java Université Paris Sud Rappel sur la solution locale de gestion simple de banque L objet de cet exercice était de créer une application java qui implante
Plus en détailInitiation à l algorithmique
Informatique S1 Initiation à l algorithmique procédures et fonctions 2. Appel d une fonction Jacques TISSEAU Ecole Nationale d Ingénieurs de Brest Technopôle Brest-Iroise CS 73862-29238 Brest cedex 3 -
Plus en détail