Завдання для самоконтролю.

Варіант 1.

1. Ввести з клавіатури вектор з 15 елементів.

2. Вивести номер другого додатного елементу.

Варіант 2.

1. Ввести за допомогою датчика випадкових чисел вектор з 25 елементів.

2. Знайти суму першого і четвертого елементів, значення яких більш ніж 10.

Варіант 3.

1. Заповнити масив розміром 4*5 нульовими значеннями.

2. Створити новий масив з додатних елементів масиву у.

Варіант 4.

1. Виведення вектора з 12 елементів із завданням формату.

2. Мінімальний елемент поміняти місцями з третім ненульовим.

Варіант 5.

1. Виведення матриці розміром 4*6 в стандартній формі запису — по рядках і стовпцях.

2. Передостанній від’ємний елемент замінити максимальним.

Варіант 6.

1. Обчислення суми елементів вектора, що містить 7 елементів.

2. Обчислити добуток другого від’ємного і п'ятого дотатнього елементів.

Варіант 7.

1. Обчислення добутка елементів вектора, що містить 9 елементів.

2. Елементи масиву більші, ніж 10, занести в інший масив.

Література: 2.с.114..123, 5 с.81..86.

Сортування масивів. Двовимірні масиви. Сортування масиву Основні розділи теми.

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

2. Види сортировок.

3. Пошук у масиві.

4. Лінійне сортування (сортування відбором)

5. Бульбашковий метод.

6. Дії з двовимірними масивами.

7. Програма транспонування матриці

Сортування і пошук є найважливішими поняттями інформатики. Сортування — це процес впорядковування набору даних одного типу за збільшенням або убуванню значення якої-небудь ознаки. З погляду програміста найбільший інтерес представляють: сортування масиву; сортування рядків; сортування елементів файлу. Саме ці сортування використовуються при розробці компіляторів, інтерпретаторів, баз даних, оформленні статистичних даних, довідкових матеріалів і більшості прикладних пакетів.

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

Слід знати:

• сортування масивів — одна з найважливіших дій над масивами в системах збору і пошуку інформації, оскільки у відсортованих масивах знайти потрібну інформацію можна набагато швидше в порівнянні з несортованими;

• існує безліч різних алгоритмів сортування, які значно відрізняються один від одного по швидкості роботи (Один з найпопулярніших методів сортування - "бульбашковий" заснований на тому, що в процесі виконання алгоритму більш "легкі елементи" масиву поступово "спливають". Особливістю даного методу є порівняння, а потім, якщо потрібно, і перестановка сусідніх елементів);

• "швидкі способи" сортування масивів можуть дати колосальний виграш на великих масивах, що містять тисячі елементів, проте для невеликих масивів можна використовувати найпростіші способи сортування.

Звичайна постановка задачі по сортуванню масиву виглядає таким чином:

• програма повинна вивести несортований масив цілих чисел на екран,

• виконати його сортування по не зростанню або не зменшенню,

• вивести відсортований масив.