Professional Documents
Culture Documents
January 2, 2015
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Pourquoi ce module?
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Pourquoi ce module?
Algorithmique vise ...
Expliquer quest ce quun algorithme
Savoir pourquoi il faudrait apprendre lalgorithmique pour
apprendre programmer ?
Dvelopper lesprit danalyse et une bonne mthodologie de
programmation
Dvelopper les aptitudes crire des programmes dans un
langage de programmeaion
Introduire le langage de programmation PASCAL
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Plan I
1
Introduction
Rcapitulons
Mmoire
Mmoire cache
Mmoire de masse
Bus Systme
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Plan II
Exercices
Les Units dEntre/Sortie
Les interfaces dentre/sortie
Priphrique dentre sortie
Systme dexploitation
Structure
MS-DOS
Codage de linformation
Algorithmique
Introduction
Les Variables
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Plan III
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Les tableaux
Algorithmes de tri
Recherche dichotomique
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Question
Quest ce quun ordinateur?
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Dfinition
Le terme ordinateur designe un appareil lectronique qui accepte les
donnes sous un format numrique et les traite en vue dun rsultat.
Ainsi, un ordinateur traite (ou manipule) de linformation. Celle-ci
peut tre sous forme de : Multimdia (musique, film, image),
Donnes (Description dun client, dune entreprise), Textes, Pages
Web, Chiffres (Comptes dune entreprise, rsultats dexpriences,
rsultat de calculs numeriques sur des structures mcaniques)
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Un peut dhistoire
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Un peut dhistoire
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Carte mre
Logee dans un boitier (ou chassis)
Comporte des emplacements pour les peripheriques de
stockage sur la face avant
Comporte des boutons permettant de controler la mise sous
tension de lordinateur
Des voyants permettant de verifier letat de marche de
lappareil et lactivite des disques durs
Un bloc dalimentation electrique (appele frequemment
alimentation), charge de fournir un courant electrique stable et
continu a lensemble des elements constitutifs de lordinateur
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Carte mre
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Carte mre
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Processeur
Dfinition
Le processeur, (ou CPU, Central Processing Unit, Unit centrale
de traitement en franais) est le composant essentiel dun
ordinateur qui interprte les instructions et traite les donnes dun
programme.
Le processeur est un circuit lctronique complexe (circuit intgr)
qui excute chaque instruction trs rapidement, en quelques cycles
dhorloges.
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Processeur
Horloge
Toute lactivit de lordinateur est cadence par une horloge unique,
de faon ce que tous les circuits lectroniques travaillent tous
ensemble de faon synchronise.
La frquence de cette horloge sexprime en MHz (millions de cyles
par seconde) ou GHz (milliards de cycles par secondes). Par
exemple, un processeur Intel Core 2 Duo P8400 possde une
horloge cadence 2,26 GHz.
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Processeur
Caractristiques dun processeur
la largeur de ses registres internes de manipulation de donnes
(8, 16, 32, 64, 128 bits).
la cadence de son horloge exprime en MHz ou GHz.
le nombre de noyaux de calcul (core).
son jeu dinstructions (ISA en anglais, Instructions Set
Architecture) dpendant de la famille (CISC, RISC, etc).
sa finesse de gravure exprime en nm (nanomtres, 109
mtres, soit un milliardime de mtre).
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Processeur
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Processeur
Caractristiques dun processeur: famille (suite)
VLIW (Very Long Instruction Word).
DSP (Digital Signal Processor). Mme si cette dernire
famille (DSP) est relativement spcifique. En effet un
processeur est un composant programmable et est donc a
priori capable de raliser tout type de programmes. Les DSP
sont des processeurs spcialiss pour les calculs lis au
traitement de signaux.
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Processeur
Structure dun processeur
Le processeur est grossirement divis en deux parties, lunit de
contrle et lunit de traitement :
1
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Processeur
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Processeur
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Processeur
Composition dun processeur
1
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Processeur
Types de registres
Compteur de programme : ce registre contient ladresse
mmoire de linstruction en cours dexcution.
Accumulateur : ce registre est utilis pour stocker les
donnes en cours de traitement par lUAL.
Registre dadresses : il contient toujours ladresse de la
prochaine information lire par lUAL : soit la suite de
linstruction en cours, soit la prochaine instruction.
Registre dinstructions : il contient linstruction en cours de
traitement.
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Processeur
Types de registres (suite)
Registre dtat : il sert stocker le contexte du processeur,
ce qui veut dire que les diffrents bits de ce registre sont des
drapeaux (flags) servant stocker des informations
concernant le rsultat de la dernire instruction excute.
Registre de donnes : Il permet lchange dinformations
(contenu dun mot mmoire) entre la mmoire centrale et le
processeur (registre).
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Processeur
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Processeur
Oprations du processeur
Le rle fondamental de la plupart des processeurs (units
centrales de traitement), indpendamment de la forme
physique quelles prennent, est dexcuter une srie
dinstructions stockes appeles programme .
Les instructions et les donnes transmises au processeur sont
exprimes en mots binaires (code machine).
Elles sont stockes dans la mmoire.
Lunit de contrle ordonne la lecture du contenu de la
mmoire et la constitution des mots prsentes lUAL qui les
interprte.
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Processeur
Oprations du processeur (suite)
Le programme est reprsent par une srie dinstructions qui
ralisent des oprations en liaison avec la mmoire vive de
lordinateur.
Il y a quatre tapes lors du traitement des instructions :
1
Retour
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Mmoire
La mmoire: Dfinition
On appelle mmoire tout composant lectronique capable de
stocker temporairement des donnes. On distingue ainsi deux
grandes catgories de mmoires :
la mmoire centrale (appele galement mmoire interne)
permettant de mmoriser temporairement les donnes lors de
lexcution des programmes. La mmoire centrale correspond
ce que lon appelle la mmoire vive.
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Mmoire
La mmoire: Dfinition
la mmoire de masse (appele galement mmoire physique
ou mmoire externe) permettant de stocker des informations
long terme, y compris lors de larrt de lordinateur. La
mmoire de masse correspond aux dispositifs de stockage
magntiques (tels que le disque dur), aux dispositifs de
stockage optique, correspondant par exemple aux CD-ROM ou
aux DVD-ROM, ainsi quaux mmoires mortes.
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Mmoire
Caractristique de la mmoire
Les principales caractristiques dune mmoire sont les suivantes :
La capacit, reprsentant le volume global dinformations (en
bits) que la mmoire peut stocker, Elle sexprime aussi souvent
en octet.
Le format des donnes : nombre de bits que lon peut
mmoriser par case mmoire. On parle de la largeur du mot
mmorisable.
Le temps daccs : temps qui scoule entre linstant o a
t lance une opration de lecture/criture en mmoire et
linstant o la premire information est disponible sur le bus de
Benchikhi Loubna
Architecture des ordinateurs et Algorithmique
donnes.
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Mmoire
Caractristique de la mmoire
Les principales caractristiques dune mmoire sont les suivantes :
Le temps de cycle : il reprsente lintervalle minimum qui doit
sparer deux demandes successives de lecture ou dcriture.
Le dbit: dfinissant le volume dinformation chang par
unit de temps, exprim en bits par seconde.
La volatilit: caractrisant laptitude dune mmoire
conserver les donnes lorsquelle nest plus alimente
lectriquement.
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Mmoire
Des mmoire utilisant diffrentes technologies sont utilises dans un
ordinateur, interfaces les unes avec les autres et organises de
faon hirarchique.
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Mmoire
Oprations sur la mmoire
Seul le processeur peut modifier ltat de la mmoire. Chaque
emplacement mmoire conserve les informations que le processeur y
crit jusqu coupure de lalimentation lectrique, o tout le
contenu est perdu.On parle donc de mmoire vive.
1
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Mmoire
Type de mmoires
Nous savons quil existe deux types distincts de mmoire : les
mmoires vives ou RAM (Random Acces Memory : mmoire
accs alatoire) et les mmoires mortes ou ROM (Read Only
Memory)
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Mmoire
Mmoire vive ou RAM: Dfinition
Une mmoire vive sert au stockage temporaire de
donnes.Cest--dire quil sagit dun espace permettant de stocker
de manire temporaire des donnes lors de lexcution dun
programme.
Cest la mmoire principale du systme, elle doit avoir un temps de
cycle trs court pour ne pas ralentir le microprocesseur.
Les mmoires vives sont en gnral volatiles : elles perdent leurs
informations en cas de coupure dalimentation.
Il existe deux grandes familles de mmoires RAM:
1
Benchikhi Loubna
Les RAM dynamiques.
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Mmoire
Mmoire morte ou ROM: Dfinition
La mmoire morte, appele ROM pour Read Only Memory
(traduisez mmoire en lecture seule) est un type de mmoire
permettant de conserver les informations qui y sont contenues
mme lorsque la mmoire nest plus alimente lectriquement.
A la base ce type de mmoire ne peut tre accde quen lecture.
Toutefois il est dsormais possible denregistrer des informations
dans certaines mmoires de type ROM,cette action est appele
programmation.
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Mmoire
Mmoire morte ou ROM: Dfinition (suite)
Il existe donc plusieurs types de ROM :
1
ROM
PROM
EPROM
EEPROM
FLASH EPROM
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Mmoire
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Rcapitulons
Dfinition dun ordinateur
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Rcapitulons
Architecture de von Neumann
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Rcapitulons
Architecture de von Neumann
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Rcapitulons
Architecture de von Neumann
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Rcapitulons
Carte mre
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Rcapitulons
Processeur
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Rcapitulons
Type de registres
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Rcapitulons
Oprations du processeur
1
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Rcapitulons
Mmoire
RAM
SRAM
DRAM
ROM
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Retour au Cours!
Retour au Cours!
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Mmoire
Mmoire morte ou ROM: Dfinition (suite)
1
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Mmoire
Mmoire Cache ou Antmmoire : Dfinition
une mmoire qui enregistre temporairement des copies de donnes
provenant dune autre source de donne, afin de diminuer le temps
daccs (en lecture ou en criture) dun matriel informatique (en
gnral, un processeur) ces donnes. La mmoire cache est plus
rapide et plus proche du matriel informatique qui demande la
donne, mais plus petite que la mmoire pour laquelle elle sert
dintermdiaire.
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Mmoire
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Mmoire
Les Mmoires de masse: Dfinition
Une mmoire de masse sert stocker de faon permanente les
donnes, les programmes et les rsultats produits . appeles aussi
mmoires secondaires ou mmoires auxiliaires .
le disque dur
la disquette
les CD-ROM, les DVD
les cls USB
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Principe de fontionnement
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Principe de fontionnement
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Principe de fontionnement
Ensemble de plateaux empils les uns sur les autres.
Sur chaque plateau se trouvent les pistes concentriques:
Zones circulaires sur lesquelles sont enregistres les squences
de bits
Chaque piste est divise en secteurs
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Principe de fontionnement
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Principe de fontionnement
On appelle cylindre lensemble des pistes situes la mme distance
de laxe de rotation du disque
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Principe de fontionnement
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Principe de fontionnement
Temps de recherche moyen, TSeek: Temps ncessaire pour que
la tte bouge dune piste une autre
Cest une moyenne entre le temps piste piste, et le plus long
possible
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Principe de fontionnement
Pour estimer le temps de transfert (transmission) total, on
additionne ces trois temps
TTransmissiontotal= TSeek + TLatence + TTransmission
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Bus Systme
Bus Systme: Dfinition
Le bus est une sorte dautoroute de communication rapide reliant
les diffrents composants du processeur aux autres composantes.
Caractristiques importantes dun Bus :
la vitesse laquelle le processeur communique avec les autres
composants de lordinateur, c d le nombre de paquets de
donnes envoys ou reus par seconde (en MHZ)
la largeur du bus qui reprsente le nombre maximal de bits qui
peuvent tre simultanment transports sur le bus (1 bit par
fil)
Bande passante = largeur x frquence. exprim en Mo/s ou en
Loubna de Architecture
des ordinateurs bits).
et Algorithmique
frquence (Mhz)Benchikhi
et nombre
bits (8/16/32/64
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Bus Systme
Bus Systme: types
Les bus systme sont subdiviss en 3 types de bus :
Le bus dadressage (appel parfois bus dadresses ou bus
mmoire) transporte les adresses mmoire auxquelles le
processeur souhaite accder pour lire ou crire une donne
(bus unidirectionnel)
Le bus de donnes vhicule les informations en provenance
ou destination du processeur
Le bus de commandes : transporte les diffrents signaux de
synchronisation ncessaires au fonctionnement du systme
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Bus Systme
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Bus Systme
Exercice
Soit un bus 32 bits 100 Mhz. Quel est son dbit en Mo/s ?
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Bus Systme
Solution
32 bits = 4 octets
100 Mhz= 100 M de paquets de donnes de 4 octets par
seconde
Rsultat : 4*100 Mo/s = 400 Mo/s
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Exercies
Oprations du processeur
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Exercices
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Solution
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Solution
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Solution
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Solution
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Solution
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Solution
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Solution
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Solution
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Solution
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Solution
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Solution
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Solution
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Solution
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Solution
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Solution
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Solution
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Solution
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Solution
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Solution
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Solution
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Dinterfaces dentre/sortie.
De priphriques dentre/sortie
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Ports de communication
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Ports de communication
Port srie : transmet les bits un la fois.
Reprsente les premires interfaces ayant permis aux
ordinateurs dchanger des informations avec le "monde
extrieur"
lorigine unidirectionnel : lenvoi de donnes mais ne fait pas
de rception
Aujourdhui bidirectionnel : besoin de deux fils pour effectuer
la communication
Gnralement intgr la carte-mre
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Port srie
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Ports de communication
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Port parallle
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Ports de communication
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Port USB
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Ports de communication
Port Firewire
Permet de faire circuler des donnes haute vitesse en temps
rel
Possibilit dutiliser des ponts, systmes permettant de relier
plusieurs bus entre-eux
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Port Firewire
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Ports de communication
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Interface SCSI
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Bus dextension
Bus dextension
Permettent aux divers composants de la carte-mre (USB,
srie, parallle, cartes branches sur les connecteurs PCI,
disques durs, lecteurs et graveurs de CD-ROM, etc.) de
communiquer entre eux.
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Bus dextension
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Bus dextension
Les bus PCI, IDE, AGP vont tre amens disparatre trs
rapidement et seront remplacs par des bus srie :
Le Serial ATA, remplacera le bus IDE (dbits: 150 300
Mo/s)
Le PCI Express, remplaant des bus PCI et AGP (8Go/s)
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Priphrique dentre
Priphrique dentre: Dfinition
Ce sont des appareils qui permettent lutilisateur dinteragir avec
lordinateur pour lui donner des commandes excuter et lui
fournir des donnes traiter . Ils recueillent les informations et les
convertissent en binaire pour quelles soient traites par
lordinateur. Il sagit principalement :
Clavier
Souris
Camra
Scanner....
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Priphrique de sortie
Priphrique de sortie: Dfinition
Ce sont des appareils qui convertissent linformation traite par
lordinateur en un format comprhensible par lutilisateur. Les
priphriques de sortie les plus usuels sont :
Moniteur
Imprimante
Vido projecteur
Haut-parleurs
Traceurs...
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Carte mre
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
chipset
chipset: Dfinition
circuit lectronique constitu par un jeu de plusieurs composants,
compos essentiellement du Pont Nord et du Pont Sud.
Il est charg de coordonner les changes de donnes entre les
divers composants de lordinateur (processeur, mmoire, ...)
Cest une interface dentre/sortie, charge de grer la
communication entre le CPU et les priphriques.
Cest le lien entre les diffrents bus de la carte mre, Il aiguille
les informations entre les bus.
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
CMOS
CMOS: Dfinition
CMOS est une abrviation de Complementary Metal-Oxyde
Semiconductor, parfois appel BIOS CMOS, cest une mmoire
lente qui:
Conserve certaines informations sur le systme (heure et date),
Conserve les informations sur le matriel install dans
lordinateur (le nombre de pistes, de secteurs de chaque disque
dur, . . . )
Muni dune pile qui permet de conserver ces informations
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
BIOS
BIOS: Dfinition
BIOS (Basic Input/Output System) : est une puce lectronique qui
est capable de retenir des informations, mme quand lordinateur
est teint.
Son rle est de permettre lordinateur de dmarrer alors que plus
aucun programme ne se trouve dans sa mmoire vive.
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
BIOS
BIOS: Dfinition
Lorsque le systme est mis sous-tension le BIOS fait
linventaire du matriel prsent dans lordinateur et effectue un
test appel POST (Power-On Self Test) afin de vrifier son
bon fonctionnement.
La plupart des BIOS ont un setup (programme de
configuration) qui permet de modifier la configuration basique
du systme
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Pour rcapituler:
est une puce lectronique qui est capable de retenir des
informations, mme quand lordinateur est teint.
Une couche logicielle qui sert dinterface entre les diffrents
circuits lectroniques et le systme dexploitation.
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Structure
MS-DOS
Systme dexploitation
Systme dexploitation: Dfinition
Un Systme dExploitation est un ensemble de programmes qui :
Interface entre lutilisateur et lordinateur : Cacher la
complexit des machines pour lutilisateur afin dutiliser la
machine sans savoir ce qui est derrire .
Un gestionnaire de ressources :programme qui gre les
ressources de lordinateur (processeur, mmoire, priphriques,
etc.).
Savoir quelles ressources sont disponibles.
Savoir qui utilise quoi, quand, combien, etc.
Allouer/Librer les ressources efficacement.
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Structure
MS-DOS
Systme dexploitation
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Structure
MS-DOS
16, 32 ou 64 bits.
Type dinterface :
La ligne de commande: mode texte avec le clavier.
Linterface graphique: un pointeur comme une souris.
3
4
5
mono ou multi-tches
mono ou multi- utilisateurs
La connectivit rseau
Les systmes dexploitation clients .
Les systmes dexploitation serveurs.
6
7
8
mono ou multi-processeur .
Premptif : est un systme qui possde un ordonnanceur .
coopratif .
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Structure
MS-DOS
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Structure
MS-DOS
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Structure
MS-DOS
Principe
Systme complet = Empilement de couches
Couche
Chaque couche est une machine abstraite = un ensemble de
fonctionnalits, qui sappuie sur la couche en dessous.
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Structure
MS-DOS
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Structure
MS-DOS
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Structure
MS-DOS
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Structure
MS-DOS
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Structure
MS-DOS
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Structure
MS-DOS
MS-DOS: Dfinition
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Structure
MS-DOS
MS-DOS: Dfinition
Il sagit dun systme dexploitation mono-tche et
mono-utilisateur
Cest un systme dexploitation basique en ligne de
commandes: Cest--dire que la communication avec la
machine se fait en mode texte.
1
2
3
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Structure
MS-DOS
Structure de MS-DOS
Le noyau
Linterprteur de commande
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Structure
MS-DOS
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Structure
MS-DOS
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Structure
MS-DOS
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Structure
MS-DOS
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Structure
MS-DOS
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Structure
MS-DOS
Dfinition
Le fichier est lunit de base de stockage de linformation
Il correspond un ensemble de donnes homogne contenant
des informations ou ralisant un programme excutable.
Tous fichiers est repre par son nom:
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Structure
MS-DOS
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Structure
MS-DOS
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Structure
MS-DOS
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Structure
MS-DOS
a:
r:
s:
h:
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Structure
MS-DOS
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Structure
MS-DOS
Exemple
C :\DocumentsandSettings\Etudiant >
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Structure
MS-DOS
Dfinition
Le rpertoire racine est le rpertoire partir duquel tous les autres
rpertoires se crent.
Ce dernier ne porte pas de nom et il est reprsent par une barre
oblique \
On ne peut pas supprimer le rpertoire racine.
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Structure
MS-DOS
Exemple
Lorsque le rpertoire courant est la racine, linvite de commande de
MS-DOS est semblable au suivant : C :\ > .
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Structure
MS-DOS
Chemin absolu.
Chemin relatif.
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Structure
MS-DOS
Chemin absolu:
Exemple
C:\DocumentsandSettings\Etudiants\monFichier .txt
2
Chemin relatif:
Exemple
Supposons quon est dans le rpertoire Documents and settings:
Etudiants\monFichier .txt
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Structure
MS-DOS
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Structure
MS-DOS
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Structure
MS-DOS
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Codage de linformation:
Exemple du nombre 35
* 35 est la reprsentation externe du nombre trente cinq.
* La reprsentation interne de 35 sera une suite de 0 et 1 ( 100011
).
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Bases de numration
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Bases de numration
Systme binaire: utilise deux chiffres 0,1
Cest avec ce systme que fonctionnent les ordinateurs
Systme Octale: utilise huit chiffres {0,1,2,3,4,5,6,7 }
Utilis il y a un certain temps en Informatique.
Elle permet de coder 3 bits par un seul symbole.
Systme Hexadcimale: utilise 16 chiffres
0,1,2,3,4,5,6,7,8,9,A=10(10) , B = 11(10) , C = 12(10) , D =
13(10) , E = 14(10) , F = 15(10)
Cette base est trs utilise dans le monde de la micro
informatique.
Elle permet de coder 4 bits par un seul symbole.
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Exemple
1
10010(2) =?(8)
10010(2) = 1 24 + 0 23 + 0 22 + 1 21 + 0 20 = 18(10)
18(10) = 2 81 + 2 80 = 22(8)
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Algorithmique : Introduction
Dfinition
Avez-vous dj indiqu un chemin un touriste gar ?
Vous avez dj fabriqu et fait excuter un algorithme.
Si lalgorithme est juste, le rsultat est est juste, et le touriste se
retrouve l o il voulait aller.
Si lalgorithme est faux, le rsultat est alatoire, et le touriste est
encore plus gar.
Un algorithme, est donc une suite dinstructions, qui une fois
excute correctement, conduit un rsultat donn.
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Algorithmique : Introduction
Dfinition
Compltons toutefois cette dfinition.
Aprs tout, si lalgorithme, comme on vient de le dire, nest quune
suite dinstructions menant celui qui lexcute rsoudre un
problme
pourquoi ne pas donner comme instruction unique : rsous le
problme .
et laisser linterlocuteur se dbrouiller avec a ?
si le touriste vous demande son chemin, cest quil ne le connat pas
et a ne sert rien de lui dire de le trouver tout seul.
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Algorithmique : Introduction
Dfinition
Un algorithme peut se comparer une recette de cuisine:
Le rsultat cest comme le plat cuisiner
Les donnes sont lanalogues des ingrdients de la recette
La suite dinstruction se compare aux directives ou instructions
de la recette.
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Algorithmique : Introduction
Dfinition
Un algorithme, cest une suite dinstructions, qui une fois excute
correctement, conduit un rsultat donn.
Un algorithme doit contenir uniquement des instructions
comprhensibles par celui qui devra les excuter.
lalgorithmique exprime les instructions rsolvant un problme
donn indpendamment des particularits de tel ou tel langage.
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Algorithmique : Introduction
La matrise de lalgorithmique requiert deux qualits, trs
complmentaires dailleurs
1
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Algorithmique : Introduction
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Algorithmique : Introduction
Avec quelles conventions crit-on un algorithme ?
Historiquement, plusieurs types de notations ont reprsent des
algorithmes.
LOrganigramme: reprsentation graphique avec des symboles
(carrs, losanges, etc.).
reprsentation textuelle: avec une srie de conventions
ressemblant un langage de programmation quon appelle le
"pseudo-code"
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Algorithmique : Constante
Une constante est une variable dont la valeur ne change pas au
cours de lexcution du programme, elle peut tre un nombre,
un caractre, ou une chaine de caractres.
En pseudo-code:Constante identificateur=valeur : type
par convention, les noms de constantes sont en majuscules
Une constante doit toujours recevoir une valeur ds sa
dclaration.
Exemple : pour calculer la surface des cercles, la valeur de pi
est une constante par contre le rayon est une variable.
Constante PI=3.14 : rel.
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Algorithmique : Affectation
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Algorithmique : Affectation
Lors dune affectation, lexpression de droite est value et la
valeur trouve est affecte la variable de gauche.
Ainsi, A B est diffrente de B A.
laffectation est diffrente dune quation mathmatique :
Les oprations x x + 1 et x x 1 ont un sens en
programmation et se nomment respectivement incrmentation
et dcrmentation.
A + 1 3 nest pas possible et nest pas quivalente A 4 .
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Affectation: Exercies
Donnez les valeurs des variables A, B et C aprs excution des
instructions suivantes ?
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Affectation: Exercies
Donnez les valeurs des variables A et B aprs excution des
instructions suivantes ?
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Affectation: Exercices
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Affectation: Exercices
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Affectation: Exercices
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Expressions et oprateurs
Une expression peut tre une valeur, une variable ou une
opration constitue de variables relies par des oprateurs.
Exemple: 1, b, a 2, a + 3 b c, . . .
Lvaluation de lexpression fournit une valeur unique qui est le
rsultat de lopration
Les oprateurs dpendent du type de lopration :
des
des
des
des
oprateurs
oprateurs
oprateurs
oprateurs
arithmtiques: +, , ....
logiques: NON(!), OU(||), ET () .
relationnels:=, <, >, <=, >= .
sur les chanes: (concatnation)
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Tables de vrit
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Lecture
Les instructions de lecture et dcriture permettent la
machine de communiquer avec lutilisateur.
La lecture permet dentrer des donns partir du clavier.
En pseudo-code, on note: lire (var)
la machine met la valeur entre au clavier dans la zone
mmoire nomme var.
Le programme sarrte lorsquil rencontre une instruction Lire
et ne se poursuit quaprs la saisie de lentre attendue par le
clavier.
Conseil: Avant de lire une variable, il est fortement conseill
dcrire des messages lcran, afin de prvenir lutilisateur de
ce quil doit frapper
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Ecriture
Lcriture permet dafficher des rsultats lcran.
En pseudo-code, on note: crire (liste dexpressions)
la machine affiche les valeurs des expressions dcrite dans la
liste.
Ces instructions peuvent tre des variables ayant des valeurs,
des nombres ou des commentaires sous forme de chaines de
caractres.
Exemple: crire(a, b+2, "Message")
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Exercice
crire un algorithme qui demande un nombre entier lutilisateur,
puis qui teste et affiche sil est divisible par 7 ou non.
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Conditions composes
Une condition compose est une condition forme de plusieurs
conditions simples relies par des oprateurs logiques: ET, OU, OU
exclusif (XOR) et NON.
Lvaluation dune condition compose se fait selon des rgles
prsentes gnralement dans ce quon appelle tables de vrit.
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Testes imbriqus
Les tests peuvent avoir un degr quelconque dimbrications
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Linstruction cas
Lorsque lon doit comparer une mme variable avec plusieurs
valeurs, comme par exemple:
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Linstruction cas
Sa syntaxe en pseudo-code est :
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Linstruction cas
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Les boucles tant que :on y rpte des instructions tant quune
certaine condition est ralise
Les boucles jusqu : on y rpte des instructions jusqu ce
quune certaine condition soit ralise.
Les boucles pour :on y rpte des instructions en faisant
voluer un compteur entre une valeur initiale et une valeur
finale
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
1
2
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Boucles imbriques
Les instructions dune boucle peuvent tre des instructions
itratives. Dans ce cas, on aboutit des boucles imbriques.
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Tableaux
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Tableaux
Cest pourquoi la programmation nous permet de rassembler toutes
ces variables en une seule.
au sein de laquelle chaque valeur sera dsigne par un numro.
Dfinition
Un ensemble de valeurs portant le mme nom de variable
et repres par un nombre, sappelle un tableau.
Le nombre qui, au sein dun tableau, sert reprer chaque valeur
sappelle lindice.
Chaque fois que lon doit dsigner un lment du tableau, on fait
figurer le nom du tableau, suivi de lindice de llment, entre
parenthses.
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Tableaux: Dclaration
Un tableau doit tre dclar:en prcisant le nombre et le type de
valeurs quil contiendra.
Tableau Note(12) Entier
les "cases" sont numrotes partir de zro.
On peut crer des tableaux contenant des variables de tous
types:
tableaux de numriques
tableaux de caractres
tableaux de boolens
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Tableaux: Indice
Dans un tableau, la valeur dun indice doit toujours :
tre gale au moins 0.
tre un nombre entier.
tre infrieure au nombre dlments du tableau.
Attention
Ne pas confondre lindice dun lment dun tableau avec le
contenu de cet lment.
La troisime maison de la rue na pas forcment trois habitants!!!!!
En notation algorithmique, il ny a aucun rapport entre i et
tableau(i).
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Tableaux: Exemple
Ecrire un algorithme qui dclare et remplisse un tableau de 7
valeurs numriques en les mettant toutes zro.
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Tableaux: Exercice
Que produit lalgorithme suivant ?
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Tableaux: Exercice
Cet algorithme remplit un tableau avec six valeurs : 0, 1, 4, 9, 16,
25.
Puis les crit lcran.
Peut-on simplifier cet algorithme avec le mme rsultat ?
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Tableaux: Exercice
Ecrire un algorithme qui dclare un tableau de 9 notes, dont on fait
ensuite saisir les valeurs par lutilisateur,
calcul de la moyenne des notes et laffiche lcran.
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Algorithmes de tri
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Tri bulles
Lide de dpart du tri bulles consiste se dire quun tableau tri
en ordre croissant, cest un tableau dans lequel tout lment est
plus petit que celui qui le suit.
prenons chaque lment dun tableau, et comparons-le avec
llment qui le suit.
Si lordre nest pas bon, on permute ces deux lments
Et on recommence jusqu ce que lon nait plus aucune
permutation effectuer.
Les lments les plus grands remontent ainsi peu peu vers les
dernires places, ce qui explique la dnomination de tri bulle .
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Tri bulles
Mais il ne faut pas oublier un dtail capital : quand devait on
sarrter?
Lide, cest que nous dclarons une variable boolenne,cette variable
va nous signaler le fait quil y a eu au moins une permutation
effectue. Il faut donc :
1
2
3
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Recherche dichotomique
Jusqu maintenant vous aviez peut-tre lhabitude de parcourir un
tableau du dbut jusqu ce que lon trouve la valeur, cest--dire
parfois jusqu la dernire case du tableau.
Cette mthode est une recherche squentielle, facile crire et
mettre en oeuvre certes, mais nest efficace en terme de temps
dexcution que si le tableau parcouru est trs petit.
Pour aller plus vite, on peut utiliser les tableaux tris et la
dichotomie. (mthode diviser pour rgner)
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Recherche dichotomique
A retenir
Si le tableau tab est tri, pour tout indice i:
les lments e tab(i) sont dindice i.
les lments e > tab(i) sont dindice> i.
Benchikhi Loubna
Introduction
Constitution dun ordinateur
Systme dexploitation
Codage de linformation
Algorithmique
Introduction
Les Variables
Lecture et criture
instructions conditionnelles
Instructions itratives
Tableaux
Recherche dichotomique
Benchikhi Loubna