Universit Mohammed V-Agdal Facult des sciences Dpartement dinformatique

Cours dalgorithme
Mohamed El Marraki Modules M5 SMIA marraki@fsr.ac.ma

Dfinition dun ordinateur

Machine qui saisit (priphriques dentre), stocke (mmoire), traite (programmes) et restitue (priphriques de sortie) des informations

Schma fonctionnel
Saisie Traitement Restitution

Donnes Instructions

UC Mmoire

Rsultats

Priphriques dentre

Priphriques de sortie Mmoires auxiliaires

Joystick Scanner

Micro

Souris

Disquette

Ecran

Modem

CD-ROM Modem

Camra

Clavier

Disque dur Haut parleur

Imprimante

Constituants
Composants matriels (Hardware)
!!

!!

Tout ce qui compose lordinateur et ses accessoires Chaque composant possde une fonction particulire
!! !! !! !!

calcul stockage des donnes affichage vido gestion du clavier...

Constituants
Logiciel (Software)
!! !!

immatriel (non tangible) ensemble de programmes excutables par lordinateur

Diffrents types de logiciels

!! !! !!

systme dexploitation (MS-DOS, Windows, Unix) logiciels standards comme Word, Excel... progiciels : logiciels spcifiques (paye, comptabilit, ...)

!!

Le logiciel pilote le matriel

Codage binaire
!!

Le langage des ordinateurs Toutes communications l'intrieur de l'ordinateur sont faites avec des signaux lectriques
!! !!

!!

0: teint (absence de signal lectrique) 1: allum (prsence de signal lectrique)

Codage binaire
!!

Un mme nombre peut tre reprsent dans plusieurs bases

!! !! !! !!

123 en base 10 (dcimal) 1111011 en base 2 (binaire) 173 en base 8 (octale) 7B en base 16 (hexadcimale)

Schma fonctionnel

Lunit Centrale
!!Fonctions
!!

!!

Slectionner et excuter les instructions du programme en cours Partie de lordinateur qui contient les circuits de base
"!

"! "!

"! "!

la mmoire principale "! la mmoire vive (RAM) "! la mmoire morte (ROM) la mmoire cache le microprocesseur "! les circuits de calcul (UAL) "! lunit de contrle (ou de commande) lhorloge systme lunit dentre-sortie

La Mmoire
!!

Dfinition "! Dispositif capable denregistrer, de stocker et de restituer des informations "! Trois types

!!

ou mmoire vive "! ROM ou mmoire morte "! mmoire de masse ou secondaire Unit de stockage: Un composant lectronique capable de mmoriser des tensions: "! BIT (Binary DigiT) : unit de stockage lmentaire "! Les informations sont codes en binaires composs de 0 et de 1 "! Selon lordinateur, un mot mmoire est compos de 10 2 (16 bits) ou 4 (32 bits) octets

"! RAM

La Mmoire
!!Units

de mesure

1octet = 8 bits 1Ko (kilo octet) !1 000 octets (exactement 210 octets) 1Mo (mga octet) ! 1 000 000 octets (220 octets) 1Go (giga octet) ! 1 000 000 000 octets (230 octets) 1To (tra octet) ! 1 000 000 000 000 octets (240 octets)
11

La Mmoire
!!

Structure
"! "!

La mmoire est organise en cellules (octets ou mots) Chaque cellule est repre par son adresse qui permet lordinateur de trouver les informations dont il a besoin En lecture : aucun effet sur le contenu En criture : modifie son contenu Capacit : nombre doctets Accs "! direct : grce ladresse, accs immdiat linformation (on parle de support adressable) "! squentiel : pour accder une information, il faut avoir lu toutes les prcdentes (ex : cassette audio) Temps daccs : temps coul entre linstant o linformation 12 est demande et celui o elle est disponible (en ms)

!!

2 Modes daccs la mmoire

"! "!

!!

Caractristiques
"! "!

"!

La Mmoire
!!

Le contenu de la mmoire est compos

"! "!

de donnes et dinstructions "! code de lopration lmentaire "! donne(s) ou adresse des donnes

!!

Programme
"!

Ensemble dinstructions et de donnes "! Traduites en signaux lectriques comprhensibles par le matriel

13

Diffrentes mmoires
!!La
!! !!

mmoire vive ou RAM (Random Access Memory)

mmoire accs direct taille limite son contenu est volatile, i.e. il est perdu chaque fois que lordinateur ne fonctionne pas endroit o lordinateur stocke temporairement les donnes et instructions (programmes) quil est en train dutiliser et dexcuter
"! "!

!!

contient tous les programmes en cours dexcution Capacit standard de 256 Mo 1 Go

14

!!La
!!

mmoire morte (Read Only Memory)

mmoire permanente et inaltrable contient des petits programmes crits par le constructeur pour la mise en route de lordinateur BIOS (Basic Input/Output System)
"!

!!

identifie les diffrents composants de la machine et vrifie leur bon fonctionnement

15

!!Le
!!

mmoire cache
La transmission entre la RAM et le microprocesseur est plus lente que le potentiel de vitesse du microprocesseur Mmoire cache (niveau L1 ou L2)
"! "!

!!

zone de mmoire ultra-rapide o sont conserves les donnes et instructions qui reviennent le plus souvent mmoire interne de petite taille (dizaines de Ko) "! Type non-volatile (Flash)

!!

Capacit standard : 256Ko ou 512Ko

16

Le microprocesseur
!! !!

Le cur de lordinateur : il traite et fait circuler les instructions et les donnes Compos des lments suivants "! Unit Arithmtique et Logique (UAL) "! Ensemble de circuits qui excutent les oprations arithmtiques et logiques de base "! Diffrents Registres (CO, Etat, Instruction!) "! Unit de contrle (ou de commande) "! Son rle est dextraire une instruction du programme en MC, de la faire excuter par lUAL ou un priphrique et de chercher linstruction suivante "! Elle dcode les instructions et trouve les donnes pour lUAL
17

Le microprocesseur

!!Lhorloge
!!

Elle contrle et synchronise le microprocesseur et les composants associs Sa vitesse (frquence) est exprime gnralement en mgahertz (MHz) cest--dire en million de cycles par seconde Lefficacit du microprocesseur est directement proportionnelle la frquence de lhorloge : une frquence leve est donc souhaitable Exemples: Intel Pentium 4, environ 3 GHz
19

!!

!!

!!

!!Lunit
!!

dentre-sortie

contrle et gre le transfert dinformations entre lUC et les priphriques Exemples "! carte graphique (cran) "! carte contrleur (disque dur) "! carte son (micro, haut-parleur)

!!

20

Les Priphriques
Dfinition
"!Tout

ce qui gravite autour de lUC cest--dire lcran, le clavier, la souris, les mmoires auxiliaires, limprimante, le scanner, le micro, les haut-parleurs....
3 Catgories de priphriques "!dentre (clavier, souris, scanner)
"!de

sortie (cran, imprimante, haut-parleur) "!les mmoires auxiliaires (disque dur, disquette, CDROM)
21

!!Les
!!

priphriques dentre
Dfinition "! Recueillent les informations qui sont ensuite transformes (numrises i.e. codes en binaires) pour tre utilisables par la machine et transfres en mmoire principale (mmoire de lUC) Exemples "! clavier "! souris : dispositif de pointage complmentaire du clavier et de lcran "! scanner : permet de numriser un document "! autres : cran tactile, lecteur de codes barres, crayon optique, camra, joystick...
22

!!

!!Les
!!

priphriques de sortie

Dfinition "! Transmettent linformation binaire de lUC vers lextrieur sous une forme comprhensible par lutilisateur Exemples "! cran
"! "!

!!

imprimante haut-parleurs
23

La mmoire de masse
!!La

mmoire de masse (secondaire ou auxiliaire) Dfinition

"! "!

Mmoire externe de grande capacit mais daccs moins rapide que la mmoire de lUC Utilise pour stocker avant et aprs la mise en marche de lordinateur (support rmanent) disquette : support magntique amovible adressable "! comporte 2 faces "! taille exprime en pouces (3,5 pouces) "! capacit de 1,44 Mo "! temps daccs de 15 100 ms "! pour tre utilisable, une disquette doit tre formate, cest--dire prpare recevoir des informations binaires
24

Exemples
"!

La mmoire de masse
disque dur : support adressable amovible ou non
"! "!

capacit : plusieurs Go accs plus rapide que les disquettes

CD-ROM : support adressable amovible

"! "! "!

non inscriptible (mode lecture uniquement) capacit : environ 650 Mo Variante: inscriptible CD-RW (lecture/criture)
25

Excution dun programme

Horloge 2 5 4 4 4 UAL Microprocesseur Unit de Contrle 3 MC

4 E/S 1 4
26

Excution dun programme

#! Chargement

des instructions et des donnes en MC chaque top dhorloge, lunit de contrle ...

! rcupre une instruction et les donnes !

ncessaires et les analyse dclenche le traitement adapt en envoyant un signal lUAL ou lunit des entres-sorties

27

Exemple simplifi
!!

Pour calculer 12+5, il faut une suite d'instructions

!!

!! !!

Transfrer: !! le nombre 12 saisi au clavier dans la mmoire !! le nombre 5 saisi au clavier dans la mmoire !! le nombre 12 de la mmoire vers un registre du microprocesseur !! le nombre 5 de la mmoire vers un registre du microprocesseur demander l'unit de calcul de faire l'addition Transfrer: !! le contenu du rsultat dans la mmoire !! le rsultat (17) se trouvant en mmoire vers l'cran de la console (pour l'affichage)

Du point de vue matriel:carte mre

!!

!!

Carte lectronique qui permet aux diffrents composants de communiquer via diffrents bus de communication On enfiche ces composants sur des connecteurs

Connecteur E/S

Microprocesseur
!!

Pour effectuer le traitement de l'information, le microprocesseur possde un ensemble d'instructions, appel jeu d'instructions , ralises grce des circuits lectroniques. Plus exactement, le jeu d'instructions est ralis l'aide de semiconducteurs, petits interrupteurs utilisant l'effet transistor, dcouvert en 1947 par John Barden, Walter H. Brattain et William Shockley qui reurent le prix Nobel en 1956 pour cette dcouverte.

Microprocesseur
!!

Un processeur est compos de transistors permettant de raliser des fonctions sur des signaux numriques. Ces transistors, assembls entre eux forment des composants permettant de raliser des fonctions trs simples. A partir de ces composants il est possible de crer des circuits ralisant des oprations trs complexes. L'algbre de Boole (du nom du mathmaticien anglais Georges Boole 1815 - 1864) est un moyen d'arriver crer de tels circuits.

!!

L'algbre de Boole est une algbre se proposant de traduire des signaux en expressions mathmatiques.
!!

Pour cela, on dfinit chaque signal lmentaire par des variables logiques et leur traitement par des fonctions logiques.

!!

Des mthodes (table de vrit) permettent de dfinir les oprations que l'on dsire raliser, et transcrire le rsultat en une expression algbrique. un circuit logique un circuit qui schmatise l'agencement des composants de base (au niveau logique) sans se proccuper de la ralisation au moyen de transistors (niveau physique).
!!

Variables logiques
!!

Un ordinateur ne manipule que des donnes binaires, on appelle donc variable logique une donne binaire, c'est--dire une donne ayant deux tats possibles: 0 ou 1.

Fonction logique
!!

On appelle fonction logique une entit acceptant plusieurs valeurs logiques en entre et dont la sortie (il peut y en avoir plusieurs) peut avoir deux tats possibles : 0 ou 1.

Fonction logique
!!

Les fonctions logiques de bases sont appeles portes logiques. Il s'agit de fonctions ayant une ou deux entres et une sortie:
!! !! !!

!!

La fonction OU (en anglais OR) positionne sa sortie 1 si l'une ou l'autre de ses entres est 1 La fonction ET (en anglais AND) positionne sa sortie 1 si ses deux entres sont 1 La fonction OU EXCLUSIF (en anglais XOR) positionne sa sortie 1 si l'une ou l'autre de ses entres est 1 mais pas les deux simultanment La fonction NON (appele aussi inverseur) positionne sa sortie 1 si son entre est 0, et vice-versa

!!

Tables de vrit

LOI DE MOORE
Lors de la prparation de son discours en 1965, Gordon Moore (un des Prsidents d'Intel) fit une remarque qui reste toujours d'actualit.
!!

!!

le nombre de transistors des processeurs devrait doubler tous les 18 mois et permettre ainsi une croissance exponentielle rgulire des performances. Cette loi s'est vrifie au fil du temps, et elle permet d'avoir un bon ordre de grandeur des performances des futurs processeurs. Exemple 6000 mille transistors en 1974, 9,5M en1999

!!

Mmoire
!!

Barrette qui senfichent sur la carte mre

Type de mmoire
!!

Quatre types de mmoires:

!!

!!

la mmoire "EDO" (Extended Data Out), ce type de mmoire se trouve sur les ordinateurs dj anciens. la mmoire "SDRAM" (Synchronous Dynamic Random Access Memory), plus rapide que l'EDO, ce type de mmoire se trouve sur les ordinateurs rcents.

la mmoire "SDRAM DDR" (SD RAM Double Data Rate), comme son nom l'indique, cette mmoire est deux fois plus rapide que la SDRAM. Ce type de mmoire se trouve de plus en plus dans les nouveaux ordinateurs. !! la mmoire "RDRAM" (Rambus DRAM), cette mmoire permet un transfert de donnes des vitesses beaucoup plus suprieures que les technologies prcdentes (SDRAM, SDRAM DDR, etc.).
!!

Le format
!!

Les barrettes SIMM 72 connecteurs (dont les dimensions sont 108x25mm): des mmoires capables de grer 32 bits de donnes simultanment. Ces mmoires quipent des PC allant du 386DX aux premiers Pentium.

Le format
!!

les barrettes au format DIMM (Dual Inline Memory Module) sont des mmoires 64 bits. Elles possdent des puces de mmoire de part et d'autre du circuit imprim.

Le format
!!

les barrettes au format RIMM (Rambus Inline Memory Module, appeles galement RDRAM ou DRD-RAM) sont des mmoires 64 bits dveloppe par la socit Rambus.

Carte dextension
Permet dajouter des fonctionnalits (souvent de communication) comme par exemple les cartes graphiques, son, modem, usb, etc. !! Dans le PC et Mac, il existe aujourdhui deux grandes catgories de carte qui se diffrencient par le bus utilis : PCI et AGP
!!

Exemple carte vido

Bus
!!

!!

On appelle bus, en informatique, un ensemble de liaisons physiques (cbles, pistes de circuits imprims, etc.) pouvant tre exploites en commun par plusieurs lments matriels afin de communiquer. Les bus ont pour but de rduire le nombre de voies ncessaires la communication des diffrents composants, en mutualisant les communications sur une seule voie de donnes.

Caractristiques du bus
!!

!!

Largeur du bus: nombre de bits transmis simultanment frquence (exprime en Hertz): le nombre de paquets de donnes envoys ou reus par seconde
!!

Exemple dbit maximal du bus: !! Un bus d'une largeur de 16 bits, cadenc une frquence de 133 MHz:
"!

16 * 133.106 = 2128*106 bit/s = 266 Mo/s

Principaux bus
!!

le bus systme (appel aussi bus interne). Le bus systme permet au processeur de communiquer avec la mmoire centrale du systme le bus d'extension (parfois appel bus d'entre/sortie) permet aux divers composants de la carte-mre (USB, srie, parallle, cartes branches sur les connecteurs PCI, disques durs, lecteur/graveur de CD-ROM!) de

!!

communiquer entre eux mais il permet surtout l'ajout de nouveaux priphriques grce aux connecteurs d'extension (appels
slots) connects sur le bus d'entres-sorties.