Course code InfT5039

Credit points 4

Fundamental Algorithms

Total Hours in Course160

Number of hours for lectures24

Number of hours for seminars and practical classes24

Independent study hours112

Date of course confirmation27.03.2017

Responsible UnitDepartment of Computer Systems

Course developer

author lect.

Mārtiņš Štāls

Mg. sc. ing.

Prior knowledge

DatZ1009, Introduction to Programming I

DatZ1010, Introduction to Programming II

Course abstract

The purpose of the subject is to introduce students with methods for creating and representing data structures and algorithms for working with widely used data structures. Different algorithms descriptions are connected to practical realization. The different programs fragments of code are foreseen, which is possible to use in the complicated applications.

Learning outcomes and their assessment

• Knowledge in creating and analyzing algorithms an data structures;
• skills in choosing correct algorithms and data structures;
• competence in using algorithms and data structures for solving specific problems and in analyzing obtained results.

Compulsory reading

1.S.S. Skiena, “The Algorithm Design Manual”, Springer-Verlag, 2008
2.M.T. Goodrich, R.Tamassia, “Algorithm Design and Applicatons”, John Wiley & Sons, Inc, 2015
3.S. Nakamoto, “Bitcoin: A Peer-to-Peer Electronic Cash System”, 2008
4.V. Buterin “A Next-Generation Smart Contract and Decentralized Application Platform”, 2015