66

Міністерство освіти і науки, молоді та спорту України

Запорізький національний технічний університет

Методичні вказівки

до практичних робіт з дисципліни

“Об’єктно-орієнтоване програмування”

для студентів професійного напряму 6.050103 «Програмна інженерія»

всіх форм навчання

2011

Методичні вказівки до практичних робіт з дисципліни “Об’єктно-орієнтоване програмування” для студентів професійного напряму 6.050103 «Програмна інженерія» всіх форм навчання / Г.В. Табунщик, Н.О. Миронова. – Запоріжжя: ЗНТУ, 2011. – 66 с.

Автори:

Табунщик Галина Володимирівна, к.т.н., доцент

Миронова Наталя Олексіївна, асистент

Рецензент:

Неласа Ганна Вікторівна, к.т.н., доцент

Відповідальний за випуск:

Притула Анатолій Вікторович, к.т.н., доцент

Затверджено

на засіданні кафедри

“Програмних засобів”

Протокол № 4

від 09 лютого 2011 р.

ЗМІСТ

Вступ 4

Практична робота №1 Шаблонні функції 6

Практична робота №2 Шаблонні динамічні структури 9

Практична робота №3 Шаблонні класи 13

Практична робота №4 Послідовні контейнери vector, list. Асоціативний контейнер map бібліотеки STL 18

Практична робота №5 Адаптери контейнерів stack, queue бібліотеки STL 45

Практична робота №6 Алгоритми бібліотеки STL 57

Література 65

Додаток А Титульний аркуш 66

Вступ

Дисципліна "Об'єктно-орієнтоване програмування" спрямована на отримання студентом базових знань та практичних навичок з основ сучасної технології створення складних програмних продуктів на базі ідей та принципів об'єктно-орієнтованого методу. Ці знання використовуються у розробках програмного забезпечення, інформаційних технологій, у проектуванні з урахуванням сучасних вимог у відношенні до надійності, якості інтерфейсу та ефективності програмних продуктів, що створюються. Отримані знання та практичні навички повинні служити базою для опанування у подальшому нових майбутніх систем програмування, що базуються на ідеях візуального програмування, CASE-технологіях, штучного інтелекту і т.і.

При виконанні практичних робіт студент повинен придбати знання з узагальненого програмування, оскільки головна увага приділяється розробці шаблонних функцій та класів.

Одна з найбільш потужних можливостей С++  підтримка узагальненого програмування.

Узагальнене програмування – це парадигма в центрі якої лежать абстрактні типи, вузький набір функціональних вимог і алгоритми реалізації, що подані в термінах цих вимог.

Шаблон – функція або клас, що реалізовані для одного або декілька типів даних, що не відомі в момент написання коду. При використанні шаблонів в якості аргументів йому явно або неявно передаються конкретні типи даних. Оскільки шаблони є засобами мови програмування, то для них забезпечується повна підтримка перевірки типів та областей видимості.

Шаблони отримали широке застосування в сучасному програмуванні. шаблони дозволяють параметризувати способи обробки даних, оптимізувати код і параметризувати інформацію.

Особливу увагу треба приділяти правильному оформленню звітів з практичних робіт. Звіт повинен містити: титульний аркуш (на ньому вказують назву мiнiстерства, назву університету, назву кафедри, номер, вид i тему роботи, виконавця та особу, що приймає звіт, рік); мету, варіант i завдання роботи; лаконічний опис теоретичних відомостей; блок-схеми алгоритмів вирішення задач; текст програми, що обов'язково містить коментарі; вхiднi та вихiднi дані програми; змістовний аналіз отриманих результатів та висновки.

Звіт виконують на білому папері формату A4 (210 x 297 мм). Текст розміщують тільки з однієї сторони листа. Поля сторінки з усіх боків – 20 мм. Аркуші скріплюють за допомогою канцелярських скріпок. Для набору тексту звіту використовують редактор MS Word: шрифт Times New Roman, 14 пунктів. Міжрядковий інтервал: полуторний – для тексту звіту, одинарний – для листингів програм і роздруківок даних. Приклад оформлення титульного аркуша наведений у додатку А.

Під час співбесіди студент повинний виявити знання про мету роботи, по теоретичному матеріалу, по змісту основних розділів розробленого звіту з демонстрацією результатів на конкретних прикладах.

Завдання підвищеної складності виконують студенти, що бажають отримати оцінку “А” за системою ECTS.

При виконанні практичних робіт необхідно використовувати компілятор, що підтримує стандарт ISO/IEC 14882 “Standard for the C++ Programming Language.