Scribd
Importer
228 vues3 pages

Cour Module Algoritmique

Ce document décrit les notions de base de l'algorithmique, notamment la démarche algorithmique, les données, les variables, les constantes et les instructions de base comme l'entrée/sortie, l'affectation. Il présente également la structure type d'un algorithme.

Transféré par

did youknow
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
228 vues3 pages

Cour Module Algoritmique

Ce document décrit les notions de base de l'algorithmique, notamment la démarche algorithmique, les données, les variables, les constantes et les instructions de base comme l'entrée/sortie, l'affectation. Il présente également la structure type d'un algorithme.

Transféré par

did youknow
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
Vous êtes sur la page 1/ 3

OFPPT

Module N°2 : Algorithmique et programmation


Chapitre N°1 : Notion d’algorithme et instructions de base

I. Démarche algorithmique :
1. Introduction :
L’algorithmique consiste à concevoir et mettre au point des algorithmes décrivant les solutions
d’un certain type de problèmes, la démarche algorithmique se déroule en deux grandes phases :
a. Phase d’analyse :
Cette phase consiste à analyser le problème pour en dégager les trois composantes suivantes :
● Les données à fournir (entrées),
● Les résultats à produire (sorties),
● Le processus qui permet de transformer les données en résultats (traitement).
b. Phase de conception :
Cette phase consiste à organiser les traitements définis en phase précédente dans l’ordre
convenable de telle sorte que leur exécution aboutisse aux résultats attendus.
2. Algorithme :
Un algorithme est une suite finie d’actions (ou instructions) à appliquer dans un ordre déterminé
sur des données à fin d’aboutir à un certain résultat.
Exemple :
Début
Décrocher l’appareil ;
Insérer les pièces nécessaires ;
Composer le numéro désiré ;
Communiquer ;
Raccrocher ;
Fin.
3. les données d’un algorithme :
Dans un algorithme une donnée est caractérisée par trois attributs sont :
a. L’identificateur :
C’est un nom symbolique représentant la donnée dans l’algorithme.
Exemple:
Note d’informatique : Notinfo
b. La valeur :
La valeur que prend l’objet
Exemple:
Age = 17, Comath = 4
c. Le type :
Donner un type à une donnée consiste à définir l’ensemble des valeurs que peut prendre
cette variable ainsi que les opérations qui peuvent être lui appliquées.
Exemple:
Notinf : réel
Coefinf : entier
On distingue plusieurs types de données :
➢ Type numérique :
Entier : -4, 6, 2006,… -32768<a<32767
Réel : -5, 5.10, 10-3,…
➢ Type alphanumérique :
Caractère : ‘a’, ‘ ?’, ‘+’, …

Professeur : BOUH Youssef -1-


OFPPT

Chaîne de caractère : ‘Nom’, ‘th150’, …


➢ Type booléen :
Une variable de type booléen prend deux valeurs vrai ou faux.
1) Notion de constante :
Une constante est une donnée fixe qui ne varie pas tout le long d’exécution d’un algorithme.

Exp : π = 3.14, g=9.8


1.1. déclaration d’une constante :
Pour déclarer une constante on doit préciser un nom et une valeur pour cette constante,
on écrit ainsi:
Constante nom_constante=valeur

Exemple:
Constante p=3.14, g=9.8
Cela signifie que g et p sont des constantes de valeurs 9.8 et 3.14 respectivement.
2) Notion de variable :
Une variable est une zone mémoire dans laquelle on peut stocker de manière temporaire une
valeur pour une exploitation ultérieur, son contenu peut varier au cours de l’exécution du
programme

Exp. : Nom = “Tafraout” age =17


2.1.Déclaration d’une variable :
Pour déclarer une variable il faut préciser un nom et un type nous écrivons pour cela:
Variables nom_variable : type
Ou nom_variable est le nom de la variable et type est un nom de type.
Exemple:
Variables i, j, k : entier
Nombre, note, surface : réel
C : caractere
Nom : chaine_caracteres
Cela signifie que i, j et k sont de type entier. Nombre, note et surface sont de type réel.
C est de type caractère alors que Nom est de type chaîne de caractères.
Remarque:
Une variable doit être déclarer avant d’être utilisée, c-à-d qu’on doit préciser son nom
ainsi que son type.
II. Les instructions de base :
1. les instructions d’entrée/sortie :
1.1. instruction d’entrée :
Pour exprimer l’ordre qui permet d’introduire une donnée dans un algorithme, on utilise le
verbe Lire (Read).
Lire (notinf) : permet d’introduire la note d’informatique
1.2. instruction de sortie :
Pour exprimer l’ordre qui restitue un résultat ou la valeur d’une donnée dans un algorithme on
utilise le verbe Ecrire (Write).
Ecrire (Moy) permet d’afficher la moyenne
1.3. L’affection :

Professeur : BOUH Youssef -2-


OFPPT

L’opération d’affectation consiste à attribuer à une variable autrement dit, mettre la valeur dans
la zone mémoire qui représente par une flèche orientée à gauche.  ( :=)
Syntaxe : Nom variable  expression
Exp : A 18, la variable A reçoit la valeur 18
B  5*A+1 ;
La seconde demande de calculer l’expression 5*A+1 et de placer le résultat dans la variable B

III. Structure d’un algorithme :


Un algorithme à la structure suivante :

Algorithme nom_algorithme ;
Variables /* déclaration des variables qui seront utilisées par l’algorithme */
Constante /* déclaration des constantes qui seront utilisées par l’algorithme */
Debut
Action1
Action2
……
Action_n
Fin
➢ Où nom_algorithme désigne le nom de l’algorithme.
➢ Le mot clé Vaiablesr signifie que les noms qui le suivent sont des variables.
➢ Le mot clé Constante signifie que les noms qui le suivent sont des constantes.
➢ Le mot clé Debut désigne le début de l’algorithme.
➢ Action1,…. Action_n désignent les actions à effectuer lors de l’exécution de
l’algorithme.
➢ Le mot clé Fin désigne où se termine l’algorithme.

Exemples:
Soit à écrire l’algorithme qui permet de calculer la surface d’un cercle.
Algorithme surface_cercle
Variables R, S : reel ;
Constante P=3.14 ;
Debut
Ecire(‘donnez le rayon :’) ;
Lire (R) ;
S R*R*P ;
Ecrire (‘la surface du cercle dont vous avez fournit le rayon est :’, R) ;
Fin.
Exercices 1 écrire un algorithme qui permet d’afficher le message ‘bonjour tout le monde’
Exercices 2 : écrire un algorithme qui permet de calculer et d’afficher la somme et le produit de
deux nombre.

Professeur : BOUH Youssef -3-

Vous aimerez peut-être aussi