Stahlscher Algorithmus - Versionsgeschichte

De Signer: Änderungen von Helferjunge (Kamelbox) in die Wüste geschickt… (zurück zur Version von Angsthase)

2015-12-10T21:21:44Z

Änderungen von Helferjunge (Kamelbox) in die Wüste geschickt… (zurück zur Version von Angsthase)

Helferjunge: Wer nichts weiß, malt einen Kreis!

2015-12-10T18:30:47Z

Wer nichts weiß, malt einen Kreis!

Angsthase am 4. April 2014 um 14:24 Uhr

2014-04-04T14:24:00Z

Jossif am 24. Juli 2008 um 07:28 Uhr

2008-07-24T07:28:43Z

Wutzofant: +kat

2006-09-11T18:01:38Z

+kat

Grumpf: +kat

2006-09-07T13:27:59Z

+kat

Wutzofant: Zugriffszeit vergessen

2005-02-08T18:10:40Z

Zugriffszeit vergessen

Wutzofant am 8. Februar 2005 um 18:08 Uhr

2005-02-08T18:08:46Z

Neue Seite

Der '''Stahlsche Algorithmus''' bringt einen beliebigen Suchraum (danach: Findraum) in einen Zustand (die sog. ''[[Ordnung]]''), in dem man auf jeden Gegenstand im Zimmer eine deutlich schnellere Zugriffszeit hat. Die solcherart schneller auffindbaren Gegenstände werden auch als ''aufgeräumt'' bezeichnet. Der Clou dabei ist der, dass man die Gegenstände zum Herbeiführen des Ordnungszustandes gar nicht bewegen muss!

Die Funktionsweise des Algorithmus' ist schnell erklärt, da er sich im Wesentlichen auf folgende zwei Fakten stützt:

#Ein Raum mit nur einem einzigen darin enthaltenen Gegenstand ist ''aufgeräumt''.
#Ein Raum mit ''k'' Gegenständen, von denen jeder aufgeräumt ist, ist ebenfalls aufgeräumt.

Man teilt nun den Ausgangsraum ("''Zimmer''") rekursiv in immer kleinere Teilräume auf, bis sich am Ende in jedem Teilraum nur noch ein einziger Gegenstand befindet. Dadurch ist dann das Zimmer aufgeräumt.

← Nächstältere Version		Version vom 10. Dezember 2015, 21:21 Uhr
Zeile 1:		Zeile 1:
−	~~Wer nichts weiß~~, ~~malt einen Kreis~~!	+	Der '''Stahlsche Algorithmus''' bringt einen beliebigen Suchraum (danach: Findraum) in einen Zustand (die sog. ''[[Ordnung]]''), in dem man auf jeden Gegenstand im Zimmer eine deutlich schnellere Zugriffszeit hat. Die solcherart schneller auffindbaren Gegenstände werden auch als ''aufgeräumt'' bezeichnet. Der Clou dabei ist der, dass man die Gegenstände zum Herbeiführen des Ordnungszustandes gar nicht bewegen muss!
		+
		+	Die Funktionsweise des Algorithmus' ist schnell erklärt, da er sich im Wesentlichen auf folgende zwei Fakten stützt:
		+
		+	#Ein Raum mit nur einem einzigen darin enthaltenen Gegenstand ist ''aufgeräumt''.
		+	#Ein Raum mit ''k'' Gegenständen, von denen jeder aufgeräumt ist, ist ebenfalls aufgeräumt.
		+
		+	Man teilt nun den Ausgangsraum ("''Zimmer''") rekursiv in immer kleinere Teilräume auf, bis sich am Ende in jedem Teilraum nur noch ein einziger Gegenstand befindet. Dadurch ist dann das Zimmer aufgeräumt. Wenn sich im Zimmer ''n'' Gegenstände befinden, so beträgt hernach die erwartete Zugriffszeit O(log ''n''). Der Beweis sei sowohl dem geneigten wie auch dem aufrechten Leser zur Übung empfohlen.
		+
		+
		+	{{sa}} [[Mathematik]] \| [[Mathemagie]] \| [[Fäbscher Algorithmus]]
		+
		+	{{sk}} [[Buchstabenchaos]]
		+
		+	[[Kategorie:Theorie]]
		+	[[Kategorie:Computer]]

← Nächstältere Version		Version vom 10. Dezember 2015, 18:30 Uhr
Zeile 1:		Zeile 1:
−	~~Der '''Stahlsche Algorithmus''' bringt~~ einen beliebigen Suchraum (danach: Findraum) in einen Zustand (die sog. ''[[Ordnung]]''), in dem man auf jeden Gegenstand im Zimmer eine deutlich schnellere Zugriffszeit hat. Die solcherart schneller auffindbaren Gegenstände werden auch als ''aufgeräumt'' bezeichnet. Der Clou dabei ist der, dass man die Gegenstände zum Herbeiführen des Ordnungszustandes gar nicht bewegen muss!	+	Wer nichts weiß, malt einen Kreis!
−
−	~~Die Funktionsweise des Algorithmus' ist schnell erklärt, da er sich im Wesentlichen auf folgende zwei Fakten stützt:~~
−
−	~~#Ein Raum mit nur einem einzigen darin enthaltenen Gegenstand ist ''aufgeräumt''.~~
−	~~#Ein Raum mit ''k'' Gegenständen, von denen jeder aufgeräumt ist, ist ebenfalls aufgeräumt.~~
−
−	Man teilt nun den Ausgangsraum ("''Zimmer''") rekursiv in immer kleinere Teilräume auf, bis sich am Ende in jedem Teilraum nur noch ein einziger Gegenstand befindet. Dadurch ist dann das Zimmer aufgeräumt. Wenn sich im Zimmer ''n'' Gegenstände befinden, so beträgt hernach die erwartete Zugriffszeit O(log ''n''). Der Beweis sei sowohl dem geneigten wie auch dem aufrechten Leser zur Übung empfohlen.
−
−
−	~~{{sa}} [[Mathematik]] \| [[Mathemagie]] \| [[Fäbscher Algorithmus]]~~
−
−	~~{{sk}} [[Buchstabenchaos]]~~
−
−	~~[[Kategorie:Theorie]]~~
−	~~[[Kategorie:Computer]]~~

@@ Zeile 10: / Zeile 10: @@
 {{sa}} [[Mathematik]] | [[Mathemagie]] | [[Fäbscher Algorithmus]]
 [[Kategorie:Theorie]]
 [[Kategorie:Computer]]

@@ Zeile 7: / Zeile 7: @@
 Man teilt nun den Ausgangsraum ("''Zimmer''") rekursiv in immer kleinere Teilräume auf, bis sich am Ende in jedem Teilraum nur noch ein einziger Gegenstand befindet.  Dadurch ist dann das Zimmer aufgeräumt.  Wenn sich im Zimmer ''n'' Gegenstände befinden, so beträgt hernach die erwartete Zugriffszeit O(log ''n''). Der Beweis sei sowohl dem geneigten wie auch dem aufrechten Leser zur Übung empfohlen.
 [[Kategorie:Theorie]]
 [[Kategorie:Computer]]

← Nächstältere Version		Version vom 11. September 2006, 18:01 Uhr
Zeile 9:		Zeile 9:

	[[Kategorie:Theorie]]		[[Kategorie:Theorie]]
		+	[[Kategorie:Computer]]

← Nächstältere Version		Version vom 7. September 2006, 13:27 Uhr
Zeile 7:		Zeile 7:

	Man teilt nun den Ausgangsraum ("''Zimmer''") rekursiv in immer kleinere Teilräume auf, bis sich am Ende in jedem Teilraum nur noch ein einziger Gegenstand befindet. Dadurch ist dann das Zimmer aufgeräumt. Wenn sich im Zimmer ''n'' Gegenstände befinden, so beträgt hernach die erwartete Zugriffszeit O(log ''n''). Der Beweis sei sowohl dem geneigten wie auch dem aufrechten Leser zur Übung empfohlen.		Man teilt nun den Ausgangsraum ("''Zimmer''") rekursiv in immer kleinere Teilräume auf, bis sich am Ende in jedem Teilraum nur noch ein einziger Gegenstand befindet. Dadurch ist dann das Zimmer aufgeräumt. Wenn sich im Zimmer ''n'' Gegenstände befinden, so beträgt hernach die erwartete Zugriffszeit O(log ''n''). Der Beweis sei sowohl dem geneigten wie auch dem aufrechten Leser zur Übung empfohlen.
		+
		+	[[Kategorie:Theorie]]

← Nächstältere Version		Version vom 8. Februar 2005, 18:10 Uhr
Zeile 6:		Zeile 6:
	#Ein Raum mit ''k'' Gegenständen, von denen jeder aufgeräumt ist, ist ebenfalls aufgeräumt.		#Ein Raum mit ''k'' Gegenständen, von denen jeder aufgeräumt ist, ist ebenfalls aufgeräumt.

−	Man teilt nun den Ausgangsraum ("''Zimmer''") rekursiv in immer kleinere Teilräume auf, bis sich am Ende in jedem Teilraum nur noch ein einziger Gegenstand befindet. Dadurch ist dann das Zimmer aufgeräumt.	+	Man teilt nun den Ausgangsraum ("''Zimmer''") rekursiv in immer kleinere Teilräume auf, bis sich am Ende in jedem Teilraum nur noch ein einziger Gegenstand befindet. Dadurch ist dann das Zimmer aufgeräumt. Wenn sich im Zimmer ''n'' Gegenstände befinden, so beträgt hernach die erwartete Zugriffszeit O(log ''n''). Der Beweis sei sowohl dem geneigten wie auch dem aufrechten Leser zur Übung empfohlen.