= PROG2 - Programmering 2 = == Förkunskapskrav == 7,5 hp objektorienterad programmering, t.ex. PROG1 == Mål == Delkursen förutsätter grundläggande kunskaper i objektorienterad programmering med Java från DSK1:OOP eller motsvarande. Delkursens mål är att * fördjupa allmänna programmeringskunskaper genom att introducera till datastrukturer, algoritmer och rekursion * fördjupa kunskaper inom objektorienterad programmering * introducera händelsestyrd programmering med grafiska användargränssnitt Java används som programmeringsspråk Efter att ha blivit godkänd på delkursen ska studenten kunna: * söka efter bibliotekskomponenter i webbaserad dokumentation * skriva Javaprogram med grafiskt användargränssnitt * välja och använda datasamlingsklasser ur Javas klassbibliotek * konstruera egna datasamlingsklasser med användning av existerande klasser ur Javas klassbibliotek * använda arv, genericitet och gränssnittsdeklarationer (interface) för att skapa återanvändbara programkomponenter == Innehåll == * Datastrukturer, användning och orientering om uppbyggnad: arraybaserade datasamlingar, länkade listor, binära sökträd och hashtabeller. * Orientering om algoritmer för sökning och sortering. * Orientering om rekursion. * Javas datasamlingar. * Grafiska användargränssnitt med Javas Swing. * Fördjupning av OOP: gränssnitt, nästlade klasser, paket, undantagshantering, avancerad användning av överskuggning, återanvändbara programkomponenter. * Genericitet. * Javas strömmar. * Orientering om parallella exekveringstrådar. == Genomförande == Undervisningen består av föreläsningar där de i delkursen ingående begreppen gås igenom och illustreras med exempel. Delkursens olika ämnesområden (datastrukturer och algoritmer, fördjupning inom OOP och grafiska användargränssnitt) vävs samman och återkommer i mer avancerad form på senare föreläsningar. Parallellt med undervisningen arbetar de studerande med programmeringsuppgifter med möjlighet till handledning. Delar av innehållet (främst datastrukturer och algoritmer) har svagt stöd i kurslitteraturen. Dessa delar visas på föreläsningar och dokumenteras med kopior av föreläsningsbilder. Delkursen förutsätter alltså hög grad av närvaro och aktivt deltagande i laborationer under hela kursperioden. <> ---- CategoryCategory