Syllabus for |
|
| TDA416 - Data structures |
| |
| Owner: TITEA |
|
|
5,0 Credits (ECTS 7,5) |
| Grading: TH - Five, Four, Three, Not passed |
| Level: B |
|
Department: 37 - COMPUTER SCIENCE AND ENGINEERING
|
Teaching language: Swedish
| Course module |
|
Credit distribution |
|
Examination dates |
|
Sp1 |
Sp2 |
Sp3 |
Sp4 |
|
No Sp |
| 0105 |
Examination |
5,0 c |
Grading: TH |
|
|
|
5,0 c
|
|
|
|
|
11 Mar 2006 am M, |
22 Apr 2006 am V, |
24 Aug 2006 am V |
| 0205 |
Laboratory |
0,0 c |
Grading: UG |
|
|
|
0,0 c
|
|
|
|
|
|
In programs
TM Teknisk matematik, Year 2 (elective)
TITEA SOFTWARE ENGINEERING, Year 2 (compulsory)
TELTA ELECTRICAL ENGINEERING, Year 3 (elective)
Examiner:
Univ lektor Catarina Coquand
Replaces
TDA415
Data structures
Eligibility:
For single subject courses within Chalmers programmes the same eligibility requirements apply, as to the programme(s) that the course is part of.
Content
Abstract datatypes, simple analysis of imperative code. Common datastructures, sucha as, arrays, lists, trees and (hash)tables, usage of tehse datastructire to implement stacks, queues, prority queues, lexica and graphs and other abstract datatypes. Standard
algorithms on these structures. Common techniques for algorithm design Standard
algorithms libraries. Computationally hard problems.
Organisation
Lectures, exercise classes, and laborations
Literature
See course homepage
Examination
Laborations and written exams.