IKT301 Anvendte algoritmer
- Studiepoeng:
- 7.5
- Ansvarlig avdeling:
- Fakultet for teknologi og realfag
- Emneansvarlig:
- Arne Wiklund
- Undervisningssemester:
- Høst
- Undervisningsspråk:
- Norsk eller engelsk. Emnet undervises på engelsk dersom det er utvekslingsstudenter som følger emnet.
- Varighet:
- 1 semester
Undervisningsspråk
Norsk eller engelsk. Emnet undervises på engelsk dersom det er utvekslingsstudenter som følger emnet.Forkunnskapskrav
IKT203-G Algoritmer og datastrukturer, eller tilsvarende
Anbefalte forkunnskaper
MA-180-G Diskret matematikk 1.
Innhold
Sortering og søking, grådige algoritmer, divide-and-conquer algoritmer, dynamisk programmering og backtracking, grafalgoritmer
Læringsutbytte
Etter fullført emne skal studenten
- være kjent med standard sorteringsalgoritmer og deres beregningsmessige kompleksiteter.
- kunne gjenkjenne, anvende og implementere standard algoritmiske designmetoder, inkludert grådige algoritmer, divide-and-conquer algoritmer, dynamisk programmering og backtracking.
- forstå og kunne anvende de grunnleggende prinsippene for algoritmeanalyse.
- være kjent med klassiske algoritmer for strengsøking, strengsammenligning og tekstkomprimering.
- kjenne grunnleggende grafalgoritmer for søk og traversal, korteste veier, minimumspanningstreet og topologisk sortering.
- innen temaet Beregningsevne og kompleksitet forstå de grunnleggende prinsippene, og de praktiske implikasjonene av teorien om NP-fullstendighet, har møtt NP-fullstendighetsbevis for bestemte problemer, forstå begreper beregningsbarhet og uløselighet, og kjenner noen vanlige eksempler på uoppløselige problemer.
Undervisnings- og læringsformer
Forelesninger og øvingstimer.
Det er forventet at en gjennomsnitts student arbeider ca 27 timer pr studiepoeng.
Studentevaluering
Emneansvarlig fastsetter i samråd med studenttillitsvalgt evalueringsform og om emnene skal ha midtveis- eller sluttevaluering i tråd med kvalitetssystemet kapittel 4.1.
Tilbys som enkeltemne
Ja. Med forbehold om ledig plass/kapasitet.
Opptakskrav hvis tilbudt som enkeltemne
Generell studiekompetanse med R1, R2 og Fysikk 1 eller tilsvarende, eller ettårig forkurs for ingeniørutdanning.
Eksamen
Mappe med prosjektoppgaver teller 60%. Skriftlig eksamen, 3 timer, teller 40%. Informasjon om innhold i mappen gis ved semesterstart i Canvas. Gradert karakter.