Erreur d arrondi, cancellation et absorption
|
|
- Jean-Charles Ledoux
- il y a 6 ans
- Total affichages :
Transcription
1 Master Électronique, Automatique, Informatique Université de Perpignan Via Domitia Semestre 9 (M2) - Mention Informatique Année universitaire 2012/2013 Qualité Numérique du Logiciel Erreur d arrondi, cancellation et absorption Guillaume Revy guillaume.revy@univ-perp.fr Université de Perpignan Via Domitia Guillaume Revy (Univ. de Perpignan Via Domitia) Erreur d arrondi, cancellation et absorption 1/16
2 Plan du cours 1. Définition : epsilon-machine et ulp 2. Erreur absolue et erreur relative 3. Phénomène d absorption et de cancellation Guillaume Revy (Univ. de Perpignan Via Domitia) Erreur d arrondi, cancellation et absorption 2/16
3 Définition : epsilon-machine et ulp Plan du cours 1. Définition : epsilon-machine et ulp 2. Erreur absolue et erreur relative 3. Phénomène d absorption et de cancellation Guillaume Revy (Univ. de Perpignan Via Domitia) Erreur d arrondi, cancellation et absorption 3/16
4 Définition : epsilon-machine et ulp Epsilon-machine et ulp (1) On note x une valeur flottante en précision p x = ± 1.m 1 m 2 m p 1 2 e. Le premier nombre flottant x supérieure à 1 est = (p 1). Guillaume Revy (Univ. de Perpignan Via Domitia) Erreur d arrondi, cancellation et absorption 4/16
5 Définition : epsilon-machine et ulp Epsilon-machine et ulp (1) On note x une valeur flottante en précision p x = ± 1.m 1 m 2 m p 1 2 e. Le premier nombre flottant x supérieure à 1 est = (p 1). On appelle epsilon-machine la distance entre ce nombre et le nombre 1 : ε = = 2 (p 1). Guillaume Revy (Univ. de Perpignan Via Domitia) Erreur d arrondi, cancellation et absorption 4/16
6 Définition : epsilon-machine et ulp Epsilon-machine et ulp (1) On note x une valeur flottante en précision p x = ± 1.m 1 m 2 m p 1 2 e. Le premier nombre flottant x supérieure à 1 est = (p 1). On appelle epsilon-machine la distance entre ce nombre et le nombre 1 : ε = = 2 (p 1). On note ulp(x) : ulp(x) = e = 2 (p 1) 2 e = ε 2 e. Guillaume Revy (Univ. de Perpignan Via Domitia) Erreur d arrondi, cancellation et absorption 4/16
7 Définition : epsilon-machine et ulp Epsilon-machine et ulp (2) On note Unit in the Last Place (ulp) le poids du plus petit bit de la mantisse d un nombre flottant x { ulp(x) = x + x si x > 0, ulp(x) = x x si x < 0. Guillaume Revy (Univ. de Perpignan Via Domitia) Erreur d arrondi, cancellation et absorption 5/16
8 Définition : epsilon-machine et ulp Epsilon-machine et ulp (2) On note Unit in the Last Place (ulp) le poids du plus petit bit de la mantisse d un nombre flottant x { ulp(x) = x + x si x > 0, ulp(x) = x x si x < 0. Au voisinage des puissances de la base β, il peut y avoir ambiguité il y a 3 définitions de ulp(x) légèrement diférentes : Kahan ulp(x) est la longueur de l intervalle I dont les bornes sont les nombres flottants les plus proches de x (même si x / I, même si x est une de ces bornes) Harrison ulp(x) est la distance entre les deux nombres flottants les plus proches a et b et tels que a x b et a b Goldberg ulp(x) si x [β e,β e+1 ) alors ulp(x) = β e p+1 Guillaume Revy (Univ. de Perpignan Via Domitia) Erreur d arrondi, cancellation et absorption 5/16
9 Définition : epsilon-machine et ulp Différence des trois définitions de ulp *** FAIRE UN JOLI DESSIN (JM Muller) *** Guillaume Revy (Univ. de Perpignan Via Domitia) Erreur d arrondi, cancellation et absorption 6/16
10 Erreur absolue et erreur relative Plan du cours 1. Définition : epsilon-machine et ulp 2. Erreur absolue et erreur relative 3. Phénomène d absorption et de cancellation Guillaume Revy (Univ. de Perpignan Via Domitia) Erreur d arrondi, cancellation et absorption 7/16
11 Erreur absolue et erreur relative Erreur absolue On note x une valeur réelle x = ± 1.m 1 m 2 m p 1 m p m p+1 2 e. et ˆx = round(x) l arrondi de x dans un format en précision p. Guillaume Revy (Univ. de Perpignan Via Domitia) Erreur d arrondi, cancellation et absorption 8/16
12 Erreur absolue et erreur relative Erreur absolue On note x une valeur réelle x = ± 1.m 1 m 2 m p 1 m p m p+1 2 e. et ˆx = round(x) l arrondi de x dans un format en précision p. On appelle erreur absolue la valeur définie de la manière suivante : abserr(x) = ˆx x. sa valeur dépend de la précision du format et du mode d arrondi utilisé pour calculé ˆx Guillaume Revy (Univ. de Perpignan Via Domitia) Erreur d arrondi, cancellation et absorption 8/16
13 Erreur absolue et erreur relative Erreur absolue On note x une valeur réelle x = ± 1.m 1 m 2 m p 1 m p m p+1 2 e. et ˆx = round(x) l arrondi de x dans un format en précision p. On appelle erreur absolue la valeur définie de la manière suivante : abserr(x) = ˆx x. sa valeur dépend de la précision du format et du mode d arrondi utilisé pour calculé ˆx Si x est dans l intervalle des nombres normalisés, on a, quelque soit le mode d arrondi : abserr(x) < 2 (p 1) 2 e ulp(x). on dit que l erreur est inférieure à un ulp Guillaume Revy (Univ. de Perpignan Via Domitia) Erreur d arrondi, cancellation et absorption 8/16
14 Erreur absolue et erreur relative Erreur absolue On note x une valeur réelle x = ± 1.m 1 m 2 m p 1 m p m p+1 2 e. et ˆx = round(x) l arrondi de x dans un format en précision p. On appelle erreur absolue la valeur définie de la manière suivante : abserr(x) = ˆx x. sa valeur dépend de la précision du format et du mode d arrondi utilisé pour calculé ˆx En arrondi au plus près, si x est dans l intervalle des nombres normalisés, on a alors : abserr(x) < 2 (p) 2 e ulp(x). 2 on dit que l erreur est inférieure à un demi ulp Guillaume Revy (Univ. de Perpignan Via Domitia) Erreur d arrondi, cancellation et absorption 8/16
15 Erreur absolue et erreur relative Erreur relative On note x une valeur réelle ( 0) x = ± 1.m 1 m 2 m p 1 m p m p+1 2 e. et ˆx = round(x) l arrondi de x dans un format en précision p. Guillaume Revy (Univ. de Perpignan Via Domitia) Erreur d arrondi, cancellation et absorption 9/16
16 Erreur absolue et erreur relative Erreur relative On note x une valeur réelle ( 0) x = ± 1.m 1 m 2 m p 1 m p m p+1 2 e. et ˆx = round(x) l arrondi de x dans un format en précision p. On appelle erreur relative la valeur définie de la manière suivante : relerr(x) = ˆx x. x sa valeur dépend de la précision du format et du mode d arrondi utilisé pour calculé ˆx Guillaume Revy (Univ. de Perpignan Via Domitia) Erreur d arrondi, cancellation et absorption 9/16
17 Erreur absolue et erreur relative Erreur relative On note x une valeur réelle ( 0) x = ± 1.m 1 m 2 m p 1 m p m p+1 2 e. et ˆx = round(x) l arrondi de x dans un format en précision p. On appelle erreur relative la valeur définie de la manière suivante : relerr(x) = ˆx x. x sa valeur dépend de la précision du format et du mode d arrondi utilisé pour calculé ˆx Si x est dans l intervalle des nombres normalisés, on a, quelque soit le mode d arrondi : x > 2 e et relerr(x) < 2 (p 1) 2 e 2 e ε. Guillaume Revy (Univ. de Perpignan Via Domitia) Erreur d arrondi, cancellation et absorption 9/16
18 Erreur absolue et erreur relative Erreur relative On note x une valeur réelle ( 0) x = ± 1.m 1 m 2 m p 1 m p m p+1 2 e. et ˆx = round(x) l arrondi de x dans un format en précision p. On appelle erreur relative la valeur définie de la manière suivante : relerr(x) = ˆx x. x sa valeur dépend de la précision du format et du mode d arrondi utilisé pour calculé ˆx En arrondi au plus près, si x est dans l intervalle des nombres normalisés, on a alors : x > 2 e et relerr(x) < 2 (p 1) 2 e 2 e ε 2. Guillaume Revy (Univ. de Perpignan Via Domitia) Erreur d arrondi, cancellation et absorption 9/16
19 Erreur absolue et erreur relative Nombre de chiffres significatifs Le nombre de bits significatifs du résultat ˆx par rapport à x peut être défini de la manière suivante : n bits = log 2 ( relerr(x) ) avec log2 ( relerr(x) ) > p 1, et en arrondi au plus près : n bits = log 2 ( relerr(x) ) avec log2 ( relerr(x) ) > p. Pour déterminer le nombre de chiffres décimaux significatifs : n chiffres = log 10 ( relerr(x) ). Guillaume Revy (Univ. de Perpignan Via Domitia) Erreur d arrondi, cancellation et absorption 10/16
20 Erreur absolue et erreur relative Relation entre erreur relative et arrondi correct De la définition de l erreur relative, on peut déduire : ˆx = x (1 + δ) avec δ = ˆx x x et δ < ε. Soit deux nombres flottants a et b, et une opération arithmétique. Donc, quelque soit le mode d arrondi utilisé, on a : round(a b) = (a b)(1 + δ) avec δ < ε. Remarque : en arrondi au plus près, on a : round(a b) = (a b)(1 + δ) avec δ < ε 2. Guillaume Revy (Univ. de Perpignan Via Domitia) Erreur d arrondi, cancellation et absorption 11/16
21 Phénomène d absorption et de cancellation Plan du cours 1. Définition : epsilon-machine et ulp 2. Erreur absolue et erreur relative 3. Phénomène d absorption et de cancellation Guillaume Revy (Univ. de Perpignan Via Domitia) Erreur d arrondi, cancellation et absorption 12/16
22 Phénomène d absorption et de cancellation Introduction L arithmétique flottante est une arithmétique finie une erreur se produit à chaque opération Guillaume Revy (Univ. de Perpignan Via Domitia) Erreur d arrondi, cancellation et absorption 13/16
23 Phénomène d absorption et de cancellation Introduction L arithmétique flottante est une arithmétique finie une erreur se produit à chaque opération Une opération isolée le meilleur résultat = l arrondi correct du résultat exact, suivant le mode d arrondi Mais une suite de calculs peut entraîner d importantes erreurs de calcul, dues à l accumulation des erreurs d arrondi Guillaume Revy (Univ. de Perpignan Via Domitia) Erreur d arrondi, cancellation et absorption 13/16
24 Phénomène d absorption et de cancellation Introduction L arithmétique flottante est une arithmétique finie une erreur se produit à chaque opération Une opération isolée le meilleur résultat = l arrondi correct du résultat exact, suivant le mode d arrondi Mais une suite de calculs peut entraîner d importantes erreurs de calcul, dues à l accumulation des erreurs d arrondi En plus des erreurs dues à l arithmetique, les deux sources principales d erreurs d arrondi sont : l absorption et la cancellation. Guillaume Revy (Univ. de Perpignan Via Domitia) Erreur d arrondi, cancellation et absorption 13/16
25 Phénomène d absorption et de cancellation Cancellation (ou élimination) Soient les deux nombres binaires suivant : x = ( ) 2 et y = ( ) 2. Leur différence est : z = x y = ( ) 2. et après renormalisation : z = x y = ( ) Guillaume Revy (Univ. de Perpignan Via Domitia) Erreur d arrondi, cancellation et absorption 14/16
26 Phénomène d absorption et de cancellation Cancellation (ou élimination) Soient les deux nombres binaires suivant : x = ( ) 2 et y = ( ) 2. Leur différence est : z = x y = ( ) 2. et après renormalisation : z = x y = ( ) On parle de cancellation lorsqu il n y a presque plus de bit significatifs : cancellation catastrophique Guillaume Revy (Univ. de Perpignan Via Domitia) Erreur d arrondi, cancellation et absorption 14/16
27 Phénomène d absorption et de cancellation Cancellation (ou élimination) Soient les deux nombres binaires suivant : x = ( ) 2 et y = ( ) 2. Leur différence est : z = x y = ( ) 2. et après renormalisation : z = x y = ( ) On parle de cancellation lorsqu il n y a presque plus de bit significatifs : cancellation catastrophique Le phénomène survient lors de la soustraction de deux nombres relativement proches résultat petit relativement aux opérandes Guillaume Revy (Univ. de Perpignan Via Domitia) Erreur d arrondi, cancellation et absorption 14/16
28 Phénomène d absorption et de cancellation Absorption Soient les deux nombres binaires suivant : x = ( ) 2 et y = ( ) 2. Leur somme est : z = x + y = ( ) 2. et l erreur : erreur = ( ) 2. Guillaume Revy (Univ. de Perpignan Via Domitia) Erreur d arrondi, cancellation et absorption 15/16
29 Phénomène d absorption et de cancellation Absorption Soient les deux nombres binaires suivant : x = ( ) 2 et y = ( ) 2. Leur somme est : z = x + y = ( ) 2. et l erreur : erreur = ( ) 2. On parle d absorption combiné avec la cancellation catastrophique a = 1 et ;b = 2 30 (a b) a = 0. Guillaume Revy (Univ. de Perpignan Via Domitia) Erreur d arrondi, cancellation et absorption 15/16
30 Phénomène d absorption et de cancellation Absorption Soient les deux nombres binaires suivant : x = ( ) 2 et y = ( ) 2. Leur somme est : z = x + y = ( ) 2. et l erreur : erreur = ( ) 2. On parle d absorption combiné avec la cancellation catastrophique a = 1 et ;b = 2 30 (a b) a = 0. Le phénomène survient lors de l addition de deux nombres ayant des ordres de grandeur tr`s différents perte de l information sur le petit Guillaume Revy (Univ. de Perpignan Via Domitia) Erreur d arrondi, cancellation et absorption 15/16
31 Questions? Guillaume Revy (Univ. de Perpignan Via Domitia) Erreur d arrondi, cancellation et absorption 16/16
Chapitre 10 Arithmétique réelle
Chapitre 10 Arithmétique réelle Jean Privat Université du Québec à Montréal INF2170 Organisation des ordinateurs et assembleur Automne 2013 Jean Privat (UQAM) 10 Arithmétique réelle INF2170 Automne 2013
Plus en détailLes opérations binaires
Les opérations binaires Compétences associées A2 : Analyser et interpréter une information numérique Objectifs Etre capable: - De coder les nombres entiers en code complément à 2. - De résoudre les opérations
Plus en détailIFT2880 Organisation des ordinateurs et systèmes
Représentation des nombres flottants Notation exponentielle Représentations équivalentes dans la base 10 de 1,234 1 2 3, 4 0 0. 0 x 1 0-2 1 2, 3 4 0. 0 x 1 0-1 1, 2 3 4. 0 x 1 0 1 2 3. 4 x 1 0 1 2. 3 4
Plus en détailReprésentation des Nombres
Chapitre 5 Représentation des Nombres 5. Representation des entiers 5.. Principe des représentations en base b Base L entier écrit 344 correspond a 3 mille + 4 cent + dix + 4. Plus généralement a n a n...
Plus en détailInformatique Générale
Informatique Générale Guillaume Hutzler Laboratoire IBISC (Informatique Biologie Intégrative et Systèmes Complexes) guillaume.hutzler@ibisc.univ-evry.fr Cours Dokeos 625 http://www.ens.univ-evry.fr/modx/dokeos.html
Plus en détailPartie 1. Professeur : Haouati Abdelali. CPGE Lycée Omar Ibn Lkhattab - Meknès www.haouati.com haouaticpge@gmail.com
Partie 1 Professeur : Haouati Abdelali CPGE Lycée Omar Ibn Lkhattab - Meknès www.haouati.com haouaticpge@gmail.com Partie I : Généralités et algorithmique de base 1. Environnement matériel et logiciel
Plus en détailCodage d information. Codage d information : -Définition-
Introduction Plan Systèmes de numération et Représentation des nombres Systèmes de numération Système de numération décimale Représentation dans une base b Représentation binaire, Octale et Hexadécimale
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étailArithmétique réelle. Introduction à l arithmétique flottante La précision des calculs: analyse et améliorations. Valérie Ménissier-Morain
Arithmétique réelle Introduction à l arithmétique flottante La précision des calculs: analyse et améliorations Valérie Ménissier-Morain Université Pierre et Marie Curie - Paris 6 LIP6 - Département CALSCI
Plus en détailArithmétique binaire. Chapitre. 5.1 Notions. 5.1.1 Bit. 5.1.2 Mot
Chapitre 5 Arithmétique binaire L es codes sont manipulés au quotidien sans qu on s en rende compte, et leur compréhension est quasi instinctive. Le seul fait de lire fait appel au codage alphabétique,
Plus en détailExemple d implantation de fonction mathématique sur ST240
Exemple d implantation de fonction mathématique sur ST240 Guillaume Revy Encadrants : Claude-Pierre Jeannerod et Gilles Villard Équipe INRIA Arénaire Laboratoire de l Informatique du Parallélisme - ENS
Plus en détailConversion d un entier. Méthode par soustraction
Conversion entre bases Pour passer d un nombre en base b à un nombre en base 10, on utilise l écriture polynomiale décrite précédemment. Pour passer d un nombre en base 10 à un nombre en base b, on peut
Plus en détailUEO11 COURS/TD 1. nombres entiers et réels codés en mémoire centrale. Caractères alphabétiques et caractères spéciaux.
UEO11 COURS/TD 1 Contenu du semestre Cours et TDs sont intégrés L objectif de ce cours équivalent a 6h de cours, 10h de TD et 8h de TP est le suivant : - initiation à l algorithmique - notions de bases
Plus en détailAtelier C TIA Portal CTIA04 : Programmation des automates S7-300 Opérations numériques
Atelier C TIA Portal CTIA04 : Programmation des automates S7-300 Opérations numériques CTIA04 Page 1 1. Les types de données sous S7 300 Il existe plusieurs types de données utilisées pour la programmation
Plus en détailArchitecture des ordinateurs
Architecture des ordinateurs Cours 4 5 novembre 2012 Archi 1/22 Micro-architecture Archi 2/22 Intro Comment assembler les différents circuits vus dans les cours précédents pour fabriquer un processeur?
Plus en détailLicence ST Université Claude Bernard Lyon I LIF1 : Algorithmique et Programmation C Bases du langage C 1 Conclusion de la dernière fois Introduction de l algorithmique générale pour permettre de traiter
Plus en détailTP 1 : 1 Calculs en binaire, octal et hexadécimal
Univ. Lille 1 - Licence Informatique 2ème année 2013-14 Objectifs du TP Ce TP a pour but Codage de l'information TP 1 : 1. de découvrir quelques opérations logiques sur les nombres 2. et quelques formats
Plus en détailIV- Comment fonctionne un ordinateur?
1 IV- Comment fonctionne un ordinateur? L ordinateur est une alliance du hardware (le matériel) et du software (les logiciels). Jusqu à présent, nous avons surtout vu l aspect «matériel», avec les interactions
Plus en détailAnnée Universitaire 2013-2014. 1 ère année de Master Droit Mention Droit Privé 1 er semestre. 1 er SEMESTRE 8 matières CM TD COEFF ECTS.
Année Universitaire 201-2014 1 ère année de Master Droit Mention Droit Privé 1 er semestre 1 er SEMESTRE 8 matières CM TD COEFF ECTS Unité 1 1 TD obligatoire Droit civil (les Sûretés) Unité 2-1 TD au choix
Plus en détail1/24. I passer d un problème exprimé en français à la réalisation d un. I expressions arithmétiques. I structures de contrôle (tests, boucles)
1/4 Objectif de ce cours /4 Objectifs de ce cours Introduction au langage C - Cours Girardot/Roelens Septembre 013 Du problème au programme I passer d un problème exprimé en français à la réalisation d
Plus en détailFONCTION COMPTAGE BINAIRE ET DIVISION DE FRÉQUENCE
I/ GÉNÉRALITÉS I.1/ Fonction Un compteur binaire est utilisé : -pour compter un certain nombre d'évènements binaires -pour diviser la fréquence d'un signal logique par 2 m Page 1 FONCTION COMPTAGE BINAIRE
Plus en détailNOTICE SIMPLIFIEE ER-A280F. I Initialisation avec Remise à Zéro de la caisse : ENTER PASSWORD ER-A280V. Ver1.02
NOTICE SIMPLIFIEE ER-A280F I Initialisation avec Remise à Zéro de la caisse : A faire absolument au déballage de la caisse avant de commencer à programmer. Cette étape ne nécessite pas la mise en place
Plus en détailPrécision d un résultat et calculs d incertitudes
Précision d un résultat et calculs d incertitudes PSI* 2012-2013 Lycée Chaptal 3 Table des matières Table des matières 1. Présentation d un résultat numérique................................ 4 1.1 Notations.........................................................
Plus en détailLogiciel de Base. I. Représentation des nombres
Logiciel de Base (A1-06/07) Léon Mugwaneza ESIL/Dépt. Informatique (bureau A118) mugwaneza@univmed.fr I. Représentation des nombres Codage et représentation de l'information Information externe formats
Plus en détailI- Définitions des signaux.
101011011100 010110101010 101110101101 100101010101 Du compact-disc, au DVD, en passant par l appareil photo numérique, le scanner, et télévision numérique, le numérique a fait une entrée progressive mais
Plus en détailProgrammation C. Apprendre à développer des programmes simples dans le langage C
Programmation C Apprendre à développer des programmes simples dans le langage C Notes de cours sont disponibles sur http://astro.u-strasbg.fr/scyon/stusm (attention les majuscules sont importantes) Modalités
Plus en détailCalcul scientifique précis et efficace sur le processeur CELL
Université P. et M. Curie Master spécialité informatique Calcul scientifique précis et efficace sur le processeur CELL NGUYEN Hong Diep Rapport de stage recherche de master 2 effectué au laboratoire LIP6
Plus en détailUSTL - Licence ST-A 1ère année 2005-2006 Codage de l information TP 1 :
USTL - Licence ST-A 1ère année 2005-2006 Codage de l information TP 1 : Objectifs du TP Ce TP a pour but 1. de découvrir quelques opérations logiques sur les nombres 2. et quelques formats de fichiers.
Plus en détailTS 35 Numériser. Activité introductive - Exercice et démarche expérimentale en fin d activité Notions et contenus du programme de Terminale S
FICHE Fiche à destination des enseignants TS 35 Numériser Type d'activité Activité introductive - Exercice et démarche expérimentale en fin d activité Notions et contenus du programme de Terminale S Compétences
Plus en détailUn concept multi-centre de données traditionnel basé sur le DNS
Confiez vos activités critiques à un expert S il est crucial pour vos activités commerciales que vos serveurs soient disponibles en continu, vous devez demander à votre hébergeur de vous fournir une solution
Plus en détailUFR de Mathématiques et Informatique Année 2009/2010. Réseaux Locaux TP 04 : ICMP, ARP, IP
Université de Strasbourg Licence Pro ARS UFR de Mathématiques et Informatique Année 2009/2010 1 Adressage IP 1.1 Limites du nombre d adresses IP 1.1.1 Adresses de réseaux valides Réseaux Locaux TP 04 :
Plus en détailLa mémoire. Un ordinateur. L'octet. Le bit
Introduction à l informatique et à la programmation Un ordinateur Un ordinateur est une machine à calculer composée de : un processeur (ou unité centrale) qui effectue les calculs une mémoire qui conserve
Plus en détailDU BINAIRE AU MICROPROCESSEUR - D ANGELIS CIRCUITS CONFIGURABLES NOTION DE PROGRAMMATION
145 NOTION DE PROGRAMMATION 1/ Complétons notre microprocesseur Nous avons, dans les leçons précédentes décrit un microprocesseur théorique, cependant il s inspire du 6800, premier microprocesseur conçu
Plus en détailTransmission de données. A) Principaux éléments intervenant dans la transmission
Page 1 / 7 A) Principaux éléments intervenant dans la transmission A.1 Equipement voisins Ordinateur ou terminal Ordinateur ou terminal Canal de transmission ETTD ETTD ETTD : Equipement Terminal de Traitement
Plus en détailMarketing orienté Web
Mickael DRCURT Thomas PTEL Florent GALTIER Lukas KELLER Marketing orienté Web Le marketing mobile Master 2 MIAGE - Année universitaire 2010-2011 Sommaire Introduction Les éléments et outils La stratégie
Plus en détail108y= 1 où x et y sont des entiers
Polynésie Juin 202 Série S Exercice Partie A On considère l équation ( ) relatifs E :x y= où x et y sont des entiers Vérifier que le couple ( ;3 ) est solution de cette équation 2 Déterminer l ensemble
Plus en détailIFT1215 Introduction aux systèmes informatiques
Introduction aux circuits logiques de base IFT25 Architecture en couches Niveau 5 Niveau 4 Niveau 3 Niveau 2 Niveau Niveau Couche des langages d application Traduction (compilateur) Couche du langage d
Plus en détailReprésentation d un entier en base b
Représentation d un entier en base b 13 octobre 2012 1 Prérequis Les bases de la programmation en langage sont supposées avoir été travaillées L écriture en base b d un entier est ainsi défini à partir
Plus en détailASR1 TD7 : Un microprocesseur RISC 16 bits
{Â Ö Ñ º ØÖ Ý,È ØÖ ºÄÓ Ù,Æ ÓÐ ºÎ ÝÖ Ø¹ ÖÚ ÐÐÓÒ} Ò ¹ÐÝÓÒº Ö ØØÔ»»Ô Ö Óº Ò ¹ÐÝÓÒº Ö» Ö Ñ º ØÖ Ý»¼ Ö½» ASR1 TD7 : Un microprocesseur RISC 16 bits 13, 20 et 27 novembre 2006 Présentation générale On choisit
Plus en détailReprésentation d un nombre en machine, erreurs d arrondis
Chapitre Représentation d un nombre en machine, erreurs d arrondis Ce chapitre est une introduction à la représentation des nombres en machine et aux erreurs d arrondis, basé sur [], [].. Un exemple :
Plus en détailChapitre 3 : Les technologies de la communication. I- Les TIC de la PME
Chapitre 3 : Les technologies de la communication I- Les TIC de la PME La PME est soumise a deux grandes évolutions du domaine des TIC. D une part la nomadisation des outils et d autres part le développement
Plus en détailUNIVERSITE DE TOULON UFR FACULTE DE DROIT REGLEMENT D EXAMEN ANNEE 2012/2017 LICENCE DROIT MENTION DROIT GENERAL
UNIVERSITE DE TOULON UFR FACULTE DE DROIT REGLEMENT D EXAMEN ANNEE 01/017 LICENCE DROIT MENTION DROIT GENERAL Les présentes règles s inscrivent dans le cadre réglementaire national défini par les tetes
Plus en détailUE Master 1 Droit public
UE Master 1 Droit public Code : 11M1DRO71PUB0S publics Libellé : Droit administratifs et services 1. Objectifs, finalités Etude des grandes problématiques liées au service public : évolutions, contestations,
Plus en détailUne protection antivirus pour des applications destinées aux dispositifs médicaux
Une protection antivirus pour des applications destinées aux dispositifs médicaux ID de nexus est idéale pour les environnements cliniques où la qualité et la sécurité des patients sont essentielles. Les
Plus en détailL exclusion mutuelle distribuée
L exclusion mutuelle distribuée L algorithme de L Amport L algorithme est basé sur 2 concepts : L estampillage des messages La distribution d une file d attente sur l ensemble des sites du système distribué
Plus en détailFaculté des Sciences Mathématiques, Physiques et Naturelles de Tunis
UNIVERSITE TUNIS EL MANAR Faculté des Sciences Mathématiques, Physiques et Naturelles de Tunis Campus Universitaire-2092-EL MANAR2 Tél: 71 872 600 Fax: 71 885 350 Site web: www.fst.rnu.tn Présentation
Plus en détailArchitecture matérielle des systèmes informatiques
Architecture matérielle des systèmes informatiques IDEC, Renens. Version novembre 2003. Avertissement : ce support de cours n est pas destiné à l autoformation et doit impérativement être complété par
Plus en détailGéométrie Algorithmique Plan du cours
Plan du cours Introduction Triangulation de polygones Recherche/localisation Diagrammes de Voronoï Triangulation de Delaunay Arbres de partition binaire 1 Intersection de segments de droite Intersection
Plus en détailLivret 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étailInformatique. Les réponses doivent être données en cochant les cases sur la dernière feuille du sujet, intitulée feuille de réponse
Questions - Révision- - 1 er Semestre Informatique Durée de l examen : 1h pour 40 questions. Aucun document n est autorisé. L usage d appareils électroniques est interdit. Les questions faisant apparaître
Plus en détailVIII- Circuits séquentiels. Mémoires
1 VIII- Circuits séquentiels. Mémoires Maintenant le temps va intervenir. Nous avions déjà indiqué que la traversée d une porte ne se faisait pas instantanément et qu il fallait en tenir compte, notamment
Plus en détailMINISTERE DE L ENSEIGNEMENT SUPERIEUR ET DE LA RECHERCHE SCIENTIFIQUE UNIVERSITE ABDELHAMID IBN BADIS MOSTAGANEM TUNISIE MAROC ALGERIE
TUNISIE MINISTERE DE L ENSEIGNEMENT SUPERIEUR ET DE LA RECHERCHE SCIENTIFIQUE UNIVERSITE ABDELHAMID IBN BADIS MOSTAGANEM MAROC ALGERIE FACULTES Sciences Economiques, Commerciales et de Gestion Sciences
Plus en détailRappel sur les bases de données
Rappel sur les bases de données 1) Généralités 1.1 Base de données et système de gestion de base de donnés: définitions Une base de données est un ensemble de données stockées de manière structurée permettant
Plus en détailDROIT, ÉCONOMIE & GESTION MASTER MANAGEMENT ET COMMERCE INTERNATIONAL (MCI) MANAGEMENT ET MARKETING A L INTERNATIONAL (MMI) www.univ-littoral.
DROIT, ÉCONOMIE & GESTION MASTER MANAGEMENT ET COMMERCE INTERNATIONAL (MCI) MANAGEMENT ET MARKETING A L INTERNATIONAL (MMI) www.univ-littoral.fr OBJECTIFS DE LA FORMATION Former des cadres supérieurs compétents
Plus en détailConception de circuits numériques et architecture des ordinateurs
Conception de circuits numériques et architecture des ordinateurs Frédéric Pétrot Année universitaire 2014-2015 Structure du cours C1 C2 C3 C4 C5 C6 C7 C8 C9 C10 C11 Codage des nombres en base 2, logique
Plus en détailMPI Activité.10 : Logique binaire Portes logiques
MPI Activité.10 : Logique binaire Portes logiques I. Introduction De nombreux domaines font appel aux circuits logiques de commutation : non seulement l'informatique, mais aussi les technologies de l'asservissement
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étailDOCM 2013 http://docm.math.ca/ Solutions officielles. 1 2 10 + 1 2 9 + 1 2 8 = n 2 10.
A1 Trouvez l entier positif n qui satisfait l équation suivante: Solution 1 2 10 + 1 2 9 + 1 2 8 = n 2 10. En additionnant les termes du côté gauche de l équation en les mettant sur le même dénominateur
Plus en détailTD : Codage des images
TD : Codage des images Les navigateurs Web (Netscape, IE, Mozilla ) prennent en charge les contenus textuels (au format HTML) ainsi que les images fixes (GIF, JPG, PNG) ou animée (GIF animée). Comment
Plus en détail2 Raccordement d une imprimante, d un terminal ou d un ordinateur au DULCOMARIN
1 Généralités L interface sérielle selon RS 232 sert exclusivement à l édition automatique des valeurs mesurées et des messages du DULCOMARIN sur une imprimante ou un PC. La longueur de caractères d une
Plus en détailUML et les Bases de Données
CNAM UML et les Bases de Données UML et les Bases de Données. Diagramme de classes / diagramme d objets (UML)...2.. Premier niveau de modélisation des données d une application...2.2. Les éléments de modélisation...2.2..
Plus en détailCONFIGURATION ET UTILISATION
COMPARATEUR DE CODE GRAY POUR CODEURS A SORTIES PARALLELES CONFIGURATION ET UTILISATION CCN165 LOREME 12, rue des Potiers d'etain Actipole BORNY - B.P. 35014-57071 METZ CEDEX 3 Téléphone 03.87.76.32.51
Plus en détailTP n 2 Concepts de la programmation Objets Master 1 mention IL, semestre 2 Le type Abstrait Pile
TP n 2 Concepts de la programmation Objets Master 1 mention IL, semestre 2 Le type Abstrait Pile Dans ce TP, vous apprendrez à définir le type abstrait Pile, à le programmer en Java à l aide d une interface
Plus en dé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étail1. Vocabulaire : Introduction au tableau élémentaire
L1-S1 Lire et caractériser l'information géographique - Le traitement statistique univarié Statistique : le terme statistique désigne à la fois : 1) l'ensemble des données numériques concernant une catégorie
Plus en détailLES TYPES DE DONNÉES DU LANGAGE PASCAL
LES TYPES DE DONNÉES DU LANGAGE PASCAL 75 LES TYPES DE DONNÉES DU LANGAGE PASCAL CHAPITRE 4 OBJECTIFS PRÉSENTER LES NOTIONS D ÉTIQUETTE, DE CONS- TANTE ET DE IABLE DANS LE CONTEXTE DU LAN- GAGE PASCAL.
Plus en détailInfo0101 Intro. à l'algorithmique et à la programmation. Cours 3. Le langage Java
Info0101 Intro. à l'algorithmique et à la programmation Cours 3 Le langage Java Pierre Delisle, Cyril Rabat et Christophe Jaillet Université de Reims Champagne-Ardenne Département de Mathématiques et Informatique
Plus en détailSCIENCES DU MANAGEMENT INGENIERIE DU MANAGEMENT METIERS DU MARKETING
MASTER DROIT, ECONOMIE, GESTION SCIENCES DU MANAGEMENT INGENIERIE DU MANAGEMENT METIERS DU MARKETING www.univ-littoral.fr PRESENTATION ET OBJECTIFS DE LA FORMATION Pour leur conduite de leurs entreprises
Plus en détailCours 1 : Introduction Ordinateurs - Langages de haut niveau - Application
Université de Provence Licence Math-Info Première Année V. Phan Luong Algorithmique et Programmation en Python Cours 1 : Introduction Ordinateurs - Langages de haut niveau - Application 1 Ordinateur Un
Plus en détailMICROINFORMATIQUE NOTE D APPLICATION 1 (REV. 2011) ARITHMETIQUE EN ASSEMBLEUR ET EN C
Haute Ecole d Ingénierie et de Gestion Du Canton du Vaud MICROINFORMATIQUE NOTE D APPLICATION 1 (REV. 2011) ARITHMETIQUE EN ASSEMBLEUR ET EN C Programmation en mode simulation 1. DOCUMENTS DE RÉFÉRENCE...
Plus en détailLe multiplexage. Sommaire
Sommaire Table des matières 1- GENERALITES... 2 1-1 Introduction... 2 1-2 Multiplexage... 4 1-3 Transmission numérique... 5 2- LA NUMERATION HEXADECIMALE Base 16... 8 3- ARCHITECTURE ET PROTOCOLE DES RESEAUX...
Plus en détail23. Interprétation clinique des mesures de l effet traitement
23. Interprétation clinique des mesures de l effet traitement 23.1. Critères de jugement binaires Plusieurs mesures (indices) sont utilisables pour quantifier l effet traitement lors de l utilisation d
Plus en détailPartie Agir : Défis du XXI ème siècle CHAP 20-ACT EXP Convertisseur Analogique Numérique (CAN)
1/5 Partie Agir : Défis du XXI ème siècle CHAP 20-ACT EXP Convertisseur Analogique Numérique (CAN) Objectifs : Reconnaître des signaux de nature analogique et des signaux de nature numérique Mettre en
Plus en détailNombres, mesures et incertitudes en sciences physiques et chimiques. Groupe des Sciences physiques et chimiques de l IGEN
Nombres, mesures et incertitudes en sciences physiques et chimiques. Groupe des Sciences physiques et chimiques de l IGEN Table des matières. Introduction....3 Mesures et incertitudes en sciences physiques
Plus en détailMASTER 2 MENTION MARKETING ET VENTE, PARCOURS MARKETING, INNOVATION ET TERRITOIRES
MASTER 2 MENTION MARKETING ET VENTE, PARCOURS MARKETING, INNOVATION ET TERRITOIRES RÉSUMÉ DE LA FORMATION Type de diplôme : Master (LMD) Domaine ministériel : Droit, Economie, Gestion Mention : Marketing
Plus en détailConservation des documents numériques
Conservation des documents numériques Qu'est ce qu'un document numérique? Matthieu GIOUX matthieu.gioux@bnf.fr Contexte de la préservation des documents numériques Une croissance en expansion Développement
Plus en détailLe DUT est un diplôme professionnel qui permet une entrée directe sur le marché du travail ou une poursuite d études.
GENERALITES Le DUT est un diplôme professionnel qui permet une entrée directe sur le marché du travail ou une poursuite d études. Des poursuites d études peuvent être envisagées dans différents types de
Plus en détailUNIVERSITÉ 66,8 C.P.G.E. 74,8 % D.U.T. B.T.S. 13,4 % 2,3 11,1 Autres formations 9,7. Total : 97,5 % 7,8 0,2. Lettres Economiques
APRES LE BAC UNIVERSITÉ 66,8 C.P.G.E. Lettres Economiques 8 7,8 0,2 74,8 % D.U.T. B.T.S. 2,3 11,1 Autres formations 9,7 Ecoles de commerce, vente, gestion Ecoles artistiques (y compris archi) Ecoles paramédicales
Plus en détailProjet de Traitement du Signal Segmentation d images SAR
Projet de Traitement du Signal Segmentation d images SAR Introduction En analyse d images, la segmentation est une étape essentielle, préliminaire à des traitements de haut niveau tels que la classification,
Plus en détailDIRECTEUR ADJOINT DES VENTES
Email : laurent@laposte.net 34 ans, Marié, 2 enfants (6 ans et 9 ans) Email : laurent@laposte.net 34 ans, Marié, 2 enfants (6 ans et 9 ans) Email : laurent@laposte.net 34 ans, Marié, 2 enfants (6 ans et
Plus en détailTD 1 - Transmission en bande de passe
Claude Duvallet Université du Havre UFR Sciences et Techniques 25 rue Philippe Lebon - BP 540 76058 LE HAVRE CEDEX Claude.Duvallet@gmail.com Claude Duvallet 1/10 Transmission en bande de passe (1/2) Description
Plus en détailSystème de contrôle d accès Codelock avec clavier de codage CL12
Information de produit Système de contrôle d accès Codelock avec clavier de codage CL12 Sommaire Page Indications de sécurité 2 Vue de l appareil 3 Données techniques 3 Brève description 4 Montage 5 Mise
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étailMASTER 2 MENTION DROIT DE L'ENTREPRISE, PARCOURS DROIT BANCAIRE ET FINANCIER
MASTER 2 MENTION DROIT DE L'ENTREPRISE, PARCOURS DROIT BANCAIRE ET FINANCIER RÉSUMÉ DE LA FORMATION Type de diplôme : Master (LMD) Domaine ministériel : Droit, Economie, Gestion Mention : Droit de l'entreprise
Plus en détailMASTER. juillet 11 IN BUSINESS COMMUNICATION. sciences économiqu UNIVER SITÉ DE FRIBOURG FACULTÉ DES SCIENCES ÉCONOMIQUES ET SOCIALES
juillet 11 MASTER IN BUSINESS COMMUNICATION sciences économiqu UNIVER SITÉ DE FRIBOURG FACULTÉ DES SCIENCES ÉCONOMIQUES ET SOCIALES DESCRIPTION DU PROGRAMME Avec les technologies de l information et de
Plus en détailIntroduction à l algorithmique et à la programmation (Info 2)
Introduction à l algorithmique et à la programmation (Info 2) Premier cours: présentation du module, codage et définition de l algorithmique Matthieu Puigt IUT du Littoral Côte d Opale DUT Génie Industriel
Plus en détailMaster e-secure. VoIP. RTP et RTCP
Master e-secure VoIP RTP et RTCP Bureau S3-354 Mailto:Jean.Saquet@unicaen.fr http://saquet.users.greyc.fr/m2 Temps réel sur IP Problèmes : Mode paquet, multiplexage de plusieurs flux sur une même ligne,
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é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étailMASTER 2, MENTION MARKETING ET VENTE, PARCOURS COMMERCE DES VINS
MASTER 2, MENTION MARKETING ET VENTE, PARCOURS COMMERCE DES VINS RÉSUMÉ DE LA FORMATION Type de diplôme : Master (LMD) Domaine ministériel : Droit, Economie, Gestion Présentation L'Université de Montpellier
Plus en détailMASTER CULTURES LITTERAIRES EUROPEENNES
MASTER CULTURES LITTERAIRES EUROPEENNES Informations pratiques 1 UNIVERSITE DE HAUTE ALSACE (Mulhouse) COORDONNÉES UFR Faculté des Lettres, Langues et Sciences Humaines 10, rue des Frères Lumière F 68093
Plus en détailF1C1/ Analyse. El Hadji Malick DIA
F1C1/ Analyse Présenté par : El Hadji Malick DIA dia.elmalick1@gmail.com Description sommaire du cours Porte sur l analyse réelle propose des outils de travail sur des éléments de topologie élémentaire
Plus en détailEtude d Exchange, Google Apps, Office 365 et Zimbra
I. Messagerie Exchange 2013 2 1) Caractéristiques 2 2) Pourquoi une entreprise choisit-elle Exchange? 2 3) Offres / Tarifs 2 4) Pré requis pour l installation d Exchange 2013 3 II. Google Apps : 5 1) Caractéristiques
Plus en détailLes objets très lointains
Les objets très lointains Lorsque les étoiles sont proches il est possible de mesurer la distance qui nous en sépare par une méthode dite abusivement directe, la trigonométrie, qui permet de déduire les
Plus en détailUne version javascript sera disponible directement dans le cours prochainement.
Author : Cédric Vanconingsloo Ce cours est principalement axé sur la compréhension du fonctionnement d'un ordinateur et l'étude du seul langage qu'il connaisse, le binaire. De ce fait, le cours est relativement
Plus en détailMASTER SPECIALISE SIG & GESTION DU TERRITOIRE
Université Hassan II Casablanca Faculté des Sciences Aïn Chock Master SIG & Gestion du Territoire ******** La Faculté des sciences ouvre pour l année Universitaire 2007 2008, en formation continue un MASTER
Plus en détailContexte et motivations Les techniques envisagées Evolution des processus Conclusion
Vérification de logiciels par analyse statique Contexte et motivations Les techniques envisagées Evolution des processus Conclusion Contexte et motivations Specification Design architecture Revues and
Plus en détailNOTE DE POSITION DE LA SOCIETE CIVILE CENTRAFRICAINE
NOTE DE POSITION DE LA SOCIETE CIVILE CENTRAFRICAINE Une réunion de restitution de la rencontre des représentants de la société civile avec la délégation de l Union européenne le 21 Novembre 2014 en vue
Plus en détailEnregistrement et transformation du son. S. Natkin Novembre 2001
Enregistrement et transformation du son S. Natkin Novembre 2001 1 Éléments d acoustique 2 Dynamique de la puissance sonore 3 Acoustique géométrique: effets de diffusion et de diffraction des ondes sonores
Plus en détail