Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Next revision
Previous revision
teaching:2024winter:sa [2024/08/18 14:27]
jstoye created
teaching:2024winter:sa [2024/10/17 09:22] (current)
leonard [Übungszettel]
Line 2: Line 2:
 \\  \\ 
  
-| [[https://​ekvv.uni-bielefeld.de/​kvv_publ/​publ/​vd?​id=475177227|392105]]/​[[https://​ekvv.uni-bielefeld.de/​kvv_publ/​publ/​vd?​id=475177862|06]],​[[https://​ekvv.uni-bielefeld.de/​kvv_publ/​publ/​vd?​id=475178077|06]] | Stoye, Bohnenkämper | Winter 2024/25 | Di 10-12 und Do 10-12, ​U4-120|+| [[https://​ekvv.uni-bielefeld.de/​kvv_publ/​publ/​vd?​id=475177227|392105]]/​[[https://​ekvv.uni-bielefeld.de/​kvv_publ/​publ/​vd?​id=475177862|06A]],​[[https://​ekvv.uni-bielefeld.de/​kvv_publ/​publ/​vd?​id=475178077|06B]] | Stoye, Bohnenkämper | Winter 2024/25 | Di 10-12 und Do 10-12, ​U10-146|
  
 ===== Kurzbeschreibung ===== ===== Kurzbeschreibung =====
-Sequenzen sind allgegenwärtig. Texte und Programme, ​Gene und Proteine, Webseiten, Polygonzüge,​ Sprach- und Bildsignale und digitalisiertes Vogelzwitschern werden dargestellt als Zeichenfolgen über einem endlichen Alphabet. Entsprechend vielfältig sind die algorithmischen Fragestellungen. Oft ist dabei der Datenumfang sehr groß, so dass die algorithmische Komplexität von entscheidender praktischer Bedeutung ist. +Sequenzen sind allgegenwärtig. Texte und Programme, ​Genome ​und Proteine, Webseiten, Polygonzüge,​ Sprach- und Bildsignale und digitalisiertes Vogelzwitschern werden dargestellt als Zeichenfolgen über einem endlichen Alphabet. Entsprechend vielfältig sind die algorithmischen Fragestellungen. Oft ist dabei der Datenumfang sehr groß, so dass die algorithmische Komplexität von entscheidender praktischer Bedeutung ist. 
  
 In der Vorlesung werden Algorithmen zum effizienten Vergleich von Sequenzen und zur Suche exakter und approximativer Muster in Sequenzen behandelt. Viele dieser Algorithmen sind durch bioinformatische Fragestellungen motiviert. Sie finden jedoch auch Anwendungen in anderen Bereichen wie z.B. der Textverarbeitung und der Datenkompression.  ​ In der Vorlesung werden Algorithmen zum effizienten Vergleich von Sequenzen und zur Suche exakter und approximativer Muster in Sequenzen behandelt. Viele dieser Algorithmen sind durch bioinformatische Fragestellungen motiviert. Sie finden jedoch auch Anwendungen in anderen Bereichen wie z.B. der Textverarbeitung und der Datenkompression.  ​
Line 24: Line 24:
 | **Termin** | **Tutor*in** | **eKVV** | | **Termin** | **Tutor*in** | **eKVV** |
 | Di 16-18, U10-146 | Leonard Bohnenkämper | [[https://​ekvv.uni-bielefeld.de/​kvv_publ/​publ/​vd?​id=475177862|Übungen A]] | | Di 16-18, U10-146 | Leonard Bohnenkämper | [[https://​ekvv.uni-bielefeld.de/​kvv_publ/​publ/​vd?​id=475177862|Übungen A]] |
-| Mo 10-12, ​U10-146 | Lennart Finke | [[https://​ekvv.uni-bielefeld.de/​kvv_publ/​publ/​vd?​id=475178077|Übungen B]] |+| Mo 10-12, ​U4-120 | Lennart Finke | [[https://​ekvv.uni-bielefeld.de/​kvv_publ/​publ/​vd?​id=475178077|Übungen B]] |
  
 ===== Prüfungstermine ===== ===== Prüfungstermine =====
-  - Klausur: ​Termin ​wird nach Rücksprache am Anfang des Semesters ​bekanntgegeben.+  - Klausur: ​28.1.2025, 10:15 Uhr. Der Raum wird zu einem späteren Zeitpunkt ​bekanntgegeben.
   - Zweitprüfung (mündlich):​ im März 2025, U10-147. Termin bitte im Sekretariat bei [[https://​ekvv.uni-bielefeld.de/​pers_publ/​publ/​PersonDetail.jsp?​personId=473967687|Nicole Schellenberg]] vereinbaren.   - Zweitprüfung (mündlich):​ im März 2025, U10-147. Termin bitte im Sekretariat bei [[https://​ekvv.uni-bielefeld.de/​pers_publ/​publ/​PersonDetail.jsp?​personId=473967687|Nicole Schellenberg]] vereinbaren.
  
 ===== Übungszettel ===== ===== Übungszettel =====
-| ** Woche ** | **Datum** | **Thema** | **Abschnitt im Skript** | **Übungszettel** | **Präsenzübungszettel** |+| ** Woche ** | **Datum** | **Abschnitt im Skript** | **Übungszettel** | **Präsenzübungszettel** |
 | 41 | 08./​10.10.2024 | Di: --\\ Do: -- | | | | 41 | 08./​10.10.2024 | Di: --\\ Do: -- | | |
-| 42 | 15./​17.10.2024 | Di:\\ Do: | | | +| 42 | 15./​17.10.2024 | Di: \\ Do: |\\ {{teaching:​2024winter:​sa:​ueb01.pdf | Blatt 01}} | \\ {{teaching:​2024winter:​sa:​praesi01.pdf ​Präsenzblatt 01}}
-| 43 | 22./​24.10.2024 | Di:\\ Do: | | | +| 43 | 22./​24.10.2024 | Di: 3.1-3.5 ​\\ Do: 3.6 | | | 
-| 44 | 29./​31.10.2024 | Di:\\ Do: | | | +| 44 | 29./​31.10.2024 | Di: 3.7 \\ Do: 3.8-3.9 ​| | | 
-| 45 | 05./​07.11.2024 | Di:\\ Do: | | | +| 45 | 05./​07.11.2024 | Di: 4.1-4.4 ​\\ Do: 4.5-4.6 ​| | | 
-| 46 | 12./​14.11.2024 | Di:\\ Do: | | | +| 46 | 12./​14.11.2024 | Di: 5.1-5.2 ​\\ Do: 5.3-5.4 ​| | | 
-| 47 | 19./​21.11.2024 | Di:\\ Do: -- | | | +| 47 | 19./​21.11.2024 | Di: \\ Do: -- | | | 
-| 48 | 26./​28.11.2024 | Di:\\ Do: -- | | |+| 48 | 26./​28.11.2024 | Di: 7.1-7.6 ​\\ Do: -- | | |
 | 49 | 03./​05.12.2024 | Di: --\\ Do: -- | | | | 49 | 03./​05.12.2024 | Di: --\\ Do: -- | | |
-| 50 | 10./​12.12.2024 | Di:\\ Do: | | | +| 50 | 10./​12.12.2024 | Di: 7.7.1-7.7.2 ​\\ Do: 7.7.3-7.7.4 ​| | | 
-| 51 | 17./​19.12.2024 | Di:\\ Do: | | | +| 51 | 17./​19.12.2024 | Di: \\ Do: | | | 
-52 24./​26.12.2024 ​Pause | | | +Winterpause ​||||| 
-| 01 | 31.12.2024/​02.01.2025 | Pause | | | +| 02 | 07./​09.01.2025 | Di: 10.1-10.4 ​\\ Do: 10.5 | | | 
-| 02 | 07./​09.01.2025 | Di:\\ Do: | | | +| 03 | 14./​16.01.2025 | Di: 11.1-11.3 ​\\ Do: 11.4-11.5 ​| | | 
-| 03 | 14./​16.01.2025 | Di:\\ Do: | | | +| 04 | 21./​23.01.2025 | Di: 12 \\ Do: 13 | | | 
-| 04 | 21./​23.01.2025 | Di:\\ Do: | | | +| 05 | 28./​30.01.2025 | Di: Klausur ​\\ Do: -- | | |
-| 05 | 28./​30.01.2025 | Di:\\ Do: | | |+