
8.6. Питання для самоконтролю
1. Надати визначення масиву. Які загальні характеристики масиву?
2. Як зображують одно- та двовимірні масиви на діаграмі дій? Як звернутись до окремого елемента одно- та двовимірного масиву?
3. Що таке індекс, індексний вираз? Які значення може набувати індекс?
4. При циклічному зсуві на 1 елемент вліво (вправо) з якого елементу починати зсув? Який елемент запам’ятовувати?
5. Яка ідея трьох наведених у лекції алгоритмів зсуву на k елементів? Який з них найбільш економічний і чому?
6. Що таке вкладеність циклів? Які загальні правила роботи з вкладеними циклами?
8.7. Завдання
-
Знайти мінімальний елемент у одновимірному та двовимірному масиві
-
У одновимірному масиві знайти мінімальний та максимальний елементи та поміняти їх місцями
-
Знайти суму елементів у одновимірному та двовимірному масиві
-
Організувати ціклічний зсув елементів одновимірного масиву на один елемент вліво.
-
Організувати зсув елементів одновимірного масиву на k позіцій вліво.
-
У одновимірному масиві розміром n вставити елемент із наданим значенням у k-ту позицію.
-
Із одновимірного масиву розміром n вилучити k-й елемент.
-
Для одновимірного масиву знайти мінімальний елемент, якщо їх декілька, вивести їх кількість, індекси та значення.
-
Обчислити середньоарифметичне парних і середньоарифметичне непарних елементів одновимірного масиву.
-
Обчислити суму парних додатніх елементів одновимірного масиву.
-
Знайти в одновимірному масиві перший від’ємний і останній додатній елементи за один прохід. Поміняти їх місцями.
-
Знайти у одновимірному та двовимірному масиві останній максимальний елемент, вивести його індекс.
-
Організувати обхід матриці по рядкам, п 1.в.
-
Організувати обхід матриці по стовбцях, п 2.г.
-
Організувати обхід 'змійкою' п 3. мал. г,д,ж.
-
Обчислити суму елементів матриці у заштрихованій області.
a)
б) в) г)
14. Знайти максимальний елемент у заштрихованій області.
a)
б) в) г)
17. Розташувати числа натурального ряду у матриці розмірністю n*n
1
2
3
4
5
6 7 8 9 10
7. При проходженні матриці по рядках/стовбцях який цикл буде зовнішним, а який вкладеним ?
8. Як організувати проходження матриці "змійкою"? (ідея)
9. Яка умова дозволяє обрати елементи на головній діагоналі квадратної матриці? побічної діагоналі? нижче головної? вище побічної?
10. В чому різниця між двома наведеними алгоритмами проходу матриці по спиралі - симетричного та несиметричного?