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

UPPSALA UNIVERSITET STUDIEHANDBOK 2005/2006Uppsala tekniska högskolaCivilingenjörsprogrammenKursplanerProgramkonstruktion II, 5 poängProgram Design II1IT022Kursplanen är fastställd 2003-05-14 av teknisk- naturvetenskapliga fakultetsnämnden och senastreviderad 2004-04-29 av teknisk- naturvetenskapliga fakultetsnämndenKursens placering i utbildningsprogramKursen ges inom Civilingenjörsprogrammet i informationsteknologiStudieperiod : Kursen ges i period 13 - 14Mål för utbildningenAtt ge grundläggande kunskaper om fundamentala algoritmer och datastrukturer och derasimplementation i olika programmeringsspråk.Att ge färdighet i att rationellt välja algoritmer och datastrukturer för ett givet problem.Att ge grundläggande kunskaper i imperativ programmering i C.Kursens innehållMatematiska grunder: asymptotisk notation, summationer, rekursionsformler. Datastrukturer:träd, prioritetsköer, tabeller. Sökmetoder: binära sökträd, balanserade sökträd, hashtabeller.Sorteringsmetoder. Enkla grafalgoritmer och "greedy algorithms". Implementering i ettfunktionellt språk (ML) och ett imperativt språk (C).Särskild behörighetProgramkonstruktion I eller motsvarandeUndervisningsformFöreläsningar, lektioner, laborationer och obligatoriska inlämningsuppgifter.ExaminationsformSkriftligt prov vid kursens slut (3 poäng). För godkännande krävs godkänt resultat påobligatoriska inlämningsuppgifter och laborationer (2 poäng).Betyg : Något av betygen underkänd (U), godkänd (3), icke utan beröm godkänd (4), och medberöm godkänd (5).Övriga föreskrifterFrån läsåret 03/04 ersätter kurserna Programkonstruktion I (1IT021) och Programkonstruktion II(1IT022) tillsammans den tidigare kursen Programkonstruktion (1IT020).Kurslitteratur Cormen T.H., Leiserson C.E., Rivest R.L., Stein C.: Introduction to Algorithms.2nd ed. MIT Press, 2001.Bilting U, Skansholm J: Vägen till C. Studentlitteratur, 2000.Nivå : Kursen ges på AB-nivåÄmne : Kursen ges inom huvudämnet Datavetenskap och TeknikKursansvarig institution Institutionen för informationsteknologi391