Chapitre 1 Séance1 1

Télécharger au format pdf ou txt
Télécharger au format pdf ou txt
Vous êtes sur la page 1sur 2

Module 3 : Algorithme & programmation Niveau : Tronc Commun

Chapitre 1 : L’algorithmique
1. Introduction :
a. Notion d’algorithme :
Avant de concevoir un programme il faut passer par une démarche d’analyse du problème à
résoudre. Cette étape appelé Algorithme.
Définition : L’algorithme est une suite d’instructions, qui s’appliquent dans un ordre déterminé, à
un nombre de données pour fournir un résultat.

Le terme d'algorithme vient du nom du mathématicien musulman du IX -ème siècle Al


Khawarizmi.
b. Exemple d’application en informatique :
Nous voudrons écrire un programme informatique qui permet de calculer automatiquement
la surface d’un rectangle à chaque fois que lui fournis les valeurs du longueur et largeur.
Étape 1 : décrire l’algorithme (Analyser du problème en langage humain sous forme des
instructions)
Données de départ :
Longueur (Long)
Largeur (Larg)
Résultat : Surface (S)
Début
Donner la valeur de la longueur
Donner la valeur de la largeur
La surface est : S = Long * Larg
Fin
Étape 2 : Traduire l’algorithme en un langage compréhensible par l’ordinateur appelé langage de
programmation.
Etape 3 : Exécuter les instructions du programme par le processeur.
c. Structure d’un algorithme informatique :
Algorithme Nom ; Algorithme Surface_cercle;
Liste des constantes ; Constante π = 3,14 ;
Variables avec types ; Variable
r : réel ;
Début S : réel ;
Instruction 1 ; Début
Instruction 2 ; Entrer la valeur de r ;
Instruction 3 ; Saisir la valeur de r ;
Instruction 4 ; S = π * r2 ;
…. La surface est : S
Fin Fin
1
Module 3 : Algorithme & programmation Niveau : Tronc Commun

 L’en tête est constitué du :


o Mot algorithme.
o Nom identifiant de l’algorithme.
 La partie déclarative comprend une liste des variables et des constantes utilisés et
manipulés dans le corps de l’algorithme.
 Le corps de l’algorithme est une suite d’instructions ou des tâches à exécuter.

Exercice d’application :
Ecrire un algorithme qui permet de calculer la surface d’un carré en respectant la structure
d’algorithme.
Montrer la partie d’entête, la partie déclarative et le corps de l’algorithme.

Vous aimerez peut-être aussi