Allmänt

Kursen är en fristående kurs. Den ingår dessutom som obligatorisk kurs i Språkteknologiprogrammet. Kursplanen är fastställd av språkvetenskapliga fakultetsnämnden 2007-04-26. Kursen ersätter den tidigare kursen "Algoritmer och datastrukturer i objektorienterad programmering". Kursplanen gäller från och med 2008-07-01.

Behörighetskrav

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

Mål

Syfte: Kursen ger grundläggande kunskaper om datastrukturer och algoritmer och fördjupar studenternas färdigheter i objektorienterad programmering.

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

- förklara innebörden av följande begrepp och skriva fungerande Javaprogram som exemplifierar och drar nytta av dem

- hashtabeller och mappningar

- paket och synlighet

- objektorientering: arv, polymorfism, abstrakta klasser, gränssnitt

- matchning med reguljära uttryck

- stackar, köer och länkade listor

- grafiska gränssnitt

- undantag

- redogöra för några sorteringsalgoritmer och implementera någon av dem i Java

- implementera ändliga automater i Java

Innehåll

Algoritm- och komplexitetsanalys. Rekursion, arrayer, länkade listor, köer och stackar. Sökträd. Sökning, tries, hash-kodning och sortering. Sträng- och textbearbetningar.

Undervisning

Undervisningen sker i form av lektioner och laborationer under handledning.

Examination

Kunskapskontroll sker genom muntligt och/eller skriftligt redovisade uppgifter och/eller tentamen. Läraren kan som del av examinationen kräva obligatorisk närvaro och aktivt deltagande vid undervisningsmoment. Kurskraven meddelas skriftligen av kursansvarig vid kursens start.

Fördjupning i förhållande till examensfordringarna

Nivå C. Termin 3 eller 4 på Språkteknologiprogrammet.

Övriga föreskrifter

Kursen får ej medtagas i examen som fristående kurs om motsvarande moment lästs inom annan i examen medtagen kurs.

Kurslitteratur:

Jan Skansholm. Java Direkt. Lund: Studentlitteratur. Senaste upplaga.

Ytterligare material kan tillkomma.