Algorithmique (Rappel)
Présenté par: S.LGARCH

Au: 2010-2011

Algorithme?
• Un algorithme: est une suite d’instruction qui

une fois exécutée correctement, conduit à un résultat donné
• Si l’algorithme est juste, le résultat est le résultat voulu. • Si l’algorithme est faux, le résultat est, disons, aléatoire. • Pour fonctionner, un algorithme doit contenir uniquement des instructions compréhensibles par celui qui devra l’exécuter.
– Une recette de cuisine doit être écrite en langage naturel l’homme qui doit l’exécuter – Un algorithme informatique doit contenir des instructions en langage machine l’ordinateur qui doit les exécuter

Type d’instruction pour un ordinateur
• Les ordinateurs, ne sont fondamentalement capables de comprendre que quatre catégories d'instructions • Ces quatre familles d'instructions sont : – l’affectation de variables – la lecture / écriture – les tests – les boucles • Un algorithme informatique est la combinaison de ces quatre petites briques de base. • Il peut contenir: – quelques unes, – quelques dizaines, – et jusqu’à plusieurs centaines de milliers dans certains programmes de gestion.

Pourquoi apprendre l’algorithmique pour apprendre à programmer
• Un algorithme utilisation d’un langage spécial

et pas directement

• Un programme utilisation d’un langage de programmation compréhensible par les ordinateurs • l’algorithmique exprime les instructions résolvant un problème donné indépendamment des particularités de tel ou tel langage • Apprendre l’algorithmique, c’est apprendre à manier la structure logique d’un programme informatique. – La structure logique d’un programme est présente quelle que soit le langage de programmation

?

?

?

Quel formalisme choisir pour un algorithme
• représentation graphique – avec des carrés, des losanges

organigrammes

• Aujourd’hui, cette représentation est quasiment abandonnée

Pseudo-code

• Il ressemble à un langage de programmation authentique • pseudo-code