algorithme

algorithme
● /al-go-rit-m/ n. m. ►ALGO Terme venu du XIIIème siècle, de la traduction en latin d'un mémoire de Mohammed Ibn Musa Abu Djefar Al-Khwarizmi commençant par: "Algoritmi dixit...". Séquence d'opérations visant à la résolution d'un problème en un temps fini (mentionner la condition d'arrêt). Fondé sur la thèse de Church, Alonzo.

Dictionnaire d'informatique francophone. 2013.

Игры ⚽ Поможем сделать НИР

Regardez d'autres dictionnaires:

  • algorithme — [ algɔritm ] n. m. • 1554; lat. médiév. Algorithmus, n. pr. latinisé de l ar. Al Khawarizmi (cf. algèbre), pris pour nom commun, égalt sous la forme algorismus ♦ Vx Système de numération décimale emprunté des Arabes. ♢ Mod. Math. Suite finie,… …   Encyclopédie Universelle

  • Algorithme A* — Pour les articles homonymes, voir A*. L algorithme de recherche A* (qui se prononce A étoile, ou A star à l anglaise) est un algorithme de recherche de chemin dans un graphe entre un nœud initial et un nœud final tous deux donnés. De par sa… …   Wikipédia en Français

  • Algorithme —  Ne pas confondre avec la notion d algorithme en sport Un algorithme est une suite finie et non ambiguë d’opérations ou d instructions permettant de résoudre un problème. Le mot algorithme vient du nom latinisé du mathématicien persan Al… …   Wikipédia en Français

  • Algorithme C4.5 — Pour les articles homonymes, voir C4. L’algorithme C4.5 est un algorithme de classification supervisé, publié par Ross Quinlan. Il est basé sur l algorithme ID3 auquel il apporte plusieurs améliorations. C4.5 À partir d un échantillon d… …   Wikipédia en Français

  • algorithme — (al go ri tm ) s. m. 1°   En termes d algèbre, procédé de calcul. 2°   Genre particulier de notations. Algorithme différentiel. HISTORIQUE    XIIIe s. •   Cette senefiance est apelée algorisme de le [la] quele nous usons de tels figures : 9, 8, 7 …   Dictionnaire de la Langue Française d'Émile Littré

  • algorithme —  Un algorithme est un processus specifique forme d une sequence d etapes parfaitement definies menant a la resolution d un certain type de probleme. Il est generalement numerique. Ce processus peut etre iteratif, c est a dire repete plusieurs… …   Glossaire de linguistique computationnelle

  • algorithme — algoritmas statusas T sritis automatika atitikmenys: angl. algorithm vok. Algorithmus, m rus. алгоритм, m; алгорифм, m pranc. algorithme, m …   Automatikos terminų žodynas

  • algorithme — algoritmas statusas T sritis fizika atitikmenys: angl. algorithm vok. Algorithmus, m rus. алгорифм, m pranc. algorithme, m …   Fizikos terminų žodynas

  • Algorithme De Knuth-Morris-Pratt — L algorithme de Knuth Morris Pratt (souvent abrégé par algorithme KMP) est un algorithme de recherche de sous chaîne, permettant de trouver les occurrences d une chaîne P dans un texte S. Sa particularité réside en un pré traitement de la chaîne …   Wikipédia en Français

  • Algorithme KMP — Algorithme de Knuth Morris Pratt L algorithme de Knuth Morris Pratt (souvent abrégé par algorithme KMP) est un algorithme de recherche de sous chaîne, permettant de trouver les occurrences d une chaîne P dans un texte S. Sa particularité réside… …   Wikipédia en Français

  • Algorithme de Knuth-Pratt-Morris — Algorithme de Knuth Morris Pratt L algorithme de Knuth Morris Pratt (souvent abrégé par algorithme KMP) est un algorithme de recherche de sous chaîne, permettant de trouver les occurrences d une chaîne P dans un texte S. Sa particularité réside… …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”