Практична робота №1 Лінійні одноСпрямовані списки
Методичні вказівки
до практичних робіт з дисципліни
“Об’єктно-орієнтоване програмування”
для студентів професійного напряму
6.050101 «Комп’ютерні науки»
всіх форм навчання
Методичні вказівки до практичних робіт з дисципліни “Об’єктно-орієнтоване програмування” для студентів професійного напряму 6.050101 «Комп’ютерні науки» всіх форм навчання /Укл.: Г.В. Табунщик, Н.О. Миронова. – Запоріжжя: ЗНТУ, 2009. – 32 с.
| |
Укладачі:
Табунщик Галина Володимирівна, канд.техн.наук, доцент
Миронова Наталя Олексіївна, асистент
Рецензент:
Субботін Сергій Олександрович, канд. техн. наук, доцент
Відповідальний за випуск:
Притула А. В., канд. техн. наук, доцент
Затверджено
на засіданні кафедри
“Програмних засобів”
Протокол № 5
від 12 січня 2009 р.
ЗМІСТ
Вступ......................................................................................... 4
Практична робота №1 Лінійні одноcпрямовані списки.......... 6
Практична робота №2 Лінійні двоcпрямовані списки.......... 12
Практична робота №3 Структури даних стеки і черги........ 16
Практична робота №4 Множини........................................... 22
Практична робота №5 Рядки.................................................. 22
Література............................................................................... 31
Додаток А Титульний аркуш................................................. 32
ВСТУП
Дисципліна "Об'єктно-орієнтоване програмування" спрямована на отримання студентом базових знань та практичних навичок з основ сучасної технології створення складних програмних продуктів на базі ідей та принципів об'єктно-орієнтованого методу. Ці знання використовуються у розробках програмного забезпечення, інформаційних технологій, у проектуванні з урахуванням сучасних вимог у відношенні до надійності, якості інтерфейсу та ефективності програмних продуктів, що створюються. Отримані знання та практичні навички повинні служити базою для опанування у подальшому нових майбутніх систем програмування, що базуються на ідеях візуального програмування, 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.
Практична робота №1 Лінійні одноСпрямовані списки
Мета роботи
Одержати знання та навички в організації та обробці односпрямованих (однозв’язних) списків.