Allmänt

Kursen ges inom ämnesstudier i teknik med inriktning mot datateknik i ämneslärarprogrammet med inriktning mot arbete i gymnasieskolan.

Behörighetskrav

Programmeringsteknik I eller motsvarande.

Mål

Efter godkänd kurs ska studenten kunna:

• använda programspråket Java, både skriva egen kod och förklara vad en given kod utför;
• redogöra för begreppen arv och polymorfi i ett objektorienterat språk och använda dessa begrepp i egen programutveckling;
• 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 samt 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;
• förbereda och genomföra ett undervisningsmoment relaterat till ett moment i kurs inriktad mot gymnasieelever.

Innehåll

Fortsatt programmering i Java: arv, polymorfi, undantag. Objektorienterad design. Begreppen stackar, köer, listor och träd, hashtabeller, avbildningar (Maps) och samlingar (Collections).

Grundläggande algoritmer för lagring, sökning och sortering. Felsökning och testning. Ett mindre ämnesdidaktiskt projekt.

Undervisning

Föreläsningar och laborationer.

Examination

Skriftligt prov, inlämningsuppgifter och mindre projekt.

Övriga föreskrifter

Kursen kan inte räknas i examen samtidigt med 1TD722 Programmeringsteknik II.