Formale Anforderungen
- Umfang: 5-8 DinA4-Seiten Text
- Titelseite, Inhaltsverzeichnis, Anhang zählt nicht dazu
- Code-Beispiele und Bilder gehören in den Anhang, nicht in den Text
- Times New Roman oder Arial, Schriftgröße 12, 1.5-facher Zeilenabstand, 2cm Rand auf jeder Seite
- Quellenangabe als Literaturverzeichnis (Online-Quellen mit Abrufdatum sind in Ordnung)
- Unterschriebene Eigenständigkeitserklärung von allen Autoren am Ende
- Wenn Gruppenarbeit: Maximal zweier-Gruppen
- Es muss klar ersichtlich werden, wer welche Text-Teile geschrieben hat!
- Abgabe als PDF und Word-Dokument, gedruckte Variante kann nachgereicht werden
Inhaltliche Anforderungen
- Die Hausarbeit wird vorgestellt (Vorwort)
- Kurze Vorstellung des Algorithmus, oberflächlich
- für einen Leser, der zwar die Grundlagen, aber das Thema an sich nicht kennt
- Die Problemstellung wird inhaltlich vorbereitet (Theorie)
- Erklärung des Algorithmus
- Allgemeine Konzepte der Laufzeitanalyse (Problemgröße, Kostenfunktionen) erläutern
- ins Detail gehen, Quellen einbeziehen (in Fußnote vermerken)
- Die Problemstellung wird bearbeitet / gelöst (Anwendung der Theorie)
- Analyse der Problemgröße, Kostenfunktion und letztendlich der Laufzeit
- ins Detail gehen, best/average/worst case mit einbeziehen
- Die Hausarbeit wird zusammengefasst (Fazit)
- Warum Laufzeitanalyse?
- Wo findet der Algorithmus Anwendung?
- Vergleich mit anderen Algorithmen?
- Welche Schlüsse kann man aus der ermittelten Laufzeit ziehen?
- Was bedeutet das für die praktische Anwendbarkeit?
Themenvorschläge
Die hier gelisteten Seiten sind ein „Startpunkt“ für die eigene Recherche. Weitere Quellen sollten recherchiert und genutzt werden! Nur die Quelle inf-schule.de reicht nicht aus!
Theorie-Grundlage für die Hausarbeit
Q1:
- Affenpuzzle (★)
- Sortieralgorithmen (★★)
- Rundreiseproblem (★★★), Nur Euler-Algorithmus, Hamilton & P/NP-Problematik nicht notwendig!
Q3:
- Rucksackproblem (★★)
- Rundreiseproblem (★★★), Ohne P/NP-Vollständigkeit