Algoritmer och datastrukturer
Kursplan, Grundnivå, 2IS206
- Kod
- 2IS206
- Utbildningsnivå
- Grundnivå
- Huvudområde(n) med fördjupning
- Programvaruteknik G1F
- Betygsskala
- Underkänd (U), godkänd (G), väl godkänd (VG)
- Fastställd av
- Institutionsstyrelsen, 22 oktober 2014
- Ansvarig institution
- Institutionen för informatik och media
Allmänt
Kursen ingår i följande utbildningsprogram:
• Avancerad webbprogrammering, 120 högskolepoäng.
Ges även som fristående kurs.
Behörighetskrav
Programvaruteknik 30 hp varav 15 hp i objektorienterad programmering med Java och Diskret matematik 7,5 hp eller motsvarande
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
Litteraturlista
- Litteraturlista giltig från och med vårterminen 2022
- Litteraturlista giltig från och med vårterminen 2020
- Litteraturlista giltig från och med vårterminen 2019
- Litteraturlista giltig från och med höstterminen 2017
- Litteraturlista giltig från och med höstterminen 2016, version 2
- Litteraturlista giltig från och med höstterminen 2016, version 1
- Litteraturlista giltig från och med vårterminen 2015, version 2
- Litteraturlista giltig från och med vårterminen 2015, version 1
- Litteraturlista giltig från och med vårterminen 2014