Behörighetskrav

Matematik 20 p, Programmeringsteknik MN1 5 p eller motsvarande.

Syfte

Att ge fördjupade och utvidgade kunskaper och färdigheter i programutveckling, ge fördjupade kunskaper om algoritmer och datastrukturer, samt ge kunskaper och färdigheter i genomförande av större programmeringsprojekt, främst med inriktning mot naturvetenskap och teknik.

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.

Programmering i C.

Undervisning

Undervisningen sker i form av föreläsningar, lektioner, laborationer och obligatoriska inlämningsuppgifter.

Examination

Skriftligt prov ges vid kursens slut. För godkänt fordras dessutom godända obligatoriska inlämningsuppgifter.

Poängfördelning: tentamen 2 p, inlämningsuppgifter 3 p.