TDDC30 |
Programming in Java, Data Structures and Algorithms, 6 ECTS credits.
/Programmering i Java, datastrukturer och algoritmer/
For:
I
Ii
|
OBS! |
Overlapping course contents: TDDB32 and TDDB58
|
|
Prel. scheduled
hours: 86
Rec. self-study hours: 74
|
|
Area of Education: Technology
Main field of studies: Computer Engineering
|
|
Advancement level
(G1, G2, A): G2
|
|
Aim:
After the course the students shall have acquired basic knowledge in: Java syntax, object-oriented programming, data structures and algorithms. The students shall have acquainted themselves with concepts like algorithm complexity and graph theory, and gained certain experience of professional development environments.
|
|
Prerequisites: (valid for students admitted to programmes within which the course is offered)
Skills in use of computers, TDDB22 Introduction to Programming, or a similar basic course in programming
Note: Admission requirements for non-programme students usually also include admission requirements for the programme and threshhold requirements for progression within the programme, or corresponding.
|
|
Supplementary courses:
Design and Implementation of a Software Module in Java.
|
|
Organisation:
Lectures and seminars will present concepts and data structures in the Java programming language with the programming language Ada as a reference. It is also possible to take up Java with a background in the programming languages C++ or C#. The laboratory work will integrate the theory and give practical skills.
|
|
Course contents:
Object-oriented programming:
- Java syntax with Ada as reference
- Classes: Visibility, inheritance, constructors, etc.
- Class libraries in Java
- Selected functions from a professional development environment
Data structures:
- Lists
- Trees
- Queues
- Priority queues
- Stacks
- Management of files containing data structures
Algorithms:
- Sorting: Bubblesort, quicksort, mergesort, etc.
- Search: Input and output of elements in the data structures
- Theory: Algorithm complexity and graph theory for trees
|
|
Course literature:
"Data Structures and Algorithms in Java" by Michael T. Goodrich and Roberto Tamassia, and "Java Direkt" by Jan Skansholm.
|
|
Examination: |
|
Computer based exam, with programming and written theory problems Laboratory work |
3 ECTS 3 ECTS
|
|
|
|
Course language is Swedish.
Department offering the course: IDA.
Director of Studies: Ahmed Rezine
Examiner: Torbjörn Jonsson
Course Syllabus in Swedish
|