Sciences de l'Ingénieur au Lycée Blaise Pascal de Clermont Ferrand
CONNEXION
Identi'ant Identi,ant
ALGORITHMIQUE / TRAITER
Mot de passe Mot de passe
Se souvenir de moi
Connexion
Les Structures algorithmiques Mot de passe oublié ?
PAR CFAURY · PUBLIÉ 19 MARS 2020 · MIS À JOUR 21 NOVEMBRE 2022
Un algorithme est composé d’un ensemble de structures ordonnant à un processeur
de réaliser dans un ordre précis un nombre de taches élémentaires dans le but de
Accueil 1ère & Tale
résoudre Les projets
un(problème App
technique
( Inventor
donné. Solidworks ( Compléments ( '
L’algorithme peut être décrit sous forme graphique (Organigramme ou Algorigramme
&
ou encore Logigramme " ) ou sous forme littérale (notation algorithmique).
1. Structure linéaire
2. Structures alternatives
2.1. Notion de condition
2.2. Structure SI … ALORS … (SINON …)
3. Structures répétitives (ou itératives)
3.1. Structure FAIRE … JUSQU’À … ou FAIRE … TANT QUE …
3.2. Structure TANT QUE … FAIRE …
3.3. Structure POUR … FAIRE …
Structure linéaire
On exécute successivement une suite d’action dans l’ordre de leur énoncé. On parle
de séquence.
Algorigramme Pseudo code
Début
Action 1
Action 2
Fin
Structures alternatives
Notion de condition
On appelle condition (booléenne) toute expression pouvant être évaluée par un
booléen (voir Fonctions Logiques).
Exemples :
a>1
x+y=5
« c » est dans « cheval »
Structure SI … ALORS … (SINON …)
Cette structure oRre le choix entre deux séquences s’excluant mutuellement.
Algorigramme Pseudo code
SI condition ALORS
Séquence A
SINON
Séquence B
FIN SI
# Exemples dans des langages informatiques :
C/C++ Python
if ( condition ) {
if condition :
Séquence A ;
Séquence A
} else {
else:
Séquence B ;
Séquence B
}
# Remarque : La structure peut se limiter à SI … ALORS … , si la condition est vraie on
exécute la séquence A si elle est fausse on quitte la structure sans exécuter de
séquence.
Algorigramme Pseudo code
SI condition ALORS
Séquence A
FIN SI
Structures répétitives (ou itératives)
Structure FAIRE … JUSQU’À … ou FAIRE … TANT
QUE …
La séquence est exécutée au moins une fois, elle est répétée tant qu’une certaine
condition est vraie, ou bien jusqu’à ce qu’elle devienne fausse.
Algorigramme Pseudo code
FAIRE
Séquence
JUSQU’À condition fausse
FAIRE
Séquence
TANT QUE condition vraie
# ATTENTION : pour que cette boucle puisse se terminer, il faut impérativement
que la condition Qnisse par changer de valeur.
Structure TANT QUE … FAIRE …
On teste d’abord la condition. La séquence est exécutée tant que la condition est
vraie.
Algorigramme Pseudo code
TANT QUE condition vraie FAIRE
Séquence
FIN TANT QUE
Structure POUR … FAIRE …
On connaît à l’avance le nombre d’itérations :
Algorigramme Pseudo code
POUR i allant de 0 à N FAIRE
Séquence
FIN POUR
# Exemples dans des langages informatiques :
C/C++ Python
for (i=0; i<=N; i++) {
for i in range(0, N+1):
Séquence ;
Séquence
}
ARTICLE PRÉCÉDENT ARTICLE SUIVANT
% Fonction Traiter Girouette (Arduino+potentiomètre+LCD) $
LAISSER UN COMMENTAIRE
Commentaire *
Nom * E-mail *
Site web
Enregistrer mon nom, mon e-mail et mon site dans le navigateur pour mon prochain
commentaire.
Laisser un commentaire
Sciences de l'Ingénieur !
est mis à disposition selon les termes de la licence Creative
Commons Attribution - Pas d’Utilisation Commerciale -
Partage dans les Mêmes Conditions 4.0 International
Fièrement propulsé par ! - Conçu par Thème Hueman