Siirry suoraan sisältöön

Data Structures and AlgorithmsLaajuus (5 op)

Tunnus: IC10018

Laajuus

5 op

Opetuskieli

  • englanti

Vastuuhenkilö

  • Jyri Kemppainen

Osaamistavoitteet

- you learn the importance of algorithms and can analyse asymptotic time complexity of simple algorithms.
- you know how to select and reason about a correct data structure (abstract data type) for an application and use the chosen structure efficiently.
- you use efficiently the standard libraries of programming languages
- you are able to implement most common abstract data types (list, tree, and set).
- you know how to design and implement an algorithm for a simple problem.
- you know how to search, select, and apply a proper algorithm from literature for given problem.
- you learn the principle of recursion and can implement a recursive algorithm.

Sisältö

- Algorithms and running time analysis.
- Abstract data types
- Implementing data structures
- Searching and sorting algorithms
- Simple recursive algorithms.

Esitietovaatimukset

Completed the course Object-Oriented programming

Ilmoittautumisaika

01.04.2024 - 30.04.2024

Ajoitus

02.09.2024 - 17.11.2024

Opintopistemäärä

5 op

Toteutustapa

Lähiopetus

Yksikkö

Insinöörikoulutus / Information Technology (IC)

Toimipiste

Wärtsilä-kampus Karjalankatu 3 (WÄR)

Opetuskielet
  • Englanti
Paikat

10 - 60

Koulutus
  • Degree Programme in Information and Communication Technology
Opettaja
  • Jyri Kemppainen
Vastuuopettaja

Jyri Kemppainen

Ryhmät
  • ICNS23
    Insinööri (AMK), Information Technology, päivä, syksy, 2023

Tavoitteet

- you learn the importance of algorithms and can analyse asymptotic time complexity of simple algorithms.
- you know how to select and reason about a correct data structure (abstract data type) for an application and use the chosen structure efficiently.
- you use efficiently the standard libraries of programming languages
- you are able to implement most common abstract data types (list, tree, and set).
- you know how to design and implement an algorithm for a simple problem.
- you know how to search, select, and apply a proper algorithm from literature for given problem.
- you learn the principle of recursion and can implement a recursive algorithm.

Sisältö

- Algorithms and running time analysis.
- Abstract data types
- Implementing data structures
- Searching and sorting algorithms
- Simple recursive algorithms.

Arviointiasteikko

H-5

Esitietovaatimukset

Completed the course Object-Oriented programming