E8 Index du Forum
E8
Forum des Etudiants de Département d'Informatique Guelma
Répondre au sujet
Qu'est-ce que l'Algorithmique
Admin
Administrateur

Hors ligne

Inscrit le: 14 Juil 2007
Messages: 35
Localisation: guelma
Masculin
Point(s): 64
Moyenne de points: 1,83
Répondre en citant
Définition
Un algorithme est un moyen pour un humain de présenter la résolution par calcul d'un problème à une autre personne physique (un autre humain) ou virtuelle (un calculateur). En effet, un algorithme est un énoncé dans un langage bien défini d'une suite d'opérations permettant de résoudre par calcul un problème. Si ces opérations s'exécutent en séquence, on parle d'algorithme séquentiel. Si les opérations s'exécutent sur plusieurs processeurs en parallèle, on parle d'algorithme parallèle. Si les tâches s'exécutent sur un réseau de processeurs on parle d'algorithme réparti ou distribué.

Historique

Antiquité
Les algorithmes dont on a retrouvé des descriptions exhaustives ont été utilisés dès l'époque des Babyloniens, pour des calculs concernant le commerce et les impôts.
L'algorithme le plus célèbre est celui qui se trouve dans le livre 7 des Eléments d'Euclide. Il permet de trouver le plus grand diviseur commun, ou PGCD, de deux nombres. Un point particulièrement remarquable est qu'il contient explicitement une itération et que les propositions 1 et 2 démontrent (maladroitement pour nos contemporains) sa convergence.
Étude systématique

L'algorithmique a été systématisée par le mathématicien perse Al Khuwarizmi (né vers 780 - mort vers 850), auteur d'un ouvrage (souvent traduit par L'algèbre et le balancement) qui décrit des méthodes de calculs algébriques (ainsi que d'un autre introduisant le zéro des Indiens).
Le savant arabe Averroès (1126-1198) évoque une méthode de raisonnement où la thèse s'affine étape par étape (itérativement) jusqu'à une certaine convergence et ceci conformément au déroulement d'un algorithme. À la même époque, au XIIe siècle, le moine Adelard de Bath a introduit le terme latin de algorismus (par référence au nom de Al Khuwarizmi). Ce mot donne algorithme en français en 1554.
Au XVIIe siècle, on pourrait entrevoir une certaine allusion à la méthode algorithmique chez René Descartes dans la méthode générale proposée par le Discours de la méthode (1637), notamment quand, en sa deuxième partie, le logicien français propose de « diviser chacune des difficultés que j'examinerois, en autant de parcelles qu'il se pourroit, et qu'il seroit requis pour les mieux résoudre.» Sans évoquer explicitement les concepts de boucle ou d'itération, l'approche de Descartes prédispose la logique à accueillir le concept de programme, mot qui naît en français en 1677.
L'utilisation du terme algorithme a été remarquable chez Ada Lovelace, fille de lord Byron et assistante de Charles Babbage (1792-1871).
Le substantif algorithmique désigne la méthode utilisant des algorithmes. Le terme est également employé comme adjectif.
Un algorithme énonce une résolution sous la forme d'une série d'opérations à effectuer. La mise en œuvre de l'algorithme consiste en l'écriture de ces opérations dans un langage de programmation et constitue alors la brique de base d'un programme informatique.
Les informaticiens utilisent fréquemment l'anglicisme implémentation pour désigner cette mise en œuvre. L'écriture en langage informatique est aussi fréquemment désignée par le terme « codage », qui n'a ici aucun rapport avec la cryptographie, mais qui se réfère au terme « code source » pour désigner le texte, en langage de programmation, constituant le programme. L'algorithme devra être plus ou moins détaillé selon le niveau d'abstraction du langage utilisé ; autrement dit, une recette de cuisine doit être plus ou moins détaillée en fonction de l'expérience du cuisinier.

Exemples d’algorithme
Il existe un certain nombre d'algorithmes classiques, utilisés pour résoudre des problèmes ou plus simplement pour illustrer des méthodes de programmation. On se référera aux articles suivants pour de plus amples détails :


  • tours de Hanoï, problème célèbre illustrant la programmation récursive ;
  • algorithme de tri, ou comment trier un ensemble de nombres le plus rapidement possible ;
  • huit dames, placer huit dames sur un échiquier sans qu'elles puissent se prendre entre elles ;
  • algorithme récursif, quelques présentations d'algorithmes récursifs simples ;
  • algorithme du simplexe, qui minimise une fonction linéaire de variables réelles soumises à des contraintes linéaires.


Dernière édition par Admin le Sam 15 Sep - 18:33 (2007); édité 3 fois
Visiter le site web du posteurMSN
Publicité
Publicité


PublicitéSupprimer les publicités ?
Qu'est-ce que l'Algorithmique
walid


Hors ligne

Inscrit le: 23 Juil 2007
Messages: 2
Localisation: guelma
Point(s): 9
Moyenne de points: 4,50
Répondre en citant
Merci beaucoup khaled Okay


Qu'est-ce que l'Algorithmique
Admin
Administrateur

Hors ligne

Inscrit le: 14 Juil 2007
Messages: 35
Localisation: guelma
Masculin
Point(s): 64
Moyenne de points: 1,83
Répondre en citant
de rien walid Mort de Rire


Visiter le site web du posteurMSN
Qu'est-ce que l'Algorithmique
mouhamed-dr_house


Hors ligne

Inscrit le: 14 Nov 2007
Messages: 2
Localisation: Guelma
Masculin Verseau (20jan-19fev) 虎 Tigre
Point(s): 10
Moyenne de points: 5,00
Répondre en citant
merci  khaled,        mais si tu a joute des exemples des algorithme sera tres bien et merci pour ce forum tu a enlever nos tete. frere merci ...


Qu'est-ce que l'Algorithmique
Admin
Administrateur

Hors ligne

Inscrit le: 14 Juil 2007
Messages: 35
Localisation: guelma
Masculin
Point(s): 64
Moyenne de points: 1,83
Répondre en citant
Salut Mouhamed

c'est normale enrichir chaque forum par des cours , des exercices et des examens c'est l'objectif principale deriere la creation de ce forum, pour que tout le monde peuvent se bénificier.

c'est juste les premiers moments de ce petit forum, nchalah le jour apres l'autre on va ensemble couvrer le maximum possible des questions des etudiants, donc c'est le devoir de chaqu'un pour poster le max des articles et de sujets

Merci


Visiter le site web du posteurMSN
Qu'est-ce que l'Algorithmique
Contenu Sponsorisé


Qu'est-ce que l'Algorithmique
Toutes les heures sont au format GMT + 1 Heure  
Page 1 sur 1  

  
  
 Répondre au sujet