Search programme

​Use the search function to search amongst programmes at Chalmers. The programme overview and the programme syllabus relating to your studies are generally from the academic year you began your studies.

​​​

Syllabus for

Academic year
TDA415 - Data structures
 
Owner: TITEA
4,0 Credits (ECTS 6)
Grading: TH - Five, Four, Three, Not passed
Level: A
Department: 0701 - Datavetenskap DI CTH/GU


Teaching language: Swedish

Course module   Credit distribution   Examination dates
Sp1 Sp2 Sp3 Sp4 No Sp
0102 Examination 4,0 c Grading: TH   4,0 c   21 Oct 2003 am M,  13 Jan 2004 am M,  26 Aug 2004 pm V  
0202 Laboratory 0,0 c Grading: UG   0,0 c    

In programs

TITEA INFORMATION ENGINEERING, Year 2 (compulsory)

Examiner:




  Go to Course Homepage

Eligibility:

For single subject courses within Chalmers programmes the same eligibility requirements apply, as to the programme(s) that the course is part of.

Course specific prerequisites

Programming skills in an object oriented language, similar to that of the course Fundamental object-oriented software development.

Aim

The course should give good knowledge about common abstract data types and data structures, as well as the usage of these.

Content

Abstract data types. Simple complexity analysis of imperative code. Common data structures such as fields, lists, trees and hash tables and how these are used to implement cues, priority cues and graphs. Standard algorithms on these data structures and their demand of resources. Methods for sorting.

Organisation

-

Literature

Information on current litterature will be published on the web page of the course.

Examination

Written exam and programming assignments.


Page manager Published: Thu 03 Nov 2022.