Data Structures
University of Gothenburg
Startdatum:
Slutdatum:
Studietakt: 50 %
Publicerad utbildningskatalog
Utbildningsinformation från den publicerade källan. Utbildningen och dess tidsbundna tillfällen hålls åtskilda.
Kod: DIT962
The course covers the following topics: abstract data types<br> data structures and algorithms focusing both on imperative, object-oriented and functional languages<br> simple complexity analysis of imperative and functional code<br> differences between lazy and strict evaluation of functional data structures<br> common data structures such as arrays, lists, trees, hash tables and how these can be used to implement abstract data types such as stacks, queues, priority queues, dictionaries and graphs<br> standard algorithms for these data structures and their resource demands<br> iterators<br> sorting algorithms<br> standard libraries for data structures and algorithms
The requirements for the course is to have successfully completed: - a course in imperative or object-oriented programming, 7.5 hec (e.g., DIT012 Imperative Programming with Basic Object-orientation, or equivalent) - a course in functional programming, 7.5 hec (e.g., DIT440 Introduction to functional programming, or equivalent) - a course or sub-course in discrete mathematics, 7.5 hec (e.g., DIT980 Discret Mathematics for Computer Scientists, the sub-course Introductory Algebra of MMG200 Mathematics 1, or equivalent)
Varje tillfälle har egna datum och villkor. Avslutade tillfällen behålls som historik och innebär inte att en ny ansökan är öppen.
University of Gothenburg
Startdatum:
Slutdatum:
Studietakt: 50 %
Hämtad: .
Publicerad: .
Publiceringsversion: 8e217193-f5fa-4778-b085-a4521fd03e8d
Kontrollsumma: 1b0dc54c0fc8a359f83ba9dc8f9d468479ce432de4c03bce3b8b33dd67fe3f6c
Senast ändrad enligt källan: 2025-10-24T14:12:23