Cours Algorithmique et Langage C

Chapitre I : Gnralits.

Emploi du temps

Cours Mardi 8-10

TD Mardi 10-12
G1_ TP : lundi 14-18h salle 28
G2_ TP : Mardi 14-18 salle 28
G3_TP : Mardi 14-18 salle 40

2 x 12 heures de cours
2 x12 heures de TD
4 x 12 heures de TP

Emploi du temps
Evaluation
Contrle 1
Contrle 2 Finale
Contrle continus Les TP

Objectif
Familiariser les tudiants avec les techniques et
outils permettant
de concevoir et de comprendre,
de raliser puis traduire
dimplmenter et enfin dobtenir un programme
produisant par son excution sur un ordinateur, le
rsultat attendu.

rigueur de la dmarche scientifique

24 heures de cours
24 heures de TD
48 heures de TP
5

Bref Historique :
Lhistoire des calculateurs a connu 4 Gnrations :
Premire gnration 1944-1954
Les efforts en vue de dveloppement des calculateurs proviendront surtout
de larme ( pour le contrle du rseau de radars , pour la mtorologie,).
Exemple de machine:
LENIAC : une Machine qui pesait 30 tonnes, contenait 18000 tubes vide et
occupait un espace de 10m x 17m.
caractristiques :
Systmes base de composants mcanique et
dlectronique lampes.
Concepteur = constructeur = programmeur = Oprateur.
Problmes traits : Calculs numriques .

Bref Historique :
Seconde gnration 1955-1965
Invention des langages de programmation
Assembleur.
FORTRAN ( FORmula TRANslation) : langage adapt au calcul
scientifique.
COBOL (COmmon Business Oriented Language) : Langage adapt
au traitement dinformation de gestion et de comptabilit.
Progrs technologique:
Introduction du transistor ( remplace les lampes).
Introduction des bandes magntiques (Conservation des
programmes qui doivent en mmoire).

Mini ordinateur PDP 8 (1955-1965)

ENIAC( 1944-1954)

1 m

30 tonnes, 17m x 10m

+ 1MHz de frquence

100KHz de frquence

avec 1MHz = 1000KHz.

~ x 10
Pour la vitesse

Bref Historique :
Troisime gnration 1965-1980

Apparition des circuits intgrs.

Apparition des disques magntiques ( plus rapide que les lecteurs de

bandes magntiques).
Apparition des microprocesseurs Intel.
1971: Intel lance le premier microprocesseur
I 4004 60000 instructions /s
vitesse 108 KHz.
1978 : Intel lance le 8086 330 000 instruction /s

Systme interactif:
Introduction du clavier,moniteur (cran)

Bref Historique :
Quatrime gnration 1980-200x

Apparition des micro-ordinateurs grand public.

Apparition des consoles de jeu.
introduction de systme dexploitation portable.
Apparition de systmes dexploitation avec interface graphique

1944-1954

2004

~2.5 kg , ~ 0.35 m x 0.30m

30 tonnes, 17m x 10m

+ 3.0 GHz de frquence

100KHz de frquence

avec 1GHz ~ 1000000KHz.

~ x 10000
Pour la vitesse

Ordinateur : C'est une machine capable de traiter lectroniquement les

donnes.

Moniteur

Unit
centrale

(cran )

Clavier

Rq : Toute machine capable de manipuler des informations binaires peut tre qualifie
d'ordinateur. Toutefois, la plupart des personnes pensent un ordinateur personnel (PC).

Types dordinateurs:

Amiga.
Atari.
Apple Macintosh .
stations Alpha.
stations SUN.
Rq :

Nous ne nous intresserons par la suite qu'aux ordinateurs de type PC, appels
aussi ordinateurs compatible IBM, car IBM est la firme qui a cr les premiers
ordinateurs de ce type et a longtemps (jusqu'en 1987) t le leader dans ce domaine,
un tel point qu'elle contrlait les standards, copis par les autres fabricants.

lments du PC

peuvent tre diviss en deux grandes catgories.

matriel : composants physiques

logiciels : donnes lectroniques

de l'ordinateur ( partie Hard).

ou code excuts sur l'ordinateur

(partie Soft).

Matriel

Les composants (principaux) dun ordinateur sont :

Les priphriques dentres standards.

Les priphriques de sorties standards.

Lunit de traitement.

Exemples de priphriques dentres :

Scanner
Camra

Exemples de priphriques de sorties :

Imprimante
Carte son

Unit de traitement ( Unit Centrale)

Lunit centrale est compos (gnralement) de :
Botier (support ).
Carte Mre.
Microprocesseur.
Mmoire (RAM).
Carte graphique et carte son.
Disque dur.
Lecteur disquette.
Lecteur CD-ROM.
Alimentation.

Botier :
Cest le support des composants de lordinateur.
En gnral on a deux types de botier :

Format Tour

Format Bureau

En gnral cest
pour mettre un
lecteur :

Support ( Botier )

CD ROM
DVD ROM

Botier
dalimentation

Graveur CD
Graveur DVD
Zip
Disquette
Interrupteurs
+
Led

Lecteur CD

Lecteur DVD
Un Lecteur cest pour Lire les donnes
partir du support ( CD ou DVD).
Un graveur cest pour copier les donnes
vers un support (CD ou DVD) mais il
peut aussi Lire.

Graveur DVD

Genre de priphrique:
Interne

Externe

Graveur
DVD

Disque
Dur

Remarque: Dans le cas de disque dur (ou graveur ..) externe, on ne

soucie plus de sa position (Master, Slave ou cable select).

La carte mre:
L'lment constitutif principal de l'ordinateur est la carte-mre, c'est sur cette carte
que sont connects ou souds l'ensemble des lments essentiels de l'ordinateur.
La carte-mre contient des lments embarqus (intgrs la carte) :
Le chipset, circuit qui contrle la majorit des ressources (interface de bus
du processeur, mmoire cache et mmoire vive, slots d'extension,...)
L'horloge et la pile du CMOS (Complementary Metal-Oxyde Semiconductor).
Le BIOS (Basic Input/Output System).
Le bus systme
Il existe plusieurs faons de caractriser une carte-mre:
son facteur d'encombrement.
son chipset.
son type de support de processeur.

Port dalimentation
type ATX

Ports de
RAM

Bios

Connecteurs IDE

Chipset
support de
processeur

La Pile
du
Port ps\2

CMOS

Pour Souris

Port ps\2
Pour clavier
Port LPT
Port srie

Port
USB
Ports dextension
Port RJ45
carte rseau
intgre

Entre\sortie
audio carte
son intgre

AGP , PCI
,ISA,

Le chipset :
Cest un circuit lectronique charg de coordonner les changes de donnes

entre les divers composants de l'ordinateur (processeur, mmoire; ...). Dans

la mesure o le chipset est intgr la carte-mre, il est important de
choisir une carte-mre embarquant un chipset rcent afin de garantir
votre PC un maximum de chance de pouvoir voluer.

Le BIOS (Basic Input/Output System)

Cest le programme basique servant d'interface entre le systme
d'exploitation et la carte-mre. Le BIOS est stock dans une ROM
(mmoire morte, c'est--dire une mmoire en lecture seule), ainsi il utilise
les donnes contenues dans le CMOS pour connatre la configuration
matrielle du systme.
Il est possible de "configurer" le BIOS grce une interface
(nomme BIOS setup, traduisez configuration du BIOS) accessible au
dmarrage de l'ordinateur par simple pression d'une touche (gnralement
la touche Suppr. En ralit le setup du BIOS sert uniquement d'interface
pour la configuration et les donnes sont stockes dans le CMOS. Pour
plus d'informations n'hsitez pas vous reporter au manuel de votre cartemre).

Le processeurr (aussi appel microprocesseur)

Cest le cerveau de l'ordinateur, car il excute les instructions des
programmes grce un jeu d'instructions. Le processeur est caractris par sa
frquence, c'est--dire la cadence laquelle il excute les instructions. Ainsi,
de manire grossire, un processeur cadenc 600 Mhz effectuera 600
millions d'oprations par seconde.
La carte-mre possde un emplacement (parfois plusieurs dans le cas
de cartes-mres multi-processeurs) pour accueillir le processeur. On distingue
deux catgories de supports :
slot : il s'agit d'un connecteur rectangulaire dans lequel on enfiche le
processeur verticalement.
socket : il s'agit d'un connecteur carr possdant un grand nombre de
petits connecteurs sur lequel le processeur vient directement s'enficher.

Remarque ( Pratique):
Autant que la frquence du Microprocesseur augment (600Mhz..1Ghz .2Ghz...
3Ghz) autant que son rayonnement thermiquement augmente, ce qui implique la
ncessit dun systme de refroidissement adquat.

Section C
La mmoire Cache:
La mmoire-cache permet au processeur de se "rappeler" les
oprations dj effectues auparavant. En effet, elle stocke les oprations effectues par
le processeur, pour qu'il ne perde pas de temps recalculer des choses qu'il a dj faites
prcdemment. La taille de la mmoire-cache est gnralement de l'ordre de 512 Ko.
Sur les ordinateurs rcents ce type de mmoire est directement intgr dans le
processeur.

La mmoire vive:
La mmoire vive (RAM pour Random Access Memory) permet de stocker des
informations pendant tout le temps de fonctionnement de l'ordinateur, son contenu est
par contre dtruit ds lors que l'ordinateur est teint ou redmarr, contrairement une
mmoire de masse comme le disque-dur qui garde les informations mme lorsqu'il est
hors-tension.

Unit de Mesure de stockage :

LOctet : un octet = 8 Bits.
Un bit cest soit 1 soit 0.
Utilis pour calculer la capacit du disque
dur, CD-ROM, Disquette,

Unit de Mesure de frquence :

Le Hertz .
Utilis pour calculer la Frquence du
Microprocesseur, la RAM, .

Logiciels:
Au fil des annes, une spcialisation progressive des logiciels sest ralise:
logiciels dapplication:
rsolution de problmes spcifiques (traitement de textes, tableurs,logiciels de
comptabilit, CAO (conception, design et simulation), ....)
logiciels utilitaires:
logiciels qui servent au dveloppement des applications assembleur,compilateurs ... ,
mais aussi gestionnaires de versions,gestionnaire de fentres, librairie de dessin, outils de
communications...)
logiciels systmes (regroups dans le systme dexploitation):
prsents au cur de lordinateur, ces logiciels sont la base de toute exploitation,
coordonnant les tches essentielles la bonne marche du matriel. Nous allons voir
plus en dtails leurs caractristiques.
Cest du systme dexploitation que dpend la qualit de la gestion des ressources
(processeur, mmoire, priphriques) et la convivialit de lutilisation dun ordinateur.

Logiciels et systmes dexploitation

Systmes dexploitation :
Unix.
Linux.
Mac OS.
Windows
Logiciels : Bureautique, Retouche image, Montage
Vido, .
Compilateurs ( Langage de programmation ) : C,
C++, Java, VB,

Questions
comment vous dfinissez le mot
Informatique ?
cest quoi un ordinateur ?
connaissez vous des composants dordinateur ?
A quoi peut servir un ordinateur
(dans votre cas) ?

Rponse ( exemple de rponse)

Gain du temps.
Excution des tches rptitives.
Stockage structur de donnes.
Recherche de linformation travers le monde.
Travail en quipe (Cas de Rseau)