Allmänt

Kursen ingår i följande utbildningsprogram:

• Avancerad webbprogrammering, 120 högskolepoäng.

Ges även som fristående kurs.

Behörighetskrav

Programmering, 7,5 hp

Mål

Vad gäller kunskap och förståelse förväntas studenten efter genomgången kurs kunna:

• Beskriva begreppen komplexitet och rekursion

• Redogöra för grundläggande algoritmer och datastrukturer

Vad gäller färdighet och förmåga förväntas studenten efter genomgången kurs kunna:

• Implementera och anpassa datastrukturer och algoritmer

Vad gäller värderingsförmåga och förhållningssätt förväntas studenten efter genomgången kurs kunna:

• Värdera algoritmiska lösningar i relation till komplexitet

• Bedöma datastrukturers och algoritmers lämplighet för ett visst problem

Innehåll

Uppbyggnad av datastrukturerna länkad lista, stack, kö, träd och graf samt grundläggande algoritmer för sökning, sortering, komprimering och rekursion implementerade i Java.

Moment 1: Listor, stackar och köer, 1,5 hp

Momentet tar upp de grundläggande datastrukturerna listor, stackar och köer samt operationer på dessa.

Moment 2: Träd och rekursion, 2 hp

I detta moment behandlas träd och operationer på dessa samt rekursion.

Moment 3: Grafer, 2 hp

I momentet tas grafer och grafoperationer upp.

Moment 4: Sortering, hashing och komprimering, 2 hp

Momentet behandlar sorteringsalgoritmer, tekniker för hashing samt komprimering av text.

Undervisning

Kursen ges i form av föreläsningar, övningsuppgifter och laborationer.

Examination

Momenten examineras genom inlämningsuppgifter och laborationer. Som betyg på moment och kursen i sin helhet används något av uttrycken Väl godkänd, Godkänd eller Underkänd.

För betyget Godkänd på hel kurs krävs att samtliga moment är godkända. För betyget Väl godkänd krävs dessutom väl godkänt på minst tre av momenten.

Övriga föreskrifter

Kursen ges på Campus Gotland samt som distanskurs