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/03/24 19:21] jstoye [Topics] |
teaching:2024summer:sa3 [2024/06/13 10:39] 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 20: | Line 20: | ||
===== Topics ===== | ===== Topics ===== | ||
| **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 | {{teaching:2024summer:sa3:exercises07NumberOfAlignments.pdf | Exercises 7}} | |
- | | 13.06.2024 | Length-normalized alignment | | | + | | 13.06.2024 | Length-normalized alignment | {{teaching:2024summer:sa3:exercises08LengthNormalizedAlignments.pdf | Exercises 8}} | |
| 20.06.2024 | Parametric alignment | | | | 20.06.2024 | Parametric alignment | | | ||
| 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) | | |