Behörighetskrav

Programmeringsteknik I eller motsvarande.

Mål

Efter godkänd kurs ska studenten kunna:

• redogöra för begreppen arv och polymorfi i ett objektorienterat språk och använda dessa begrepp i egen programutveckling;
• använda programspråket Java, både skriva egen kod och förklara vad en given kod utför;
• implementera rekursiva lösningar till olika problem;
• beskriva principen för analys av algoritmers effektivitet och utföra sådan analys av enklare algoritmer;
• beskriva, implementera och använda de grundläggande datastrukturerna array, länkad lista, hashtabell och binärt träd;
• beskriva, implementera och använda abstrakta datatyper som stackar, köer och avbildningar;
• 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. Begreppen 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).