Cours algorithme complet, tutoriel & guide de travaux pratiques en pdf.

Définition

nom masculin (d’Al Khârezmi, médecin arabe).Suite de raisonnements ou d’opérations qui fournit la solution de certains problèmes.

Objectifs

Un algorithme sert à transmettre un savoir faire. Il décrit les étapes à suivre pour réaliser un travail.
Il permet d’expliciter clairement les idées de solution d’un problème indépendamment d’un langage de programmation.
L’utilisateur d’un algorithme n’aura qu’à suivre toutes les instructions, dans l’ordre pour arriver au résultat que doit donner l’algorithme.
Le « langage algorithmique » que nous utilisons est un compromis entre un langage naturel et un langage de programmation.
Nous présentons les algorithmes comme une suite d’instructions dans l’ordre des traitements. Ils sont toujours accompagnés d’un lexique qui indique, pour chaque
variable, son type et son rôle.
Nous manipulerons les types couramment rencontrés dans les langages de programmation : entier, réel, booléen, caractère, chaîne, tableau et type composite.

Formalisme

Un algorithme doit être lisible et compréhensible par plusieurs personnes. Il doit donc suivre des règles. Il est composé d’une entête et d’un corps.
L’entête comprend :
– Nom : le nom de l’algorithme
– Rôle : ce que fait l’algorithme
– Données : les données fournies à l’algorithme
– Résultat : ce que l’on obtient à la fin du traitement
– Principe : le principe utilisé dans l’algorithme
Le corps :
– il est délimité par les mots clés début et fin.
– il se termine par un lexique, décrivant les variables utilisées