Главная  | О журнале  | Авторы  | Новости  | Конкурсы  | Научные мероприятия  | Вопросы / Ответы

Использование компьютера при решении математических задач

К содержанию номера журнала: Вестник КАСУ №1 - 2006

Авторы: Бердибеков А.Б., Нуризинов М.К.

Появление компьютеров вызвало небывалый интерес к их применению в сфере обучения. Процесс компьютеризации необратим, остановить его ничто не может.

Во-первых, прогресс компьютеризации обусловлен возрастающей ролью компьютеров в жизни современного общества. Сейчас трудно назвать какую-либо ее область - будь то производство, наука, техника, культура, сельское хозяйство, быт, развлечение, где бы применение компьютеров не приносило ощутимых результатов.

Во-вторых, прогресс идет на стремительном росте применения компьютеров всех регионов планеты.

В основе того и другого - впечатляющие (и даже более того - потрясающие ум и воображение, особенно если говорить о перспективах) успехи в развитии компьютерной техники. Возможности компьютеров растут столь стремительно, что прогнозы специалистов об их ближайшем будущем напоминают научную фантастику.

Практически все развитые страны широко разрабатывают компьютерные технологии обучения. Это вызвано тем, что компьютер стал средством повышения производительности труда во всех сферах деятельности человека. Резко возрос объем необходимых знаний, и с помощью традиционных способов и методик преподавания уже невозможно подготовить требуемое количество высокопрофессиональных специалистов.

Умелое использование вычислительной техники приобретает в наши дни общегосударственное значение, и одна из важнейших задач вуза - вооружать студентов знаниями и навыками использования современной вычислительной техники. С компьютеризацией обучения во всем мире связаны надежды повысить эффективность учебного процесса, уменьшить разрыв между требованиями, которые общество предъявляет подрастающему поколению, и тем, что действительно дает вуз.

Основой автоматизации умственного труда человека является широкое внедрение вычислительной техники во все сферы деятельности человека. Применение компьютера ускорило процесс математизации науки и техники. Расширяется круг профессий, для которых математическая грамотность и наличие практических навыков применения компьютера становятся необходимыми.

Решение технической или научной задачи включает её математическое описание на языке уравнений, функций. Очень часто математическая формулировка задачи может оказаться непереводимой на язык компьютера, так как компьютер выполняет только арифметические действия.

Численный метод решения задачи – это определённая последовательность операций над числами, язык которого - числа и арифметические действия. Численные методы легко реализуются на компьютере, что делает эти методы мощным и универсальным инструментом. Процесс решения математической задачи на компьютере сложный и длительный. Он включает в себя этапы, требующие от разработчика профессиональной подготовки и грамотности. Для снижения трудоёмкости на всех типах компьютера создан мощный аппарат технологической поддержки работы пользователя компьютера.

Задача 1

1.1. Постановка задачи

Решить систему линейных уравнений:

методом Гаусса. Все расчёты ведутся с тремя значащими цифрами после запятой.

Результаты вычисления прямого хода представляются в виде таблицы с контролем в виде суммирующего столбца. Вычисления обратного хода сделайте подробно, записав все промежуточные вычисления.

1.2.Решение

Переписать систему линейных уравнений в виде:

Ввести обозначение: или

а15253545---свободные члены

---суммирующий (контрольный) коэффициент.

Прямой ход. Заполнение таблицы:

1. Записать аij в четырёх строках и пяти столбцах раздела 1 таблицы(i=1,2,3,4,j=1,2,3,4,5);

2. Стимулирующие аi6 записать в столбце å (столбец контроля);

3. Вычислить 1j=a1j/a11 (j=1,2,3,….6) и записать в пятой строке раздела 1;

4. Вычислить и проверить, совпала ли она с b16; (вычисления ведутся с постоянным количеством знаков после запятой). В противном случае, проверить действия пункта 3;

5. Вычислить 1ij(1)=aij-ai1.b1j(i=2,3,4 , j=2,3,….6) и записать их в в первые три строки раздела 2;

6. Проверка. Сумма элементов каждой строки и должна совпасть с указанной в п. 4 с точностью, иначе надо проверить п. 5;

7. Вычислить и записать в четвёртой строке раздела 2;

8. Проверка, как в п.4;

9. Вычислить и записать в первые две строки раздела 3;

10. Проверка, как в п. 4;

11. Вычислить (j=3,4,5,6) и записать в третьей строке раздела 3;

12. Проверка, как в п.4.

13. Вычислить и записать в первую строку раздела 4.

 

i

ai1

ai2

ai3

ai4

ai5

åai6

1

1

2

3

4

9.3

4.92

4.77

3.21

1.0

2.42

7.45

7.01

1.85

0.2602

6.1

8.9

9.04

3.69

0.6559

1.9

2.46

2.28

6.99

0.2043

-9.05

10.21

13.45

-10.35

-0.9731

10.67

33.94

36.55

5.39

1.1473

2

2

3

4

 

6.1698

5.7688

1.0148

1.0

5.6730

5.9114

1.5846

0.9195

1.4548

1.3055

6.3342

0.2358

14.9977

18.0918

-7.2263

2.4308

28.2953

31.0775

1.7073

4.5861

3

3

4

   

0.6069

0.6515

1

-0.0547

6.0949

-0.0901

4.0690

-9.6931

6.7045

4.6212

-2.9467

7.6144

4

5

4

1

1

1

6.1536

1

-14.0611

-2.2850

6,4986

-3.0059

-3.9866

-7.9075

-1.2850

7,4986

-2.0059

-2.9866

Обратный ход:

4.5861-0.2358(-1.2850)-0.9195.7.4986=2.0059

x1=b15-b14.x4-b13.x13-b12.x2=-0.9731-0.2043(-2.2850)-0.6559 . 6.4986-0.2602.

(-3.0059)=-3.9866

1.1473-0.2043(-1.2850)-0.6559 . .4986- -0.2602 .

(-2.0059)=-2.9866

Вывод по решению:

В результате проделанной работы, решена система из четырёх уравнений методом Гаусса, и получено: X1=-2.2850; X2= 6.4986; X3=-3.0059; X4=-3.9866.

Задача 2

2.1.Постановка задачи

Необходимо графически определить один корень уравнения. Уточнить корень уравнения с точностью Е=0,001 методом Ньютона. Дано нелинейное уравнение:

tg(ax+b)=x2

где a=0,5 и b=0,2

2.2.Решение

Для того, чтобы определить корень, необходимо преобразовать уравнение к виду:

tg(0.5x+0.2)=x2

Построить графики двух функций:

y1= tg(0.5x+0.2) и y2=x2;

Кривые на рис. 1 описаны следующим образом:

1) y1= tg(0.5x+0.2) функция периодическая ,её значения сведём в таблицу 1.1

Таблица 1.1.

x

-3.1

-3

-2

-1

0

1

2

2.1

2.2

y

-4.45

-2.57

-1.02

-0,3

0,2

0,84

2.57

3.0

3.6

2) y2=x2 – парабола

y2=0, когда x=0

y2=4 при x=±2

По графику определить, что уравнение имеет несколько корней. Для уточнения корня выберем интервал [0,1] .Уточняем корень по формуле Ньютона:

xn+1= xn-

Необходимо выбрать начальное значение x0, исходя из условия сходимости:

f(x0)f "(x0)>0

f(x)= tg(0.5x+0.2) – x2

Проверяем условия сходимости для x=0:

f(0)f"(0)<0,условие не соблюдается

Проверяем условие сходимости для x=1.0:

f(0)f"(0)>0, условие соблюдается

берём за x0=1

и условие:

Т=

Решение запишем в виде таблицы:

n

x n

f(x n)

f '(x n)

T<E 10-1

0

1.000000

-0.158000

-1.151000

0.137271

Нет

1

0.862728

-0.013000

-0.976000

0.013119

Нет

2

0.849416

-0.000467

-0.958000

0.000487

Нет

3

0.848929

-0.000009

-0.958000

0.000009

Да

4

0.848920

       

Вывод по решению:

В результате проделанной работы, определен один корень уравнения вида tg(0.5x+0.2)=x2 графически, а затем уточнен методом Ньютона, и получается X=0.848929.

ЛИТЕРАТУРА

1. Машбиц Е.И. Компьютеризация обучения: проблемы и перспективы. – М., "Знание", 1986/1.

2. Компьютеризация учебного процесса: Межвуз. сб. науч.тр./Под ред.проф. В.Н. Врагова; - Новосиб. ун-т. Новосибирск, 1992.

3. ЭВМ в учебном процессе: Межвуз.сб. науч.тр./Под ред. проф. В.Н. Врагова. - Новосиб.ун-т. Новосибирск, 1990.

4. Компьютеризация образования: Межвуз. сб. науч. тр./Под ред. проф. В.Н. Врагова. - Новосиб.ун-т. Новосибирск, 1991.

5. Информационные технологии в народном образовании. /Методические разработки 1991.

6. Методические рекомендации по технологии написания обучающих программ для ЭВМ. /Сост. Цукарь А.Я. - Новосибирск: Изд. НГПИ, 1990.

7. Гершунский В.С. Компьютеризация в сфере образования: проблемы и перспективы. – М., Педагогика, 1987.

8. Новые информационные технологии в учебном процессе и управлении. Тезисы докладов Омской научно-практической конференции 1990 г. - Омск, Изд-во пединститута, 1990.

9. Липков А.И. На пороге видеокомпьютерной эры. - М.:Знание, 1998.

10. Знакомьтесь: компьютер. - М.: Мир, 1989.

11. Заварыкин В.М., Житомирский В.Г., Лапчик М.П. Основы информатики и вычислительной техники. - М.:Просвещение, 1989.

12. Гради Буч. Объектно-ориентированное проектирование с примерами применения. - Киев: Диалектика, 1992.

13. Компьютер обретает разум. - М.: Мир, 1990.

14. Воронов Ю.П. Компьютеризация: шаг в будущее. Новосибирск, Наука, 1990.

15. Информатика и образование. 1990-1997 гг.

16. Компьютерные игры. - М.: Знание, 1988.

17. Информатика и научно-технический прогресс. - М.:Наука, 1987.

18. Савельев А.Я., Сазонов Б.А., Лукьянов С.Э. Персональный компьютер для всех. Выпуски 1-4. - М.: Высшая школа, 1991.

19. Мичи Д., Джонсон Р. Компьютер-творец. - М.: Мир, 1987.

20. Будущее искусственного интеллекта. - М.: Наука, 1991.

21. Кудрявцев Л.Д. Мысли о современной математике и ее изучении. - М.: Наука, 1977



К содержанию номера журнала: Вестник КАСУ №1 - 2006


 © 2024 - Вестник КАСУ