DVA245 · Mälardalens universitet
Datastrukturer, algoritmer och programkonstruktion med Python
Ny kurs
Inga tentor än
Ladda upp dina tidigare tentor och få hjälp med att strukturera ditt studiematerial
Få dina tentauppgifter kategoriseradeBli guidad genom ditt studiematerialFå hjälp direkt med teori och tipsHåll koll på dina framsteg
Kurs info
HP
7.5
Språk
Svenska
Nivå
Grundnivå
Institution
Institutionen för datavetenskap och datateknik
Lärandemål
Studenten ska efter avslutad kurs:
- kunna använda abstrakta datatyper i programmeringsuppgifter
- kunna definiera och implementera abstrakta datatyper utifrån informella problembeskrivningar
- kunna implementera algoritmer utifrån beskrivningar i pseudokod
- vara tillräckligt bekant med några vanliga algoritmer för sortering och sökning för att kunna implementera en tidigare okänd variant av algoritmen utifrån en informell beskrivning av förändringen
- känna till begreppet tidskomplexitet, och kunna beräkna tidskomplexiteten på enkel typkod
- vara tillräckligt bekant med några specifika abstrakta datatyper för att vid behov kunna lägga till operationer på dessa. Exempel på sådana abstrakta datatyper är binära träd, dynamiska listor, direktacesslistor, olika sökdatastrukturer, grafer
Kursinnehåll
Abstrakta datatyper, dynamiska datastrukturer, söknings- och sorteringsalgoritmer. Tidskomplexitet för algoritmer.
Förutsättningar
- En grundkurs i programmering med Python på 7,5 hp eller motsvarande.
Litteratur
Data structures & algorithms in Python - Canning, John, Broder, Alan J., Lafore, Robert
Liknande kurser vid andra universitet
Gör som 15 000+ studenter och ta kontroll över ditt tentaplugg.
Kom igång gratis