Інфопакет

Прикладні алгоритми

ВК.4.01.02

Вибіркова дисципліна для ОП

Перший

2021/2022

4 Семестр

4

ПРН19.1. Знати і застосовувати методи розробки алгоритмів, конструювання програмного забезпечення та структур даних і знань. /

Дистанційне навчання

1. Знати: основи з дисциплін “Програмування”, “Дискретна математика”, “Лінійна алгебра та аналітична геометрія”, “Математичний аналіз”. 2. Вміти: проводити аналіз задач, визначати оцінки складності алгоритмів їх розв’язання; застосовувати алгоритми на практиці та вимірювати їхню ефективність. 3. Володіти методами побудови та оцінювання алгоритмів як засобом розв’язання обчислювальних задач, що постають у різних галузях кібернетики.

Мета дисципліни "Прикладні алгоритми" – ознайомлення з основними досягненнями в кількох найбільш актуальних галузях комп’ютерної науки, пов’язаних із кодуванням, пошуком та обробкою інформації. Навчальна дисципліна «Прикладні алгоритми» є складовою освітньо-професійної програми «Інформатика» підготовки фахівців за освітньо-кваліфікаційним рівнем «бакалавр» галузі знань 12 «Інформаційні технології» спеціальності 122 «Комп'ютерні науки». Вона є навчальною дисципліною, що пропонується студенту на вибір і входить до вибіркового переліку №1. Викладається у 4 семестрі 2 курсу бакалаврату в обсязі 4 кредити ECTS. Курс складається з 2 змістових частини. Протягом його вивчення передбачено виконання 2 контрольних робіт та 2 електронних тестувань. Робота студента протягом семестру оцінюється у формі заліку.

1. S. Faro and T. Lecroq: The exact online string matching problem: a review of the most recent results. ACM Computing Surveys (CSUR), 45(2) 2013, p. article 13. 2. Кнут Д. Искусство программирования для ЭВМ , т.2 – М., 1977, 720с. 3. D. Salomon: Variable-Length Codes for Data Compression, Springer-Verlag, London, U.K., 2007, 196 p. 5. D. Huffman: A method for the construction of minimum-redundancy codes. Proc. IRE, 40 1952, pp. 1098–1101. 6. S. T. Klein and M. Ben-Nissan: On the usefulness of Fibonacci compression codes. Computer Journal, 53(6) 2010, pp. 701–716. 7. A.V. Anisimov, I.O. Zavadskyi. Variable-Length Prefix Codes With Multiple Delimiters // IEEE Transactions on Information Theory, vol. 63, issue 5, p. 2885-2895.–2019. 8. I.O. Zavadskyi. Fast exact pattern matching in a bitstream and 256-ary strings. Proceedings of the Prague Stringology Conference.– 2020, pp.33–47

Контрольна робота, домашнє завдання, тестування

1. Контрольна робота 1 (письмова робота). 2. Контрольна робота 2 (письмова робота). 3. Домашні завдання (письмова робота). 5. Тестування 1 (електронний тест). 6. Тестування 2 (електронний тест).

Українська мова