Cours en algorithme(introduction)

 Les  éléments de base d’un algorithme    

1) Introduction   
Dans la vie courante, un algorithme peut prendre la forme d’une recette de cuisine ou bien une résolution d’exercice.
è Une recette de cuisine par exemple, est un algorithme, à partir  des ingrédients, elle explique comment parvenir  au plat, de même, une résolution d’exercice explique comment à partir des données, on obtient d’une solution finale  en un certain nombre d’étapes.

Exemple1 :  Préparer la pâte à  tarte    

Les ingrédients  ( 250 g de farine , 50 g de beurre  , 1 verre de lait  )

==> Les actions élémentaires à  réaliser

Début

1. Incorporer le beurre dans la farine  
2. Pétrir le mélange jusqu’à ce qu’il soit homogène
3. Ajouter du lait
4. Mélanger
5. Si la pâte est trop sèche, alors ajouter du lait, puis mélanger
6. la reposer une demi-heure 
7. Passez au four pendant 25min

Fin

Exemple2:  Résolution d’une équation de 2éme degré

==> Les actions élémentaires à  réaliser

Début

1. Calculer delta
2. Si delta égale 0, alors il existe une seule solution
3. Si delta strictement positif, alors il existe deux solutions
4. Si delta strictement négatif, alors n’a pas de solution

Fin

Un Algorithmique  est une suite des étapes à suivre pour réaliser un travail.
   Définition d’un algorithme
Le mot « algorithme » provient de la forme latine (Algorismus) du nom du mathématicien arabe AL KHAWARIZMI. Ce dernier formula une première  définition  « un algorithme est une séquence d’opérations visant à la résolution d’un problème en un temps fini »
Nous pouvons adopter la définition suivante : Description de la méthode de résolution d’un problème quelconque  en utilisant  des instructions élémentaires. Ces instructions  deviennent compréhensibles par l’ordinateur lors de la traduction de l’algorithme en un programme.
  Algorithme   et  Programmation
Tout problème à programmer doit être résolu d’abord sous forme  d’algorithme, puis converti en programme dans le langage de votre choix. En effet, un algorithme est indépendant du langage de programmation utilisé. 
Un programme est une suite d’instructions, écrit dans un langage de programmation, exécutées par ordinateur, permettant de traiter un problème et de renvoyer des résultats. Il représente la traduction d’un algorithme à l’aide d’un langage de programmation.
Le cycle de développement d’un programme (ou d’une application)  informatique peut  se résumer comme ça :

Parmi les langages de programmations, on peut citer : Pascal, C, C++, JAVA, Python, C≠ ……

exo