При обчисленні визначника матриці методом Гауса достатньо обчислювати нові значення елементів головної діагоналі та елементів, що будуть використовуватись в наступному циклі перетворень. Тобто для деякого k достатньо обчислити нові значення елементів з індексами i>k та j>k. Це зручно реалізувати за допомогою вкладених циклів з параметром: за k, i та j. Одночасно з обчисленням елементів головної діагоналі трикутної матриці доцільно (для зменшення кількості операцій) виконувати їх перемножування та накопичення. Оскільки перетворення виконується n–1 разів, то після завершення циклу необхідно домножити змінну-накопичувач на останній елемент головної діагоналі. Приклад блок-схеми алгоритму обчислення визначника наведено на Рис. 11.2.
В розділі “Розробка алгоритму” звіту з лабораторної роботи студент повинен навести розробку повної блок-схеми алгоритму програми. Оскільки визначник необхідно обчислити два рази, є доцільним виділення відповідного алгоритму у підпрограму.
Рис. 11.2. Блок-схема обчислення визначника матриці за методом Гауса.
Розділ V. Методи комп’ютерної графіки
