høst
2017
ITE1901 Programmering 2 - 10 stp
Innhold
Generics
Unit testing ved hjelp av et XUnit rammeverk
Liste, Stakk, Kø og prioritetskø
Set og Maps
Innføring i algoritmeanalyse begreper
Sortering og søking
Implementasjon av Liste, Stakk, Kø
Binære søketrær
Hashing
Balanserte søketrær
Grafer og applikasjoner
Testing av algoritmer ved hjelp av enhetstesting
Stubs og mocking
En programmeringsoppgave hvor TDD, Test drevet utvikling skal brukes
Hva lærer du
Kunnskap
Kandidaten kjenner til generiske typer og generisk programmering
Kandidaten vet hva algoritmeanalyse er, kjenner til ulike typiske kjøretidsfunksjoner , og kjenner til de sentrale begreper i forbindelse med algoritmeanalyse
Kandidaten kjenner til de viktigste datastrukturer og deres anvendelse: tabell, liste stakk, kø, trær og grafer
Kandidaten kjenner til sentrale algoritmer i forbindelse med søking, sortering og traversering i datastrukturer
Kandidaten kjenner til et språks klassebibliotek for collections
Kandidaten kjenner til enhetstesting, stubs, mocking og problemstillinger rundt dette
Kandidaten kjenner til Test drevet utvikling (TDD)
Kandidaten kjenner til integrasjonstesting
Ferdigheter
Kandidaten kan bruke generiske klasser og metoder
Kandidaten er i stand til å identifisere deler av kode som er vesentlig for kjøretid
Kandidaten kan bruke et programmeringsspråks API for collection classes
Kandidaten kan lage enhetstester
Kandidaten kan skrive kode for å eliminere avhengigheter (stubs / mocking, rammeverk for dette)
Kandidaten kan gjennomføre enkle testdrevne programmeringsprosjekter
Generell kompetanse
Kandidaten vil være bedre i stand til å gjøre en kritisk gjennomgang av kode med hensyn på forbedringer
Kandidaten vil tilegne seg avanserte programmeringskunnskaper
Kandidaten vil ha gjennomført et programmeringsprosjekt i samarbeid med andre
Eksamen
Arbeidskrav
3 obligatoriske øvinger hvor alle må være levert og bestått.
Krav om tilstedeværelse i 2/3 av alle gjennomførte forelesning / lab timer hvor lærer er til stede. Oppmøteregistrering.
Eksamen og vurdering
Samlet vurdering (VS) med bokstavkarakter på flg elementer: - En av de obligatoriske øvingene
- Flervalgstest
- Et prosjektarbeid Karakter gis samlet (elementene teller likt). Samtlige elementer må være bestått for å få karakter i faget.
Kontinuasjonseksamen
Kontinuasjon kan kun tas på flervalgstest i påfølgende kontinuasjonsperiode.
Error rendering component
- Om emnet
- Studiested: Narvik | Bodø | Alta | Nettbasert |
- Studiepoeng: 10
- Emnekode: ITE1901
- Ansvarlig enhet
- Institutt for datateknologi og beregningsorienterte ingeniørfag
- Tidligere år og semester for dette emnet