ALGORITHMIQUE

I) DEFINITION
D’après le petit robert  , un algorithme est l’ensemble
des règles opératoires propres a un calcule.

Plus précisément un algorithme est une séquence de

pas de calcule qui prend un ensemble de valeur
comme entrée INPUT  . et produit un ensemble de
valeur comme sorti OUTPUT

NB : un algorithme résous toujours un problème de

calcule . l’énoncé du problème spécifie la relation
INPUT/OUTPUT souaité

EXEMPLE  D’ALGORTHIME

La multiplication
INPUT : deux nombre réel a et b
OUTPUT : leur produit

Le plus grand commun diviseur(PGCD)

INPUT : deux nombre réel a et b

OUTPUT : leur pgcd

La primalité
Réponse à une question

II) LE BUT D’UN ALGORITHME

 ALGORITHMIQUE
Le but d’un algorithme c’est de trouvé la solution à un
problème, il suffit de crée un algorithme puis de la
données à un ordinateur ou à un humain pour qu’il
trouve la solution

III) PRODUCTION D’UN ALGORITHME

1)DEFINITION DES OBJECTIFS

On se pose la question: Qu'est-ce qu'on demande de faire? Quel est le

travai là fournir En général l'énoncé du problème fait ressortir les objectifs.

Spécification d'une méthode de résolution

Comment doit-je procéder pour résoudre ce problème?
Quelle est la méthode à utiliser pour résoudre ce problème?
Il s'agit de dire sans entrer dans les détails comment le problème sera
résolu. La spécification peut se faire par des courtes phrases en langage
naturel ou à l'aide des symboles mathématiques.

La mise en ouvre de la méthode retenue

Elle consiste à choisir les structures de données appropriées et à
développer l'algorithme.

Le texte de l'algorithme
Le texte a pour but de vérifier que l'algorithme marche et fournir de bons
résultats. Le travail à faire ici consiste à essayer l'algorithme avec des
données choisies au hasard pour s'assurer de son bon c