Rekursive Quadrat-Funktion

Letztmalig dran rumgefummelt: 28.11.07 06:09:48

	Die Quadratfunktion ist dem gelehrigen Schüler eher bereits seit der 3. Klasse bekannt, ohne dass sie dort so genannt wird. Später bekommt sie Konturen sowie auch Inhalt und ist spätestens mit dem rechtwinkligen Dreieck aus dem mathematischen Grundschaffen wohl nicht mehr weg zu denken (ist das nun richtig, oder falsch geschrieben - keine Ahnung! Und wer trägt daran die Schuld? Unsere Kultusministerkonferenz, welche solche Sachen wichtig fand - und vor allem: auf den Weg gebracht hat)
	1. Basismathematik 2. Das Problem aus einer neuen Sicht 3. Die rekursiven Ansätze 4. Die rekursive Lösung 5. Verwandte Themen
	Logo für die rekursive Quadratfunktion Informatik-Profi-Wissen
	Rekursion hat sich mit all seinen Problemen in der Praxis ihrer Entwicklung sowie der Spezifik ihrer Denkweise als ein mächtiges Werkzeug zur Lösung gemausert
	„Talente finden Lösungen, Genies entdecken Probleme.“ Krailsheimer

1. Basismathematik

	Wie sagt unser Kollege Pfeifer immer so treffend: "... bringen Sie Lösungen, oder sind Sie das Problem?"
	Tauschen von zwei Elementen - Worst-Case: gibt es überhaupt mindestens zwei Elemente?
	Tauschen von zwei Elementen eines Feldes

2. Das Problem aus einer neuen Sicht

	Probleme dieser Klasse scheitern heutzutage an der Mächtigkeit des Problems sowie an der geringen Rechenkapazität und -geschwindigkeit modernen Computer

3. Die rekursiven Ansätze

	Wie sagt unser Kollege Pfeifer immer so treffend: "... bringen Sie Lösungen, oder sind Sie das Problem?"
	rekursiver Funktionsaufruf sowie Parameterinhalte und -zuweisungen

4. Die rekursive Lösung

	Wie sagt unser Kollege Pfeifer immer so treffend: "... bringen Sie Lösungen, oder sind Sie das Problem?"
	Tauschen von zwei Elementen - Worst-Case: gibt es überhaupt mindestens zwei Elemente?
	Tauschen von zwei Elementen eines Feldes

5. Verwandte Themen

	Das Vorangestellte hilft wirtschaften, löst jedoch kein einziges Problem (allerdings ohne Beachtung der Worst-Case-Strategien wird man auch nicht erfolgreich Software entwickeln und/oder informatische Projekte realisieren können). Deshalb nunmehr das, was wirklich Arbeiten hilft.
	Rekursive Datenstrukturen Funktionen & Prozeduren mit Parameterübergabe Rekursion primitive Rekursion µ-Rekursion lineare Rekursion repetive Rekursion kaskadenartige Rekursion wechselseitige Rekursion
	Problemlösungsstrategien Worst-Case-Denken Algorithmentheorie Komplexität, Mächtigkeit und Aufwand Praktische Elementaralgorithmen Lösbarkeit und Problemlösungsstrategien Zufall und Computer Graphentheorie Petri-Netze
	Informationsbegriff Logo für die Signale Nachrichten Wissen Systembegriff Modellbegriff Simulation Denken und Sprache Zahlen, Daten und Datentypen Gegenläufigkeit und Verklemmung Pattern-Matching

zur Hauptseite

© Samuel-von-Pufendorf-Gymnasium Flöha

© Frank Rost im November 2007