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 2003-04-24.

Behörighetskrav

Introduktion till objektorienterad programmering, 5 p/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

- 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

- känna till 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. binära träd, balanserade träd och AVL-trä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.

Ö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.