algorithme

1137 mots 5 pages
Bases d’algorithmique
Christophe ROSSIGNOL∗
Année scolaire 2013/2014

Table des matières
1 Un peu de vocabulaire

2

1.1

Qu’est-ce qu’un algorithme ? . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

2

1.2

Variable, affectation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

2

2 Des structures importantes

3

2.1

l’instruction conditionnelle . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

3

2.2

La boucle itérative . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

5

Liste des algorithmes
1
2
3
4
5
6

∗ Ce

Image par une fonction . . . . . .
Triangle rectangle en C . . . . .
Image par une fonction en tenant
Jeu de Pile ou Face . . . . . . . .
Table de multiplication . . . . . .
Calcul d’une somme d’entiers . .

. . . . . .
. . . . . . compte de
. . . . . .
. . . . . .
. . . . . .

. . . . . . . .
. . . . . . . . l’ensemble de
. . . . . . . .
. . . . . . . .
. . . . . . . .

. . . . . .
. . . . . . définition . . . . . .
. . . . . .
. . . . . .

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

cours est placé sous licence Creative Commons BY-SA http://creativecommons.org/licenses/by-sa/2.0/fr/

1

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

3
4
4
5
5
6

en préliminaire :
Activités : Activité 1 1 et 2 2 page 10 [TransMath]

1

Un peu de vocabulaire

1.1

Qu’est-ce qu’un algorithme ?

Définition : Un algorithme est une suite finie d’opérations élémentaires, à appliquer dans un ordre déterminé, à des données. Sa réalisation permet de résoudre un problème donné.
Exemples : suivre une recette de cuisine,

en relation