vår
2019
INF-1101 Datastrukturer og algoritmer - 10 stp
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 stpINF-1100 Innføring i programmering 3 stp
D-110 Innføring i programmering 5 stp
D-130 Algoritmer og datastrukturer 5 stp
Hva lærer du
Kunnskap om:
- valg, design og implementering av algoritmer og de datastrukturer som understøtter dette
- representasjon av problemer gjennom dynamiske datastrukturer
- metoder for søking og sortering
- iterasjon og rekursjon
Ferdigheter (studentene skal kunne):
- 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 (studentene forstår):
- valg, design og implementering av algoritmer og der tilhørende datastrukturer
- kompleksitet, effektivitet og beregnbarhet til et angitt problem
Eksamen
Eksamen:
Mappeevaluering som omfatter 1 skriftlig innlevering (vekt ca 50%) og 1 skriftlig eksamen av 4 timers varighet (ca 50%). Av innleveringen underveis kan det kreves muntlig presentasjon og demonstrasjon av et fungerende system. Til slutt gis en samlet karakter etter en helhetsvurdering av alle delene i mappen. Alle delene i mappen må leveres for å oppnå sluttkarakter i emnet. Kandidater som leverer blank besvarelse, eller besvarelse som åpenbart ikke er et forsøk på en faglig besvarelse, anses for å ha trukket seg fra eksamen (§ 16 i Eksamensforskrifta).
Arbeidskrav: Inntil 2 skriftlige innleveringer vurdert til «godkjent» / «ikke godkjent». Det kan kreves muntlig presentasjon av innleveringene og demonstrasjon av et fungerende system.
Karakterskala: Bokstavkarakter A-F.
Kontinuasjonseksamen: Det tilbys ikke kontinuasjonseksamen i emnet.
Utsatt eksamen: Studenter med gyldig forfall tilbys utsatt eksamen i den aktuelle delen, så langt praktisk mulig i løpet av semesteret, eventuelt tidlig i påfølgende semester.
For mer informasjon, se forøvrig: Utfyllende bestemmelser for eksamener ved Fakultet for naturvitenskap og teknologi | Forskrift for eksamener i Tromsø
Error rendering component
- Om emnet
- Studiested: Tromsø |
- Studiepoeng: 10
- Emnekode: INF-1101
- Ansvarlig enhet
- Institutt for informatikk
- Kontaktpersoner
-
- Tidligere år og semester for dette emnet