Les notions de base Algorithmique

Algorithmique
et structure de données I
Cours 1: Les notions de base
1
Dr. Jihène Tounsi
ISG de Sousse
Site web http://www.jihenetounsi.com
Email: [email protected]
Plan du cours
Introduction et définition
Les variables en Algorithmique
Les instructions de base d’un algorithme
Les expressions et opérateurs
Les fonctions prédéfinies
Les fonctions prédéfinies
2
Qu’est ce qu’un Algorithme?
Un cerveau = des neurones
Périphériques de sortie
(Ecran, baffle,….)
Unité de calcul ou processeur
(CPU = central Processing Unit)
Matériel de stockage
5 sens
Communication
3
Périphériques d’entrée
(clavier, lecteur USB, souris…)
Matériel de stockage
(Mémoire)
L’étudiant = humain
= intelligence + observation + raisonnement+ action L’ordinateur = Machine
= ne fais que ce qu’on lui dis de faire
Communication
Langage compréhensible par l’ordinateur
= un algorithme traduit en un langage de programmation (langage C, C++, Csharp,
Java, pascal, php, JSP…)
Etapes de réalisation d’un programme
SpécificationSpécification
AnalyseAnalyse
Traduction en langageTraduction en langage
Enoncé du problème Enoncé du problème
Cahier des chargesCahier des charges
AlgorithmeAlgorithme
4
Traduction en langageTraduction en langage
CompilationCompilation
Tests et modificationsTests et modifications
Programme sourceProgramme source
Programme exécutableProgramme exécutable
Version finale et résultatsVersion finale et résultats

L’algorithme est un terme arabophone systématisé par le
mathématicien Al Khuwarezmi.
Un algorithme est une séquence d’instructions énoncés
dans un ordre séquentiel afin de donner une solution à un
problème donné.
Qu’est ce qu’un Algorithme?
5
problème donné.
Un algorithme s’écrit en un langage naturel
avec des instructions universelles,
compréhensibles et indépendantes
du langage de programmation
Exercice de réflexion
Ecrire un algorithme permettant à « Angry Bird »
d’arriver à destination
Les instructions compréhensibles par Angry Bird
Avance : pour aller tout droit
Gauche: pour tourner à gauche
Droite : pour tourner à droite
6
Droite : pour tourner à droite
Squelette d’un Algo
Conventions d’écriture
une représentation graphique, avec des carrés, des losanges, etc. qu’on
appelait des organigrammes
Un pseudo-code ressemble à un langage de programmation authentique
sans une rigourosité syntaxique.
Squelette minimale utilisée lors de ce cours :
7
Algorithme nom_algo;
Variables
<déclaration des variables>
Debut
<instruction_1>
<instruction_2>
…
<instruction_n>
Fin.
Déroulement d’un algorithme
Traitement
Données en entrée Résultat
8

Plan du cours
Introduction et définition
Les variables en Algorithmique
Les instructions de base d’un algorithme
Les expressions et opérateurs
Les fonctions prédéfinies
Les fonctions prédéfinies
9
Qu’est ce qu’une variable?
Une variable est une étiquette d’une case mémoire servant à
stocker provisoirement une donnée modifiable.
Une variable dont le contenu ne peut être modifié par un
algorithme est appelée constante.
Les caractéristiques d’une variable
Nom ou identificateur:
alphanumérique commençant toujours par une lettre.
10
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’’
X y X1 7X3 X4
X2
ABC
56
titi TOTO C4F C10 B1 B12
Type des variables
Le type d’une variable définit ce qu’on pourra stocker
dedans.
Le type d’une variable ne peut être changé une fois sa
déclaration est faite au début d’un algorithme.
Les types simples :
Type numérique
11
Type numérique
Entier : variable stockant des entiers naturels
Réel : variable stockant des réels.
Type caractère : lettres majuscules, minuscules, chiffres,
symboles, … (Exemple : ‘2’, ‘A’, ‘z’, ‘%’, ‘ ‘,…)
Type chaîne de caractère : une suite de caractères (Exemple: "
jihene tounsi", " abc", …)
Type logique ou booléen : deux valeurs possible vrai et faux.
Déclaration des variables
Toutes les variables utilisées dans l’algorithme doivent
être déclarées au début.
Déclaration après le mot clé variables
Syntaxe Liste des variables : type
Exemple
12
Variables :
i, j,k : entier
x, y : réel
OK: booléen
ch1, ch2 : chaîne de caractères

Déclaration des variables
Une variable qui ne change pas de valeur tout au long
d’un algorithme s’appelle une constante
La déclaration des constantes peut se faire avant ou après
les variables. Algorithme nom_algo;
Constante
Taux=0,18
13
Constante
Taux=0,18
Variables
<déclaration des variables>
Debut
<instruction_1>
<instruction_2>
…
<instruction_n>
Fin.
Plan du cours
Introduction et définition
Les variables en Algorithmique
Les instructions de base d’un algorithme
Les expressions et opérateurs
Les fonctions prédéfinies
Les fonctions prédéfinies
14
L’affectation
L’affectation c’est donner une valeur à une variable.
L’initialisation est l’affectation d’une valeur de départ à une
variable.
L’affectation écrase l’ancienne valeur et stocke la
nouvelle.
L'affectation se note avec
le signe
←
15
L'affectation se note avec
le signe
←
 XX←← e :e : attribue la valeur de la variable attribue la valeur de la variable ee à la variable à la variable XX
 XX←← 10 :10 : attribue la valeur 10 à la variable Xattribue la valeur 10 à la variable X
 YY←← « abc » :« abc » : attribue la chaîne de caractère à la variable attribue la chaîne de caractère à la variable YY
Exercice d’application
Donnez les valeurs des variables A et B
après exécution des instructions suivantes ?
Algorithme EXO1;
Variables
A, B :
Entier
16
A, B :
Entier
Début
A ←1
B ←2
A ←B
B ←A
Fin

Lecture / écriture
La lecture : récupérer une valeur saisie au clavier et la
stocker dans une variable
Lire (A) : la valeur saisie par l’utilisateur sera stockée dans la
variable A.
La valeur saisie doit être du même type que la variable A
L’écriture : affichage du résultat à l’écran
17
L’écriture : affichage du résultat à l’écran
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.
Plan du cours
Introduction et définition
Les variables en Algorithmique
Les instructions de base d’un algorithme
Les expressions et opérateurs
Les fonctions prédéfinies
Les fonctions prédéfinies
18
Les expressions et opérateurs
Une expression ou une instruction est un ensemble
d’opérandes et d’opérateurs.
Opérande : une variable ou une donnée
Opérateurs : arithmétiques, relationnels, alphanumérique
(caractère et chaîne de caractère) ou booléen.
19
L’évaluation de l’expression donne lieu à une seule valeur
qui doit être conservée dans une variable ou afficher ou
condition permettant le passage à un bloc d’instructions.
Opérateurs arithmétiques
Type de variable : numérique (entier ou réel)
Opérateurs arithmétiques
+ : addition
- : soustraction
* : multiplication
/ : division
20
/ : division
Div : partie entière de la division
% ou modulo : reste de la division
Applicable que sur
le type entier