Data Structures and Algorithms (5 op)

Arviointiasteikko

H-5

Sisällön jaksotus

- Algorithms and algorithmic thinking
- Data structures
- Search algorithms
- Sorting algorithms

Contact hours according to lukkari.turkuamk.fi.

Tavoitteet

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.

Sisältö

- lists, stacks, queues, trees, graphs and hash tables
- analysing and evaluating algorithms
- designing algorithms
- sorting methods
- search algorithms

Oppimateriaalit

Material available via the learning environment (ITS).

Opetusmenetelmät

Weekly contact 3 hours sessions for theory and practical exercises. Project work and project work presentation.

Tenttien ajankohdat ja uusintamahdollisuudet

If your attendance in practice sessions is less than 50 % you have to do demonstration exam.

Format and dates for exam are decided when number of students participating in the exam is known.

Pedagogiset toimintatavat ja kestävä kehitys

Course has weekly
- 2h theory sessions that contain small exercises for students and home work for next week is presented
- 1h practice session where students homework is checked and discussed in small groups

Electronic materials are used in the course.

Toteutuksen valinnaiset suoritustavat

Not possible

Opiskelijan ajankäyttö ja kuormitus

Contact hours
- 14 times 2h theory: 14 x 2h = 28 hours
- 13 times 1h practice 13 x 1h = 13 hours - Group 1
- 13 times 1h practice 13 x 1h = 13 hours - Group 2

Home work:
- Working with assignments: approximately 80 hours


Total: approximately 130 hours

Arviointimenetelmät ja arvioinnin perusteet

The course is evaluated on a scale of 0-5.

Attendance to theory sessions: 20 %
Exercises are 40 % of the grade
Project work 40 % of the grade
Project work presentation is either pass/failed where failed means that you didn't do it.

To get exercise points you have to do and return assignments in time, be present and participate in group conversation during the practice sessions. If your attendance in practice sessions is less than 50 % you have to do demonstration exam which replaces your exercise points. To pass the exam you need 40% of the total points of the exam. Existing exercise points are taken into account in the assessment of the exam.

Hylätty (0)

If you have less than 50% of exercise points and did not pass demonstration exam or have less than 50% of the project work points or did not do project work presentation.

Arviointikriteerit, tyydyttävä (1-2)

50-69 % of the total points of the course

Arviointikriteerit, hyvä (3-4)

70-89 % of the total points of the course

Arviointikriteerit, kiitettävä (5)

over 90 % of the total points of the course

Esitietovaatimukset

Introduction to Programming, or equivalent programming skills

Lisätiedot

ITS, e-mail