Obligatoriske oppgaver i IN2010 – Algoritmer og datastrukturer - Høst 2021
Dette er en oversikt over obligatoriske oppgaver levert av meg i emnet IN2010, Høst 2021 på UiO.
Kort om emnet:
Emnet gir en gjennomgang av datastrukturer som stakker, trær, grafer, hashtabeller og prioritetskøer, samt algoritmer for sortering, søking, innsetting og så videre knyttet til disse. Ulike implementasjoner vurderes med vekt på effektivitet, programstruktur og abstrakte datatyper. Viktige elementer i emnet er rekursiv programmering samt vurdering og beskrivelse av programmers effektivitet.
Hva lærer du?
Etter å ha tatt IN2010:
- Har du oversikt over datastrukturer som lister, trær, grafer, hashtabeller og prioritetskøer og behersker bruk av disse til å oppnå effektive programmer
- Behersker du gode løsninger for problemer knyttet til søking, sortering og grafer
- Kan du bruke rekursiv programmering til å løse noen av problemene nevnt over på effektive måter
- Kjenner du vanlige måter å angi effektiviteten til programmer og du kan estimere kjøretiden for et gitt program med datasett av ulik størrelse