Масиви. Типи алгоритмів для обробки матриць. Порядкова обробка. Обробка матриці по шпальтах. Обробка частини матриці

Сторінки роботи

алгоритмів

типи

типи

масиви

алгоритмів

Фрагмент роботи тексту

Типи алгоритмів на обробку матриць:

1. Порядкова обробка

2. Обробка матриці по стовпцях

3. Обробка всієї матриці

4. Обробка частини матриці

5. Перетворення матриці:

5.1. перестановка двох рядків

5.2. перестановка двох стовпців

5.3. видалення рядка

5.4. вставка рядка

5.5. побудова матриць:

5.5.1. з елементами, що залежать від своїх індексів

5.5.2. з використанням одного числа

5.5.3. з використанням одновимірних масивів

5.5.4. з використанням однієї або кількох визначених раніше матриць

1. Порядкова обробка: для кожного рядка матриці потрібно знайти певний параметр (суму, кількість елементів рядка з деякою умовою, найбільший (найменший) елементи, певний елемент (наприклад, 0) і т.д.
Особливість: необов'язково треба аналізувати всі елементи рядка.

Рішення:зовнішній цикл будується за номером рядка, а одному або кількох внутрішніх циклах обробляється рядок як одномірний масив. При цьому отримані характеристики рядків можна запам'ятовувати в одновимірному масиві розмірності n або виводити відразу після отримання.

Приклад:нехай задана матриця A [n] [m], в якій Аij - оцінка i-го студента на j-му екзамені. Завдання знаходження середнього балу кожного студента S[n] відноситься до такого типу.