Chapitre 1

Introduction

Au cours de ces dernières années, les logiciels ont envahi notre quotidien,
quasiment tous les domaines reposent désormais sur les programmes infor-
matiques. On utilise des algorithmes pour effectuer une recherche sur le web,
investir dans les meilleures actions ainsi pour le dépistage des maladies...
avant d’entamer les concepts fondamentaux de l’algorithmique, nous allons
découvrir l’historique ainsi les périodes clés de l’évolution de l’informatique.

1.1 Bref historique sur l’informatique

— La première utilisation du mot «ordinateur» a été enregistrée en 1613,

faisant référence à une personne qui a effectué des calculs et le mot a
continué d’être utilisé dans ce dernier jusqu’au milieu du 20e siècle.
— Un tally stick était un ancien dispositif d’aide à la mémoire pour en-
registrer et documenter des nombres, des quantités ou même des mes-
sages.
— Un appareil mécanique Abacus a été inventée en babylonie, cette der-
nier permet d’effectuer des opérations arithmétiques de base.
— Une calculatrice mécanique inventée par Thomas de Colmarin 1820,en

1
CHAPITRE 1. INTRODUCTION

effet c’est la première machine à calculer fiable, utile et commerciale-

ment réussie.
— le premier ordinateur mécanique inventé par Charles Babbage en 1822.
— En 1840, Augusta Ada Byron suggère à Babbage d’utiliser le système
binaire.
— En 1890 la machine de tabulation a été inventée par Herman Hollerithin
pour aider à résumer les informations et à effectuer quelques opérations
de comptabilités.
— Le premier ordinateur électromécanique également connu sous le nom
d’IBM Automatic Sequence Controlled Calculator (ASCC).Inventé par
Howard H. Aikenin 1943.
— Le premier ordinateur programmable. Créé par Konrad Zuse en Alle-
magne de 1936 à 1938.
— Le premier ordinateur avec des programmes stockés, conçu par Von
Neumann en 1952. Il dispose d’une mémoire pour contenir à la fois un
programme stocké et des données.
— le premier ordinateur portable réalisé en 1981 par la Osborne Computer
Corporation.

1.1.1 Les générations des ordinateurs

1.1.1.1 La première génération 1946 -1958

— Les premiers ordinateurs utilisaient des tubes à vide pour les circuits
et des tambours magnétiques pour la mémoire ainsi étaient souvent
énormes, occupant des pièces entières.
— Ils étaient très coûteux à exploiter et en plus de consommer beaucoup
d’électricité, ils produisaient beaucoup de chaleur, ce qui était souvent
la cause de dysfonctionnements.
— Les ordinateurs de première génération s’appuyaient sur le langage ma-

2
CHAPITRE 1. INTRODUCTION

chine, le langage de programmation le plus bas compris par les ordina-

teurs, pour effectuer des opérations et ils ne pouvaient résoudre qu’un
problème à la fois.
— L’entrée était basée sur des cartes perforées et du ruban de papier, et
la sortie était affichée sur les impressions.

1.1.1.2 La deuxième génération 1959 -1964

Les transistors ont remplacé les tubes à vide et ont inauguré la deuxième
génération d’ordinateurs.

— Un transistor a remplacé l’équivalent de 40 tubes à vide.

— Permettre aux ordinateurs de devenir plus petits, plus rapides, moins
chers, plus éco-énergétiques et plus fiables.
— Génère encore beaucoup de chaleur qui peut endommager l’ordinateur.

1.1.1.3 La troisième génération 1965 -1970

Le développement du circuit intégré était la marque de fabrique de la

troisième génération d’ordinateurs.

— Les transistors ont été miniaturisés et placés sur des puces de silicium,
appelées semi-conducteurs, ce qui a considérablement augmenté la vi-
tesse et l’efficacité des ordinateurs.
— Beaucoup plus petit et moins cher que les ordinateurs de deuxième
génération.
— Il pourrait exécuter des instructions en milliardièmes de seconde.
— Les ordinateurs sont devenus pour la première fois accessibles à un
public de masse car ils étaient plus petits et moins chers que leurs
prédécesseurs.

3
 CHAPITRE 1. INTRODUCTION

1.1.1.4 La quatrième génération 1971-1990

Le microprocesseur a introduit la quatrième génération d’ordinateurs, car

des milliers de circuits intégrés ont été construits sur une seule puce de silicium.

— À mesure que ces petits ordinateurs devenaient plus puissants, ils pour-
raient être reliés entre eux pour former des réseaux, ce qui a finalement
conduit au développement d’Internet.
— Les ordinateurs de quatrième génération ont également vu le dévelop-
pement d’interfaces graphiques, de souris et d’appareils portables

1.1.1.5 La cinquième génération 1990 ...

Basé sur l’intelligence artificielle (IA).

— Toujours en développement.
— L’utilisation du traitement parallèle et des supraconducteurs contribue
à faire de l’intelligence artificielle une réalité.
— L’objectif est de développer des dispositifs qui répondent à l’entrée du
langage naturel et sont capables d’apprendre et de s’auto-organiser.
— Certaines applications, telles que la reconnaissance vocale, sont utilisées
aujourd’hui.

1.2 Introduction à l’algorithmique

Avant d’aborder les algorithmiques, nous allons définir quelques concepts

fondamentaux pour comprendre l’objectif final de ce cour, en effet les termes et
concepts liés à l’algorithme et la programmation que vous aurez besoins seront
expliqués dans la première partie, afin de constitue une bonne compréhension
des parties suivantes.

4
CHAPITRE 1. INTRODUCTION

1.2.1 Définitions

1.2.1.1 L’informatique

L’informatique est le traitement automatique des informations(données)

par le biais d’une machine, en effet l’informatique est un mot construit de
deux mots information et automatique.
D’après Wikipédia : L’informatique est un domaine d’activité scientifique,
technique, et industriel concernant le traitement automatique de l’information
par l’exécution de programmes informatiques par des machines.

1.2.1.2 L’ordinateur

Un ordinateur est un dispositif électronique utilisé pour le stockage, la ré-

cupération et le traitement des données, en effet l’ordinateur est composé de
deux partie :

- Le hardware : c’est la partie matérielle.

- Le software : c’est la partie logiciel composée d’un ensemble de programmes.

Figure 1.1 – Ordinateur

La partie hardware
C’est la partie matérielle de l’ordinateur, selon l’architecture de base de John
Von Neumann qui a défini en 1944 l’architecture des ordinateurs, un ordina-
teur est composé de quatre parties distinctes :

5
CHAPITRE 1. INTRODUCTION

1. Unité centrale de traitement cpu (central processing unit) Appelé

aussi processeur son rôle consiste à exécuter les programmes et d’assurer
une coordination entre les différentes unités, cette dernière est composée
de deux unités :

Mémoire cenrale

UC UAL Sortie

Entrée

Figure 1.2 – Architecture de Von Neumann

(a) Unité arithmétique et logique (UAL) : est l’unité qui à pour rôle
l’exécution des différentes opérations arthritiques( additions, soustrac-
tions, multiplications, divisions, modulo), gestion des opérations lo-
giques (booléenne), comparaisons, en effet UAL est composé de cir-
cuits électroniques nécessaire à l’exécution de ces opérations

Figure 1.3 – Processeur

6
CHAPITRE 1. INTRODUCTION

2. Unité de contrôle (UC) : son role est de contrôler tous les échanges
entre les différentes unités, ainsi il gère l’enchainement des instructions et
contrôle toutes les opérations d’entrée sortie.

3. La mémoire centrale (MC) : le rôle de MC est le stockage des donnée

utilisées par des programmes en vue de leur exécution par l’unité central,
en effet cette mémoire est temporaire , c’est-à-dire les données stockées
sont conservées durant l’exécution du programme, et elles seront effacées
lorsque le programme est terminé ou l’ordinateur est atteigne.

4. les entrées-sorties (E/S) : Les périphériques en entré sont utilisés pour

faire entrer les données à un programme, permis ces périphériques : le
clavier, la souris, micro..Les périphériques en sortie sont Les périphériques
utilisés pour communiquer des résultats vers l’utilisateur.

La partie software
La partie logicielle ou software est composée de l’ensemble des programmes qui
permettent de faire fonctionner un ordinateur (système d’exploitation), ainsi
les programme permettant à l’utilisateur de faire fonctionner la machine.

1.2.1.3 Qu’est-ce qu’un algorithme ?

Le nom algorithme vient du nom d’un mathématicien musulman ELKHA-

WARISMI. En effet un algorithme est une suite d’instructions élémentaires
écrite dans un langage (graphique, texte, pseudo-code) dont le but est de ré-
soudre un problème donné.
Résoudre un problème complexe consiste à mettre en œuvre un raisonnement
en vue de concevoir une solution ce problème, en effet dans la plupart des
cas l’algorithme représente la description de ce raisonnement à travers un en-
semble fini d’instructions élémentaires.

Selon l’Encyclopedia Universalis un algorithme est la ’ spécification d’un

7
 CHAPITRE 1. INTRODUCTION

schéma de calcul, sous forme d’une suite finie d’opérations élémentaires obéis-
sant à un enchaînement déterminé’.

1.2.1.4 Langage

Est un ensemble de notations capable de traduire des algorithmes en pro-

grammes compréhensible par un ordinateur, un langage est composé de deux
parties : syntaxique et sémantique.

1.2.1.5 Programme

Un programme est composé d’un ensemble fini d’instructions écrites dans

un langage de programmation compréhensible par l’ordinateur, en d’autre
terme c’est le résultat de traduction d’un algorithme dans un certain lan-
gage de programmation. En effet un programme est composé de données et
d’instructions à exécuter pour traiter ces données afin de produire un résultat.