Методичні вказівки до виконання лабораторних робіт "Алгоритми і структури даних"

Abstract

Ефективне вирішення задач по програмуванню зумовлене не тільки вдалим алгоритмом вирішення, але і правильним вибором структури даних, що дозволить реалізувати основні операції алгоритму: додаток, видалення та пошук елементів, послідовність їх обробки. Алгоритм і структура даних нерозривно пов’язані між собою, адже рішення про структурування даних не можна прийняти без знання алгоритмів, що будуть застосовуватися, і навпаки, вибір алгоритму суттєво залежить від структури даних. Методичні вказівки по лабораторним роботам розглядають такі теми: стек та черга і їх програмна організація, динамічне програмування, жадібні алгоритми, алгоритми для формування прсевдовипадкових чисел, основні методи сортування, а саме сортування бульбашкою, сортування вибором, сортування вставками, швидке сортування, сортування Шелла, сортування злиттям, сортування купою. Для всіх робіт складені докладні інструкції, щодо програмної реалізації відповідних алгоритмів і структур даних, надані основні теоретичні відомості та наведені приклади із ілюстраціями. Для виконання лабораторних робіт застосовується мова програмування C++. При виконанні лабораторних робіт необхідно написати відповідну програму із назвами змінних і функцій, які запропоновані в методичних вказівках і скласти звіт. Звіт повинен містити: 1. Опис програми 2. Значення змінних, протягом виконання всієї програми 3. Блок схеми 4. Відповідні пояснення. Також в кінці кожної лабораторної роботи наведені контрольні питання до відповідної теми для закріплення знань студентами.