Data Structures and OptimizationLaajuus (5 cr)

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 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

No prerequisites.

Assessment criteria, satisfactory (1)

Excellent 5: The student knows well data structures and he (she) can creatively apply and evaluate algorithms. The student masters the principles linear optimization and its graphical applications.
Very good 4: The student knows data structures and he (she) can apply and evaluate algorithms. The student masters the principles linear optimization and its graphical applications.


Good 3: The student knows the essential data structures and he (she) can apply and evaluate algorithms. The student knows the basics of linear optimization.
Satisfactory 2: The student knows the essential data structures and basic algorithms and their application priciples.
Sufficient 1: The student knows the essential data structures and basic algorithms.
Fail (0): The student does not master the subject.