Haaptmenü opmaachen
Nuvola apps edu mathematics-p.svg Dëse Mathematiksartikel ass eréischt just eng Skizz. Wann Dir méi iwwer dëst Thema wësst, sidd Dir häerzlech invitéiert, aus dëse puer Sätz e richtegen Artikel ze schreiwen. Wann Dir beim Schreiwen Hëllef braucht, da luusst bis an d'FAQ eran.

Ënner engem Algorithmus versteet een eng prezis Beschreiwung vun enger endlecher Prozedur zur Léisung vun engem Problem.

Am dagdeegleche Liewe loosse sech liicht Beispiller fir Algorithme fannen: Zum Beispill ass e Kachrezept een Algorithmus, wann d'Rezept ausféierlech genuch beschriwwen ass.

Algorithme loosse sech duerch Pseudocode, Flossdiagrammen oder Struktogrammen duerstellen.

De Begrëff Algorithmus geet zréck op den arabesche Mathematiker Mohammed ibn Musa abu Djafar al Khowarizmi (zirka 783-850) a säi Buch: Kitab al muhtasar fi hisab al gebr we al muqabala.

Eegenschafte vun AlgorithmenÄnneren

AbstraéirungÄnneren

An der Reegel léist een Algorithmus eng Klass vu Problemer, woubäi d'Auswiel vum Problem duerch d'Eingabe bestëmmt gëtt.

DeterminéiertheetÄnneren

Algorithme sinn an der Reegel determinéiert, dat heescht mat deselwechte Viraussetzungen (gläicher Eingabe a Startzoustand) gëtt ëmmer datselwecht Resultat geliwwert. Eng Ausnam si randomiséiert Algorithmen, bei deenen d'Resultat an enger gewësse Mooss op Zoufall berout.

FinitheetÄnneren

Een Algorithmus muss an engem endlechem Text beschreifbar sinn, also eng endlech Längt hunn.

TerminéierungÄnneren

Allgemeng si just Algorithmen interessant, déi no enger endlecher Zuel vu Schrëtt ee Resultat liwweren.

DeterminismusÄnneren

Een Algorithmus ass deterministesch, wann zou all Zäitpunkt vu senger Ausféierung héchstens eng Méiglechkeet besteet fir weider ze maachen.

Klassifikatioun vun AlgorithmenÄnneren

Algorithme loosse sech no verschiddene Critèrë klassifizéieren. Een übleche Critère ass hir Lafzäit. Sou ënnerscheet en zum Beispill Algorithme mat folgende Lafzäiten (notéiert an der Landau-Notatioun):

  • konstant  
  • logaritmesch  
  • lineär  
  • iwwerlineär  
  • quadratesch  
  • polynomiell vom Grad    
  • exponentiell  

E puer AlgorithmenÄnneren

Um SpaweckÄnneren

Commons: Algorithms – Biller, Videoen oder Audiodateien