Занятие 82. Вычисление определителей. Приведение определителя к треугольному виду и его вычисление.
ВЫЧИСЛЕНИЕ
ОПРЕДЕЛИТЕЛЕЙ
В материалах данного
занятия мы с вами, уважаемый подписчик, рассмотрим построение подпрограммы
вычисления значения определителя m-го
порядка посредством предварительного преобразования его к треугольному виду.
Задача D.4.3. “Значение определителя”. Вычислить
значение определителя m-го
порядка.
1.
Приведение определителя к треугольному виду и его вычисление.
Напомню, что в
материалах занятия 80 нами уже был рассмотрен универсальный способ вычисления
определителя посредством его разложения по элементам любой строки или столбца,
а именно: его значение равно сумме произведений самих элементов на их
алгебраические дополнения. Отсюда автоматически следует, что для вычисления
одного определителя m-го
порядка необходимо вычислить m
определителей (m – 1)-го порядка. В свою
очередь, для вычисления каждого из них нужно будет вычислить (m – 1) определителей (m – 2)-го порядка. И так до
тех пор, пока не будет достигнуто значение m = 1. Таким образом, мы видим, что вычислительный
процесс в целом имеет характер вложенных циклов, причём число вложений зависит
от исходного значения m.
Понятно, что
написать такой цикл известными нам на данный момент средствами не
представляется возможным.
Полное изложение
материала сегодняшнего занятия вы, уважаемые подписчики, найдёте на моём
персональном сайте http://a-morgun.narod.ru,
пройдя по пути Программирование – Паскаль – Рассылка – Занятие 82.
Уважаемые подписчики!При
необходимости задать вопрос, проконсультироваться, уточнить или обсудить
что-либо обращайтесь через Гостевую
книгу моего персонального сайта http://a-morgun.narod.ru. При
этом настоятельно
рекомендую пользоваться браузером InternetExplorer.