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)

← Nächstältere Version		Version vom 10. Dezember 2015, 22: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]]

Helferjunge: Wer nichts weiß, malt einen Kreis!

2015-12-10T18:30:47Z

Wer nichts weiß, malt einen Kreis!

← Nächstältere Version		Version vom 10. Dezember 2015, 19: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]]~~

Angsthase am 4. April 2014 um 14:24 Uhr

2014-04-04T14:24:00Z

← Nächstältere Version		Version vom 4. April 2014, 15:24 Uhr
Zeile 10:		Zeile 10:

	{{sa}} [[Mathematik]] \| [[Mathemagie]] \| [[Fäbscher Algorithmus]]		{{sa}} [[Mathematik]] \| [[Mathemagie]] \| [[Fäbscher Algorithmus]]

			{{sk}} [[Buchstabenchaos]]

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

Jossif am 24. Juli 2008 um 07:28 Uhr

2008-07-24T07:28:43Z

← Nächstältere Version		Version vom 24. Juli 2008, 08:28 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.


			{{sa}} [[Mathematik]] \| [[Mathemagie]] \| [[Fäbscher Algorithmus]]

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

Wutzofant: +kat

2006-09-11T18:01:38Z

+kat

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

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

Grumpf: +kat

2006-09-07T13:27:59Z

+kat

← Nächstältere Version		Version vom 7. September 2006, 14: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]]

Wutzofant: Zugriffszeit vergessen

2005-02-08T18:10:40Z

Zugriffszeit vergessen

← Nächstältere Version		Version vom 8. Februar 2005, 19: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.

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.