Informatique Générale
|
|
- Gisèle Henry
- il y a 5 ans
- Total affichages :
Transcription
1 Informatique Générale Guillaume Hutzler Laboratoire IBISC (Informatique Biologie Intégrative et Systèmes Complexes) Cours Dokeos Informatique générale - Arithmétique binaire et codage des données Plan et objectifs du cours Objectifs du cours Donner une vue d ensemble de l informatique du point de vue historique du point de vue des concepts du point de vue des techniques Donner un aperçu des métiers de l informatique Séances -2 : Histoire de l informatique 3-4 : Fondements mathématiques de l informatique 5-6 : Architecture des ordinateurs et des micro-processeurs 7-8 : Systèmes d exploitation 9- : Langages de programmation -2 : Réseaux Informatique générale - Arithmétique binaire et codage des données 2 Informatique Générale Arithmétique binaire et codage des données Guillaume Hutzler Laboratoire IBISC (Informatique Biologie Intégrative et Systèmes Complexes) Informatique générale - Arithmétique binaire et codage des données 3
2 Système de numération additif de Sumer Notation archaïque (32 av. J. C.) Notation cunéiforme (23 av. J. C.) =? 6 =? 6 =? 36 Informatique générale - Arithmétique binaire et codage des données 4 Système positionnel de Babylone Strictement positionnel à base 6 base auxiliaire pb spécifique pour représenter le ajout d un espace puis d un signe spécifique Informatique générale - Arithmétique binaire et codage des données 5 F. Bacon - le codage binaire (623) But = crypter un texte pour qu il ne puisse pas être déchiffré lettres de l alphabet remplacées par des séquences de 5 caractères a ou b (alphabet bilitère) un texte de couverture quelconque est imprimé en utilisant deux styles typographiques distincts, l un associé au a, l autre associé au b ex: N epart e zs ur to ut pas sans m oi aababbaabbbabbaaabaababbb f u y e z Informatique générale - Arithmétique binaire et codage des données 6 2
3 G. v. Leibniz - Numération binaire (666) But = langage universel permettant une représentation exacte de toutes réalités ; réduire toutes les opérations logiques à un calcul inspiré par le codage binaire de Bacon inspiré par le Yi Jing (système de divination chinois - 3 av. J. C.) Informatique générale - Arithmétique binaire et codage des données 7 IBM - SSEC (947) Repères Selective Sequence Electronic Computer inspiré du Harvard Mark I dernier et plus complexe des monstres électromécaniques Caractéristiques Ordinateur hybride 3 tubes à vide (arithmétique) 8 registres rapides et 23 relais (contrôle) 5 instructions/s Codage des chiffres de à 9 par code binaire BCD (Binary Coded Decimal) Programmation programme écrit sur bande papier perforée registres internes pouvant contenir des instructions possibilité de boucles, branchements conditionnels, sauts Informatique générale - Arithmétique binaire et codage des données 8 Le codage BCD (Binary Coded Decimal) codage des nombres d'une façon relativement proche de la représentation humaine usuelle nombres représentés en chiffres décimaux chacun des chiffres est codé sur 4 bits selon la table de correspondance suivante : Chiffre Code BCD Chiffre Code BCD Informatique générale - Arithmétique binaire et codage des données 9 3
4 Le codage des données Problème la machine ne sait manipuler que des valeurs binaires (bits) le transistor ne permet de distinguer que deux états différents : une différence de tension aux bornes pas de différence de tension aux bornes comment passer de la manipulation de bits au traitement de l information au sens large? Réponse par le codage/décodage des données = associer à tout type d information (texte, image, son, etc.), une représentation par l intermédiaire d un code ex. : le codage de Bacon / le code ASCII pour le texte par l utilisation de l arithmétique binaire et de l algèbre de Boole pour manipuler les données codées par l utilisation de logiciels ou de matériels pour implémenter la règle de codage Informatique générale - Arithmétique binaire et codage des données Exemple pour la représentation des entiers Une addition en décimal : 37 d + 72 d = 29 d en binaire : b + b = b Codage chaque nombre est représenté sous la forme d un entier signé ou non signé sur un octet (ou 2 ou 4 ou 8) un nombre décimal est représenté en binaire en effectuant la conversion de la base vers la base 2 Addition binaire même principe que pour l addition en décimal, mais en base 2 formalisation possible grâce à l algèbre de Boole Circuits additionneurs circuits électroniques réalisant l addition de 2 entiers de n bits Informatique générale - Arithmétique binaire et codage des données La notion de bit Contraction de binary digit = composant élémentaire d information, ne pouvant se trouver que dans deux états distincts, exclusifs l un de l autre Différents dispositifs matériels possibles relais électromagnétique ouvert ou fermé lampe électrique allumée ou éteinte (tube à vide) fil électrique dans lequel le courant circule ou non (circuits intégrés, couplé au transistor, sorte d interrupteur miniature) fibre optique avec ou sans lumière aimant polarisé «sud» ou «nord» (mémoires) surface avec des creux ou des bosses (cylindres des boîtes à musique, CD/DVD) récipient plein ou vide (calculateur à eau à la Cité des Sciences et de l Industrie de La Villette) etc. Par convention, on note et les deux états possibles d un bit Informatique générale - Arithmétique binaire et codage des données 2 4
5 Combinaisons de bits Avec 2 bits, 4 combinaisons possibles,,, Avec 3 bits, 8 combinaisons possibles,,,,,,, Avec bit de plus, 2 fois plus de combinaisons possibles le bit ajouté peut avoir lui-même 2 valeurs différentes revient à dédoubler les feuilles de l arbre Avec n bits, 2 n combinaisons possibles Informatique générale - Arithmétique binaire et codage des données 3 Le bit = unité de comptage de la mémoire Unités dérivées = toujours des multiples de 2 octet (byte en anglais) = 8 bits (2 3 bits) permet de représenter 2 8 = 256 valeurs différentes kilo-octet (Ko) = 2 octets = 24 octets ~ 3 octets méga-octet (Mo) = 2 kilo-octets = 2 2 octets ~ 6 octets giga-octet (Go) = 2 méga-octets = 2 3 octets ~ 9 octets téra-octet (To) = 2 giga-octets = 2 4 octets ~ 2 octets Exemples disquette ~ Mo clé USB ~ 64 Mo - 4 Go CD ~ 7 Mo DVD ~ 5 Go - 7 Go Disques durs ~ 5 Go - 5 Go Informatique générale - Arithmétique binaire et codage des données 4 Le système décimal Dans l écriture décimale 2853 = Chiffres Poids Chiffres :,, 2, 3, 4, 5, 6, 7, 8, 9 Poids :,, 2, 3, etc. (base ) Informatique générale - Arithmétique binaire et codage des données 5 5
6 Le système binaire Dans l écriture binaire 37 d = b = Chiffres Poids Chiffres :, Poids : 2, 2, 2 2, 2 3, etc. (base 2) Informatique générale - Arithmétique binaire et codage des données 6 Du décimal au binaire Dans l écriture décimale ajouter un zéro à droite = multiplier par supprimer un zéro à droite = diviser par Dans l écriture binaire ajouter un zéro à droite = multiplier par 2 supprimer un zéro à droite = diviser par 2 Décimal Binaire 2853 = (285 * ) + 3 quotient reste de division par quotient reste de division par 2 Informatique générale - Arithmétique binaire et codage des données 7 Du décimal au binaire b = 37 d b = 36 d b = 68 d 37 d = 2 * 68 d + le chiffre de droite est le reste de la division par deux on recommence sur le quotient Informatique générale - Arithmétique binaire et codage des données 8 6
7 Exemple : 37 d = b sens de lecture Informatique générale - Arithmétique binaire et codage des données 9 Les entiers non signés (entiers naturels) codage en base 2 mais avec taille fixe entiers courts : (en général) sur 2 octets entiers longs : (en général) sur 4 octets capacité limitée de représentation il y a un plus petit entier (que des ) sur 2 octets b = il y a un plus grand entier (que des ) sur 2 octets b = = ~ 2 6 * 2 ~ 64 K en réalité sur 4 octets ~ 2 32 ~ ~ 4 Gigas en réalité quand on calcule sur 2 octets b + = Informatique générale - Arithmétique binaire et codage des données 2 Représentation hexadécimale Constat la notation binaire n est pas très agréable ni facile à utiliser pour visualiser des nombres (par exemples des adresses mémoire) la notation décimale n est pas très appropriée car elle implique des conversions compliquées Solution utiliser une notation hexadécimale plus facile à comprendre et à manipuler que la notation binaire plus facile à convertir en binaire que la notation décimale principe grouper les bits par paquets de 4 (seulement 6 combinaisons possibles) associer un chiffre hexadécimal à chaque paquet de 4 bits Informatique générale - Arithmétique binaire et codage des données 2 7
8 Les chiffres hexadécimaux Binaire Décimal Hexa Binaire Décimal Hexa A 3 3 B C D E F Informatique générale - Arithmétique binaire et codage des données 22 Du binaire à l hexadécimal Soit le nombre binaire suivant : b. Séparer les bits en paquets de 4 en partant de la droite b 2. Remplacer chaque paquet par la valeur hexadécimale correspondante b 5 8 B A 9 C h Le plus grand entier sur 32 bits peut s écrire en hexa : FFFF FFFF h Informatique générale - Arithmétique binaire et codage des données 23 De l hexadécimal au décimal Numérotation en base 6 décaler de chiffre hexadécimal, c est décaler de 4 chiffres binaires, donc multiplier ou diviser par 6 Exemple b = 5 8 B A 9 C h = 2*6 + 9*6 + *6 2 + * * *6 5 = 2 + 9*6 + *256 + * * *48576 = d Informatique générale - Arithmétique binaire et codage des données 24 8
9 L addition en binaire Même principe que l addition en décimal addition en colonne avec report de la retenue Additions élémentaires en binaire b + b = b b + b = b + b = b b + b = b ( b et une retenue) b + b + b = b ( b et une retenue) Exemple + Informatique générale - Arithmétique binaire et codage des données 25 Algorithme d addition Soit 2 nombres X et Y représentés par les chaînes X n- X n-2...x Y n- Y n-2...y et leur somme S représentée par la chaîne S n- S n-2...s et soit C n- C n-2...c les retenues successives L algorithme d addition en base B est le suivant : C = Pour i allant de à n- faire Fait W i = X i + Y i + C i C i+ = si W i B - = sinon S i = W i - BC i+ Informatique générale - Arithmétique binaire et codage des données 26 Algorithme d addition en binaire L algorithme précédent énonce le cas général Dans le cas où B = 2, l algorithme correspond aux équations : C = S i = X i Y i C i C i+ = X i Y i X i C i Y i C i Informatique générale - Arithmétique binaire et codage des données 27 9
10 Circuit «Demi-additionneur» ou exclusif et Informatique générale - Arithmétique binaire et codage des données 28 Circuit «Additionneur complet» i i ou exclusif i ou et Informatique générale - Arithmétique binaire et codage des données 29 Circuit «Additionneur 4 bits» Informatique générale - Arithmétique binaire et codage des données 3
11 Les entiers signés (entiers relatifs) On veut représenter des nombres positifs et négatifs on utilise le bit de poids fort pour coder le signe : entier positif : entier négatif Première solution : le reste des bits est utilisé de la même manière que précédemment pour coder la valeur absolue du nombre ex sur 8 bits : 66 = b / -66 = b Problèmes a deux représentations différentes (+ et -) b (+) et b (-) l addition classique ne fonctionne plus : ex sur 4 bits : 3 + (-4) = + = = (-7) Informatique générale - Arithmétique binaire et codage des données 3 Notation en complément à Principe les entiers positifs se représentent avec le bit de poids fort à en codant l entier sur les n- bits de poids faible les entiers négatifs se représentent en inversant tous les bits de l entier positif correspondant exemple sur 4 bits 5 = b -5 = b Propriétés l addition usuelle fonctionne on a toujours 2 représentations pour le b et b Informatique générale - Arithmétique binaire et codage des données 32 Notation en complément à deux Constat On a vu que sur 6 bits : b + = b doit donc être la représentation de (-) Généralisation sur n bits les entiers positifs se représentent avec le bit de poids fort à en codant l entier sur les n- bits de poids faible Soit X b, la représentation binaire d un entier positif la représentation Y b de l opposé est telle que X b + Y b = en réalité X b + Y b = 2 n, donc en notant sur n bits, et une retenue Informatique générale - Arithmétique binaire et codage des données 33
12 Calcul du complément à deux ère technique puisque X b + Y b = 2 n alors Y b = 2 n - X b ex sur 8 bits : - = = 255 = b 2ème technique on inverse les bits de X b (complément à un) (opération NOT sur chaque bit) on ajoute au résultat (on ignore les dépassements) ex sur 8 bits : -(NOT)-> -(+)-> 3ème technique inversion ensuite le premier en partant de la droite recopie jusqu au premier inclus Informatique générale - Arithmétique binaire et codage des données 34 Remarques sur le complément à deux Un seul zéro le complément à 2 de b est b L addition usuelle fonctionne 4 = b -4 = b 3 + (-4) = b = - Le résultat de l'addition usuelle de nombres représentés en complément à deux est le codage en complément à deux du résultat de l'addition des nombres Si y est le complément à deux de x, alors x est le complément à 2 de y 2 n - (2 n - x) = x Informatique générale - Arithmétique binaire et codage des données 35 Capacités de représentation des entiers (en langage C) Type de donnée Signification Taille (en octets Plage de valeurs acceptées char caractère -28 à 27 unsigned char caractère non signé à 255 short int entier court à unsigned short int entier court non signé 2 à int entier 2 (sur processeur 6 bits) 4 (sur processeur 32 bits) à à unsigned int entier non signé 2 (sur processeur 6 bits) 4 (sur processeur 32 bits) à à long int entier long à unsigned long int entier long non signé 4 à Informatique générale - Arithmétique binaire et codage des données 36 2
13 Les nombres flottants (réels) Nombres à virgule flottante de la forme x = s. m. β e s {-, } : signe m : mantisse (ou significande) comprend au plus p chiffres (la précision) en base β β : base (généralement 2, ou 6) e : exposant compris entre 2 bornes e min e e max exemple : le nombre 3.46 peut s écrire.346. ou dépend de la convention choisie pour l écriture de la mantisse virgule avant ou après le premier chiffre non nul, après le p ème chiffre de la mantisse (mantisse entière) Informatique générale - Arithmétique binaire et codage des données 37 La norme IEEE 754 (985) Définit 4 formats de flottants en base 2 simple précision (correspond en général au type float en C) simple précision étendu (obsolète) double précision (correspond en général au type double en C) double précision étendu (extended) Avec une mantisse m < 2 : format taille précision e min e max valeur max. simple bits double bits extended bit implicite valeur = (-) S * M * 2 (E - emax) 3 valeurs spéciales : NaN (Not a Number), + - implémentation matérielle des calculs sur flottants IEEE 754 Informatique générale - Arithmétique binaire et codage des données 38 La norme IEEE 754 : précautions d emploi Problèmes précision limitée entraîne des arrondis qui peuvent devenir gênants ex. : soustraction de 2 nombres très proches -> perte de précision relative (cancellation) plage d exposants limitée : overflows : si le résultat d une opération est plus grand que la plus grande valeur représentable underflows : si le résultat est plus petit, en valeur absolue, que le plus petit flottant normalisé positif ex. : (2 6 + ) = Informatique générale - Arithmétique binaire et codage des données 39 3
14 Le codage des caractères Caractère = lettre (a, b,..., A, B,...) chiffre (,,..., 9) ou symbole arithmétique (+, _, *, /, =, <, >) ponctuation (, ; :.!? ") symbole divers ($ # &) La nome ASCII American Standard Code for Information Interchange inventée en 96 par Bob Bemer contient les caractères nécessaires pour écrire en anglais base d autres normes qui l étendent (Unicode, ISO 8859-, etc.) principe 28 caractères numérotés de à 27 codés en binaire sur 7 bits de à à 3 : directives de terminal (non affichables) Informatique générale - Arithmétique binaire et codage des données 4 La table ASCII Informatique générale - Arithmétique binaire et codage des données 4 Sources Calcul et arithmétique des ordinateurs, sous la direction de J.-C. Bajard et J.-M. Muller, Hermès science, collection IC2, Lavoisier, Paris, 24 Internet et le Web Informatique générale - Arithmétique binaire et codage des données 42 4
Conversion 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
UEO11 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
Codage 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
Logiciel 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
I.1- DÉFINITIONS ET NOTIONS DE BASE
I.1- DÉFINITIONS ET NOTIONS DE BASE Informatique Information Automatique Logiciels (Software) Matériels (Hardware) Définition de l information : On appelle une information tout ce qui est transmissible
Repré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...
Cours Informatique 1. Monsieur SADOUNI Salheddine
Cours Informatique 1 Chapitre 2 les Systèmes Informatique Monsieur SADOUNI Salheddine Un Système Informatique lesystème Informatique est composé de deux parties : -le Matériel : constitué de l unité centrale
IFT2880 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
Architecture de l ordinateur
Architecture de l ordinateur Emmanuel Lazard Université Paris-Dauphine mars 2011 Computers are my forte! BRAZIL (Terry Gilliam, 1985) Ce document a initialement été publié sous forme de livre : Emmanuel
La 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
Les 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
Arithmé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,
Partie 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
Algorithme. Table des matières
1 Algorithme Table des matières 1 Codage 2 1.1 Système binaire.............................. 2 1.2 La numérotation de position en base décimale............ 2 1.3 La numérotation de position en base binaire..............
INITIATION 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
V- Manipulations de nombres en binaire
1 V- Manipulations de nombres en binaire L ordinateur est constitué de milliards de transistors qui travaillent comme des interrupteurs électriques, soit ouverts soit fermés. Soit la ligne est activée,
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
Programmation 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
Repré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
Chapitre 13 Numérisation de l information
DERNIÈRE IMPRESSION LE 2 septembre 2013 à 17:33 Chapitre 13 Numérisation de l information Table des matières 1 Transmission des informations 2 2 La numérisation 2 2.1 L échantillonage..............................
Architecture 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
Activité 1. Compter les points Écriture binaire des nombres. Résumé. Liens pédagogiques. Compétences. Âge. Matériel
Activité 1 Compter les points Écriture binaire des nombres Résumé Les données de l ordinateur sont stockées et transmises sous la forme d une série de 0 et de 1. Comment peut-on représenter des mots et
Une 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
Architecture 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
Repré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 :
TO4T Technologie des ordinateurs. Séance 1 Introduction aux technologies des ordinateurs
TO4T Technologie des ordinateurs Séance 1 Introduction aux technologies des ordinateurs Sébastien Combéfis mardi 27 janvier 2015 Ce(tte) œuvre est mise à disposition selon les termes de la Licence Creative
Licence Sciences et Technologies Examen janvier 2010
Université de Provence Introduction à l Informatique Licence Sciences et Technologies Examen janvier 2010 Année 2009-10 Aucun document n est autorisé Les exercices peuvent être traités dans le désordre.
Le codage informatique
Outils de Bureautique Le codage informatique (exemple : du binaire au traitement de texte) PLAN 3) Le codage binaire 4) Représentation physique des bits 5) Le bit est un peu court... 6) Codage de texte
IN 102 - Cours 1. 1 Informatique, calculateurs. 2 Un premier programme en C
IN 102 - Cours 1 Qu on le veuille ou non, les systèmes informatisés sont désormais omniprésents. Même si ne vous destinez pas à l informatique, vous avez de très grandes chances d y être confrontés en
Cours 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
Bases de programmation. Cours 5. Structurer les données
Bases de programmation. Cours 5. Structurer les données Pierre Boudes 1 er décembre 2014 This work is licensed under the Creative Commons Attribution-NonCommercial-ShareAlike 3.0 License. Types char et
UE Programmation Impérative Licence 2ème Année 2014 2015
UE Programmation Impérative Licence 2 ème Année 2014 2015 Informations pratiques Équipe Pédagogique Florence Cloppet Neilze Dorta Nicolas Loménie prenom.nom@mi.parisdescartes.fr 2 Programmation Impérative
Microprocesseur + Logiciel
Microprocesseur + Logiciel Robot EVALBOT MOHAMED AKIL BUREAU 5253 UNITE IGI 1001 PROGRAMMATION DES MICROPROCESSEURS Présentation [IGI1001] CONTEXTE SCIENTIFIQUE... 4 1. OBJECTIFS DE L UNITE... 6 2. OBJECTIFS
Cours d introduction à l informatique. Partie 2 : Comment écrire un algorithme? Qu est-ce qu une variable? Expressions et instructions
Cours d introduction à l informatique Partie 2 : Comment écrire un algorithme? Qu est-ce qu une variable? Expressions et instructions Qu est-ce qu un Une recette de cuisine algorithme? Protocole expérimental
Définition 0,752 = 0,7 + 0,05 + 0,002 SYSTÈMES DE NUMÉRATION POSITIONNELS = 7 10 1 + 5 10 2 + 2 10 3
8 Systèmes de numération INTRODUCTION SYSTÈMES DE NUMÉRATION POSITIONNELS Dans un système positionnel, le nombre de symboles est fixe On représente par un symbole chaque chiffre inférieur à la base, incluant
Architecture des ordinateurs Introduction à l informatique
Architecture des ordinateurs Introduction à l informatique 17 septembre 2004 1 2 3 4 5 6 Les interrupteurs... 0V 5V Ce sont des composants électroniques qui laissent pser un courant principal lorsque la
Info0101 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
2 Comment fonctionne un ordinateur, dans les grandes lignes
Programmation 1 Cours n 1 GB3, 2 nd semestre 2014-2015 Cours de Python Gilles Bernot Les notes de cours et les feuilles de TD sont disponibles (avec un peu de retard par rapport au déroulement du cours)
IV- 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
ET LO GICIEL D UN S YS T EME IN FORMATIQUE
C HAPIT RE 0 : ENVIRONNEMENT MATE RI EL ET LO GICIEL D UN S YS T EME IN FORMATIQUE Objectifs : 1. Présenter l ensemble des ressources physiques et logicielles d un système informatique. 2. Comprendre la
Chapitre 1 Introduction à la technologie des ordinateurs 1.1 DEFINITION DE L INFORMATIQUE L informatique (de information et automatique) est la «science du traitement rationnel (fondée sur la raison, conforme
UE C avancé cours 1: introduction et révisions
Introduction Types Structures de contrôle Exemple UE C avancé cours 1: introduction et révisions Jean-Lou Desbarbieux et Stéphane Doncieux UMPC 2004/2005 Introduction Types Structures de contrôle Exemple
Rappels Entrées -Sorties
Fonctions printf et scanf Syntaxe: écriture, organisation Comportement Données hétérogènes? Gestion des erreurs des utilisateurs 17/11/2013 Cours du Langage C ibr_guelzim@yahoo.fr ibrahimguelzim.atspace.co.uk
Base de l'informatique. Généralité et Architecture Le système d'exploitation Les logiciels Le réseau et l'extérieur (WEB)
Base de l'informatique Généralité et Architecture Le système d'exploitation Les logiciels Le réseau et l'extérieur (WEB) Généralité Comment fonctionne un ordinateur? Nous définirons 3 couches Le matériel
LECON 2 : PROPRIETES DE L'AFFICHAGE Version aout 2011
LECON 2 : PROPRIETES DE L'AFFICHAGE Version aout 2011 COPIER LE FICHIER LECON 1_02 DU DISQUE D : VERS LA CLE USB Cliquez gauche deux fois sur l'icône POSTE DE TRAVAIL Cliquez gauche deux fois sur DONNEES
DU 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
Système binaire. Algèbre booléenne
Algèbre booléenne Système binaire Système digital qui emploie des signaux à deux valeurs uniques En général, les digits employés sont 0 et 1, qu'on appelle bits (binary digits) Avantages: on peut utiliser
MICROINFORMATIQUE 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...
Licence 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
nom : Collège Ste Clotilde
UNE CONFIGURATION INFORMATIQUE Objectif : Identifier les éléments principaux d une configuration L ordinateur enregistre des données qu il traite pour produire un résultat Sifflements 20 Notice 12 attache
IFT1215 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
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
Initiation. àl algorithmique et à la programmation. en C
Initiation àl algorithmique et à la programmation en C Initiation àl algorithmique et à la programmation en C Cours avec 129 exercices corrigés Illustration de couverture : alwyncooper - istock.com Dunod,
1 Introduction au codage
CélestineOscarDésiréAnatoleGastonEugène 1 Introduction au codage 1.1 Les ensembles L ensemble de tout les ensembles est Dieu lui-même. Kantor Ensemble des parties d un ensemble désigne l ensemble des sous-ensembles
Mathématiques appliquées à l informatique
Mathématiques appliquées à l informatique Luc De Mey Ces notes de cours sont disponibles à l adresse : www.courstechinfo.be/math_info.pdf Dernière révision : 6 mai 2013 Table des matières 1 Systèmes de
Chapitre 1 I:\ Soyez courageux!
Chapitre 1 I:\ Soyez courageux! Pour ne rien vous cacher, le langage d'assembleur (souvent désigné sous le terme "Assembleur", bien que ce soit un abus de langage, puisque "Assembleur" désigne le logiciel
Numérisation du signal
Chapitre 12 Sciences Physiques - BTS Numérisation du signal 1 Analogique - Numérique. 1.1 Définitions. Signal analogique : un signal analogique s a (t)est un signal continu dont la valeur varie en fonction
Chap17 - CORRECTİON DES EXERCİCES
Chap17 - CORRECTİON DES EXERCİCES n 3 p528 Le signal a est numérique : il n y a que deux valeurs possibles pour la tension. Le signal b n est pas numérique : il y a alternance entre des signaux divers
Matériel informatique (hardware)
Matériel informatique (hardware) Le matériel informatique (en anglais hardware) est l'ensemble des équipements en électronique numérique (aussi appelée électronique digitale) servant au traitement des
Atelier 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
DE L ALGORITHME AU PROGRAMME INTRO AU LANGAGE C 51
DE L ALGORITHME AU PROGRAMME INTRO AU LANGAGE C 51 PLAN DU COURS Introduction au langage C Notions de compilation Variables, types, constantes, tableaux, opérateurs Entrées sorties de base Structures de
Concevoir son microprocesseur
Concevoir son microprocesseur structure des systèmes logiques Jean-Christophe Buisson Collection Technosup Ellipses Avant-propos Ce livre s adresse aux étudiants en informatique de licence et maîtrise,
Leçon 1 : Les principaux composants d un ordinateur
Chapitre 2 Architecture d un ordinateur Leçon 1 : Les principaux composants d un ordinateur Les objectifs : o Identifier les principaux composants d un micro-ordinateur. o Connaître les caractéristiques
t 100. = 8 ; le pourcentage de réduction est : 8 % 1 t Le pourcentage d'évolution (appelé aussi taux d'évolution) est le nombre :
Terminale STSS 2 012 2 013 Pourcentages Synthèse 1) Définition : Calculer t % d'un nombre, c'est multiplier ce nombre par t 100. 2) Exemples de calcul : a) Calcul d un pourcentage : Un article coûtant
1/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
Le 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...
Présentation du cours
Thibault HILAIRE thibault.hilaire@lip6.fr François PECHEUX francois.pecheux@lip6.fr Informatique générale 1 (Python) Introduction Présentation du cours AGRAL-MTX-GM 2014-2015 20h de cours, 40h de TP/projets
Jeux de caracte res et encodage (par Michel Michaud 2014)
Jeux de caracte res et encodage (par Michel Michaud 2014) Les ordinateurs ne traitent que des données numériques. En fait, les codages électriques qu'ils conservent en mémoire centrale ne représentent
TD : 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
Informatique 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
Rappels sur les suites - Algorithme
DERNIÈRE IMPRESSION LE 14 septembre 2015 à 12:36 Rappels sur les suites - Algorithme Table des matières 1 Suite : généralités 2 1.1 Déition................................. 2 1.2 Exemples de suites............................
AMICUS 18 (2ème partie) 4) Présentation du logiciel Amicus IDE
AMICUS 18 (2ème partie) Dans la première partie, nous avions présenté la platine Amicus 18 et nous avions réalisé quelques montages simples. Nous allons découvrir un peu mieux la programmation. Dans la
Logique binaire. Aujourd'hui, l'algèbre de Boole trouve de nombreuses applications en informatique et dans la conception des circuits électroniques.
Logique binaire I. L'algèbre de Boole L'algèbre de Boole est la partie des mathématiques, de la logique et de l'électronique qui s'intéresse aux opérations et aux fonctions sur les variables logiques.
Organisation des Ordinateurs
Organisation des Ordinateurs Bernard Boigelot E-mail : boigelot@montefiore.ulg.ac.be URL : http://www.montefiore.ulg.ac.be/~boigelot/ http://www.montefiore.ulg.ac.be/~boigelot/cours/org/ 1 Chapitre 1 Les
ASR1 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
LES 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.
Nombres, 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
Projet 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
ARDUINO DOSSIER RESSOURCE POUR LA CLASSE
ARDUINO DOSSIER RESSOURCE POUR LA CLASSE Sommaire 1. Présentation 2. Exemple d apprentissage 3. Lexique de termes anglais 4. Reconnaître les composants 5. Rendre Arduino autonome 6. Les signaux d entrée
Ordinateur Logiciel Mémoire. Entrées/sorties Périphériques. Suite d'instructions permettant de réaliser une ou plusieurs tâche(s), de résoudre un
ESZ Introduction à l informatique et à l environnement de travail Éric Gaul (avec la collaboration de Dominic Boire) Partie 1: Concepts de base Ordinateur Logiciel Mémoire Données Entrées/sorties Périphériques
Le poids et la taille des fichiers
Le poids et la taille des fichiers Au tout départ des 0 et des 1 En français et en anglais on appelle cela un bit 8 bit donne un octet (ou byte en anglais) Exemple d octet : 11111111 10111010 00001000
Architecture des Ordinateurs Première partie. Licence d Informatique - IUP Miage - FIIFO
Architecture des Ordinateurs Première partie Cécile Germain Daniel Etiemble Licence d Informatique - IUP Miage - FIIFO Table des matières 1 Introduction 3 2 Les composantes de l ordinateur 7 2.1 Le modèle
Rappels d architecture
Assembleur Rappels d architecture Un ordinateur se compose principalement d un processeur, de mémoire. On y attache ensuite des périphériques, mais ils sont optionnels. données : disque dur, etc entrée
TP 1. Prise en main du langage Python
TP. Prise en main du langage Python Cette année nous travaillerons avec le langage Python version 3. ; nous utiliserons l environnement de développement IDLE. Étape 0. Dans votre espace personnel, créer
Cours d Algorithmique et de Langage C 2005 - v 3.0
Cours d Algorithmique et de Langage C 2005 - v 3.0 Bob CORDEAU cordeau@onera.fr Mesures Physiques IUT d Orsay 15 mai 2006 Avant-propos Avant-propos Ce cours en libre accès repose sur trois partis pris
1. Structure d un programme C. 2. Commentaire: /*..texte */ On utilise aussi le commentaire du C++ qui est valable pour C: 3.
1. Structure d un programme C Un programme est un ensemble de fonctions. La fonction "main" constitue le point d entrée pour l exécution. Un exemple simple : #include int main() { printf ( this
Introduction à l Informatique licence 1 ère année Notes de Cours
Introduction à l Informatique licence 1 ère année Notes de Cours Philippe Le Parc Mail : leparc@univ-brest.fr Bureau : LC101 Tel : (029801) 6960 Fiche UE (part.1) 2 Plan et planning Début des cours magistraux
Arithmé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
GPA770 Microélectronique appliquée Exercices série A
GPA770 Microélectronique appliquée Exercices série A 1. Effectuez les calculs suivants sur des nombres binaires en complément à avec une représentation de 8 bits. Est-ce qu il y a débordement en complément
CORRIGE LES NOMBRES DECIMAUX RELATIFS. «Réfléchir avant d agir!»
Corrigé Cours de Mr JULES v3.3 Classe de Quatrième Contrat 1 Page 1 sur 13 CORRIGE LES NOMBRES DECIMAUX RELATIFS. «Réfléchir avant d agir!» «Correction en rouge et italique.» I. Les nombres décimaux relatifs.
USTL - 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.
TP 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
THEME 1 : L ORDINATEUR ET SON ENVIRONNEMENT. Objectifs
Architecture Matérielle des Systèmes Informatiques. S1 BTS Informatique de Gestion 1 ère année THEME 1 : L ORDINATEUR ET SON ENVIRONNEMENT Dossier 1 L environnement informatique. Objectifs Enumérer et
6 - Le système de gestion de fichiers F. Boyer, UJF-Laboratoire Lig, Fabienne.Boyer@imag.fr
6 - Le système de gestion de fichiers F. Boyer, UJF-Laboratoire Lig, Fabienne.Boyer@imag.fr Interface d un SGF Implémentation d un SGF Gestion de la correspondance entre la structure logique et la structure
Module M1 Elément 2 : Informatique 1 (I1)
Module M1 Elément 2 : Informatique 1 (I1) ( Cours Prépar paré par Mrs : M. Benchrifa, B. Ahiod Cours Présent senté par Mr : S. Mouline Plan présentation Présentation de la réformer Plan du cours de l él
Hiérarchie matériel dans le monde informatique. Architecture d ordinateur : introduction. Hiérarchie matériel dans le monde informatique
Architecture d ordinateur : introduction Dimitri Galayko Introduction à l informatique, cours 1 partie 2 Septembre 2014 Association d interrupteurs: fonctions arithmétiques élémentaires Elément «NON» Elément
Algorithmique et Programmation, IMA
Algorithmique et Programmation, IMA Cours 2 : C Premier Niveau / Algorithmique Université Lille 1 - Polytech Lille Notations, identificateurs Variables et Types de base Expressions Constantes Instructions
Structure de base d un ordinateur
Structure de base d un ordinateur 1-Définition de l ordinateur L ordinateur est un appareil électronique programmable qui traite automatiquement les informations. Il est constitué de l unité centrale et
Boîte électronique. Découverte des principales fonctions d une messagerie électronique. (et les pièces jointes)
restosound.mp3 Boîte électronique Découverte des principales fonctions d une messagerie électronique (et les pièces jointes) 1 Rappels Nous avons vu dans l initiation Messagerie 1 les bases du courrier