Les types somme. 1 Préparation du TP. 2 Interface du module Carte. Algorithmes et Programmation Impérative Les types de donnees

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

Download "Les types somme. 1 Préparation du TP. 2 Interface du module Carte. Algorithmes et Programmation Impérative 2. 2.1 Les types de donnees"

Transcription

1 Univ. Lille1 - Licence Informatique 2ème année Algorithmes et Programmation Impérative 2 Les types somme 1 Préparation du TP Dans le prochain TP, vous allez réaliser un programme de jeu de poker (très simplié). Ce programme sera réalisé en quatre parties 1. un module Carte qui déclare un type pour représenter les 52 cartes d'un jeu de poker, ainsi que quelques fonctions ; 2. un module Main qui déclare un type pour représenter une main de 5 cartes, ainsi que quelques fonctions ; 3. un module Combinaison qui déclare un type pour représenter les combinaisons possibles présentées par une main de 5 cartes, ainsi que quelques fonctions ; 4. un programme principal, qui simule une partie. Les sections qui suivent présentent les interfaces de ces diérents composants. 2 Interface du module Carte 2.1 Les types de donnees type hauteur type couleur type carte 2.2 Constructeur et selecteurs val cree : char -> int -> carte cree s n renvoie une carte dont la couleur est donnee par s et la hauteur par n. CU : s ne peut prendre que l'une des quatre valeurs T pour tree P pour pique K pour carreau C pour coeur Sinon, declenchement de l'exception Failure "Carte.cree : couleur non valide". n doit etre un entier compris entre 1 et 13 avec la correspondance 1 pour un as 11 pour un valet 12 pour une dame 13 pour un roi les autres valeurs representant elles-memes. Sinon, declenchement de l'exception Failure "Carte.cree : hauteur non valide". val couleur : carte -> couleur 1

2 couleur c renvoie la couleur de la carte c. val hauteur : carte -> hauteur hauteur c renvoie la hauteur de la carte c. 2.3 Fonctions de comparaison val hauteurs_consecutives : hauteur -> hauteur -> bool hauteurs_consecutives h1 h2 = true si les deux hauteurs sont consecutives dans l'ordre croissant false sinon val compare_hauteurs : hauteur -> hauteur -> int compare_hauteurs h1 h2 compare les hauteurs h1 et h2. = -1 si la hauteur h1 est plus petite que h2 = 1 si la hauteur h1 est plus grande que h2 = 0 si les hauteurs sont egales. val compare_cartes : carte -> carte -> int compare_cartes c1 c2 compare les hauteurs des cartes c1 et c2. = -1 si la hauteur de c1 est plus petite que celle de c2 = 1 si la hauteur de c1 est plus grande que celle de c2 = 0 si les hauteurs sont egales. Remarque : on peut aussi tester l'egalite de deux cartes avec l'operateur =. 2.4 Procedures d'impression val imprimer_couleur : couleur -> unit imprimer_couleur c imprime la couleur c. Un tree est imprime T, un pique P, un carreau K et un coeur C. val imprimer_hauteur : hauteur -> unit imprimer_hauteur imprime la hauteur h. val imprimer_carte : carte -> unit imprimer_carte c imprime la carte c. L'ipression se fait sur deux caracteres : le premier pour la hauteur et le second pour la couleur. L'impression d'un roi de carreau produit donc RK. 2.5 Constructions de paquet de cartes val paquet_ordonne : unit -> carte array paquet_ordonne () renvoie un tableau contenant les 52 cartes d'un jeu de poker. Ces cartes sont rangees par couleurs T, C, P, K, puis au sein d'une couleur dans l'ordre As, 2, 3,..., Roi. val battre_paquet : unit -> carte array battre_paquet () renvoie un tableau contenant les 52 cartes d'un jeu de poker dans un ordre quelconque. 2

3 3 Interface du module Main 3.1 Le type de donnees type main Une main est un ensemble de cinq cartes dierentes d'un jeu de poker. 3.2 Constructeur et selecteur val cree : Carte.carte * Carte.carte * Carte.carte * Carte.carte * Carte.carte -> main cree (c1,c2,c3,c4,c5) cree une main avec les cinq cartes donnees. val carte : main -> int -> Carte.carte carte m i renvoie la carte de rang i dans l'ordre croissant dans la main m. Les cartes carte m 1, carte m 2, carte m 3, carte m 4, carte m 5 sont les cinq cartes de la main m et leurs hauteurs sont dans l'ordre croissant. CU : l'entier i doit etre compris entre 1 et 5. Sinon, declenche l'exception Failure "Main.carte : indice incorrect". 3.3 Procedure d'impression val imprimer : main -> unit imprimer m imprime la main m. Par exemple, l'impression a la forme [ 2C, 3K, 8K, 9K, RP] 3.4 Divers val main_alea : unit -> main main_alea () renvoie une main de cinq cartes choisies aleatoirement dans un jeu de 52 cartes. val distribue : int -> main array distribue n renvoie un tableau de n mains extraites d'un jeu de 52 cartes. CU : l'entier n doit etre compris entre 2 et 5. Sinon, declenche l'exception Failure "Main.distribue : nombre joueurs incorrect". 4 Interface du module Combinaison 4.1 Le type de donnees type combinaison Au poker, les combinaisons d'une main peuvent etre dans l'ordre decroissant de valeur : une quinte ush 3

4 un carre un full une couleur une suite un brelan une double paire une paire une main vide (aucune combinaison) 4.2 Procedure d'impression d'une combinaison val imprimer : combinaison -> unit imprimer c imprime la combinaison c. 4.3 Evaluation d'une main au poker val evalue : Main.main -> combinaison evalue m donne la combinaison de valeur maximale presente dans la main m. 4.4 Comparaison de combinaisons val compare : combinaison -> combinaison -> int compare c1 c2 = -1 si la combinaison c1 est inferieure a la combinaison c2 = 1 si la combinaison c1 est superieure a la combinaison c2 = 0 si les deux combinaisons sont de meme niveau. 5 Le programme Jeu 5.1 Fonction de classement des joueurs val evalue_distribution : Main.main array -> (int * Combinaison.combinaison) array evalue_distribution d calcule les combinaisons de chacun des joueurs. 5.2 Une procédure pour indiquer l'usage du programme val usage : unit -> a 5.3 La procédure principale val principal : unit -> a L'instruction principal () est chargee de verier le nombre de parametres de simuler une donne de n mains et d'indiquer le joueur gagnant 4

5 6 Préparation 6.1 Organisation générale du programme Question 1 Au vu de la documentation des interfaces, indiquez sous forme d'un graphe les dépendances entre modules. Par exemple, le schéma A B signie que le module A utilise des déclarations du module B. Question 2 En déduire dans quel ordre doivent être compilés les modules. 6.2 Le module Carte Question 3 Question 4 Question 5 Proposez une dénition pour chacun des trois types. Donnez des raisons qui peuvent justier de rendre abstraits ces types. Réalisez le constructeur cree, ainsi que les deux sélecteurs couleur et hauteur. Pour la fonction cree, il peut être utile de disposer d'un tableau contenant toutes les hauteurs. Question 6 Question 7 Question 8 Question 9 Réalisez la fonction hauteurs_consecutives. Réalisez les fonctions compare_hauteurs et compare_cartes. Réalisez les procédures d'impression. Réalisez la fonction paquet_ordonne. Question 10 Pour la réalisation de la fonction battre_paquet, une méthode possible consiste à partir d'un paquet de cartes ordonné (obtenu avec la fonction paquet_ordonne), puis pour chaque position dans ce paquet échanger la carte qui s'y trouve avec une autre carte choisie au hasard. Vous serez donc amené à utiliser la fonction Random.int qui renvoie un entier (pseudo-)aléatoire compris entre 0 et n 1 si n est l'entier passé en paramètre. Rappel : l'usage de procédures de génération d'alea en programmation nécessite toujours une initialisation préalable eectuée une fois pour toute. En Caml, il est possible d'initialiser le générateur d'alea avec la fonction Random.self_init. Il sut donc d'ajouter dans l'implémentation du module une déclaration let _ = Random.self_init () qui assurera que l'initialisation du générateur d'alea est eectuée une fois dans tout programme utilisant le module Carte. 6.3 Le module Main Une main au poker est constituée de cinq cartes. Question 11 A priori, quelle(s) dénition(s) du type main peut-on envisager? Pour des raisons pratiques, en particulier l'implémentation du module Combinaison, il est utile de faire en sorte que la représentation choisie permette d'ordonner les cartes d'une main selon les hauteurs. Une représentation de ce type sous forme de tableau de cartes ordonné selon 5

6 les hauteurs semble donc une bonne solution. Question 12 Dénissez alors le type main, et réalisez la fonction cree. Vous pourrez utiliser la procédure Array.sort de type ( a a int) a array unit. qui trie dans l'ordre croissant déni par la fonction passée en premier paramètre le tableau passé en second paramètre. Voici un exemple d'utilisation de cette procédure : # let t = [ 3; 1; 5; 0 ] in Array.sort Pervasives.compare t ; t ;; - : int array = [ 0; 1; 3; 5 ] Question 13 Réalisez l'unique sélecteur carte qui permet d'accéder à une carte d'une main selon son rang dans la main dans l'ordre croissant. Question 14 Réalisez la procédure d'impression d'une main. L'impression d'une main s'eectuant sous la forme # let m = cree ((Carte.cree T 1), (Carte.cree C 11), (Carte.cree K 7), (Carte.cree T 9), (Carte.cree K 12)) in imprimer m ;; [ 7K, 9T, VC, DK, AT]- : unit = () Question 15 Réalisez la fonction main_alea. # imprimer (main_alea ()) ;; [ 2T, 4T, 8C, 9T, DK]- : unit = () Question 16 Réalisez la fonction distribue. Question 17 Utilisez les fonctions distribue et imprimer de ce module, ainsi que la fonction Printf.printf, pour imprimer les mains distribuées à quatre joueurs. L'achage aura la forme Joueur 1 :[ 5C, 6T, 7C, VC, AP] Joueur 2 :[ 5C, 6T, 7C, VC, AP] Joueur 3 :[ 5C, 6T, 7C, VC, AP] Joueur 4 :[ 5C, 6T, 7C, VC, AP] 6.4 Le module Combinaison Question 18 Dénissez le type combinaison pour représenter les diérentes combinaisons que peut présenter une main de cinq cartes au poker. Ces combinaisons peuvent être (par ordre décroissant de valeur) : 1. Une quinte ush : cinq cartes de même couleur dont les hauteurs se suivent ; les quintes sont caractérisées par la hauteur de la carte la plus haute ainsi que par la couleur. 2. Un carré : quatre cartes de même hauteur ; les carrés sont caractérisés par la hauteur de ces quatre cartes. 3. Un full : trois cartes de même hauteur, et les deux autres cartes de même hauteur ; les fulls sont caractérisés par les deux hauteurs, celle du brelan d'abord, puis celle de la paire ensuite. 6

7 4. Une couleur : les cinq cartes sont de la même couleur, mais ne se suivent pas ; les couleurs sont caractérisées par la couleur. 5. Une suite : les cinq cartes se suivent mais ne sont pas toutes dela même couleur ; les suites sont caractérisées par la hauteur de la carte la plus haute. 6. Un brelan : trois cartes sont de la même hauteur, les deux autres cartes étant de hauteurs diérentes ; les brelans sont caractérisés par la hauteur de ces trois cartes. 7. Une double paire : la main contient deux paires de hauteurs diérentes ; les doubles paires sont caractérisées par les hauteurs de ces deux paires, la plus grand hauteur d'abord, l'autre ensuite. 8. Une paire : deux cartes ont la même hauteur, les trois autres cartes sont de hauteurs toutes diérentes ; les paires sont caractérisées par la hauteur de ces deux cartes. 9. Une main vide : rien de particulier dans la main. Question 19 Réaliser une procédure d'impression pour les combinaisons. Voici quelques exemples d'impressions (utilisant la fonction evalue dénie plus tard) Paire de 8- : unit = () Main vide- : unit = () Brelan de D- : unit = () Full de 7 par les A- : unit = () La fonction d'évaluation d'une main pour en déterminer la combinaison qu'elle contient n'est pas simple à réaliser. La solution suggérée ci-dessous consiste à écrire un prédicat (ou fonction booléenne) pour chaque combinaison qui sera satisfait si la main présente cette combinaison. Ces fonctions ne font pas partie de l'interface et ne seront donc pas utilisables à l'extérieur du module. Question 20 Réalisez un prédicat quinte qui détermine si une main est une quinte. Dans le cas, où elle l'est, la fonction renvoie en plus ses caractéristiques, c'estàdire sa couleur et sa hauteur. Commencez par rééchir au type de la valeur renvoyée par cette fonction. Question 21 vide). Faîtes de même pour chacune des autres combinaisons (sauf peut-être pour la main Question 22 Utilisez les prédicats que vous venez de réaliser pour implémenter la fonction evalue. Question 23 Réalisez maintenant la fonction de comparaison des combinaisons. Question 24 Comment utiliser les fonctions evalue et compare pour déterminer le numéro du joueur gagnant, ou des joueurs ex-æquo, dans une distribution de cartes obtenue par la fonction Main.distribue. 7

TP : Jouons au Poker

TP : Jouons au Poker Univ. Lille1 - Licence Informatique 2ème année 2014-15 Algorithmes et Programmation Impérative 2 TP : Jouons au Poker Objectifs : Programmation modulaire Manipulation de types somme Filtrage de motifs

Plus en détail

POKER ET PROBABILITÉ

POKER ET PROBABILITÉ POKER ET PROBABILITÉ Le poker est un jeu de cartes où la chance intervient mais derrière la chance il y a aussi des mathématiques et plus précisément des probabilités, voici une copie d'écran d'une main

Plus en détail

TP : Les tours de Hanoï. 1 Le module Hanoi_utils. Algorithmes et Programmation Impérative 2. Univ. Lille1 - Licence Informatique 2ème année 2014-2015

TP : Les tours de Hanoï. 1 Le module Hanoi_utils. Algorithmes et Programmation Impérative 2. Univ. Lille1 - Licence Informatique 2ème année 2014-2015 Univ. Lille1 - Licence Informatique 2ème année 2014-2015 Algorithmes et Programmation Impérative 2 TP : Les tours de Hanoï Objectifs : Vous allez programmer la résolution du problème des tours de Hanoï

Plus en détail

TP : Le jeu de Bataille. 1 Le jeu de bataille. 2 Programmation du jeu. Algorithmes et Programmation Impérative 2

TP : Le jeu de Bataille. 1 Le jeu de bataille. 2 Programmation du jeu. Algorithmes et Programmation Impérative 2 Univ. Lille1 - Licence Informatique 2ème année 2012-2013 Algorithmes et Programmation Impérative 2 TP : Le jeu de Bataille Objectifs : Réaliser un programme utilisant les structures de piles et de les.

Plus en détail

Devoir surveillé d'informatique UE INF121 durée : 2h00

Devoir surveillé d'informatique UE INF121 durée : 2h00 Devoir surveillé d'informatique UE INF121 durée : 2h00 Répondez sur le sujet. Ne vous ez pas à la taille des pointillés : la taille des pointillés ne correspond pas forcément à la taille de la réponse.

Plus en détail

APPLICATION. Définition des classes : On va définir - une classe carte - une classe piledecartes - une classe joueur

APPLICATION. Définition des classes : On va définir - une classe carte - une classe piledecartes - une classe joueur APPLICATION On souhaite écrire un programme qui permet à l utilisateur de jouer au jeu de cartes 21. Principe : L utilisateur reçoit une carte à la fois et après chaque carte il décide s il continue ou

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

Projet Techniques de Programmation en C

Projet Techniques de Programmation en C Projet Techniques de Programmation en C PokerStat DESCRIPTION DU PROJET : 1 REALISATION DU PROJET 2 ROBUSTESSE DU GENERATEUR DE HASARD DE L'ORDINATEUR PROBABILITE BRUTE D'OBTENIR UNE COMBINAISON CALCUL

Plus en détail

Combinaisons au poker

Combinaisons au poker Combinaisons au poker Quelle que soit la variante de poker à laquelle vous vous adonnez, le but est de constituer une combinaison de cartes appelée "main" qui celle de l'adversaire lors d'un abattage (showdown).

Plus en détail

Représentation des nombres (2)

Représentation des nombres (2) Univ. Lille 1 - Licence Informatique 2ème année 2013-14 Codage de l'information Représentation des nombres (2) Objectifs du TP Ce TP a pour but 1. d'étudier la programmation des conversions entiers

Plus en détail

Programmation Objet - Cours II

Programmation Objet - Cours II Programmation Objet - Cours II - Exercices - Page 1 Programmation Objet - Cours II Exercices Auteur : E.Thirion - Dernière mise à jour : 05/07/2015 Les exercices suivants sont en majorité des projets à

Plus en détail

InitProg par l exemple

InitProg par l exemple InitProg par l exemple Martin Monperrus 16 décembre 2011 Ce cument illustre avec des programmes Ocamlcartes et Ocaml le polycopié du cours Initiation à la programmation (InitProg) de l Université Lille

Plus en détail

Codage de l'information. 01000011 01101111 01100100 01100001 01100111 01100101, ce qui donne un découpage de 8 sextets

Codage de l'information. 01000011 01101111 01100100 01100001 01100111 01100101, ce qui donne un découpage de 8 sextets Univ. Lille 1 - Licence Informatique 2ème année 2013-2014 Objectifs du TP Codage de l'information TP : Le codage Base 64 Ce TP a pour but 1. de convertir des chiers quelconques en un chier texte codé en

Plus en détail

Poker. A rendre pour le 25 avril

Poker. 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étail

Arbres binaires Version prof Version prof

Arbres binaires Version prof Version prof Arbres binaires Version prof Version prof types /* déclaration du type t_element */ t_arbrebinaire = t_noeudbinaire t_noeudbinaire = enregistrement t_element cle t_arbrebinaire fg, fd n enregistrement

Plus en détail

Examen de Programmation I

Examen de Programmation I Examen de Programmation I Sciences et Technologies du Vivant, Semestre 1 Mercredi 22 décembre 2010 1. N oubliez pas de mettre vos NOM et PRÉNOM sur toutes vos copies. 2. Merci de garder la donnée. 3. Vous

Plus en détail

3 Exercices. 3.1 Probabilités simples. 3.2 Probabilités avec dénombrement. Probabilités 3. Exercice 1 On tire au hasard une carte parmi un jeu de 52.

3 Exercices. 3.1 Probabilités simples. 3.2 Probabilités avec dénombrement. Probabilités 3. Exercice 1 On tire au hasard une carte parmi un jeu de 52. Probabilités 3 3 Exercices 3.1 Probabilités simples Exercice 1 On tire au hasard une carte parmi un jeu de 52. Calculer la probabilité d obtenir : 1. un roi 2. le valet de trèfle 3. l as de coeur ou la

Plus en détail

Les règles de base du poker :

Les règles de base du poker : Les règles de base du poker : LES RÈGLES DE BASE DU POKER :... 1 A propos du poker...2 Comment jouer?...3 Essayez le poker dés maintenant... 5 Le classement des cartes au poker...6 Classement des Cartes...

Plus en détail

Poker Jack. http://www.casinosduquebec.com/montreal/fr/jeux/poker-3-cartes. L'objectif du jeu

Poker Jack. http://www.casinosduquebec.com/montreal/fr/jeux/poker-3-cartes. L'objectif du jeu Poker Jack Ce jeu est un jeu de carte inspiré du Blackjack et du Poker. Les règles ressemblent étrangement aux règles du Blackjack (mais avec aucun contrôle sur le tirage des cartes, il y aura toujours

Plus en détail

Analyse Combinatoire

Analyse Combinatoire Analyse Combinatoire 1) Équipes On dispose d un groupe de cinq personnes. a) Combien d équipes de trois personnes peut-on former? b) Combien d équipes avec un chef, un sous-chef et un adjoint? c) Combien

Plus en détail

Algorithmique IN102 TD 3

Algorithmique IN102 TD 3 Algorithmique IN10 TD 16 décembre 005 Exercice 1 Clairement, il existe des arbres de hauteur h à h + 1 éléments : il sut pour cela que leurs n uds internes aient au plus un ls non vide. On a alors un arbre

Plus en détail

Chapitre 6 : Génération aléatoire

Chapitre 6 : Génération aléatoire Chapitre 6 : Génération aléatoire Alexandre Blondin Massé Laboratoire d informatique formelle Université du Québec à Chicoutimi 12 février 2013 Cours 8STT105 Département d informatique et mathématique

Plus en détail

UN SCÉNARIO DE CHRISTOPHE BOELINGER MIS EN PAGE PAR 'KRAZLAFAS

UN SCÉNARIO DE CHRISTOPHE BOELINGER MIS EN PAGE PAR 'KRAZLAFAS UN SCÉNARIO DE CHRISTOPHE BOELINGER MIS EN PAGE PAR 'KRAZLAFAS UN PEU D'HISTOIRE L'archimage est très joueur. En souvenir des moments de sa jeunesse, alors qu'il était encore mortel et qu'il devait gagner

Plus en détail

B) Outils d'analyse et composants du langage. deux points de vues complémentaires : outils d'analyse ; composants du langage

B) Outils d'analyse et composants du langage. deux points de vues complémentaires : outils d'analyse ; composants du langage 1 deux points de vues complémentaires : outils d'analyse ; composants du langage B.I) Briques de base ; les expressions bien typées B.II) Simplification de l'analyse ; nommer une expression B.III) Analyse

Plus en détail

Épreuve d informatique 2011

Épreuve d informatique 2011 A 2011 INFO. MP ÉCOLE NATIONALE DES PONTS ET CHAUSSÉES, ÉCOLES NATIONALES SUPÉRIEURES DE L AÉRONAUTIQUE ET DE L ESPACE, DE TECHNIQUES AVANCÉES, DES TÉLÉCOMMUNICATIONS, DES MINES DE PARIS, DES MINES DE

Plus en détail

Sujet à finir pour le jeudi 8 janvier 2015 23h59 À rendre par mail à aurelie.lagoutte@ens-lyon.fr

Sujet à finir pour le jeudi 8 janvier 2015 23h59 À rendre par mail à aurelie.lagoutte@ens-lyon.fr ENS Lyon L3 Info PROJ1 2014 2015 Projet Caml : Jeux de cartes 1 Consignes Sujet à finir pour le jeudi 8 janvier 2015 23h59 À rendre par mail à aurelie.lagoutte@ens-lyon.fr Forme Vous devez rendre le fichier.ml

Plus en détail

YANN ROUDAUT - Professeur de l Ecole Française de Poker - roudaut@ecolefrancaisedepoker.fr - 06 28 76 48 93

YANN ROUDAUT - Professeur de l Ecole Française de Poker - roudaut@ecolefrancaisedepoker.fr - 06 28 76 48 93 MODULE LES MATHEMATIQUES DU POKER Probabilités et Notions de Cotes - Partie 1 YANN ROUDAUT - Professeur de l Ecole Française de Poker - roudaut@ecolefrancaisedepoker.fr - 06 28 76 48 93 A/ POKER ET MATHEMATIQUES

Plus en détail

Université de Nice-Sophia Antipolis École Supérieure en Sciences Informatiques

Université de Nice-Sophia Antipolis École Supérieure en Sciences Informatiques Université de Nice-Sophia Antipolis École Supérieure en Sciences Informatiques 20042005 Controle de Mathématiques Discrètes du 24 Janvier 2005 Nom : Prénom : Groupe: Durée : 2 heures 1 2 3 4 5 Tous documents

Plus en détail

I Arbres binaires. Lycée Faidherbe 2014-2015. 1 Rappels 2 1.1 Définition... 2 1.2 Dénombrements... 2 1.3 Parcours... 3

I Arbres binaires. Lycée Faidherbe 2014-2015. 1 Rappels 2 1.1 Définition... 2 1.2 Dénombrements... 2 1.3 Parcours... 3 I Arbres binaires 2014-2015 Table des matières 1 Rappels 2 1.1 Définition................................................ 2 1.2 Dénombrements............................................ 2 1.3 Parcours.................................................

Plus en détail

Programmation C++ (débutant)/les tableaux statiques

Programmation C++ (débutant)/les tableaux statiques Programmation C++ (débutant)/les tableaux statiques 1 Programmation C++ (débutant)/les tableaux statiques Le cours du chapitre 6 : les tableaux statiques Les tableaux Une variable entière de type int ne

Plus en détail

CONDITIONS DU JEU DE LOTERIE POKER LOTTO

CONDITIONS DU JEU DE LOTERIE POKER LOTTO CONDITIONS DU JEU DE LOTERIE POKER LOTTO Les présentes Conditions de jeu s appliquent au jeu de loterie POKER LOTTO, jusqu à ce qu elles soient modifiées ou révisées 1.0 Règles 1.1 POKER LOTTO est régi

Plus en détail

Application 1- VBA : Test de comportements d'investissements

Application 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étail

Haggle pour 15 à 37 personnes (et même plus...)

Haggle pour 15 à 37 personnes (et même plus...) Haggle pour 15 à 37 personnes (et même plus...) Matériel : Selon le nombre de joueurs : - 15 à 18 joueurs : 3 jeux de tarot. - 19 à 24 joueurs : 4 jeux de tarot. - 25 à 30 joueurs : 5 jeux de tarot. -

Plus en détail

Traitements d'images. 1 Représentation d'une image

Traitements d'images. 1 Représentation d'une image Univ. Lille1 - Licence STS 1ère année 2013-2014 Algorithmes et Programmation Impérative 1 Traitements d'images Objectifs du TP : 1. Manipuler des tableaux à deux dimensions. 2. Découvrir et comprendre

Plus en détail

Exercices 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 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étail

BUT DU JEU Cumuler 2500 points le plus rapidement possible pour gagner la partie.

BUT DU JEU Cumuler 2500 points le plus rapidement possible pour gagner la partie. JEU DE CARTES 2500 LES RÈGLEMENTS BUT DU JEU Cumuler 2500 points le plus rapidement possible pour gagner la partie. NOMBRE DE JOUEURS 2 ou plus. JEUX DE CARTES On utilise 2 jeux de cartes, 3 pour 5 joueurs

Plus en détail

Nombre de joueurs : 2 joueurs à + Nombre de dés : 5 Âge : De 8 à +

Nombre de joueurs : 2 joueurs à + Nombre de dés : 5 Âge : De 8 à + Le Yams Nombre de joueurs : 2 joueurs à + Nombre de dés : 5 Âge : De 8 à + Prévoir un crayon et imprimer autant de grille que de joueurs. But du jeu : Avoir le plus de point à la fin d une manche. La manche

Plus en détail

Programmation avancée en C

Programmation avancée en C Département Informatique Nom : Prénom : Année scolaire : 2007 2008 Date : 23 juin 2008 Module INF446 Session de juin Programmation avancée en C Contrôle de connaissance 1 de 45 minutes ÅERCI de répondre

Plus en détail

Compte-rendu de projet de Système de gestion de base de données

Compte-rendu de projet de Système de gestion de base de données Compte-rendu de projet de Système de gestion de base de données Création et utilisation d'un index de jointure LAMBERT VELLER Sylvain M1 STIC Université de Bourgogne 2010-2011 Reponsable : Mr Thierry Grison

Plus en détail

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

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

Plus en détail

Correction des exemples. Mathieu EMILY

Correction des exemples. Mathieu EMILY Correction des exemples Mathieu EMILY Novembre 2005 Table des Matières Exemple_Exercice 1 Page 2 Exemple_Exercice 2 Page 3 Exemple_Exercice 3 Page 5 Exemple_Exercice 4 Page 6 Exemple_Exercice 5 Page 7

Plus en détail

S initier aux probabilités simples «Jets de dé»

S initier aux probabilités simples «Jets de dé» «Jets de dé» 29-21 Niveau 2 Entraînement 1 Objectifs - S entraîner à être capable de déterminer une probabilité. - S initier aux fractions. Applications En classe : envisager un résultat sous l angle d

Plus en détail

Programmation : projet réussites

Programmation : projet réussites 1 Université Joseph Fourier Master CCI UE Programmation Année 2015-16 Programmation : projet réussites Une réussite est un jeu de cartes en solitaire. On vous fournit un logiciel permettant de programmer

Plus en détail

Dénombrement, opérations sur les ensembles.

Dénombrement, opérations sur les ensembles. Université Pierre et Marie Curie 2013-2014 Probabilités et statistiques - LM345 Feuille 1 (du 16 au 20 septembre 2013) Dénombrement, opérations sur les ensembles 1 Combien de façons y a-t-il de classer

Plus en détail

DS Java 1. 19 novembre 2005

DS Java 1. 19 novembre 2005 DS Java 1 19 novembre 2005 Durée : 2 heures. Documents (notes et polycopiés) autorisés. La rigueur et la propreté seront prises en compte dans l évaluation. Le barème est indicatif. Vous rédigerez vos

Plus en détail

S initier aux probabilités simples «Un jeu de cartes inédit»

S initier aux probabilités simples «Un jeu de cartes inédit» «Un jeu de cartes inédit» 29-31 Niveau 3 Entraînement 1 Objectifs S entraîner à estimer une probabilité par déduction. Applications (exemples) En classe : tout ce qui réclame une lecture attentive d une

Plus en détail

Trier des tableaux en C++ : efficacité du std::sort (STL) et tris paramétrés

Trier des tableaux en C++ : efficacité du std::sort (STL) et tris paramétrés Trier des tableaux en C++ : efficacité du std::sort (STL) et tris paramétrés Hélène Toussaint, juillet 2014 Sommaire 1. Efficacité du std::sort... 1 1.1. Conditions expérimentales... 1 1.2. Tableaux de

Plus en détail

LIF1 : ALGORITHMIQUE ET PROGRAMMATION IMPÉRATIVE, INITIATION

LIF1 : ALGORITHMIQUE ET PROGRAMMATION IMPÉRATIVE, INITIATION Licence STS Université Claude Bernard Lyon I LIF1 : ALGORITHMIQUE ET PROGRAMMATION IMPÉRATIVE, INITIATION 1 COURS 5 : Les Tableaux PLAN DE LA SÉANCE Comprendre l utilité des tableaux Apprendre à manipuler

Plus en détail

Listes et arbres binaires

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

Plus en détail

Algorithmique et programmation avec Java (NFA002)

Algorithmique et programmation avec Java (NFA002) Algorithmique et programmation avec Java (NFA002) Deuxième session 13 septembre 2012 Aucun document n est autorisé. Le barème est donné à titre indicatif. Exercice 1 : listes (4 points) Etudiez le programme

Plus en détail

InitProg Python par l exemple

InitProg Python par l exemple InitProg Python par l exemple Martin Monperrus 26 octobre 2012 Ce document illustre le polycopié du cours Initiation à la programmation (InitProg) de l Université Lille 1 avec quelques programmes Python

Plus en détail

CHAPITRES 5 et 6 PROBABILITÉS ET DÉNOMBREMENTS

CHAPITRES 5 et 6 PROBABILITÉS ET DÉNOMBREMENTS 1 re EFG hapitres et Probabilités et dénombrements HAPITRES et PROBABILITÉS ET DÉNOMBREMENTS Exercice 1 Dans un magasin les modes de paiement et les montants des achats sont répartis de la façon suivante

Plus en détail

PROJET : LE POKER ONIGIRI FAIT PAR TRACY NGOT, BEATRICE GUNAPALASINGAM & VOLATIANA RANAIVONJANAHARY

PROJET : LE POKER ONIGIRI FAIT PAR TRACY NGOT, BEATRICE GUNAPALASINGAM & VOLATIANA RANAIVONJANAHARY PROJET : LE POKER ONIGIRI FAIT PAR TRACY NGOT, BEATRICE GUNAPALASINGAM & VOLATIANA RANAIVONJANAHARY Page1 Sommaire I. Introduction... 2 II. Présentation du jeu de Poker... 3 A. Règles du Jeu de Poker «Onigiri»...

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

3 - Boucles for et Séquences (range, listes, chaînes de caractères)

3 - Boucles for et Séquences (range, listes, chaînes de caractères) 3 - Boucles for et Séquences (range, listes, chaînes de caractères) Exercices et programmes à rendre dans le compte-rendu de TP : ex 1 (TP3_1), ex 2 (TP3_2), ex 3 (TP3_3), ex 5 (TP3_5), ex 6 (TP3_6), ex

Plus en détail

Licence STIC, Semestre 1 Algorithmique & Programmation 1

Licence STIC, Semestre 1 Algorithmique & Programmation 1 Licence STIC, Semestre 1 Algorithmique & Programmation 1 Exercices Alexandre Tessier 1 Introduction 2 instruction de sortie 3 expressions 4 variable informatique 5 séquence d instructions, trace Exercice

Plus en détail

ECOLE POLYTECHNIQUE DE MONTREAL DEPARTEMENT DE GENIE ELECTRIQUE ET DE GENIE INFORMATIQUE Section informatique. Cours 3.307P: INFORMATIQUE EXAMEN FINAL

ECOLE POLYTECHNIQUE DE MONTREAL DEPARTEMENT DE GENIE ELECTRIQUE ET DE GENIE INFORMATIQUE Section informatique. Cours 3.307P: INFORMATIQUE EXAMEN FINAL ECOLE POLYTECHNIQUE DE MONTREAL DEPARTEMENT DE GENIE ELECTRIQUE ET DE GENIE INFORMATIQUE Section informatique Cours 3.307P: INFORMATIQUE EXAMEN FINAL DATE : Dimanche 8 décembre 1996 HEURE: DE 13h30 A 16h00

Plus en détail

Algorithmique Chapitre N o I : Introduction à Python

Algorithmique Chapitre N o I : Introduction à Python POIRET Aurélien Algorithmique MPSI Algorithmique Chapitre N o I : Introduction à Python Un algorithme est une suite nie d'opérations élémentaires constituant un schéma de calcul ou de résolution de problème.

Plus en détail

Listes de personnes et calculatrice polonaise inverse en Java

Listes de personnes et calculatrice polonaise inverse en Java Listes de personnes et calculatrice polonaise inverse en Java Université Paris Sud Motivation Le but de cet exercice est de manipuler les listes chaînées et les piles et de voir leur application en analyse

Plus en détail

Canevas théoriques du projet sur le poker Partie A

Canevas théoriques du projet sur le poker Partie A Partie A Dans une partie de poker, particulièrement au Texas Hold em Limit, il est possible d effectuer certains calculs permettant de prendre la meilleure décision. Quelques-uns de ces calculs sont basés

Plus en détail

Lëtzebuerger Informatiksolympiad 2014

Lëtzebuerger Informatiksolympiad 2014 Demi-Finale Problème I (25 points) Décomposition Une fraction avec x > 0 peut toujours être écrite comme somme de deux fractions où a et b sont deux entiers positifs non nuls avec a b. Écrire un programme

Plus en détail

Chapitre 3 : Introduction aux probabilités

Chapitre 3 : Introduction aux probabilités IUT de Sceaux Département TC1 Mathématiques Chapitre 3 : Introduction aux probabilités 1. Évènements Les événements élémentaires sont les issues possibles d'une expérience aléatoire. Un événement est un

Plus en détail

TD 1 de Langage C module Outils pour l'informatique Industrielle - Corrigés des Tds : http://www-lagis.univ-lille1.fr/~macaire/td.

TD 1 de Langage C module Outils pour l'informatique Industrielle - Corrigés des Tds : http://www-lagis.univ-lille1.fr/~macaire/td. Exercice 1 TD 1 de Langage C module Outils pour l'informatique Industrielle - Corrigés des Tds : http://www-lagis.univ-lille1.fr/~macaire/td.htm Exercices de base de Programmation Arbre Programmatique

Plus en détail

Impressions formatées. Compilation.

Impressions formatées. Compilation. Univ. Lille1 - Licence STS 1ère année 2013-2014 Algorithmes et Programmation Impérative 1 Impressions formatées. Compilation. Objectifs du TP : 1. découvrir le moyen de produire des achages formatés 2.

Plus en détail

Programmation en Python - Cours 2 : Premiers programmes

Programmation en Python - Cours 2 : Premiers programmes Programmation en Python - Cours 2 : Premiers programmes 2013/2014 Diverses utilisations de python Utilisation en mode interactif Ecriture d un programme python Saisie de données par l utilisateur : input(),

Plus en détail

Gestion d'un entrepôt

Gestion d'un entrepôt Gestion d'un entrepôt Épreuve pratique d'algorithmique et de programmation Concours commun des écoles normales supérieures Durée de l'épreuve: 3 heures 30 minutes Juin/Juillet 2010 ATTENTION! N oubliez

Plus en détail

Énoncés des exercices

Énoncés des exercices Énoncés Énoncés des exercices Exercice 1 [ Indication ] [ Correction ] Combien existe-t-il de dominos dans un jeu complet? On pourra donner jusqu à cinq démonstrations diffétentes. Exercice 2 [ Indication

Plus en détail

FFB. Jeux mathématiques

FFB. Jeux mathématiques FFB Jeux mathématiques Bridge et programmes scolaires Utilisation d activités mathématiques fondées sur le Bridge : Arithmétique Raisonnement et mémoire Algorithmes Probabilités Statistiques Activités

Plus en détail

Mathématiques 4 Niv.1 Probabilités Exercices chapitre 3

Mathématiques 4 Niv.1 Probabilités Exercices chapitre 3 1. On tire une boule d'une urne qui contient 3 blanches, 4 rouges et 5 noires. Quelle est la probabilité a) qu'elle soit blanche b) qu'elle soit blanche ou rouge c) qu'elle ne soit pas rouge? 2. Un joueur

Plus en détail

Projet EvaluationsEleves/Professeurs

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

Plus en détail

# 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 =

# 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étail

Initiation à la programmation en Python

Initiation à la programmation en Python I-onventions Initiation à la programmation en Python Une commande Python sera écrite en caractère gras. Exemples : print("bonjour") max=input("nombre maximum autorisé :") Le résultat de l'exécution d'un

Plus en détail

Licence Informatique 1 e année Algorithmique et Programmation

Licence Informatique 1 e année Algorithmique et Programmation Licence Informatique 1 e année Algorithmique et Programmation Projet 2013-2014 1 Organisation Le projet est à réaliser en binôme. En n de semestre, les binômes présenteront leur travail aux encadrants

Plus en détail

Types de données en Java, comparaison avec Caml

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

Plus en détail

Dessins de chemins. 1 Un module pour dessiner

Dessins de chemins. 1 Un module pour dessiner Univ. Lille1 - Licence STS 1ère année 2013-2014 Objectifs du TP Algorithmes et Programmation Impérative 1 1. décrire un chemin par un mot ; 2. procédures pour dessiner les chemins ; Dessins de chemins

Plus en détail

UNIVERSITÉ DE CERGY. LICENCE d ÉCONOMIE et FINANCE LICENCE de GESTION. Seconde année - Semestre 3 PROBABILITÉS. Cours de M. J.

UNIVERSITÉ DE CERGY. LICENCE d ÉCONOMIE et FINANCE LICENCE de GESTION. Seconde année - Semestre 3 PROBABILITÉS. Cours de M. J. Année 2013-2014 UNIVERSIÉ DE CERGY LICENCE d ÉCONOMIE et FINANCE LICENCE de GESION Seconde année - Semestre 3 PROBABILIÉS Cours de M. J. Stéphan ravaux Dirigés de Mme M. Barrié, M. J-M. Chauvet et M. J.

Plus en détail

1. Un groupe de dix personnes comprend cinq hommes et cinq femmes.

1. Un groupe de dix personnes comprend cinq hommes et cinq femmes. Dénombrement Exercices 1. Un groupe de dix personnes comprend cinq hommes et cinq femmes. (a) Combien y a-t-il de manières de les disposer autour d une table ronde, en ne tenant compte que de leurs positions

Plus en détail

Fluctuation d une fréquence selon les échantillons - Probabilités

Fluctuation d une fréquence selon les échantillons - Probabilités Fluctuation d une fréquence selon les échantillons - Probabilités C H A P I T R E 3 JE DOIS SAVOIR Calculer une fréquence JE VAIS ÊTRE C APABLE DE Expérimenter la prise d échantillons aléatoires de taille

Plus en détail

Arbres de segments. Plan. Arbres de segments. Arbres de sélection Listes à saut Compléments de Java Dictionnaires Automates. Solution.

Arbres de segments. Plan. Arbres de segments. Arbres de sélection Listes à saut Compléments de Java Dictionnaires Automates. Solution. Plan Arbres de segments Arbres de segments Arbres de sélection Listes à saut Compléments de Java Dictionnaires Automates Problème : Chercher, dans un ensemble d intervalles de la droite réelle, les intervalles

Plus en détail

Partie I : Automates et langages

Partie I : Automates et langages 2 Les calculatrices sont interdites. N.B. : Le candidat attachera la plus grande importance à la clarté, à la précision et à la concision de la rédaction. Si un candidat est amené à repérer ce qui peut

Plus en détail

Java - TP3. Nicolas Baudru, Carine Guivier-Curien, Laurent Vallet. Année 2008-2009

Java - TP3. Nicolas Baudru, Carine Guivier-Curien, Laurent Vallet. Année 2008-2009 Java - TP3 Nicolas Baudru, Carine Guivier-Curien, Laurent Vallet Année 2008-2009 Le but de ce TD est d'écrire une application client/serveur de type msn : 1. Des clients se connectent à un serveur 2. Un

Plus en détail

1 Le code ASCII et le code Latin-1

1 Le code ASCII et le code Latin-1 USTL - Licence ST-A 1ère année 2006-2007 Algorithmes et Programmation Impérative 1 Objectifs du TP 1. travailler la mise en forme d'un achage. TP 1 : Table de caractères ASCII 1 Le code ASCII et le code

Plus en détail

Vous travaillerez à partir du chier premier-squelette.ml.

Vous travaillerez à partir du chier premier-squelette.ml. Univ. Lille 1 - Licence STS 1ère année 2011-2012 Objectifs du TP Initiation à la programmation TP : Divisibilité et nombres premiers Ce TP a pour but de vous faire manipuler la notion de fonction en Caml.

Plus en détail

CONCOURS D ADMISSION. Option économique MATHEMATIQUES III. Année 2006

CONCOURS D ADMISSION. Option économique MATHEMATIQUES III. Année 2006 ESSEC M B A CONCOURS D ADMISSION Option économique MATHEMATIQUES III Année 2006 La présentation, la lisibilité, l orthographe, la qualité de la rédaction, la clarté et la précision des raisonnements entreront

Plus en détail

Héritage en java : Calculatrice SDC

Héritage en java : Calculatrice SDC Programmation orientée objet L3 MIAGE Héritage en java : Calculatrice SDC Travail à rendre : le code complet du projet SDC sous forme d une archive tar.gz. L archive comportera trois répertoires : un répertoire

Plus en détail

Analyse d'un réseau social

Analyse d'un réseau social Licence 2, Semestre 3 2012 Projet Programmation Orientée Objet BRIDOUX Florian KEITH Bruno DUPRE-PAWLAK Sandra 1 Sommaire I) Présentation du Projet. 1. Projet demandé 2. Projet réalisé II) Diagrammes de

Plus en détail

EXAMEN FINAL. 2 Février 2006-2 heures Aucun document autorisé

EXAMEN FINAL. 2 Février 2006-2 heures Aucun document autorisé MIE - E ANNÉE ALGORITHMIQUE GÉNÉRALE Vincent Mousseau EXAMEN FINAL Février 006 - heures Aucun document autorisé Exercice : On s intéresse à la gestion informatique des réservations sur l année d une salle

Plus en détail

Rendu de travaux I, Algo - langage C

Rendu de travaux I, Algo - langage C IFIP 33 avenue de la République 75011 PARIS Rendu de travaux I, Valérie Amiot RP 50 2001-2002 SOMMAIRE I. Pourquoi sous C? II. Présentation du jeu 1) But du jeu III. Analyse fonctionnelle IV. Fonctionnalités

Plus en détail

Que faire en algorithmique en classe de seconde? ElHassan FADILI Lycée Salvador Allende

Que faire en algorithmique en classe de seconde? ElHassan FADILI Lycée Salvador Allende Que faire en algorithmique en classe de seconde? BEGIN Que dit le programme? Algorithmique (objectifs pour le lycée) La démarche algorithmique est, depuis les origines, une composante essentielle de l

Plus en détail

Cours 3 SDA et conception de logiciel. 1. Exemple d'analyse algorithmique n'utilisant que des tableaux

Cours 3 SDA et conception de logiciel. 1. Exemple d'analyse algorithmique n'utilisant que des tableaux Cours 3 SDA et conception de logiciel Les SDA servent à pouvoir construire des logiciels performants en cherchant à combiner des "briques" dont on sait qu'on pourra les implémenter en utilisant des techniques

Plus en détail

Exercices types Algorithmique et simulation numérique Oral Mathématiques et algorithmique Arts & Métiers Filière PSI

Exercices types Algorithmique et simulation numérique Oral Mathématiques et algorithmique Arts & Métiers Filière PSI Exercices types Algorithmique et simulation numérique Oral Mathématiques et algorithmique Arts & Métiers Filière PSI Ces exercices portent sur les items 2, 3 et 5 du programme d informatique des classes

Plus en détail

TP 1 - Utilisation de Python

TP 1 - Utilisation de Python TP 1 - Utilisation de Python L objectif de ce TP est d apprendre à faire réaliser des calculs et des tâches répétitives à un ordinateur. Pour faire cela, il est nécessaire de communiquer avec l ordinateur

Plus en détail

Avant de programmer en Java DOS Set Path=C:\JDK\bin Path=C:\JDK\bin C:\JDK\bin Set Path=%Path%;C:\JDK\bin C:\JDK\bin C:\JDK\

Avant de programmer en Java DOS Set Path=C:\JDK\bin Path=C:\JDK\bin C:\JDK\bin Set Path=%Path%;C:\JDK\bin C:\JDK\bin C:\JDK\ Exercices corrigés de programmation OO Java Préparés par : Mlle Imene Sghaier Année Académique : 2006-2007 Premiers Pas I. Avant de programmer en Java Le JDK de Sun (Java Development Kit) est l outil essentiel

Plus en détail

Compilation séparée. Compilation séparée. ENSIIE: Programmation avancée, Compilation séparée, Modularité, Spécifications algébriques 1

Compilation séparée. Compilation séparée. ENSIIE: Programmation avancée, Compilation séparée, Modularité, Spécifications algébriques 1 Compilation séparée Compilation séparée ENSIIE: Programmation avancée, Compilation séparée, Modularité, Spécifications algébriques 1 Compilation séparée Modularité GCC : 4 millions de lignes de code Noyau

Plus en détail

Contrôle Classant Informatique 431

Contrôle Classant Informatique 431 Contrôle Classant Informatique 431 Dominique Perrin 3 juillet 2002 Tous les documents du cours sont autorisés. On attachera une grande importance à la concision, à la clarté, et à la précision de la rédaction.

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

TABLEAU DE PAIEMENT - BARÈME DE PAIEMENT DU TRÉSOR DE L EMPEREUR CARRÉ

TABLEAU DE PAIEMENT - BARÈME DE PAIEMENT DU TRÉSOR DE L EMPEREUR CARRÉ ker ker shot RÈGLES DU JEU PAI GOW POKER P ai Gow Poker est dérivé d un jeu de dominos chinois que des immigrants chinois ont introduit en Amérique du Nord dans les années 1880. Le jeu a fait son entrée

Plus en détail

Texas Hold em Poker règle du jeu

Texas Hold em Poker règle du jeu boulevard Albert 1 er 76400 Fécamp tél. : +33 (0)2 35 28 01 06 1 place des Bains 52400 Bourbonne-les-Bains tél. : +33 (0)3 25 90 90 90 Texas Hold em Poker règle du jeu 29 esplanade de la Mer 85160 Saint-Jean-de-Monts

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

Introduction Tableaux / Vecteurs Listes chaînées Un principe général Quelques algorithmes de tri À faire pour lundi prochain. Tableaux VS Listes

Introduction Tableaux / Vecteurs Listes chaînées Un principe général Quelques algorithmes de tri À faire pour lundi prochain. Tableaux VS Listes Tableaux VS Listes Tableaux VS Listes Petit chapitre. Plan Introduction Tableaux / Vecteurs Définition abstraite Qu a-t-on fait avec des vecteurs? Que peut-on faire avec des vecteurs? Listes chaînées Définition

Plus en détail