Alogirithme
Support Cours Informatique
Filière
S.M.I.A.
(S2)
SCIENCES MATHEMATIQUES INFORMATIQUE ET APPLICATIONS
Prof : Amine Benichou
Algorithmique
Introduction à l'Algorithmique
Définitions Le mot « algorithme » provient de la forme latine (Algorismus) du nom du mathématicien arabe AL KHWARIZMI. Il tenta une première définition : « Un algorithme est une séquence d'opérations visant à la résolution d'un problème en un temps fini. » Un algorithme est une suite d'action élémentaire qu'il faut effectuer pour résoudre un problème.
Algorithme et Programme
Tout problème à programmer doit être résolu, d'abord sous forme d'algorithme, puis converti en programme dans le langage de votre choix. En effet, un algorithme est indépendant du langage de programmation à utiliser. Un programme est un enchaînement d'instruction, écrit dans un langage de programmation, exécutée par un ordinateur, permettant de traiter un problème et de renvoyer des résultats. Il représente la traduction d'un algorithme à l'aide d'un langage de programmation Un programme c'est un algorithme codé dans un langage compréhensible par ordinateur à l'aide d'un compilateur (traducteur). Les étapes de résolution d'un problème 1. Comprendre l'énoncé du problème 2. Décomposer le problème en sous-problèmes plus simple à résoudre 3. Associer à chaque sous problème, une spécification : o Les données nécessaires o Les données résultantes o La démarche à suivre pour arriver au résultat en partant d'un ensemble de données. 4. Elaboration d'un algorithme.
Structure d'un algorithme ALGORITHME nom_de_l'algorithme Constante {Définition des constantes} Variable {Déclaration de variables} DEBUT {Suite d'instructions} FIN
Prof : Amine Benichou
2/34
Algorithmique
Les Variables
La notion de variable
Dans un programme informatique, on va avoir en permanence besoin de stocker provisoirement des valeurs. Il peut s’agir de données issues du disque dur,