Siirry suoraan sisältöön

Data Structures and Algorithms (5 op)

Toteutuksen tunnus: TT00CN71-3001

Toteutuksen perustiedot


Ilmoittautumisaika

01.12.2023 - 17.01.2024

Ajoitus

08.01.2024 - 30.04.2024

Opintopistemäärä

5 op

Toteutustapa

Lähiopetus

Yksikkö

Tekniikka ja liiketoiminta

Toimipiste

Kupittaan kampus

Opetuskielet

  • Suomi
  • Englanti

Paikat

10 - 40

Koulutus

  • Tieto- ja viestintätekniikan koulutus
  • Tietojenkäsittelyn koulutus
  • Degree Programme in Information and Communications Technology

Opettaja

  • Ali Khan

Vastuuopettaja

Ali Khan

Ryhmät

  • PTIETS22deai
    PTIETS22 Datatekniikka ja Tekoäly
  • PTIVIS22I
    Data 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

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 sessions when 3 hours for theory and practical exercises.
Additionally, weekly 1h sessions for questions and support in exercises.

Pedagogiset toimintatavat ja kestävä kehitys

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.

Toteutuksen valinnaiset suoritustavat

-

Opiskelijan ajankäyttö ja kuormitus

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

Sisällön jaksotus

Week 2: Course introduction

Weeks 2 - 15
- Algorithms and algorithmic thinking
- Data structures
- Search algorithms
- Sorting algorithms

Contact hours according to lukkari.turkuamk.fi.

Viestintäkanava ja lisätietoja

ITS and Teams.

Arviointiasteikko

H-5

Arviointimenetelmät ja arvioinnin perusteet

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.

Hylätty (0)

Less than 50% points in the exercises OR Student does not passed the exam.

Arviointikriteerit, tyydyttävä (1-2)

50% - 69% points in the exercises OR student has passed the test in the final contact session.

Arviointikriteerit, hyvä (3-4)

70% - 89% points in the exercises.

Arviointikriteerit, kiitettävä (5)

At least 90% points in the exercises.

Esitietovaatimukset

Introduction to Programming, or equivalent programming skills