Решение систем линейных уравнений методом Гаусса
Разработка проекта программы для решения системы уравнений методом Гаусса. Определение коэффициентов линейной и параболической зависимости с помощью формул метода наименьших квадратов. Составление алгоритма и блок-схемы для написания данной программы.
| Рубрика | Программирование, компьютеры и кибернетика |
| Вид | курсовая работа |
| Язык | русский |
| Дата добавления | 25.06.2012 |
| Размер файла | 1,1 M |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
МИНИСТЕРСТВО ВЫСШЕГО И СРЕДНЕГО ОБРАЗОВАНИЯ РЕСПУБЛИКИ УЗБЕКИСТАНА
НАВОИЙСКИЙ ГОРНО-МЕТАЛЛУРГИЧЕСКИЙ КОМБИНАТ НАВОИЙСКИЙ ГОСУДАРСТВЕННЫЙ ГОРНЫЙ ИНСТИТУТ
КАФЕДРА «Естественных и общетехнических дисциплин»
КУРСОВАЯ РАБОТА
по предмету
«ИНФОРМАТИКА И ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ»
Выполнил(а: Умаров М.
группа студента 18-11 «М»
Принял(а): Салимова C. Х
Зарафшан- 2012
Задание
1. Решение систем линейных алгебраических уравнений методом Гаусса
2. С помощью формул МНК (метод наименьший квадратов) определить коэффициенты линейной y=ax+b и параболической y=ax2+bx+c зависимости
программа алгоритм решение уравнение
|
X |
0.68 |
0.73 |
0.80 |
0.88 |
0.93 |
0.99 |
|
|
Y |
0.808 |
0.894 |
1.029 |
1.209 |
1.340 |
1.523 |
Порядок выполнения работы
а) Изучение литературы для выполнения работы
б) Составление алгоритма
в) Составление программы на языке Паскаль
Содержание пояснение текста
а) Введение
б) Постановка задачи
в) Решение поставленной задачи
ВВЕДЕНИЕ
Компьютерная грамотность, владение компьютерными технологиями являются в современной жизни необходимостью.
В указе Президента Республики Узбекистан И.А.Каримова «О дальнейшем компьютеризации и внедрений» сказано: «Внедрение и развитие компьютерных и информационных технологий в отраслях реальной экономике в сфере управления, бизнеса, науки и образования являются первоочередными задачами».
Современное производство требует знания информационных технологий и навыков работ на компьютере.
Информатика - одна из немногих учебных дисциплин, развивающая таким практическим навыки, которые востребуются напрямую и немедленно, сразу после включения молодого специалиста в профессиональную деятельность.
Естественно, процесс овладения компьютерной грамотностью должен начинаться ещё в школе, но на сегодняшний день ещё не все школы оснащены необходимым оборудованием.
Решение систем линейных уравнений.
Дана система линейных уравнений (СЛУ) с n неизвестными:
В матричной форме записи система (1) имеет вид:
(2)
где : n - порядок системы;
- матрица коэффициентов системы;
- вектор свободных членов; - вектор неизвестных;
В свернутой форме записи СЛУ имеет вид:
(3)
Система называется обусловленной (не вырожденной, не особенной), если определитель системы 0, и тогда система (1) имеет единственное решение.
Система называется не обусловленной (вырожденной, особенной), если = 0, и тогда система (1) не имеет решений или имеет бесконечное множество решений.
Метод исключений Гаусса
Решим рассмотренную ранее систему (пример 1) методом исключения Гаусса.
Пример. Решение проводиться в два этапа.
1 этап Прямой ход - матрица A преобразуется к треугольному виду: путем эквивалентных линейных преобразований уравнений системы поддиагональные коэффициенты матрицы А обнуляются.
x1 + 5x2 - x3 = 2
x1 2x3 = -1
2x1 - x2 - 3x3 = 5
Исключим x1 из 2-го и 3-го уравнения: ко 2-му уравнению прибавим 1-ое, умноженное на (-1); к 3-му уравнению прибавим 1-ое, умноженное на (-2).
x1 + 5x2 - x3 = 2
- 5x2 + 3x3 = -3
- 11x2 - x3 = 1
Исключим x2 из 3-го уравнения: к 3-му уравнению прибавим 2-ое, умноженное на (-11/5). Полученный вид системы после прямого хода
x1 + 5x2 - x3 = 2
- 5x2 + 3x3 = -3
- 38/5x3 = 38/5
2 этап Обратный ход - вычисляются значения неизвестных, начиная с последнего уравнения:
x3* = -1
-5x2 + 3x3*=-3 x2*=(3 + 3x3*)=(3 + 3(-1))=0
x1 +5x2* - x3*=2 x1*=2 + 5x2* + x3*=2 + 50 + (-1)=1
Полученное решение нужно обязательно проверить, подставив в исходную систему!
Алгоритм прямого хода:
Шаг 1. Примем k=1
Шаг 2. Выбираем рабочую строку.
Если akk ? 0, то k-ая строка - рабочая.
Если нет, меняем k-ю строку на m-ю (n?m>k), в которой amk ? 0, . Если такой строки нет, система вырожденная, решение прекратить.
Шаг 3. Для строк i=k+1, k+2, …, n вычисляются новые значения коэффициентов.
, , и новые правые части
Шаг 4. Увеличиваем k = k + 1. Если k = n, прямой ход завершен, иначе алгоритм повторяется со второго шага.
Получаем верхнюю треугольную матрицу А:
,
Алгоритм обратного хода:
Шаг 1. Вычислим
Шаг 2. Вычислим:
,
Рис. 1. Основной алгоритм решения СЛУ методом исключения Гаусса.
Для контроля правильности решения нужно считать невязки дi по формуле (4.5).
дi , (5)
Если невязки велики, задача решена неверно. Причиной может быть сбой машины (крайне редко), ошибки в программе, погрешность округления (при большом n и когда = detA = 0- система плохо обусловлена).
Разновидности метода исключения:
а) Метод исключения Гаусса с выбором главного элемента в столбце.
В алгоритме прямого хода на шаге 2 рабочая строка выбирается из условия
,
т.е. рабочей выбирается та строка, в которой находится наибольший по модулю коэффициент k-го столбца, расположенный на главной диагонали и под ней.
б) Метод Гаусса-Жордана.
В алгоритм прямого хода нужно внести следующие изменения:
- на шаге 3
- на шаге 4 прямой ход завершиться при достижении условия k>n.
Вид матрицы коэффициентов после прямого хода
Упрощается обратный ход: xi =bi / ai,i , i =1,2,…,n
Недостаток метода - увеличение общего числа действий, и соответственно, влияния погрешности округления.
Рис. 2. Алгоритм прямого хода
Рис. 3. Алгоритм запоминания коэффициентов.
Нужно подчеркнуть, что для вычисления значения определителя квадратной матрицы можно использовать алгоритм прямого хода: для треугольной или диагональной квадратной матрицы определитель равен произведению элементов главной диагонали.
МЕТОД НАИМЕНЬШИХ КВАДРАТОВ
Рассмотрим применение метода наименьших квадратов для частного случая, широко используемого на практике. В качестве эмпирической функции рассмотрим многочлен
f(x) =
Пусть данные некоторого эксперимента представлены в виде таблицы значений переменных x и y :
Можно поставить задачу об отыскании аналитической зависимости между x и у, т. е. некоторой формулы у=f(х), явным образом выражающей у как функцию х. Естественно требовать, чтобы график искомой функции y=f(x) изменялся плавно и не слишком уклонялся от экспериментальных точек {,у). Поиск такой функциональной зависимости называют "сглаживанием" экспериментальных данных. Задачу о сглаживании экспериментальных данных можно решать используя метод наименьших квадратов. Согласно методу наименьших квадратов указывается вид эмпирической формулы
y(x)=f(x,B0,B1,…,Bn)
где B0, B1 ,…, Bn - числовые параметры.
Наилучшими значениями параметров B0, B1 ,…, Bn (которые обозначим B0,' B1',…, Bn ') считаются те, для которых сумма квадратов уклонений функции f(x,B0,B1,…,Bn) от экспериментальных точек (xi ;yi) является минимальной, т.е. функция
в точке (B0, B1 ,…, Bn) достигает минимума. Отсюда, используя необходимые условия экстремума функции нескольких переменных, получаем систему уравнений для определения параметров B0, B1 ,…, Bn :
(1)
(i=1,2,3, …, n)
Если система имеет единственное решение B0,' B1',…, Bn 'то оно является искомым и аналитическая зависимость между экспериментальными данными определяется формулой
y=f(x) = f(x, B0,' B1',…, Bn ')
Заметим, что в общем случае система нелинейно.
ЗАКЛЮЧЕНИЕ
Образование является не просто процессом получения суммы необходимых знаний, но и процессом формирования духовной сущности человека. В полной мере это относится и к высшему образованию. Именно поэтому воспитание неотделимо от процесса обучения.
Роль информатики в развитии общества чрезвычайно велика. С ней связано начало революции в области накопления, передачи и обработки информации. Эта революция, следующая за революциями в овладении веществом и энергией, затрагивает и коренным образом преобразует не только сферу материального производства, но и интеллектуальную, духовную сферы жизни.
Прогрессивное увеличение возможностей компьютерной техники, развитие информационных сетей, создание новых информационных технологий приводят к значительным изменениям во всех сферах общества: в производстве, науке, образовании, медицине и т.д.
Современный период жизни человеческого общества характеризуется небывалым ростом информационных потоков, поэтому важное место в подготовке современных специалистов играют информационные, математические и естественнонаучные дисциплины.
Методическое пособие содержат описание выполнения курсовой работы, требования к оформлению, пояснительной записки и варианты.
ЛИТЕРАТУРА
1. Кобулов В.К. Автоматизация в социально-экономических системах. Т.: Фан, 1989.
2. Гулямов С.С., Романов А.Н., Алимов Р.Х. и др. Дистанционное экономическое образование. Т.: «Шарr», 2004 г.
3. Алимов Р.Х., Новосардова С.А., Отажонов У.А. Уч. пос. Информационные технологии в экономике. Ташкент, ТГЭУ, 2005 г.
4. Махлуп Ф. Производство и распространение знаний в США. - М.: Прогресс, 1966 й.
5. Информационные технологии в бизнесе / Под ред. М. Желены. - СПб: Питер, 2002 г.
6. Романец Ю.В., Тимофеев П.А., Шангин В.Ф. Защита информации в компьютерных системах и сетьях. М.: Радио и связь, 2001 г.
7. Балдин К.В., Уткин В.Б. Информационные системы в экономике. Учебник. - М.: ЮНИТИ - ДАНА, 2005 г.
8. Чубукова С.Г., Элькин В.Д. Основы правовой информатики. Учеб. пособ. Под. ред. М.М. Рассолова. - М.: Юридическая фирма «Контракт», 2004 г.
9. Дьялонов В.П. Intel. Новейшие информационные технологии. Достижения и люди. - М.: Солон - Пресс, 2004 - 416 с.
10. Володин К.И. и др. Автоматизированная система - научно технической информации - разработка и эксплуатация. - М.: Финансы и статистика, 2004 г. Максимова О.В., Невзарова В.И. Информационные технологии для экономистов: Учеб. пособ. - Ростов н/Д: Феникс, 2004 г.
11. Галатенко В.А. Основы информационной безопасности. - М.: ИНТУИТ РУ «Интернет - Университет Информационных Технологий», 2003. - 280с.
12. Михив В.Д., ?аритонова И.А. Microsoft Access 2003. - СПб.: БХВ - Петербург, 2004. -1072 с.
13. Каратыгин С. Access 2000 на примерах. - М.: ЛБЗ. 2000 г.
14. Харитонова И., Вольман Н. Программирование в Access. СПб.: Питер, 2002 г.
15. Бегалов Б.А., Новосардова С.А. Образовательная технология по дисциплине «Информационные технологии и системы». Т.: ТДИУ - 2005
16. http://www.gov.uz
17. http://www/ziyo.edv.uz
18. http://www/tsue.fan.uz
19. http://www.uzinfocom.uz/lang/uzb
20. http://vit.iatp.by/software/s2_0.htm
Размещено на Allbest.ru
Подобные документы
Матричная форма записи системы линейных уравнений, последовательность ее решения методом исключений Гаусса. Алгоритмы прямого хода и запоминания коэффициентов. Решение задачи о сглаживании экспериментальных данных с помощью метода наименьших квадратов.
курсовая работа [610,7 K], добавлен 25.06.2012Преобразование матрицы системы линейных алгебраических уравнений (СЛАУ) с помощью алгоритма Гаусса. Решение задачи методом простой итерации. Создание блок-схемы и текста программы для решения СЛАУ, реализованной на языке программирования Turbo Pascal.
курсовая работа [1,2 M], добавлен 15.06.2013Системы линейных алгебраических уравнений. Код программы для решения систем линейных алгебраических уравнений. Математические и алгоритмические основы решения задачи методом Гаусса. Программная реализация решения. Алгоритмы запоминания коэффициентов.
лабораторная работа [23,5 K], добавлен 23.09.2014Метод Гаусса как прямой метод нахождения решений для систем системы линейных уравнений маленькой и средней размерности с помощью компьютерной техники. Редактор кода и исходный код основной программы в Delphi, блок-схема и графическое решение задачи.
контрольная работа [460,8 K], добавлен 15.06.2015Сущность метода Гаусса при решении систем линейных уравнений. Элементарные преобразования этого метода. Краткое описание среды визуальной разработки Delphi. Описание основных применяемых процедур и алгоритм роботы программы по решению уравнений.
курсовая работа [1,1 M], добавлен 29.08.2010Применение численного метода решения систем линейных алгебраических уравнений, используемых в прикладных задачах. Составление на базе метода матрицы Гаусса вычислительной схемы алгоритма и разработка интерфейса программы на алгоритмическом языке.
курсовая работа [823,9 K], добавлен 19.06.2023Решение систем алгебраических линейных уравнений методом Крамера. Сущность метода прогонки. Программная реализация метода: блок-схема алгоритма, листинг программы. Проверка применимости данного способа решения для конкретной системы линейных уравнений.
курсовая работа [581,0 K], добавлен 15.06.2013Приведение системы линейных алгебраических уравнений к треугольному виду прямым ходом метода Гаусса. Применение обратного хода метода вращений. Создание алгоритма, блок-схемы и кода программы. Тестовый пример решения уравнения и его проверка в MathCad.
лабораторная работа [164,3 K], добавлен 02.10.2013Описание математической модели определения тока в электрической цепи с помощью решения системы алгебраических уравнений методом Гаусса. Описание и разработка блок-схемы программы. Ввод данных задачи, составление программы и анализ результатов решения.
контрольная работа [231,8 K], добавлен 15.08.2012Постановка задачи, математические и алгоритмические основы решения системы линейных алгебраических уравнений. Решение системы данных уравнений методом Гаусса с выбором главного элемента по столбцу. Функциональные модели и блок-схемы решения задачи.
курсовая работа [428,9 K], добавлен 25.01.2010
