Behörighetskrav

Programmeringsteknik I. Datastrukturer. Diskreta strukturer inom bioinformatik I eller Bioinformatik-startkurs.

Mål

Kursens syfte är studenterna ska få förståelse för principer och metoder för representation av kunskapsbaserad modellering av grundläggande biologiska koncept samt färdigheter att tillämpa dessa kunskaper.

Efter godkänd kurs ska studenten

• Kunna beskriva representation av komplexa system med abstrakta modeller och även realisera dessa som konkreta datastrukturer
• Kunna använda heuristik, diskreta sökrymder och algoritmer på komplexa data
• Behärska enklare programmering i LISP
• Ha kunskap om hur naturligt språk och textförståelse analyseras

Innehåll

Datavetenskapliga grunder för kunskapsrepresentation och slutledning. Grundläggande koncept såsom diskreta sökrymder, algoritmer och heuristiker. Programmering i LISP. Kunskapsrepresentation och inferensmekanismer. Simulering av metaboliska nätverk och genreglering. RNA-struktur och andra tillämpningar på heuristisk sökning. Introduktion till analys av naturligt språk och textförståelse.

Undervisning

Föreläsningar, lektioner och handledning.

Examination

Laborationer och projekt 3 hp, skriftligt prov 4,5 hp

För godkänd kurs fodras godkänt resultat på skriftligt pov, godkända laborationer och projekt.