Cours sur Algorithme Information

Définition de l’algorithme

Un algorithme est la description d'une suite d'étapes permettant d'obtenir un résultat à partir
d'éléments fournis en entrée. Par exemple, une recette de cuisine est un algorithme permettant
d'obtenir un plat à partir de ses ingrédients !

Quel est le rôle de l'algorithme ?

Dans le domaine de la programmation informatique, les algorithmes sont des ensembles de

règles indiquant à l'ordinateur comment effectuer une tâche. En réalité, un programme
informatique est un algorithme indiquant à l'ordinateur quelles étapes exécuter et dans quel
ordre pour accomplir une tâche spécifique.

Quelles sont les 3 parties d'un algorithme ?

L'en-tête : cette partie sert à donner un nom à l'algorithme. Elle est précédée par le mot
Algorithme ;
La partie déclarative : dans cette partie, on déclare les différents objets que l'algorithme
utilise (constantes, variables, etc.) ;
Le corps de l'algorithme : cette partie contient les instructions de l'algorithme.

Quel est la différence entre algorithme et programmation ?

La différence entre un algorithme et un programme est souvent une question de niveau de

détail. Un algorithme est souvent exprimé avec une notation indépendante de tout langage de
programmation alors qu'un programme est écrit dans un langage de programmation
particulier.

Comment faire pour comprendre l'algorithme ?

Un algorithme, ou code "bien écrit" doit avoir les propriétés suivantes :

1. Être facile à lire, par soi-même mais aussi par les autres.
2. Avoir une organisation logique et évidente.
3. Être explicite, montrer clairement les intentions du développeur.
4. Être soigné et robuste au temps qui passe.

Pourquoi apprendre l'algorithme ?

Tout simplement parce qu'un algorithme est avant tout un ensemble de méthodes utilisées par
un ordinateur pour résoudre un problème. En fait, vous allez réfléchir aux différentes
manières de résoudre un problème, puis faire en sorte que l'ordinateur le fasse pour vous.

Comment écrire du code informatique ?

Pour écrire du code, il vous suffit d'utiliser un simple éditeur de texte, comme le logiciel
Notepad sous Windows ou TextEdit sur Mac. Nous pouvons écrire des programmes entiers
dans de simples éditeurs de texte mais, dans la réalité, très peu de développeurs le font.

Comment expliquer un programme informatique ?

Un programme informatique est un ensemble d'instructions et d'opérations destinées à être

exécutées par un ordinateur.

1. Un programme source est un code écrit par un informaticien dans un langage de

programmation. ...
2. Un programme binaire décrit les instructions à exécuter par un microprocesseur sous
forme numérique.

Quel est l'inconvénient d'un algorithme ?

Bien que cette poussée technologique semble avoir amélioré le quotidien d'un bon nombre, il
entraîne pour certains la perte de leur travail. En effet, l'automatisation des chaînes de
production a remplacé les travailleurs, qui se retrouvent au chômage.

Comment trouver le bon algorithme ?

Un autre moyen également très efficace pour vous aider à améliorer chaque algorithme naïf,
consiste à dessiner une bonne représentation visuelle de ce qu'il fait. On peut dans certains
cas voir apparaître très clairement les calculs non indispensables effectués.
Exercice :

Exercice 1 :

Ecrire un algorithme qui demande à l’utilisateur un nombre compris entre 1 et 3 jusqu’à ce

que la réponse convienne.

Corrigé :

Exercice 2

Ecrire un algorithme qui demande un nombre compris entre 10 et 20, jusqu’à ce que la
réponse convienne. En cas de réponse supérieure à 20, on fera apparaître un message : « Plus
petit ! », et inversement, « Plus grand ! » si le nombre est inférieur à 10.

Corrigé :
Exercice 3 :

Ecrire un algorithme qui demande un nombre de départ, et qui ensuite affiche les dix nombres
suivants. Par exemple, si l'utilisateur entre le nombre 17, le programme affichera les nombres
de 18 à 27.

Corrigé :

Exercice 4 :

Réécrire l'algorithme précédent, en utilisant cette fois l'instruction Pour .

Corrigé :

Ou
Exercice 5

Ecrire un algorithme qui demande un nombre de départ, et qui ensuite écrit la table de
multiplication de ce nombre, présentée comme suit (cas où l'utilisateur entre le nombre 7) :
Table de 7 : 7 x 1 = 7 7 x 2 = 14 7 x 3 = 21 … 7 x 10 = 70

Corrigé :
Exercice 6 :
Ecrire un algorithme qui demande un nombre de départ, et qui calcule la somme des entiers
jusqu’à ce nombre. Par exemple, si l’on entre 5, le programme doit calculer : 1 + 2 + 3 + 4 + 5
= 15 NB : on souhaite afficher uniquement le résultat, pas la décomposition du calcul.

Corrigé :