Kursplan fastställd 2019-02-20 av programansvarig (eller motsvarande).
Kursöversikt
- Engelskt namnAlgorithms and data structures
- KurskodLET375
- Omfattning7,5 Högskolepoäng
- ÄgareTIDAL
- UtbildningsnivåGrundnivå
- HuvudområdeDatateknik, Informationsteknik
- InstitutionDATA- OCH INFORMATIONSTEKNIK
- BetygsskalaTH - Mycket väl godkänd (5), Väl godkänd (4), Godkänd (3), Underkänd
Kurstillfälle 1
- Undervisningsspråk Svenska
- Anmälningskod 62121
- Max antal deltagare120
- Sökbar för utbytesstudenterNej
- Endast studenter med kurstillfället i programplan.
Poängfördelning
Modul | LP1 | LP2 | LP3 | LP4 | Sommar | Ej LP | Tentamensdatum |
|---|---|---|---|---|---|---|---|
| 0105 Tentamen 6 hp Betygsskala: TH | 0 hp | 0 hp | 0 hp | 6 hp | 0 hp | 0 hp |
|
| 0205 Inlämningsuppgift 1,5 hp Betygsskala: UG | 0 hp | 0 hp | 0 hp | 1,5 hp | 0 hp | 0 hp |
I program
- TIDAL - DATATEKNIK, HÖGSKOLEINGENJÖR, Årskurs 2 (obligatorisk)
- TKELT - ELEKTROTEKNIK, CIVILINGENJÖR, Årskurs 3 (obligatoriskt valbar)
- TKIEK - INDUSTRIELL EKONOMI, CIVILINGENJÖR - Informationsteknik, Årskurs 2 (obligatorisk)
Examinator
Peter Ljunglöf- Universitetslektor, Computing Science, Data- och informationsteknik
Behörighet
Grundläggande behörighet för grundnivåSökande med en programregistrering på ett program där kursen ingår i programplanen undantas från ovan krav.
Särskild behörighet
Samma behörighet som det kursägande programmet.Sökande med en programregistrering på ett program där kursen ingår i programplanen undantas från ovan krav.
Kursspecifika förkunskaper
Kunskaper i objektorienterad programmeringsteknik omfattande klasser och objekt, datainkapsling, arv och polymorfism i Java motsvarande DAT050 Objektorienterad programmering. Elementära kunskaper i diskret matematik.Syfte
Algoritmer och datastrukturer utgör fundamentala byggstenar i de flesta moderna programvaror. Kunskaper och färdigheter i tekniker för konstruktion och analys av algoritmer är viktiga verktyg vid produktion av korrekta och effektiva program. Förtrogenhet med begreppen dataabstraktion och datastruktur är nödvändig vid konstruktion, användning och underhåll av förändringsbara och återanvändbara programkomponenter. Kursen skall ge kunskaper och färdigheter i konstruktion och användning av algoritmer och datastrukturer, introduktion till olika tekniker för analys av algoritmer, samt insikter i fördelarna med dataabstraktion vid programutveckling.Lärandemål (efter fullgjord kurs ska studenten kunna)
- Använda olika algoritmtekniker som problemlösningsverktyg vid programkonstruktion.
- Göra enkla analyser av algoritmers och datastrukturers resurskrav.
- Använda olika datastrukturer och känna till viktiga tillämpningar.
- Använda standardbibliotek för datastrukturer och algoritmer.
- Implementera egna datastrukturer i ett objektorienterat språk.
Innehåll
I kursen används Java som programmeringsspråk.- Algoritmtekniker: Iterativa och rekursiva algoritmer, induktionsbevis, divide and conquer, backtracking, dynamisk programmering.
- Analys av algoritmers och datastrukturers resurskrav med avseende på beräkningstid och minnesbehov. Asymptotisk komplexitet, genomsnittlig komplexitet och värsta-fall-komplexitet.
- Linjär- och binärsökning.
- Olika sorteringsalgoritmer och deras egenskaper.
- Begreppen abstrakt datatyp och datastruktur.
- Datastrukturer: Vektorer, strängar, stackar, köer, listor, träd, binära sökträd, hashtabeller, prioritetsköer, grafer, mängder. Vanliga användningsområden. Typiska egenskaper och tidskomplexitet för strukturernas operationer.
- Standardiserade algoritmer och klasser för datastrukturer.
- Implementering av datastrukturer.