SKY1001 Algoritmer og datastrukturer
- Studiepoeng5
- Undervisningssemestre2024 Vår, 2024 Høst
- UndervisningsspråkNorsk
- UndervisningsstedKongsvinger
- Forkunnskapskrav
Anbefalte forkunnskaper: Grunnleggende i programmering med Python eller Java.
Sentrale tema:
- Funksjonsorientert programmering og objektorientert programmering
- Liste, stakk og kø
- binært tre
- Søking (lineær søk og binært søk)
- Sortering: utvalgssortering, boblesortering, innstikksortering, quicksort
- Rekursjon
Læringsutbytte
Ved bestått emne har studenten oppnådd følgende læringsutbytte:
Studenten
- har kunnskap om de lineære datastrukturer og trestrukturer, viktigste søkealgoritmer og effektivitet.
- forstår hvordan man bruker lister/strukturer for å håndtere data
- forstår hvilke strukturer som egner seg til ulike operasjoner
- kjenner til forskjellene mellom funksjonell og objektorientert programmering
Studenten kan
- anvende datastrukturer/algoritmer ved problemløsing
- benytte algoritmer og datastrukturer på konkrete oppgaver og implementere i et relevant programmeringsspråk
- håndtere ulike typer datasett
- bruke og forstå hvordan Python anvendes til å behandle data effektivt
Studenten kan formidle sentralt fagstoff muntlig og skriftlig, delta i faglige diskusjoner innenfor fagområdet og dele sine kunnskaper og erfaringer med andre
Emnet er lagt opp som en kombinasjon av fysiske samlinger, digitale seminarer, praktiske øvinger, selvstudium og veiledning.
| Vurderingsordning | Karakterskala | Gruppe/individuell | Varighet | Hjelpemidler | Andel | Kommentar |
|---|---|---|---|---|---|---|
Hjemmeeksamen | Bestått - Ikke bestått | Individuell | 48 Time(r) |
|
Pensum
Ingen pensumliste tilgjengelig for dette emnet