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





Фрагмент роботи тексту
Типи алгоритмів на обробку матриць:
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] відноситься до такого типу.