Data Structures and Optimisation (5cr)

Objective

The students
-know the basic concepts related to data structures and algorithms
-understand the general principles and operation of data structures
-can read and create algorithm descriptions in pseudo language
-can assess the efficiency of data structures and algorithms
-know the principles of non-linear and linear optimization
-know the main algorithms related to data networks

Content

-Tables, stacks, queues, lists, trees, and graphs
-sort, search and encryption algorithms
-optimizing one-variable functions
-several-variable functions, gradient and minimum and maximum value
-graphic linear optimizing
-graph models, shortest-route algorithms, routing

Qualifications

Basics of programming and math 2

Assessment criteria, satisfactory (1)

excellent (5) A clear overall picture of the topic and ability to apply knowledge independently
good (3-4) Good mastery of the subentities
satisfactory (1-2) Rather poor mastery of the subentities, a fractured picture of the topic
fail (0) The student does not master the topic area