Mon compte

connexion

inscription

   Publicité ▼


 » 
allemand anglais arabe bulgare chinois coréen croate danois espagnol espéranto estonien finnois français grec hébreu hindi hongrois islandais indonésien italien japonais letton lituanien malgache néerlandais norvégien persan polonais portugais roumain russe serbe slovaque slovène suédois tchèque thai turc vietnamien
allemand anglais arabe bulgare chinois coréen croate danois espagnol espéranto estonien finnois français grec hébreu hindi hongrois islandais indonésien italien japonais letton lituanien malgache néerlandais norvégien persan polonais portugais roumain russe serbe slovaque slovène suédois tchèque thai turc vietnamien

définition - algoritm

algoritm (n.)

1.Succesiune de operaţii necesare în rezolvarea unei probleme oarecare

   Publicité ▼

définition (complément)

voir la définition de Wikipedia

locutions

   Publicité ▼

dictionnaire analogique

Wikipedia

Algoritm

                   

Un algoritm (cuvântul are la origine numele matematicianului persan Al-Khwarizmi) înseamnă în matematică și informatică o metodă sau o procedură de calcul, alcătuită din pașii elementari necesari pentru rezolvarea unei probleme sau categorii de probleme. De obicei algoritmii se implementează în mod concret prin programarea adecvată a unui calculator, sau a mai multora. Din diverse motive există și algoritmi încă neimplementați, teoretici.

Algoritmul este noțiunea fundamentală a informaticii. Totul este construit în jurul algoritmilor (și a structurilor de date, cum ar fi listele sau grafurile).

Câteva exemple de algoritmi:

  • algoritmul de construcție a unui automobil (urmărind procedeele și schițele de fabricație);
  • algoritmul de folosire a unei mașini-unelte (citind manualul de folosire);
  • algoritmul de explorare a unui labirint în vederea găsirii unei ieșiri (una din soluții: se ține o mână pe perete și se merge fără a o dezlipi de acesta).
  • algoritmul (ordinea operațiilor, sau "check list ") la decolarea unui turbojet. Acest algoritm desigur nu ține în mod direct de domeniul matematicii sau informaticii.
  • Algoritm pentru Semnături Digitale

Cuprins

  Proprietăți

Cele mai importante proprietăți ale unui algoritm, îndeplinite de diverșii algoritmi într-o măsură mai mare sau mai mică, sunt următoarele:

  • Corectitudinea - este proprietatea algoritmului de a furniza o soluție corectă a problemei date. În acest sens este de dorit ca algoritmii să se bazeze pe fapte și relații matematice demonstrabile.
  • Caracterul univoc sau determinist - plecând de la un set de date inițial anume, rezultatul este unic, sau altfel spus, repetarea execuției algoritmului duce întotdeauna la aceleași rezultate.
  • Generalitatea - este proprietatea unui algoritm de a rezolva o clasă sau categorie de probleme, și nu doar o singură problemă particulară. Spre exemplu, un algoritm care rezolvă doar ecuația x^2 + 5x - 6 = 0 este mai puțin general decât unul care rezolvă ecuația ax^2 + bx + c = 0, oricare ar fi valorile lui a, b, c.
  • Claritatea - proprietatea algoritmului de a descrie cu exactitate și fără ambiguități pașii care trebuiesc parcurși în rezolvarea problemei.
  • Verificabilitatea - acea proprietate a algoritmelor care permite ca fiecare pas să poată fi verificat într-un timp rezonabil de către om, folosind mijloace de validare de încredere.
  • Optimalitatea - proprietatea unui algoritm de a se termina după un număr minim de pași. Spre exemplu, dacă se cere să se calculeze suma primelor 'n' numere naturale, se poate aplica formula de calcul, și astfel algoritmul se termină într-un singur pas, pe când dacă am aduna toate numerele de la 1 la n, el s-ar termina abia în n pași, și deci nu ar fi optim. În teoria complexității se folosește notația O(n).
  • Finitudinea - este proprietatea algoritmului de a se termina într-un număr finit de pași. Există și algoritmi care nu se termină într-un număr mărginit de pași, dar aceștia se numesc "metode algoritmice".
  • Eficiența - este proprietatea unui algoritm de a se termina nu numai într-un număr finit, ci și "rezonabil" de pași, chiar dacă acesta nu este cel mai mic posibil (nu este optim). Algorimul este ineficient și dacă rezultatul se obține într-un timp mai lung decât cel dorit sau permis.
  • Existența unei intrări (datele de prelucrat). Întrucât operatorii se aplică unui operand (sau și mai multor operanzi deodată), este de neconceput un algoritm fără niciun operand. Intrările permise formează împreună un set (mulțime) specific de obiecte sau valori, care se numește "domeniul" algoritmului.
  • Existența unei ieșiri (rezultatele). Este de neconceput un algoritm care nu are nicio ieșire, deoarece în acest caz intră în discuție însăși utilitatea sa.

  Clasificări

În funcție de modul de implementare, un algoritm poate fi:

În funcție de paradigma utilizată, ei pot fi:

  Bibliografie

  • Donald E. Knuth - Arta Programării Calculatoarelor (ed. 2), Volumul 1: Algoritmi Fundamentali
  • en Herbert S. Wilf - Algorithms and Complexity (PDF Document)
  • en Martin Davis - The Undecidable: Basic Papers On Undecidable Propostions, Unsolvable Problems and Computable Functions, Raven Press, New York, 1965
  • Doina Logofătu: Algoritmi fundamentali in C++. Aplicații, Ed. 1, Editura Polirom, Iași, 2007, ISBN 9734600939.
  • Doina Logofătu: Algoritmi fundamentali in Java. Aplicații, Ed. 1, Editura Polirom, Iași, 2007, ISBN 9734608157.

  Lectură suplimentară

  Legături externe

   
               

 

Toutes les traductions de algoritm


Contenu de sensagent

  • définitions
  • synonymes
  • antonymes
  • encyclopédie

  • definiţie
  • sinonim

   Publicité ▼

dictionnaire et traducteur pour sites web

Alexandria

Une fenêtre (pop-into) d'information (contenu principal de Sensagent) est invoquée un double-clic sur n'importe quel mot de votre page web. LA fenêtre fournit des explications et des traductions contextuelles, c'est-à-dire sans obliger votre visiteur à quitter votre page web !

Essayer ici, télécharger le code;

SensagentBox

Avec la boîte de recherches Sensagent, les visiteurs de votre site peuvent également accéder à une information de référence pertinente parmi plus de 5 millions de pages web indexées sur Sensagent.com. Vous pouvez Choisir la taille qui convient le mieux à votre site et adapter la charte graphique.

Solution commerce électronique

Augmenter le contenu de votre site

Ajouter de nouveaux contenus Add à votre site depuis Sensagent par XML.

Parcourir les produits et les annonces

Obtenir des informations en XML pour filtrer le meilleur contenu.

Indexer des images et définir des méta-données

Fixer la signification de chaque méta-donnée (multilingue).


Renseignements suite à un email de description de votre projet.

Jeux de lettres

Les jeux de lettre français sont :
○   Anagrammes
○   jokers, mots-croisés
○   Lettris
○   Boggle.

Lettris

Lettris est un jeu de lettres gravitationnelles proche de Tetris. Chaque lettre qui apparaît descend ; il faut placer les lettres de telle manière que des mots se forment (gauche, droit, haut et bas) et que de la place soit libérée.

boggle

Il s'agit en 3 minutes de trouver le plus grand nombre de mots possibles de trois lettres et plus dans une grille de 16 lettres. Il est aussi possible de jouer avec la grille de 25 cases. Les lettres doivent être adjacentes et les mots les plus longs sont les meilleurs. Participer au concours et enregistrer votre nom dans la liste de meilleurs joueurs ! Jouer

Dictionnaire de la langue française
Principales Références

La plupart des définitions du français sont proposées par SenseGates et comportent un approfondissement avec Littré et plusieurs auteurs techniques spécialisés.
Le dictionnaire des synonymes est surtout dérivé du dictionnaire intégral (TID).
L'encyclopédie française bénéficie de la licence Wikipedia (GNU).

Copyright

Les jeux de lettres anagramme, mot-croisé, joker, Lettris et Boggle sont proposés par Memodata.
Le service web Alexandria est motorisé par Memodata pour faciliter les recherches sur Ebay.
La SensagentBox est offerte par sensAgent.

Traduction

Changer la langue cible pour obtenir des traductions.
Astuce: parcourir les champs sémantiques du dictionnaire analogique en plusieurs langues pour mieux apprendre avec sensagent.

 

4757 visiteurs en ligne

calculé en 0,047s

Je voudrais signaler :
section :
une faute d'orthographe ou de grammaire
un contenu abusif (raciste, pornographique, diffamatoire)
une violation de copyright
une erreur
un manque
autre
merci de préciser :