fördjupningskurs

Lärandemål

• Kunskap och förståelse
• kunna definiera och förklara viktiga koncept och språkkonstruktioner inom objektorienterad programmering.
• kunna beskriva abstrakta datatyper som t.ex. listor, stackar, köer, prioritetsköer, mängder och nyckel-värde-tabeller och deras tillämpningar.
• kunna beskriva datastrukturer som länkade listor, binära träd, heapar och hashtabeller och förklara hur de kan användas för att implementera fundamentala abstrakta datatyper.
• Färdighet och förmåga
• kunna tillämpa avancerade objektorienterade koncept och språkkonstruktioner i programspråket Java.
• kunna använda moderna objektorienterade standardbibliotek.
• utgående från en problembeskrivning kunna identifiera abstrakta datatyper, algoritmer och datastrukturer som är lämpliga att använda för att lösa problemet.
• kunna implementera fundamentala abstrakta datatyper och algoritmer i programspråket Java.
• kunna formulera och implementera rekursiva algoritmer.
• kunna skriva program med ett enkelt grafiskt användargränssnitt i Java.
• kunna utföra enkla tester med hjälp av ett testverktyg.
• kunna tillämpa enkla tekniker för att analysera algoritmer med avseende på tidseffektivitet och uppskatta deras tidsåtgång.
• Värderingsförmåga och förhållningssätt
• kunna konstruera program som är lätta att förstå och modifiera
• ha utvecklat ett kritiskt förhållningssätt till hur val av lösningsmetod och representation påverkar programs användbarhet och effektivitet