- •Міністерство освіти Та науки україни Запорізький національний технічний університет
- •Методичні вказівки
- •Загальні положення
- •1 Типи даних та арифметичні вирази
- •1.1 Теоретичні відомості
- •1.2 Порядок виконання роботи
- •1.3 Приклад
- •1.5 Завдання на лабораторну роботу
- •1.6 Контрольні запитання
- •2 Умовні оператори
- •2.1 Теоретичні відомості
- •2.2 Порядок виконання роботи
- •2.3 Приклад
- •2.5 Завдання на лабораторну роботу
- •2.6 Контрольні запитання
- •3 Оператори циклів
- •3.1 Теоретичні відомості
- •3.2 Порядок виконання роботи
- •3.3 Приклад
- •3.5 Завдання на лабораторну роботу
- •3.6 Контрольні запитання
- •4 Масиви
- •4.1 Теоретичні відомості
- •4.2 Порядок виконання роботи
- •4.3 Приклад
- •4.5 Завдання на лабораторну роботу
- •4.6 Контрольні запитання
- •5 Робота з динамічною пам’яттю
- •5.1 Теоретичні відомості
- •5.2 Порядок виконання роботи
- •5.3 Приклад
- •5.5 Завдання на лабораторну роботу
- •5.6 Контрольні запитання
- •6 Функції. Створення та використання
- •6.1 Теоретичні відомості
- •6.2 Порядок виконання роботи
- •6.3 Приклад
- •6.5 Завдання на лабораторну роботу
- •6.6 Контрольні запитання
- •7 Абстрактні типи даних
- •7.1 Теоретичні відомості
- •7.2 Порядок виконання роботи
- •7.3 Приклад
- •7.5 Завдання на лабораторну роботу
- •7.6 Контрольні запитання
- •8 Пошук та сортування
- •8.1 Теоретичні відомості
- •8.2 Порядок виконання роботи
- •8.3 Приклад
- •8.5 Завдання на лабораторну роботу
- •8.6 Контрольні запитання
- •9 Основи ооп
- •9.1 Теоретичні відомості
- •9.2 Порядок виконання роботи
- •9.3 Приклад
- •9.5 Завдання на лабораторну роботу
- •9.6 Контрольні запитання
- •10 Створення похідних класів
- •10.1 Теоретичні відомості
- •10.2 Порядок виконання роботи
- •10.3 Приклад
- •10.5 Завдання на лабораторну роботу
- •10.6 Контрольні запитання
- •11 Основи Об’єктно орієнтованого проектування
- •11.1 Теоретичні відомості
- •11.2 Порядок виконання роботи
- •11.4 Завдання на лабораторну роботу
- •11.5 Контрольні запитання
- •12 СТворення графічного інтерфейсу користувача
- •12.1 Порядок виконання роботи
- •12.3 Завдання на лабораторну роботу
- •12.4 Контрольні запитання
- •Література
- •69039 М. Запоріжжя, знту, друкарня, вул Жуковського, 64
8.3 Приклад
Завдання. Реалізувати функцію сортування списку, на який вказує голова (head) методом простих вставок.
void sort_IS(Node1* &head) { if (head==NULL) return; Node1* shead = list1_remove(head,head); while (head!=NULL){ Node1* win = shead; Node1* node = list1_remove(head,head); Node1* prev = NULL; while( win!=NULL ) if (win->value < node->value) { prev = win; win = win->next; } else break; if (prev==NULL) list1_add(shead,node); else list1_insert_after(prev,node); } head = shead; }; |
Листінг 8.1 – Приклад виконання індивідуального завдання
8.4 Зміст звіту
Звіт з лабораторної роботи повинен містити:
мету роботи;
завдання на виконання роботи;
схему алгоритму роботи програми;
текст програми;
результати роботи програми для різних початкових даних;
висновки.
8.5 Завдання на лабораторну роботу
8.5.1 Напишіть функцію сортування масиву дійсних чисел за алгоритмом Шела.
8.5.2 Напишіть функцію сортування списку дійсних чисел за алгоритмом Шела.
8.5.3 Напишіть функцію сортування масиву цілих чисел за алгоритмом простих вставок.
8.5.4 Напишіть функцію сортування списку цілих чисел за алгоритмом простих вставок.
8.5.5 Напишіть функцію сортування масиву цілих чисел за алгоритмом “шейкер-сортування”.
8.5.6 Напишіть функцію сортування списку цілих чисел за алгоритмом “шейкер-сортування”.
8.5.7 Напишіть функцію сортування масиву цілих чисел за алгоритмом перестановок.
8.5.8 Напишіть функцію сортування списку цілих чисел за алгоритмом перестановок.
8.5.9 Напишіть функцію сортування масиву цілих чисел за алгоритмом пухирця.
8.5.10 Напишіть функцію сортування списку цілих чисел за алгоритмом пухирця.
8.5.11 Напишіть функцію сортування масиву цілих чисел за алгоритмом швидкого сортування.
8.5.12 Напишіть функцію сортування списку цілих чисел за алгоритмом швидкого сортування.
8.5.13 Напишіть функцію сортування масиву цілих чисел за алгоритмом кишенькового сортування.
8.5.14 Напишіть функцію сортування списку цілих чисел за алгоритмом кишенькового сортування.
8.5.15 Напишіть функцію пошуку елементу у впорядкованому бінарному дереві.
8.6 Контрольні запитання
8.6.1 Що називається сортуванням.
8.6.2 Якими параметрами характеризуються методи сортування.
8.6.3 Опишіть алгоритм сортування за методом Шела.
8.6.4 Опишіть алгоритм сортування за методом простих вставок.
8.6.5 Опишіть алгоритм сортування за методом перестановок.
8.6.6 Опишіть алгоритм сортування за методом пухирця.
8.6.7 Опишіть алгоритм сортування за методом швидкого сортування.
8.6.8 Опишіть алгоритм сортування за методом кишенькового сортування.
8.6.9 Опишіть застосування бінарних дерев для задач пошуку та сортування.
9 Основи ооп
Мета роботи: отримати теоретичні знання та практичні навички декомпозиції області задач та проектування класів мовою С++. Навчитися реалізовувати різні види конструкторів і дослідити ситуації, в яких вони використовуються.