This shows you the differences between two versions of the page.
Both sides previous revision Previous revision Next revision | Previous revision Next revision Both sides next revision | ||
teaching:2024summer:sa3 [2024/04/11 09:14] jstoye [Topics] |
teaching:2024summer:sa3 [2024/05/22 15:33] jstoye [Topics] |
||
---|---|---|---|
Line 2: | Line 2: | ||
\\ | \\ | ||
- | | [[https://ekvv.uni-bielefeld.de/kvv_publ/publ/vd?id=449953590|392105]]/[[https://ekvv.uni-bielefeld.de/kvv_publ/publ/vd?id=449967587|06]] | Stoye, Robidou | Summer 2024 | Thu 9:00-10:30/10:30-12:00, U10-146 | | + | | [[https://ekvv.uni-bielefeld.de/kvv_publ/publ/vd?id=449953590|392105]]/[[https://ekvv.uni-bielefeld.de/kvv_publ/publ/vd?id=449967587|06]] | Stoye, Robidou | Summer 2024 | Thu 10:00-11:30/11:30-13:00, U10-146 | |
===== Content ===== | ===== Content ===== | ||
Line 21: | Line 21: | ||
| **Date** | **Topic** | **Exercises** | | | **Date** | **Topic** | **Exercises** | | ||
| 11.04.2024 | Basics | {{teaching:2024summer:sa3:exercises01Basics.pdf | Exercises 1}} | | | 11.04.2024 | Basics | {{teaching:2024summer:sa3:exercises01Basics.pdf | Exercises 1}} | | ||
- | | 18.04.2024 | String matching | | | + | | 18.04.2024 | String matching | {{teaching:2024summer:sa3:exercises02StringMatching.pdf | Exercises 2}} | |
- | | 25.04.2024 | ??? (L) | | | + | | 25.04.2024 | Exact //k//-mer search (LR) | {{teaching:2024summer:sa3:exercises03kmers.pdf | Exercises 3}} | |
- | | 02.05.2024 | Suffix tree construction in linear time | | | + | | 02.05.2024 | Suffix tree construction in linear time | {{teaching:2024summer:sa3:exercises04SuffixTreeConstruction.pdf | Exercises 4}} | |
| 09.05.2024 | (Ascension Day) | -- | | | 09.05.2024 | (Ascension Day) | -- | | ||
- | | 16.05.2024 | Suffix array construction in liner time | | | + | | 16.05.2024 | Suffix array construction in liner time (LB) | {{teaching:2024summer:sa3:sa3-ex5.pdf | Exercises 5}} | |
- | | 23.05.2024 | BWT applications | | | + | | 23.05.2024 | BWT applications | {{teaching:2024summer:sa3:exercises06BwtApplications.pdf | Exercises 6}} | |
| 30.05.2024 | (Corpus Christi) | -- | | | 30.05.2024 | (Corpus Christi) | -- | | ||
| 06.06.2024 | Number of alignments | | | | 06.06.2024 | Number of alignments | | | ||
Line 33: | Line 33: | ||
| 27.06.2024 | How many squares can/must a string contain? | | | | 27.06.2024 | How many squares can/must a string contain? | | | ||
| 04.07.2024 | Finding and representing all tandem repeats in a string | | | | 04.07.2024 | Finding and representing all tandem repeats in a string | | | ||
- | | 11.07.2024 | ??? (L) | | | + | | 11.07.2024 | ??? (LR) | | |
- | | 18.07.2024 | ??? (L) | | | + | | 18.07.2024 | ??? (LR) | | |