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