Алгоритми та програмування, частина1
Спеціальність: Прикладна математика та інформатика
Код дисципліни: 6.113.00.O.003
Кількість кредитів: 8.00
Кафедра: Прикладна математика
Лектор: доц., к.т.н. Рижа І.А.
Семестр: 1 семестр
Форма навчання: денна
Результати навчання: У результаті вивчення модуля студент повинен:
• оволодіти сучасними технологіями побудови алгоритмів методом покрокового уточнення з оцінкою їх складності;
• ефективно реалізовувати алгоритми на мовах С та С++ з використанням принципів структурного та елементів об'єктно-орієнтованого програмування за допомогою стандартних функцій та бібліотек, динамічних об'єктів.
Необхідні обов'язкові попередні та супутні навчальні дисципліни: Кореквізити: Математичний аналіз, частина 1, Алгебра і геометрія
Короткий зміст навчальної програми: Курс має своєю метою ознайомлення студентів із сучасним станом розвитку алгоритмічних мов та методами побудови програм і розробки програмного забезпечення для аналізу науково-технічних та математичних проблем. Мета курсу – оволодіти засобами програмування та відповідним сервісним забезпеченням для успішної програмної реалізації ефективних алгоритмів С та С++.
Методи та критерії оцінювання: Поточний контроль (40%): усне опитування, контрольні роботи.
Підсумковий контроль (60%): екзамен.
Рекомендована література: 1. Prata S. C Primer Plus 6th Edition. Addison-Wesley, 2013. 1067 p.
2. Prata S. C++ Primer Plus, 6th Edition. Addison-Wesley, 2011. 1420 p.
3. Д. Кнут. Искуство программирования. Т.1-3. К.: Вильямс, 2003. 824 с.
4. Кормен Т.Г. Вступ до алгоритмів: Переклад з англійської третього видання / Т.Г. Кормен, Ч.Е. Лейзерсон, Р.Л. Рівест, К. Стайн. К.: К.І.С., 2019. 1288 с.
5. Б. Керниган, Д. Ритчи. Язык программирования Си. Издание 3-е, исправленное М.: 1994. 468с.
6. Дж. Макконел. Анализ алгоритмов. М., Техносфера, 2002. 304 с.