Etude de la suppression de clés dans les arbres lexicographiques équilibrés

Save this PDF as:
 WORD  PNG  TXT  JPG

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

Download "Etude de la suppression de clés dans les arbres lexicographiques équilibrés"

Transcription

1 Université de Tours UFR Sciences & Techniques Av. Monge, Parc de Grandmont TOURS, FRANCE Tél. (33) Département d Informatique Projet d algorithmique Etude de la suppression de clés dans les arbres lexicographiques équilibrés Auteur : Encadrant : Jonathan Courtois François Bret Florent Renault Université François Rabelais, Tours Version du 17 janvier 2006

2 Table des matières Introduction 1 1 Présentation des arbres équilibrés Les arbres Arbres équilibrés Insertion dans un arbre équilibré Insertion à gauche Insertion à droite Pas de troisième rotation Cahier des charges 10 4 Travail réalisé Suppression à gauche Suppression à droite Expérimentation Conclusion 19 ii

3 Table des figures 1 Etude de l insertion en cours de L2 math Un exemple d arbre Arbre dégénéré Arbre équilibrer Insertion à gauche bal= Insertion à gauche bal= Insertion à gauche bal=-1 avec rotation simple gauche Insertion à gauche bal= Rotation double gauche Insertion à droite bal= Insertion à droite bal= Insertion à droite bal=1 avec rotation simple droite Insertion à droite bal= Rotation double droite Suppression à gauche bal= Suppression à gauche bal= Suppression à gauche bal=1 avec rotation simple droite Suppression à gauche bal= Rotation double droite Suppression à gauche bal=1 avec rotation simple droite bis Suppression à droite bal= Suppression à droite bal= Suppression à droite bal=-1 avec rotation simple gauche Suppression à droite bal= Rotation double gauche Suppression à droite bal=-1 avec rotation simple gauche bis iii

4 Introduction En cours, nous avons étudié les différents types d arbres et en particulier les arbres lexicographiques. Nous avons été amené à effectuer différentes opérations sur ces arbres comme l insertion ou la suppression de clés. L exercice le plus difficile est de maintenir l arbre équilibré après l ajout ou la suppression de clés. Nous avons déjà eu l occasion de traiter en cours l insertion de clés dans un arbre lexicographique équilibré, ainsi le but de ce projet et de réaliser une suppression de clés dans un arbre équilibré. C est-à-dire que l arbre lexicographique doit conserver ses propriétés après la suppression. Fig. 1 Etude de l insertion en cours de L2 math 1

5 CHAPITRE 1 Présentation des arbres équilibrés 1.1 Les arbres Expliquons rapidement la notion d arbre. Un arbre est soit un arbre atomique (une feuille), soit un noeud et une suite de sous-arbres. Graphiquement, un arbre est représenté comme suit : Fig. 1.1 Un exemple d arbre Le noeud N1 est la racine de l arbre, N4, N5, N6, N7 sont les feuilles, N2, N3 les noeuds internes. Contrairement à la botanique, on dessine les arbres avec la racine en haut et les feuilles vers le bas en informatique. Une propriété fondamentale d un arbre est qu un noeud n a qu un seul père. Nous utiliserons des arbres avec une seule valeur dans chaques noeuds, cependant il est possible d en mettre plusieurs. La hauteur d un noeud est la longueur du chemin qui le joint à la racine, ainsi la racine est elle même de hauteur 0, ses fils de hauteur 1 et les autres noeuds de hauteur supérieure à 1. 2

6 - Chapitre 1. Présentation des arbres équilibrés 1.2 Arbres équilibrés Arbres équilibrés La notion d arbre équilibré a été introduite en 1962 par deux russes Adel son-vel skii et Landis, et depuis ces arbres sont connus sous le nom d arbres AVL. Un arbre AVL vérifie la propriété fondamentale suivante : la différence entre les hauteurs des fils gauches et des fils droits de tout noeud ne peut excéder 1, nous appellerons cette différence : la balance. La balance peut prendre trois valeurs différentes {-1,0,1}. Ainsi l arbre ci-dessous est dégénéré (non équilibré), problème au noeud 16 qui a une balance de -2, un rééquilibrage sera alors nécessaire. Celui qui le suit représente le même arbre mais cette fois de façon équilibré. Fig. 1.2 Arbre dégénéré Fig. 1.3 Arbre équilibrer On peut montrer que la hauteur d un arbre AVL de N noeuds est de l ordre de log N, ainsi le temps mis pour la recherche d une clé sera en O(log N). Il faut donc maintenir l équilibre de tous les noeuds au fur et à mesure des opérations d insertion ou de suppression d un noeud dans un arbre AVL. Pour y arriver, on suppose que tout noeud contient un champ balance contenant la différence de hauteur entre le fils droit et le fils gauche. Nous présenterons dans un premier temps l opération d insertion dans un arbre AVL que nous avons apprise en cours.

7 CHAPITRE 2 Insertion dans un arbre équilibré L insertion se fait comme dans un arbre de recherche standard, sauf qu il faut maintenir l équilibre. Pour cela, il est commode que la fonction d insertion mette a jour les balances une fois l insertion effectuée. Quand il peut y avoir un déséquilibre trop important entre les deux fils du noeud où l on insère un nouvel élément, il faut recréer un équilibre par une rotation simple ou une rotation double. Etudions tout de suite en détail le cas de l insertion à gauche. 2.1 Insertion à gauche On peut voir en vert l état de l arbre avant l insertion, et en rouge les modifications que le programme effectuera pour rééquilibrer l arbre. Il s agit ici d une étude théorique qui présente les différents cas selon les valeurs des balances. Dans ce premier cas, la balance est à 1, on veut insérer une clé à gauche donc la hauteur de gauche augmente de 1, elle passe de h à h+1 et la balance devient 0, or comme la balance était de 1, la hauteur de droite était déjà à h+1, ce qui signifie que la hauteur du noeud précédent reste inchangé à h+2. Comme la hauteur est la même, il n est pas nécessaire de rééquilibrer d avantage. Fig. 2.1 Insertion à gauche bal=1 4

8 - Chapitre 2. Insertion dans un arbre équilibré 2.1 Insertion à gauche 5 Cette fois ci, la balance est de 0, les hauteurs à droite et a gauche sont donc égales, en insérant une clé à gauche, la hauteur du sous arbre gauche augmente de 1 (h à h+1), et la balance passe alors à la valeur -1. La hauteur du noeud précédent est alors changée, elle passe de h+1 à h+2, il faut donc continuer de rééquilibrer. Fig. 2.2 Insertion à gauche bal=0 Passons maintenant à un cas plus difficile, le cas de la balance -1 pour une insertion à gauche. En insérant à gauche et donc en augmentant la hauteur, cette balance va passer à la valeur -2 ce qui est impossible, il va donc rééquilibrer grace à une rotation. La valeur de cette unique balance ne nous suffit pas, nous avons également besoin de la valeur de la balance de son fils gauche. En effet si le fils gauche à une balance de -1 également, nous allons pouvoir appliquer une rotation simple gauche comme l on peut le voir sur le schéma suivant, ce qui va permettre d obtenir des balances possibles et même de garder la même hauteur sur le noeud de départ, il ne sera donc pas nécesssaire de continuer de rééquilibrer. Fig. 2.3 Insertion à gauche bal=-1 avec rotation simple gauche

9 - Chapitre 2. Insertion dans un arbre équilibré 2.1 Insertion à gauche 6 Lorsque la balance du fils gauche est cette fois à 1, le même problème va se poser et une rotation est obligatoire, cependant la rotation simple gauche ne permet pas le rééquilibre, c est pourquoi, une seconde rotation à été inventée. La rotation double gauche permet en effet le rééquilibre de l arbrre et des balances ainsi qu un arrêt du rééquilibrage. Un tableau détaillant les valeurs des balances du fils droit du premier fils gauche est dessinée pour une meilleure compréhension au niveau des hauteurs. Fig. 2.4 Insertion à gauche bal=-1 Fig. 2.5 Rotation double gauche

10 - Chapitre 2. Insertion dans un arbre équilibré 2.2 Insertion à droite Insertion à droite Le principe de l insertion à droite est bien entendu symétrique à celui de l insertion à gauche, il n est donc pas nécessaire de détailler l ensemble des cas. Cependant nous avons cru bon de schématiser quand même les différents cas. Premier cas d insertion à droite lorsque la balance est à -1, la balance s équilibre à 0 et il n est pas nécessaire de rééquilibré. Fig. 2.6 Insertion à droite bal=-1 Deuxiéme cas, la balance est à 0, il est donc nécessaire de rééquilibrer car la hauteur du noeud supérieur change. Fig. 2.7 Insertion à droite bal=0

11 - Chapitre 2. Insertion dans un arbre équilibré 2.2 Insertion à droite 8 Rotation simple droite lorsque la balance est à 1 et le fils gauche à 1 également. Il n est pas nécessaire de rééquilibrer ensuite. Fig. 2.8 Insertion à droite bal=1 avec rotation simple droite Rotation double droite lorsque la balance est à 1 et le fils gauche à -1. Le rééquilibrage n est toujours pas nécessaire pour la suite. Fig. 2.9 Insertion à droite bal=1

12 - Chapitre 2. Insertion dans un arbre équilibré 2.3 Pas de troisième rotation 9 Fig Rotation double droite 2.3 Pas de troisième rotation Pour le cas de l insertion à gauche (respectivement à droite), lorsque la balance prend la valeur -1 à gauche (respectivement 1 à droite), on pourrait s attendre à une troisième rotation pour le cas où le fils gauche (respectivement le fils droit) prendrait la valeur 0. Pour cela il faudrait que ce fils gauche (respectivement fils droit) fasse passer le message au noeud du dessus On continue de se rééquilibrer. Or lorsque ce message est passé, le fils gauche a déjà été rééquilibré et sa balance est à -1 à gauche (respectivement 1 à droite). Ce cas n existe donc pas, c est pourquoi il n y a pas de troisième rotation.

13 CHAPITRE 3 Cahier des charges Analyse demandée : On a analysé, en cours, l insertion d une clé dans un arbre lexicographique équilibré. Si une clé est supprimée, il faut s assurer que l arbre conserve ses propriétés. On demande d analyser, cas par cas, toutes les possibilités de suppression d une clé dans un tel arbre, en rétablissant, si nécessaire, l équilibre de l arbre. Cette analyse sera consignée ( texte et figures ) dans un document au format.doc,.rtf ou.pdf, à l exclusion de tout autre format. Les noms des auteurs seront intégrés en tête du document. Implémentation demandée : En utilisant le logiciel IPcute, on mettra en oeuvre une implémentation de l analyse ci-dessus en Pascal. On prendra soin, après avoir construit un arbre équilibré, de supprimer successivement un ensemble de clés illustrant chaque cas de l analyse. Le source du programme sera expliqué par des commentaires intelligents. Les procédures ou fonctions n auront pas plus de 15 lignes de long. Les noms des auteurs seront intégrés en tête du programme. Expérimentation demandée : On cherche à savoir quel est le pourcentage moyen de rotations quand on supprime N clés. On va donc insérer N clés dans un arbre, puis supprimer ces mêmes clés dans un ordre aléatoire et incrémenter un compteur de rotations pendant la phase de suppression des clés. En déduire le pourcentage demandé pour différentes valeurs de N. Recopier et compléter le programme ci-dessus. 10

14 CHAPITRE 4 Travail réalisé Le travail demandé est donc la suppression d une clé dans un arbre lexicographique équilibré, en s assurant que l arbre conserve ses propriétés, c est à dire son caractére lexicographique ainsi que son équilibre. Nous allons donc éxaminer le cas de la suppression à gauche puis à droite, à l aide de schémas détaillés comme on à pu le faire pour expliquer l insertion d une clé. 4.1 Suppression à gauche Les schémas sont construits de la même façon que précédement. On peut voir en vert l état de l arbre avant la suppression, et en rouge les modifications que le programme effectuera pour rééquilibrer l arbre. Il s agit ici d une étude théorique qui présente les différents cas selon les valeurs des balances. Dans ce premier cas, la valeur de la balance est à -1, en supprimant une clé à gauche, la hauteur de gauche diminue et la valeur de la balance passe à 0. La hauteur du noeud précédent diminue également, il faut donc continuer de rééquilibrer par la suite. Fig. 4.1 Suppression à gauche bal=-1 11

15 - Chapitre 4. Travail réalisé 4.1 Suppression à gauche 12 Cette fois ci, la balance est de 0, les hauteurs à droite et a gauche sont donc égales, en supprimant une clé à gauche, la hauteur du sous arbre gauche diminue de 1 (h à h-1), et la balance passe alors à la valeur 1. La hauteur du noeud précédent est alors inchangée, il n est donc pas nécessaire de donc continuer de rééquilibrer. Fig. 4.2 Suppression à gauche bal=0 Pour le cas de la balance à 1, des rotations vont également être nécessaires comme lors de l insertion. Prenons ce premier cas avec la balance du fils droit à 1, une rotation est nécessaire car en supprimant à gauche, la première balance aura la valeur 2. Cependant contrairement à l insertion, les rotations sont inversées, et pour une suppression à gauche comme c est le cas ici, il va s agir d une rotation simple droite qui va pemettre le rééquilibre. Cependant après une telle rotation, la hauteur de départ a changée comme on peut le voir sur les schémas ci-dessous, il faut donc continuer de rééquilibrer. Fig. 4.3 Suppression à gauche bal=1 avec rotation simple droite

16 - Chapitre 4. Travail réalisé 4.1 Suppression à gauche 13 Lorsque la balance du fils droit est cette fois à -1, une rotation double va être nécessaire, mais encore une fois il s agit pour une suppression à gauche de la rotation double droite. Un tableau accompagne toujours les schémas pour étudier les 3 cas de balances du fils gauche du premier fils droit. Notons qu une fois encore il faut continuer de rééquilibrer car la hauteur a changée. Fig. 4.4 Suppression à gauche bal=1 Fig. 4.5 Rotation double droite

17 - Chapitre 4. Travail réalisé 4.1 Suppression à gauche 14 Cette fois ci, pour la suppression, le cas de la balance à 1 et celle du fils droit à 0 existe. Il est donc nécessaire d effectuer une troisième rotation. Pour ce qui est des pointeurs, il s agit de la même chose que la rotation simple, seules les valeurs des balances vont être modifiées, car on ne tombe pas sur des balances à 0 comme à chaque fois. De plus la hauteur ne va pas être modifiée, le rééquilibrage s arrétera. Fig. 4.6 Suppression à gauche bal=1 avec rotation simple droite bis Si l on examine bien ce travail théorique, on peut voir que la suppression à gauche n est pas tellement différente de l insertion à droite, les rotations sont les mêmes ainsi que les changements de balance, cependant le message qui nous dit s il faut continuer de rééquilibrer ou pas et lui complétement inversé par rapport à l insertion. Même si l on peut croire à un insignifiant changement, celui ci va faire toute la différence dans notre programme.

18 - Chapitre 4. Travail réalisé 4.2 Suppression à droite Suppression à droite Le principe de la suppression à droite est également symétrique à celui de la suppression à gauche, les différents cas seront donc rapidement détaillés. Suppression à droite lorsque la balance est à 1, on continue de se rééquilibrer. Fig. 4.7 Suppression à droite bal=1 Balance à 0, la hauteur passe de h à h-1, celle du noeud supérieur ne change pas donc on arrête de se rééquilibrer. Fig. 4.8 Suppression à droite bal=0

19 - Chapitre 4. Travail réalisé 4.2 Suppression à droite 16 balance à -1 et fils gauche à -1, il s agit donc d une rotation simple gauche qu il faut effectuer avec rééquilibrage ensuite. Fig. 4.9 Suppression à droite bal=-1 avec rotation simple gauche Rotation double gauche lorsque la balance est à -1 et le fils gauche à 1. On doit continuer de rééquilibrer. Fig Suppression à droite bal=-1

20 - Chapitre 4. Travail réalisé 4.2 Suppression à droite 17 Fig Rotation double gauche Comme pour la suppression à gauche, le cas de la balance à -1 et celle du fils droit à 0 existe. Il est donc nécessaire d effectuer une troisième rotation. On ne change à nouveau que la valeur des balances par rapport à une rotation simple gauche classique et on arrête de rééquilibrer. Fig Suppression à droite bal=-1 avec rotation simple gauche bis

21 - Chapitre 4. Travail réalisé 4.3 Expérimentation Expérimentation Le but de cette expérimentation est de déterminer le pourcentage moyen de rotations quand on insère n clés dans un arbre et qu on les supprime dans un ordre aléatoire. Afin de trouver ce pourcentage nous avons réalisé une procédure appelée CompteRot. Cette procédure a pour paramètre l arbre p, le nombre n de clés à insérer, le nombre iter d itérations et le booléen cont. L entier iter va permettre de supprimer les n clés dans un ordre différent à chaque fois. Le but étant d obtenir le résultat le plus juste possible en faisant ensuite la moyenne des rotations. Afin de supprimer les clés dans un ordre aléatoire nous avons réalisé une boucle qui va réorganiser les clés de l arbre dans un ordre aléatoire. En effet les valeurs sont ajoutées dans un tableau v lors de l insertion. Une boucle place ensuite ces mêmes valeurs dans un tableau w mais dans un ordre différent. Il ne reste plus ensuite qu à supprimer les valeurs dans l ordre du tableau w. Une variable globale nbrot est incrémentée à chaque exécution d une fonction de rotation. On calcul le pourcentage de rotations en fonction du nombre n de clés que l on sauvegarde. Une fois le nombre de suppressions différentes ( iter ) effectuées on fait la moyenne des pourcentages et on affiche le résultat sur l écran texte. Il est évident que plus iter sera grand, plus le résultat sera précis. Après plusieurs essais avec un nombre n de clés différent, on obtient un pourcentage proche de 50%.

22 Conclusion En conclusion, le projet est arrivé à terme et le programme qui permet de supprimer des clés dans un arbre lexicographique équilibré tout en gardant ses propriétés est opérationel. Il nous a permi une refléxion supplémentaire en ce qui concerne l analyse théorique avec l apparition d un nouveau cas et donc d une troisième rotation. Le fonctionnemment du programme à été long a venir avec de nombreux bugs et problèmes tout au long de son implémentation. La prise en main du logiciel Dia qui sert a faire des graphiques et qui nous a permi de schématiser les arbres à été un plus dans notre apprentissage. La partie expérimentation nous a apporté une information supplémentaire : le pourcentage moyen de rotations lorsque l on supprime un nombre n de clés est d environ 50%. 19

23 Index Arbres équilibré, 4 Arbres équilibrés, 2, 3 AVL, 3 Balance, 3, 4 Dégénéré, 3 Expérimentation, 10, 18 Feuilles, 2 Hauteur, 2, 3, 6, 12 Insertion, 4, 7 Noeud, 2 Noeuds internes, 2 Racine, 2 Rotation double, 6, 8, 13, 16 Rotation simple, 5, 8, 12, 16 Sous-arbres, 2 Suppression, 11, 15 Troisième rotation, 9, 14 20

24 Etude de la suppression de clés dans les arbres lexicographiques équilibrés auteurs : Jonathan Courtois, Florent Renault - Année : Résumé : Ce projet d algorithmique concerne les arbres équilibrés (AVL) introduits en 1962 par deux russes Adel son-vel skii et Landis. En cours, nous avons étudié l insertion de clés dans ces arbres équilibrés avec conservation du caractère lexicographique et de l équilibre de l arbre grace à la balance. Le but de ce projet été de maintenir l arbre équilibré après la suppression de clés et d éfféctuer une Expérimentation qui consiste à voir quel est le pourcentage moyen de rotations quand on supprime n clés dans un arbre. Mots clé : Projet d algorithmique, Arbres équilibrés, Suppression de clés, Lexicographique, Expérimentation, Pourcentage de rotations Abstract : This algorithmic project is about balanced trees which were introduced in 1962 by two Russians : Adel son-vel skii and Landis. We have already study keys insertion into balanced trees with care of keeping them lexicographic and balanced. The aim of the project was to keep the tree balanced after deleting keys. Furthermore, we have made a small experience which consists in calculate the average percentage of rotations when deleting n keys in a tree. Keywords : Project of algorirthmic, Balanced trees, Deletion of keys, Lexicographical, Experiment, Percentage of rotations Rapport effectué par Courtois Jonathan et Renault Florent License 2 Math - Parcours Ingénieur Polytech

Option Informatique Arbres binaires équilibrés

Option Informatique Arbres binaires équilibrés Option Informatique Arbres binaires équilibrés Sujet novembre 2 Partie II : Algorithmique et programmation en CaML Cette partie doit être traitée par les étudiants qui ont utilisé le langage CaML dans

Plus en détail

Arbres bien équilibrés

Arbres bien équilibrés Arbres bien équilibrés ENSIIE : Programmation avancée 1/24 Recherche par dichotomie on aimerait avoir des opérations de recherche, d insertion et de suppression efficaces en moyenne et dans le pire des

Plus en détail

Université Paris Diderot Paris 7. TD n 2. Arbres Binaire de Recherche

Université Paris Diderot Paris 7. TD n 2. Arbres Binaire de Recherche Université Paris Diderot Paris L Informatique Algorithmique Année 00-0, er semestre TD n Arbres Binaire de Recherche Le type de donné arbre" sera utilisé pour indiquer l ensemble de toutes les Arbres Binaires

Plus en détail

Arbres binaires de recherche et arbres rouge noir

Arbres binaires de recherche et arbres rouge noir Institut Galilée lgo, rbres, Graphes I nnée 006-007 License rbres binaires de recherche et arbres rouge noir Rappels de cours et correction du TD rbres binaires de recherche : définitions Un arbre binaire

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

Mini-Projet de Prolog : Solver de Sudoku

Mini-Projet de Prolog : Solver de Sudoku UNIVERSITE François Rabelais TOURS Polytech Tours-Département Informatique 64, Avenue Jean Portalis 37200 TOURS Mini-Projet de Prolog : Solver de Sudoku Encadré par : Présenté par : M. J-L Bouquard Florent

Plus en détail

Arbres binaires de recherche (ABR) Binary Search Trees (BST)

Arbres binaires de recherche (ABR) Binary Search Trees (BST) LSVIII-BIM Algorithmie, 2015 Arbres binaires de recherche (ABR) Binary Search Trees (BST) I. Arbres binaires 1. Structure 2. Parcours II. Arbres binaires de recherche 1. Définition 2. Opérations sur les

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

Algorithmique et Programmation Impérative 2 Les arbres binaires de recherche

Algorithmique et Programmation Impérative 2 Les arbres binaires de recherche Algorithmique et Programmation Impérative 2 Les arbres binaires de recherche N.E. Oussous oussous@lifl.fr FIL USTL SDC - Licence p.1/16 Arbres binaires de recherche Un arbre binaire T est un arbre binaire

Plus en détail

ET 24 : Modèle de comportement d un système Boucles de programmation avec Labview.

ET 24 : Modèle de comportement d un système Boucles de programmation avec Labview. ET 24 : Modèle de comportement d un système Boucles de programmation avec Labview. Sciences et Technologies de l Industrie et du Développement Durable Formation des enseignants parcours : ET24 Modèle de

Plus en détail

Les arbres Florent Hivert

Les arbres Florent Hivert 1 de 1 Algorithmique Les arbres Florent Hivert Mél : Florent.Hivert@lri.fr Page personnelle : http://www.lri.fr/ hivert 2 de 1 Algorithmes et structures de données La plupart des bons algorithmes fonctionnent

Plus en détail

Série d exercices N 9 Arbres

Série d exercices N 9 Arbres Série d exercices N 9 Arbres Exercice 1 a) Ecrire une fonction ARBIN creerarbreentiers() qui permet de créer et de renvoyer l arbre d entiers suivant : b) Ecrire une fonction int feuilles(arbin a) qui

Plus en détail

Algorithmique et Programmation Projets 2012/2013

Algorithmique et Programmation Projets 2012/2013 3 Dames 3. Objectif Il s agit d écrire un programme jouant aux Dames selon les règles. Le programme doit être le meilleur possible. Vous utiliserez pour cela l algorithme α β de recherche du meilleur coup

Plus en détail

Travaux pratiques. Compression en codage de Huffman. 1.3. Organisation d un projet de programmation

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

Structures de données, IMA S6

Structures de données, IMA S6 Structures de données, IMA S6 Arbres Binaires d après un cours de N. Devésa, Polytech Lille. Laure Gonnord http://laure.gonnord.org/pro/teaching/ Laure.Gonnord@polytech-lille.fr Université Lille 1 - Polytech

Plus en détail

Programmation fonctionnelle

Programmation fonctionnelle 1/30 Programmation fonctionnelle Notes de cours Cours 9 23 novembre 2011 Sylvain Conchon sylvain.conchon@lri.fr 2/30 Les notions abordées cette semaine Les foncteurs Set.Make et Map.Make d Ocaml Arbres

Plus en détail

Arbres binaires de recherche

Arbres binaires de recherche Chapitre 6 Arbres binaires de recherche 6.1 Introduction On a étudié le problème de la recherche dans une collection d éléments ordonnés entre eux : on a montré que Pour une liste contiguë, la recherche

Plus en détail

Exercice sur les arbres binaires de recherche

Exercice sur les arbres binaires de recherche Exercice sur les arbres binaires de recherche Voici une liste aléatoire de 1 éléments. Notez que vous pouvez faire cet exercice en prenant une autre liste aléatoire ; évidemment, il y a peu de chances

Plus en détail

alg - Arbres binaires de recherche [br] Algorithmique

alg - Arbres binaires de recherche [br] Algorithmique alg - Arbres binaires de recherche [br] Algorithmique Karine Zampieri, Stéphane Rivière, Béatrice Amerein-Soltner Unisciel algoprog Version 25 avril 2015 Table des matières 1 Définition, Parcours, Représentation

Plus en détail

Séance de TD 05 TD05. 1 Exercice 1. 1.1 Question 1 : dessins des ABR avec hauteurs différentes AG51

Séance de TD 05 TD05. 1 Exercice 1. 1.1 Question 1 : dessins des ABR avec hauteurs différentes AG51 Séance de TD 05 1 Exercice 1 1. Dessinez les arbres binaires de recherche de hauteur 2,3,4,5 et 6 pour le même ensemble de clés S = 1,4,5,10,16,17,21. 2. Donnez l algorithme de l opération ArbreRechercher(x,k)

Plus en détail

Cours d Algorithmique et Complexité

Cours d Algorithmique et Complexité Cours d Algorithmique et Complexité Structures de données (2e suite) Catalin Dima Arbres binaires de recherche Propriété de base des arbres binaires de recherche Soit x un noeud de l arbre. Alors : 1.

Plus en détail

Introduction: Arbres de recherche + Rappel: Arbres binaires de recherche

Introduction: Arbres de recherche + Rappel: Arbres binaires de recherche Introduction: Arbres de recherche + Rappel: Arbres binaires de recherche Dictionnaires ordonnés: Opérations principales: trouver(k): find(k): Si le dictionnaire a une entrée de clé k, retourne la valeur

Plus en détail

ARBRES BINAIRES DE RECHERCHE

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

Les arbres binaires de recherche

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

Groupe Eyrolles, 2003, ISBN : 2-212-11317-X

Groupe Eyrolles, 2003, ISBN : 2-212-11317-X Groupe Eyrolles, 2003, ISBN : 2-212-11317-X 3 Création de pages dynamiques courantes Dans le chapitre précédent, nous avons installé et configuré tous les éléments indispensables à la mise en œuvre d une

Plus en détail

ALGORITHMIQUE II. Récurrence et Récursivité. SMI AlgoII

ALGORITHMIQUE II. Récurrence et Récursivité. SMI AlgoII ALGORITHMIQUE II Récurrence et Récursivité Récurrence Suite récurrente: la déition d une suite est la donnée d un terme général déi en fonction du (ou des) terme(s) précédant(s) D un terme initial qui

Plus en détail

INFOGRAPHIE. Rapport du Projet de dessin 2D et 3D

INFOGRAPHIE. Rapport du Projet de dessin 2D et 3D Institut Galilée INFO 1 : Yohan ROUSSET Stéphane FOURNIER INFOGRAPHIE Rapport du Projet de dessin 2D et 3D Superviseur : R. MALGOUYRES Année 2008-2009 2 Table des matières I. Introduction... 4 II. Dessin

Plus en détail

4.2 Les arbres binaires de recherche

4.2 Les arbres binaires de recherche 4.2 Les arbres binaires de recherche 4.2.1 Définition Les arbres binaires de recherche sont utilisés pour accélérer la recherche dans les arbres m-aires. Un arbre binaire de recherche est un arbre binaire

Plus en détail

Mise en œuvre d un Site Sharepoint-V1

Mise en œuvre d un Site Sharepoint-V1 Mise en œuvre d un Site Sharepoint- MAJ 20/01/2015 Ce document décrit le paramétrage pour la mise en œuvre des fonctionnalités standard de Microsoft SharePoint 2013 NADAP et SharePoint NADAP ( Nouvelle

Plus en détail

L enseignement de l algorithmique au Lycée

L enseignement de l algorithmique au Lycée L enseignement de l algorithmique au Lycée Sisteron 12 novembre 2009 Fernand Didier didier@irem.univ-mrs.fr Approche naïve C est une méthode, une façon systématique de procéder, pour faire quelque chose

Plus en détail

pedigree d'un cheval Zoe ; son père est Tonnerre et sa mère Belle ; mère de Belle est Rose et père de Belle est Eclair jean jean marc paul luc

pedigree d'un cheval Zoe ; son père est Tonnerre et sa mère Belle ; mère de Belle est Rose et père de Belle est Eclair jean jean marc paul luc Chap. 3 Les arbres binaires Un arbre est un ensemble de nœuds, organisés de façon hiérarchique, à partir d'un nœud distingué, appelé racine. La structure d'arbre est l'une des plus importantes et des plus

Plus en détail

Initiation aux algorithmes des arbres binaires

Initiation aux algorithmes des arbres binaires Initiation aux algorithmes des arbres binaires Plan I. Les arbres biniaires I. Définition II. Représentation graphique d un arbre III. Terminologie IV. Représentation en mémoire des arbres binaires V.

Plus en détail

Exercice 1 : Questions diverses (5 points)

Exercice 1 : Questions diverses (5 points) Université Claude Bernard Lyon 1 Licence Sciences, Technologies, Santé L2 Année 2010-2011, 2ème semestre LIF5 Algorithmique & Programmation procédurale Contrôle final du 20 juin 2011 Durée : 1h30 Note

Plus en détail

Fonction polynôme du second degré : Forme canonique

Fonction polynôme du second degré : Forme canonique Fonction polynôme du second degré : Forme canonique I) Introduction. Soit g(x) = a(x - s)²+h. Toute fonction polynôme du second degré peut s écrire sous cette forme. Le passage de la forme développée à

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

Les arbres binaires de recherche équilibrés

Les arbres binaires de recherche équilibrés Les arbres binaires de recherche équilibrés Stéphane londu Table des matières 1 rbres binaires de recherche 1.1 Rappels.................................. 1. Rotations................................. rbres

Plus en détail

1 Définition. 2 Recherche dans un Arbre-B. 3 Insertion dans un Arbre-B. 4 Suppression dans un Arbre-B. Arbre-B

1 Définition. 2 Recherche dans un Arbre-B. 3 Insertion dans un Arbre-B. 4 Suppression dans un Arbre-B. Arbre-B Déition Recherche Arbre-B Insertion Arbre-B Suppression Arbre-B Déition Recherche Arbre-B Insertion Arbre-B Suppression Arbre-B Plan... Les arbres-b Géraldine Del Mondo, Nicolas Delestre 1 Déition 2 Recherche

Plus en détail

Fiche PanaMaths Introduction au tracé de courbes avec Scilab

Fiche PanaMaths Introduction au tracé de courbes avec Scilab Fiche PanaMaths Introduction au tracé de courbes avec Scilab Introduction Ce document présuppose un certain niveau de connaissance du logiciel Scilab de la part du lecteur (de la lectrice) : calcul matriciel,

Plus en détail

Travaux dirigés n o 6

Travaux dirigés n o 6 Travaux dirigés n o 6 Lycée Kléber MPSI, Option Info 2014/2015 Exercice 1 (Indexation d un arbre binaire) Ecrire une fonction Caml indexation : ( f, n) arbre_binaire -> (string,string) arbre_binaire qui

Plus en détail

Sauvegarde des profils de connexion et des options depuis une installation existante Sauvegarde des profils de connexion

Sauvegarde des profils de connexion et des options depuis une installation existante Sauvegarde des profils de connexion DEPLOYER LES PROFILS DE CONNEXION ET LES OPTIONS LORS D UNE NOUVELLE INSTALLATION DE SAS ENTERPRISE GUIDE 5.1 Inclus dans la plate-forme décisionnelle SAS 9.3, SAS Enterprise Guide 5.1 nécessite de définir

Plus en détail

Marches, permutations et arbres binaires aléatoires

Marches, permutations et arbres binaires aléatoires Marches, permutations et arbres binaires aléatoires Épreuve pratique d algorithmique et de programmation Concours commun des Écoles Normales Supérieures Durée de l épreuve: 4 heures Cœfficient: 4 Juillet

Plus en détail

La gestion des doublons

La gestion des doublons fims.informatique@skynet.be 01.10 10.02 N 3 La gestion des doublons Dans la plupart des bases de données, les doublons sont souvent inévitables. Il est parfois complexe de les gérer car les informations

Plus en détail

Tutoriel de création d une application APEX

Tutoriel de création d une application APEX Tutoriel de création d une application APEX 5-Création de deux pages, de vue d ensemble et de saisie des écritures 5.1 Visualisation et modification d une page Cliquons sur l icône «Page 1» pour accéder

Plus en détail

Manuel d utilisation 26 juin 2011. 1 Tâche à effectuer : écrire un algorithme 2

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

Rapport de Post- Campagne 1

Rapport de Post- Campagne 1 Rapport de Post- Campagne 1 Résumé - La campagne Adwords que nous avons mené pour Galerie Photo-Originale a duré 21 jours (5.05-26.05) et nous a coûté $250,18. L objectif principal est en premier de stimuler

Plus en détail

RAPPORT DE CONCEPTION UML :

RAPPORT DE CONCEPTION UML : Carlo Abi Chahine Sylvain Archenault Yves Houpert Martine Wang RAPPORT DE CONCEPTION UML : Bamboo Ch@t Projet GM4 Juin 2006 Table des matières 1 Introduction 2 2 Présentation du logiciel 3 2.1 Précisions

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

Tri en Python. # on cherche k tel que a k = min(a j ) ji

Tri en Python. # on cherche k tel que a k = min(a j ) ji Tri en Python On considère ici des tableaux ou listes d entiers ou de ottants. En Python, on peut trier une liste à l aide de la méthode sort : si a est une liste d entiers ou de ottants, a.sort() modi

Plus en détail

Structures de données non linéaires

Structures de données non linéaires Structures de données non linéaires I. Graphes Définition Un graphe (simple) orienté G est un couple (S, A), où : S est un ensemble dont les éléments sont appelés les sommets. A est un ensemble de couples

Plus en détail

Arbres Binaire. PSI DAKHLA Prof Youssef El marzak. 1 Prof Youssef Elmarzak

Arbres Binaire. PSI DAKHLA Prof Youssef El marzak. 1 Prof Youssef Elmarzak Arbres Binaire PSI DAKHLA Prof Youssef El marzak 1 Prof Youssef Elmarzak 1.introduction: Les arbre sont très utilisées en informatique, d une part parce que les informations sont souvent hiérarchisées,

Plus en détail

CREER ET ANIMER SON ESPACE DE TRAVAIL COLLABORATIF

CREER ET ANIMER SON ESPACE DE TRAVAIL COLLABORATIF CREER ET ANIMER SON ESPACE DE TRAVAIL COLLABORATIF SOMMAIRE Sommaire... 2 Un espace de travail collaboratif, pourquoi faire?... 3 Créer votre espace collaboratif... 4 Ajouter des membres... 6 Utiliser

Plus en détail

Arbres binaires de recherche

Arbres binaires de recherche Chapitre 1 Arbres binaires de recherche 1 Les arbre sont très utilisés en informatique, d une part parce que les informations sont souvent hiérarchisées, et peuvent être représentées naturellement sous

Plus en détail

Gespx (Logiciel de gestion commerciale) Version 4. Propriété & Usage

Gespx (Logiciel de gestion commerciale) Version 4. Propriété & Usage Gespx (Logiciel de gestion commerciale) Version 4 Propriété & Usage Tout usage, représentation ou reproduction intégral ou partiel, fait sans le consentement de Im@gin Micro est illicite (Loi du 11 Mars

Plus en détail

Fonctionnalités avancées de Word

Fonctionnalités avancées de Word BIBLIOTHÈQUE UNIVERSITAIRE DE LILLE 1 Thèses et littérature grise Fonctionnalités avancées de Word Bibliothèque de l université des sciences et technologies de Lille 1 Diffusion électronique des thèses

Plus en détail

Livret du Stagiaire en Informatique

Livret du Stagiaire en Informatique Université François-Rabelais de Tours Campus de Blois UFR Sciences et Techniques Département Informatique Livret du Stagiaire en Informatique Licence 3ème année Master 2ème année Année 2006-2007 Responsable

Plus en détail

JAVA année 2015 CP 2 série n 2

JAVA année 2015 CP 2 série n 2 JAVA année 2015 CP 2 série n 2 Exercices sur les conditionnelles, le contrôle de flot et les méthodes statiques Exercice 1 Écrire un programme Ex0201.java qui lit 3 nombres au clavier, les classes dans

Plus en détail

Créer une carte de visite Avec Open Office Writer

Créer une carte de visite Avec Open Office Writer Introduction Créer une carte de visite Concurrent direct de Microsoft Office, OpenOffice.org est une suite bureautique gratuite. Aujourd hui nous voyons le programme Writer (comparable à Word), c'est-à-dire

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

Les Différents types de Requêtes dans Access

Les Différents types de Requêtes dans Access Les Différents types de Requêtes dans Access Il existe six types de requêtes. Les Requêtes «Sélection», qui sont le mode par défaut et correspondent à des «vues» des tables originelles. Cela signifie que

Plus en détail

BAZIN Danil et PRIEZ Jean-Baptiste. LEX & YACC : Calculatrice Évoluée

BAZIN Danil et PRIEZ Jean-Baptiste. LEX & YACC : Calculatrice Évoluée BAZIN Danil et PRIEZ Jean-Baptiste LEX & YACC : Calculatrice Évoluée Table des matières 1 Introduction 3 2 Description 4 3 La grammaire utilisée 6 4 Lexèmes et FLEX 8 5 Analyse syntaxique et YACC 8 5.1

Plus en détail

Atelier de programmation en python

Atelier de programmation en python Atelier de programmation en python Kévin Chewie Sztern et Christophe Sagane Vermorel Contents Introduction 2 L environnement de développement 2 Démarrer l IDE............................... 2 Premiers

Plus en détail

Plateforme AnaXagora. Guide d utilisation

Plateforme AnaXagora. Guide d utilisation Table des matières 1. PRESENTATION DE LA PLATE-FORME D APPRENTISSAGE ANAXAGORA... 3 2. ARCHITECTURE FONCTIONNELLE... 4 3. L APPRENTISSAGE... 5 3.1. L ESPACE DE TRAVAIL... 5 3.1.1. Le calendrier... 5 4.

Plus en détail

Manuel Cartes ristournes

Manuel Cartes ristournes Manuel Cartes ristournes 26 octobre 2006 OmegaSoft Wallonie Rue Camille Hubert 23 5032 Les Isnes Tel. 081/40.70.00 Fax 081/40.70.70 information@omegasoft.be www.omegasoft.be Page 1/17 1. TABLE DES MATIÈRES

Plus en détail

Manuel d'utilisation DSim 2005

Manuel d'utilisation DSim 2005 Référence: I2-MU Version: 1.1 Date: 28 octobre 2005 Manuel d'utilisation DSim 2005 DSoft Corporation Le rédacteur: Laurent Duplaa Le chef de projet: Florent Paillard Le résponsable qualité: Pasquier Henri

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

CAC, DAX ou DJ : lequel choisir?

CAC, DAX ou DJ : lequel choisir? CAC, DAX ou DJ : lequel choisir? 1. Pourquoi cette question Tout trader «travaillant 1» sur les indices s est, à un moment ou un autre, posé cette question : «je sais que la tendance est bien haussière

Plus en détail

Projet 2 : Modification et création de rapports

Projet 2 : Modification et création de rapports Projet 2 : Modification et création de rapports 1 Genèse du projet Durant l année 2014, Alter Domus a décidé de changer de logo et de couleurs caractérisant l entreprise. On appelle cela le rebranding,

Plus en détail

Chapitre 1 : Évolution COURS

Chapitre 1 : Évolution COURS Chapitre 1 : Évolution COURS OBJECTIFS DU CHAPITRE Savoir déterminer le taux d évolution, le coefficient multiplicateur et l indice en base d une évolution. Connaître les liens entre ces notions et savoir

Plus en détail

Module Com231A - Web et Bases de Données Notion 3 : SQL

Module Com231A - Web et Bases de Données Notion 3 : SQL Module Com231A - Web et Bases de Données Notion 3 : SQL Qu est ce qu une base de données? Introduction Une base de données est un ensemble d au moins un tableau contenant des données. Exemple : une base

Plus en détail

Les graphes planaires

Les graphes planaires Les graphes planaires Complément au chapitre 2 «Les villas du Bellevue» Dans le chapitre «Les villas du Bellevue», Manori donne la définition suivante à Sébastien. Définition Un graphe est «planaire» si

Plus en détail

Prise en main d un tableur Open Office

Prise en main d un tableur Open Office Prise en main d un tableur Open Office 1 Présentation de l écran de travail Barre des menus Barre d outil Standard Barre de mise en forme Zone d édition des formules zone active Adresse de la zone active

Plus en détail

Corrigé des exercices

Corrigé des exercices hapitre 1 option informatique orrigé des eercices Arbres binaires Eercice 1 La première solution qui vient à l esprit est sans doute celle-ci : let rec profondeur p = function Nil > [] a when p = 0 > [a]

Plus en détail

Cours/TD n 3bis : les boucles

Cours/TD n 3bis : les boucles Cours/TD n 3bis : les boucles Découpons le problème Nous avons plusieurs utilisations des boucles C est précisément ce qui rend difficile leur création. Vu la difficulté, nous allons séparer les différentes

Plus en détail

Guide de production des notes pédagogiques mai 2011, septembre 2014

Guide de production des notes pédagogiques mai 2011, septembre 2014 Centre de cas 7 99 2011 001 Guide de production des notes pédagogiques mai 2011, septembre 2014 Document produit par la professeure Anne MESNY, marginalement révisé par la professeure Alix MANDRON 1 En

Plus en détail

Algorithmique P2. HeapSort et files de priorité Ulg, 2009-2010 Renaud Dumont

Algorithmique P2. HeapSort et files de priorité Ulg, 2009-2010 Renaud Dumont Algorithmique P2 HeapSort et files de priorité Ulg, 2009-2010 Renaud Dumont Structure de tas - arbre Un tas est une structure de données qui Permet un nouveau type de tri (Tri par tas) Permet l'implémentation

Plus en détail

DÉCOUVRIR POWERPOINT 2010

DÉCOUVRIR POWERPOINT 2010 CHAPITRE 1 DÉCOUVRIR POWERPOINT 2010 Qu est-ce que PowerPoint?... 15 Lancer PowerPoint... 15 Découvrir l interface... 15 Recourir aux aides et aux info-bulles... 22 Modifier les principales options de

Plus en détail

Compilation séparée avec make

Compilation séparée avec make ENSTA ParisTech École nationale supérieure de techniques avancées Compilation séparée avec make Cours IN201 Systèmes d exploitation Marc Baudoin La compilation séparée est

Plus en détail

Garennes. Logiciel de notes, absences, sanctions, internat, trombinoscope, cahier de textes, carnet de correspondance pour établissements scolaires

Garennes. Logiciel de notes, absences, sanctions, internat, trombinoscope, cahier de textes, carnet de correspondance pour établissements scolaires Garennes Logiciel de notes, absences, sanctions, internat, trombinoscope, cahier de textes, carnet de correspondance pour établissements scolaires Configuration initiale à partir de GEP ou SCONET à destination

Plus en détail

Les structures de données. Rajae El Ouazzani

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

Plus en détail

INITIATION A POWERPOINT

INITIATION A POWERPOINT INITIATION A POWERPOINT P. BESSON OCTOBRE 2000 SOMMAIRE Chap. 1 Découverte de POWERPOINT I. Démarrer Powerpoint 1. Lancement de l application 2. Boite de dialogue de démarrage de Powerpoint II. Structure

Plus en détail

Rapport du projet C#

Rapport du projet C# Rapport du projet C# Le Snake VINCENT Benjamin WISSON Thomas GMM2 Année universitaire 2011-2012 Encadré par M De Vaulx Page 2 Introduction Dans le cadre de notre deuxième année en école d ingénieurs à

Plus en détail

Présentation du sujet :

Présentation du sujet : Présentation du sujet : Les déménageurs distraits sont repartis en laissant la commode d une pauvre dame à la bonne place, mais face au mur! Elle ne peut pas la soulever ni la faire glisser, juste la faire

Plus en détail

Aller plus loin avec le traitement de texte : mettre en forme un Curriculum Vitae

Aller plus loin avec le traitement de texte : mettre en forme un Curriculum Vitae 29 janvier 2013 p 1 Aller plus loin avec le traitement de texte : mettre en forme un Curriculum Vitae Pour permettre au plus grand nombre de réaliser cet exercice, nous utiliserons le logiciel libre Libre

Plus en détail

STAGE IREM 0- Premiers pas en Python

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

Manuel Utilisateur ENIGMA 15/04/2008. 299, rue Saint Sulpice Centre Tertiaire de l Arsenal 59500 DOUAI

Manuel Utilisateur ENIGMA 15/04/2008. 299, rue Saint Sulpice Centre Tertiaire de l Arsenal 59500 DOUAI Manuel Utilisateur 15/04/2008 ENIGMA Cahier de réalisation ENIGMA Page 2 Sommaire I. Introduction :... 3 II. Les répertoires de l application... 3 III. Les plugins... 4 a. CmdDos... 4 b. CSV2XML... 4 c.

Plus en détail

Les images numériques

Les images numériques Les images numériques On traite les opérations sur les images numériques en plusieurs temps : 1. L acquisition d images Elles proviennent Du scanner De l appareil photo numérique D images envoyées par

Plus en détail

Moodle. Moodle. Créer un nouveau (Par)cours

Moodle. Moodle. Créer un nouveau (Par)cours 1/16 NB2012 Moodle est une plate-forme d apprentissage en ligne, qui permet de diffuser des cours, Moodle des exercices, toute sorte de ressources pédagogiques et de composer un parcours de formation.

Plus en détail

Enveloppes convexes dans le plan

Enveloppes convexes dans le plan ÉCOLE POLYTECHNIQUE ÉCOLES NORMALES SUPÉRIEURES ÉCOLE SUPÉRIEURE DE PHYSIQUE ET DE CHIMIE INDUSTRIELLES CONCOURS D ADMISSION FILIÈRE MP HORS SPÉCIALITÉ INFO FILIÈRE PC COMPOSITION D INFORMATIQUE B (XECLR)

Plus en détail

Argent présent et pris en compte!

Argent présent et pris en compte! Argent présent et pris en compte! Niveau 8 Au cours de la présente leçon, les élèves compareront les taux d intérêt appliqués à divers comptes bancaires et calculeront le potentiel de rendement au fil

Plus en détail

Morgan Beau Nicolas Courazier

Morgan Beau Nicolas Courazier EPSI - 2010 Rapport projet IA Conception et mise en œuvre d un générateur de systèmes experts Morgan Beau Sommaire Cahier des charges 3 Présentation générale 4 Analyse et modélisation 6 Le moteur d inférence

Plus en détail

2.1. Les fonctions. Les fonctions se définissent de la manière suivante : NomDeLaFonction(param1, param2,...)= { \\ Code de la fonction

2.1. Les fonctions. Les fonctions se définissent de la manière suivante : NomDeLaFonction(param1, param2,...)= { \\ Code de la fonction TP1, prise en main de Pari/GP et arithmétique Le programme que nous allons utiliser pour les TP se nomme PARI/GP dont le point fort est la théorie des nombres (au sens large). Il est donc tout à fait adapter

Plus en détail

GUIDE D UTILISATION DE MICROSOFT OFFICE PICTURE MANAGER

GUIDE D UTILISATION DE MICROSOFT OFFICE PICTURE MANAGER GUIDE D UTILISATION DE MICROSOFT OFFICE PICTURE MANAGER INTRODUCTION Objectif du tutoriel : Il doit vous permettre de faire le tri parmi les photos que vous avez obtenues lors d une phase de terrain et

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

LES OUTILS D ALIMENTATION DU REFERENTIEL DE DB-MAIN

LES OUTILS D ALIMENTATION DU REFERENTIEL DE DB-MAIN LES OUTILS D ALIMENTATION DU REFERENTIEL DE DB-MAIN Les contenues de ce document sont la propriété exclusive de la société REVER. Ils ne sont transmis qu à titre d information et ne peuvent en aucun cas

Plus en détail

Systèmes de transmission

Systèmes de transmission Systèmes de transmission Conception d une transmission série FABRE Maxime 2012 Introduction La transmission de données désigne le transport de quelque sorte d'information que ce soit, d'un endroit à un

Plus en détail

Excel 2007 «Créer ses premières Macros»

Excel 2007 «Créer ses premières Macros» 1 Excel 2007 «Créer ses premières Macros» Réalisation : Eric PANASSIER Interlocuteur Académique pour l intégration des TICE en EPS Académie de Lyon Version : 1.1 16 février 2012 1 2 Compétence du C2I niveau

Plus en détail

Styler un document sous OpenOffice 4.0

Styler un document sous OpenOffice 4.0 Mars 2014 Styler un document sous OpenOffice 4.0 Un style est un ensemble de caractéristiques de mise en forme (police, taille, espacement, etc.) qui sert à structurer un document en l organisant de manière

Plus en détail

Partage d un Macintosh entre plusieurs utilisateurs

Partage d un Macintosh entre plusieurs utilisateurs Infos info Votre Mac va vous aider NUMÉRO 16 SEMAINE DU 27 AU 31 MARS 2006 Partage d un Macintosh entre plusieurs utilisateurs Un Mac qui n est pas partagé, c est un Mac qui s ennuie Le but de ce seizième

Plus en détail

L2 - Algorithmique et structures de données (Année 2010/2011) Examen (2 heures)

L2 - Algorithmique et structures de données (Année 2010/2011) Examen (2 heures) L2 - lgorithmique et structures de données (nnée 2010/2011) Delacourt, Phan Luong, Poupet xamen (2 heures) Les documents (cours, TD, TP) sont autorisés. Les quatre exercices sont indépendants. À la fin

Plus en détail