Diskreta strukturer inom bioinformatik I
3 poäng
Kursplan, C-nivå, 1MB302
Kursen är avvecklad.
Det finns en senare version av kursplanen.
- Kod
- 1MB302
- Nivå
- C
- Ämne(n)
- Biologi
- Betygsskala
- Med beröm godkänd (5), Icke utan beröm godkänd (4), Godkänd (3), Underkänd (U)
- Fastställd av
- Teknisk-naturvetenskapliga fakultetsnämnden, 27 maj 2004
- Ansvarig institution
- Institutionen för biologisk grundutbildning
Behörighetskrav
Analys. Algebra. Programmeringsteknik I. Matematisk statistik. Cellbiologi.
Syfte
Kursen skall ge kunskap om tekniker i diskret matematik och hur dessa tillämpas inom Bioinformatik.
Innehåll
Matematisk induktion. Rekursiva definitioner, linjär rekursion, rekursiv optimering.
Dynamisk optimering, Sekvensinpassning av data om DNA, RNA och proteiner. Parvis inpassning av biologisk sekvensinformation. PAM-matriser. Uppräkning, additions- och multiplikationsprinciper. Dirichlets lådprincip. Delmängder, binomialtal. Sekundärstrukturer hos RNA. Förutsägelse av strukturer hos RNA.
Undervisning
Föreläsningar, lektioner, inlämningsuppgifter.
Examination
Skriftligt prov, hemuppgifter och seminarieuppgifter.