Behörighetskrav

Grundläggande programmering (1TS040) och

Algebra (1MA711).

Syfte

Kursen fördjupar studenternas kunskaper om programkonstruktion.

Efter kursen kan studenterna självständigt utforma programvara

för att organisera och bearbeta data från databaser (t.ex. inom

bioinformatik) och mätningar (t.ex. inom systemteknik).

I detta ingår val av lämpliga algoritmer och datastrukturer,

användning av befintliga komponenter (programbibliotek,

databaser), och sammanlänkning av dessa till ett fungerande

system.

Innehåll

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

Grundläggande algoritmer för lagring, sökning och sortering.

Programmeringsteknik, hjälpmedel för programutveckling.

Entity-Relationship-modellen för organisation av databaser. Funktionellt beroende, normalformer för databaser. Frågespråket SQL. Integrering av databasinteraktion i programvara.

Undervisning

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

Examination

Skriftlig tentamen vid kursens slut samt godkända obligatoriska inlämningsuppgifter.

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