Algorithme
www.cours-ofppt.com
www.cours-ofppt.com
Sommaire
1. Introduction 2
2. La déclaration des variables 3
2.1. Les types 3
3. La séquence d'instructions 5
3.1. L'affectation 5
3.2. Les opérations arithmétiques 5
3.3. Le dialogue avec l'utilisateur 6
4. La structure alternative 6
4.1. Les conditions 6 4.1.1. Les opérateurs de comparaison 6
4.2. Les opérateurs logiques 7 4.2.1. Les actions conditionnées 7
5. La structure répétitive 7
5.1. Le TantQue 8
5.2. Le Faire Jusqu'à 8
5.3. Le Pour 9
6. Les tableaux 9
Introduction
Il est nécessaire dans un premier temps de prendre conscience de la difficulté que nous avons d’exprimer la solution à un problème donné de façon complète et non ambiguë.
Dans la situation de résolution d’un problème, deux étapes :
▪ Qu’avons nous à faire : QUOI ▪ Comment allons-nous résoudre le problème : Expression du COMMENT
Deux étapes distinctes, l’analyse précédant toujours la conception.
Nous utiliserons une forme algorithmique pour exprimer le résultat de notre analyse détaillée.
Définition d’un algorithme :
Suite d’actions que devra effectuer un automate pour arriver, en un temps fini, à un résultat déterminé à partir d’une situation donnée. Cette suite d’actions sera composée d’actions élémentaires que nous allons voir ici. Par la suite nous utiliserons un pseudo-langage, comportant toutes les structures de base d'un langage de programmation.
Un programme est une suite d'instructions exécutées par la machine.
Ces instructions peuvent soit s'enchaîner les unes après les autres, on parle alors de SEQUENCE D'INSTRUCTIONS; ou bien s'exécuter dans certains cas et