24/09/2018

Algorithmique Plan du cours

et structure de données I
 Introduction et définition
Cours 1: Les notions de base
 Les variables en Algorithmique
 Les instructions de base d’un algorithme
 Les expressions et opérateurs
 Les fonctions prédéfinies
Dr. Jihène Tounsi
ISG de Sousse
Site web http://www.jihenetounsi.com
Email: tounsi.jihene@yahoo.fr

1
 24/09/2018

Qu’est ce qu’un Algorithme?

Exemples d’utilisation d’un Algorithme?

 L’algorithme est un terme arabophone systématisé par le  Une recette de cuisine

mathématicien Al Khuwarezmi.  Les ingrédients : ce sont les données en entrée
 Les étapes : les instructions
 Le résultat : le plat escompté.
 Un algorithme est une séquence d’instructions énoncés
dans un ordre séquentiel, appliquée sur un ensemble de  Un mode d’emploi pour monter un meuble.
données en entrée afin de donner une solution à un  Un itinéraire à suivre
problème donné (un résultat).  Une fonction de calcul.
 ....
Un algorithme s’écrit en un langage
 Données en entrée Résultat
naturel avec des instructions universelles,
compréhensibles et indépendantes
du langage de programmation Traitement =
{}
3 d’instructions
4

2
 24/09/2018

Exercice de réflexion
Qu’est ce qu’un Algorithme en
informatique?
 Ecrire un algorithme permettant à « Angry Bird » Périphériques de sortie
(Ecran, baffle,….)
d’arriver à destination Un cerveau = des neurones

 Les instructions compréhensibles par Angry Bird

 Avance : pour aller tout droit 5 sens Unité de calcul ou processeur

Communication
(CPU = central Processing
 Gauche: pour tourner à gauche Unit)
 Droite : pour tourner à droite
Matériel de stockage
(Mémoire)

Périphériques d’entrée
(clavier, lecteur USB,
souris…)
L’étudiant = humain L’ordinateur = Machine
5 = intelligence + observation +Langage
raisonnement+ action par l’ordinateur
compréhensible
= ne fais
= un algorithme traduit en un langage de programmationque ce(langage
qu’on lui
C,dis de faire
C++,
Csharp, Java, pascal, php, JSP…)
6

3
 24/09/2018

Etapes de réalisation d’un programme Squelette d’un Algo

Enoncé du problème  Conventions d’écriture

Spécification  une représentation graphique, avec des carrés, des losanges, etc. qu’on
Cahier des charges appelait des organigrammes
Analyse  Un pseudo-code ressemble à un langage de programmation authentique
sans une rigourosité syntaxique.
Algorithme
Traduction en langage  Squelette minimale utilisée lors de ce cours :
Programme source Algorithme nom_algo;
Variables
Compilation <déclaration des
Programme exécutable données>
Debut
Tests et modifications <instruction_1>
Version finale et résultats <instruction_2>
…
<instruction_n>
Fin.
7
8

4
 24/09/2018

Plan du cours Qu’est ce qu’une variable?

 Une variable est une étiquette d’une case mémoire servant à

 Introduction et définition stocker provisoirement une donnée modifiable.
 Les variables en Algorithmique  Une variable dont le contenu ne peut être modifié par un

 Les instructions de base d’un algorithme algorithme est appelée constante.

 Les expressions et opérateurs  Les caractéristiques d’une variable
 Nom ou identificateur:
 Les fonctions prédéfinies  alphanumérique commençant toujours par une lettre.
 S’écrit en un seul mot (pas d’espace et pas de ponctuation).
 Exemple : X,Y2, prix,_produit ….
 Type du contenu de la variable : peut être un nombre ou un texte ou
booléen
 Exemple : X 23;Y ‘‘ABC’’
ABC
56
X y X1 7 X3 X4
titi TOTO C4F C10 B1 B12
X2
9
10

5
 24/09/2018

Type des variables Déclaration des variables

 Le type d’une variable définit ce qu’on pourra stocker  Toutes les variables utilisées dans l’algorithme doivent
dedans. être déclarées au début.
 Le type d’une variable ne peut être changé une fois sa
 Déclaration après le mot clé variables
déclaration est faite au début d’un algorithme.
 Syntaxe  Liste des variables : type
 Les types simples :
 Exemple
 Type numérique
 Entier : variable stockant des entiers naturels
 Réel : variable stockant des réels. Variables :
 Type caractère : lettres majuscules, minuscules, chiffres, i, j,k : entier
symboles, … (Exemple :‘2’,‘A’,‘z’,‘%’,‘ ‘,…) x, y : réel
 Type chaîne de caractère : une suite de caractères (Exemple:
OK: booléen
" jihene tounsi", " abc", …)
 Type logique ou booléen : deux valeurs possible vrai et faux. ch1, ch2 :
chaîne de
caractères
11
12

6
 24/09/2018

Déclaration des variables Plan du cours

 Une variable qui ne change pas de valeur tout au long  Introduction et définition
d’un algorithme s’appelle une constante  Les variables en Algorithmique
 La déclaration des constantes peut se faire avant ou après  Les instructions de base d’un algorithme
les variables.
Algorithme nom_algo;  Les expressions et opérateurs
Constante Taux=0,18
 Les fonctions prédéfinies

Variables
<déclaration des variables>
Debut
<instruction_1>
<instruction_2>
…
<instruction_n>
Fin.

13
14

7
 24/09/2018

L’affectation Exercice d’application

 L’affectation c’est donner une valeur à une variable.  Donnez les valeurs des variables A et B
 L’initialisation est l’affectation d’une valeur de départ à une après exécution des instructions suivantes ?
variable.
 L’affectation écrase l’ancienne valeur et stocke Algorithme EXO1;
la nouvelle. Variables
A, B : Entier
 L'affectation se note avec le signe ←
Début
 X← e : attribue la valeur de la variable e à la A←1
variable X B ← 2
 X← 10 : attribue la valeur 10 à la variable X A←B
 Y← « abc » : attribue la chaîne de caractère à la B←A
variable Y Fin

16

15

8
 24/09/2018

Lecture / écriture Plan du cours

 La lecture : récupérer une valeur saisie au clavier et  Introduction et définition

la stocker dans une variable  Les variables en Algorithmique
 Lire (A) : la valeur saisie par l’utilisateur sera stockée dans la  Les instructions de base d’un algorithme
variable A.
 Les expressions et opérateurs
 La valeur saisie doit être du même type que la variable A
 L’écriture : affichage du résultat à l’écran  Les fonctions prédéfinies
 Ecrire (A) : affiche le contenu de la variable A sur l’écran
 Ecrire(« ceci est une phrase ») : affiche la phrase sur l’écran
 Ecrire (« la valeur de la variable A est : »,A) : affiche la
phrase avec la valeur de la variable A.

17 18

9
 24/09/2018

Les expressions et opérateurs

Opérateurs arithmétiques

 Une expression ou une instruction est un ensemble

d’opérandes et d’opérateurs.  Type de variable : numérique (entier ou
réel)
 Opérande : une variable ou une donnée
 Opérateurs : arithmétiques, relationnels, alphanumérique  Opérateurs arithmétiques
(caractère et chaîne de caractère) ou booléen.  + : addition
 - : soustraction
 * : multiplication
/ : division
 Div : partie entière de la Applicable que
 L’évaluation de l’expression donne lieu à une seule division sur le type
valeur qui doit être conservée dans une variable ou entier
 % ou modulo : reste de la
afficher ou condition permettant le passage à un bloc division
d’instructions.

20
19

10
 24/09/2018

Exercice d’application Opérateurs relationnels

 Ecrire un algorithme « Somme » qui calcule  Opérateurs relationnels

la somme de deux entiers.
 = ou == égalité
 <> ou != différence
 Ecrire l’algorithme Total_TTC qui permet de
calculer le total tout taxe comprise d’une  <  strictement inférieur
commande d’un produit à partir de son prix  >  strictement supérieur
hors taxe et de la quantité commandée.
 <=  inférieur ou égal
 P.S : la TVA est une constante avec une valeur  >=  supérieur ou égal
de 18%.

 L’évaluation de l’expression
retourne vrai ou faux.

21
22

11
 24/09/2018

Opérateurs alphanumérique
Opérateurs logiques ou booléens

 Opérateurs pour le type caractère ou chaîne de

caractère. OU A B A ou B A B A ET B
ET
 &  pour la concaténation entre 2 ou plusieurs variables de F F F F F F
type alphanumérique F V V F V F
V F F
V F V
Algorithme concaténation V V V
Variables V V V
A, B, C :
chaîne Début
A ← NON A NON A
"Bon" B ← F V
" jour" C ←
V F
A&B
Ecrire (" la concaténation a donné : " ,
C) Fin
23 24

12
 24/09/2018

Plan du cours
Fonctions prédéfinies type numérique

 Introduction et définition
 Les variables en Algorithmique
Fonction Description
 Les instructions de base d’un algorithme
Aléa (n) Renvoie une valeur aléatoire de type entier entre 0 et n-1
 Les expressions et opérateurs Sin(n) Renvoie le sinus de n
 Les fonctions prédéfinies Cos (n) Renvoie le cosinus de n
Tang(n) Renvoie la valeur tangente d’un angle
racine (n) Renvoie la racine carrée de n
Abs(n) Renvoie la valeur absolue de n

25 26

13
 24/09/2018

Fonctions prédéfinies type chaîne ou caractère Fonctions prédéfinies type chaîne ou caractère
 Soit ch une variable de type chaîne de caractère ou un caractère  Soit ch1, ch2 une variable de type
 Soit c une variable de type caractère chaîne
 int1, int2 et n des entiers
Fonction description Fonction description
long(ch) Renvoie la longueur de ch comp (ch1,ch2) Compare deux chaîne de caractère (non disponible dans
tous les langages). La fonction renvoie une valeur entière:
pos(c , ch) Renvoie la première position de la lettre c dans la chaîne ch
Asc (c) Renvoie le code ASCII du caractère (type entier) 0 si égalité
chr (n) Renvoie le caractère correspondant à la valeur entière n. Strictement positive si ch1 > ch2
Négative sinon
Mid(ch, int1, int2) ou Renvoie une sous chaîne de la chaîne ch commençant à la
sous_chaîne position int1 et faisant int2 caractère.
Maj(ch) Renvoie la chaîne en majuscules Egale(ch1,ch2) Compare deux chaîne de caractère. La fonction renvoie une
valeur booléenne:
Min(ch) Renvoie la chaîne en minuscules
Left(ch,n) Renvoie n lettre de ch en commençant par la gauche Vrai si égalité
Faux sinon
Right(ch,n) Renvoie n lettre de ch en commençant par la droite

27 28

14
 24/09/2018

29

15