Arvutiteaduse instituut
  1. Kursused
  2. 2012/13 sügis
  3. Tekstialgoritmid (MTAT.03.190)
EN
Logi sisse

Tekstialgoritmid 2012/13 sügis

Muuda lehte
Muudatuste ajalugu Üleslaetud failid

TEXT 2012

  • Main
  • Lectures
  • Project
    • Demos
  • Homework
    • Homework upload
    • admin
  • Links
Muuda külgriba

Lectures

The exact dates will be agreed during the course of the semester. We will start with a 4-hour lecture to get the course well kick-started from day one:

  • Lecture 1 (04.09) Intro and background.
    • Slides PDF ( 6up PDF )
  • Lecture 2 (04.09) Exact pattern matching I
    • Slides PDF ( 6up PDF )
  • Lecture 3 (11.09) Exact pattern matching II
    • Slides PDF ( 6up PDF )
  • Lecture 4 (18.09) Multiple pattern matching
    • Slides PDF ( 6up PDF )
  • Lecture 5 (25.09) 2D pattern matching
    • Slides PDF ( 6up PDF )
  • Lecture 6 (09.10) Edit distance
    • Slides PDF ( 6up PDF )
  • Lecture 7 (16.10) Time warp
    • Slides PDF ( 6up PDF )
  • Lecture 8 (16.10) Biological similarity
    • Slides PDF ( 6up PDF )
  • Lecture 9 (30.10, 6.11) Regular expressions and automata
    • Slides PDF ( 6up PDF )
  • Lecture 10 (13.11) Approximate matching
    • Slides PDF ( 6up PDF )
  • Lecture 10 (20.11) Indexing of text
    • Slides PDF ( 6up PDF )
    • Linear time suffix array construction (by David Weese): Attach:karkkainen_sanders.pdf
    • SeqAn - open source library http://www.seqan.de/
  • Lecture 11 (27.11) Compression
    • Slides PDF ( 6up PDF )
  • Text Mining (from Data Mining course): pdf, 6up
  • Lecture 12 (18.12) Pattern Discovery, PWM, HMM, Transducers
    • Slides PDF ( 6up PDF )

Other topics to be discussed:

  • Text compression
  • Probabilistic pattern matching (HMM, etc...)
  • Information retrieval
  • Text mining and pattern discovery
  • Arvutiteaduse instituut
  • Loodus- ja täppisteaduste valdkond
  • Tartu Ülikool
Tehniliste probleemide või küsimuste korral kirjuta:

Kursuse sisu ja korralduslike küsimustega pöörduge kursuse korraldajate poole.
Õppematerjalide varalised autoriõigused kuuluvad Tartu Ülikoolile. Õppematerjalide kasutamine on lubatud autoriõiguse seaduses ettenähtud teose vaba kasutamise eesmärkidel ja tingimustel. Õppematerjalide kasutamisel on kasutaja kohustatud viitama õppematerjalide autorile.
Õppematerjalide kasutamine muudel eesmärkidel on lubatud ainult Tartu Ülikooli eelneval kirjalikul nõusolekul.
Tartu Ülikooli arvutiteaduse instituudi kursuste läbiviimist toetavad järgmised programmid:
euroopa sotsiaalfondi logo