Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
МетодичкаТ Алгор2012.doc
Скачиваний:
0
Добавлен:
01.05.2025
Размер:
472.06 Кб
Скачать

Варіанти індивідуальних завдань

  1. Перевірити, чи є дана послідовність цілих чисел упорядкованою по убуванню. Якщо ні, упорядкувати її.

  2. Відсортувати парні елементи масиву за допомогою простого вибору.

  3. Відсортувати за допомогою простого вибору елементи масиву, що знаходяться на непарних місцях.

  4. У масиві X(N) кожний елемент рівний 0, 1 або 2. Переставити елементи масиву так, щоб спочатку розташовувалися всі одиниці, потім усі двійки й, нарешті, усі нулі (додаткового масиву не заводити).

  5. Складіть алгоритм, що впорядковує елементи масиву, що знаходяться на непарних місцях, у зростаючому порядку, а на парних - в убуваючому.

  6. У матриці n*m відсортуйте стовпці в порядку зростання елементів k рядка.

  7. Дані список футбольних команд України й кількість балів, набраних кожною командою в чемпіонаті України. Відомо, що немає команд із рівним числом балів. Роздрукувати список призерів.

  8. У неупорядкованому масиві можуть бути співпадаючі елементи. З кожної групи однакових елементів залишити тільки один, вилучивши інші й «піджавши» масив до його початку.

  9. Із двох упорядкованих одновимірних масивів (довжини K і N) сформуйте одновимірний масив розміром K+N, упорядкований так само, як вихідні масиви.

  10. Із двох упорядкованих одновимірних масивів (довжини K і N) сформуйте одновимірний масив розміром K+N, упорядкований у зворотну сторону.

  11. Відсортувати парні елементи масиву за допомогою пухирцевого всплиття.

  12. Відсортувати за допомогою пухирцевого всплиття елементи масиву, що знаходяться на непарних місцях.

  13. Відсортувати цілочисельні дані, що містяться в файлі методом пухирцевого всплиття.

  14. Відсортувати цілочисельні дані, що містяться в файлі методом пухирцевого включення.

  15. Відсортувати цілочисельні дані, що містяться в файлі методом простого вибору.

  16. Впорядкувати масив за зростанням методом злиття.

  17. Впорядкувати масив за зростанням методом Шелла.

  18. Впорядкувати масив за зростанням методом дерева.

  19. Впорядкувати масив за зростанням методом швидкого сортування.

  20. Впорядкувати масив за убуванням методом злиття.

  21. Впорядкувати масив за убуванням методом Шелла.

  22. Впорядкувати масив за убуванням методом дерева.

  23. Впорядкувати масив за убуванням методом швидкого сортування.

  24. Написати програму, яка перевiряє чи заданий масив структур (автор, назва книги, рiк видання) є впорядкованим по одному із полів. Вивести масив на екран у формі таблиці.

  25. Сформувати масив структур з даними про автомобілі:  марка, колір, номер, рік випуску, дані про власника. Відсортувати масив по марках автомобілів та вивести його на екран у формі таблиці. Визначити кількість різних кольорів кожної марки.

  26. Сформувати масив структур з даними про книги бібліотеки: автор, назва книги, видавництво, рік видання. Відсортувати масив за прізвищами авторів та вивести на екран у формі таблиці.

  27. Сформувати масив структур з даними про результати роботи підприємства на  протязі       року:   місяць,   план   випуску   продукції,   фактичний   випуск продукції.  Відсортувати  масив  у  порядку  зростання  відсотку  виконання плану  та  вивести  його  на  екран  у   формі  таблиці.  Визначити  місяці  з найбільшим та найменшим відсотком виконання плану.

  28. Сформувати масив структур з даними про рейтинг студентів однієї групи: прізвище  студента,  №   залікової  книжки,  рейтинг  у  100  бальній  шкалі. Впорядкувати  масив структур по  спаданню рейтингу  та  вивести  його  на екран у формі таблиці.

  29. Сформувати масив структур: дата, температура повітря, атмосферний тиск. Впорядкувати масив у порядку спадання температури повітря та вивести його на екран у формі таблиці. Визначити два днi з найбiльшим перепадом температури повітря.

  30. Сформувати масив структур: прiзвище студента, оцiнки з п’яти предметів. Відсортувати масив по прізвищах студентів та вивести його на екран у формі таблиці. Знайти середнiй бал по кожному предмету.