Allmänt

Kursen ges inom språkteknologiprogrammet och som fristående kurs.

Behörighetskrav

Programmering för språkteknologer I 7,5 hp.

Mål

Efter avslutad kurs skall studenten för att förtjäna betyget Godkänd minst kunna:

redogöra för följande begrepp och självständigt utforma Javaprogram som exemplifierar och drar nytta av dem:

• paket och synlighet,
• objektorientering: arv, polymorfism, abstrakta klasser, gränssnitt,
• undantag,
• reguljära uttryck,
• hashtabeller och mappningar;

i Java implementera elementära algoritmer för dessa typer av uppgifter, och föra grundläggande resonemang om deras tidskomplexitet:

• stackar, köer och listor,
• sökning,
• sortering.

Innehåll

Se målen.

Undervisning

Undervisningen sker i form av lektioner och laborationer under handledning.

Examination

Kunskapskontroll sker genom skriftligt redovisade uppgifter och en tentamen.

Övergångsbestämmelser

Kursen ersätter den tidigare kursen Algoritmer och datastrukturer i objektorienterad programmering och kan inte tas med i examen tillsammans med denna.