Лабораторна робота № 8

Тема роботи: Використання вказівників для роботи з масивами даних

Мета роботи: _ практично оволодіти роботою з вказівниковими типами та адресною арифметикою; _ навчитись звертатися до елементів масивів за їхніми адресами та через додаткові вказівники.

Завдання лабораторної роботи: 1. Перед написанням програми повторити теоретичний матеріал про організацію масивів, адресацію їхніх елементів та апарат вказівників мови С.

2. Розробити алгоритм, блок-схему та програму розв’язування задачі індивідуального завдання (врахувати всі вимоги, зазначені в попередній лабораторній роботі).

3. Виконуючи звертання до елементів масиву в програмі, не застосувати індексну форму. Всі звертання здійснювати або через розадресоване ім’я масиву й зміщення елемента або за допомогою окремого вказівника – мають бути використані обидві форми.

4. Підготувати декілька різних наборів вхідних даних, якими можна про­тес­тувати розроблену програму. Виконати програму та записати результати.

6. Оформити звіт з лабораторної роботи, в якому вказати: • задачу індиві­ду­аль­ного завдання; • блок-схему алгоритму розв’язування; • програму реалізації; • результати кожного виконання; • висновок.

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

1. З клавіатури ввести довге беззнакове ціле число. Утворити масив з цифр цього числа. Потім сформу­вати і надрукувати нове число з інверсним (зворотним) порядком цифр.

2. Перевірити, чи заданий масив дійсних чисел впорядкований як спадний. Якщо так – то вставити у масив додатковий введений з клавіатури елемент і надрукувати доповнений масив. Якщо ж масив неспадний – то вивести відповідне повідомлення. Нагадування: оголошуючи та вводячи масив, треба пам’ятати, що кількість його елементів збільшиться.

3. З клавіатури ввести довге беззнакове ціле число. Сформувати масив з усіх дільників цього числа, що є простими числами (1 та саме число у масив не включати). Надрукувати сформований масив або вивести повідомлення, що введене число є простим.

4. Сформувати масив із 50-ти випадкових чисел, що потрапляють у заданий проміжок А . . В. Надрукувати сформований масив. Потім вилучити з нього всі непарні елементи. Надрукувати масив після скорочення і вказати, скільки елементів вилучено. Підказка: для вилучення зсувати всі наступні елементи масиву ліворуч.

5. З клавіатури ввести довге ціле беззнакове число. Сформувати масив, елементи якого є цифрами п’ятіркового коду введеного числа (цифри заносити в масив від наймолодшої до найстаршої). Надрукувати п’ятірковий код заданого числа, записавши його цифри в правильному порядку, і вказати суму всіх цифр цього коду.

6. Задано два відсортовані за зростанням значень масиви дійсних чисел. Сформувати з них один спільний відсортований масив. Підказка: в алгоритмі обов’язково врахувати, що початкові масиви вже відсортовані.

7. Сформувати і надрукувати масив із m ( m  50 – вводиться з клавіатури) трицифрових випадкових чисел. У кожному числі всі три цифри повинні бути різними. Визначити найбільший та найменший елементи сформованого масиву. Підказка: скористатись бібліотечними функціями генерування випадкових чисел.

8. Задано два масиви цілих чисел. Вилучити з першого масиву всі елементи, які входять до складу другого масиву. Надрукувати перший масив після скорочення і вказати, скільки елементів вилучено. Підказка: для вилучення зсувати всі наступні елементи масиву ліворуч.

9. Задано два масиви цілих чисел. Визначити номер і значення найменшого елемента першого масиву, що не входить до складу другого.

10. Задано масив дійсних чисел. Визначити номер найбільшого елемента цього масиву і вилучити його, посунувши ліворуч на одну позицію всі елементи, розташовані за максималь­ним. Надрукувати скорочений масив.

11. Задано два масиви цілих чисел. Утворити новий масив із тих спільних елементів двох введених масивів, що є парними числами. Надрукувати сформований масив або вивести повідомлення про відсутність спільних парних елементів.

12. Задано масив дійсних чисел. Вилучити з нього максимальний і мінімальний елементи. Надрукувати масив після скорочення. Підказка: для вилучення елемента треба зсунути всі наступні елементи масиву ліворуч.

13. Масив цілих чисел, що має розмірність 32 елементи, заповнити випадковим чином 0 та 1, застосувавши функції генерування випадкових чисел. Значення елементів масиву формують двійковий код цілого беззнакового числа – треба обчислити десяткове значення цього числа. Надрукувати сформований двійковий код та знайдене десяткове значення числа.

14. Задано масив дійсних чисел. Циклічно зсунути його елементи на 1 позицію праворуч. Підказка: циклічне зсування означає, що найстарший елемент масиву переходять на місце зсунутого першого.

15. Задано масив дійсних чисел. Визначити і надрукувати номери та значення трьох найменших елементів введеного масиву. Пошук всіх трьох найменших елементів організувати в одному спільному циклі.

16. Задано два масиви цілих беззнакових чисел. Cтворити новий масив, до якого занести ті елементи обох введених масивів, які не є для них спільними. Надрукувати сформований масив та середнє значення усіх його елементів.

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

18. Масив цілих чисел розмірністю 10 елементів заповнити випадковими числами від 0 до 7, застосувавши функції генерування випадкових чисел. Значення елементів масиву формують вісімковий код певного цілого беззнакового числа – обчислити десяткове значення цього числа. Надрукувати сформований вісімковий код, обчислене десяткове значення та вісімковий формат (специфікація %#о ) знайденого числа.

19. Сформувати масив із K ( K  150 ) непарних випадкових чисел (скористатись бібліотечними функціями генерування випадкових чисел). У масиві не повинно бути однакових елементів. Визначити мінімальний і максимальний елементи масиву та надрукувати їхні номери.

20. Задано відсортований за спаданням значень масив цілих чисел. Вставити в нього додаткове введене з клавіатури число так, щоб збереглась загальна впорядкованість елементів. Нагадування: оголошуючи та вводячи масив, треба пам’ятати, що кількість його елементів збільшиться.

21. Сформувати масив із перших N простих чисел натурального числового ряду. Підказка: простим вважається число, яке не має інших дільників крім 1 та самого себе.

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

23. З клавіатури ввести довге ціле число. Утворити масив з цифр цього числа і знайти їхню суму. Кожну непарну цифру в масиві замінити меншою парною. Сформу­вати і надрукувати нове число зі зміненими цифрами.

24. Сформувати масив із k ( k  10 )випадкових чисел, що потрапляють до проміжку 1 . . MAX ( MAX  k ) – скористатись бібліотечними функціями генеру­вання випадкових чисел. Серед елементів масиву не повинно бути повторень. Надрукувати сформований масив і вказати середнє значення всіх його елементів.

25. Задано два масиви дійсних чисел. Визначити й надрукувати значення і номер найбільшого елемента другого масиву, що не перевищує середнє значення елементів першого масиву, або вказати що такого числа нема.

26. З клавіатури ввести масив довгих цілих беззнакових чисел. Визначити цифру (або цифри), яка найчастіше повторювалась у цих числах. Підказка: доцільно створити окремий масив, у який записувати кількість повторень кожної з десяткових цифр.

27. Згенерувати ціле випадкове беззнакове число. Сформувати масив, елементи якого (0 та 1) є цифрами двійкового коду введеного числа (цифри заносити в масив від наймолодшої до найстаршої) Потім переставити елементи масиву в зворотному порядку. Надрукувати згенероване число та отриманий двійковий код. Порахувати і вказати, яких цифр: 0 чи 1 більше в цьому коді.

28. Задано масив дійсних чисел. Циклічно зсунути його елементи на 1 позицію ліворуч. Підказка: циклічне зсування передбачає, що молодший елемент масиву переходить на місце зсунутого старшого.

29. Задано відсортований за зростанням значень масив дійсних чисел. Вставити в нього введене з клавіатури додаткове число так, щоб масив залишився впорядкованим. Надрукувати доповнений масив. Нагадування: оголошуючи та вводячи з клавіатури масив, треба пам’ятати, що кількість його елементів збільшиться.

30. Задано два масиви цілих чисел. Визначити й надрукувати значення і номер найбільшого елемента другого масиву, що входить до складу першого.