OS3SAO - Complexity of Algorithms and Selected Methods of Optimization
Course specification | ||||
---|---|---|---|---|
Course title | Complexity of Algorithms and Selected Methods of Optimization | |||
Acronym | OS3SAO | |||
Study programme | Electrical Engineering and Computing | |||
Module | Signals and Systems | |||
Type of study | bachelor academic studies | |||
Lecturer (for classes) | ||||
Lecturer/Associate (for practice) | ||||
Lecturer/Associate (for OTC) | ||||
ESPB | 3.0 | Status | elective | |
Condition | ||||
The goal | Introducing students to basic concepts of complexity of algorithms and selected methods of optimization will be useful for some topics in studies of electrical engineering and computer science, as well as in solving some practical problems of the real world too. | |||
The outcome | Students get a theoretical basis and also practical hints in treating efficiency of computing. Based on least square methods and elementary graph theory students can identify and solve some basic problems of optimization. | |||
Contents | ||||
Contents of lectures | Unlimited register machines, the definition of the complexity of algorithms. Computational complexity in mathematics, various examples. Selected methods of the optimization: Discrete least squares method and applications. Linear programming. Basic graph theory concepts. Combinatorial enumerations and optimizations in the graph theory, the number of walks of given length in the digraph. | |||
Contents of exercises | Through examples, tasks and problems student learns how to apply theorems and basic concepts that are learnt through theoretical contents. Especially students are prepared how to solve problems that are occurring in vocational electrotechnical subjects. | |||
Literature | ||||
| ||||
Number of hours per week during the semester/trimester/year | ||||
Lectures | Exercises | OTC | Study and Research | Other classes |
1 | 1 | 0.5 | ||
Methods of teaching | Combination of traditional presentation on blackboard, slides, free mathematical software (SAGE, GeoGebra, …) communication with students through internet and individual work with students while working on home work tasks, and explanation of current topics. | |||
Knowledge score (maximum points 100) | ||||
Pre obligations | Points | Final exam | Points | |
Activites during lectures | 0 | Test paper | 50 | |
Practical lessons | 0 | Oral examination | 0 | |
Projects | 25 | |||
Colloquia | 25 | |||
Seminars | 0 |