Опрацювання одновимірних масивів. (Лекція 5, 6)

Сентябрь 7, 2022

Главная
Алгебра
Опрацювання одновимірних масивів. (Лекція 5, 6)

Содержание

2. План Обчислення суми елементів в ОМ Обчислення добутку елементів в ОМ Обчислення кількості елементів в ОМ
3. Сума
4. Добуток
5. Кількість
6. Пошук мінімального
7. Пошук мінімального елемента масиву
8. Формування за певною умовою нового масиву на основі заданого …Сформувати масив Y із непарних елементів масиву
9. Сутність процесу формування нового масиву
11. Впорядкування одновимірних масивів даних
12. План Впорядкування одновимірних масивів методом “Бульбашки” Впорядкування методом вибору
13. Впорядкування масиву — це процес перестановки елементів масиву з метою розміщення елементів масиву у визначеному порядку.
14. Метод “Бульбашки” Зліва направо по черзі порівнюються два сусідні елементи, і якщо їх взаєморозміщення не відповідає
19. Метод вибором Знаходимо (вибираємо) в масиві елемент з мінімальним значенням на інтервалі від 1-го елемента до
24. Скачать презентацию

Слайд 2

План
Обчислення суми елементів в ОМ
Обчислення добутку елементів в ОМ
Обчислення кількості елементів

в ОМ
Пошук максимального(мінімального) елемента ОМ
Формування за певною умовою нового масиву на основі заданого

Слайд 3

Сума

Слайд 4

Добуток

Слайд 5

Кількість

Слайд 6

Пошук мінімального

Слайд 7

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

Слайд 8

Формування за певною умовою нового масиву на основі заданого
…Сформувати масив Y

із непарних елементів масиву Z…
…Сформувати масив Y із елементів масиву Z, які задовольняють умову zi≥10…
…Сформувати масив Z із елементів масиву Y, які розташовані на парних місцях…

Слайд 9

Сутність процесу формування нового масиву

Слайд 10

Слайд 11

Впорядкування одновимірних масивів даних

Слайд 12

План
Впорядкування одновимірних масивів методом “Бульбашки”
Впорядкування методом вибору

Слайд 13

Впорядкування масиву — це процес перестановки елементів масиву з метою розміщення

елементів масиву у визначеному порядку.
Заданий одновимірний масив A={a1,a2,a3,…,an}
Масив A є впорядкованим за зростанням елементів, якщо для них виконується ланцюжок нерівностей a1Масив A є впорядкованим за неспаданням елементів, якщо для них виконується ланцюжок нерівностей a1 ≤a2≤a3≤…≤an
Масив A є впорядкованим за спаданням елементів, якщо для них виконується ланцюжок нерівностей a1 >a2>a3>…>an

Слайд 14

Метод “Бульбашки”
Зліва направо по черзі порівнюються два сусідні елементи, і якщо

їх взаєморозміщення не відповідає заданій умові впорядкування, то вони міняються місцями. Далі беруться два наступні сусідні елементи і так далі до кінця масиву.
Після одного такого проходу на останній n-ій позиції масиву стоятиме максимальний елемент («спливла» перша «бульбашка»). Оскільки максимальний елемент вже стоїть на останній позиції, то другий прохід обміну виконуватиметься до n-1 елемента. І так далі. Всього потребується n-1 прохід

Слайд 15

Слайд 16

Слайд 17

Слайд 18

Слайд 19

Метод вибором
Знаходимо (вибираємо) в масиві елемент з мінімальним значенням на інтервалі

від 1-го елемента до n-го (останнього) елемента і міняємо його місцями з першим елементом. На другому кроці знаходимо елемент з мінімальним значенням на інтервалі від 2-го до n-го елемента і міняємо його місцями з другим елементом. І так далі для всіх елементів до (n-1)-го.

Слайд 20

Слайд 21

Слайд 22