Logo hatimi.net

Programmation web

Systèmes d'exploitation

Connexion...

 


 

Notion d'algorithme

    

1. Introduction (Exemple d'algorithme) 

Soit à définir l’ensemble des opérations élémentaires à réaliser entre le moment où le réveil sonne et le moment ou l’on sort travailler.1-   Le réveil sonne.

2-   Je me réveille.

3-   Je me lève.

4-   Je me lave le visage.

5-   Je prépare le café.

6-   Je déjeune.

7-   J’enlève mon pyjama.

8-   Je m’habille.

9-   Je mets mes chaussures.

10-  Je mets mon manteau.

11-  J’ouvre la porte.

12-  Je sors.

13-  Je ferme la porte.

 QS : Permutez l'ordre des actions  5 et 6. Qu'est ce que vous constatez ?

 Nous pouvons constater sur cet exemple simple que l’ordre des opérations a de l’importance. En effet, il serait très gênant d’intervertir les actions 5 et 6, ou 8 et 9, ou encore 11 et 13.

 

2.  Définition

Un algorithme est une suite finie d’actions à appliquer dans un ordre déterminé sur des données  afin d’aboutir à un certain résultat en un temps fini. Il doit respecter les règles suivantes :

  • Il est défini sans ambiguïté.
  • Il se termine après un nombre fini d’opérations.
  • Il manipule des données qui doivent être définis de manière très précise.
  • Un même problème peut être résolu au moyen de plusieurs algorithmes.

 3. Travail à faire dans la programmation

En informatique pour trouver une solution en divise le travail en deux :

a)      Travail fait par l'homme :

  • Analyser le problème
  • Trouver la méthode la plus efficace (Algorithme)
  • Traduire l'algorithme en langage compris par la machine (Langage de programmation)

b)      Travail fait par la machine

  • Exécuter le programme
  • Faire sortir les résultats
Dernière mise à jour le 19 décembre 2015 à 10h49m33s

Partager
submit to reddit Delicious Delicious
Share on MyspaceMyspace FriendFeed

0  Commentaires




Ajouter un commentaire :

Nom               :
Commentaire :