Algorithmus

DëseMathematiksartikelass eréischt just engSkizz.Wann Dir méi iwwer dëst Theema 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'FAQeran.

Ënner engemAlgorithmusversteet een eng prezis Beschreiwung vun enger endlecher Prozedur zur Léisung vun engemProblem.

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 duerchPseudocode,FlossdiagrammenoderStruktogrammenduerstellen.

De BegrëffAlgorithmusgeet zeréck op den arabesche MathematikerMohammed 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

Abstraéirung

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

Determinéiertheet

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

Finitheet

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

Terminéierung

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

Determinismus

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

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

• konstant$O(1)$
• logaritmesch$O(\log n)$
• lineär$O(n)$
• iwwerlineär$O(n\log n)$
• quadratesch$O(n^{2})$
• polynomiell vom Grad$k$$O(n^{k})$
• exponentiell$O(2^{n})$

E puer Algorithmen

Zortéieralgorithmen

• Bubblesort
• Bsort
• Countingsort
• Heapsort
• Mergesort
• Quicksort
• Shellsort

Graphalgorithmen

• Dijkstra-Algorithmus
• Kruskal-Algorithmus
• Bellman-Ford-Algorithmus

Um Spaweck

Commons: Algorithms– Biller, Videoen oder Audiodateien