Behörighetskrav

Programmeringsteknik I eller motsvarande.

Mål

För godkänt betyg ska studenten

• kunna redogöra för vad som menas med begreppen arv och polymorfi i ett objektorienterat språk och använda dessa begrepp i egen programutveckling;
• ha fördjupade kunskaper i programspråket Java, speciellt vad gäller objektorienterad programmering;
• kunna skriva och implementera rekursiva lösningar till olika problem;
• kunna principen för analysera algoritmers effektivitet och kunna analysera enklare algoritmer;
• kunna beskriva samt implementera och använda de grundläggande datastrukturerna array, länkad lista, hashtabell och binärt träd;
• kunna beskriva hur felhantering med hjälp av undantag fungerar och kunna använda detta i egna program.

Innehåll

Fortsatt programmering i Java: arv, polymorfi, undantag. Objektorienterad analys och design. Datastrukturer: stackar, köer, listor och träd, hashtabeller.

Grundläggande algoritmer för lagring, sökning och sortering. Programmeringsteknik, hjälpmedel för programutveckling.

Undervisning

Föreläsningar, lektioner, laborationer och obligatoriska inlämningsuppgifter.

Examination

Skriftligt prov (2 hp) samt inlämningsuppgifter (3 hp).