Pr ZEGOUR DJAMEL EDDINE Ecole Supérieure d Informatique (ESI)
|
|
- Benjamin Goudreau
- il y a 6 ans
- Total affichages :
Transcription
1 17/2/212 r ZEOUR JMEL EINE Ecole Supérieure d Informatique (ESI) d_zegour@esi.dz Les arbres VL rbres VL Un arbre VLest un arbre de recherche binaire équilibré rofondeur(fg(n) ) rofondeur(fd(n)) <= 1 jouter un champ balance (facteur d'équilibrage ) au niveau de chaque noeud 1
2 17/2/212 Les arbres VL rbres VL (as de déséquilibre) Les arbres VL rbres VL (as de déséquilibre)
3 17/2/212 Les arbres VL rbres VL (Techniques d'équilibrage ) Examinons un sous arbre de racine le plus jeune antécédent qui devient non équilibré suite à une insertion T1 T2 T3 as où le facteur d'équilibrage est Le nouveau nœud est inséré dans le sous arbre gauche de. onc f() devient 1 et f() devient 2 Les arbres VL rbres VL (Techniques d'équilibrage ) Examinons un sous arbre de racine le plus jeune antécédent qui devient non équilibré suite à une insertion T1 T4 as où le facteur d'équilibrage est T2 T3 Le nouveau nœud est inséré dans le sous arbre droit de. f() devient et f() devient 2. 3
4 17/2/212 Les arbres VL rbres VL (Techniques d'équilibrage ) Transformer l'arbre de telle sorte que l'inordre soit préservé l'arbre transformé soit équilibré Les arbres VL rbres VL (Techniques d'équilibrage ) (a) rotation droite du nœud T3 T1 T1 T2 T2 T3 4
5 17/2/212 Les arbres VL rbres VL (Techniques d'équilibrage ) (b) rotation gauche du nœud suivie par une rotation droite du nœud T4 T1 T1 T2 T3 T4 T2 T3 Les arbres VL rbres VL (lgorithme d'insertion) La première partie de l'algorithme consiste à insérer la clé dans l'arbre sans tenir compte du facteur d'équilibrage Elle garde aussi la trace du plus jeune antécédent, soit Y qui devient non équilibré La deuxième partie fait la transformation à partir de Y 5
6 17/2/212 Les arbres VL rbres VL (Rotation gauche) N Rotation gauche(n) N _(N, ) _(, N)) _(arent, ) Les arbres VL rbres VL (Rotation droite) N Rotation droite (N) N _(N, ) _(, N)) _(arent, ) 6
7 17/2/212 Les arbres VL rbres VL (Exemples) Insérons la séquence :,,, L, M,,, E, H, R, dans un arbre VL. Insertion,, Les arbres VL rbres VL (Exemples) Insérons la séquence :,,, L, M,,, E, H, R, dans un arbre VL. Insertion L, M M L L M 7
8 17/2/212 Les arbres VL rbres VL (Exemples) Insérons la séquence :,,, L, M,,, E, H, R, dans un arbre VL. Insertion L M M L Les arbres VL rbres VL (Exemples) Insérons la séquence :,,, L, M,,, E, H, R, dans un arbre VL. Insertion, E L L M M E E 8
9 17/2/212 Les arbres VL rbres VL (Exemples) Insérons la séquence :,,, L, M,,, E, H, R, dans un arbre VL. Insertion H, R, L R M E H Les arbres VL rbres VL (Suppression) Étape 1 : comme dans un arbre de recherche binaire ordinaire Étape 2 : mettre à jour les balances as où la balance d un nœud devient Le fils gauche de doit exister Les cas suivants peuvent se présenter a) a une balance égale à + 1 b) a une balance égale à 1 c) a une balance égale à Même traitement symétrique dans le cas où la balance d un nœud devient -2 Traitement peut continuer en cascade 9
10 17/2/212 Les arbres VL rbres VL (Suppression) a une balance égale à + 1 n n n n n n Les arbres VL rbres VL (Suppression) a une balance égale à as alance ()= n n n n n a donc un fils à sa droite, soit. n n 1
11 17/2/212 Les arbres VL rbres VL (Suppression) a une balance égale à, son fils droit avec alance()= n n n n n n n n Les arbres VL rbres VL (Suppression) a une balance égale à alance ()= n n n n n a donc un fils à sa droite, soit. n n-2 11
12 17/2/212 Les arbres VL rbres VL (Suppression) a une balance égale à, son fils droit avec alance()= n n n n n-2 n n n-2 Les arbres VL rbres VL (Suppression) a une balance égale à alance ()= n n n n n n-2 n a donc un fils à sa droite, soit. 12
13 17/2/212 Les arbres VL rbres VL (Suppression) a une balance égale à, son fils droit avec alance()= n n n n-2 n n n-2 n Les arbres VL rbres VL (Suppression) a une balance égale à n n n n n n 13
14 17/2/212 Les arbres VL rbres VL (nalyse théorique) la profondeur maximale d'un arbre binaire équilibré est 1.44*Log 2 n La recherche dans un tel arbre n'exige jamais plus de 44% de plus de comparaisons que pour un arbre binaire complet Operations de maintenance : - Restructuration = 1 rotation ou double rotation -Insertion : au plus 1 restructuration - suppression : au plus Log2 (N) restructurations rbre rbre rouge et noir
15 17/2/212 rbres Red lack Un arbre rouge et noir (R-tree) est un arbre binaire de recherche où chaque nœud est de couleur rouge ou noire. e plus, toutes les branches issues de tout nœud : 1. Ne possèdent pas deux nœuds rouges consécutifs. 2. ossèdent le même nombre de nœuds noirs La racine est noir -Nœuds noirs : équilibrage parfait -Nœuds rouges : tolérer légèrement le déséquilibre ire des cas: lternance entre les nœuds rouges et noirs. rbres Red lack (Insertion) Insertion comme dans un arbre de recherche binaire. Le nœud inséré est toujours une feuille On lui attribue la couleur rouge Si son père est aussi rouge, un algorithme de maintenance est appliqué 15
16 17/2/212 rbres Red lack(insertion) S 1: le frère de est rouge : nœud introduit Les nœuds et deviennent noirs et leur père devient rouge. Le processus continue en cascade rbres Red lack(insertion) S 2: le frère de est noir et est le fils gauche de. Rotation droite du nœud. devient noir et rouge. Le processus se termine 16
17 17/2/212 rbres Red lack(insertion) S 3: le frère de est noir et est le fils droit de. Rotation gauche du nœud + rotation droite du nœud. devient noir et rouge. Le processus se termine rbres Red lack(insertion) S 4: le nœud père est la racine de l'arbre Le nœud père devient noir 'est le seul cas où la hauteur noire de l'arbre augmente. Le processus se termine 17
18 17/2/212 rbres Red lack (Exemple) Insérer 13 Insérer Insérer ouleur du frère de = noir Et = fg() 1 1 Rotation rbres Redlack(exemple) Insérer 2 1 ouleur du frère de = rouge 1 oloration oloration
19 17/2/212 rbres Red lack (exemple) Insérer ouleur du frère de = noir ET = fd() ET =() ouble rotation rbres Red lack (Suppression) Suppression comme dans un arbre de recherche binaire. Si le nœud physiquement supprimé est noir, un algorithme de maintenance est appliqué. On considère que le nœud qui remplace le nœud supprimé porte une couleur noire en plus. eci signifie qu'il devient noir s'il est rouge et qu'il devient doublement noir s'il est déjà noir. L algorithme de maintenance a donc pour rôle de supprimer ce nœud doublement noir. 19
20 17/2/212 rbres Red lack (Suppression) S 1: Le frere de est noir et a deux fils noirs Soit le noeud doublement noir (Supposé ici comme un fils gauche) et son père Transformer en un noeud rouge Si le parent est noir, le processus continue en remontant dans l arbre. devient le nouveau noeud doublement noir. rbres Red lack (Suppression) S 2: Le frère du noeud est noir et a un fils droit rouge () Rotation gauche de Recolorer : et deviennent noirs et la couleur de est celle de avant la transformation. Le processus se termine 2
21 17/2/212 rbres Red lack (Suppression) S 3: si le frere du noeud est noir et a un fils gauche rouge() Rotation droite () + rotation gauche (). Recolorer : devient noir et la couleur de est celle de avant la transformation. Le processus se termine rbres Red lack (Suppression) S 4: Le frère de est rouge S S Rotation droite() Le processus continue selon le cas 1, 2 ou 3 21
22 17/2/212 rbres Red lack (Suppression) S : est la racine de l arbre Soit le noeud doublement noir devient simplement un noeud noir. est le seul cas ou la hauteur de l arbre diminue. Le processus se termine. rbres Red-lack (nalyse théorique) Operations de maintenance : - Restructuration et coloration. -Insertion : au plus 1 restructuration et au plus Log 2 (n) colorations. -suppression : au plus 2 restructurationset au plus Log 2 (n) colorations. N : nombre d élements insérés. la profondeur maximale d'un arbre binaire équilibré est 2*Log 2 (n) Recherche, insertion et suppression : O(Log 2 (n)) 22
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étailLes structures de données. Rajae El Ouazzani
Les structures de données Rajae El Ouazzani Les arbres 2 1- Définition de l arborescence Une arborescence est une collection de nœuds reliés entre eux par des arcs. La collection peut être vide, cad l
Plus en détailTravaux pratiques. Compression en codage de Huffman. 1.3. Organisation d un projet de programmation
Université de Savoie Module ETRS711 Travaux pratiques Compression en codage de Huffman 1. Organisation du projet 1.1. Objectifs Le but de ce projet est d'écrire un programme permettant de compresser des
Plus en dé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étailGestion de données incertaines et de leur provenance
Gestion de données incertaines et de leur provenance Pierre Senellart Séminaire INSERM & Institut TELEOM 7 octobre 2008 P. Senellart (TELEOM ParisTech) Données incertaines et provenance 07/10/2008 1 /
Plus en détailFormats d images. 1 Introduction
Formats d images 1 Introduction Lorsque nous utilisons un ordinateur ou un smartphone l écran constitue un élément principal de l interaction avec la machine. Les images sont donc au cœur de l utilisation
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étailAlgorithmes de recherche
Algorithmes de recherche 1 Résolution de problèmes par recherche On représente un problème par un espace d'états (arbre/graphe). Chaque état est une conguration possible du problème. Résoudre le problème
Plus en détailArbres binaires de recherche
1 arbre des comparaisons 2 recherche dichotomique l'arbre est recalculé à chaque recherche 2 5 3 4 7 9 1 6 1 2 3 4 5 6 7 9 10 conserver la structure d'arbre au lieu de la reconstruire arbre binaire de
Plus en détailEbauche Rapport finale
Ebauche Rapport finale Sommaire : 1 - Introduction au C.D.N. 2 - Définition de la problématique 3 - Etat de l'art : Présentatio de 3 Topologies streaming p2p 1) INTRODUCTION au C.D.N. La croissance rapide
Plus en détailCH.6 Propriétés des langages non contextuels
CH.6 Propriétés des langages non contetuels 6.1 Le lemme de pompage 6.2 Les propriétés de fermeture 6.3 Les problèmes de décidabilité 6.4 Les langages non contetuels déterministes utomates ch6 1 6.1 Le
Plus en détailINF601 : Algorithme et Structure de données
Cours 2 : TDA Arbre Binaire B. Jacob IC2/LIUM 27 février 2010 Plan 1 Introuction 2 Primitives u TDA Arbin 3 Réalisations u TDA Arbin par cellules chaînées par cellules contiguës par curseurs (faux pointeurs)
Plus en détailSUPPORT DE COURS. Dr. Omari Mohammed Maître de Conférences Classe A Université d Adrar Courriel : omarinmt@gmail.com
Dr. Omari Mohammed Maître de Conférences Classe A Université d Adrar Courriel : omarinmt@gmail.com SUPPORT DE COURS Matière : Algorithmiques et Structures de Données 1 Niveau : 2 ème Année Licence en Informatique
Plus en détailC f tracée ci- contre est la représentation graphique d une
TLES1 DEVOIR A LA MAISON N 7 La courbe C f tracée ci- contre est la représentation graphique d une fonction f définie et dérivable sur R. On note f ' la fonction dérivée de f. La tangente T à la courbe
Plus en détailPourquoi l apprentissage?
Pourquoi l apprentissage? Les SE sont basés sur la possibilité d extraire la connaissance d un expert sous forme de règles. Dépend fortement de la capacité à extraire et formaliser ces connaissances. Apprentissage
Plus en détailChapitre 7. Récurrences
Chapitre 7 Récurrences 333 Plan 1. Introduction 2. Applications 3. Classification des récurrences 4. Résolution de récurrences 5. Résumé et comparaisons Lectures conseillées : I MCS, chapitre 20. I Rosen,
Plus en détailintroduction Chapitre 5 Récursivité Exemples mathématiques Fonction factorielle ø est un arbre (vide) Images récursives
introduction Chapitre 5 Images récursives http ://univ-tln.fr/~papini/sources/flocon.htm Récursivité http://www.poulain.org/fractales/index.html Image qui se contient elle-même 1 Exemples mathématiques
Plus en détailEcran : Processeur : OS : Caméra : Communication : Mémoire : Connectique : Audio : Batterie : Autonomie : Dimensions : Poids : DAS :
SMARTPHONE - DUAL-CORE - NOIR 3483072425242 SMARTPHONE - DUAL-CORE - BLEU XXXX SMARTPHONE - DUAL-CORE - BLANC 3483072485246 SMARTPHONE - DUAL-CORE - ROSE 3483073704131 SMARTPHONE - DUAL-CORE - ROUGE XXXX
Plus en détailChap 4: Analyse syntaxique. Prof. M.D. RAHMANI Compilation SMI- S5 2013/14 1
Chap 4: Analyse syntaxique 1 III- L'analyse syntaxique: 1- Le rôle d'un analyseur syntaxique 2- Grammaires non contextuelles 3- Ecriture d'une grammaire 4- Les méthodes d'analyse 5- L'analyse LL(1) 6-
Plus en détailProjet d informatique M1BI : Compression et décompression de texte. 1 Généralités sur la compression/décompression de texte
Projet d informatique M1BI : Compression et décompression de texte Le but de ce projet est de coder un programme réalisant de la compression et décompression de texte. On se proposera de coder deux algorithmes
Plus en détailDG-ADAJ: Une plateforme Desktop Grid
DG-ADAJ: Une plateforme pour Desktop Grid Olejnik Richard, Bernard Toursel Université des Sciences et Technologies de Lille Laboratoire d Informatique Fondamentale de Lille (LIFL UMR CNRS 8022) Bât M3
Plus en détailCompression de Données - Algorithme de Huffman Document de Conception
ROLLET Samuel SALLE Jennifer Compression de Données - Algorithme de Huffman Document de Conception Projet d'algorithmique et Structure des Données 1 SOMMAIRE 1. Domaine d application....4 1.1 Objectifs
Plus en détailPERF:C'est une page réservée aux vitesses de décollages (V1; VR;V2) où l'on entre manuellement, les indications sur les vitesses de sorties de volets
Le FMS Airbus Définition: Le FMS est un ordinateur de bord qui permet de gérer un vol, on y rentre les aéroports de départ et d'arrivé, les pistes, les SID'S, les STAR, les VIA ainsi que les airways. Cet
Plus en détailChapitre 7 : CHARGES, COURANT, TENSION S 3 F
Chapitre 7 : CHARGES, COURANT, TENSION S 3 F I) Electrostatique : 1) Les charges électriques : On étudie l électricité statique qui apparaît par frottement sur un barreau d ébonite puis sur un barreau
Plus en détailInterface PC Vivago Ultra. Pro. Guide d'utilisation
Interface PC Vivago Ultra Pro Guide d'utilisation Version 1.03 Configuration de l'interface PC Vivago Ultra Configuration requise Avant d'installer Vivago Ultra sur votre ordinateur assurez-vous que celui-ci
Plus en détailIndicateur d accélération numérique. Mode d emploi
Indicateur d accélération numérique Mode d emploi Table des matières Page 3... Page 4... Page 5... Page 6... INDY-CATOR-G Contenu de l emballage Montage de l indicateur Programmation/Mise en service 2
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étailDomain Name System. F. Nolot
Domain Name System F. Nolot 1 Domain Name System Principe F. Nolot 2 Les besoins Internet est composé de plusieurs réseaux Chaque réseau est composé de sous réseaux Les sous réseaux sont constitués de
Plus en détailBig Data et Graphes : Quelques pistes de recherche
Big Data et Graphes : Quelques pistes de recherche Hamamache Kheddouci Laboratoire d'informatique en Image et Systèmes d'information LIRIS UMR 5205 CNRS/INSA de Lyon/Université Claude Bernard Lyon 1/Université
Plus en détailPar : Abdel YEZZA, Ph.D. Date : avril 2011 / mise à jour oct. 2012 (ajout de la section 3 et augmentation de la section 1)
1 Que signifient AON et AOA? Par : Abdel YEZZA, Ph.D. Date : avril 2011 / mise à jour oct. 2012 (ajout de la section 3 et augmentation de la section 1) Sommaire 1. Concepts... 2 2. Méthode PCM appliquée
Plus en détailRéalisation de cartes vectorielles avec Word
Réalisation de cartes vectorielles avec Word Vectorisation de la carte Après avoir scanné ou avoir récupéré un fond de carte sur Internet, insérez-la dans votre fichier Word : Commencez par rendre visible
Plus en détailPrêt(e) pour le CE1. Tu es maintenant au CE1. Avant de commencer les leçons, nous allons réviser avec toi!
Jour Prêt(e) pour le CE Tu es maintenant au CE. vant de commencer les leçons, nous allons réviser avec toi! Géométrie Retrouver un itinéraire en tenant compte des informations. Lis les explications de
Plus en détailROTOLINE NOTICE DE POSE
ROTOLINE NOTICE DE POSE Nous vous remercions d avoir choisi le Système ROTOLINE pour ouvrir votre portail. Veuillez lire attentivement cette notice, vous serez à même de faire fonctionner ce système correctement.
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étailLes bases de l étalonnage avec Adobe Premiere Pro Formation de Duduf http://www.duduf.training
Les bases de l étalonnage Formation de Duduf http://www.duduf.training I - Régler les contrastes Luminosité, niveaux, gamma... Forme d onde Y/C, Correcteur de luminance II - Régler la saturation Vivacité
Plus en détailEquilibrage de charge pour les grilles de calcul : classe des tâches dépendantes et indépendantes.
Equilibrage de charge pour les grilles de calcul : classe des tâches dépendantes et indépendantes. Meriem Meddeber 1 et Belabbas Yagoubi 2 1 Université de Mascara, Faculté des sciences, Département des
Plus en détailUtiliser Freemind à l'école
Utiliser Freemind à l'école Cette notice est une rapide introduction au mind maping, que nos amis québecois appelent les «schémas de réseaux conceptuels» ou encore idéacteur. En d'autres termes c'est l'organisation
Plus en détailAlgorithmes d'apprentissage
Algorithmes d'apprentissage 1 Agents qui apprennent à partir d'exemples La problématique : prise de décision automatisée à partir d'un ensemble d'exemples Diagnostic médical Réponse à une demande de prêt
Plus en détailPlanifier et contrôler un projet avec Microsoft Project
Planifier et contrôler un projet avec Microsoft Project Martin Schmidt Anteo-consulting.fr 27/02/2009 Principes de base Copyright Anteo-Consulting Page 2 Saisir des tâches Tout nouveau projet commence
Plus en détailCOMMENCER AVEC VUE. Chapitre 1
Chapitre 1 COMMENCER AVEC VUE Traduction en français du premier chapitre du manuel d'utilisation du logiciel VUE. Traduit de l'américain par Bernard Aubanel. CRÉER UNE NOUVELLE CARTE Pour ouvrir VUE: 1.
Plus en détailLe dépistage du cancer de la prostate. une décision qui VOUS appartient!
Le dépistage du cancer de la prostate une décision qui VOUS appartient! Il existe un test de dépistage du cancer de la prostate depuis plusieurs années. Ce test, appelé dosage de l antigène prostatique
Plus en détailFANTEC DB-229US Manuel de l'utilisateur
Manuel de l'utilisateur Contenu: - Installation du disque dur - Guide de Formatage du disque dur - Utilisation du logiciel de sauvegarde INSTALLATION DU DISQUE DUR 1. Retirer le couvercle [A] du boîtier.
Plus en détailDéclarer un serveur MySQL dans l annuaire LDAP. Associer un utilisateur DiaClientSQL à son compte Windows (SSO)
LDAP Mise en place Introduction Limitation et Sécurité Déclarer un serveur MySQL dans l annuaire LDAP Associer un utilisateur DiaClientSQL à son compte Windows (SSO) Créer les collaborateurs DiaClientSQL
Plus en détailTOUT CE QU IL FAUT SAVOIR POUR LE BREVET
TOUT E QU IL FUT SVOIR POUR LE REVET NUMERIQUE / FONTIONS eci n est qu un rappel de tout ce qu il faut savoir en maths pour le brevet. I- Opérations sur les nombres et les fractions : Les priorités par
Plus en détailMalgré son aspect spartiate, Freeplane offre de nombreuses fonctionnalités en particulier dans le domaine de la diffusion des cartes sur le Web.
Création d une carte heuristique avec Freeplane Version : 1.1.3 Barre de menus Barre d outils Barre des touches de fonctions Espace de travail Barre d icônes Éditeur de notes Freeplane est un logiciel
Plus en détailQuelques Algorithmes simples
Quelques Algorithmes simples Irène Guessarian ig@liafa.jussieu.fr 10 janvier 2012 Je remercie Patrick Cegielski de son aide efficace pour la programmation Java ; la section sur le codage de Huffman a été
Plus en détailwww.imprimermonlivre.com
0 www.imprimermonlivre.com Composition d une couverture avec Word L objectif de ce guide est de vous proposer un mode opératoire pour créer une couverture avec Word. Nous vous rappelons toutefois que Word
Plus en détailGérer une forte charge avec ez Publish Obtenir la meilleure réactivité de publication. Solutions natives ez. Solution spécifique.
Gérer une forte charge avec ez Publish Obtenir la meilleure réactivité de publication Solutions natives ez Classique Cluster ez DFS Cache statique Solution spécifique Publication statique spécifique Solution
Plus en détailOrganisme certificateur : 10 rue Galilée 77420 Champs sur Marne Tél : +33 (0)1 72.84.97.84 Fax : +33 (0)1 43 30 85 65 www.fcba.fr. www.marque-nf.
N d identification AFNOR Certification : NF 061 MQDQ-CERT 15-306 du 18/01/2015 N de Révision : 16 Date de mise en application : 04/03/2015 Annule et remplace le MQDQ-CERT /14-324 du 15/05/2014 REGLES GENERALES
Plus en détailRecherche dans un tableau
Chapitre 3 Recherche dans un tableau 3.1 Introduction 3.1.1 Tranche On appelle tranche de tableau, la donnée d'un tableau t et de deux indices a et b. On note cette tranche t.(a..b). Exemple 3.1 : 3 6
Plus en détailLes journaux, suivi des flux financiers
Fiche 5 LE PORTAIL DES EEDF FLUX FINANCIERS, COMPTES BANCAIRES ET COMPTABILITE Groupes Le portail assiste chaque structure dans la gestion de ses éléments financiers. Il permet de suivre les échanges financiers
Plus en détailPROFIS Installation. Module 4: Module 3D Design
PROFIS Installation Module 4: Module 3D Design Ce module de formation est basé sur un cas réel construit en gamme MI. Ce cas permet de présenter toutes les fonctions du module 3D design. 1 Comment utiliser
Plus en détailDéclarer un serveur MySQL dans l annuaire LDAP. Associer un utilisateur DiaClientSQL à son compte Windows (SSO)
LDAP Mise en place Introduction Limitation et Sécurité Déclarer un serveur MySQL dans l annuaire LDAP Associer un utilisateur DiaClientSQL à son compte Windows (SSO) Créer les collaborateurs DiaClientSQL
Plus en détailÉquipe Académique Mathématiques - 2009
25 ans après l apparition des premiers PC dans les foyers, 10 ans après la disparition de l option informatique, l algorithmique prend une l prend une place non négligeable dans le programme de seconde.
Plus en détailSolutions du chapitre 4
Solutions du chapitre 4 Structures de contrôle: première partie 4.9 Identifiez et corrigez les erreurs (il peut y en avoir plus d une par segment de code) de chacune des proposition suivantes: a) if (
Plus en détailCAHIER TECHNIQUE BALNEO
CAHIER TECHNIQUE BALNEO Catalogue technique Kinedo 03-12.indd 1 03/04/2012 15:37:05 Lors du PASSAGE DE VOTRE COMMANDE, choisissez le côté où vous souhaitez vous allonger! Vous devez nous préciser si vous
Plus en détailSAS ENTERPRISE MINER POUR L'ACTUAIRE
SAS ENTERPRISE MINER POUR L'ACTUAIRE Conférence de l Association des Actuaires I.A.R.D. 07 JUIN 2013 Sylvain Tremblay Spécialiste en formation statistique SAS Canada AGENDA Survol d Enterprise Miner de
Plus en détailLe + TICE : Rendre l élève autonome et l impliquer dans son apprentissage. Comment créer une carte heuristique?
TUTORIEL TICE Le + TICE : Rendre l élève autonome et l impliquer dans son apprentissage Comment créer une carte heuristique? 1. Objectifs Entraîner les élèves à représenter sous la forme d une carte heuristique
Plus en détailET REGISTRE DE PRESENCE
Fiche 4 LE PORTAIL DES EEDF CALENDRIER D ACTIVITES ET REGISTRE DE PRESENCE Groupes Dans cette fiche Gérer le calendrier Envoyer des invitations à partir d une date Tenir son registre de présence Le portail
Plus en détailCORRECTION TP Multimètres - Mesures de résistances - I. Mesure directe de résistors avec ohmmètre - comparaison de deux instruments de mesure
Introduction CORRECTION TP Multimètres - Mesures de résistances - La mesure d une résistance s effectue à l aide d un multimètre. Utilisé en mode ohmmètre, il permet une mesure directe de résistances hors
Plus en détailLogiciel Libre Cours 3 Fondements: Génie Logiciel
Logiciel Libre Cours 3 Fondements: Génie Logiciel Stefano Zacchiroli zack@pps.univ-paris-diderot.fr Laboratoire PPS, Université Paris Diderot 2013 2014 URL http://upsilon.cc/zack/teaching/1314/freesoftware/
Plus en détailBig Data et Graphes : Quelques pistes de recherche
Big Data et Graphes : Quelques pistes de recherche Hamamache Kheddouci http://liris.cnrs.fr/hamamache.kheddouci Laboratoire d'informatique en Image et Systèmes d'information LIRIS UMR 5205 CNRS/INSA de
Plus en détailChapitre 6. Fonction réelle d une variable réelle
Chapitre 6 Fonction réelle d une variable réelle 6. Généralités et plan d étude Une application de I dans R est une correspondance entre les éléments de I et ceu de R telle que tout élément de I admette
Plus en détailCOMMENT JOUER CARTE DE MEMBRE DE RÉCOMPENSES DU CERCLE DES GAGNANTS OBLIGATOIRE POUR JOUER. ÊTES-VOUS PRÊT À RELEVER UN NOUVEAU DÉFI?
COMMENT JOUER CARTE DE MEMBRE DE RÉCOMPENSES DU CERCLE DES GAGNANTS OBLIGATOIRE POUR JOUER. ÊTES-VOUS PRÊT À RELEVER UN NOUVEAU DÉFI? LE JEU CLASSIQUE AVEC UNE TOUCHE MODERNE PLUS DE DÉTAILS SUR CE JEU
Plus en détailKit de connexion Powerline Asoka AV plug
Kit de connexion Powerline Asoka AV plug Contenu du kit Veuillez vérifier le contenu du kit. Kit de co Asok nnexio a AV n plug 2 adaptateurs Powerline 2 câbles Ethernet Power line Mode d emploi Exemple
Plus en détail6. Hachage. Accès aux données d'une table avec un temps constant Utilisation d'une fonction pour le calcul d'adresses
6. Hachage Accès aux données d'une table avec un temps constant Utilisation d'une fonction pour le calcul d'adresses PLAN Définition Fonctions de Hachage Méthodes de résolution de collisions Estimation
Plus en détailchapitre 4 Nombres de Catalan
chapitre 4 Nombres de Catalan I Dénitions Dénition 1 La suite de Catalan (C n ) n est la suite dénie par C 0 = 1 et, pour tout n N, C n+1 = C k C n k. Exemple 2 On trouve rapidement C 0 = 1, C 1 = 1, C
Plus en détailVOCABULAIRE LIÉ AUX ORDINATEURS ET À INTERNET
VOCABULAIRE LIÉ AUX ORDINATEURS ET À INTERNET Brancher / débrancher l ordinateur de la prise Allumer / éteindre l ordinateur : pour allumer ou éteindre l ordinateur vous devez appuyer sur le bouton On/off
Plus en détailProblèmes de dénombrement.
Problèmes de dénombrement. 1. On se déplace dans le tableau suivant, pour aller de la case D (départ) à la case (arrivée). Les déplacements utilisés sont exclusivement les suivants : ller d une case vers
Plus en détailComment bien démarrer avec. NetAirClub GUIDE ADMINISTRATEUR V1.5. Table des matières
Comment bien démarrer avec NetAirClub GUIDE ADMINISTRATEUR V1.5 Table des matières 1 TELECHARGEMENT...3 2 PREMIERE CONNEXION...4 2.1 Paramétrage du temps d'inactivité...4 2.2 Création de votre fiche membre
Plus en détailTUTORIEL PAINTPOT. Louise Henninot - Anne- Cécile Patou - Julie Roquefort
TUTORIEL PAINTPOT Le joueur customise au gré de ses envies images et photos! Faire des points et des courbes aux couleurs de l arc en ciel, voilà une application ludique pour laisser cour à sa créativité!
Plus en détailLe seul ami de Batman
Le seul ami de Batman Avant de devenir un héros de cinéma en 1989, Batman est depuis plus de 50 ans un fameux personnage de bandes dessinées aux États-Unis. Il fut créé en mai 1939 dans les pages de Détective
Plus en détailAlgorithmique, Structures de données et langage C
UNIVERSITE PAUL SABATIER TOULOUSE III Algorithmique, Structures de données et langage C L3 IUP AISEM/ICM Janvier 2005 J.M. ENJALBERT Chapitre 1 Rappels et compléments de C 1.1 Structures Une structure
Plus en détailCircuit comportant plusieurs boucles
Sommaire de la séquence 3 Séance 1 Qu est-ce qu un circuit comportant des dérivations? A Les acquis du primaire B Activités expérimentales C Exercices d application Séance 2 Court-circuit dans un circuit
Plus en détailLes portes logiques. Voici les symboles des trois fonctions de base. Portes AND. Portes OR. Porte NOT
Les portes logiques Nous avons jusqu ici utilisé des boutons poussoirs et une lampe pour illustrer le fonctionnement des opérateurs logiques. En électronique digitale, les opérations logiques sont effectuées
Plus en détailSYSTEME D AMBIANCE LUMINEUSE: INTERÊT DANS LE SCANNER DE LA MERE ET DE L ENFANT. JFR 2008 Hôpital Robert Debré - Imagerie Pédiatrique
SYSTEME D AMBIANCE LUMINEUSE: INTERÊT DANS LE SCANNER DE LA MERE ET DE L ENFANT NOS PATIENTS Futures mamans : Pelvimétries au terme > 35 SA supportent mal le décubitus dorsal inquiètes Enfants : Nouveaux-
Plus en détailContributions à l expérimentation sur les systèmes distribués de grande taille
Contributions à l expérimentation sur les systèmes distribués de grande taille Lucas Nussbaum Soutenance de thèse 4 décembre 2008 Lucas Nussbaum Expérimentation sur les systèmes distribués 1 / 49 Contexte
Plus en détailFreePlane 1.1 Kris Bostoen Drève des Soupirs 4 1430 Bierghes (Rebecq) Juin 2010
FreePlane 1.1 Kris Bostoen Drève des Soupirs 4 1430 Bierghes (Rebecq) Juin 2010 FREEPLANE INTRODUCTION Lecentrededocumentationestaccessibleparlatouche Dès l'ouverture de votre nouvelle map, tapez le thème
Plus en détailGuide de l utilisateur
Guide de l utilisateur Félicitations pour votre nouveau EasyPad 700. Veuillez suivre attentivement les instructions contenues dans ce manuel. Déclaration: Si la version finale de ce produit possède des
Plus en détailFANTEC HDD-Sneaker MANUEL D'UTILISATION. Comprend: Guide d'installation de materiel Disque dur Formatage manuel PCClone EX Guide d'installation
FANTEC HDD-Sneaker MANUEL D'UTILISATION Comprend: Guide d'installation de materiel Disque dur Formatage manuel PCClone EX Guide d'installation Connexion de l'alimentation et le port USB 3.0: Bouton de
Plus en détailUtilisation de KoXo Computers V2.1
Version 2.1.0.0 / Mai 2013 Page 2/45 Sommaire 1 Présentation... 4 2 Configuration des stations... 4 2. 1 Démarche manuelle (non conseillée)... 4 2. 2 Démarche automatique par les stratégies de groupe (conseillée)...
Plus en détail3, rue de la Louvière - 78120 RAMBOUILLET Tél. : 01 34 57 11 55 - Fax : 01 30 41 15 38 S.A.V. 0811 69 67 60 - www.coffres-forts.com.
3, rue de la Louvière - 7820 RAMBOUILLET Tél. : 0 34 57 55 - Fax : 0 30 4 5 38 S.A.V. 08 69 67 60 - www.coffres-forts.com SOLAR Basic Mode d emploi de la serrure électronique de haute sécurité Sommaire
Plus en détailStratégie de recherche adaptative en programmation par contrainte
Université Paul Sabatier École Nationale de l Aviation Civile Master 2 Recherche Informatique et Télécommunication parcours Intelligence Artificielle Simon Marchal Stratégie de recherche adaptative en
Plus en détail{ mathieu boisvert / michel céré ; }
Introduction à l agilité Les grands principes Session du 4 avril 2013 { mathieu boisvert / michel céré ; } Qui sommes- nous? mathieu boisvert Coach Agile Chargé de cours Auteur d un livre michel céré Coach
Plus en détailAUTOPORTE III Notice de pose
AUTOPORTE III Notice de pose Vous avez acquis le système AUTOPORTE, nous vous en remercions. Veuillez lire attentivement cette notice, vous serez à même de faire fonctionner correctement ce système. FONCTIONNEMENT
Plus en détailEXCEL TUTORIEL 2012/2013
EXCEL TUTORIEL 2012/2013 Excel est un tableur, c est-à-dire un logiciel de gestion de tableaux. Il permet de réaliser des calculs avec des valeurs numériques, mais aussi avec des dates et des textes. Ainsi
Plus en détailNotice d Utilisation du logiciel Finite Element Method Magnetics version 3.4 auteur: David Meeker
Notice d Utilisation du logiciel Finite Element Method Magnetics version 3.4 auteur: David Meeker DeCarvalho Adelino adelino.decarvalho@iutc.u-cergy.fr septembre 2005 Table des matières 1 Introduction
Plus en détailManuel Utilisateur Chariot odys.sante-lorraine.fr
odys.sante-lorraine.fr version 1.3 Sommaire 1. Présentation du chariot... 3 2. Mise en fonctionnement du chariot... 3 3. Connexion à Odys... 4 4. Téléconsultation vidéo... 5 4.1. Entrer en téléconsultation...
Plus en détailTraitement numérique de l'image. Raphaël Isdant - 2009
Traitement numérique de l'image 1/ L'IMAGE NUMÉRIQUE : COMPOSITION ET CARACTÉRISTIQUES 1.1 - Le pixel: Une image numérique est constituée d'un ensemble de points appelés pixels (abréviation de PICture
Plus en détailGuide d'utilisation. Centre des ressources Demande électronique de matériel publicitaire. Juin 2005
Centre des ressources Demande électronique de Compagnie d'assurance vie RBC 2005. Tous droits réservés. Table des matières INTRODUCTION... 3 ACCÈS À LA DEMANDE ÉLECTRONIQUE DE MATÉRIEL PUBLICITAIRE...
Plus en détailInstructions de montage
LA SÉCURITÉ AU PLUS HAUT NIVEAU Easi - Dec Plateforme d accès de 2 mètres Instructions de montage Kee Safety SAS 30 bld Pasteur 75015 Paris Tél : + 33 1 53 58 14 26 Fax : + 33 1 53 58 14 11 Dispositif
Plus en détailThéorie et Codage de l Information (IF01) exercices 2013-2014. Paul Honeine Université de technologie de Troyes France
Théorie et Codage de l Information (IF01) exercices 2013-2014 Paul Honeine Université de technologie de Troyes France TD-1 Rappels de calculs de probabilités Exercice 1. On dispose d un jeu de 52 cartes
Plus en détailInformation Clients. Guide d utilisation de votre compteur de gaz à prépaiement
Information Clients Guide d utilisation de votre compteur de gaz à prépaiement Votre compteur de gaz à carte et votre carte de gaz L image ci-dessous représente votre compteur de gaz à prépaiement à carte.
Plus en détailNom : Groupe : Date : 1. Quels sont les deux types de dessins les plus utilisés en technologie?
Nom : Groupe : Date : Verdict Chapitre 11 1 La communication graphique Pages 336 et 337 1. Quels sont les deux types de dessins les plus utilisés en technologie? Les dessins de fabrication. Les schémas.
Plus en détailGuide de l Utilisateur
Guide de l Utilisateur 2014 ACCES A PUBLICHEM... 3 CREER VOTRE COMPTE... 3 ACCES LIBRE... 4 ACCES LIMITE... 4 REINITIALISATION DE MOT DE PASSE... 5 PROFIL... 6 SE DECONNECTER... 6 RECHERCHER UNE FDS...
Plus en détailTraitement d un AVI avec Iris
Traitement d un AVI avec Iris 1. Définir le répertoire de travail Fichier > Réglages (Ctrl + R) Et on définit le chemin du répertoire de travail. C est là que les images vont être stockées. 2. Convertir
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étailNavigation dans Windows
Cours 03 Navigation dans Windows Comme je le disais en introduction, notre souris se révèle plus maligne qu'elle n'en a l'air. À tel point qu'il faut apprendre à la dompter (mais c'est très simple, ce
Plus en détail