Initiation à l’algorithmique

La structure d’un algorithme

Objectifs

➔
Comprendre l’importance de l’algortihme dans
le traitement de l’information;
➔
Connaître les différentes parties d’un
algorithme;
➔
Connaître les propriétés fondamentales de
l’algorithme.

2 UNB/UFRST/MPI/S1/ALGO 30 mars 2024

1. Notion d’algorihtme

L’ordinateur est une machine qui permet de

traiter des information de manière

automatique.

Informatique=Information+Automatique

3 UNB/UFRST/MPI/S1/ALGO 30 mars 2024

 1. Notion d’algorihtme

Les étapes de résolutions d’un problème avec

l’ordinateur:

Comprendre Trouver la Décrire le processus de

l’énoncé solution numérique résolution dans un algorithme

Exécution du Traduire l’algorithme

programme par dans un langage
la machine de programmation

4 UNB/UFRST/MPI/S1/ALGO 30 mars 2024

 1. Notion d’algorihtme

Les étapes de résolutions d’un problème avec

l’ordinateur:

Comprendre Trouver la Décrire le processus de

l’énoncé solution numérique résolution dans un algorithme

Pour calculer le périmètre d’un

rectangle, il faut connaître les Traduire l’algorithme
valeurs de la longueur et de la dans un langage
largeur et la formule de calcul. de programmation

5 UNB/UFRST/MPI/S1/ALGO 30 mars 2024

 1. Notion d’algorihtme

Les étapes de résolutions d’un problème avec

l’ordinateur:

Comprendre Trouver la Décrire le processus de

l’énoncé solution numérique résolution dans un algorithme

Périmètre = (Longueur + largeur)*2

Traduire l’algorithme
dans un langage
de programmation

6 UNB/UFRST/MPI/S1/ALGO 30 mars 2024

 1. Notion d’algorihtme

Les étapes de résolutions d’un problème avec

l’ordinateur:

Comprendre Trouver la Décrire le processus de

l’énoncé solution numérique résolution dans un algorithme

Valeurs en entrée:
Longeur: de type entier
Largeur: de type entier
Valeur en sortie:
Perimetre: de type entier Traduire l’algorithme
Début du traitement: dans un langage
Longeur ← 150; de programmation
Largeur ← 40;
Perimetre← (Longeur + Largeur) *2;
7 UNB/UFRST/MPI/S1/ALGO 30 mars 2024
Afficher(“Le perimetre vaut :”,Perimetre);
 1. Notion d’algorihtme

Les étapes de résolutions d’un problème avec

l’ordinateur:

Comprendre Trouver la Décrire le processus de

l’énoncé solution numérique résolution dans un algorithme

#include<stdio.h>
int main(){
int Largeur;
int Longueur;
int Perimetre; Traduire l’algorithme
Longueur=150; dans un langage
Largeur=40; de programmation
Perimetre=(Longueur+Largeur) * 2;
printf("Le perimetre vaut : %d", Perimetre);
8 UNB/UFRST/MPI/S1/ALGO 30 mars 2024
return 0;
 1. Notion d’algorihtme

Les étapes de résolutions d’un problème avec

l’ordinateur:

Comprendre Trouver la Décrire le processus de

l’énoncé solution numérique résolution dans un algorithme

Exécution du Traduire l’algorithme

Le perimetre vaut : 380 programme par dans un langage
la machine de programmation

9 UNB/UFRST/MPI/S1/ALGO 30 mars 2024

2. Structure d’un algorihtme

Algorithme: suite finie d’instructions

élémentaires qui indique l’ordre dans lequel

doit être effectué un ensemble d’opérations

pour aboutir à un résultat.

10 UNB/UFRST/MPI/S1/ALGO 30 mars 2024

 2. Structure d’un algorihtme
En-tête Algorithme + nom de l’algorithme
Définition de procédures et
fonctions

Partie Définition de types

déclarative
Déclaration de constantes
Corps de
l’algorithme déclaration de variables

début
Partie
Liste des instructions
exécutable
Fin

11 UNB/UFRST/MPI/S1/ALGO 30 mars 2024

3. Propriétés d’un algorihtme

Le nombre d’étapes de calcul est fini :

L’algorithme doit se terminer après un nombre fini

d’opérations.

Si la solution exacte nécessite un trop grand

nombre d’étapes de calculs, l’algorithme doit

trouver la meilleure valeur approchée.

12 UNB/UFRST/MPI/S1/ALGO 30 mars 2024
3. Propriétés d’un algorihtme

L’algorithme est déterministe:

L’algorithme prévoit différentes solutions

possibles en fonctions des valeurs de départ.

Pour un ensemble de valeurs données, le

résultat de l’algorithme doit être le même.

13 UNB/UFRST/MPI/S1/ALGO 30 mars 2024

3. Propriétés d’un algorihtme

Les opérations sont exécutées dans l’ordre:

L’ordre des opérations est respecté dans le
déroulement de l’algorithme. Les
instructions sont réalisées de la première à
la dernière.
Il existe des instructions particulières qui
permettent de ne pas respecter l’ordre des
opérations.

14 UNB/UFRST/MPI/S1/ALGO 30 mars 2024

3. Propriétés d’un algorihtme

Un algorithme peut s’appliquer à différentes

situations.
Une problème donnée peut être résolu par
un ou plusieurs algorithmes différents qui
admettent des performances différentes.

15 UNB/UFRST/MPI/S1/ALGO 30 mars 2024

4. Langage algorihtmique

Le pseudo code:

Il utilise des mots du langage commun.

16 UNB/UFRST/MPI/S1/ALGO 30 mars 2024

4. Langage algorihtmique

L’organigramme:
Il utilise des graphiques pour représenter
l’algorithme
Structure instruction
de choix

Enchaînement des opérations

17 UNB/UFRST/MPI/S1/ALGO 30 mars 2024

5. Questions de compréhensions

L’algorithme permet de trouver la solution d’un

problème. Vrai ? ❏ Faux? ❏

Faux

L’utilisateur doit disposer de la solution avant

d’utiliser l’algorithme pour décrire les étapes

nécessaires qui permettent d’aboutir à la solution.

18 UNB/UFRST/MPI/S1/ALGO 30 mars 2024
5. Questions de compréhensions

L’algorithme s’applique aux problèmes

mathématiques uniquement. Vrai ? ❏ Faux? ❏

Faux

Toute information qui peut se mettre sous forme

numérique (couleur, lettres, etc.) peut être traitée

par un algorihtme.
19 UNB/UFRST/MPI/S1/ALGO 30 mars 2024
5. Questions de compréhensions

Le fonctionnement de l’ordinateur est basé sur

l’algorithme. Vrai ? ❏ Faux? ❏

Vrai

Pour fonctionner, l’ordinateur utilise un ensemble

de d’opérations qui sont décrites dans des

algorithmes.
20 UNB/UFRST/MPI/S1/ALGO 30 mars 2024
5. Questions de compréhensions

L’être humain peut utiliser des algorithmes sans

ordinateur.

Vrai ? ❏ Faux? ❏

Vrai

L’algorithme décrit le processus de réalisation d’une

opération. Cette opération peut être une recette de
cuisine, un déménagement, un cours, etc.

21 UNB/UFRST/MPI/S1/ALGO 30 mars 2024

5. Questions de compréhensions

Il existe des problèmes sans algorithme.

Vrai ? ❏ Faux? ❏

Vrai

Pour un problème donné, si les opérations ne font pas appel à la

logique, il est impossible de trouver un algorithme.

Les situations complexes qui font appel à la logique peuvent ne

pas avoir d’algorithme. Dans certains cas, on utilise une solution
approchée.

22 UNB/UFRST/MPI/S1/ALGO 30 mars 2024