Welcome

Research and teaching @ TUHH

Wednesday, July 27, 2011

ccAlign - Softwarepaket für Sequenzalignment (Studienarbeit)

In der Biologie sind Sequenzalignments von großer Bedeutung. Sie ermöglichen die Untersuchung von Proteinen auf strukturelle, evolutionäre und funktionelle Verwandtschaft und liefern Erkenntnisse, die in verschiedenen Bereichen der Molekularbiologie wie etwa der Klassifizierung von Proteinen oder der Behandlung von auf Proteindefekten basierenden Krankheiten Anwendung finden.

Die Komplexität von Proteinen und die daraus resultierenden Datenmengen motivieren die Verwendung von computergestützten Lösungsverfahren. Die Analyse von Sequenzen ist somit auch eine Disziplin der Bioinformatik, die sich mit der informationstechnischen Verarbeitung von auf Lebenswissenschaften basierenden Daten beschäftigt und für viele der in diesen Bereichen auftretenden Probleme algorithmische Lösungsstrategien formuliert.

Einige dieser Lösungsverfahren sind grundlegende Techniken in der Sequenzanalyse und werden nicht nur in den Grundlagen der Bioinformatik behandelt, sonder auch in der Praxis angewandt: Online-Dienste wie ClustalW oder BLAST sind gängige Plattformen, auf denen diese Alignment-Algorithmen eingesetzt und Anwendern zur Verfügung gestellt werden. Diese Dienste genügen professionellen Ansprüchen und richten sich an versierte Anwender, während sie für die Anwendung im Rahmen des Studiums weniger geeignet sind. Ohne nötige Vorkenntnisse ist eine im biologischen Sinne sachgemäße Bedienung oder die Beurteilung eines Ergebnisses kaum möglich.

Das Ziel der Studienarbeit ist die Entwicklung einer grafischen Benutzeroberfläche für die gegebene Sequenzalignment-Software ccalign. Diese implementiert einige Alignment-Verfahren, die zu den Grundlagen der Bioinformatik gehören. Im Vordergrund der Aufgabenstellung steht die Verbesserung und Erleichterung der Programmbedienung. Ferner soll das als Vorlage dienende Programm um zusätzliche Funktionen ergänzt werden, so dass es für Lehrzwecke geeignet ist und autodidaktischen Ansprüchen gerecht wird. Hilfsfunktionen, die über den Standardumfang von GUI-Funktionen hinausgehen, sollen hinzugefügt werden um Zusammenhänge und Funktionsweisen der einzelnen im Programm implementierten Verfahren zu beschreiben, so dass Anwender das Programm begleitend für Übungen und Klausurvorbereitungen verwenden können.

cand. ing. Mark Schlüter

Sunday, July 24, 2011

Mitschreiben der Klausur 'Diskrete Mathematik II' im Ausland

Mitschreiben ist möglich unter folgenden Randbedingungen:
  • Bescheinigung über Auslandsaufenthalt,
  • Aufsicht durch vertrauensvolle Person,
  • zeitgleiches Schreiben,
  • übliche Klausurmodalitäten (Zeit- und Hilfsmittel-Beschränkung).
Die Aufsichtsperson muss mich im Vorfeld per Email kontaktieren. Die geschriebene Klausur muss per Post an mich geschickt werden; vorher sollte die Aufsicht eine Kopie anfertigen.

    Friday, July 15, 2011

    Computability & Complexity - Lecture 13

    Today, the last lecture was concerned with the word problems for Thue systems and semigroups, diophantine sets, and Hilbert's 10th problem.

    A new version of the manuscript including the index is available.

    Thursday, July 14, 2011

    Repetitorien - Diskrete Mathematik

    Repetitorium zu DM II (Graphentheorie und Optimierung):

    4 Termine:
    1. Dienstag, 30. August, 10 h, SBS 95-3032
    2. Dienstag, 30. August, 14 h, SBS 95-3032
    3. Mittwoch, 31. August, 10 h, SBS 95-3032
    4. Mittwoch, 31. August, 14 h, SBS 95-3032

    Inhalt: Rechnen von Klausuraufgaben.


    Repetitorium zu DM I (Diskrete Algebraische Strukturen):

    2 Termine:
    1. Donnerstag, 1. September, 10 h, SBS 95-3032
    2. Donnerstag, 1. September, 14 h, SBS 95-3032

    Inhalt: Rechnen von Klausuraufgaben.

    Tutor: Ralf Dittombee.

    Wednesday, July 13, 2011

    Discrete Mathematics II - Lecture 14

    Examples of linear programming by using Maple. The worksheet is available under Stud.Ip.

    Monday, July 11, 2011

    Tutorien für Zweitsemester des Studiengangs CI-Bachelor

    1. Linear Algebra
    Tutor: Hr. Massoudi
    Erstes Treffen: 4. August, 10 h, SBS95-3032

    2. Diskrete Algebraische Strukturen
    Tutor: Hr. Dittombee
    Erstes Treffen: 7. September, 10 h, SBS95-3032

    3. Rechnerarchitektur
    Tutor: Hr. Amiri
    Erstes Treffen: 11. August, 10 h, SBS95-3023


    Pro Tutorium sind 4 Treffen à 90 Minuten geplant.
     

    Saturday, July 9, 2011

    Computability and Complexity - Lecture 12

    Theorem of Rice-Shapiro, word problem for semi-Thue systems.

    Computability and Complexity - Lecture 11

    Recursive and recursively enumerable sets.

    Discrete Mathematics II - Lecture 13

    Letzten Mittwoch: Lösen von LPs durch Auflistung aller Ecken, ganzzahlige lineare Programmierung, total unimodulare Matrizen, ganzzahlige Polyeder, bipartite Graphen und total unimodulare Matrizen, Beweis des Satzes von König-Egervary mithilfe des Dualitätssatzes der linearen Programmierung.