Data Structures and Algorithms (5 cr)
Code: TT00CN71-3001
General information
Enrollment
01.12.2023 - 17.01.2024
Timing
08.01.2024 - 30.04.2024
Number of ECTS credits allocated
5 op
Mode of delivery
Contact teaching
Unit
Engineering and Business
Campus
Kupittaa Campus
Teaching languages
- Finnish
- English
Seats
10 - 40
Degree programmes
- Degree Programme in Information and Communication Technology
- Degree Programme in Business Information Technology
- Degree Programme in Information and Communications Technology
Teachers
- Ali Khan
Teacher in charge
Ali Khan
Groups
-
PTIETS22deaiPTIETS22 Data Engineering and Artificial Intelligence
-
PTIVIS22IData Engineering and AI
- 09.01.2024 12:00 - 15:00, Introduction, Data Structures and Algorithms TT00CN71-3001
- 16.01.2024 11:00 - 14:00, Theory & Practice, Data Structures and Algorithms TT00CN71-3001
- 23.01.2024 11:00 - 14:00, Theory & Practice, Data Structures and Algorithms TT00CN71-3001
- 30.01.2024 11:00 - 14:00, Theory & Practice, Data Structures and Algorithms TT00CN71-3001
- 06.02.2024 11:00 - 14:00, Theory & Practice, Data Structures and Algorithms TT00CN71-3001
- 13.02.2024 11:00 - 14:00, Theory & Practice, Data Structures and Algorithms TT00CN71-3001
- 27.02.2024 11:00 - 14:00, Theory & Practice, Data Structures and Algorithms TT00CN71-3001
- 05.03.2024 11:00 - 14:00, Theory & Practice, Data Structures and Algorithms TT00CN71-3001
- 12.03.2024 11:00 - 14:00, Theory & Practice, Data Structures and Algorithms TT00CN71-3001
- 19.03.2024 11:00 - 14:00, Theory & Practice, Data Structures and Algorithms TT00CN71-3001
- 26.03.2024 11:00 - 14:00, Theory & Practice, Data Structures and Algorithms TT00CN71-3001
- 02.04.2024 11:00 - 14:00, Theory & Practice, Data Structures and Algorithms TT00CN71-3001
- 09.04.2024 12:00 - 14:00, Theory & Practice, Data Structures and Algorithms TT00CN71-3001
Objective
After completing the course the student can:
- explain the most common data structures
- apply the most common data structures and algorithms connected to the use of these structures
- evaluate the efficiency of algorithms.
Content
- lists, stacks, queues, trees, graphs and hash tables
- analysing and evaluating algorithms
- designing algorithms
- sorting methods
- search algorithms
Materials
Material available via the learning environment (ITS).
Teaching methods
Weekly contact sessions when 3 hours for theory and practical exercises.
Additionally, weekly 1h sessions for questions and support in exercises.
International connections
The course has 12 three-hour contact sessions where teacher present theory and examples and students work with practical tasks.
Additionally, students are able to receive extra guidance for exercises.
Electronic materials are used in the course. In addition, guidance is also organized online in order to reduce the carbon footprint caused by movement.
Completion alternatives
-
Student workload
Contact hours
- Course introduction: 3 hours
- 12 times 3h theory and practice: 12 x 3h = 36 hours
- 10 times Questions & Support: 10 x 1h = 10 hours
Home work:
- Working with assignments: approximately 80 hours
Total: approximately 130 hours
Content scheduling
Week 2: Course introduction
Weeks 2 - 15
- Algorithms and algorithmic thinking
- Data structures
- Search algorithms
- Sorting algorithms
Contact hours according to lukkari.turkuamk.fi.
Further information
ITS and Teams.
Evaluation scale
H-5
Assessment methods and criteria
The course is graded on a scale of 0-5.
You can achieve points from practical exercises in class room and home work exercises.
Around half of the exercises are done during the contact hours.
Additionally, there is an exam during the last contact session that will be used an option to pass the course with grade 1 or 2.
Assessment criteria, fail (0)
Less than 50% points in the exercises OR Student does not passed the exam.
Assessment criteria, satisfactory (1-2)
50% - 69% points in the exercises OR student has passed the test in the final contact session.
Assessment criteria, good (3-4)
70% - 89% points in the exercises.
Assessment criteria, excellent (5)
At least 90% points in the exercises.
Qualifications
Introduction to Programming, or equivalent programming skills