1. Telly Adama Diepkile@2004−2013
Schémas génériques d’algorithme
1 – Définitions :
Un algorithme est une description formelle d’un procédé de
traitement qui permet, à partir d’un ensemble d’informations initiales,
d’obtenir des informations déduites. En d'autres termes, un algorithme
est une suite finie et non-ambiguë d’instructions permettant de donner
la réponse à un problème.
Telly Adama Diepkile@2004−2013
2. Telly Adama Diepkile@2004−2013
L'algorithmique est l’ensemble des règles et des techniques qui sont
impliquées dans la définition et la conception d'algorithmes. Elle est la
science de la résolution systématique d’un problème et de l'organisation
efficace des données.
2 - Les structures des données :
Pour qu’un algorithme puisse s’exécuter, les données doivent être bien
structurées. Ceci permet de les conserver, de les utiliser et de les
modifier. Les structures de données sont nombreuses :
o constantes
o variables
o tableaux
o structures récursives (listes, arbres, graphes)
Telly Adama Diepkile@2004−2013
3. Telly Adama Diepkile@2004−2013
3 - Schémas générique d’algorithme :
Les structures de présentation algorithmique peuvent varier selon le
langage de programmation utilisé (Pascal, C, etc.). Les étapes
élémentaires sont éventuellement répétées (notion de boucle) et sont
soumises à des tests logiques (instruction de contrôle). Il faut donc
distinguer :
séquentielles;
de contrôles conditionnels;
de boucle.
Telly Adama Diepkile@2004−2013
4. Telly Adama Diepkile@2004−2013
Si les instructions d'un algorithme s’exécutent les unes après les autres,
l'algorithme est dit séquentiel, si elles s’exécutent en même temps, il est
parallèle (voir la figure ci-dessous).
START
Instruction 1
Instruction 2
Instruction 3
Instruction
END
START
...
END
Instruction
Instruction
…
Schéma séquentiel Schéma parallèle
START
Condition
de choix
InstructionEND
Instruction
Schéma de choix
Telly Adama Diepkile@2004−2013
5. Telly Adama Diepkile@2004−2013
Exemple 1 :
Écrire un programme qui lit le prix HT d’un article, le nombre d’articles
et le taux de TVA, et qui fournit le prix total TTC correspondant. Faire en
sorte que des libellés apparaissent clairement.
Exemple 2 :
Donner une description sus ceinte du schéma et de l’exécution de
l’algorithme ci-dessous.
Static int max ( int T [ ] ) {
Int l = T . l e n g t h-1;
int M = T[ l ] ;
l = l-1;
whi l e ( l≥0) {
i f (M < T[ l ] )
M = T[ l ] ;
l = l-1;
}
return M;
}
Telly Adama Diepkile@2004−2013
6. Telly Adama Diepkile@2004−2013
Référence :
• Florent Hivert, http://www.lri.fr, Florent.Hivert@lri.fr,
• Françoise Levy-dit-Vehel & Matthieu Finiasz (2012) Éléments
d’Algorithmique. El Ensta - in101.
• Wikipedia.org/wiki/ Algorithmique1.htm
Telly Adama Diepkile@2004−2013