МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ

МАРІУПОЛЬСЬКИЙ МАШИНОБУДІВНИЙ КОЛЕДЖ

ДЕРЖАВНОГО ВИЩОГО НАВЧАЛЬНОГО ЗАКЛАДУ
«ПРИАЗОВСЬКИЙ ДЕРЖАВНИЙ ТЕХНІЧНИЙ УНІВЕРСИТЕТ»

МЕТОДИЧНІ ВКАЗІВКИ
ДО ВИКОНАННЯ САМОСТІЙНОЇ РОБОТИ
ОБОВ’ЯКОВОЇ ОСВІТНЬОЇ КОМПОНЕНТИ
НАВЧАЛЬНА ДИСЦИПЛІНА:
«АЛГОРИТМИ ТА СТРУКТУРИ ДАНИХ»

Освітньо-професійної програми «Розробка програмного забезпечення»

Галузь знань 12 «Інформаційні технології»
Спеціальність 121 «Інженерія програмного забезпечення»
Освітньо-професійний рівень «Молодший спеціаліст»

Маріуполь, 2018/2019 рік

 Методичні вказівки до виконання самостійної роботи обов’язкової
освітньої компоненти навчальна дисципліна: «Алгоритми та структури даних»
спеціальності 121 «Інженерія програмного забезпечення»
Методичні вказівки до виконання самостійної роботи складені відповідно до
освітньо-професійної програми «Розробка програмного забезпечення»

Розробники: викладачі кваліфікаційної категорії «спеціаліст першої

категорії» – Горобей В. В., «спеціаліст другої категорії» – Тарнавська І. О.
 ПОЯСНЮВАЛЬНА ЗАПИСКА

Відповідно до навчального плану на вивчення курсу обов’якової

компоненти навчальної дисципліни «Алгоритми та структури даних»
здобувачами освіти спеціальності 121 «Інженерія програмного забезпечення» на
самостійну роботу призначено 84 годин (для повного терміну навчання), 73
години (для скороченого терміну навчання).
Самостійна робота здобувача освіти – це форма організації навчального
процесу, за якої заплановані завдання виконуються здобувачем освіти самостійно
під методичним керівництвом викладача.
Мета – засвоєння в повному обсязі навчальної програми та формування в
здобувачів освіти загальних та професійних компетентностей, які відіграють
суттєву роль у становленні майбутнього рівня кваліфікації.
У ході самостійної роботи здобувач освіти має перетворитись на активного
учасника освітнього процесу, навчитися свідомо ставитися до оволодіння
теоретичними і практичними знаннями, вільно орієнтуватись в інформаційному
просторі, нести індивідуальну відповідальність за якість професійної підготовки.
Самостійна робота здобувачів освіти включає: опрацювання та вивчення
рекомендованої літератури, основних термінів та понять за темами навчальної
дисципліни; підготовку до практичних занять; поглиблене опрацювання окремих
лекційних тем або питань; виконання індивідуальних завдань; пошук та огляд
літературних джерел за заданою проблематикою навчальної дисципліни;
контрольну перевірку здобувачами освіти особистих знань за запитанням для
самоконтролю; підготовку до контрольних робіт та іншого виду поточного
контролю.
Необхідним елементом успішного засвоєння матеріалу навчальної
дисципліни є самостійна робота здобувачів освіти з вітчизняною та закордонною
технічною літературою в області алгоритмів та структур даних.
 ЗМІСТ

денної форми навчання та

прискореної денної форми навчання
№ Кількість
Назва теми Зміст самостійної роботи
теми годин
Базові поняття теорії Визначення алгоритму, Способи описання та
1 16/20
алгоритмізації. властивості, класи алгоритмів.
Структурні та лінійні Структура даних «масив», «множина»,
2 10/10
типи даних «таблиця», «стек», «черга».
Зв’язаний розподіл пам’яті. Хешування даних.
3 Хешування даних Хеш-функція, алгоритми хешування, 12/8
динамічне хешування.
Алгоритми проходження дерев углиб та вшир.
Нелінійні структури
4 Алгоритми проходження графу вглиб та вшир, 12/10
даних
топологічне сортування, пошук мостів.
Лінійний пошук, двійковий (бінарний) пошук
елементів в масиві, пошук методом Фібоначчі,
5 Алгоритми пошуку 7/10
інтерполяційний пошук в масиві, бінарний
пошук, пошук в таблиці, прямий пошук рядка.
Методи зовнішнього сортування. Пряме
6 Алгоритми сортування злиття, природне злиття, збалансоване 6/10
багатошляхове злиття, багатофазне сортування
Алгоритми: Краскала, Шеннона-Фано,
7 Аналіз алгоритмів. 10/16
Хафмана, Пріма.
Разом 73/84
 КОНТРОЛЬНІ ПИТАННЯ
при підготовці до поточного та остаточного контролю знань
здобувач освіти може перевірити свою готовність, відповідаючи на
нижченаведені питання, які охоплюють вузлові положення навчальної дисципліни.

1. Визначення інформації, алгоритму. Виконавці алгоритмів.

2. Способи опису алгоритмів. Властивості алгоритмів.
3. Поняття обчислювальної складності. Класи алгоритмів.
4. Лінійні, розгалужені і циклічні алгоритми.
5. Поняття структури даних. Рівні опису даних. Класифікація структур
даних в програмах користувача і в пам'яті комп’ютера.
6. Основні види складених типів даних. Структури даних в пам'яті
комп'ютера.
7. Поняття структури даних (СД) типу масив, набір допустимих операцій.
Дескриптор СД типу масив. Ефективність масивів.
8. СД типу безліч, запис (прямий декартовий добуток), таблиця, стек,
чергу, дек.
9. СД типу покажчик. Статичні і динамічні змінні.
10. СД типу лінійний однозв’язний список, циклічний лінійний список,
двозв’язний лінійний список, багатозв’язний список.
11. Поняття хеш-функції. Алгоритми хешування.
12. Динамічне хешуровання.
13. Методи вирішення колізій. Переповнення таблиці і рехешування. Оцінка
якості хеш-функції.
14. Визначення дерева. Бінарне дерево. Подання дерев в зв’язаній пам’яті
комп’ютера. Алгоритми проходження дерев вглиб і вшир. Подання дерев у
вигляді бінарних. Види бінарних дерев.
15. Поняття графа. Подання графа в зв’язаній пам’яті комп’ютера.
Алгоритми проходження графа. Топологічне сортування. Пошук мостів.
Найкоротша відстань між вершинами.
16. Загальна класифікація алгоритмів пошуку.
 17. Лінійний пошук.
18. Бінарний пошук елемента в масиві.
19. Пошук методом Фібоначчі.
20. М-блоковий пошук.
21. Пошук в таблиці.
22. Прямий пошук рядка.
23. Алгоритми Ахо-Корасіка, Моріса-Прата, Кнута, Рабина-Карпа, Боуера і
Мура, Хорспула. Порівняння методів пошуку.
24. Сортування вставкою, вибором, поділом (Хоара), злиттям.
25. Метод Шелла.
26. Обмінне сортування.
27. Сортування за допомогою дерева.
28. Пірамідальні сортування.
29. Методи зовнішньої сортування: пряме злиття, природне злиття,
збалансоване злиття за множиною шляхів, багатофазне сортування.
30. Поняття і приклади жадібних алгоритмів.
 КОНТРОЛЬНІ ЗАХОДИ З ПЕРЕВІРКИ
ЯКОСТІ ЗАСВОЄННЯ НАВЧАЛЬНОГО МАТЕРІАЛУ
НАВЧАЛЬНОЇ ДИСЦИПЛІНИ

Формами контролю здобувачів освіти за якістю оволодіння навчальним

матеріалом є: самоконтроль за допомогою контрольно-тестових завдань та
контроль з боку викладача, який здійснюється за допомогою методів поточного і
підсумкового контролю.
Керівництво самостійною роботою здобувачів освіти – це індивідуально-
консультативна робота, що проводиться з метою посилення мотивації здобувачів
освіти до пізнавальної діяльності і спрямування її в необхідному напрямку.
Індивідуально-консультативна робота, як правило, проводиться у вигляді
консультацій, інколи – індивідуальних занять у формі: діалогу з різних навчальних
проблем; перевірки виконання завдань; виконання індивідуальних завдань
(розрахункових, творчих робіт тощо); евристичної бесіди; наукової роботи та ін.
Контрольні заходи з навчальної дисципліни «Алгоритми та структури
даних» передбачають наступне.
Контроль успішності здобувачів освіти денної форми навчання здійснюється
за результатами:
 усного або письмового опитування з кожної теми;
 захисту звітів про виконання практичних робіт;
 виконання індивідуальних завдань;
 іспиту в кінці семестру (за умови виконання здобувачем освіти вимог
навчального процесу).
Склад, обсяг і терміни виконання змістових модулів, на які підрозділяється
робоча програма навчальної дисципліни, надано у змісті.
Підсумкова оцінка за навчальну дисципліну розраховується за результатом
захисту практичних робіт та результатів проміжних опитувань.
 ТЕСТОВІ ЗАПИТАННЯ
з вказанням вірної відповіді

1. Структура даних являє собою

a) набір правил і обмежень, що визначають зв'язки між окремими елементами і
групами даних;
b) набір правил і обмежень, що визначають зв'язки між окремими елементами даних;
c) набір правил і обмежень, що визначають зв'язки між окремими групами даних;
d) деяку ієрархію даних.

2. Лінійний список, в якому доступний тільки останній елемент, називається

a) стеком;
b) чергою;
c) Деком;
d) масивом;
e) кільцем.

3. Структура даних робота з елементами якої організована за принципом FIFO (перший

прийшов – перший пішов) це –
а) стек;
б) дек;
в) черга;
г) список.

4. Лінійний послідовний список, в якому включення виключення елементів можливо з обох

кінців, називається
a) стеком;
b) чергою;
c) деком;
d) кільцевої чергою.

5. У чому особливості черзі?

a) відкрита з обох сторін;
b) відкрита з одного боку на вставку і видалення;
c) доступний будь-який елемент.

6. У чому особливості стека?

a) відкритий з обох сторін на вставку і видалення;
b) доступний будь-який елемент;
c) відкритий з одного боку на вставку і видалення.

7. Яку дисципліну обслуговування прийнято називати FIFO?

a) стек;
b) черга;
c) дек.
8. Яка операція читає верхній елемент стека без видалення?
a) pop;
b) push;
с) stackpop.

9. Яке правило вибірки елемента з стека?

a) перший елемент;
b) останній елемент;
c) будь-який елемент.

10. Як звільнити пам’ять від віддаленого зі списку елемента?

a) p=getnode;
b) ptr(p)=nil;
c) freenode(p);
d) p=lst.

11. Як створити новий елемент списку з інформаційним полем D?

a) p=getnode;
b) p=getnode; info(p)=D;
c) p=getnode; ptr(D)=lst.

12. Як створити порожній елемент з покажчиком p?

a) p=getnode;
b) info(p);
c) freenode(p);
d) ptr(p)=lst.

13. Скільки покажчиків використовується в однозв’язних списках?

a) 1
b) 2;
c) скільки завгодно.

14. У чому відмінна риса динамічних об’єктів?

a) породжуються безпосередньо перед виконанням програми;
b) виникають вже в процесі виконання програми;
c) задаються в процесі виконання програми.

15. При видаленні елемента з кільцевого списку ...

a) список розривається;
b) в списку утворюється діра;
c) список стає коротшим на один елемент.

16. Для чого використовується покажчик в кільцевих списках?

a) для посилання на наступний елемент;
b) для запам'ятовування номера сегмента розташування елемента;
c) для посилання на попередній елемент;
d) для розташування елемента в списку пам'яті.
17. Чим відрізняється кільцевої список від лінійного?
a) в кільцевому списку останній елемент є одночасно і першим;
b) в кільцевому списку покажчик останнього елемента порожній;
c) в кільцевих списках останнього елемента немає;
d) в кільцевому списку покажчик останнього елемента не порожній.

18. Скільки покажчиків використовується в однозв'язному кільцевому списку?

a)1;
b)2;
c)скільки завгодно.

19. В яких напрямках можна переміщатися в кільцевому двонаправленому списку?

a) в обох;
b) ліворуч;
c) вправо.

20. За допомогою якої структури даних найбільш раціонально реалізувати чергу?

a) стек;
b) список;
c) дек.

21. У пам’яті ЕОМ бінарне дерево зручно представляти у вигляді:

a) пов'язаних лінійних списків;
b) масивів;
c) пов'язаних нелінійних списків.

22. Дерево називається повним бінарним, якщо ступінь результатів вершин дорівнює:
a) 2 або 0;
b) 2;
c) М або 0;
d) M.

23. Дано три умови закінчення просіювання при сортуванні прямим включенням. Знайдіть серед
них зайве.
a) знайдений елемент a (i) з ключем, меншим ніж ключ у x;
b) знайдений елемент a(i) з ключем, більшим ніж ключ у x;
c) досягнутий лівий кінець готової послідовності.

24. Як називається сортування, яка відбувається в оперативній пам'яті?

a) сортування таблиці;
b) повне сортування;
c) сортування прямим включенням;
d) внутрішнє сортування;

25. Як можна скоротити витрати машинного часу при сортуванні великого обсягу даних?
a) проводити сортування в таблиці адрес ключів;
b) проводити сортування на більш потужному комп'ютері;
c) розбити дані на більш дрібні порції і сортувати їх.
26. Існують наступні методи сортування. Знайдіть помилку.
a) суворі;
b)покращені;
c) динамічні.

27. Метод сортування називається стійким, якщо в процесі сортування ...

a) щодо розташування елементів байдуже;
b) відносне розташування елементів з рівними ключами не змінюється (вірний);
c) відносне розташування елементів з рівними ключами змінюється;
d) відносне розташування елементів не визначено.

28. Покращені методи мають значну перевагу:

a) при великій кількості сортованих елементів;
b) коли масив назад впорядкований;
c) при малих кількостях сортованих елементів;
d) у всіх випадках.

29. Що з перерахованих нижче понять є одним з типів сортування?

a) внутрішня сортування;
b) сортування по зменшенню;
c) сортування даних;
d) сортування по зростанню.

30. Скільки додаткових змінних потрібно у бульбашковому сортуванні крім масиву, що містить
елементи?
a) 0 (не потрібно);
b) всього 1 елемент;
c) n змінних (рівно стільки, скільки елементів в масиві).

31. Як розсортувати масив швидше, користуючись бульбашковим методом?

a) однаково;
b) за зростанням елементів;
c) по спадаючій елементів.

32. У чому полягає ідея методу QuickSort?

a) вибір 1,2, ... n - го елемента для порівняння з іншими;
b) поділ ключів по відношенню до вибраного;
c) обмін місцями між сусідніми елементами.

33. Масив сортується «бульбашковим» методом. За скільки проходів по масиву самий «легкий»
елемент в масиві виявиться вгорі?
a) за 1 прохід;
b) за n-1 проходів;
c) за n проходів, де n - число елементів масиву.

34. При обході дерева зліва направо отримуємо послідовність ...

a) відсортовану за зменшенням;
b) невідсортовану;
c) відсортовану за зростанням.
35. При обході дерева зліва направо його елемент заноситься в масив ...
a) при другому заході в елемент;
b) при першому заході в елемент;
c) при третьому заході в елемент.

36. Де ефективний лінійний пошук?

a) в списку;
b) в масиві;
c) в масиві і в списку.

37. Який пошук ефективніше?

a) лінійний;
b) бінарний;
c) без різниці.

38. У чому суть бінарного пошуку?

a) знаходження елемента масиву x шляхом ділення масиву навпіл кожен раз, поки
елемент не знайдений;
b) знаходження елемента x шляхом обходу масиву;
c) знаходження елемента масиву х шляхом ділення масиву.

39. Як розташовані елементи в масиві бінарного пошуку?

a) за зростанням;
b) хаотично;
c) по спадаючій.

40. У чому суть лінійного пошуку?

a) виробляється послідовний перегляд від початку до кінця і назад через 2 елементи;
b) виробляється послідовний перегляд елементів від середини таблиці;
c) виробляється послідовний перегляд кожного елемента.

41. Де найбільш ефективний метод транспозиція?

a) в масивах і в списках;
b) тільки в масивах;
c) тільки в списках.

42. У чому суть методу транспозиції?

a) перестановка місцями сусідніх елементів;
b) знаходження однакових елементів;
c) перестановка знайденого елемента на одну позицію в сторону початку списку.

43. Що таке унікальний ключ?

a) якщо різниця значень двох даних дорівнює ключу;
b) якщо сума значень двох даних дорівнює ключу;
c) якщо в таблиці є тільки одне дане з таким ключем.

44. В чому полягає призначення пошуку?

a) серед масиву даних знайти ті дані, які відповідають заданому аргументу;
b) визначити, що даних в масиві немає;
c) за допомогою даних знайти аргумент.
45. Елемент дерева, який не посилається на інші, називається
a) коренем;
b) листом;
c) вузлом;
d) проміжним.

46. Елемент дерева, на який не посилаються інші, називається

a) коренем;
b) листом;
c) вузлом;
d) проміжним.

47. Елемент дерева, який має предка і нащадків, називається

a) коренем;
b) листом;
c) вузлом;
d) проміжним.

48. Висотою дерева називається

a) максимальну кількість вузлів;
b) максимальну кількість зв'язків;
c) максимальну кількість листів;
d) максимальна довжина шляху від кореня до листа.

49. Ступенем дерева називається

a) максимальний ступінь всіх вузлів;
b) максимальну кількість рівнів його вузлів;
c) максимальну кількість вузлів;
d) максимальну кількість зв'язків.

50. Як визначається довжина шляху дерева

a) як сума довжин шляхів всіх його вузлів;
b) як кількість ребер від вузла до вершини;
c) як кількість ребер від листа до вершини;
d) як максимальну кількість ребер.

51. Дерево називається бінарним, якщо

a) кількість вузлів може бути або порожнім, або складатися з кореня з двома іншими
бінарними піддеревами;
b) кожен вузол має не менше двох предків;
c) від кореня до листа не більше двох рівнів;
d) від кореня до листа не менше двох рівнів.

52. Який метод пошуку представлений в наступному фрагменті

REPEAT I:=I+1 UNTIL (A[I]=X) OR (I=N);
a) послідовний;
b) двійковий;
c) висхідний;
d) спадний;
e) змішаний.
53. Який метод пошуку представлений в наступному фрагменті
REPEAT K:=(I+J)DIV 2; IF X>A[K] THEN I=K+1 ELSE J:=K-1;
UNTIL (A[K]=X) OR (I>J);
a) послідовний;
b) бінарний;
c) висхідний;
d) спадний;
e) змішаний.

54. Як називаються предки вузла, мають рівень на одиницю менше рівня самого вузла
a) дітьми;
b) батьками;
c) братами;

55. Стандартним способом усунення рекурсії при пошуку в глибину є використання:

a) масиву;
b) черги;
c) стека;
d) циклічного списку.

56. При пошуку в ширину використовується:

a) масив;
b) чергу;
c) стек;
d) циклічний список.

57. У послідовному файлі доступ до інформації може бути

a) тільки послідовним;
b) як послідовним, так і довільним;
c) довільним;
d) прямим.

58. Граф – це
a) нелінійна структура даних, що реалізує ставлення «багато до багатьох»;
b) лінійна структура даних, що реалізує ставлення «багато до багатьох»;
c) нелінійна структура даних, що реалізує ставлення «багато до одного»;
d) нелінійна структура даних, що реалізує ставлення «один до багатьох»;
e) лінійна структура даних, що реалізує ставлення «один до багатьох».

59. Вузлів (або вершин) графа можна зіставити:

a) відносини між об'єктами;
b) об'єкти;
c) зв'язку;
d) типи відносин;
e) безлічі.

60. Ребрам графа можна зіставити:

a) зв'язку;
b) типи відносин;
с) об'єкти;
d) відносини між об'єктами;
61. Граф, що містить тільки ребра, називається.
a) орієнтованим;
b) неорієнтованим;
c) простим;
d) змішаним.

62. Граф, що містить тільки дуги, називається.

a) орієнтованим;
b) неорієнтованим;
c) простим;
d) змішаним.

63. Граф, що містить дуги і ребра, називається.

a) орієнтованим;
b) неорієнтованим;
c) простим;
d) змішаним.

64. Є кілька способів подання графа в ЕОМ. Який із наведених способів не відноситься до них.
a) матриця інціденцій;
b) матриця суміжності;
c) список ребер;
d) масив инцидентности.

65. Яким чином здійснюється алгоритм знаходження найкоротшого шляху від вершини s до
вершини t
a) знаходження шляху від вершини s до всіх вершин графа;
b) знаходження шляху від вершини s до заданої вершини графа;
c) знаходження найкоротших шляхів від вершини s до всіх вершин графа;
d) знаходження найкоротшого шляху від вершини s до вершини t графа;
e) знаходження всіх шляхів від кожної вершини до всіх вершин графа.

66. Суть алгоритму Дейкстри – знаходження найкоротшого шляху від вершини s до вершини t
полягає
a) обчисленні верхніх обмежень d[v] в матриці ваг дуг a[u, v] для u, v;
b) обчисленні верхніх обмежень d[v];
c) обчисленні верхніх обмежень в матриці ваг дуг a[u, v];
d) обчисленні нижніх обмежень d[v] в матриці ваг дуг a[u, v] для u, v.

67. Рядок являє собою

a) кінцеву лінійно-впорядковану послідовність простих даних символьного типу;
b) кінцеву послідовність простих даних символьного типу;
c) кінцеву послідовність простих даних;
d) послідовність даних символьного типу.

68. Граф, що містить тільки ребра, називається

a) орієнтованим;
b) неорієнтованим;
c) простим;
d) зв'язковим.
69. Граф, що містить тільки дуги, називається
a) орієнтованим (вірний)
b) неорієнтованим
c) простим
d) зв'язковим

70. Граф, що містить ребра і дуги, називається

a) неорієнтованим;
b) простим;
c) змішаним;
d) зв’язковим.

71. Шлях (цикл), який містить всі ребра графа тільки один раз, називається
a) ейлеровим;
b) гамільтоновим;
c) декартовим;
d) замкнутим.
 ТЕМАТИКА РЕФЕРАТІВ
з навчальної дисципліни «Алгоритми та структури даних»

1. Базові структури даних.

2. Сортування вибором.
3. Сортування обміном.
4. Швидке сортування.
5. Сортування злиттям.
6. Пошук в глибину.
7. Пошук в ширину.
8. Задача о маршруті на прямокутному полі.
9. Задача про пошук найбільшої спільної послідовності.
10. Задача про розподіл заявок.
11. Комбінаторні алгоритми.
12. Геометричні алгоритми.
13. Криптографічні алгоритми.
14. Евристичні алгоритми.
15. Математичні основи аналізу алгоритмів.
16. Алгоритмічні стратегії.
17. Основи теорії обчислюваності.
18. Класи складності P і NP.
19. Фундаментальні алгоритми на графах і деревах.
20. Хеш-функції.
 ІНДИВІДУАЛЬНІ ЗАВДАННЯ

Завдання №1.
Тема: Способи задання графів.
Мета: Набуття практичних вмінь і навичок при представленні заданих
графів різними способами та можливістю їх комп’ютерної реалізації.
Для неорієнтованих графів скласти матрицю суміжності і матрицю
інцидентності.
 Завдання №2.

Тема: Пошук найкоротших шляхів на графах.

Мета: Набуття практичних вмінь і навичок з використання алгоритмів
Дейкстри та Флойда.
1. Для свого варіанту графа знайти найкоротші шляхи до всіх вершин від
вершини a за допомогою алгоритму Дейкстри.
2. Для свого варіанту графа знайти найкоротші шляхи між усіма парами
вершин за допомогою алгоритму Флойда.
 ПЕРЕЛІК РЕКОМЕНДОВАНОЇ ЛІТЕРАТУРИ:

основна:
1. Коротєєва Т. О. Алгоритми та структури даних: навч. посібник /
Т. О. Коротєева. – Львів: Видавництво Львівської політехніки, 2014. – 280 с.
2. Матвієнко М. П. Теорія алгоритмів. Навчальний посібник. – К.:
Видавництво Ліра-К, 2017. – 340 с.
3. Матвієнко М. П., Шаповалов С. П. Математична логіка та теорія
алгоритмів. Навчальний посібник. – К.: Видавництво Ліра-К, 2015. – 212 с.
4. Шаховська Н. Б., Голощук Р. О. Алгоритми і структури даних.
Навчальний посібник. –  216 с.

додаткова:
5. Алгоритми і структура даних: посібник / Н. Б. Шаховська,
Р. О. Голощук. – Львів: Магнолія 2006, 2014. – 215 с.
6. Алгоритми і структури даних: практикум: навч. посіб./ Н. К. Стратієнко,
М. Д. Годлевський, І. О. Бородіна. – Харьков: НТУ «ХПИ», 2017. – 224 с.
7. Козак Л. І. Основи програмування: навчальний посібник / Л. І. Козак,
І. В. Костюк, С. П. Стасевич. – Львів: Новий Світ-2000, 2013.
8. Математична логіка. Основи теорії алгоритмів: навчальний посібник /
С. С. Шкільняк. – К.: ДП «Видавничий дім "Персонал"», 2009. – 280 с.

Інформаційні ресурси

1. Алгоритми і структури даних. Лекторіум. [Електронний ресурс] Режим

доступу: https://www.lektorium.tv/lecture/13343
2. Алгоритми і структури даних. Відеолекції Технопарка. [Електронний
ресурс] Режим доступу: http://habrahabr.ru/company/abbyy/blog/251561/
3. Типічный програміст. Алгоритми і структури даних для початківців.
[Електронний ресурс] Режим доступу: http://tproger.ru/tag/for-beginners/
 Критерії оцінок
рівня підготовки здобувачів освіти з навчальної дисципліни «Алгоритми та
структури даних»

1 Загальні положення
Знання та уміння перевіряються за комплексом питань з дисципліни
«Алгоритми та структури даних», які охоплюють практичні та теоретичні навики.
Оцінка здійснюється за п’ятибальною системою. Теоретична та практична
частини оцінюються разом.

2 Норми оцінки рівня підготовки здобувачів освіти

«5» - відмінно
Здобувач освіти виявляє особливі творчі здібності, вміє самостійно
здобувати знання, без допомоги викладача знаходить та опрацьовує необхідну
інформацію, вміє використовувати набуті знання і вміння для прийняття рішень у
нестандартних ситуаціях, переконливо аргументує відповіді.
«4» - добре
Здобувач освіти володіє вивченим обсягом матеріалу, застосовує його на
практиці, вільно розв’язує вправи і задачі, самостійно виправляє допущені
помилки, кількість яких незначна, вміє узагальнювати, систематизувати
інформацію під керівництвом викладача; контролювати власну діяльність.
«3» - задовільно
Здобувач освіти володіє навчальним матеріалом на рівні, вищому за
початковий, виявляє знання і розуміння основних положень; з допомогою
викладача може аналізувати навчальний матеріал, виправляти помилки, серед
яких значна кількість суттєвих.
«2» - незадовільно
Здобувач освіти володіє навчальним матеріалом на рівні окремих
фрагментів, що становлять незначну частину навчального матеріалу.

3 Атестація здобувачів освіти протягом семестру:

 здобувач освіти атестований за умови виконання всіх завдань:
відпрацювання теоретичного матеріалу, практичних і самостійних робіт та
пропусків занять (якщо вони є) за атестаційний період;
 здобувач освіти не атестований за умови невиконання з поважних причин;
 здобувач освіти отримує оцінку «незадовільно», якщо при виконанні
теоретичних, практичних і самостійних завдань одержав середній бал нижче
«задовільно».
 Таблиця відповідності результатів контролю знань, рівень знань яких
оцінюється за 4-балльною шкалою у системі ЄКТС

За 4-балльною шкалою Оцінка в ЄКТС Критерії оцінювання

Здобувач освіти виявляє особливі творчі
здібності, вміє самостійно здобувати знання,
без допомоги викладача знаходить та
5 (відмінно) А опрацьовує необхідну інформацію, вміє
використовувати набуті знання і вміння для
прийняття рішень у нестандартних ситуаціях,
переконливо аргументує відповіді.
Здобувач освіти вільно володіє вивченим
обсягом матеріалу, застосовує його на
В практиці, вільно розв’язує вправи і задачі,
самостійно виправляє допущені помилки,
кількість яких незначна.
4 (добре) Здобувач освіти вміє зіставляти,
узагальнювати, систематизувати інформацію
під керівництвом викладача; контролювати
С
власну діяльність; виправляти помилки, серед
яких є суттєві, добирати аргументи для
підтвердження думок
Здобувач освіти відтворює значну частину
теоретичного матеріалу, виявляє знання і
розуміння основних положень; з допомогою
D
викладача може аналізувати навчальний
матеріал, виправляти помилки, серед яких
3 (задовільно)
значна кількість суттєвих
Здобувач освіти володіє навчальним
матеріалом на рівні, вищому за початковий,
E
значну частину його відтворює на
репродуктивному рівні
Здобувач освіти володіє навчальним
матеріалом на рівні окремих фрагментів, що
FX
становлять незначну частину навчального
матеріалу.
2 (незадовільно)
Здобувач освіти володіє навчальним
матеріалом на рівні елементарного
F
розпізнання і відтворення окремих фактів,
елементів, об’єктів