Хід роботи.

1. Написати в редакторі програми (виконати свій варіант із завдання № 1, 2, 3).

2. Зберегти їх.

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

Контрольні питання.

1. Що таке масиви, як з ними працюють?

2. Як описати масив?

3. Як виконується операція пошуку елемента в масиві?

4. Як ви розумієте задачу сортування масивів.

5. Описати прості алгоритми сортування.

6. Дати характеристику алгоритму сортування обмінами.

7. Дати характеристику алгоритму сортування вибором.

8. Дати характеристику алгоритму сортування вставками.

Завдання 1.

1. Дано масив А[1..n]. Скласти програму, яка друкує ті елементи масиву, індекси яких є степенями двійки.

2. Дано масив А[1..n]. Скласти програму підрахунку суми всіх елементів, що знаходяться між елементами А[1] і А[n].

3. Дано масив А[1..n]. Скласти програму підрахунку середніх арифметичних всіх від’ємних та всіх додатніх його чисел.

4. Послідовність з n точок площини задана масивами Х[1..n] та Y[1..n] координат. Скласти програму пошуку точки, що найменш віддалена від початку координат.

5. Дані масиви А[1.. n] та В[1.. n]. Скласти програму побудови масиву С такого, що C_i=max(A_i, B_i).

6. Дані масиви А[1.. n] та В[1.. n]. Скласти програму пошуку елементів А, що входять в В.

7. Дано масив А[1..n]. Скласти програму пошуку номерів всіх його елементів, більших ніж попередні.

8. Дані масиви А[1.. n] та В[1.. n]. Скласти програму побудови масиву С такого, що C_i=min(A_i, B_i).

9. Дано масив А[1..n]. Скласти програму пошуку всіх його елементів, що знаходяться між a та b.

10. Дані масиви А[1..n] та В[1..m]. Скласти програму побудови масиву С, що складається з елементів А, які не входять до В.

11. Дано масив А[1..n]. Скласти програму, яка друкує ті елементи масиву, індекси яких є повними квадратами.

12. Дано масив А[1..n]. Скласти програму пошуку всіх його елементів, менших за всі його попередні.

13. Дано масив А[1.. 2n+1]. Скласти програму пошуку середнього по величині елементу в масиві А.

14. Дано масив А[1..n]. Скласти програму що знаходить, скільки разів в масиві зустрічається максимальне по величині число.

15. Дано масив А[1..n]. Скласти програму яка в масиві всі додатні числа збільшує на 2, а всі від’ємні числа зменшує на 2.

16. Дано масив А[1..n]. Скласти програму пошуку кількості елементів масиву які кратні 3 і некратні 5.

17. Дано масив А[1..n]. Скласти програму побудови масиву В[1..n], елементи якого вдвічі більші за елементи масиву А.

18. Дані впорядковані по зростанню масиви А[1..n] та В[1..m]. Скласти програму, яка з цих двох масивів робить третій С, також впорядкований в зростаючому порядку.

19. Дано масив А[1..n]. Скласти програму підрахування числа різних елементів масиву.

20. Дано масив А[1..n], в якому кожен елемент дорівнює 0, 1, або 2. Скласти програму що розміщує елементи масиву в зростаючому порядку.

21. Дано масив А[1..n]. Знайти кількість різних чисел серед елементів цього масиву.

22. Дано масив A[1..n]. Знайти в цьому масиві найбільшу за кількістю елементів зростаючу підпослідовність елементів, що йдуть підряд.

Завдання 2.

1. Дано масив А[1.. n, 1.. n]. Скласти програму пошуку всіх індексів елементів [i, j] таких, що A_ij=A_ji.

2. Дано масив А[1..n, 1..m]. Скласти програму пошуку всіх елементів масиву А, що менші ніж усі сусідні.

3. Дано масив А[1..n, 1..m]. Скласти програму пошуку всіх елементів масиву А мінімальних у свому рядку.

4. Дано масив А[1..n, 1..m]. Скласти програму пошуку всіх елементів масиву А максимальних у соєму стовбці.

5. Дано масив А[1..n, 1..m]. Скласти програму пошуку сідлової точки (максимальної в рядку і мінімальної в стовбці).

6. Дані масиви А[1..n] та В[1..m]. Скласти програму побудови масиву С, що складається з елементів масиву А, які співпадають з елементами В.

7. Дано масив А[1..n, 1..n]. Скласти програму пошуку всіх його елементів менших за суму діагональних елементів.

8. Дано масив А[1..n, 1..n]. Скласти програму пошуку всіх його елементів більших за суму елементів, що знаходяться на побічній діагоналі.

9. Дано масив А[1..n, 1..m]. Скласти програму пошуку всіх його елементів, що знаходяться між а та b.

10. Дано масив А[1..n, 1..m]. Скласти програму пошуку стовпця, сума квадратів елементів якого мінімальна.

11. Дано масив А[1..18, 1.. n] та натуральне число n. Скласти програму пошуку найбільшого по модулю елементу масиву, а також індексу цього елементу.

12. Дано масив А[1..n, 1..m]. Скласти програму пошуку середнього арифметичного найбільшого та найменшого значень елементів масиву.

13. Дано масив А[1.. n, 1.. m]. Скласти програму пошуку середнього арифметичного кожного зі стовбців.

14. Дано масив А[1..n, 1..m]. Скласти програму пошуку рядка, сума квадратів елементів якого максимальна.

15. Дано масив А[1..n, 1.. m]. В кожному рядку вибирається мінімальне число, а потім серед цих чисел вибирається максимальне. Вивести на екран номер рядка в якому знаходиться це число.

16. Дано масив А[1..n, 1.. 9]. Знайти середнє арифметичне кожного із стовпців, що мають парні номери.

17. Дано масив А[1..n, 1..m]. Скласти програму пошуку сідлової точки (максимальної в рядку і мінімальної в стовбці).

18. Дано масив А[1..n, 1.. m]. Відомо, що серед його елементів два і тільки два рівні між собою. Скласти програму яка знаходить індекси цих елементів.

19. Дано масив А[1..n, 1..m]. У даному масиві поміняти місцями рядок, що містить елемент з найбільшим значенням з рядком, що містить елемент з найменшим значенням. Передбачається, що ці елементи єдині.

20. Дано масив А[1..n, 1..m]. Отримати масив В[1.. n], де В_k – це найбільше із значень елементів к-го рядка.

21. Дано масив А[1..n, 1..m]. Отримати масив В[1.. n], де В_k – добуток квадратів тих елементів к-го рядка, модулі яких належать відрізку [1, 1,5].

22. Дано масив А[1..n, 1..n]. Знайти номери рядків, всі елементи яких парні.

Завдання 3. За допомогою програмного комплекса «Відеоінтерпретатор алгоритмів пошуку та сортування» завантажити з бібліотеки алгоритмів наступні алгоритми та прослідкувати їх виконання.

1. Пошук мінімального елементу в масиві.

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

3. Злиття двох упорядкованих масивів.

4. Упорядкування «двохкольорового» масиву.

5. Сортування масиву обмінами за зростанням.

6. Сортування масиву вибором за спаданням.

7. Сортування масиву вставками.

Завдання 4. Скласти алгоритми за наступними завданнями та за допомогою програмного комплекса «Відеоінтерпретатор алгоритмів пошуку та сортування» перевірити правильність їх написання:

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

2. Дано 10 чисел. Визначити, скільки серед них чисел, які відрізняються від останнього числа.

3. Сортування масиву обмінами за спаданням.

4. Сортування масиву вибором за зростанням.