Videregående programmering
Om emnet
Kan tas som enkeltemne.
Filer og unntakshåndtering Rekursjon Å lage effektive algoritmer, Big O notasjonen Sortering og søking Klassiske datastrukturer: Lister, Stakk, Kø, Prioritetskø Binære søketrær Hashing, Map, Dictionary, grafer.
Algoritmer for klassiske datastrukturer. Skrive effektive algoritmer.
Introduksjon av utvalgte pakker for programutvikling Bruk av et versjonshåndteringssystem.
Unit testing
Bruk av KI (kunstig intelligens) for programutvikling
Se for øvrig læringsutbytte
Opptakskrav
Generell studiekompetanse og Matematikk R1+R2 og Fysikk 1.
Søkere som kan dokumentere ett av følgende kvalifiserer også for opptak:
- generell studiekompetanse og bestått realfagkurs, eller
- bestått 1-årig forkurs for ingeniørutdanning, eller
- 2-årig teknisk fagskole etter rammeplan fastsatt av departementet 1998/99 og tidligere studieordninger
*For å få opptak til enkeltemner på grunnlag av Y-veien, må søkeren oppfylle opptakskriteriene for Y-vei til studieprogrammet som emnet inngår i. I tillegg må søkeren oppfylle eventuelle forkunnskapskrav som er spesifisert for det konkrete emnet de søker opptak til. Det gis begrenset studierett til det spesifikke emnet - på samme måte som realkompetansesøkere.
Søknadskode: 9391
Hva lærer du
Kunnskap:
Kandidaten skal kunne redegjøre for prinsippene for objektorientert programmering
Kandidaten kjenner til avanserte modelleringsmekanismer innenfor objektorienteringen
Kandidaten har oversikt over de basale container typer
Kandidaten kjenner til implementasjon til klassiske datastrukturer som lister, stack, kø, binærtrær, set, map, hashtabeller, grafer
Kandidaten kjenner til Big O notasjonen og kan utføre basale algoritmeanalyser,
Kandidaten kjenner til de klassiske søke- og sorteringsalgoritmer samt klassiske algoritmer for balansering og traversering av trær, søking i strenger, backtracking, grådige algoritmer, dynamisk programmering, hashing, grafalgoritmer
Kandidaten kjenner til KI for programutvikling, og de muligheter og begrensninger som følger med
Ferdigheter:
Kandidaten kan skrive objektorientert programkode ved bruk av klasser, metoder, innkapsling, arv og polymorfi.
Kandidaten kan skrive programmer mot binærfiler og kan utnytte serialisering
Kandidaten kan bruke et versjonshåndteringssystem.
Kandidaten kan skrive rekursive funksjoner.
Kandidaten kan bruke eksterne programbiblioteker
Kandidaten kan lage programbiblioteker
Kandidaten kan implementere itereratorer og andre klassiske mekanismer ift design patterns
Kandidaten kan implementere varianter av implementasjoner ift de klassiske datastrukturene
Kandidaten kan skrive enhetstester
Kandidaten lærer gjennom case studies hvordan en forbedrer og skriver effektive algoritmer
Kandidaten kan anvende KI verktøy som støtte i programutvikling
Generell kompetanse:
Kandidaten kan planlegge og gjennomføre programmerings prosjekter, både alene og som deltaker i en gruppe.
Kandidaten vil tilegne seg avanserte programmeringskunnskaper
Kandidaten har en god oversikt over klassiske temaer innenfor algoritmer og datastrukturer
Forkunnskapskrav
Anbefalte forkunnskaper
DTE-2510 Grunnleggende programmering, DTE-2605 Programmering 1, ITE1900 Programmering 1
Undervisning og pensum
Undervisnings- og eksamensspråk
Norsk og engelskTimeplan
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 | Dato: 07.05.2026 09:00 Varighet: 3 Timer |
Karakterregel: A–E, stryk F |
Følgende arbeidskrav må være gjennomført og godkjent før man kan framstille seg til eksamen
| Obligatoriske øvinger | Karakterregel: Godkjent – ikke godkjent |
| Presentasjon av 2 oppgaver | 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
Mer info om arbeidskrav
Arbeidskrav:
1. 4 obligatoriske oppgaver som poengsettes. Kandidaten må ha mer enn 66% score av totalt mulig oppnådde poeng for å få godkjent dette arbeidskravet.
2. Presentasjon av 2 oppgaver for studentassistent eller lærere i løpet av kurset. Aktuelle oppgaver vil bli opplyst om i løpet av kurset.