Datastrukturer og algoritmer
Om emnet
Emnet kan tas som enkeltemne.
Emnet gir et teoretisk og praktisk grunnlag for valg, design og implementering av algoritmer og de datastrukturer som understøtter disse. Forelesningene omhandler representasjon av problemer gjennom dynamiske datastrukturer og metoder for søking og sortering, iterasjon og rekursjon.
Opptakskrav
Hva lærer du
Kunnskap - Studenten har:
- bred kunnskap om valg, design og implementering av algoritmer og de datastrukturer som understøtter dette
- grunnleggende kunnskap om representasjon av problemer gjennom dynamiske datastrukturer
- spesialisert kunnskap om metoder for søking og sortering
- omfattende kunnskap om iterasjon og rekursjon
Ferdigheter - Studenten kan:
- løse praktiske og komplekse problemer hvor valg av datastrukturer og algoritme er avgjørende for effektiv implementering av programmer
- analysere om et gitt problem kan gis en effektiv implementasjon
Generell kompetanse - Studenten kan:
- forstå valg, design og implementering av algoritmer og der tilhørende datastrukturer
- forstå kompleksitet, effektivitet og beregnbarhet til et angitt problem
Forkunnskapskrav
Anbefalte forkunnskaper
INF-1100 Innføring i programmering og datamaskiners virkemåte
Studiepoengreduksjon
Du vil få en reduksjon i antall studiepoeng (som oppgitt under), dersom du avlegger eksamen i dette emnet og har bestått følgende emne(r) fra før av:
- INF-1101 Datastrukturer og algoritmer 5 stp
- INF-1100 Innføring i programmering 3 stp
- D-110 Innføring i programmering 5 stp
- D-130 Algoritmer og datastrukturer 5 stp
Undervisning og pensum
Undervisnings- og eksamensspråk
Emnet er norskspråklig. Undervisning vil gis på norsk, men pensumlitteraturen og øvrig emnemateriell er på engelsk.Timeplan
Timeplanene ferdigstilles og publiseres normalt i god tid før semesterstart, ofte noen uker i forkant. Dette gir studentene mulighet til å organisere studiene sine og forberede seg på kommende aktiviteter.
Det anbefales å sjekke timeplanen jevnlig, da det kan forekomme endringer.
Eksamen
| Skriftlig skoleeksamen | Varighet: 4 Timer |
Karakterregel: A–E, stryk F |
Følgende arbeidskrav må være gjennomført og godkjent før man kan framstille seg til eksamen
| Skriftlige innleveringer | Karakterregel: Godkjent – ikke godkjent |
Alt du trenger å vite om før, under og etter eksamen, oppmelding, fravær klage og vitnemål: UiTs samleside om eksamen