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.