Informatik für Biologen (Bachelor-Studiengang Biologie und Bachelor-Studiengang Molekulare Biotechnologie)

Informatik für Biologen

Technische Universität Dresden
Institut für Theoretische Informatik
Lehrstuhl für Automatentheorie

Dr. Monika Sturm

Zum Inhalt der Lehrveranstaltung
(Bachelor-Studiengang Biologie und Bachelor-Studiengang Molekulare Biotechnologie)

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.

Information zur Einsichtnahme in die Klausur vom 20.06.2016

Eine Einsichtnahme in die Klausur ist am 5.07.2016 und am 6.07.2016 jeweils in der Zeit von 9:30 Uhr bis 10:30 Uhr im Raum APB/3027 möglich. Eine Anmeldung ist zeitnah notwendig. Zur Anmeldung

Information zur Einsichtnahme in die Klausur vom 11.03.2016

Eine Einsichtnahme in die Klausur ist am 18.05.2016 in der Zeit von 8 Uhr bis 10 Uhr im Raum APB/3027 möglich. Eine Anmeldung ist zeitnah notwendig. Zur Anmeldung

Informationen zum Beginn der Lehrveranstaltung im WS 2015/2016 am 13.10.2015

Die erste Vorlesung findet am Dienstag, den 13.10.2015, 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 in APB/E065) wird in der ersten Vorlesung informiert. Der Übungsbetrieb beginnt in der 43. Kalenderwoche (das ist eine ungerade Woche und damit im Stundenplan eine 1. Woche) am 21.10.2015.

Die Übungen sind für vier Übungsgruppen organisiert. (Zeitplan der Übungen) (Zur Anmeldung in eine Übungsgruppe)

Es besteht die Möglichkeit, inhaltliche und organisatorische Fragen zur Lehrveranstaltung innerhalb einer Mailingliste zu diskutieren.

Lehrmaterial und Vorlesungsfolien

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 werden in der ersten Vorlesung am 13.10.15 mitgeteilt.

Übungsaufgaben

Ü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.

Beachten Sie während der Rechnerübungen bitte die Merkblatt zur Nutzung von IT-Ressourcen.

Hinweis: Möglicherweise zeigt Ihr Browser beim Herunterladen der Lehrunterlagen eine Warnung vor einem „ungültigen“ Zertifikat an. Bitte akzeptieren Sie das Zertifikat, um die Lehrunterlagen herunterzuladen. Nähere Informationen dazu finden Sie auch auf den Webseiten des ZIH und in der Dokumentation Ihres Browsers.

Verwendete Software

Im Kurs werden winhugs (Haskell), Python3.2 (Python) und wahlweise Nodepad++ oder PSPad (als Editoren) verwendet. Diese können z. B. unter folgenden Links heruntergeladen werden.

winhugs
PSPad oder Notepad++

Literatur

Die hier erwähnte Literatur kann zum Teil über den WebOPAC der SLUB gefunden werden.

T. Ottmann, P. Widmayer, Algorithmen und Datenstrukturen, BI Wissenschaftsverlag, 1993.
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.

Dokumentationen

Hinweise zu weiteren Implementierungen

Letzte Änderung: Wednesday, 14-Dec-2016 13:42:37 CET

Informatik für Biologen