Algoithme

1694 mots 7 pages
Algorithmique 1ère partie
«Ce que l’on conçoit bien s’énonce clairement et les mots pour le dire arrivent aisément » [N. Boileau]

R.AHMED ECHRIF

1

01/11/2011

Origine du mot algorithme

Un algorithme est un mot d„origine arabe qu‟est dérivé du nom du scientifique Al-Khawarizmî (780-850 après J.C). Au départ, le mot ”algorisme” désignait les règles nécessaires pour effectuer des calculs

arithmétiques en utilisant la notation décimale. Le terme algorithme apparaît au XVIIIe siècle.

R.AHMED ECHRIF

2

01/11/2011

Définitions
Un algorithme est une suite d„actions(appelées instructions) ordonnées en séquences qui a pour but de résoudre un problème donnée. Un algorithme, c‟est une suite fini d‟actions, qui une fois exécuté correctement, conduit à un résultat donné.
Données d‟entrée Données de sortie

Algorithme

R.AHMED ECHRIF

3

01/11/2011

Règles de construction
Un algorithme doit respecter les règles suivantes: Il est précis et défini sans ambiguïté (Bien définir: l'ordre des étapes qui le constituent, à quel moment il faut cesser une action, à quel moment il faut en commencer une autre, comment choisir entre différentes possibilités …) Il se termine après un nombre fini d„opérations. Il est déterministe (une suite d'exécutions à partir des mêmes données doit produire des résultats identiques).

R.AHMED ECHRIF

4

01/11/2011

Analyse descendante des problèmes algorithmiques
Une analyse descendante consiste à diviser le problème à résoudre en plusieurs éléments simples et à continuer la division jusqu‟aux opérations élémentaires.
Sous problème 11 Sous problème 1 Sous problème 2 Sous problème 12

Problème de base

Sous problème 1N

Sous problème N
R.AHMED ECHRIF 5 01/11/2011

Algorithme et programme
Un algorithmique exprime les instructions résolvant un problème donné indépendamment des particularités des langages de programmation.
Spécification Analyse et décomposition Codage Validation

Problème

en relation

  • Azertyuiop
    926 mots | 4 pages
  • Azertyuiop
    486 mots | 2 pages
  • Allokuisto
    263 mots | 2 pages
  • Azertyuiop
    411 mots | 2 pages
  • Almodovar
    776 mots | 4 pages
  • Algèbre
    759 mots | 4 pages
  • Alméria
    6255 mots | 26 pages
  • Aromessence
    266 mots | 2 pages
  • Algoti
    455 mots | 2 pages
  • amedoula
    585 mots | 3 pages
  • Azertyuiop
    931 mots | 4 pages
  • Alularia
    2063 mots | 9 pages
  • Alcibiade
    2103 mots | 9 pages
  • Azertyuiop
    520 mots | 3 pages
  • Alcaly
    1243 mots | 5 pages