1 Le jeu «Puissance 4»
|
|
- Anne-Claire Ricard
- il y a 8 ans
- Total affichages :
Transcription
1 Université de Nice-Sophia Antipolis Deug MIAS-MI 1 Algorithmique & Programmation TP N 3 Procédures et fonctions Buts : Manipuler des objets complexes Tableaux à deux dimensions Usage des sentinelles Utilisation des constantes Apprendre à modifier un programme 1 Le jeu «Puissance 4» Ce jeu se joue à deux joueurs sur une grille rectangulaire supposée verticale. Chacun à leur tour les joueurs posent un pion en haut d une colonne non pleine : ce pion glisse vers le bas jusqu à être arrêté par un autre pion ou par le bas de la grille. Le gagnant est le premier qui aligne 4 de ses pions, horizontalement, verticalement ou en diagonale. Voici un exemple de partie en cours : o x o... o x o x.. x x x o o.. C est à X de jouer. Il peut gagner en jouant en colonne 5 mais, s il ne le voit pas et commet l erreur de jouer en colonne 2, c est O qui pourra gagner en jouant lui aussi en colonne 2! Nous avons programmé pour vous un gestionnaire de partie pour ce jeu : un programme qui demande alternativement à deux joueurs humains 1 quel coup ils jouent, affiche l état de la partie et détermine qui gagne. Ce programme, trop long et trop complexe pour que vous l écriviez vousmême, vous est fourni dans les Documents de cours et il est reproduit à la fin de cette feuille de TP. Votre premier travail sera de le comprendre, le second sera d y faire quelques modifications pour en améliorer la programmation ou la qualité. 2 Comprendre un programme 2.1 Objets complexes Les objets définis par la classe instanciable Power4Game sont, comme leur nom l indique, des parties en cours de «Puissance 4». Le constructeur sera chargé de créer la partie dans son état initial (personne n a encore joué) et la classe exportera une seule méthode d instance, l ordre de «jouer la partie»! Regardez la classe Power4 pour voir comment la classe Power4Game est utilisée et vérifiez que toutes les autres méthodes de Power4Game sont déclarées private. 1. Programmer un jeu «humain contre ordinateur» n est pas encore de votre niveau : attendez la fin du semestre!
2 Les attributs d une partie en cours seront, très naturellement, l état de la grille de jeu (les coups déjà joués), les noms des joueurs (pour l affichage des dialogues), celui dont c est le tour de jouer et le résultat provisoire (la partie est-elle finie? y a-t-il un gagnant?). 2.2 Codage des joueurs Comme beaucoup de langages, Java ne dispose pas de type énuméré et, pour traduire une déclaration comme : type joueur = (joueur1, joueur2, personne) il faudra donner explicitement un codage par l ordinal de chacune des trois constantes (ici, 0, 1 et 2) et considérer ce type joueur comme un type entier. 2.3 Tableaux à deux dimensions La grille de jeu est une matrice rectangulaire qui contient des entiers (ces entiers codent l état de chaque case). Représenter une telle matrice ne pose aucun problème, il suffit de la considérer ligne par ligne : chaque case étant de type int, chaque ligne sera représentée par un tableau de type int[] et, comme on peut définir des tableaux de n importe quoi, on dira que la matrice est un tableau de lignes, donc de type int[][]. La ligne d indice line sera donc grid[][line] et sa valeur dans la colonne d indice column sera simplement grid[column][line]. Les informaticiens n utilisent pas le terme «matrice» pour désigner une telle structure, ils parlent plutôt de tableaux à deux dimensions Usage des sentinelles Pour savoir si le coup d un joueur le fait gagner, il va être nécessaire de se déplacer dans la grille de jeu et de tester la valeur de chaque case. Ce problème s apparente à celui de la recherche séquentielle (chercher une valeur dans une liste ou un tableau) et, comme lui, est compliqué par le fait qu il ne faut pas dépasser les bornes. La façon la plus simple de s en sortir est de placer des sentinelles, valeurs fictives, juste hors des bornes, pour lesquelles le résultat de la recherche est connu d avance et qui permettront de s arrêter sans avoir à tester qu on reste dans les bornes. Ici, on va entourer la grille de jeu de deux lignes et de deux colonnes supplémentaires dans lesquelles, bien sûr, il sera toujours interdit de jouer! Ainsi, quand on cherchera des alignements, la présence de ces cases vides arrêtera la recherche sans que d autres tests soit nécessaires. Et, évidemment, on n affichera pas ces cases fictives quand on affichera la grille de jeu. 2.5 Utilisation des constantes Java ne connaissant ni les types énumérés ni les intervalles, un très grand nombre des valeurs manipulées par un programme seront des entiers, soit comme valeur effective, soit comme codage, et il serait très facile de s y perdre : Qu est-ce que «2» dans un programme? Le nombre entier par lequel on multiplie une valeur pour la doubler? un indice dans un tableau? la troisième constante d un type énuméré? Et supposons que ce soit le dernier cas et que, mettant le programme au point, on s aperçoive qu il faut modifier le type énuméré et que cette constante devienne la cinquième : comment savoir quels sont, dans le programme, les «2» qu il faut remplacer par des «4»? 2. Beaucoup de langages de programmation (et notre langage algorithmique) permettent d utiliser l écriture équivalente grid[column,line] ; ce n est pas le cas de Java.
3 Toutes ces difficultés sont résolues par l usage systématique de constantes nommées. Le programme donné ne lésine pas là-dessus et c est ainsi qu il faut procéder 3. Examinons en détail ces déclarations : les lignes 7 à 9 codent le type énuméré «joueur» mais aussi les indices du tableau de la ligne 10 qui dit quel caractère doit être affiché selon l état de la case ; comme les lignes 12 et 13 déclarent une trop grande grille (à cause des sentinelles), les lignes 14 et 17 donnent des noms explicites aux indices où commence et finit le plateau de jeu réel ; les lignes 19 et 20 précisent que, quand un tableau de deux éléments représente un vecteur, son premier indice correspond à l horizontale, son second à la verticale (ces constantes seront utilisées entre les lignes 74 et 83) ; les lignes 21 à 24 ne servent qu à indiquer la signification de la ligne 25, les constantes qu elles définissent ne seront plus jamais utilisées ensuite! enfin, cette ligne 25 précise les directions dans lesquelles on cherchera des alignements de quatre pions. Dans un premier temps, les meilleurs d entre vous penseront sans doute que ce travail de déclaration est fastidieux, qu ils ne sont pas des imbéciles et qu ils n ont pas de temps à perdre avec ça. Ce n est pas grave, ils changeront d avis quand ils s apercevront qu ils ne sont plus les meilleurs. 2.6 Variables d instance La variable impactline déclarée en ligne 34 joue un rôle un peu particulier : elle ne sert qu à mémoriser la ligne d arrivée d un pion, déterminée par la procédure play, le temps qu elle soit utilisée comme argument de iswinning en ligne 127. Une programmation peu soigneuse pourrait la mettre avec les attributs (elle se déclare exactement de la même façon) et, bien sûr, ça marcherait. Cependant, il est difficile de la considérer comme un attribut au sens «objet» du terme, elle n est qu un intermédiaire, non une caractéristique de la partie en cours et, d ailleurs, on serait bien en peine de la faire initialiser par le constructeur! Le mieux est de la considérer comme une sorte de variable locale, tout comme les indices de boucles ou celles qui servent à échanger deux valeurs. Si l on tient à la terminologie objet, on pourra éventuellement parler de variable d instance. 3 Modifier un programme À présent que vous avez à peu près compris comment marche ce programme, nous allons voir si vous êtes capables de lui faire subir quelques améliorations ou modifications mineures. Les exercices proposés sont tous indépendants et ils doivent être réalisés sans bouleverser le programme de façon importante. a. Modifiez le programme pour que, quand il affiche l état de la partie, il dise aussi à qui c est le tour de jouer. b. La convention qui a été choisie est de numéroter les lignes de bas en haut. Ce n est pas la convention usuelle en informatique. Modifiez le programme pour qu elles soient numérotées de haut en bas. c. Les lignes 98 et 99 sont un peu violentes car elles peuvent interrompre la partie pour une simple faute de frappe. Modifiez le programme pour que, si un joueur joue dans une colonne pleine, on lui signale son erreur et on lui demande un autre choix. d. La méthode playable est un peu lourde puisqu elle réexamine toutes les têtes de colonne à chaque coup alors qu elles ne changent pas souvent. Modifiez le programme pour que la fin de partie par impossibilité de jouer (partie nulle) soit décelée plus économiquement. e. (difficile) On change les règles en déclarant qu un alignement de quatre pions est aussi gagnant s il est réalisé selon la marche du cavalier aux échecs (c est-à-dire selon une pente 2, 2, 1/2 ou 1/2). Modifiez le programme pour tenir compte de cette nouvelle règle. Faites-le de telle sorte qu on puisse revenir très facilement aux anciennes règles. 3. Il aurait même été encore plus propre de les déclarer private.
4 f. (difficile) Il n est pas facile de repérer les alignements. Modifiez le programme de telle sorte que, quand un joueur gagne, l alignement qu il vient de compléter soit mis en majuscules. g. (programme d imitation, facultatif) Le jeu japonais appelé gomoku se joue avec les règles de notre «morpion» (un joueur a les X, l autre les O, ils jouent chacun leur tour en posant leur pion sur une intersection d un quadrillage, le premier qui aligne cinq a gagné) à la seule différence que la zone de jeu est un carré. Dans la variante la plus jouée, appelée gomoku ninuki, une règle de prise est ajoutée : quand un joueur, au moment où il joue, prend deux pions adverses en tenaille avec un autre de ses pions, ils sont considérés comme prisonniers et retirés du jeu (par exemple, si X joue sur le point dans la position X O O., la situation devient X.. X ; en revanche, O peut sans danger jouer sur le point dans une position X O. X ). La prise peut être multiple et, comme l alignement, elle se fait dans n importe quelle direction. Le gagnant est le premier qui a aligné cinq ou fait dix prisonniers. Programmez le jeu de base ou la variante. La classe instanciable Power4Game 1 import unsa.console ; 2 3 public class Power4Game { 4 5 // CONSTANTES 6 // joueurs 7 final static int PLAYER_1 = 0 ; 8 final static int PLAYER_2 = 1 ; 9 final static int EMPTY = 2 ; 10 final static char[] SYMBOL = new char[] { x, o,. } ; 11 // coordonnées 12 final static int GRID_WIDTH = 9 ; // 7 + sentinelles 13 final static int GRID_HEIGHT = 8 ; // 6 + sentinelles 14 final static int FIRST_COL = 1 ; 15 final static int LAST_COL = GRID_WIDTH - 2 ; 16 final static int TOP_LINE = GRID_HEIGHT - 2 ; 17 final static int BOTTOM_LINE = 1 ; 18 // directions 19 final static int H = 0 ; // horizontalement 20 final static int V = 1 ; // verticalement 21 final static int[] HOR = new int[] {1, 0} ; // horizontale 22 final static int[] VER = new int[] {0, 1} ; // verticale 23 final static int[] UP = new int[] {1, 1} ; // diagonale montante 24 final static int[] DOWN = new int[] {1, -1} ; // diagonale descendante 25 final static int[][] DIRECTION = new int[][] {HOR, VER, UP, DOWN} ; // Attributs 28 private int[][] grid ; // grille de jeu 29 private String[] name ; // noms des joueurs 30 private int player ; // qui doit jouer 31 private int result ; // vainqueur ou partie nulle (si EMPTY) // Variable d instance 34 private int impactline ; // ligne atteinte par le dernier pion joué 35
5 37 public Power4Game (String[] name) { // noms des joueurs 38 // tout mettre à vide, y compris les sentinelles! 39 grid = new int[grid_width][grid_height] ; 40 for (int i = 0 ; i < GRID_WIDTH ; i++) { 41 for (int k = 0 ; k < GRID_HEIGHT ; k++) 42 grid[i][k] = EMPTY ; 43 } 44 this.name = name ; 45 player = PLAYER_1 ; 46 result = EMPTY ; 47 } // Fonctions 50 private boolean isfree (int column) { 51 return grid[column][top_line] == EMPTY ; 52 } 53 private boolean playable () { 54 // cherche s il existe une colonne libre 55 int column = FIRST_COL ; 56 while (column <= LAST_COL) { 57 if (isfree(column)) 58 return true ; 59 column++ ; 60 } 61 return false ; 62 } 63 private boolean iswinning (int column, int line) { 64 // cherche s il existe une direction alignant 4 65 int i = 0 ; 66 while (i < DIRECTION.length) { 67 if (iswinning(column, line, DIRECTION[i])) 68 return true ; 69 i++ ; 70 } 71 return false ; 72 } 73 private boolean iswinning (int column, int line, int[] dir) { 74 int nextcolumn = column + dir[h] ; int nextline = line + dir[v] ; 75 int forward = 0 ; // nombre de cases du joueur vers l avant 76 while (grid[nextcolumn][nextline] == player) { 77 nextcolumn += dir[h] ; nextline += dir[v] ; forward++ ; 78 } 79 // reculer 80 nextcolumn = column - dir[h] ; nextline = line - dir[v] ; 81 int backward = 0 ; // nombre de cases du joueur vers l arrière 82 while (grid[nextcolumn][nextline] == player) { 83 nextcolumn -= dir[h] ; nextline -= dir[v] ; backward++ ; 84 } 85 return backward forward >= 4 ; 86 } // Procédures 89 private void nextplayer () { 90 // préférer un test clair à une astuce fondée sur les valeurs 91 // arbitraires des constantes comme player = 1 - player 92 if (player == PLAYER_1) 93 player = PLAYER_2 ; 94 else 95 player = PLAYER_1 ; 96 }
6 97 private void play (int column) { 98 if (!isfree(column)) 99 throw new RuntimeException(" colonne p l e i n e ") ; 100 impactline = TOP_LINE ; // on sait qu elle est libre 101 while (impactline > BOTTOM_LINE && grid[column][impactline - 1] == EMPTY) 102 impactline-- ; 103 // on est en bas ou au-dessus d un pion 104 grid[column][impactline] = player ; 105 } // Affichage 108 private void printboard () { 109 // numéros des colonnes 110 for (int column = FIRST_COL ; column <= LAST_COL ; column++) 111 System.out.print(" " + column + " ") ; 112 System.out.println() ; 113 // état de la partie 114 for (int line = TOP_LINE ; line >= BOTTOM_LINE ; line--) { 115 for (int column = FIRST_COL ; column <= LAST_COL ; column++) 116 System.out.print(" " + SYMBOL[grid[column][line]] + " ") ; 117 System.out.println() ; 118 } 119 } // Jeu d une partie 122 public void playgame () { 123 while (result == EMPTY && playable()) { 124 printboard() ; 125 int column = Console.readInt(name[player] + " joue en colonne?") ; 126 play(column) ; // la variable impactline a reçu une valeur 127 if (iswinning(column, impactline)) 128 result = player ; 129 else 130 nextplayer() ; 131 } 132 printboard() ; 133 if (result == EMPTY) 134 System.out.println(" p a r t i e n u l l e ") ; 135 else 136 System.out.println(name[result] + " gagne") ; 137 } 138 } La classe exécutable Power4 1 public class Power4 { 2 3 public static void main (String[ ] args) { 4 // les noms des joueurs sont donnés en arguments d exécution 5 Power4Game game = new Power4Game(args) ; 6 game.playgame() ; 7 } 8 }
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é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é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é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étailTP 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é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é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é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étailCorrigé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é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é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étailUn ordonnanceur stupide
Un ordonnanceur simple Université Paris Sud L objet des exercices qui suivent est de créer un ordonanceur implantant l algorithme du tourniquet ( round-robin scheduler ). La technique utilisée pour élire
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é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é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é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é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é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é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é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é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é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é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é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é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étailTD/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é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étailObjets 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é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é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étailJava 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étailTP : Gestion d une image au format PGM
TP : Gestion d une image au format PGM Objectif : L objectif du sujet est de créer une classe de manipulation d images au format PGM (Portable GreyMap), et de programmer des opérations relativement simples
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étailTD/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étailJava 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é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é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é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é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étailOpenPaaS 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é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étailPoker. A rendre pour le 25 avril
Poker A rendre pour le 25 avril 0 Avant propos 0.1 Notation Les parties sans * sont obligatoires (ne rendez pas un projet qui ne contient pas toutes les fonctions sans *). Celles avec (*) sont moins faciles
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étailLes structures. Chapitre 3
Chapitre 3 Les structures Nous continuons notre étude des structures de données qui sont prédéfinies dans la plupart des langages informatiques. La structure de tableau permet de regrouper un certain nombre
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étailIMAGES NUMÉRIQUES MATRICIELLES EN SCILAB
IMAGES NUMÉRIQUES MATRICIELLES EN SCILAB Ce document, écrit par des animateurs de l IREM de Besançon, a pour objectif de présenter quelques unes des fonctions du logiciel Scilab, celles qui sont spécifiques
Plus en détailAnne Tasso. Java. Le livre de. premier langage. 10 e édition. Avec 109 exercices corrigés. Groupe Eyrolles, 2000-2015, ISBN : 978-2-212-14154-2
Anne Tasso Java Le livre de premier langage 10 e édition Avec 109 exercices corrigés Groupe Eyrolles, 2000-2015, ISBN : 978-2-212-14154-2 Table des matières Avant-propos Organisation de l ouvrage..............................
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é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étailProgramme 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é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étail2. Comprendre les définitions de classes
Conception objet en Java avec BlueJ une approche interactive 2. Comprendre les définitions de classes Analyser le contenu des classes David J. Barnes, Michael Kölling version française: Patrice Moreaux
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é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é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é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é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étail1 CRÉER UN TABLEAU. IADE Outils et Méthodes de gestion de l information
TP Numéro 2 CRÉER ET MANIPULER DES TABLEAUX (Mise en forme, insertion, suppression, tri...) 1 CRÉER UN TABLEAU 1.1 Présentation Pour organiser et présenter des données sous forme d un tableau, Word propose
Plus en détailPolycopié Cours Programmation Orientée Objet sous Java Programme : Filière SMI S5
UNIVERISTE MOHAMMED PREMIER Faculté des Sciences d Oujda Oujda - Maroc Polycopié Cours Programmation Orientée Objet sous Java Programme : Filière SMI S5 Pr. El Mostafa DAOUDI Département de Mathématiques
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étailTP1. Outils Java Eléments de correction
c sep. 2008, v2.1 Java TP1. Outils Java Eléments de correction Sébastien Jean Le but de ce TP, sur une séance, est de se familiariser avec les outils de développement et de documentation Java fournis par
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é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é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é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 Pierre Boudes 28 septembre 2011 This work is licensed under the Creative Commons Attribution-NonCommercial-ShareAlike
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étailLangage et Concepts de Programmation Objet. 1 Attributs et Méthodes d instance ou de classe. Travaux Dirigés no2
Langage et Concepts de Programmation Objet Travaux Dirigés no2 Pôle Informatique École Nationale Supérieure des Mines de St-Etienne Vous trouverez plus de détails sur les concepts abordés lors de ce TD
Plus en détailJ2SE Threads, 1ère partie Principe Cycle de vie Création Synchronisation
J2SE Threads, 1ère partie Principe Cycle de vie Création Synchronisation Cycle Ingénierie 2e année SIGL Dernière mise à jour : 19/10/2006 Christophe Porteneuve Threads Principes Cycle de vie Création java.lang.thread
Plus en détailEXCEL TUTORIEL 2012/2013
EXCEL TUTORIEL 2012/2013 Excel est un tableur, c est-à-dire un logiciel de gestion de tableaux. Il permet de réaliser des calculs avec des valeurs numériques, mais aussi avec des dates et des textes. Ainsi
Plus en détailCours 1 : Qu est-ce que la programmation?
1/65 Introduction à la programmation Cours 1 : Qu est-ce que la programmation? Yann Régis-Gianas yrg@pps.univ-paris-diderot.fr Université Paris Diderot Paris 7 2/65 1. Sortez un appareil qui peut se rendre
Plus en détailPackage 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étailLe langage C. Séance n 4
Université Paris-Sud 11 Institut de Formation des Ingénieurs Remise à niveau INFORMATIQUE Année 2007-2008 Travaux pratiques d informatique Le langage C Séance n 4 But : Vous devez maîtriser à la fin de
Plus en détailProgrammation 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étailIntroduction à la programmation concurrente
Introduction à la programmation concurrente Moniteurs Yann Thoma Reconfigurable and Embedded Digital Systems Institute Haute Ecole d Ingénierie et de Gestion du Canton de Vaud This work is licensed under
Plus en détailApprendre Java en 154 minutes
Apprendre Java en 154 minutes Tutorial Java 1.6 - HESB-TI Stéphanie Calderara José R. Beuret Quentin Cosendey Mai 2008 Table des matières 1 Objet, classe et modificateur 3 1.1 Le premier pas..........................
Plus en détailPrendre le marteau, le tableau, le mètre, le crayon, la ficelle, le clou, la pointe ;
s Introduction Naissance d'un programme Exercice I-1: Apprendre à décomposer une tâche en sous-tâches distinctes a. Objets nécessaires : 1 tableau, 1 clou, 2 pointes, 1 ficelle, 1 marteau, 1 crayon, 1
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étailIV- Comment fonctionne un ordinateur?
1 IV- Comment fonctionne un ordinateur? L ordinateur est une alliance du hardware (le matériel) et du software (les logiciels). Jusqu à présent, nous avons surtout vu l aspect «matériel», avec les interactions
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étailDébuter avec EXPRESS. Alain Plantec. 1 Schema 2
Débuter avec EXPRESS Alain Plantec Table des matières 1 Schema 2 2 Entité 2 2.1 Attributs simples................................................ 2 2.2 Attributs collection...............................................
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étailProgrammation Orientée Objet
Programmation Orientée Objet Bertrand Estellon Département Informatique et Interactions Aix-Marseille Université 21 octobre 2014 Bertrand Estellon (DII AMU) Programmation Orientée Objet 21 octobre 2014
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étailBases Java - Eclipse / Netbeans
Institut Galilée PDJ Année 2014-2015 Master 1 Environnements Java T.P. 1 Bases Java - Eclipse / Netbeans Il existe plusieurs environnements Java. Il est ESSENTIEL d utiliser la bonne version, et un environnement
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é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étailQuelques patterns pour la persistance des objets avec DAO DAO. Principe de base. Utilité des DTOs. Le modèle de conception DTO (Data Transfer Object)
Quelques patterns pour la persistance des objets avec DAO Ce cours présente des modèles de conception utilisés pour effectuer la persistance des objets Université de Nice Sophia-Antipolis Version 1.4 30/8/07
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 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étailPage 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é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étail03/04/2007. Tâche 1 Tâche 2 Tâche 3. Système Unix. Time sharing
3/4/27 Programmation Avancée Multimédia Multithreading Benoît Piranda Équipe SISAR Université de Marne La Vallée Besoin Programmes à traitements simultanés Réseau Réseau Afficher une animation en temps
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étailPROGRAMMATION PAR OBJETS
PROGRAMMATION PAR OBJETS Java Environnement et constructions spécifiques Walter Rudametkin Maître de Conférences Bureau F011 Walter.Rudametkin@polytech-lille.fr B. Carré Polytech Lille 2 Java (Sun 1995)
Plus en détailChapitre VI- La validation de la composition.
Chapitre VI- La validation de la composition. Objectifs du chapitre : Expliquer les conséquences de l utilisation de règles de typage souples dans SEP. Présenter le mécanisme de validation des connexions
Plus en détail1. 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étailProjet Matlab : un logiciel de cryptage
Projet Matlab : un logiciel de cryptage La stéganographie (du grec steganos : couvert et graphein : écriture) consiste à dissimuler une information au sein d'une autre à caractère anodin, de sorte que
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étail