Diskussion:Rekursive Programmierung - Versionsgeschichte

Lómelinde: :Kategorie:Wikipedia:Seite mit Syntaxhervorhebungsfehlern falsche Angabe lang="vb" siehe auch Hilfe:Syntaxhighlight#Unterstützte Sprachen wurde wohl ersetzt oder geändert zu vbscript?

2023-06-20T15:53:16Z

Kategorie:Wikipedia:Seite mit Syntaxhervorhebungsfehlern falsche Angabe lang="vb" siehe auch Hilfe:Syntaxhighlight#Unterstützte Sprachen wurde wohl ersetzt oder geändert zu vbscript?

← Nächstältere Version		Version vom 20. Juni 2023, 17:53 Uhr
Zeile 105:		Zeile 105:

	Pseudocode:		Pseudocode:
	<syntaxhighlight lang="vb">do		<syntaxhighlight lang="vbscript">do
	p=[[Mitte aus Anfang und Ende]]		p=[[Mitte aus Anfang und Ende]]
	if [[Bedingung: Anfang soll sein Mitte]] then Anfang = p		if [[Bedingung: Anfang soll sein Mitte]] then Anfang = p

77.22.103.82: /* SRUDQsort / Ein Beispiel aus der Praxis */ Ne... Lieber raus, sonst bekomme ich Ärger.

2021-09-19T16:58:23Z

SRUDQsort / Ein Beispiel aus der Praxis: Ne... Lieber raus, sonst bekomme ich Ärger.

← Nächstältere Version		Version vom 19. September 2021, 18:58 Uhr
Zeile 100:		Zeile 100:

	Gruß von Martin Oppermann (Gifhorn / Niedersachen) --[[Spezial:Beiträge/77.21.163.85\|77.21.163.85]] 19:19, 6. Jun. 2021 (CEST)		Gruß von Martin Oppermann (Gifhorn / Niedersachen) --[[Spezial:Beiträge/77.21.163.85\|77.21.163.85]] 19:19, 6. Jun. 2021 (CEST)
	=== SRUDQsort / Ein Beispiel aus der Praxis ===
	Für Wikipedia ebenfalls noch "Theoriefindung", aber vielleicht interessant:

	http://www.homepage-martin-oppermann.de/Informatik/Sortierverfahren/SRUDQsort.php

	--[[Spezial:Beiträge/77.22.103.82\|77.22.103.82]] 18:57, 19. Sep. 2021 (CEST)

	== Binäre Suche ==		== Binäre Suche ==

77.22.103.82: /* Simultane Rekursionen */ + SRUDQsort

2021-09-19T16:57:32Z

Simultane Rekursionen: + SRUDQsort

← Nächstältere Version		Version vom 19. September 2021, 18:57 Uhr
Zeile 100:		Zeile 100:

	Gruß von Martin Oppermann (Gifhorn / Niedersachen) --[[Spezial:Beiträge/77.21.163.85\|77.21.163.85]] 19:19, 6. Jun. 2021 (CEST)		Gruß von Martin Oppermann (Gifhorn / Niedersachen) --[[Spezial:Beiträge/77.21.163.85\|77.21.163.85]] 19:19, 6. Jun. 2021 (CEST)
			=== SRUDQsort / Ein Beispiel aus der Praxis ===
			Für Wikipedia ebenfalls noch "Theoriefindung", aber vielleicht interessant:

			http://www.homepage-martin-oppermann.de/Informatik/Sortierverfahren/SRUDQsort.php

			--[[Spezial:Beiträge/77.22.103.82\|77.22.103.82]] 18:57, 19. Sep. 2021 (CEST)

	== Binäre Suche ==		== Binäre Suche ==

77.21.163.85: /* Binäre Suche */ +Pseudocode

2021-06-15T14:28:02Z

Binäre Suche: +Pseudocode

← Nächstältere Version		Version vom 15. Juni 2021, 16:28 Uhr
Zeile 103:		Zeile 103:
	== Binäre Suche ==		== Binäre Suche ==

	Muss das wirklich in den Artikel? Man kann das zwar so programmieren, aber das macht doch in der Praxis absolut keinen Sinn, weil der Programmieraufwand und Speicherverbrauch viel zu groß ist und weil die Suche dann ganz erheblich langsamer läuft. Die reine binäre Suche an sich, hat außerdem nichts mit der rekursiven Programmierung zu tun. 5 Zeilen Programmcode, mehr ist das nicht. ~~--[[Spezial:Beiträge/77.21.163.85\|77.21.163.85]] 16:19, 15. Jun. 2021 (CEST)~~		Muss das wirklich in den Artikel? Man kann das zwar so programmieren, aber das macht doch in der Praxis absolut keinen Sinn, weil der Programmieraufwand und Speicherverbrauch viel zu groß ist und weil die Suche dann ganz erheblich langsamer läuft. Die reine binäre Suche an sich, hat außerdem nichts mit der rekursiven Programmierung zu tun. 5 Zeilen Programmcode, mehr ist das nicht.

			Pseudocode:
			<syntaxhighlight lang="vb">do
			p=[[Mitte aus Anfang und Ende]]
			if [[Bedingung: Anfang soll sein Mitte]] then Anfang = p
			if [[Bedingung: Ende soll sein Mitte]] then Ende = p
			loop until Anfang=Ende</syntaxhighlight>

			--[[Spezial:Beiträge/77.21.163.85\|77.21.163.85]] 16:19, 15. Jun. 2021 (CEST)

77.21.163.85: Neuer Abschnitt /* Binäre Suche */

2021-06-15T14:19:15Z

Neuer Abschnitt Binäre Suche

← Nächstältere Version		Version vom 15. Juni 2021, 16:19 Uhr
Zeile 100:		Zeile 100:

	Gruß von Martin Oppermann (Gifhorn / Niedersachen) --[[Spezial:Beiträge/77.21.163.85\|77.21.163.85]] 19:19, 6. Jun. 2021 (CEST)		Gruß von Martin Oppermann (Gifhorn / Niedersachen) --[[Spezial:Beiträge/77.21.163.85\|77.21.163.85]] 19:19, 6. Jun. 2021 (CEST)

			== Binäre Suche ==

			Muss das wirklich in den Artikel? Man kann das zwar so programmieren, aber das macht doch in der Praxis absolut keinen Sinn, weil der Programmieraufwand und Speicherverbrauch viel zu groß ist und weil die Suche dann ganz erheblich langsamer läuft. Die reine binäre Suche an sich, hat außerdem nichts mit der rekursiven Programmierung zu tun. 5 Zeilen Programmcode, mehr ist das nicht. --[[Spezial:Beiträge/77.21.163.85\|77.21.163.85]] 16:19, 15. Jun. 2021 (CEST)

77.21.163.85: /* Simultane Rekursionen */ Gab es schon vor den echten Rekursionen

2021-06-14T21:25:19Z

Simultane Rekursionen: Gab es schon vor den echten Rekursionen

← Nächstältere Version		Version vom 14. Juni 2021, 23:25 Uhr
Zeile 98:		Zeile 98:

	Bei einigen Sortierverfahren sind echte Rekursionen nur eingeschränkt nutzbar. Wenn man zum Beispiel vom originalen Bubblesort die rekursive Version in Excel mit Visual Basic testet, dann kommt es ab 5000 zu sortierenden Werten / Datensätzen unweigerlich zu einem Stapelüberlauf. Bei simultanen Rekursionen kann dies nicht passieren. Vorausgesetzt natürlich, das Rekursions-Array wurde ausreichend groß dimensioniert.		Bei einigen Sortierverfahren sind echte Rekursionen nur eingeschränkt nutzbar. Wenn man zum Beispiel vom originalen Bubblesort die rekursive Version in Excel mit Visual Basic testet, dann kommt es ab 5000 zu sortierenden Werten / Datensätzen unweigerlich zu einem Stapelüberlauf. Bei simultanen Rekursionen kann dies nicht passieren. Vorausgesetzt natürlich, das Rekursions-Array wurde ausreichend groß dimensioniert.

	'''Namensgebung'''

	Den Begriff "simultane Rekursion" habe ich mir 2008 selbst ausgedacht. Ob es diesen Begriff, oder diese Programmierweise, schon vorher gab, kann ich leider nicht sagen.

	Gruß von Martin Oppermann (Gifhorn / Niedersachen) --[[Spezial:Beiträge/77.21.163.85\|77.21.163.85]] 19:19, 6. Jun. 2021 (CEST)		Gruß von Martin Oppermann (Gifhorn / Niedersachen) --[[Spezial:Beiträge/77.21.163.85\|77.21.163.85]] 19:19, 6. Jun. 2021 (CEST)

77.21.163.85: /* Simultane Rekursionen */ ein Datensatz

2021-06-07T10:00:42Z

Simultane Rekursionen: ein Datensatz

← Nächstältere Version		Version vom 7. Juni 2021, 12:00 Uhr
Zeile 89:		Zeile 89:
	'''Verdeutlichung der Funktionsweise'''		'''Verdeutlichung der Funktionsweise'''

	Ein simultanrekursives Sortierverfahren sortiert ein Array mit 1000 Werten (0 - 999). Die aktuell aktive simultane Rekursion (s.R.) arbeitet im Array im Bereich 250 bis 374. Wenn nun die Bedingung für eine weitere Teilung in einen linken und rechten Bereich gegeben ist, dann werden die rechten Werte 312 (links) und 374 (rechts) an das Rekursions-Array angehängt und der Algorithmus springt mit den linken Werten 250 (links) und 311 (rechts) zum Anfang seines Codes.		Ein simultanrekursives Sortierverfahren sortiert ein Array mit 1000 Werten (0 - 999). Die aktuell aktive simultane Rekursion (s.R.) arbeitet im Array im Bereich 250 bis 374. Wenn nun die Bedingung für eine weitere Teilung in einen linken und rechten Bereich gegeben ist, dann werden die rechten Werte 312 (links) und 374 (rechts) als ein Datensatz an das Rekursions-Array angehängt und der Algorithmus springt mit den linken Werten 250 (links) und 311 (rechts) zum Anfang seines Codes.

	'''Vorteile:'''		'''Vorteile:'''

77.21.163.85: /* Simultane Rekursionen */ + Verdeutlichung der Funktionsweise

2021-06-07T09:33:52Z

Simultane Rekursionen: + Verdeutlichung der Funktionsweise

← Nächstältere Version		Version vom 7. Juni 2021, 11:33 Uhr
Zeile 83:		Zeile 83:
	'''Wie funktioniert das?'''		'''Wie funktioniert das?'''

	Wenn ein Algorithmus zum Beispiel am Ende erst die linke und dann die rechte Hälfte seines Arbeitsbereiches als neue Rekursionen starten muss, dann wird die rechte (!) Hälfte durch ihre Start-Werte an ein Rekursions-Array angehängt und dann springt der Programmablauf mit den linken Start-Werten einfach zum Anfang des Codes. Und wenn die Bedingung für den Start weiterer Rekursionen nicht gegeben ist, dann werden die Start-Werte vom Ende des Rekursions-Arrays abgeholt, der letzte Datensatz im Rekursions-Array gelöscht und der Programmablauf springt wieder zum Anfang des Codes. Wenn das Rekursions-Array leer ist, dann ist der Arbeitsablauf beendet. Hinweis: Ein Rekursions-Array ist nichts weiter als ein herkömmliches Array, das dann in seinen Datensätzen die Werte enthält, die an die einzelnen Rekursionen übergeben werden.		Wenn ein Algorithmus zum Beispiel am Ende erst die linke und dann die rechte Hälfte seines Arbeitsbereiches als neue Rekursionen starten muss, dann wird die rechte (!) Hälfte durch ihre Start-Werte an ein Rekursions-Array angehängt und dann springt der Programmablauf mit den linken Start-Werten einfach zum Anfang des Codes. Und wenn die Bedingung für den Start weiterer Rekursionen nicht gegeben ist, dann werden die Start-Werte vom Ende des Rekursions-Arrays abgeholt, der letzte Datensatz im Rekursions-Array gelöscht und der Programmablauf springt wieder zum Anfang des Codes. Wenn das Rekursions-Array leer ist, dann ist der Arbeitsablauf beendet.

			Hinweis: Ein Rekursions-Array ist nichts weiter als ein herkömmliches Array, das dann in seinen Datensätzen die Werte enthält, die an die einzelnen Rekursionen übergeben werden.

			'''Verdeutlichung der Funktionsweise'''

			Ein simultanrekursives Sortierverfahren sortiert ein Array mit 1000 Werten (0 - 999). Die aktuell aktive simultane Rekursion (s.R.) arbeitet im Array im Bereich 250 bis 374. Wenn nun die Bedingung für eine weitere Teilung in einen linken und rechten Bereich gegeben ist, dann werden die rechten Werte 312 (links) und 374 (rechts) an das Rekursions-Array angehängt und der Algorithmus springt mit den linken Werten 250 (links) und 311 (rechts) zum Anfang seines Codes.

	'''Vorteile:'''		'''Vorteile:'''

77.21.163.85: /* Simultane Rekursionen */ + Namensgebung

2021-06-07T08:36:02Z

Simultane Rekursionen: + Namensgebung

← Nächstältere Version		Version vom 7. Juni 2021, 10:36 Uhr
Zeile 91:		Zeile 91:
	'''Risiko Stapelüberlauf nicht gegeben'''		'''Risiko Stapelüberlauf nicht gegeben'''

	Bei einigen Sortierverfahren sind echte Rekursionen ~~zudem~~ nur eingeschränkt nutzbar. Wenn man zum Beispiel vom originalen Bubblesort die rekursive Version in Excel mit Visual Basic testet, dann kommt es ab 5000 zu sortierenden Werten / Datensätzen unweigerlich zu einem Stapelüberlauf. Bei simultanen Rekursionen kann dies nicht passieren. Vorausgesetzt natürlich, das Rekursions-Array wurde ausreichend groß dimensioniert.		Bei einigen Sortierverfahren sind echte Rekursionen nur eingeschränkt nutzbar. Wenn man zum Beispiel vom originalen Bubblesort die rekursive Version in Excel mit Visual Basic testet, dann kommt es ab 5000 zu sortierenden Werten / Datensätzen unweigerlich zu einem Stapelüberlauf. Bei simultanen Rekursionen kann dies nicht passieren. Vorausgesetzt natürlich, das Rekursions-Array wurde ausreichend groß dimensioniert.

			'''Namensgebung'''

			Den Begriff "simultane Rekursion" habe ich mir 2008 selbst ausgedacht. Ob es diesen Begriff, oder diese Programmierweise, schon vorher gab, kann ich leider nicht sagen.

	Gruß von Martin Oppermann (Gifhorn / Niedersachen) --[[Spezial:Beiträge/77.21.163.85\|77.21.163.85]] 19:19, 6. Jun. 2021 (CEST)		Gruß von Martin Oppermann (Gifhorn / Niedersachen) --[[Spezial:Beiträge/77.21.163.85\|77.21.163.85]] 19:19, 6. Jun. 2021 (CEST)

77.21.163.85: /* Simultane Rekursionen */ + Stapelüberlauf

2021-06-07T08:28:12Z

Simultane Rekursionen: + Stapelüberlauf

← Nächstältere Version		Version vom 7. Juni 2021, 10:28 Uhr
Zeile 83:		Zeile 83:
	'''Wie funktioniert das?'''		'''Wie funktioniert das?'''

	Wenn ein Algorithmus zum Beispiel am Ende erst die linke und dann die rechte Hälfte seines Arbeitsbereiches als neue Rekursionen starten muss, dann wird die rechte (!) Hälfte durch ihre Start-Werte an ein Rekursions-Array angehängt und dann springt der Programmablauf mit den linken Start-Werten einfach zum Anfang des Codes. Und wenn die Bedingung für den Start weiterer Rekursionen nicht gegeben ist, dann werden die Start-Werte vom Ende des Rekursions-Arrays abgeholt, der letzte Datensatz im Rekursions-Array gelöscht und der Programmablauf springt wieder zum Anfang des Codes. Wenn das Rekursions-Array leer ist, dann ist der Arbeitsablauf beendet.		Wenn ein Algorithmus zum Beispiel am Ende erst die linke und dann die rechte Hälfte seines Arbeitsbereiches als neue Rekursionen starten muss, dann wird die rechte (!) Hälfte durch ihre Start-Werte an ein Rekursions-Array angehängt und dann springt der Programmablauf mit den linken Start-Werten einfach zum Anfang des Codes. Und wenn die Bedingung für den Start weiterer Rekursionen nicht gegeben ist, dann werden die Start-Werte vom Ende des Rekursions-Arrays abgeholt, der letzte Datensatz im Rekursions-Array gelöscht und der Programmablauf springt wieder zum Anfang des Codes. Wenn das Rekursions-Array leer ist, dann ist der Arbeitsablauf beendet. Hinweis: Ein Rekursions-Array ist nichts weiter als ein herkömmliches Array, das dann in seinen Datensätzen die Werte enthält, die an die einzelnen Rekursionen übergeben werden.

	'''Vorteile:'''		'''Vorteile:'''

	Simultane Rekursionen arbeiten grundsätzlich immer ganz erheblich schneller als echte Rekursionen und sie benötigen auch deutlich weniger Systemressourcen.		Simultane Rekursionen arbeiten grundsätzlich immer ganz erheblich schneller als echte Rekursionen und sie benötigen auch deutlich weniger Systemressourcen.

			'''Risiko Stapelüberlauf nicht gegeben'''

			Bei einigen Sortierverfahren sind echte Rekursionen zudem nur eingeschränkt nutzbar. Wenn man zum Beispiel vom originalen Bubblesort die rekursive Version in Excel mit Visual Basic testet, dann kommt es ab 5000 zu sortierenden Werten / Datensätzen unweigerlich zu einem Stapelüberlauf. Bei simultanen Rekursionen kann dies nicht passieren. Vorausgesetzt natürlich, das Rekursions-Array wurde ausreichend groß dimensioniert.

	Gruß von Martin Oppermann (Gifhorn / Niedersachen) --[[Spezial:Beiträge/77.21.163.85\|77.21.163.85]] 19:19, 6. Jun. 2021 (CEST)		Gruß von Martin Oppermann (Gifhorn / Niedersachen) --[[Spezial:Beiträge/77.21.163.85\|77.21.163.85]] 19:19, 6. Jun. 2021 (CEST)