Codage arithmétique

01/11/2011 Origine du mot algorithme Un algorithme est un mot d„origine arabe qu‟est dérivé du nom du scientifique Al-Khawarizmî (780-850 après J.C). Au départ, le mot ”algorisme” désignait les règles nécessaires pour effectuer des calculs arithmétiques en utilisant la notation décimale. Le terme algorithme apparaît au XVIIIe siècle. R.AHMED ECHRIF 2 01/11/2011 Définitions Un algorithme est une suite d„actions(appelées instructions) ordonnées en séquences qui a pour but de résoudre

pas du tout ≤ peu satisfait ≤ très satisfait) Important : Pour les variables qualitatives, les opérations arithmétiques (somme, moyenne…) n’ont aucun sens Variables 2. Quantitative (numérique ou Echelle) : données de nature métrique, ratio ou intervalle . • Exemple :(note, salaire, âge, effectif, …) ( effectif, Important : pour les variables quantitatives, les opérations arithmétiques (somme, moyenne…) ont un sens. Variables Transformation de variables Exemple • Age 16 19 23 – (quantitatif

Représentation des données 1 Codage binaire  Ordinateur  Systèmes à deux états : transistors texte, nombre, image, etc.. traitée comme suite de 0 et de 1 unité d’information est le bit (binary digit) D'une représentation de données vers une autre Représentation externe et interne 2  Informations de plusieurs types     Codage de l’information   Calcul de bases   La base habituelle est la base 10 En base b, on utilise b chiffres X = anan-1…a1a0

3-1-L’unité Centrale de traitement (Central Processing Unit) CPU L’unité Centrale de traitement ou le microprocesseur est le cerveau de l’ordinateur. Elle est constituée de : - L’unité de calcul : permet d’effectuer les opérations arithmétiques (addition, multiplication, division, soustraction) et les opérations logique (la comparaison, et, ou) - L’unité de commande : permet de contrôler, gérer et organiser les travaux réalisés par le CPU. Le microprocesseur est caractérisé par : - Sa

simple => opération rapide –  Rapide (débit élevé) : en général, nombre faible de xors ( 2 !) •  Applications: –  chiffrement (pas seuls ! avec des NLFSRs, des Sbox etc ) –  générateurs pseudo-aléatoires (non cryptographique), compteurs, arithmétique corps fini –  détection et correction d’erreurs 57 4-bit LFSR binaire Q4 Q D Q3 Q D Q2 CLK •  Etat = valeur des registres [Q4,Q3,Q2,Q1] •  Etat à t+1 = “Left-shift circulaire” état à t suivi de xor avec bit le plus à

. . 30 D Comportement global . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 II Suites classiques . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 A Suites arithmétiques . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 B Suites géométriques . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 III Notion de limite . . . . . . . . . . . . . . .

[pic] COURS L1 Année 2010-2011 Isabelle Sirot Chapitre 1 : La représentation de l’information : codage numérique 4 1) Les systèmes de numération 4 2) Conversion d’un système de numération en un autre 5 2.1) Passage d’une base B vers la base 10 5 2.2) Passage de la base 10 vers une base B 5 2.1.1 Méthode des divisions et multiplications successives 5 2.1.2 Méthode des

en trame – 1- Compter les caractères 3 trames: 3 x y 4 a b c d 7 i j k l m n o nombre d'octets – 2- Utiliser des marqueurs de début et de fin de trame F1 x y F2 F1 a b c d F2 F1 i j k l m n o p F2 Marqueurs de début et fin de trame – 3- Changer le codage utilisé dans la couche physique © P. Sicard-Cours Réseaux 2 Couche Liaison de données 3 Problème de Transparence (1) Confusion des délimiteurs de trame et des données Les données peuvent contenir les délimiteurs de trames Exemple

Instr(PC) Conclusion: Il faut un cycle machine pour exécuter une instr. instr. Pr A. RAIHANI Recherche Instr(PC+2) Exécution Instr(PC+1) 11 (1) LE PIC 16F876 : Les éléments de base: ALU et Acc. W: L’ALU: Unité Arithmétique et logique 8 Bits qui réalise les opérations arithmétiques et logique de base. L’accumulateur W: registre de travail 8 bits, toutes les opérations à deux opérandes passe par lui. Pour les instructions dont un des opérandes est un registre, le résultat peut être récupéré soit

caractéristique donnée. – Notation : x1 , x2 , ... (minuscule) VARIABLES QUANTITATIVES Variable quantitative : Une variable statistique est quantitative si ses valeurs sont des nombres exprimant une quantité, sur lesquels les opérations arithmétiques (somme, etc...) ont un sens. Variable quantitative discrète: Variable quantitative continue: Une variable quantitative est discrète si elle ne peut prendre que des valeurs isolées, généralement entières. Une variable quantitative est continue