
- •Затверджено на засіданні
- •Редактор л.М. Тонкошкур
- •1. Предмет та зміст дисципліни
- •2. Структури даних.
- •2.1 Динамічні структури даних.
- •2.2. Стеки
- •Блок-схема функції push додавання до стеку нового елемента
- •Блок-схема функції pop видалення останнього елемента стеку
- •Варіанти індивідуальних завдань
- •2.3. Списки.
- •Блок-схема програми
- •Варіанти індивідуальних завдань
- •2.4. Черги.
- •Блок-схема програми
- •Варіанти індивідуальних завдань
- •2.5. Дерева.
- •Варіанти індивідуальних завдань
- •4.Алгоритми сортування
- •Варіанти індивідуальних завдань
- •5.Алгоритми пошуку.
- •Лінійний пошук - це пошук підряд в неупорядкованій послідовності.
- •Варіанти індивідуальних завдань
- •6.Алгоритми на графах.
- •Варіанти індивідуальних завдань
- •Список літератури
Варіанти індивідуальних завдань
Перевірити, чи є дана послідовність цілих чисел упорядкованою по убуванню. Якщо ні, упорядкувати її.
Відсортувати парні елементи масиву за допомогою простого вибору.
Відсортувати за допомогою простого вибору елементи масиву, що знаходяться на непарних місцях.
У масиві X(N) кожний елемент рівний 0, 1 або 2. Переставити елементи масиву так, щоб спочатку розташовувалися всі одиниці, потім усі двійки й, нарешті, усі нулі (додаткового масиву не заводити).
Складіть алгоритм, що впорядковує елементи масиву, що знаходяться на непарних місцях, у зростаючому порядку, а на парних - в убуваючому.
У матриці n*m відсортуйте стовпці в порядку зростання елементів k рядка.
Дані список футбольних команд України й кількість балів, набраних кожною командою в чемпіонаті України. Відомо, що немає команд із рівним числом балів. Роздрукувати список призерів.
У неупорядкованому масиві можуть бути співпадаючі елементи. З кожної групи однакових елементів залишити тільки один, вилучивши інші й «піджавши» масив до його початку.
Із двох упорядкованих одновимірних масивів (довжини K і N) сформуйте одновимірний масив розміром K+N, упорядкований так само, як вихідні масиви.
Із двох упорядкованих одновимірних масивів (довжини K і N) сформуйте одновимірний масив розміром K+N, упорядкований у зворотну сторону.
Відсортувати парні елементи масиву за допомогою пухирцевого всплиття.
Відсортувати за допомогою пухирцевого всплиття елементи масиву, що знаходяться на непарних місцях.
Відсортувати цілочисельні дані, що містяться в файлі методом пухирцевого всплиття.
Відсортувати цілочисельні дані, що містяться в файлі методом пухирцевого включення.
Відсортувати цілочисельні дані, що містяться в файлі методом простого вибору.
Впорядкувати масив за зростанням методом злиття.
Впорядкувати масив за зростанням методом Шелла.
Впорядкувати масив за зростанням методом дерева.
Впорядкувати масив за зростанням методом швидкого сортування.
Впорядкувати масив за убуванням методом злиття.
Впорядкувати масив за убуванням методом Шелла.
Впорядкувати масив за убуванням методом дерева.
Впорядкувати масив за убуванням методом швидкого сортування.
Написати програму, яка перевiряє чи заданий масив структур (автор, назва книги, рiк видання) є впорядкованим по одному із полів. Вивести масив на екран у формі таблиці.
Сформувати масив структур з даними про автомобілі: марка, колір, номер, рік випуску, дані про власника. Відсортувати масив по марках автомобілів та вивести його на екран у формі таблиці. Визначити кількість різних кольорів кожної марки.
Сформувати масив структур з даними про книги бібліотеки: автор, назва книги, видавництво, рік видання. Відсортувати масив за прізвищами авторів та вивести на екран у формі таблиці.
Сформувати масив структур з даними про результати роботи підприємства на протязі року: місяць, план випуску продукції, фактичний випуск продукції. Відсортувати масив у порядку зростання відсотку виконання плану та вивести його на екран у формі таблиці. Визначити місяці з найбільшим та найменшим відсотком виконання плану.
Сформувати масив структур з даними про рейтинг студентів однієї групи: прізвище студента, № залікової книжки, рейтинг у 100 бальній шкалі. Впорядкувати масив структур по спаданню рейтингу та вивести його на екран у формі таблиці.
Сформувати масив структур: дата, температура повітря, атмосферний тиск. Впорядкувати масив у порядку спадання температури повітря та вивести його на екран у формі таблиці. Визначити два днi з найбiльшим перепадом температури повітря.
Сформувати масив структур: прiзвище студента, оцiнки з п’яти предметів. Відсортувати масив по прізвищах студентів та вивести його на екран у формі таблиці. Знайти середнiй бал по кожному предмету.