Vous êtes sur la page 1sur 26

Algorithme

COURS DE BASE

El Mehdi LABBAR
Création et conception son réservées
1 Introduction
Informations générales

2 Conception
Comment réussir son Algorithme

Table de 3 Le pseudo-langage !
Apprendre le pseudo-langage et se préparer avant d’entrer le monde de programmation

Les éléments de base


Matières
4
Variable, Expression, Affectation, Lecture…….EX

5 Les tests et boucles


une suite d’instructions réalisant une certaine tâche…

6 Conclusion
Qu’est que nous avons retenu

Création et conception par El Mehdi


LABBAR
2
1

INTRODUCTION
Let’s Begin Now!
Informations générales

Définitions!
Algorithmie ou algorithmique: science des algorithmes, visant à étudier les séquences d’instruction dans un programme
informatique.

Un algorithme est une procédure de résolution de problème, énoncée sous la forme d'une série d'opérations à effectuer.

• Est une Etape essentielle qui précède la programmation

• indépendante des particularités de tel ou tel langage

• pseudo-code

L'implémentation (ou codage) de l'algorithme consiste en l'écriture de ces opérations dans un langage de programmation. Il
faut donc définir ces opérations avant l’implémentation.

Création et conception par El Mehdi


LABBAR
4
2

Conception
Faire la conception détaillée dans un langage algorithmique, indépendant des
langages de programmation, et compréhensible par des informaticiens qui ne sont
pas des développeurs
Cycle de développement d’un programme
6 steps

Possibilité d’installer le programme


Réalisation du dans des différentes plateformes

Conception du ou programme
Livraison
Des algorithmes
Conception
Algorithmes

Déploiement
Enoncé du Traduction Programme exécutable

problème Traduire l’algorithme dans un Par la machine

Analyser est détecter le problème à Langage de programmation précis


résoudre

Création et conception par El Mehdi LABBAR 7


3

Le pseudo-langage
!
5 Important Points
Choses quand doivent respecter

Le pseudo-langage: langage hybride entre les langages de


1 programmation et notre langage commun, que l’on parle tous les jours.

Il suit cependant une organisation stricte de manière à être clair et


2 facilement lisible ou compréhensible.

Mon pseudo-langage
De même, un algo doit être commenté, Chaque étape importante dans le
doit respecter cinq 3 déroulement de l’algo doit être expliquée clairement

critères importants
L’algo se lit De haut en bas et De gauche à droite, Mais en tenant
4 compte des primitives (ex. si-alors-sinon-fin si)

Les algos « sales » et/ou non commentés seront toujours « salement »


5 notées !

Création et conception par El Mehdi


LABBAR
9
Le pseudo-langage ?

Une suite logique de décisions


Un algorithme possède: / actions
– Un nom, Programme ServirCafé

– Un début, Début

– Une fin. Si je reçois de l’argent


Si on m’indique quel café servir en moins de 30 secondes
Alors
Exemple : je verse le café

Programme Moyenne je rend l’éventuelle monnaie


Sinon
Début je rend l’argent
suite d’instructions calculant une moyenne Fin si
Fin si
Fin
Je retourne à mon état initial
Fin

Création et conception par El Mehdi


LABBAR
10
4

Les éléments de
base
Une variable est une zone de stockage d’informations, une
sorte de “boîte” servant à ranger des choses.
Les Variables?

stocker provisoirement déclaration des


des valeurs variables

• nom

Variable age : Entier


• type de codage (entier, réel, booléen, date,
caractère, string, …) + taille

Début
age = 10 age
age = 30
30
20
10
age = 20
Fin 0; 1; 2; 3; 4…………9999

Programme
Programme
en cours
Terminer
de l’exécution

Création et conception par El Mehdi


LABBAR
13
Une expression est un ensemble de valeurs, reliées par des
opérateurs, et équivalent à une seule valeur
Opérateurs

Numériques Permet de faire des opérations


mathématiques et arithmétiques :

+, -, *, /, ^

Alphanumériques Sur certains langages de programmation


ils peuvent remplacer/utiliser avec les
opérateurs booléens :

&, ||, ==, !=

Booléens Utilisés dans les tests, nommés aussi les


opérateurs Logiques

et, ou, non, xor

Création et conception par El Mehdi


LABBAR
15
Opérateurs

Variable a,b,c : Entier a b c


Début
10 20
a = 10
b = 20
c = A+B +
Fin
30

Programme
Programme
en cours
Terminer
de l’exécution

Création et conception par El Mehdi


LABBAR
16
Lecture et écriture

Lire nomFamille
Ecriture

Ecrire "Entrez votre nom : "

Lecture
rentrer des valeurs au clavier pour qu’elles soient
utilisées par le programme communiquer des valeurs à l’utilisateur en les affichant à l’écran

Création et conception par El Mehdi


LABBAR
17
Lecture et écriture
Entrer votre nom:

LABBAR
Variable nomFamille: String
Enchanté LABBAR
NomFamille
Début
LABBAR
Ecrire "Entrez votre nom : "
Lire nomFamille
Ecrire ‘Enchanté ’, nomFamille
Fin

Programme
Programme
en cours
Terminer
de l’exécution

Création et conception par El Mehdi


LABBAR
18
5

Les tests et
boucles
Un test est une instruction qui permet d’effectuer un
traitement différent selon qu’une condition est vérifiée ou
non.
Les Tests ?

Un test: Structure :
– Expression booléenne Programme Test
• Variable Début
• Condition (comparaison)
Si booléen Alors
– Opérateurs de comparaison : Instructions
• ==, !=, <, >, <=, >= FinSi

– Opérateurs logique :
• et, ou, non, xor Si booléen Alors
Instructions 1
Sinon
Instructions 2
FinSi
Fin

Création et conception par El Mehdi


LABBAR
21
Lecture et écriture
Entrez la note:

12
Variable Note: Entier Elève a réussi
Début Note

Ecrire "Entrez la note: " 12


Lire note
Si note < 10 Alors
Ecrire ‘Elève redoublant’
Sinon
Ecrire ‘Elève a réussi’
Finsi
Fin
Programme
Programme
en cours
Terminer
de l’exécution

Création et conception par El Mehdi


LABBAR
22
Une boucle permet de répéter un traitement un certain
nombre de fois.
Les Boucles ?

PREMIÈRE FORME: DEUXIÈME FORME :


Boucle “Tant que” Boucle “Pour“
variables

tant que condition ...i : nombre


...

...instructions début algorithme


...

fin tant que pour i variant de 1 à 10


...instructions
fin pour
...
fin algorithme

Création et conception par El Mehdi


LABBAR
24
Lecture et écriture
Entrez un nombre:

3
Variable n, i, som : Entier La somme est : 6
Début N

Ecrire " Entrez un nombre : " 3


Lire n
i
som = 0
Pour i = 1 jusqu’à n Faire 1
3
2
som = som + i som
FinPour
Ecrire "La somme est : ", som 6
13
0
Fin
Programme
Programme
en cours
Terminer
de l’exécution

Création et conception par El Mehdi


LABBAR
25
Thank You for
Any Questions?
Watching!

Création et conception par El Mehdi LABBAR

Vous aimerez peut-être aussi