ALGORITHMIQUE I

Université de Kinshasa
Faculté des Sciences Economiques
Motion : Informatique de Gestion en Anglais des Affaires

Prof. Dr. KUTANGILA MAYOYA

 I. Origine du mot

Le mot « algorithme » vient du nom d’un mathématicien perce du 9 e siècle avant J.C. au
nom de : Abu Abdallah ibm Musa ibm Alkwarizmi Mukaba. Il codifiait es marches à
suivre pour résoudre ses équations.

Plus tard suivant ses marches mathématiques qui permettent à suivre les étapes qu’ils
utilisent pour résoudre ses problèmes que venu l’idée de nommer tout procédé qui nous
amène à résoudre un problème donnée « d’Algorithme » partant de son nom
« Alkwarizmi ». D’où l’origine du mot Algorithme.

II. Définition des termes

UN ALGORITHME

 Un Algorithme est l’ensemble des étapes successives pour atteindre un objectif

(par rapport à la vie quotidienne).

Par Exemple : Quand nous nous réveillons, nous avons plusieurs étapes que nous
suivons en ordre afin de passer une bonne journée, illustrons juste quelques étapes :

Programme matinal juste après s’être réveillé entre 6h – 8h

- 6h : Je me réveille, je prie
- 6h15 : je vais me soulager
- 6h30 : Je prends mon bain
- 7h : Petit déjeuner
- 7h30 : Préparation de mes affaires
- 8h : départ de la maison

Programme pour préparer le pondu

- 1er étape : On enlève les tiges
- 2ème étape : On lave les feuilles
- 3ème étape : On le met bouillir à l’eau chaude
- Etc…

Noté bien que nous vivons déjà en algorithme, parce que l’être humain n’est qu’une suite
d’instruction logique depuis sa conception (fétus) à la mort. Ici considérons l’ADN
comme un programme génétique, l’algorithme de base dans la construction des êtres
vivants.

 Un Algorithme est une suite logique des instructions élémentaires que doit suivre
(destinées) à un ordinateur pour résoudre un problème ben précis (par rapport
à l’ordinateur)

L’ordinateur est une machine bête, tout ce qu’il fait est sous la supervision où l’influence
d’un utilisateur externe qui ne peut être qu’un homme. Car de lui-même il ne peut rien
alors il a besoin d’un ordre extérieur pour faire ce qui lui est demandé. Cet ordre venant
de l’extérieur ou l’ensemble des instructions que l’homme donne à l’ordinateur c’est ça
l’Algorithme.

Parce que l’informatique est une science qui traite automatiquement les informations à
l’aide de l’ordinateur alors il a besoin des informations pour l’avoir il est introduit grâ ce
à un algorithme bien défini pour une tâ che bien connu c’est-à -dire que chaque problème
est résolu suivant un algorithme spécial à chacun d’eux.

Les instructions écrites en Algorithme sont appelé « Pseudo-Code » pour ne dire que
« Faux Code » désignant que la suite d’instructions écrites en algorithme ne sont pas
compréhensible par a machine alors ils doivent être misés dans un langage
compréhensible par la machine en d’autres termes le rendre programme et cette action
de rendre Algorithme-Programme s’appelle « Implémentation ou Codification » et
ce passage d’un Algorithme à un programme ne possible que grâ ce à un Langage de
programmation.

UN PROGRAMME

 Un programme dans l’informatique, c’est une implémentation d’un algorithme

dans un langage de programmation.

Implémentation ou Codification : ne rien d’autre que le passage d’un algorithme en

programme grâ ce à un langage de programmation ou la transcription des Pseudos-codes
en Code-Source.

C’est quoi un Code Source ?

Le Code Source est les instructions écrites dans un langage de programmation pouvant
être interprété par l’ordinateur. C’est la transcription ou la manière d’écrite d’un
programme.

Langage de programmation est donc un moyen formel d’écrire des suites

d’instructions d’un algorithme sous la forme d’un programme capable d’interpréter par
un ordinateur envie de la réalisation d’un travail donnée.

 Le programme est une traduction d’information d’un algorithme dans un langage de

programmation tout simplement parce que l’ordinateur ne comprend pas le langage
humain écrit dans l’algorithme.

Pour exécuter l’information, nous dévons traduire l’algorithme qui est dans un langage humain
dans un langage de programmation qui va implémenter les informations selon le langage
compris par la machine.

Pour plus de compréhension, nous dirons que l’algorithme et le programme sont tous deux une
suite d’instructions élémentaire mais la différence est que l’algorithme est écrit dans un langage
proche des humains appelé aussi « Pseudo-code » et le programme lui, il est écrit dans un
langage proche de celui de la machine appelé aussi « Code-Source ».
Mais la logique demande ceci : Nous dévons partir de l’algorithme à un Programme et l’effet de
quitter un algorithme à un programme cet acte nous l’appelons « Implémentation ou
Codification » et cette opération d’implémentation n’est possible que grâ ce au langage de
programmation.

 Un programme est une suite logique d’instruction élémentaire écrite dans un langage de
programmation destiné à être exécuté par un ordinateur pour résoudre un problème
bien défini (Définition suivant le cours)

LANGUAGE DE PROGRAMMATION

 Défini comme étant un pont, un moyen par lequel un algorithme devient un programme.

Il existe plusieurs langage de programmation comme :

- Langage C, Langage C#, Langage JAVA, Python, (Programmation App.)

- Html, Css, Php, React/Flutter (Programmation Web)
- Android Studio, React/Flutter (Programmation Mobile)

Note bien : Une suite d’instruction écrite dans un Langage de programmation est un Programme.

Langage de programmation > Langage machine > Langage évolué > Langage de Haut
niveau
Le programme seul ne suffit pas car il n’est pas encore compréhensible par la machine
(ordinateur). Il faut que le puisse passer par signaux électrique (S.E.) pour être
compréhensible par la machine.

Les instructions écrites sur un langage de programmation, qui sont des code sources
(programme) sont encore étrangère à la machine, il doit encore passer de ses codes aux
impulsions électronique (5V/ 2,5V) en passant par des code objets. Tous ça ne possible que
grâ ce aux compulateurs.