857
Comment:
|
← Revision 9 as of 2019-12-05 10:42:02 ⇥
858
|
Deletions are marked like this. | Additions are marked like this. |
Line 1: | Line 1: |
#acl henrikbe@dsv.su.se:read,write,delete,revert,admin All:read | |
Line 3: | Line 2: |
{{attachment:alda-film-play.PNG}} | [[http://play.dsv.su.se/hypercaster/4693/width=640/height=360/link.js|{{attachment:alda-film-play.PNG}}]] |
Line 6: | Line 5: |
2 * 7,5 hp objektorienterad programmering, t.ex. kurserna OOP och PROG2 | 11 hp objektorienterad programmering, t.ex. kurserna OOP och PROG2 |
Algoritmer och datastrukturer
Förkunskapskrav
11 hp objektorienterad programmering, t.ex. kurserna OOP och PROG2
Mål
Studenten ska efter avklarad kurs kunna:
- analysera datastrukturer och algoritmer med avseende på korrekthet och effektivitet
- resonera kring lämplighet, effektivitet, etc. hos två eller flera lösningar av samma problem
- implementera och dokumentera vanliga datastrukturer och algoritmer som en del av ett klassbibliotek
Innehåll
- Abstrakta datatyper, stackar, köer, listor, träd, hashtabeller. Algoritmanalys och design.
- Datastrukturer: lista, stack, kö, träd, graf, etc.
- Algoritmer: sökning, sortering, hashning, etc.
- Algoritmanalys
- Algoritmdesigntekniker