|
1. |
Course title |
Construction and analysis of algorithms |
|
2. |
Course of Study, Speciality |
3, Mathematics and information technologies (majors in) Major in 1-31 03 08-01 Web development and Internet Technologies |
|
3. |
Semester |
6 |
|
4. |
Credits |
3 |
|
5. |
Lecturer |
Candidate of Physical and Mathematical Sciences Suzdal Stanislav Valerievich |
|
6. |
Coarse goal |
Familiarization of students with the most frequently used combinatorial algorithms, with basic ideas, methods and algorithmic strategies that will allow them to be prepared for solving real problems arising in practice. Formation of students’ skills in algorithmic thinking and the ability to apply it in specific tasks. |
|
7. |
Prerequisites |
Programming Methods and Informatics (1, 2 course), Discrete Mathematics (3, 4 semesters), Construction and analysis of algorithms (5 semester) |
|
8. |
Course Topics |
Basic algorithmic strategies. Heuristics and metaheuristics. Algorithms for a complete search, the method of branches and boundaries. The Strassen algorithm of matrix multiplication. Algorithms with guaranteed accuracy estimation. Algorithms for working with matrices. Neural networks. Elements of cryptography. Cryptosystems with public key, digital signature. Algorithms of information compression. |
|
9. |
Recommended Literature |
1. Ахо, А. Построение и анализ вычислительных алгоритмов / А. Ахо, Дж. Хопкрофт, Дж. Ульман. – М.: Издательский дом «Вильямс», 2001. – 384 с. 2. Гэри, М. Вычислительные машины и труднорешаемые задачи / М. Гэри, Д. Джонсон. – М.: Мир, 1982. – 416 с. 3. Кормен, Т. Х. Алгоритмы. Построение и анализ / Т. Х. Кормен., Ч. И. Лейзерсон, Р. Л. Ривест, К. Штайн. – М.: Вильямс, 2005. – 1296 c. 4. Кнут, Д. Искусство программирования. Т. 1. Основные алгоритмы / Д. Кнут. – М.: Вильямс, 2006. – 720 с. 5. Кнут, Д. Искусство программирования. Т. 3. Сортировка и поиск / Д. Кнут. – М.: Вильямс, 2007. – 824 с. |
|
10. |
Teaching Methods |
Passive, active, interactive, verbal, visual, problematic |
|
11. |
Teaching language |
Russian |
|
12. |
Requirements, current control |
– Test; – Verification of completed practical assignments The score on the exam is set taking into account:40% – current academic performance per semester, 60% – the answer in the exam |
|
13. |
Method of certification |
Examing |