Les algorithmes

Définitions

Ensemble de règles opératoire dont l’application permet de résoudre un problème énoncé au moyens d’un nombre fini d’opérations .Prore à un calcul ,,enchaînement des actions nécessaires à l’accomplissement d’une tâche.

Algorithme nés avant l’informatique ,vieux de 2 000 ans .Des descriptions précise d’algorithme sont présents dans la chine ancienne.

Origine du mot : lié au nom du savant Muhammad ibn musa al-Khuwarizmi

Intro : algo  est simplement suite d’instruction permettant de faire quelque-chose

Selon Knuth un algo doit :

Finitude : algo doit toujours se terminer après un nombre fini d’étapes

Précision : chaque étape d’un algo doit être définie précisément ; les actions à transposer doivent être spécifiées rigoureusement et sans ambiguïté.

Entrées : Quantités , prise dans un ensemble d’objets spécifié , qui sont données à l’algo avant qu’il ne commence .

Sorties : Quantités qui ont une relation spécifiée avec les entrées .

Rendement : Toutes les opérations que l’algo doit accomplir doivent être suffisamment élémentaire pour pouvoir être en principe réalisées dans une durée finie .

3 étapes :

Les entrées (déclaration , saisie de données

Les traitements

Les sorties(affichage ou impression des données transformées)

Les entrées : il s’agit de repérer les données nécessaire à la résolution du problème.Ces données peuvent être numérique ,ou sous forme de textes , ou de type logique ou de type graphique

Les traitements : Il s’agit de déterminer toutes les étapes des traitements à faire et donc «  instructions «  à donner pour une exécution automatique.

Les sorties : Les résultats obtenus peuvent être affichés sur l’écran ou imprimés sur papier , ou bien encore conservés dans un fichier .

Pour pouvoir écrire des algo , il faut connaître la résolution manuelle du problème.

Connaître les actions élémentaire et la logique d’exécution des instructions

Etapes résolution problèmes :

1-comprendre l’énoncé

2décomposer le problèmes en sous-problèmes plus simple à résoudre

3-associer à chaque sous problème , une spécification :

           -Les données nécessaires

           -Les données résultantes

           -la démarche à suivre pour arriver au résultat en partant d’un ensemble de données

4-élaboration d’un algo

Structure algorithme

Algorithme : nom

                 Déclarations

Début

          Traitements

Fin

Les instructions de base

1-affectation de variables

2-structure alternative

(si……..alors……...sinon)

3-structure répétitives

( boucle : pour , tant que , répéter )

Affectation de variables

Les données de l’algo peuvent être stockées dans des variables ou « mémoires »

Ces données sont représentées par un nom ( un identificateur ).

Les identificateurs sont des suites de lettres et chiffres ( sans espace ) qui dooivent être choisies judicieusement pour que l’algo soit lisible et interprétable

Les données on un type :- Numériques

                                        -Chaînes de caractères

                                        -booléen(vrai ou faux)

                                        -Liste(numérique ou de chaînes de caractères)

Exemples  

A←2  ,A prend la valeur 2

C←3

D←2

E←C+D : à la fin E a pour valeur C+D (5)

Structure alternative

Si(condition) alors traitement 1

    Sinon traitement 2

Fin si

évaluation de la condition est un booléen

Exemple :

Choix de variables

-prix TTC est le prix TTC

...