Ziel der Lehrveranstaltung ist es, ausgewählte Konzepte der Informatik vorzustellen und ihre praktische Nutzung in der Biologie auszuloten. Dazu bezieht sich die Vorlesung auf die Schwerpunkte
- Mathematische Grundlagen der Informatik,
- Datenstrukturen und Algorithmen,
- Ausgewählte Sortieralgorithmen,
- Algorithmen zur Suche in Texten,
- Komplexitätstheoretische Analyse und Bewertung von Algorithmen,
- Programmierparadigmen in der Informatik,
- Imperative Programmierung in Python,
- Funktionale Programmierung in HASKELL,
- Formale Sprachen und Automaten sowie
- Rechnen mit Molekülen (DNA-Computing).
Die Lehrveranstaltung wird in einem Stundenumfang von zwei Stunden Vorlesung und einer Stunde Übung pro Woche angeboten. Für die Übung wurden vier Übungsgruppen organisiert.
Die erste Vorlesung findet am Dienstag, den 10.10.2017, in der
2. DS (HSZ 403) statt. Zu den Modalitäten des Übungsbetriebes
(mittwochs, 3. DS, APB/E008, mittwochs, 4. DS, APB/E008,
Rechnerübungen im APB/E065)
wird in der ersten Vorlesung informiert. Der Übungsbetrieb beginnt in der 42. Kalenderwoche (das ist eine gerade Woche und damit im Stundenplan eine 2. Woche) am 18.10.2017.
Für eine Teilnahme am Übungsbetrieb ist die Einschreibung des Studierenden in eine der vier Übungsgruppen über Selma erforderlich.
Zur Anmeldung in eine Übungsgruppe
Unter Nutzung von Selma besteht außerdem die Möglichkeit, inhaltliche und
organisatorische Fragen zur Lehrveranstaltung innerhalb einer Mailingliste
zu diskutieren.
Vorlesungsunterlagen werden an dieser Stelle
aktuell zur Verfügung gestellt, d.h. rechtzeitig vor dem Termin, an dem die Vorlesung gehalten wird. Alle Informationen für das Lesen bzw. Herunterladen der Unterlagen, wie z.B. die Zugangsdaten, werden in der ersten Vorlesung am 10.10.17 mitgeteilt.
Übungsaufgaben sind im Vorfeld der jeweiligen
Übung auf dieser Seite zu finden und selbständig auszuarbeiten. In
den Übungen erfolgt die Diskussion der studentischen
Lösungen.
Im Kurs werden winhugs (Haskell), Python3.4.2 (Python) und wahlweise Notepad++ oder PSPad (als Editoren) verwendet.
Diese können z. B. unter folgenden Links heruntergeladen werden.
Die hier erwähnte Literatur kann zum Teil über den
WebOPAC der SLUB gefunden werden.
- T. Cormen, C. Leiserson, R. Rivest und C. Stein, Algorithmen - Eine Einführung, Oldenbourg Verlag, 2013.
- U. Schöning, Theoretische Informatik - kurzgefaßt, Spektrum Akademischer Verlag, 1999.
- E.-E. Doberkat, Haskell, Oldenbourg Verlag, 2012.
- T. Häberlein, Praktische Algorithmik mit Python, Oldenbourg Verlag, 2012.
