Titel der Facharbeit: Der Sortieralgorithmus »Quicksort« und seine Implementation in Java mithilfe der NRW-Landesklasse für die Datenstruktur Liste
Dies ist eine LaTeX-Vorlage für die Facharbeit in der Q1.
-
Als inhaltliches Beispiel wurde der bekannte Quicksort-Algorithmus gewählt. In der Facharbeit wird zwischen Erklärung des Algorithmus und Implementation des Algorithmus getrennt. Die Kapitel erläutern den Algorithmus schrittweise und auch die Implementation wird schrittweise vorgestellt. Einleitung und Fazit runden die Facharbeit ab (die Facharbeit entspricht in ihrer inhaltlichen Tiefe und Länge keiner tatsächlichen Facharbeit!).
-
Es wurde zudem versucht, verschiedene Möglichkeiten von Latex an einem praktischen Beispiel aufzuzeigen, sodass die
tex
-Datei auch als Nachschlagewerk verstanden werden kann.
Folgende Möglichkeiten von LaTeX werden gezeigt:
- Struktur (Überschriften, Unterüberschriften, Unterunterüberschriften, Paragraphen)
- Aufzählungen (numerisch, alphabetisch)
- Stichwortlisten
- Textauszeichnungen (fett, kursiv, small caps, all caps etc.)
- Verweise auf Kapitel, Bilder, Tabellen, Formeln, Zeilen eines Quelltextes, Seiten
- Tabellen
- Bilder
- Mathematische Formeln
- Zitate
- Literaturverweise
- Verzeichnisse (Abbildungsverzeichnis, Tabellenverzeichnis, Quelltextverzeichnis, Algorithmenverzeichnis)
- Umgang mit URLs
- Einbinden von Pseudocode
- Einbinden von Quelltexten (externe Dateien, einzelne Zeilen bzw. Abschnitte, Quelltext im Fließtext) mit Syntax-Highlighting
- Anhang der Facharbeit
- Einbinden / Anhängen von PDF-Dokumenten in den Anhang
- usw.
Am Ende der Facharbeit werden verschiedene Quellen genannt, welche den Umfang mit LaTeX vertiefen und ebenfalls als Nachschlagewerk dienen können (Kapitel 6.2). Dort sind ebenfalls Hinweise zur Installation von LaTeX aufgeführt.
Die Vorlage enthält eine Liste, wie mit der Recherche für die Facharbeit begonnen werden kann (Kapitel 6.1). Zudem werden verschiedene Programme und Dienste vorgestellt, die beim Schreiben der Facharbeit im Fach Informatik helfen könnten (Kapitel 6.3). Ebenfalls werden Programme und Dienste für eine Facharbeit in Mathematik vorgestellt (Kapitel 6.4).
- Das komplette Archiv kann oben rechts über den grünen Button »Clone or Download« als Zip-Archiv heruntergeladen werden.
- Entpacken Sie das Archiv.
- Die LaTeX-Vorlage befindet sich im Ordner
vorlage
und heißtfacharbeit_quicksort.tex
. Neben dertex
-Datei sind dort auch die Order für Bilder, Quelltexte (also auch das Quicksort-Programm an sich!), PDF-Dokumente des Anhangs und das Klassendiagramm vorhanden.
Wenn Sie das erste Mal mit LaTeX arbeiten, bieten sich noch die folgenden weiteren Schritte an:
- Öffnen Sie die Ordner
bilder
,quelltexte
,anhang
undklassendiagramm
, um einen Überblick über deren Inhalte zu bekommen. - Lesen Sie das Kapitel 1 (Informationen zu dieser Mini-Facharbeit) und Kapitel 6 (Weitere Informationen) der Facharbeit (also des PDFs
facharbeit_quicksort.pdf
). - Erstellen Sie eine Kopie der Datei
facharbeit_quicksort.tex
und nennen Sie die Datei z. B.meine_facharbeit.tex
. - Öffnen Sie die Datei
meine_facharbeit.tex
und versuchen Sie, die Datei zu übersetzen. Dabei wird im besten Falle ein PDFmeine_facharbeit.pdf
erstellt. - Sie können Datei
meine_facharbeit.tex
nun nach Belieben für Ihre Facharbeit anpassen – vielleicht empfiehlt es sich zunächst, einen Blick auf die angesprochenen LaTeX-Hilfestellungen zu werfen (Kapitel 6.2), um sich ein bisschen in LaTeX einzufinden. - Sollte bei der Bearbeitung irgendetwas "schief" laufen, können Sie immer noch auf das Backup
facharbeit_quicksort.tex
undfacharbeit_quicksort.pdf
zurückgreifen (oder Sie gucken in diesem Repository nach). Beachten Sie, dass Sie die Dateimeine_facharbeit.tex
nicht nach Belieben verschieben können, da sonst die Verweise auf die Bilder etc. ins Leere führen (LaTeX gibt dann entsprechende Fehlermeldungen aus). - Viel Erfolg!
Alle Dateien in diesem Repository steht unter einer Namensnennung – Nicht-kommerziell – Weitergabe unter gleichen Bedingungen 4.0 International-Lizenz (sofern nicht anders in der jeweiligen Datei angegeben). Die Bedingungen der Lizenz können unter folgendem Link eingesehen werden: http://creativecommons.org/licenses/by-nc-sa/4.0/deed.de