beskriva och sammanfatta problem som har tagits upp i bioinformatiklitteraturen,och beräkningsmetoder för att lösa dem
F
ä
r
d
i
g
h
e
t
o
c
f
ö
m
å
a
utforma och implementera beräkningsproblemlösningar inom bioinformatik
Värderingsförmåga och förhållningssätt
kritiskt diskutera olika bioinformatikmetoder som adresserar samma uppgift eller relaterade uppgifter och diskutera skillnader i de uppdragen uppgifterna ellerskillnader i beräkningsmetodernaidentifiera situationer där samma beräkningsmetoder tillämpas när man tar itu med olika problem, även inom olika tillämpningsområden
Kursinnehåll
Beräkningsmetoder och begrepp som presenteras i kursen är: dynamisk programmering, heuristiska algoritmer, grafpartitionering, image skeletonisation, utjämning och kantdetektering, klustring, undermatrismatchning, geometrisk hashning, constraint logic programming, Monte Carlo-optimering, simulated annealing, självundvikande vandring. Bland de problem som hämtats från biologin är: sekvensinpass, domäntilldelning, jämförelse av strukturer, jämförande modellering, proteinveckning, fold recognition, upptäcka kanaler, molekyldockning, proteindesign.