Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Циклический сдвиг.DOC
Скачиваний:
7
Добавлен:
21.12.2018
Размер:
302.08 Кб
Скачать

8.6. Питання для самоконтролю

1. Надати визначення масиву. Які загальні характеристики масиву?

2. Як зображують одно- та двовимірні масиви на діаграмі дій? Як звернутись до окремого елемента одно- та двовимірного масиву?

3. Що таке індекс, індексний вираз? Які значення може набувати індекс?

4. При циклічному зсуві на 1 елемент вліво (вправо) з якого елементу починати зсув? Який елемент запам’ятовувати?

5. Яка ідея трьох наведених у лекції алгоритмів зсуву на k елементів? Який з них найбільш економічний і чому?

6. Що таке вкладеність циклів? Які загальні правила роботи з вкладеними циклами?

8.7. Завдання

  1. Знайти мінімальний елемент у одновимірному та двовимірному масиві

  2. У одновимірному масиві знайти мінімальний та максимальний елементи та поміняти їх місцями

  3. Знайти суму елементів у одновимірному та двовимірному масиві

  4. Організувати ціклічний зсув елементів одновимірного масиву на один елемент вліво.

  5. Організувати зсув елементів одновимірного масиву на k позіцій вліво.

  6. У одновимірному масиві розміром n вставити елемент із наданим значенням у k-ту позицію.

  7. Із одновимірного масиву розміром n вилучити k-й елемент.

  8. Для одновимірного масиву знайти мінімальний елемент, якщо їх декілька, вивести їх кількість, індекси та значення.

  9. Обчислити середньоарифметичне парних і середньоарифметичне непарних елементів одновимірного масиву.

  10. Обчислити суму парних додатніх елементів одновимірного масиву.

  11. Знайти в одновимірному масиві перший від’ємний і останній додатній елементи за один прохід. Поміняти їх місцями.

  12. Знайти у одновимірному та двовимірному масиві останній максимальний елемент, вивести його індекс.

  13. Організувати обхід матриці по рядкам, п 1.в.

  14. Організувати обхід матриці по стовбцях, п 2.г.

  15. Організувати обхід 'змійкою' п 3. мал. г,д,ж.

  16. Обчислити суму елементів матриці у заштрихованій області.

a) б) в) г)

14. Знайти максимальний елемент у заштрихованій області.

a) б) в) г)

17. Розташувати числа натурального ряду у матриці розмірністю n*n

1

2

3

4

5

6 7 8 9 10

7. При проходженні матриці по рядках/стовбцях який цикл буде зовнішним, а який вкладеним ?

8. Як організувати проходження матриці "змійкою"? (ідея)

9. Яка умова дозволяє обрати елементи на головній діагоналі квадратної матриці? побічної діагоналі? нижче головної? вище побічної?

10. В чому різниця між двома наведеними алгоритмами проходу матриці по спиралі - симетричного та несиметричного?

75