Study program / study programs: INFORMATION TECHNOLOGY

Type and level of studied: Undergraduate applied studies

Subject: DATA STRUCTURES AND ALGORITHMIC MODELING

Status: compulsory

ECTS credits: 7

 

Course objective

The objective of the course Data Structures and Algorithmic Modeling is mastering algorithms as the foundations of software engineering and computer science in general. Good algorithmic design is of essential importance for any software system’s performance. Mastering the basic data structures, as important prerequisites for programming and modeling.

Course outcome

The students will learn how to present algorithms, the types of algorithmic schemas, algorithm design, variable cyclic and complex schemas, dynamic allocation, fields (arrays), operations with single and double linked lists, the essence of recursion, the concept and purpose of rows, adding and deleting nodes in trees, parsing, how to work with heap, insertion and selection sort, Shell sort, Bubble sort, Quick sort, sequential sort, binary search, interpolation and Fibonacci search, binary search trees.

Course content

Theoretical classes:

  • Sets
  • Stacks
  • Arrays
  • Working with strings
  • Multidimensional arrays
  • Graphs as data structure
  • Rows
  • Lists
  • Trees
  • Topologies
  • Binary trees
  • Tree traversal
  • Tables
  • Hash tables
  • Files
  • Concept and purpose of algorithm
  • Selecting the appropriate algorithmic solution
  • The effect of hardware architecture and technological solution on problem modeling
  • Temporal and spatial complexity of algorithms
  • Algorithmic strategies
  • Types of algorithmic schemas
  • Sorting algorithms
  • Search algorithms
  • Substitution algorithms
  • Complexity analysis
  • Selecting the appropriate technology and programming language

Practical classes:

  • Exercises
  • Other forms of teaching
  • Study research
    Students’ independent work on solving tasks and problems related to the lectures