НАЦІОНАЛЬНИЙ ТЕХНІЧНИЙ УНІВЕРСИТЕТ

УКРАЇНИ «КИЇВСЬКИЙ ПОЛІТЕХНІЧНИЙ ІНСТИТУТ

ім. Ігоря Сікорського»
Кафедра Технічної кібернетики

Комп’ютерний практикум
з кредитного модуля
«Алгоритми та структури даних»
Тема «Квадратичні алгоритми впорядкування масивів»

Варіант № 2

Виконав: Перевірив:
Студент І курсу к.т.н., доцент каф. ТК
гр. ІТ -04 Богданова Н.В.
Гавриленко Ян Сергійович
 2020 р.

Лабораторна робота №1
Тема роботи: Квадратичні алгоритми впорядкування масивів
Мета роботи: Формування практичних вмінь та навичок при використанні
різних типів квадратичних алгоритмів впорядкування.

Хід роботи
1) Покрокова демонстрація роботи алгоритма Шейкера
2) Складання блок-схеми до алгоритму
3) Тестування та вивід інформації про прості алгоритми сортування
4) Складанная блок-схеми до пункту (3)

Завдання 1

Варіант 2:
Код:
Результат виконання коду:

Блок-схема:
Завдання 2

Код:
Результати виконання коду:
Блок-схема:
 Висновок: В ході роботи ми познайомилися з поняттям алгоритму
сортування, іх основними характеристиками. Навчилися реалізовувати
простіші з них, дослідили та порінвяли їх між собою.

НАЦІОНАЛЬНИЙ ТЕХНІЧНИЙ УНІВЕРСИТЕТ

УКРАЇНИ «КИЇВСЬКИЙ ПОЛІТЕХНІЧНИЙ ІНСТИТУТ
ім. Ігоря Сікорського»
Кафедра Технічної кібернетики

Комп’ютерний практикум
з кредитного модуля
 «Алгоритми та структури даних»
Тема «Вдосконалені алгоритми впорядкування»

Варіант № 2

Виконав: Перевірив:
Студент І курсу к.т.н., доцент каф. ТК
гр. ІТ -04 Богданова Н.В.
Гавриленко Ян Сергійович

2020 р.

Лабораторна робота №2
Тема роботи: Удосконалені алгоритми впорядкування
Мета роботи: Набуття практичних навичок роботи з
логарифмічними
 алгоритмами впорядкуванняя :пірамідальним, швидким,
злиттям

Хід роботи
1) Проаналізувати приклади та доповнити частини, яких не вистачає
2) Проілюструвати графічно роботу пірамідального сортування
прикладі впорядкування масиву з 10 цілих елементів.
3) Написати програму, яка впорядковує масив з 1000 випадкових
елементів на вибір одним із методів: пірамідальним, швидким, злиттям.
4) Заповнити таблицю

Завдання

Варіант 2:
•
Злиття
 Після вставки необхідного коду:

Швидке впорядкування

Після вставки необхідного коду:

Бінарне сортування

Після написання необхідного коду

• Графічна ілюстрація роботи пірамідального сортування

3)Алгоритм, що сортує 100 елементів

Код:

Результат виконання
4)Порівняльна характеристика

Код Qsort:
Блок-схема:
Код Merge:

Блок-схема
Код heapSort:
Блок-схема:
 4)Таблиця

Висновок:
Ми вивчили сортування покращеними методами сортування та набули
практичних навичок у них
 НАЦІОНАЛЬНИЙ ТЕХНІЧНИЙ УНІВЕРСИТЕТ
УКРАЇНИ «КИЇВСЬКИЙ ПОЛІТЕХНІЧНИЙ ІНСТИТУТ
ім. Ігоря Сікорського»
Кафедра Технічної кібернетики

Комп’ютерний практикум
з кредитного модуля
«Алгоритми та структури даних»
Тема «Робота зі списками»

Варіант № 2

Виконав: Перевірив:
Студент І курсу к.т.н., доцент каф. ТК
гр. ІТ -04 Богданова Н.В.
Гавриленко Ян Сергійович
 2020 р.

Лабораторна робота №3
Тема роботи: Робота зі списками
Мета роботи: Закріпити навички користування списками при розробці
програм, вивчити прийоми динамічного розподілу пам’яті

Хід роботи
1) Обчислення за даною у варіанті функцією значень та запис їх у файл
2) Зчитування даних із файлу, збереження у списку та вивід у таблиці
3) Для кожних двух аргументів функції знайти середнє значення та
значення функції у цій точці. запис значень у список. вивід нової таблиці
4) Видалення п’яти елементів із списку за даними користувача, вивід
нової таблиці

Варіант 2
Код програми:
Блок-схема:
Результат виконання програми:

Висновок: Ми набули навиків роботи з з однозв’язним списком

 НАЦІОНАЛЬНИЙ ТЕХНІЧНИЙ УНІВЕРСИТЕТ
УКРАЇНИ «КИЇВСЬКИЙ ПОЛІТЕХНІЧНИЙ ІНСТИТУТ
ім. Ігоря Сікорського»
Кафедра Технічної кібернетики

Комп’ютерний практикум
з кредитного модуля
«Алгоритми та структури даних»
Тема «Двозв’ясзні списки»

Варіант № 2

Виконав: Перевірив:
Студент І курсу к.т.н., доцент каф. ТК
гр. ІТ -04 Богданова Н.В.
Гавриленко Ян Сергійович
 2020 р.

Лабораторна робота №4
Тема роботи:Двозв’язний список
Мета роботи: Придбати практичні навички щодо розробки програм з
динамічними структурами даних. Освоїти методи обробки двозв’язних
списків.

Хід роботи
1) Розроблення програми, що задовольняє завдання практичної роботи
2) Складання блок-схем до алгоритмів
3) Тестування діалогової системи та вивід інформації
4) Складанная блок-схеми до пункту (3)

Завдання
Мною було виконано завдання на оцінку “відмінно”
Тип об’єктів та їх поля:

Індивідуальне завдання:
Варіант 2:

Код прогрмами:
Блок-схеми алгоритмів:
Файл, з яким працювали:

Результат виконання програми:

Висновок:
Ми розглянули декілька видів списків, начилися їх створювати та
маніпулювати ними
 НАЦІОНАЛЬНИЙ ТЕХНІЧНИЙ УНІВЕРСИТЕТ
УКРАЇНИ «КИЇВСЬКИЙ ПОЛІТЕХНІЧНИЙ ІНСТИТУТ
ім. Ігоря Сікорського»
Кафедра Технічної кібернетики

Комп’ютерний практикум
з кредитного модуля
«Алгоритми та структури даних»
Тема «Стеки, черги, деки»

Варіант № 2

Виконав: Перевірив:
Студент І курсу к.т.н., доцент каф. ТК
гр. ІТ -04 Богданова Н.В.
Гавриленко Ян Сергійович
2020 р.
 Лабораторна робота №5
Тема роботи: Стеки, черги, деки
Мета роботи: Формування практичних вмінь та навичок при використанні
Стеків черг та дек

Хід роботи
1) Виконання завдань, поданих у практикумі, у коді
2) Складання блок-схеми до алгоритмів

Завдання 1
Код програми:
Блок-схема:
Результат виконання програми:

Висновок: Ми на практиці застосували стеки та закріпили матеріал з теми

“Стеки, черги та деки”.
 НАЦІОНАЛЬНИЙ ТЕХНІЧНИЙ УНІВЕРСИТЕТ
УКРАЇНИ «КИЇВСЬКИЙ ПОЛІТЕХНІЧНИЙ ІНСТИТУТ
ім. Ігоря Сікорського»
Кафедра Технічної кібернетики

Комп’ютерний практикум
з кредитного модуля
«Алгоритми та структури даних»
Тема «Бінарні дерева»

Варіант № 2

Виконав: Перевірив:
Студент І курсу к.т.н., доцент каф. ТК
гр. ІТ -04 Богданова Н.В.
Гавриленко Ян Сергійович
2020 р.
 Лабораторна робота №6
Тема роботи: Бінарні дерева
Мета роботи: Набуття практичних вмінь та навичок опрацювання
нелінійних
структур даних, представлених у вигляді бінарних дерев.

Хід роботи
1) Виконання завдань, поданих у практикумі, у коді
2) Складання блок-схеми до алгоритмів

Завдання
Варіант 2

Код програми
Блок-схема:
Висновок: Ми навчидися працювати зі структурою даних Бінарне Дерево.
 НАЦІОНАЛЬНИЙ ТЕХНІЧНИЙ УНІВЕРСИТЕТ
УКРАЇНИ «КИЇВСЬКИЙ ПОЛІТЕХНІЧНИЙ ІНСТИТУТ
ім. Ігоря Сікорського»
Кафедра Технічної кібернетики

Комп’ютерний практикум
з кредитного модуля
«Алгоритми та структури даних»
Тема «Графи»

Варіант № 2

Виконав: Перевірив:
Студент І курсу к.т.н., доцент каф. ТК
гр. ІТ -04 Богданова Н.В.
Гавриленко Ян Сергійович
2020 р.
 Лабораторна робота №7
Тема роботи: Графи
Мета роботи: Набуття практичних вмінь і навичок при представленні
заданих графів різними способами та можливістю їх комп’ютерної реалізації.

Хід роботи
1) Виконання завдань, поданих у практикумі, у коді
2) Складання блок-схеми до алгоритмів

Завдання
арі

Варіант 2

Код програми:
Блок-схема:
Результат виконання:
Висновки:
Ми навчилися працювати з графами, а саме задавати їх різними варіантами
Та виконувати пошуки в глибину та ширину.
 НАЦІОНАЛЬНИЙ ТЕХНІЧНИЙ УНІВЕРСИТЕТ
УКРАЇНИ «КИЇВСЬКИЙ ПОЛІТЕХНІЧНИЙ ІНСТИТУТ
ім. Ігоря Сікорського»
Кафедра Технічної кібернетики

Комп’ютерний практикум
з кредитного модуля
«Алгоритми та структури даних»
Тема «Графи»

Варіант № 2

Виконав: Перевірив:
Студент І курсу к.т.н., доцент каф. ТК
гр. ІТ -04 Богданова Н.В.
Гавриленко Ян Сергійович
2020 р.
 Лабораторна робота №8
Тема роботи: Знаходження найкоротших гляхів у графах
Мета роботи: набуття практичних вмінь і навичок з використання
алгоритмів Дейкстри та Флойда.

Хід роботи
1) Виконання алгоритмів, поданих у практикумі до даних графів
2) Складання блок-схеми до алгоритмів
3)Реалізація алгоритмів у коді

Завдання

Варіант 2
Код програми:
Блок-схеми:
Результат виконання програми:
Висновок:
Ми навчилися використовувати влгоритми Флойда та Дейкстри
 НАЦІОНАЛЬНИЙ ТЕХНІЧНИЙ УНІВЕРСИТЕТ
УКРАЇНИ «КИЇВСЬКИЙ ПОЛІТЕХНІЧНИЙ ІНСТИТУТ
ім. Ігоря Сікорського»
Кафедра Технічної кібернетики

Комп’ютерний практикум
з кредитного модуля
«Алгоритми та структури даних»
Тема «ООП»

Варіант № 2

Виконав: Перевірив:
Студент І курсу к.т.н., доцент каф. ТК
гр. ІТ -04 Богданова Н.В.
Гавриленко Ян Сергійович
2020 р.
 абораторна робота №9
Тема роботи: Програмування класів: конструктор, деструктор,
перевантаження операторів
Мета роботи: набуття практичних вмінь і навичок з використання класів.

Хід роботи
1) Виконання класів та методів, поданих у практикумі
2) Складання діаграм класів до програми
3)Реалізація у коді

Завдання

Варіант 2
Код програми:
Діаграма класів
Результат виконання