Information for students
This is an elective course (Wahlpflichtveranstaltung) for students in the MSc Bioinformatics. As opposed to the recent years, we will use the KVV Sakai system as an exchange platform.
The modul consists of a lecture, a seminar and exercises which will be blocked according to the respective optic. This means we will have first several lectures, followed by exercises, followed by seminars. One block is concluded with a review test about the content.
Content: We will deal with methods for approximate searching and variant detection in sequences, the construction and use of modern index structures and methods for RNA sequence analysis and variant detection.
Requirements for "aktive Teilnahme":
- You have to be prepared to give a seminar talk (if it's your group's turn).
- In addition you need to reach 50% of all points of the reviews.
Seminar group A: Epping
Seminar group B: Hetzel
Seminar group C: Mehringer
Seminar group D: Wellner
| Date | Event |
|---|---|
| 19.4. | L: Organisation, Rehearsal suffix array construction and search |
| 21.4. | L: Linear time lcp computation |
| 26.4. | Exercise |
| 28.4. | S: Two Space Saving Tricks for Linear Time LCP Array Computation (A) |
| 29.4. | Review 1 |
| 3.5. | L: Linear time construction with the SKEW algorithm |
| 5.5. | Holiday |
| 6.5. | L: Lazy suffix trees |
| 10.5. | Exercise |
| 12.5. | Exercise |
| 13.5. | S: DisLex a transformation for discontiguous suffix array construction (B) |
| 17.5. | S: An incomplex algorithm for fast suffix array construction (C) |
| 19.5. | Review 2 |
| 20.5. | L: Burrows Wheeler transform 1 |
| 24.5. | L: Burrows Wheeler transform 2 |
| 26.5. | Exercise |
| 27.5. | Exercise |
| 31.5. | S: HT short read alignment via the bidirectional BWT (D) |
| 2.6. | Review 3 |
| 3.6. | Counting filter 1 |
| 7.6. | Counting filter 2 |
| 9.6. | Exercise |
| 10.6. | Exercise |
| 14.6. | S: STELLAR: fast and exact local alignments (A+B) |
| 16.6. | Review 4 |
| 17.6 | Bitvector verification |
| 21.6. | Factor filters |
| 23.6. | Approximate search schemes 1 |
| 24.6. | Approximate search schemes 2 |
| 28.6. | Exercise |
| 30.6. | Exercise |
| 1.7. | S: Improved filters for the approximate suffix-prefix overlap problem (C+D) |
| 5.7. | Review 5 |
| 7.7. | RNA 1 |
| 8.7. | RNA 2 |
| 12.7 | Exercise |
| 14.7. | Exercise |
| 15.7. | Rehearsal |
| 19.7 | Oral examinations |