Короткі теоретичні відомості. Варіанти індивідуальних завдань

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

Програмування задач з використанням масивів даних.

Мета роботи: вивчити способи оголошення, ініціалізації масивів та методи роботи з ними.

Постановка задачі. Написати програму, яка здійснює опрацювання масиву згідно заданого варіанту. Масив ввести з клавіатури. Програма повинна видавати підказку користувачу про те який елемент вводити.

1. Написати програму, яка об'єднує два впорядкованих по зростанню (за абеткою) одновимірних масиви символів латинської абетки в один, також впорядкований по зростанню масив.

2. Написати програму, яка обчислює суму елементів стовбців двовимірного масиву та добуток елементів рядків.

3. Написати програму, яка обчислює добуток діагональних елементів двовимірного масиву розміром n×n.

4. Написати програму, яка замінює діагональні елементи двовимірного масиву, які менші нуля на одиниці.

5. Написати програму, яка знаходить мінімальний та максимальний елементи двовимірного масиву.

6. Написати програму сортування двовимірного масиву за зростанням елементів по рядках.

7. Написати програму, яка методом обміну («бульбашки») впорядковує по спаданню одновимірний масив

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

9. Написати програму, яка методом бінарного пошуку знаходить заданий елемент одновимірного масиву. Перед проведенням пошуку масив впорядкувати за зростанням.

10. Написати програму, яка перевіряє чи є введений двовимірний масив «магічним» квадратом. «Магічним» квадратом називається матриця, в якої сума чисел у кожному горизонтальному ряді, в кожному вертикальному ряді та в кожній діагоналі є одна й та ж.

11. Написати програму, яка виводить на екран значення максимального та мінімального елементів двовимірного масиву та їх індекси.

12. Обчислити добуток перших трьох додатніх елементів більших 3 одновимірного та визначити їх індекси

13. Обчислити суму елементів над головною діагоналлю квадратної матриці.

14. Знайти кількість елементів масиву і їх середнє арифметичне для яких виконується умова: 2<a_m,n<5.

15. Обчислити добуток від'ємних елементів двовимірного масиву і визначити індекс мінімального елементу.

Масивом називають впорядкований скінчений набір даних одного типу, які зберігаються в послідовних комірках оперативної пам'яті і мають спільну назву. Масив складається з елементів. Кожен елемент має індекс, за яким його можна знайти в масиві. Масиви бувають одновимірними та багатовимірними.

Формат оголошення одновимірного масиву:

<тип> імя_масиву [розмір];

Тип масиву вказує на тип даних, які в ньому зберігаються. Розмір – це кількість елементів масиву. Розміром може бути лише стала цілочисельна величина. Імя масиву – це стала величина, значення якої рівне адресі першого елемента масиву. Нумерація елементів масиву завжди починається з нуля.

Якщо елемент масиву має не один, а декілька індексів, то такі масиви називаються багатовимірними. Елементи багатовимірного масиву визначаються іменем масиву та індексами, кількість яких відповідає вимірності масиву. Наприклад, елемент двовимірного масиву визначається іменем масиву та двома індексами: PRICE[3][23], елемент тривимірного масиву визначається іменем масиву та трьома індексами: comp[4][12][7]. Багатовимірний масив компілятор розглядає як послідовність одновимірних.

Формат оголошення,багатовимірного масиву:

< тип>імя_масиву[розмір_1] [розмір_2]…. [розмір_N];

Перед використанням масив потрібно описати. Приклад опису масивів:

char Name [55];

float REZ[12][15];

int teleph [20][10][8];

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

char Name [55]=”National Politechnic University”;

float REZ[1][1]=56.7;

scanf (“%d “,&teleph [2][1][1]);

Щоб звернутись до елементу масиву необхідно зазначити імя масиву, а в квадратних дужках його номер. Наприклад, plot[8] є девятим елементом масиву plot.

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

Дата добавления: 2015-05-24