Algorithmus
Ënner engem Algorithmus versteet een eng prezis Beschreiwung vun enger endlecher Prozedur fir d'Léise vun engem Problem.
|
Dëse Mathematiksartikel ass eréischt just eng Skizz. 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'FAQ eran. |
Ënner engem Algorithmus versteet een eng prezis Beschreiwung vun enger endlecher Prozedur fir d'Léise 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 zeré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
Abstraéirung
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
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 der Landau-Notatioun):
- konstant
- logaritmesch
- lineär
- iwwerlineär
- quadratesch
- polynomiell vom Grad
- exponentiell
E puer Algorithmen
Zortéieralgorithmen
Graphalgorithmen
Um Spaweck
|
Commons: Algorithms – Biller, Videoen an Audiodateien |
Content Disclaimer
Informasi ini disarikan dari Wikipedia dan disajikan kembali untuk tujuan edukasi. Konten tersedia di bawah lisensi CC BY-SA 3.0. Kami tidak bertanggung jawab atas ketidakakuratan data yang bersumber dari kontribusi publik tersebut.
- The information displayed on this website is sourced in part or in whole from Wikipedia and has been adapted for the purpose of restating it. We strive to provide accurate and relevant information, however:
- There is no guarantee of absolute accuracy. Wikipedia is an open, collaborative project that can be edited by anyone, so information is subject to change.
- It is not intended to constitute professional advice. The content displayed is for informational and educational purposes only. For important decisions (e.g., medical, legal, or financial), please consult a professional.
- Content copyright. Wikipedia is licensed under the Creative Commons Attribution-ShareAlike License (CC BY-SA). This means that content may be reused with appropriate attribution and shared under a similar license.
- Responsible use. Any risk arising from the use of information from this website is entirely the responsibility of the user.