Chapitre N°1: Notion d'algorithme

Module N°3: Algorithmique et programmation

Chapitre N°1: Notion d’algorithme

I- Introduction

Le mot algorithme provient d’un célèbre mathématicien Perse (فارسي) MOHAMMED IBN MOUSSA ALKHAWARIZMI

•       Activité 1:

Décrire l’usage d’un appareil téléphonique à pièces de monnaie pour effectuer une communication.

Solution:

•       Décrocher le combiné;

•       Insérer les pièces de monnaie;

•       Composer le numéro;

•       Communiquer;

•       Raccrocher.

Conclusion:

L’algorithme est une suite finie d’actions à appliquer dans un ordre déterminé pour produire les résultats cherchés.

II- schéma de résolution informatique d’un problème 

• Activité 2: élément d’un algorithme (cliquer pour afficher)

4)

total(Note*coeff)=Nmaths*coefMaths+Nang*coefAng+Ninf*coefInf

totalCoef=CoefMaths+coefAng+CoefInf

Moyenne=total(Not*coef)/totalcoef

Conclusion

Pour résoudre un problème il faut passer par deux phases:

•       phase 1: Analyse du problème

Il faut chercher les données et les résultats et leurs descriptions, puis décrire le traitement. On appelle ce processus de résolution Algorithme

•       Phase 2: traduction de l’algorithme

Pour la mise en pratique de l’algorithme, il faut le traduire en langage de programmation, on obtient alors un programme qui sera exécuté par l’ordinateur.

III-définition d’un algorithme

•       Un algorithme est un ensemble d’actions élémentaires agissant sur les données connues dans un ordre déterminé pour produire les résultats cherchés.

• Tweet
• Share
• Share
• Share
• Share

About Ibn Rochd

école Ibn Rochd 2015/2016

Related Post