Алгоритми та програмування, частина 2
Спеціальність: Прикладна математика та інформатика
Код дисципліни: 6.113.00.O.009
Кількість кредитів: 8.00
Кафедра: Прикладна математика
Лектор: к.т.н., доц. Рижа І.А.
Семестр: 2 семестр
Форма навчання: денна
Результати навчання: • знати особливості об’єктно-орієнтованих мов програмування (C++/С#); основні концепції ООП (інкапсуляція, поліморфізм, наслідування); можливості стандартної бібліотеки шаблонів (STL); основи уніфікованої мови моделювання (UML); основні (та найчастіше вживані) шаблони проектування;
• вміти описувати класи, їх атрибути і методи; розуміти призначення та використовувати конструктори, деструктори, перевантажені (overloaded) функції та оператори; описувати віртуальні (virtual) методи та абстрактні (abstract) класи; описувати і використовувати статичні (static) атрибути та методи класів; описувати та використовувати дружні (friend) функції класів; застосовувати при розробці класів інкапсуляцію, поліморфізм та наслідування (в т.ч. множинне); описувати та використовувати інтерфейси (interface); застосовувати при створенні програм деякі стандартні шаблони STL (вектор, стек, ітератор); описувати архітектуру програм, використовуючи схеми та діаграми UML; застосовувати при розробці програм шаблони проектування (abstract factory, singleton; adapter, bridge, proxy; iterator, observer, strategy).
Необхідні обов'язкові попередні та супутні навчальні дисципліни: пререквізити:
• Алгоритми та програмування, частина 1
кореквізити:
• Організація баз даних та знань
• Дискретна математика, частина 1
• Математичний аналіз, частина 2.
Короткий зміст навчальної програми: Основи ООП і його базові концепції (інкапсуляція, поліморфізм, наслідування). Мови програмування, що підтримують методологію ООП (C++, C#). Стандартні алгоритми та шаблони (STL). Основи UML (Unified Modelling Language). Шаблони проектування (design patterns).
Методи та критерії оцінювання: поточний контроль (45%): лабораторні роботи, контрольні роботи у ВНС; підсумковий контроль (55%): екзамен.
Рекомендована література: 1) C/C++. Программирование на языке высокого уровня / Т. А. Павловская. — СПб.: Питер, 2003. —461 с: ил.
2) Трей Неш. C# 2010 ускоренный курс для профессионалов. : Пер. с англ. — М.: ООО «И.Д.Вильямс», 2010. — 592 с.: ил.
3) Язык UML. Руководство пользователя. 2-е изд.: Пер. с англ. Мухин Н. –М.: ДМК Пресс, 2006. – 496 с.: ил.
4) Гамма Э., Хелм Р., Джонсон Р., Влиссидес Дж. Приемы объектно-ориентированного проектирования. Паттерны проектирования. — СПб: Питер, 2001. — 368 с: ил.