Séquence 4 Sciences de l'ingénieur

Définitions

DéfinitionL'algorithme

L'algorithme est un moyen pour le programmeur de présenter son approche du problème à d'autres personnes. En effet, un algorithme est l'énoncé dans un langage bien défini d'une suite d'opérations permettant de répondre au problème.

Un algorithme doit donc être :

  • lisible : l'algorithme doit être compréhensible même par un non-informaticien

  • précis : chaque élément de l'algorithme ne doit pas porter à confusion, il est donc important de lever toute ambiguïté

  • concis : un algorithme ne doit pas dépasser une page. Si c'est le cas, il faut décomposer le problème en plusieurs sous-problèmes

  • structuré : un algorithme doit être composé de différentes parties facilement identifiables, il commence toujours par le mot début et se termine toujours par le mot fin, chaque action s'exprime au moyen d'un verbe à l'infinitif

  • de haut niveau : l'algorithme doit pouvoir être traduit en n'importe quel langage de programmation, il ne doit donc pas faire appel à des notions techniques relatives à un programme particulier ou bien à un système d'exploitation donné.

Définition

Un algorigramme est une représentation graphique de l'algorithme. Pour le construire, on utilise des symboles normalisés.

Tout l'explication de la représentation sous forme d'algorigramme en vidéo

PrécédentPrécédentSuivantSuivant
AccueilAccueilImprimerImprimerRéalisé avec Scenari (nouvelle fenêtre)