3.Завдання на лабораторну роботу

За час, відведений для виконання лабораторної роботи (2 академічні години), студент повинен:

1. Розробити алгоритм розв’язання задачі, запропонованої для програ­мування.

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

3. Здійснити налаштування програми, виправивши синтаксичні та ло­гічні помилки.

4. Підібрати тестові дані для перевірки програми, включаючи ви­нят­кові випадки.

5. Оформити звіт до лабораторної роботи.

6. Відповісти на контрольні запитання.

7. Здати викладачу працездатну програму з демонстрацією її робо­ти на декількох варіантах вихідних даних.

4.Варіанти задач

1. Дано натуральне число ( ) і послідовність дійсних чисел , , …, . Отримати нову послідовність, вилучивши з первинної всі члени зі значеннями, що відрізняються від середнього арифметичного не більш ніж на 10%. Для доступу до елементів масиву скористатися вказівниками.

2. Дано натуральне число ( ) і цілі числа , , …, . Якщо в по­слідовності прості й непрості числа чергуються між собою, то результатом повинна бути сама послідовність. У противному випадку видалити з послі­довності прості числа, розмістивши елементи, що залишаться, в порядку, протилежному початковому. Для доступу до елементів масиву скористатися вказівниками.

3. Дано натуральне число ( ) і послідовність дійсних чисел , , …, . Якщо в результаті заміни від’ємних членів послідовності , , …, їхніми квадратами члени нової послідовності будуть утворювати незрос­тальну послідовність, то одержати добуток членів первинної послі­довності; у противному випадку одержати їхню суму. Для доступу до елементів масиву скористатися вказівниками.

4. Дано натуральне число ( ) і послідовність дійсних чисел , , …, . Розвернути найкоротшу підпослідовність, яка містить тільки додатні числа. Для доступу до елементів масиву скористатися вказівниками.

5. Дано натуральне число ( ) і масив з дійсних чисел. Визначити в цьому масиві кількість ділянок, на яких його елементи убувають. Для доступу до елементів масиву скористатися вказівниками.

6. Дано натуральне число ( ) і послідовність дійсних чисел , , …, , серед яких обов’язково є як від’ємні, так і невід’ємні. Отримати де , , …,  від’ємні члени послідовності , , …, , розгля­нуті в порядку їх проходження, , , …,  невід’ємні члени, взяті в зворот­ному порядку, Для доступу до елементів масиву скористатися вказівниками.

7. Дано натуральне парне число ( ) і послідовність цілих чисел , , …, . Отримати нову послідовність, вставивши в первинну після кож­ного парного числа його квадрат. Для доступу до елементів масиву скорис­татися вказівниками.

8. Дано натуральне число ( ). Одержати всі прос­ті числа, що не пере­вищують це значення. Для прискорення обчислень при перевірці поточного числа на його простоту можна використати раніше знайдені прості числа. Для доступу до елементів масиву скористатися вказівниками.

9. Дано натуральне число ( ) і дійсні числа , , …, . Знай­ти номер найменшого додатного числа в заданій послідовності. Якщо в по­слідовності , , …, відсутні додатні числа, результатом повинен бути вказівник зі значенням NULL. Для доступу до елементів масиву скориста­тися вказівниками.

10. Дано натуральне числа ( ) і послідовність цілих чисел , , …, . Поміняти місцями в цій послідовності найбільший і найменший чле­ни. Якщо в послідовності декілька найбільших або найменших елементів, то розглядати останні з таких. Для доступу до елементів масиву скористатися вказівниками.

11. Дано натуральне число ( ) і масив з дійсних чисел. Кожен еле­мент цього масиву замінити середнім арифметичним всіх передуючих йому елементів, включаючи його самого. Для доступу до елементів масиву ско­ристатися вказівниками.

12. Дано натуральне число ( ) і послідовність з дійсних чисел. Ви­вести всі члени послідовності, починаючи з максимального члена і за­кін­чуючи мінімальним, поза залежністю від їх взаємного розташування (завжди першим повинен виводитись максимальний член, а останнім – мі­німальний). Для доступу до елементів масиву скористатися вказівниками.

13. Дано натуральне число ( ) і цілі числа , , …, . З’ясу­вати, чи є серед чисел , , …, співпадаючі. Для доступу до елементів масиву скористатися вказівниками.

14. Дано масив з n цілих чисел, де n – задане натуральне число ( ). Сформувати новий масив, що містить тільки ті елементи первинного ма­си­ву, які є простими числами. Для доступу до елементів масиву скористатися вказівниками

15. Дано натуральне число ( ) і цілі числа , , …, . З’ясу­вати, чи правда, що для всіх , , …, є рівні серед , , …, . Для досту­пу до елементів масиву скористатися вказівниками.

16. Дано натуральне число ( ) і послідовність відмінних від нуля ці­лих чисел , , …, . Якщо в послідовності числа з різними знаками чер­гуються, вивести початкову послідовність. У противно­му ви­­падку виклю­чити з послідовності всі додатні члени. Для доступу до еле­ментів масиву скористатися вказівниками.

17. Дано натуральне число ( ) і послідовність цілих чи­сел , , …, . Одержати нову послідовність, вилучивши з первинної послідов­но­сті всі члени зі значенням . Для доступу до елементів масиву ско­ристатися вказівниками.

18. Дано натуральне число ( ) і масив з цілих чисел. Знайти най­менше натуральне число, відсутнє в масиві. Для доступу до елементів масиву скористатися вказівниками.

19. Дано натуральне число ( ) і послідовність дійсних чисел , , …, . Залишити без зміни послідовність , , …, , якщо вона впо­­рядко­вана за неубуванням або незростанням; у противному випадку ви­­да­лити з неї ті члени, порядкові номери яких кратні шести, зберігши поря­­док членів, що залишилися. Для доступу до елементів масиву скористатися вказів­ни­ками.

20. Дано натуральне число ( ) і масив дійсних чисел , , …, . Упорядкувати цей масив за неубуванням. Скористатися таким ме­то­дом. Знайти найменший елемент масиву і переставити його місцями з першим еле­ментом, потім серед елементів масиву, починаючи з другого, знайти най­­менший і переставити його з другим і т. д. Для доступу до елементів масиву скорис­татися вказівниками.

21. Дано натуральне число ( ) і цілі числа , , …, . Якщо в по­слі­довності , , …, жодне парне число не розташоване після непар­­ного, то одержати нову послідовність з усіх від’ємних членів вихідної по­слі­довності. У противному випадку в нову послідовність вмістити всі дода­тні числа з послідовності , , …, . В обох ви­пад­ках порядок проход­ження чисел замінити на зворотний. Для доступу до елементів ма­сиву ско­ристатися вказівниками.

22. Дано натуральне число ( ), ціле число і масив з цілих чи­сел. Чи міститься число у масиві? Відповіддю повинен бути вказівник на знайдений елемент при позитивній відповіді і значення NULL – при нега­тивній. Для доступу до елементів масиву скористатися вказівниками. Для доступу до елементів масиву ско­ристатися вказівниками.

23. Дано натуральне число ( ), ціле число k і послідовність ці­лих чи­сел , , …, . ціле число k ( ) і послідовність ці­лих чи­сел , , …, . Здійснити циклічний зсув елементів послідов­ності на 1 позицію вправо (при ) або вліво (при ). Для доступу до елементів масиву ско­рис­татися вказів­ни­ками.

24. Дано натуральне число ( ) і дійсні числа , , …, . Пере­­ста­вити члени послідовності , , …, так, щоб спочатку розташу­­валися всі її невід’ємні члени, а потім всі від’ємні. Зберегти початковий порядок, як серед всіх невід’ємних членів, так і се­ред від’ємних. Для доступу до еле­ментів масиву скористатися вказівниками.

25. Дано натуральне число ( ) і послідовність дійсних чисел , , …, . Якщо послідовність не впорядкована ні за зростанням, ні за убуванням, то впорядкувати її так, щоб спочатку йшли за неубуванням всі додатні еле­менти, потім також за неубуванням все від’ємні елементи, а наприкінці – усі нулі. Для доступу до елементів масиву скористатися вказівниками.