Ягуп, Катерина Валеріївна2024-01-022024-01-022023Методичні вказівки до виконання лабораторних робіт "Алгоритми і структури даних" з курсу "Алгоритми і структури даних" [Електронний ресурс] : для студентів спец. 122 "Комп’ютерні науки" / уклад. К. В. Ягуп ; Нац. техн. ун-т "Харків. політехн. ін-т". – Електрон. текст. дані. – Харків, 2023. – 29 с. – URI: https://repository.kpi.kharkov.ua/handle/KhPI-Press/72482.https://repository.kpi.kharkov.ua/handle/KhPI-Press/72482Ефективне вирішення задач по програмуванню зумовлене не тільки вдалим алгоритмом вирішення, але і правильним вибором структури даних, що дозволить реалізувати основні операції алгоритму: додаток, видалення та пошук елементів, послідовність їх обробки. Алгоритм і структура даних нерозривно пов’язані між собою, адже рішення про структурування даних не можна прийняти без знання алгоритмів, що будуть застосовуватися, і навпаки, вибір алгоритму суттєво залежить від структури даних. Методичні вказівки по лабораторним роботам розглядають такі теми: стек та черга і їх програмна організація, динамічне програмування, жадібні алгоритми, алгоритми для формування прсевдовипадкових чисел, основні методи сортування, а саме сортування бульбашкою, сортування вибором, сортування вставками, швидке сортування, сортування Шелла, сортування злиттям, сортування купою. Для всіх робіт складені докладні інструкції, щодо програмної реалізації відповідних алгоритмів і структур даних, надані основні теоретичні відомості та наведені приклади із ілюстраціями. Для виконання лабораторних робіт застосовується мова програмування C++. При виконанні лабораторних робіт необхідно написати відповідну програму із назвами змінних і функцій, які запропоновані в методичних вказівках і скласти звіт. Звіт повинен містити: 1. Опис програми 2. Значення змінних, протягом виконання всієї програми 3. Блок схеми 4. Відповідні пояснення. Також в кінці кожної лабораторної роботи наведені контрольні питання до відповідної теми для закріплення знань студентами.ukметодичні вказівкиінформаційні технологіїпрограмне забезпеченняструктура даних стекметоди сортуваннясортування Шеллапсевдовипадкові числадинамічне програмуванняLearning Objecthttps://orcid.org/0000-0002-9305-8169