| 13.5. Lineare Rekursion |
|
|
Letztmalig dran rumgefummelt: 20.12.07 07:39:16 |
 |
Lineare Rekursionsstrukturen sind "einfache" - eben lineare Aufrufe eine Substruktur durch sich selbst. Keine Wechsel der Unterprogramme wie bei der Gegenseitigen oder Ksakaden-Rekursion. Typischerweise endständig notiert. |
||||
 |
1. Lösbare Probleme 2. Derzeit nicht lösbare Probleme 3. Direkte und Indirekte Rekursion 4. Absteigender und aufsteigender Ast 5. Endständige Rekursion 6. Echte Rekursion 7. Verwandte Themen |
||||
|
|
||||
 |
Quellen:
|
||||
|
|
| 1. Lösbare Probleme |
|
|
 |
|
Wie sagt unser Kollege Pfeifer immer so treffend: "... bringen Sie Lösungen, oder sind Sie das Problem?" |
|
8-Dame-Problem |
| 2. Lösbarkeit von Problemen - Entscheidbarkeitskriterien |
|
|
|
|
|
Probleme dieser Klasse scheitern heutzutage an der Mächtigkeit des Problems sowie an der geringen Rechenkapazität und -geschwindigkeit modernen Computer |
|
Ackermann-Funktion |
|
Collatz-Funktion |
|
Halteproblem |
|
|
|
Post'sches Korrespondenz-Problem |
| 7. 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. | ||||||||||||
|
|
||||||||||||
|
|
||||||||||||
|
|
||||||||||||
 zur Hauptseite |
© Samuel-von-Pufendorf-Gymnasium Flöha | © Frank Rost im Oktober 2007 |
|
... dieser Text wurde nach den Regeln irgendeiner Rechtschreibreform verfasst - ich hab' irgendwann einmal beschlossen, an diesem Zirkus nicht mehr teilzunehmen ;-) „Dieses Land braucht eine Steuerreform, dieses Land braucht eine Rentenreform - wir schreiben Schiffahrt mit drei „f“!“ Diddi Hallervorden, dt. Komiker und Kabarettist |
|
Diese Seite wurde ohne Zusatz irgendwelcher Konversationsstoffe erstellt ;-) |
hier als Corel-Projekt zum Download und
angucken ;-)
