Сформувати квадратну матрицю порядку n за заданим зразком:
n n-1 n-2 . 3 2 1 n-1 n-2 n-3 . 2 1 0 n-2 n-3 n-4 . 1 0 0 ........... 1 0 0 . 0 0 0
Завдання №4
Дано дві послідовності
і
(m<n). У кожній з них числа
різні. Чи вірно, що всі числа другої
послідовності входять в першу.
У одновимірному масиві всі від’ємні елементи перемістити в початок масиву, а решту – в кінець із збереженням порядку слідування. Не використовувати додатковий масив.
У одновимірних масивах Х і Y однакового розміру n зберігаються координати n точок площини. Визначити мінімальний радіус круга з центром на початку координат, який містить всі точки.
У одновимірних масивах Х і Y однакового розміру n зберігаються координати n точок площини. Визначити, скільки трикутників з вершинами в даних точках можна побудувати.
Дано одновимірний масив А, що складається з N цілих чисел. Скласти програму, яка підраховує, найбільше число додатніх чисел, тих, що йдуть в ньому підряд.
У масиві цілих додатніх чисел, впорядкованих за збільшенням, визначити положення найбільш довгої групи, що є відрізком натурального ряду чисел.
Дано одновимірний масив Х, що складається з 20 цілих чисел. Скласти програму, яка підраховує кількість різних за значенням елементів в ньому.
Дано лінійний невпорядкований масив А, що складається з 20 цілих чисел. Скласти програму, яка визначає кількість інверсій в масиві, тобто таких пар елементів, в яких більше число знаходиться лівішим меншого.
Дано одновимірний масив А, що складається з N цілих чисел. Стиснути масив, видаливши з нього всі елементи, модуль яких знаходиться в інтервалі [а,b]. Елементи, що звільнилися в кінці масиву, заповнити нулями.
Скласти програму, яка відшукує серед пар елементів одновимірного масиву М ті, різниця між елементами яких є величина найбільша для даного масиву.
Задано два одновимірні масиви А і В розмірності N. Скласти програму, перевіряючу, чи можна, міняючи місцями елементи одновимірного масиву А, отримати одновимірний масив В.
Дано одновимірний масив А, що складається з N цілих чисел. Скласти програму, яка міняє порядок розташування елементів на зворотний.
Дано одновимірний масив А, що складається з N цілих чисел. Перетворити масив так, щоб в першій його половині розташовувалися всі елементи, що стояли в непарних позиціях, а в другій половині – елементи, що стояли в парних позиціях.
Контрольні питання:
Дайте визначення масиву.
У якому розділі (розділах) програми допустимий опис даних типу масив?
Які типи даних недопустимі для компонентів масиву? Які допустимі?
Дайте визначення індексу. Які типи даних можна використовувати при описі індексу?
Який масив називається одновимірним? Двовимірним? N-вимірним?
Як розташовуються в пам'яті елементи одновимірного масиву? Двовимірного масиву?
Які алгоритми пошуку в масиві Вам відомі?
Література:
[1] Г.Г.Рапаков, С.Ю.Ржеуцкая. Turbo Pascal для студентов и школьников - СПб: БХВ-Петербург, 2004.
[2] В.С.Новичков, Н.И.Парфилова, А.Н.Пылькин Алгоритмизация и программирование на Турбо Паскале: Учебное пособие. – М.: Горячая линия – Телеком, 2005.
[3] М.М.Бежанова, Л.А.Москвина. Практическое программирование. Приёмы создания программ на языке Паскаль. М.: Научный Мир, 2000.