Université Sidi Mohamed Ben Abdellah

Ecole Supérieure de Technologie

Fès

Introduction à l’Informatique

Cours Algorithmique
 Avant-propos

« L’informatique semble encore chercher la recette miracle

qui permettra aux gens d’écrire des programmes corrects sans
avoir à réfléchir. Au lieu de cela, nous devons apprendre aux
gens comment réfléchir » - Anonyme

2
EST Fès Algorithmique
 Plan
 Définition
 Ni l’un ni l’autre
 Matériel vs Logiciel (hardware vs software)
 L’ordinateur (computer)
 Composants de l’ordinateur
 Le logiciel
 Le système d’exploitation
 Ce qui nous intéresse dans ce contexte !

3
EST Fès Algorithmique
 Définition
 Le terme «informatique» a été proposé en 1962 par
Philippe Dreyfus pour l'Académie Française.
 Ce mot est construit par contraction de «information» et
«automatique»
 Sa définition officielle est:
«la science du traitement de l'information considérée
comme le support formel des connaissances».

4
EST Fès Algorithmique
 Ni l’un…
 l'informatique n'est pas la science des ordinateurs :
– les informaticiens ne savent pas nécessairement réparer un
ordinateur en panne,
– diagnostiquer un problème électronique,
– effectuer des branchements compliqués,
– ils ne sont pas toujours les meilleurs guides quand il s'agit
d'acheter un nouveau modèle de scanner ou de modem ;
– l'informatique peut s'étudier avec un papier et un crayon, même en
absence d'ordinateur...

5
EST Fès Algorithmique
 Ni l’autre.
 l'informatique n'est pas la «science des logiciels» :
– les informaticiens ne connaissent pas nécessairement toutes les
nouvelles versions des programmes du commerce,
– ils ne savent pas toujours utiliser toutes leurs fonctions,
– ils ne passent pas (toujours) leurs journées à tester des jeux ou à
chercher des bugs...

6
EST Fès Algorithmique
 Matériel vs Logiciel
 Le matériel
– L’ordinateur

 Les logiciels
– le système d'exploitation
– les applications

7
EST Fès Algorithmique
 L’ordinateur
 Le mot «ordinateur» a été créé en 1955 à la demande
d'IBM, et tire son étymologie du terme moyenâgeux
«ordonnateur», désignant l'autorité divine suprême...
 Il est capable, dans la limite de ses capacités en espace
mémoire et en vitesse de calcul:
– d'exécuter n'importe quel algorithme qu'on lui fournit sous forme
de programme, sur n'importe quelle donnée discrète, qu'on lui
fournit également.
– Il se distingue ainsi fondamentalement d'une simple machine à
calculer par sa capacité à enchaîner plusieurs opérations en suivant
des instructions paramétrables.

8
EST Fès Algorithmique
 Composants de l’ordinateurs
 Un ordinateur est composé au
moins de :
– processeur
– carte mère
– mémoire vive
– mémoires de masse
– périphériques

9
EST Fès Algorithmique
 Processeur
 C'est le “cerveau” de l'ordinateur, il contient différents
composants responsables pour l'interprétation des instructions et
le calcul.

10
EST Fès Algorithmique
 Carte Mère
 Elle relie les différents
composants d'un ordinateur,
à travers un « bus »
 La carte mère est aussi
responsable de contrôler
l'accès aux
différents types d'entrée et de
sortie

11
EST Fès Algorithmique
 La mémoire vive (RAM)
 Pour travailler avec plusieurs données, le processeur doit utiliser
une mémoire auxiliaire pour sauvegarder temporairement les
données

 La mémoire RAM (Random Access Memory) est une mémoire

volatile, c'est-à-dire qu'elle ne peut garder des informations que si
elle est alimentée électriquement

12
EST Fès Algorithmique
 Les mémoires de masse
 Utiles quand on doit sauvegarder les données d'une façon
persistante (par exemple, quand l'ordinateur est éteint)
– Disque dur, disquette, Clé USB, CD-ROM, etc.

 Plus lentes que la mémoire vive

13
EST Fès Algorithmique
 Les périphériques d'entrée et sortie
 Ce sont les composants qui permettent à l'ordinateur de
communiquer avec l'extérieur (utilisateur ou autre ordinateur)
– Périphériques d'entrée : clavier, souris, carte réseau, mémoires de masse,
etc.
– Périphériques de sortie : écran, imprimante, carte réseau, mémoires de
masse, etc.

14
EST Fès Algorithmique
 Le logiciel
 La partie «logicielle» d'un ordinateur est constituée de
l'ensemble des codes stockés dans sa mémoire, et plus
particulièrement de ses programmes.

Applications

Système d’exploitation
Hardware
15
EST Fès Algorithmique
 Système d’exploitation
 le système d'exploitation est la couche logicielle de base
qui s'intercale entre l'utilisateur et le matériel.
 Le système d'exploitation d'un ordinateur est en quelque
sorte son gestionnaire central, son chef d'orchestre.

16
EST Fès Algorithmique
 Système d’exploitation: Rôles
 Fournir une «interface» entre l'ordinateur et l'utilisateur
pour permettre à ce dernier de donner des ordres à la
machine.
 Gérer les «ressources» de l'ordinateur, à savoir ses
mémoires, son microprocesseur et ses périphériques.
 Etre indépendant du matériel, masquer les particularités de
la machine en substituant aux ressources physiques des
abstractions.
 Contrôler les usagers en leur donnant des droits différents
selon leur statut

17
EST Fès Algorithmique
 Ce qui nous intéresse dans ce
contexte !

18
EST Fès Algorithmique
 Conclusion
 Au niveau matériel ou physique, des données sont stockées sur des
supports magnétiques ou optiques et sont transformées par des
impulsions électriques ;
 Au niveau fonctionnel ou global, l'utilisateur a l'impression de
manipuler des données à son échelle (que ce soit un tableau de
nombres ou un personnage animé) auxquelles il applique des
transformations macroscopiques ;
 Au niveau théorique ou logique, qu'il faudrait intercaler entre les deux
autres, les données manipulées sont des codes stockés dans des bits, et
les traitements qui leur sont appliqués s'expriment par des algorithmes.

19
EST Fès Algorithmique