Studiehandboken 06/07 del 4 - KTH

KTH Studiehandbok 2006-2007
6H3116 Datastrukturer och algoritmer
Poäng/KTH Credits 5
ECTS-poäng/ECTS Credits 7.5
Kursnivå/Level
B
Betygsskala/Grading, KTH 3, 4, 5
ECTS-betygsskala/Grading, ECTS
A-F
Obligatorisk för/Compulsory for
POSH(TIDEH2)
Språk/Language
Svenska / Swedish
Kurssida/Course Page
Data Structures and Algorithms
Kursansvarig/Coordinator
Haninge
Håkan Strömberg, hakan@syd.kth.se
Tel. 08-790 4858
Kursuppläggning/Time Period 2
Kortbeskrivning
Fastställd av GA/PA 2005-02-25
Mål
Kursens övergripande mål är att ge den studerande de kunskaper och
färdigheter som erfordras för att förstå, skapa och utnyttja klassiska och nya,
datastrukturer och algoritmer.
Det innebär att kursdeltagaren efter genomgången kurs skall:
• Ha kunskaper om de vanligaste algoritmerna och datastrukturerna
• Kunna utvärdera algoritmer
• Kunna anpassa kända och konstruera egna algoritmer
• Stor vana vid att lösa algoritmiska problem hämtade från den diskreta
matematiken
Kursinnehåll
• Datastrukturer: Fält, Lista, Tabell, Stack, Kö, Träd, Mängd och Graf.
• Algoritmer: Analys av algoritmer, Rekursion, Backtracking, Glupska
algoritmer, Söndra och Härska, Dynamiska programmering, Sortering,
Sökning,
Förkunskaper
Grundläggande matematik och grundläggande programmeringskunskaper.
Kursfordringar
Godkänd tentamen (TEN1, 3p, betygsskalan 3, 4, 5)
Godkända laborationer (Lab1, 2p, betygsskalan 3, 4, 5)
Slutbetyget grundas på samtliga moment. Betygsskalan 3, 4, 5
Kurslitteratur
Lärobok: Bestäms före varje kursstart.
Aim
The aim of the course is to give
knowledge and skills to understand,
create and use classical and new
datastructures and algorithms.
After the course the student should:
• Have knowledge of the most
common datastructures and algorithms.
• Be able to evaluate an
algorithm.
• Be able to adjust and
construct algorithms
• have gain habit in solving
algorithmic problems.
Syllabus
• Datatstructures: Fields, Lists,
Ta bels, Stacks, Ques, Trees, Sets and
Graphs.
• Algorithms: Analys of
algorithms, Recursion, Backtracking,
Divide and conquer, dynamic
programming, Sort, Search
Prerequisites
Basic knowledge of matehematics and
programming.
Requirements
Passed written exam
(TEN1, 3 cr. credit rate 3, 4, 5)
Passed computer exercises
(ÖVN1, 2 cr. credit rate 3, 4, 5)
In total based on the two parts as above.
Credit rate 3, 4, 5
Required Reading
Contact the department for further
information.
412
6S KTH Syd