2005/2006 - Teknisk-naturvetenskapliga fakulteten - Uppsala ...

UPPSALA UNIVERSITET STUDIEHANDBOK 2005/2006Uppsala tekniska högskolaCivilingenjörsprogrammenKursplanerDiskreta strukturer inom bioinformatik II, 5 poängDiscrete Structures for Bioinformatics II1MB304Kursplanen är fastställd 2004-04-30 av teknisk- naturvetenskapliga fakultetsnämndenKursens placering i utbildningsprogramKursen ges inom Civilingenjörsprogrammet BioinformatikStudieperiod: Kursen ges i period 41Mål för utbildningenMed utgångspunkt från kursen Diskreta strukturer inom bioinformatik I kommer studenterna attfå teoretiska och praktiska kunskaper i diskret matematik inom ramen för bioinformatik. Storvikt kommer att läggas på strikt bevisföring och problemlösning.Kursens innehållPartitioner, permutationer, algoritmer och deras effektivitet, grafer, sortering och sökning,matchningar, nätverk och flöden, omarrangemang av genom, jämförelse av gensekvenser,sekundärstruktur hos RNA, proteinstruktur, fragmentsammanläggning, genetiska nätverk.Särskild behörighetAnalys. Algebra. Programmeringsteknik I. Matematisk statistik. Cellbiologi. Diskreta strukturerinom bioinformatik I.UndervisningsformFöreläsningar, lektioner, inlämningsuppgifter.ExaminationsformSkriftligt prov, hemuppgifter och seminarieuppgifter.Betyg: Något av betygen underkänd (U), godkänd (3), icke utan beröm godkänd (4) och medberöm godkänd (5).KurslitteraturBiggs N.: Discrete Mathematics, 2nd edition., OUP, 2003. Kompendier och stencilerat material.Nivå: Kursen ges på C-nivåÄmne: Kursen ges inom huvudämnet BiologiKursen ges inom huvudämnet MatematikKursansvarig institutionInstitutionen för biologisk grundutbildning158