TNG008 | Data Structures and Algorithms, 4,5 ECTS-points /Datastrukturer och algoritmer/ Advancement level: B | |
Aim: To teach the basic principles of abstract data types, how they are implemented in data-structures and algorithms and methods for design analysis and verification of algorithms. Prerequisites: TNG003 Program Languages and Methodology Course organization: The course will be given as lectures accompanied by lessons and laboratory work. Course content: Basic abstract data-types. Analysis and verification of algorithms. Algorithm design. Special algorithms and data-structures: list and stack handling, queues, trees, graphs, indexing and hashing. Course literature: References will be given at the start of the course. | ||
TEN1 | The course is concluded with an exam., 2 p. | |
LAB1 | In addition to the exam the laboratory work must be completed and accepted., 1 p. | |