Auf dieser Seite werden wichtige Inhalte aus dem Unterricht sortiert nach Themen zur Verfügung gestellt. Hinweis: Dateien mit der Endung *.hs sind Haskellimplementierungen. Dateien mit der Endung *.cs sind C#-Quelltexte. Diese müssen noch ein ein Projekt (z.B. in Visual Studio) eingefügt werden. Man kann aber auch diese Dateien auf der Konsole per csc.exe <Datei.cs> kompilieren und ausführbar machen. Dateien mit der Endung *.py sind Pythonprogramme. Die Skripte sind allesamt in LaTeX verfasst. Bei Wunsch nach den originalen *.tex Dateien mit E-Mail an ralf.dorn@hhgym.de.
Die Skripte sind die Zusammenfassungen aus dem Unterricht. Diese ersetzen nicht den Unterricht. Sie dienen der Veranschaulichung, Zusammenfassung und Unterstützung der Unterrichtsinhalte.
Thema Algorithmik
- Skript und Implementierung (C#) Such- und Sortierverfahren
- Folien zum Heapsort
- Skript Rucksackproblem
Funktionale Programmierung mit Haskell
- Skript zu den höheren Konzepten (Currying, Funktionsverkettung, höhere Funktionen, Lambda-Kalkül), Lösungen
- Skript und Implementierung (Haskell) einfache und höhere Sortierverfahren
- Skript und Implementierung (Haskell) Rucksackproblem
Thema: Technische Informatik
Aufbau eines Rechners
- schematische Arbeitsweise eines Multiplizierers (Multiplizierwerk.pdf)
- von-Neumann-Architektur (Skript)
Schaltnetze
- Programm (CircuitMinimizer.exe) und Skript (CircuitMinimizer.pdf) zur Schaltnetzminimierung von Jonas Wanke (Jugend forscht-Beitrag 2017)
Thema: Stellenwertsysteme
- Das Horner-Schema (Skript)
- Anwendung des Horner-Schemas für die Umwandlung von Zahlen verschiedener Stellenwertsysteme (Skript)
- Implementierungen zu Stellenwertsysteme
- Dezimal- zu Binärzahlen (DezToBin.hs oder DezToBin.cs)
- Hexadezimal- zu Dezimalzahlen (HexToBin.hs)
- Gleitkommazahldarstellung (Skript)
Thema: Automaten und Formale Sprachen
- Umwandlung NEA zu DEA (Skript)
- reguläre Grammatiken und reguläre Ausdrücke (Skript)
- Pumping-Lemma (Skript)
Datenbanken
Ralf Dorn, Fachleiter Informatik