Puissance 4 intelligent I3 Algorithmique
|
|
- Philippe Olivier
- il y a 7 ans
- Total affichages :
Transcription
1 Puissance 4 intelligent I3 Algorithmique Nicol Delestre Puissance 4. v2.0 1 / 29
2 Plan 1 Force brute 2 Analyse 3 Conception préliminaire 4 Conception détaillée 5 Développement 6 Conclusion Puissance 4. v2.0 2 / 29
3 Force brute La recherche de solution en force brute (ou recherche exhaustive) est l une des méthodes utilisée en informatique pour faire jouer des ordinateurs Elle utilise trois algorithmes Un générateur de coup qui pour une position et un joueur donnés est capable de lister l ensemble des coups possibles Une fonction d évaluation qui pour une position et un joueur donnés est capable de calculer qui a l avantage Une algorithme de sélection de coup qui pour une position et un joueur donnés est capable de calculer le meilleur coup pour ce joueur. L algorithme le plus connu est celui du MinMax. Position Joueur calculermeilleurcoup Coup Position Joueur générercoups Coups Position Joueur évaluer Entier Puissance 4. v2.0 3 / 29
4 L algorithme min-max 1 / 6 Principe La fonction d évaluation retourne un entier (ou un réel) tel que : le signe indique qui a l avantage (positif pour celui pour qui on calcule le meilleur coup, négatif pour l autre) la valeur absolue indique l importance de cet avantage Pour avoir l avantage, il faut maximiser son score On considère que l adversaire joue au mieux, c est-à-dire qu il essaye de maximiser son score, c est-à-dire minimiser celui pour qui on cherche à calculer le meilleur coup Puissance 4. v2.0 4 / 29
5 L algorithme min-max 2 / 6 Principe : générateur de coups et fonction d évaluation Coup du joueur (ordinateur) Coup adversaire Position P P 11 P 12 P 13 P 21 P 22 P 23 P 24 P 25 P 26 P 27 P 31 P 32 P 33 P 34 P 35 P 36 P 37 P 38 P 39 P 310 P 311 P 312 P 313 P 314 P 315 P P 41 P 42 P 43 P 44 P 45 P 46 P 47 P 48 P 49 P 410 P 411 P 414 P 415 P 416 P 417 P 418 P 419 P 420 P 421 P 422 P 423 P 424 P 425 P 426 P 427 P 428 P 429 P 430 P 431 P Puissance 4. v2.0 5 / 29
6 L algorithme min-max 3 / 6 Remonter des scores (min, max) Coup du joueur (ordinateur) MAX Coup adversaire MIN Position P P 11 P 12 P P 21 P 22 P 23 P 24 P 25 P 26 P P 31-4 P 32 2 P 33-3 P P 35 P 36 + P 37 P 38 P P 310 P P P 313 P P 315 P P 41 P 42 P 43 P 44 P 45 P 46 P 47 P 48 P 49 P 410 P 411 P 414 P 415 P 416 P 417 P 418 P 419 P 420 P 421 P 422 P 423 P 424 P 425 P 426 P 427 P 428 P 429 P 430 P 431 P Puissance 4. v2.0 6 / 29
7 L algorithme min-max 4 / 6 Choix du coup Coup du joueur (ordinateur) MAX Coup adversaire MIN Position P P 11 P 12 P P 21 P 22 P 23 P 24 P 25 P 26 P P 31-4 P 32 2 P 33-3 P P 35 P 36 + P 37 P 38 P P 310 P P P 313 P P 315 P P 41 P 42 P 43 P 44 P 45 P 46 P 47 P 48 P 49 P 410 P 411 P 414 P 415 P 416 P 417 P 418 P 419 P 420 P 421 P 422 P 423 P 424 P 425 P 426 P 427 P 428 P 429 P 430 P 431 P Puissance 4. v2.0 7 / 29
8 L algorithme min-max 5 / 6 Synthèse Le sous-programme de choix d un coup a besoin : d un générateur de coups d un calcul de score d un coup Le sous-programme de calcul de score a besoin : d une fonction d évaluation de l algorithme min-max Le sous-programme min-max a besoin : d une générateur de coups d un calcul de score d un coup Puissance 4. v2.0 8 / 29
9 L algorithme min-max 6 / 6 Analyse descendante Position Joueur obtenirmeuilleurcoup Coup Position Joueur scoreduncoup Joueur Coup Entier Position Joueur Joueur minmax Entier Position Coup coupgagnant Position Joueur Booléen evaluer Entier Position Joueur obtenircoups Possibles Coups Position jeufini Booléen Position Joueur score Puissance 4. v2.0 9 / 29
10 Force brute pour le puissance 4 Générateur de coups Il suffit de répertorier toutes les colonnes du plateau qui ne sont p totalement remplies Fonction d évaluation (version très simple) Faire la somme du nombre de pions alignés multipliée par un coefficient pour chaque joueur : 1 pour un alignement d un pion 5 pour un alignement de deux pions 50 pour un alignements de trois pions 1000 pour un alignements de quatre pions Faire la différence des scores des deux joueurs Puissance 4. v / 29
11 Les types de données et leurs opérations 1 / 2 Nous avions les types : Pion qui est jaune ou rouge Contenu d une ce d un plateau qui est soit vide soit remplie par un pion qui est un ensemble de ce organisé en colonnes et lignes EtatPartie l état finale de la partie (partie gagnée ou partie nulle) Auxquels on ajoute Coups qui un ensemble de coups, avec un coup qui est le numéro d une colonne du plateau Puissance 4. v / 29
12 Les types de données et leurs opérations 2 / 2 Opérations de Coups obtenir un ensemble de coups vide (coups) Sortie : Coups obtenir le nb de coups (nb) Entrée : Coups Sortie : ajouter un coups (ajouter) Entrée : Coups, Sortie : Coups obtenir le ième coups (ieme) Entrée : Coups, Sortie : Puissance 4. v / 29
13 Analyse descendante (rappel) 1 / 3 faire une partie Afficher ObtenirCoup ObtenirCoup faireunepartie EtatPartie Pion vider plateautotalementrempli Booléen Pion jouer coupgagnant Booléen Puissance 4. v / 29
14 Analyse descendante (rappel) 2 / 3 coup gagnant coupgagnant Booléen 0..NB_LIGNES hauteur Ligne nbpionsalignes Verticalement Ligne nbpionsalignes Horizontalement Ligne nbpionsalignes Dialgonalement Ligne nbpionsalignes Dialgonalement GaucheADroite Ligne nbpionsalignes Dialgonalement DroiteAGauche Puissance 4. v / 29
15 Analyse descendante (rappel) 3 / 3 totalementrempli plateautotalement Rempli Booléen hauteur 0..NB_LIGNES Puissance 4. v / 29
16 Nouvelle analyse descendante pour l IA obtenircoup Pion obtenircoup Entier Pion scoreduncoup Pion Pion Pion minmax Entier coupgagnant Pion Booléen evaluer Entier obtenircoups Possibles Coups plateautotalement Rempli Booléen Pion score Ligne nbpionsalignes Verticalement 1..4 scorealignement Ligne nbpionsalignes Horizontalement Ligne nbpionsalignes Diagonalement Puissance 4. v / 29
17 Conception préliminaire, nouvelles fonctions / procédures 1 / 2 Opérations de Coups fonction coups () : Coups fonction nb (cps : Coups) : procédure ajouter (E/S cps : Coups,E col : ) fonction ieme (cps : Coups, ieme : ) : précondition(s) 0 < ieme et ieme nb(cps) Puissance 4. v / 29
18 Conception préliminaire, nouvelles fonctions / procédures 2 / 2 Opérations pour faire jouer l ordinateur au puissance 4 (IA) fonction obtenircoup (un : plateau, joueur : Pion, profondeur : ) : précondition(s) non plateautotalementrempli(un) fonction obtenircoupspossibles (un : plateau) : Coups fonction scoreduncoup (un : plateau, joueurref,joueurcourant : Pion, uncoup :, profondeur : ) : Entier fonction minmax (un : plateau, joueurref,joueurcourant : Pion, profondeur : ) : Entier fonction evaluer (un : plateau, joueurref : Pion) : Entier fonction score (un : plateau, joueur : Pion) : Entier Puissance 4. v / 29
19 Conception détaillée - Coups 1 / 2 Type Coups Type Coups = Structure lescoups : Tableau[1..NB COLONNES] de nbcoups : finstructure Opérations du type Coups fonction coups () : Coups Déclaration resultat : Coups debut resultat.nbcoups 0 retourner resultat fin fonction nb (cps : Coups) : debut retourner cps.nbcoups fin Puissance 4. v / 29
20 Conception détaillée - Coups 2 / 2 Opérations du type Coups (suite) procédure ajoutercoup (E/S cps : Coups,E cp : ) debut cps.nbcoups cps.nbcoups+1 cps.lescoups[cps.nbcoups] cp fin fonction ieme (cps : Coups, i : ) : précondition(s) 0 < ieme et ieme nb(cps) debut retourner cps.lescoups[i] fin Puissance 4. v / 29
21 Conception détaillée - IA 1 / 6 obtenircoup fonction obtenircoup (un :, joueur : Pion, profondeur : ) : Déclaration resultat :, cps : Coups, score,meilleurscore : Entier, i : debut cps obtenircoupspossibles(un) resultat ieme(cps,1) meilleurscore scoreduncoup(un,resultat,joueur,joueur,profondeur) pour i 2 à nb(cps) faire score scoreduncoup(un,ieme(cps,i),joueur,joueur,profondeur) si score>meilleurscore alors resultat ieme(cps,i) meilleurscore score finsi finpour retourner resultat fin Puissance 4. v / 29
22 Conception détaillée - IA 2 / 6 obtenircoupspossibles fonction obtenircoupspossibles (un : ) : Coups précondition(s) non plateautotalementrempli(un) Déclaration i : resultat : Coups debut resultat coups() pour i 1 à NB COLONNES faire si hauteur(un,i)<nb LIGNES alors ajouter(resultat,i) finsi finpour retourner resultat fin Puissance 4. v / 29
23 Conception détaillée - IA 3 / 6 scoreduncoup fonction scoreduncoup (un :, uncoup :, joueurref,joueurcourant : Pion, profondeur : ) : Entier debut jouer(un,uncoup,joueurcourant) si plateautotalementrempli(un) ou coupgagnant(un,uncoup) ou profondeur=0 alors retourner evaluer(un,joueurref) sinon retourner minmax(un,joueurref,autrejoueur(joueurcourant),profondeur-1) finsi fin Puissance 4. v / 29
24 Conception détaillée - IA 4 / 6 minmax fonction minmax (un :, joueurref,joueurcourant : Pion, profondeur : ) : Entier Déclaration resultat : Entier, cps : Coups, score : Entier, i : debut cps obtenircoupspossibles(un) resultat scoreduncoup(un,ieme(cps,1),joueurref,joueurcourant,profondeur) pour i 2 à nb(cps) faire score scoreduncoup(un,ieme(cps,i),joueurref,joueurcourant,profondeur) si joueurcourant=joueurref alors resultat max(resultat,score) sinon resultat min(resultat,score) finsi finpour retourner resultat fin Puissance 4. v / 29
25 Conception détaillée - IA 5 / 6 evaluer fonction evaluer (un :, joueurref : Pion) : Entier debut retourner score(un,joueurref)-score(un,autrejoueur(joueurref)) fin score fonction scorealignement (nbpionsalignes : 1..4) : Entier Déclaration resultat : Entier debut c où nbpionsalignes vaut 1: resultat 1 2: resultat 5 3: resultat 50 4: resultat 1000 finc retourner resultat fin Puissance 4. v / 29
26 Conception détaillée - IA 6 / 6 score fonction score (un :, joueur : Pion) : Entier Déclaration resultat : Entier, i :, j : Ligne debut resultat 0 pour i 1 à NB COLONNES faire pour j 1 à NB LIGNES faire si contenuce(un,i,j)=joueurref alors resultat resultat+ scorealignement(nbpionsalignesverticalement(un,i,j)) resultat resultat+ scorealignement(nbpionsaligneshorizontalement(un,i,j)) resultat resultat+ scorealignement(nbpionsalignesdiagonalementgaucheadroite(un,i,j)) resultat resultat+ scorealignement(nbpionsalignesdiagonalementdroiteagauche(un,i,j)) finsi finpour finpour retourner resultat fin Puissance 4. v / 29
27 Développement en Pcal 1 / 2 Ancien diagramme d unités - Texte et graphique Puissance 4. v / 29
28 Développement en Pcal 2 / 2 Nouveau diagramme d unités - Texte et graphique Puissance 4. v / 29
29 Conclusion Conclusion Sans la méthodologie du cycle en V : Il aurait été difficile d atteindre le résultat Il aurait été impossible de séparer le travail Ce qu il reste à faire pour avoir un bon programme Compléter la documentation du code Finir les tests unitaires Améliorer : la fonction d évaluation (prendre en compte qu une suite de pions non entourés compte plus qu une suite de pions entourés) les performances : élagage de l arbre de récursion (algorithme α β) Puissance 4. v / 29
Tableau et enregistrement en Pascal et Première version du jeu du puissance 4 I3 - Algorithmique et programmation
Plan Tableau et enregistrement en Pcal et Première version du jeu du puissance 4 I3 - Algorithmique et programmation Nicol Delestre 1 Tableau Tableau à une dimension Tableau à n dimensions 2 Enregistrement
Plus en détailArchitecture des Systèmes d Information Architecture des Systèmes d Information
Plan... Tableaux et tris I3 - Algorithmique et programmation 1 Rappels Nicol Delestre 2 Tableaux à n dimensions 3 Initiation aux tris Tableaux - v2.0.1 1 / 27 Tableaux - v2.0.1 2 / 27 Rappels : tableau
Plus en détailProjet L1, S2, 2015: Simulation de fourmis, Soutenance la semaine du 4 mai.
Projet L1, S2, 2015: Simulation de fourmis, Soutenance la semaine du 4 mai. 1 Introduction On considère une grille de 20 lignes 20 colonnes. Une case de la grille peut être vide, ou contenir une et une
Plus en détailProbabilités. Rappel : trois exemples. Exemple 2 : On dispose d un dé truqué. On sait que : p(1) = p(2) =1/6 ; p(3) = 1/3 p(4) = p(5) =1/12
Probabilités. I - Rappel : trois exemples. Exemple 1 : Dans une classe de 25 élèves, il y a 16 filles. Tous les élèves sont blonds ou bruns. Parmi les filles, 6 sont blondes. Parmi les garçons, 3 sont
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étailLes Cartes et leur Valeur
RÈGLES CANASTA Règle du Jeu de la Canasta Canasta est le nom d une combinaison de 7 cartes qui donne son nom à cette variante de Rami. Le but du Jeu: Le gagnant est le joueur qui est le premier à atteindre
Plus en détailDécision Markovienne appliquée à un jeu de stop ou encore : Pickomino (Heckmeck Am Bratwurmeck)
Décision Markovienne appliquée à un jeu de stop ou encore : Pickomino (Heckmeck Am Bratwurmeck) Stéphane Cardon Nathalie Chetcuti-Sperandio Fabien Delorme Sylvain agrue CRI - Université d Artois {cardon,chetcuti,delorme,lagrue}@cril.univ-artois.fr
Plus en détailStatistiques Descriptives à une dimension
I. Introduction et Définitions 1. Introduction La statistique est une science qui a pour objectif de recueillir et de traiter les informations, souvent en très grand nombre. Elle regroupe l ensemble des
Plus en détailComplexité. Licence Informatique - Semestre 2 - Algorithmique et Programmation
Complexité Objectifs des calculs de complexité : - pouvoir prévoir le temps d'exécution d'un algorithme - pouvoir comparer deux algorithmes réalisant le même traitement Exemples : - si on lance le calcul
Plus en détailLa classification automatique de données quantitatives
La classification automatique de données quantitatives 1 Introduction Parmi les méthodes de statistique exploratoire multidimensionnelle, dont l objectif est d extraire d une masse de données des informations
Plus en détailPlus courts chemins, programmation dynamique
1 Plus courts chemins, programmation dynamique 1. Plus courts chemins à partir d un sommet 2. Plus courts chemins entre tous les sommets 3. Semi-anneau 4. Programmation dynamique 5. Applications à la bio-informatique
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é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é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étailRappels sur les suites - Algorithme
DERNIÈRE IMPRESSION LE 14 septembre 2015 à 12:36 Rappels sur les suites - Algorithme Table des matières 1 Suite : généralités 2 1.1 Déition................................. 2 1.2 Exemples de suites............................
Plus en détailSouad EL Bernoussi. Groupe d Analyse Numérique et Optimisation Rabat http ://www.fsr.ac.ma/ano/
Recherche opérationnelle Les démonstrations et les exemples seront traités en cours Souad EL Bernoussi Groupe d Analyse Numérique et Optimisation Rabat http ://www.fsr.ac.ma/ano/ Table des matières 1 Programmation
Plus en détailProgrammation 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étailFeuille TD n 1 Exercices d algorithmique éléments de correction
Master Sciences, Technologies, Santé Mention Mathématiques, spécialité Enseignement des mathématiques Algorithmique et graphes, thèmes du second degré Feuille TD n 1 Exercices d algorithmique éléments
Plus en détailCe rêve est devenu réalité.
Vous venez de trouver une règle mise en ligne par un collectionneur qui, depuis 1998, partage sa collection de jeux de société et sa passion sur Internet. Imaginez que vous puissiez accéder, jour et nuit,
Plus en détailLeçon N 4 : Statistiques à deux variables
Leçon N 4 : Statistiques à deux variables En premier lieu, il te faut relire les cours de première sur les statistiques à une variable, il y a tout un langage à se remémorer : étude d un échantillon d
Plus en détailExcel Avancé. Plan. Outils de résolution. Interactivité dans les feuilles. Outils de simulation. La valeur cible Le solveur
Excel Avancé Plan Outils de résolution La valeur cible Le solveur Interactivité dans les feuilles Fonctions de recherche (ex: RechercheV) Utilisation de la barre d outils «Formulaires» Outils de simulation
Plus en détailAlgorithmique avec Algobox
Algorithmique avec Algobox Fiche 2 Cette fiche est la suite directe de la première. 1. Instructions conditionnelles : 1.1. Reprise de la fiche 1 : Lecture d'un algorithme : ORDINATEUR INTERDIT : Après
Plus en détailMATÉRIEL. 30 tuiles Édifice à la couleur des joueurs (6 par couleur) 1 plateau de jeu Bruxelles
B ruxelles, 89 : Victor Horta signe la Maison utrique et l hôtel Tassel, reconnus comme les premiers édifices «rt nouveau», où la fluidité des espaces fait écho aux courbes végétales qui investissent ferronneries,
Plus en détailLes clients puissance cube
LETTRE CONVERGENCE Les clients puissance cube L intelligence artificielle au service du marketing des services N 28 To get there. Together. A PROPOS DE BEARINGPOINT BearingPoint est un cabinet de conseil
Plus en détail1 planche Cour du Roi, pour poser les cartes Audience. 5 pions Château, pour indiquer votre emplacement autour de la Cour
Honneurs de la Cour Un jeu créé par Damien NICOLAS De 2 à 5 joueurs - A partir de 10 ans 10min/joueurs But du jeu Vous incarnez une des plus prestigieuses familles de la Cour du Roi de France et rêvez
Plus en détailConception et Développement d un moteur d intelligence artificielle pour un jeu d échecs multiplateformes
MEMOIRE DE FIN D ETUDES MASTER D INFORMATIQUE Conception et Développement d un moteur d intelligence artificielle pour un jeu d échecs multiplateformes Étudiant Superviseurs : HOANG Duc Viet : HO Tuong
Plus en détail3. SPÉCIFICATIONS DU LOGICIEL. de l'expression des besoins à la conception. Spécifications fonctionnelles Analyse fonctionnelle et méthodes
PLAN CYCLE DE VIE D'UN LOGICIEL EXPRESSION DES BESOINS SPÉCIFICATIONS DU LOGICIEL CONCEPTION DU LOGICIEL LA PROGRAMMATION TESTS ET MISE AU POINT DOCUMENTATION CONCLUSION C.Crochepeyre Génie Logiciel Diapason
Plus en détailProbabilités Loi binomiale Exercices corrigés
Probabilités Loi binomiale Exercices corrigés Sont abordés dans cette fiche : (cliquez sur l exercice pour un accès direct) Exercice 1 : épreuve de Bernoulli Exercice 2 : loi de Bernoulli de paramètre
Plus en détailSavoir-faire. Décompte Champs Pâturages. -1 point 1 point 2. 2 points. 3 points. 4 points 5+ 4+ 8+ 4+ 8+ 7+ 6+ Céréales * Légumes *
Décompte Champs Pâturages Céréales * Légumes * Moutons Sangliers Bœufs * dans les champs et dans la réserve -1 point 0-1 0 0 0 0 0 0 1 point 2 1 1-3 1 1-3 1-2 1 2 points 3 2 4-5 2 4-5 3-4 2-3 -1 point
Plus en détailInitiation à LabView : Les exemples d applications :
Initiation à LabView : Les exemples d applications : c) Type de variables : Créer un programme : Exemple 1 : Calcul de c= 2(a+b)(a-3b) ou a, b et c seront des réels. «Exemple1» nom du programme : «Exemple
Plus en détailLes nombres entiers. Durée suggérée: 3 semaines
Les nombres entiers Durée suggérée: 3 semaines Aperçu du module Orientation et contexte Pourquoi est-ce important? Dans le présent module, les élèves multiplieront et diviseront des nombres entiers concrètement,
Plus en détailActivité 11 : Nuage de points ou diagramme de dispersion
Activité 11 : Nuage de points ou diagramme de dispersion Un nuage de points, ou diagramme de dispersion, représente des coordonnées dans un plan cartésien. Chaque point dans le plan représente deux quantités.
Plus en détailVous incarnez un surdoué en informatique qui utilise son ordinateur afin de pirater des comptes bancaires un peu partout dans le monde et s en mettre
Vous incarnez un surdoué en informatique qui utilise son ordinateur afin de pirater des comptes bancaires un peu partout dans le monde et s en mettre plein les poches. Problème : vous n êtes pas seul!
Plus en détailIntelligence Artificielle Distribuée. Dossier technique. IAD TeamZ
Intelligence Artificielle Distribuée Dossier technique IAD TeamZ 29 mai 2004 Table des matières 1 Introduction 4 1.1 Historique d Othello........................ 4 1.2 Othello...............................
Plus en détailConsigne : je remplis le tableau en tenant compte des informations de la ligne supérieure et de la colonne de gauche (droite pour les gauchers)
Découverte du monde : traiter deux informations Compétence : Savoir utiliser un tableau à double entrée. Matériel : - un plateau de jeu quadrillé : cinq lignes et cinq colonnes, - quatre pièces "couleur",
Plus en détailQuick Tower. Blocs verticaux nus Page 123. Quick Point. Plaques pour Quick Tower Page 124. Präge Fix. Makro Grip. Quick Point. Quick Tower.
Blocs verticaux nus Page 123 Plaques pour Page 124 119 - La solution idéale pour vos machines à broche horizontale Pour plaques ou 96 Grille de positionnement continue Compatible avec tous les systèmes
Plus en détailVoyez la réponse à cette question dans ce chapitre. www.hometownroofingcontractors.com/blog/9-reasons-diy-rednecks-should-never-fix-their-own-roof
Une échelle est appuyée sur un mur. S il n y a que la friction statique avec le sol, quel est l angle minimum possible entre le sol et l échelle pour que l échelle ne glisse pas et tombe au sol? www.hometownroofingcontractors.com/blog/9-reasons-diy-rednecks-should-never-fix-their-own-roof
Plus en détailAdama MBODJI MBODJ.SYSTEM
MBODJ.SYSTEM Tableaux & vecteurs Algorithmes de tris Chaînes de caractères Listes linéaires Piles & Files Arbres Fichiers Je dédie cet ouvrage à mon père Souleymane MBODJI 2 Dédicace... 2 Sommaire... 3
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étailJoueur B Pierre Feuille Ciseaux Pierre (0,0) (-1,1) (1,-1) Feuille (1,-1) (0,0) (-1,1) Ciseaux (-1,1) (1,-1) (0.0)
CORRECTION D EXAMEN CONTROLE CONTINU n 1 Question de cours Question 1 : Les équilibres de Cournot et de Stackelberg sont des équilibres de situation de duopole sur un marché non coopératif d un bien homogène.
Plus en détailManuel d utilisation 26 juin 2011. 1 Tâche à effectuer : écrire un algorithme 2
éducalgo Manuel d utilisation 26 juin 2011 Table des matières 1 Tâche à effectuer : écrire un algorithme 2 2 Comment écrire un algorithme? 3 2.1 Avec quoi écrit-on? Avec les boutons d écriture........
Plus en détailDéfinition 0,752 = 0,7 + 0,05 + 0,002 SYSTÈMES DE NUMÉRATION POSITIONNELS = 7 10 1 + 5 10 2 + 2 10 3
8 Systèmes de numération INTRODUCTION SYSTÈMES DE NUMÉRATION POSITIONNELS Dans un système positionnel, le nombre de symboles est fixe On représente par un symbole chaque chiffre inférieur à la base, incluant
Plus en détailDimensionnement d une roue autonome pour une implantation sur un fauteuil roulant
Dimensionnement d une roue autonome pour une implantation sur un fauteuil roulant I Présentation I.1 La roue autonome Ez-Wheel SAS est une entreprise française de technologie innovante fondée en 2009.
Plus en détailJade. Projet Intelligence Artificielle «Devine à quoi je pense»
Jade Projet Intelligence Artificielle «Devine à quoi je pense» Réalisé par Djénéba Djikiné, Alexandre Bernard et Julien Lafont EPSI CSII2-2011 TABLE DES MATIÈRES 1. Analyse du besoin a. Cahier des charges
Plus en détailSOMMAIRE. 1. Préambule...2. 2. Le calendrier...2. 3. Trajectoire d un objet lancé...6. 4. Régression linéaire...9
SOMMAIRE 1. Préambule...2 2. Le calendrier...2 3. Trajectoire d un objet lancé...6 4. Régression linéaire...9 5. Calcul de commissions par tranches...12 6. Base de données...16 7. Valeur cible...19 ATTENTION
Plus en détailCours de Master Recherche
Cours de Master Recherche Spécialité CODE : Résolution de problèmes combinatoires Christine Solnon LIRIS, UMR 5205 CNRS / Université Lyon 1 2007 Rappel du plan du cours 16 heures de cours 1 - Introduction
Plus en détailOptimisation Combinatoire et Colonies de Fourmis Nicolas Monmarche April 21, 1999 Sommaire Inspiration biologiques Ant Colony Optimization Applications TSP QAP Flow Shop Problemes dynamiques 1 Historique
Plus en détailARBRES BINAIRES DE RECHERCHE
ARBRES BINAIRES DE RECHERCHE Table de symboles Recherche : opération fondamentale données : éléments avec clés Type abstrait d une table de symboles (symbol table) ou dictionnaire Objets : ensembles d
Plus en détailContinuité et dérivabilité d une fonction
DERNIÈRE IMPRESSIN LE 7 novembre 014 à 10:3 Continuité et dérivabilité d une fonction Table des matières 1 Continuité d une fonction 1.1 Limite finie en un point.......................... 1. Continuité
Plus en détailExercices du Cours de la programmation linéaire donné par le Dr. Ali DERBALA
75. Un plombier connaît la disposition de trois tuyaux sous des dalles ( voir figure ci dessous ) et il lui suffit de découvrir une partie de chacun d eux pour pouvoir y poser les robinets. Il cherche
Plus en détailIndicateur i 20. Manuel d utilisation
Indicateur i 20 WWW.PRECIAMOLEN.COM Manuel d utilisation 04-50-00-0 MU A / 12/2012 Sommaire 1. Avant-propos... 5 Conventions documentaires... 5 Pictogrammes... 5 Terminologie et abréviations... 5 Documentation
Plus en détailFonctions de plusieurs variables
Module : Analyse 03 Chapitre 00 : Fonctions de plusieurs variables Généralités et Rappels des notions topologiques dans : Qu est- ce que?: Mathématiquement, n étant un entier non nul, on définit comme
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étailChap 8 - TEMPS & RELATIVITE RESTREINTE
Chap 8 - TEMPS & RELATIVITE RESTREINTE Exercice 0 page 9 On considère deux évènements E et E Référentiel propre, R : la Terre. Dans ce référentiel, les deux évènements ont lieu au même endroit. La durée
Plus en détailLes arbres binaires de recherche
Institut Galilée Année 2010-2011 Algorithmique et arbres L2 TD 6 Les arbres binaires de recherche Type en C des arbres binaires (également utilisé pour les ABR) : typedef struct noeud_s { struct noeud_s
Plus en détailAlgorithmique avec Algobox
Algorithmique avec Algobox 1. Algorithme: Un algorithme est une suite d instructions qui, une fois exécutée correctement, conduit à un résultat donné Un algorithme doit contenir uniquement des instructions
Plus en détailAlgorithmique et structures de données I
Algorithmique et structures de données I Riadh Ben Messaoud Université 7 novembre à Carthage Faculté des Sciences Économiques et de Gestion de Nabeul 1ère année Licence Fondamentale IAG 1ère année Licence
Plus en détailMatériel. . 9 cartes Personnage
Avec cette extension, les règles de base peuvent être modifiées de cinq façons différentes et combinables comme bon vous semble Les dames de Troyes font leur apparition sous la forme de trois nouvelles
Plus en détailLa programmation linéaire : une introduction. Qu est-ce qu un programme linéaire? Terminologie. Écriture mathématique
La programmation linéaire : une introduction Qu est-ce qu un programme linéaire? Qu est-ce qu un programme linéaire? Exemples : allocation de ressources problème de recouvrement Hypothèses de la programmation
Plus en détailNote de cours. Introduction à Excel 2007
Note de cours Introduction à Excel 2007 par Armande Pinette Cégep du Vieux Montréal Excel 2007 Page: 2 de 47 Table des matières Comment aller chercher un document sur CVMVirtuel?... 8 Souris... 8 Clavier
Plus en détailRÉALISATION DE GRAPHIQUES AVEC OPENOFFICE.ORG 2.3
RÉALISATION DE GRAPHIQUES AVEC OPENOFFICE.ORG 2.3 Pour construire un graphique : On lance l assistant graphique à l aide du menu Insérer è Diagramme en ayant sélectionné au préalable une cellule vide dans
Plus en détailCapacité d un canal Second Théorème de Shannon. Théorie de l information 1/34
Capacité d un canal Second Théorème de Shannon Théorie de l information 1/34 Plan du cours 1. Canaux discrets sans mémoire, exemples ; 2. Capacité ; 3. Canaux symétriques ; 4. Codage de canal ; 5. Second
Plus en détailOptimisation Discrète
Prof F Eisenbrand EPFL - DISOPT Optimisation Discrète Adrian Bock Semestre de printemps 2011 Série 7 7 avril 2011 Exercice 1 i Considérer le programme linéaire max{c T x : Ax b} avec c R n, A R m n et
Plus en détailCORRECTION EXERCICES ALGORITHME 1
CORRECTION 1 Mr KHATORY (GIM 1 A) 1 Ecrire un algorithme permettant de résoudre une équation du second degré. Afficher les solutions! 2 2 b b 4ac ax bx c 0; solution: x 2a Solution: ALGORITHME seconddegré
Plus en détailContents. 1 Introduction Objectifs des systèmes bonus-malus Système bonus-malus à classes Système bonus-malus : Principes
Université Claude Bernard Lyon 1 Institut de Science Financière et d Assurances Système Bonus-Malus Introduction & Applications SCILAB Julien Tomas Institut de Science Financière et d Assurances Laboratoire
Plus en détailCours de Recherche Opérationnelle IUT d Orsay. Nicolas M. THIÉRY. E-mail address: Nicolas.Thiery@u-psud.fr URL: http://nicolas.thiery.
Cours de Recherche Opérationnelle IUT d Orsay Nicolas M. THIÉRY E-mail address: Nicolas.Thiery@u-psud.fr URL: http://nicolas.thiery.name/ CHAPTER 1 Introduction à l optimisation 1.1. TD: Ordonnancement
Plus en détailRESEAU TRES HAUT DEBIT EN FIBRE OPTIQUE - DOSSIER TECHNIQUE FTTH
DT-APD-94002794 Propriété Numéricable 1/16 COFEGI GESTION M MONSIEUR HEUDE Téléphone : 01 46 76 43 60 Gestionnaire : 5 RUE CONFLANS E-mail : sebastien.heude@cofegi.fr 94220 CHARENTON LE PONT Adresse(s)
Plus en détailCorrection TD algorithmique
Affectation Correction TD algorithmique Exercice 1 algo affect1b b 5 a b+1 b 2 Il vaut faire passer la notion de variable et la notion de stockage mémoire. Une variable n a donc pas d historique et à un
Plus en détailProgrammation linéaire
1 Programmation linéaire 1. Le problème, un exemple. 2. Le cas b = 0 3. Théorème de dualité 4. L algorithme du simplexe 5. Problèmes équivalents 6. Complexité de l Algorithme 2 Position du problème Soit
Plus en détailLA FICHE TECHNIQUE Comment établir une fiche technique à la fois concise et précise. Document à l'usage des régisseurs.
LA FICHE TECHNIQUE Comment établir une fiche technique à la fois concise et précise. Document à l'usage des régisseurs. La fiche technique est souvent le premier contact que vous aurez avec les organisateurs,
Plus en détailMaster Exploration Informatique des données Data Mining & Business Intelligence. Evelyne CHARIFOU Priscillia CASSANDRA
Master Exploration Informatique des données Data Mining & Business Intelligence Groupe 5 Piotr BENSALEM Ahmed BENSI Evelyne CHARIFOU Priscillia CASSANDRA Enseignant Françoise FOGELMAN Nicolas DULIAN SOMMAIRE
Plus en détailII. REVOD Plongée à l ordinateur. Septembre 2010. Plan de l exposé
1 Décompression II. REVOD Plongée à l ordinateur Septembre 2010 Plan de l exposé Introduction Typologie de la décompression: No déco Déco légère Déco Lourde La planification Les profils de plongée Le palier
Plus en détailOrganigramme / Algorigramme Dossier élève 1 SI
Organigramme / Algorigramme Dossier élève 1 SI CI 10, I11 ; CI 11, I10 C24 Algorithmique 8 février 2009 (13:47) 1. Introduction Un organigramme (ou algorigramme, lorsqu il est plus particulièrement appliqué
Plus en détailExtraction d informations stratégiques par Analyse en Composantes Principales
Extraction d informations stratégiques par Analyse en Composantes Principales Bernard DOUSSET IRIT/ SIG, Université Paul Sabatier, 118 route de Narbonne, 31062 Toulouse cedex 04 dousset@irit.fr 1 Introduction
Plus en détailCalcul matriciel. Définition 1 Une matrice de format (m,n) est un tableau rectangulaire de mn éléments, rangés en m lignes et n colonnes.
1 Définitions, notations Calcul matriciel Définition 1 Une matrice de format (m,n) est un tableau rectangulaire de mn éléments, rangés en m lignes et n colonnes. On utilise aussi la notation m n pour le
Plus en détailL'analyse des données à l usage des non mathématiciens
Montpellier L'analyse des données à l usage des non mathématiciens 2 ème Partie: L'analyse en composantes principales AGRO.M - INRA - Formation Permanente Janvier 2006 André Bouchier Analyses multivariés.
Plus en détailActuariat I ACT2121. septième séance. Arthur Charpentier. Automne 2012. charpentier.arthur@uqam.ca. http ://freakonometrics.blog.free.
Actuariat I ACT2121 septième séance Arthur Charpentier charpentier.arthur@uqam.ca http ://freakonometrics.blog.free.fr/ Automne 2012 1 Exercice 1 En analysant le temps d attente X avant un certain événement
Plus en détailBaccalauréat L spécialité, Métropole et Réunion, 19 juin 2009 Corrigé.
Baccalauréat L spécialité, Métropole et Réunion, 19 juin 2009 Corrigé. L usage d une calculatrice est autorisé Durée : 3heures Deux annexes sont à rendre avec la copie. Exercice 1 5 points 1_ Soit f la
Plus en détailLes devoirs en Première STMG
Les devoirs en Première STMG O. Lader Table des matières Devoir sur table 1 : Proportions et inclusions....................... 2 Devoir sur table 1 : Proportions et inclusions (corrigé)..................
Plus en détailYs - Règle Française. Le Plateau. Ys et plus...
Ys - Règle Française Le Plateau Un jeu de Cyril Demaegd Illustrations d Arnaud Demaegd Design de Cyril Demaegd Ys et plus... Ys est un jeu destiné à 2, 3 ou 4 joueurs. La règle qui suit explique les détails
Plus en détailNouvelles propositions pour la résolution exacte du sac à dos multi-objectif unidimensionnel en variables binaires
Nouvelles propositions pour la résolution exacte du sac à dos multi-objectif unidimensionnel en variables binaires Julien Jorge julien.jorge@univ-nantes.fr Laboratoire d Informatique de Nantes Atlantique,
Plus en détailBACCALAURÉAT GÉNÉRAL SESSION 2012 OBLIGATOIRE MATHÉMATIQUES. Série S. Durée de l épreuve : 4 heures Coefficient : 7 ENSEIGNEMENT OBLIGATOIRE
BACCALAURÉAT GÉNÉRAL SESSION 2012 MATHÉMATIQUES Série S Durée de l épreuve : 4 heures Coefficient : 7 ENSEIGNEMENT OBLIGATOIRE Les calculatrices électroniques de poche sont autorisées, conformément à la
Plus en détail3 Charges électriques
3 Charges électriques 3.1 Electrisation par frottement Expérience : Frottons un bâton d ébonite avec un morceau de peau de chat. Approchonsle de petits bouts de papier. On observe que les bouts de papier
Plus en détailMaster IAD Module PS. Reconnaissance de la parole (suite) Alignement temporel et Programmation dynamique. Gaël RICHARD Février 2008
Master IAD Module PS Reconnaissance de la parole (suite) Alignement temporel et Programmation dynamique Gaël RICHARD Février 2008 1 Reconnaissance de la parole Introduction Approches pour la reconnaissance
Plus en détailTP3 Intégration de pratiques agiles. 1. User Stories (1) Scénario d intégration agile. En direct-live du château
Rappel TP3 Intégration de pratiques agiles En direct-live du château 40 41 Scénario d intégration agile 1. User Stories (1) 1. Rédiger les User Stories (exigences) 2. Planifier les Itérations (quoi / quand)
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étailLES CONTENUS ET LES OPTIONS MOINS DE 14 ANS MOINS DE 16 ANS
LES CONTENUS ET LES OPTIONS DU JOUEUR DE HANDBALL MOINS DE 12 ANS MOINS DE 14 ANS MOINS DE 16 ANS Les contenus Quels sont les contenus dans le cadre la formation du joueur? o EN ATTAQUE Mo oins de 12 a
Plus en détailTP 2 Réseaux. Adresses IP, routage et sous-réseaux
TP 2 Réseaux Adresses IP, routage et sous-réseaux C. Pain-Barre INFO - IUT Aix-en-Provence version du 24/2/2 Adressage IP. Limites du nombre d adresses IP.. Adresses de réseaux valides Les adresses IP
Plus en détailCalculabilité Cours 3 : Problèmes non-calculables. http://www.irisa.fr/lande/pichardie/l3/log/
Calculabilité Cours 3 : Problèmes non-calculables http://www.irisa.fr/lande/pichardie/l3/log/ Problèmes et classes de décidabilité Problèmes et classes de décidabilité Nous nous intéressons aux problèmes
Plus en détailGENERALITES... 2. Sélection du fichier... 7 TRANSFERT DES ECRITURES... 8
GENERALITES... 2 Présentation... 2 Définition du format du fichier d import/export... 4 Gestion des Profils... 6 Sélection d un profil existant... 6 Création d un profil... 6 Sélection du fichier... 7
Plus en détailJeux mathématiques en maternelle. Activités clés. Jeu des maisons et des jardins (Yvette Denny PEMF)
Activités clés NIVEAU : PS/MS Jeu des maisons et des jardins (Yvette Denny PEMF) Compétences Construire les premiers nombres dans leur aspect cardinal Construire des collections équipotentes Situation
Plus en détailApplication de K-means à la définition du nombre de VM optimal dans un cloud
Application de K-means à la définition du nombre de VM optimal dans un cloud EGC 2012 : Atelier Fouille de données complexes : complexité liée aux données multiples et massives (31 janvier - 3 février
Plus en détailCalculs conditionnels... 5. Calculs conditionnels imbriqués... 11. Somme conditionnelle Nombre conditionnel... 27. Fonctions Recherche...
Exercices Excel Fonctions avancées MERCI DE LAISSER CE LIVRET DANS LA SALLE. Exercices Excel Septembre 2001 Calculs conditionnels... 5 Salaire des représentants...6 Facture Au Bois Dormant (1)...7 Achat
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étailArchitecture des ordinateurs TD1 - Portes logiques et premiers circuits
Architecture des ordinateurs TD1 - Portes logiques et premiers circuits 1 Rappel : un peu de logique Exercice 1.1 Remplir la table de vérité suivante : a b a + b ab a + b ab a b 0 0 0 1 1 0 1 1 Exercice
Plus en détailCompter à Babylone. L écriture des nombres
Compter à Babylone d après l article de Christine Proust «Le calcul sexagésimal en Mésopotamie : enseignement dans les écoles de scribes» disponible sur http://www.dma.ens.fr/culturemath/ Les mathématiciens
Plus en détailB B A C U C C U C G 2 E 0 B 0
Test psychotechnique ISI : Mastermind Test psychotechnique ISI : Mastermind Le Mastermind est un jeu de société, créé danss les années 70, opposant deux adversaires et dans lequel l un des joueurs doit
Plus en détailavec des nombres entiers
Calculer avec des nombres entiers Effectuez les calculs suivants.. + 9 + 9. Calculez. 9 9 Calculez le quotient et le rest. : : : : 0 :. : : 9 : : 9 0 : 0. 9 9 0 9. Calculez. 9 0 9. : : 0 : 9 : :. : : 0
Plus en détail