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 kortare 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 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).