148
Comment:
|
851
|
Deletions are marked like this. | Additions are marked like this. |
Line 1: | Line 1: |
#acl asker:read,write,delete,revert,admin All:read | #acl henrikbe@dsv.su.se:read,write,delete,revert,admin All:read = Algoritmer och datastrukturer = ||<tablewidth="200px"> || || |
Line 3: | Line 5: |
= Algoritmer och datastrukturer = | |
Line 7: | Line 9: |
2 * 7,5 hp objektorienterad programmering, t.ex. kurserna OOP och PROG2 | |
Line 10: | Line 12: |
Studenten ska efter avklarad kurs kunna: | |
Line 11: | Line 14: |
* 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 |
|
Line 13: | Line 19: |
* 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 |
Algoritmer och datastrukturer
|
|
Requirements
2 * 7,5 hp objektorienterad programmering, t.ex. kurserna OOP och PROG2
Aim
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
Syllabus
- 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