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

Скорочена інформація про документ
dc.contributor.authorЯгуп, Катерина Валеріївна
dc.date.accessioned2024-01-02T11:56:36Z
dc.date.available2024-01-02T11:56:36Z
dc.date.issued2023
dc.description.abstractЕфективне вирішення задач по програмуванню зумовлене не тільки вдалим алгоритмом вирішення, але і правильним вибором структури даних, що дозволить реалізувати основні операції алгоритму: додаток, видалення та пошук елементів, послідовність їх обробки. Алгоритм і структура даних нерозривно пов’язані між собою, адже рішення про структурування даних не можна прийняти без знання алгоритмів, що будуть застосовуватися, і навпаки, вибір алгоритму суттєво залежить від структури даних. Методичні вказівки по лабораторним роботам розглядають такі теми: стек та черга і їх програмна організація, динамічне програмування, жадібні алгоритми, алгоритми для формування прсевдовипадкових чисел, основні методи сортування, а саме сортування бульбашкою, сортування вибором, сортування вставками, швидке сортування, сортування Шелла, сортування злиттям, сортування купою. Для всіх робіт складені докладні інструкції, щодо програмної реалізації відповідних алгоритмів і структур даних, надані основні теоретичні відомості та наведені приклади із ілюстраціями. Для виконання лабораторних робіт застосовується мова програмування C++. При виконанні лабораторних робіт необхідно написати відповідну програму із назвами змінних і функцій, які запропоновані в методичних вказівках і скласти звіт. Звіт повинен містити: 1. Опис програми 2. Значення змінних, протягом виконання всієї програми 3. Блок схеми 4. Відповідні пояснення. Також в кінці кожної лабораторної роботи наведені контрольні питання до відповідної теми для закріплення знань студентами.
dc.identifier.citationМетодичні вказівки до виконання лабораторних робіт "Алгоритми і структури даних" з курсу "Алгоритми і структури даних" [Електронний ресурс] : для студентів спец. 122 "Комп’ютерні науки" / уклад. К. В. Ягуп ; Нац. техн. ун-т "Харків. політехн. ін-т". – Електрон. текст. дані. – Харків, 2023. – 29 с. – URI: https://repository.kpi.kharkov.ua/handle/KhPI-Press/72482.
dc.identifier.orcidhttps://orcid.org/0000-0002-9305-8169
dc.identifier.urihttps://repository.kpi.kharkov.ua/handle/KhPI-Press/72482
dc.language.isouk
dc.subjectметодичні вказівки
dc.subjectінформаційні технології
dc.subjectпрограмне забезпечення
dc.subjectструктура даних стек
dc.subjectметоди сортування
dc.subjectсортування Шелла
dc.subjectпсевдовипадкові числа
dc.subjectдинамічне програмування
dc.titleМетодичні вказівки до виконання лабораторних робіт "Алгоритми і структури даних"
dc.typeLearning Object

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
prohramy_2023_Alhorytmy.pdf
Розмір:
226.46 KB
Формат:
Adobe Portable Document Format
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
11.25 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Кафедра "Програмна інженерія та інтелектуальні технології управління ім. А. В. Дабагяна"