Контрольная работа по "Программированию и компьютерам"

Автор работы: Пользователь скрыл имя, 19 Апреля 2013 в 19:20, контрольная работа

Краткое описание

Побудувати блок-схему алгоритму і зробити описання його блоків. Алгоритм повинен в діалоговому режимі передбачати вибір методу.
Порівняти ефективність методів (на прикладі алгебраїчних і трансцендентних рівнянь 10cosx-0.1x2=0, x4-x3-4x2+34x-120=0).
Побудувати блок схему алгоритму програми на екрані комп’ютера.

Содержание

1. Завдання…...………………………………………………...…………………3
2. Вступ …………………………………………………………...……………...4
Теоретична частина…………………………………………..………….…….5
Метод Ньютона…………………………………………………………..…….5
Метод хорд…………………………………………………………………….6
Метод простих ітерацій………………………………………………………7
Метод послідовних кроків……………………………………………………7
Практична частина…………..………...………………….…………………..8
Блок-схема……….…..………………………………………………………..8
4.2. Контрольний приклад………………………………………………………13
4.3 Дослідження ефективності методів………………..……………………….15
5. Висновки…………………………..………………………………………….16
6. Перелік посилань…………………………………………………………….17

Прикрепленные файлы: 1 файл

10.doc

— 319.50 Кб (Скачать документ)

У якості алгеброічного було вибрано  рівняння виду:

     Х6 – Х5 +3Х4 + 9Х3 – 6Х2 + Х – 2 =0

Для його розв¢язку найефективнішим виявився теж метод Ньютона, але кількість ітерацій складає 6 ітерацій при вдалому початковому наближені і 8-12 при недуже вдалому.

На розв¢язок трансендентного рівняння методом хорд потрібно 6 ітерацій при вдалому наближені і 10 – 12 при не зовсім вдалому. Для розв¢язку алгеброічного рівняння потрібно 12-20 ітерацій в залежності від вдалості початкового наближення.

Для розв¢язку трансендентних рівнянь методом простих ітерацій, потрібно 12-14 ітерацій. А для розв¢язку алгеброічних рівнянь потрібно 25-30 ітерацій.   

 

 

 

 

 

 

 

5. Висновки.

   У результаті роботи було досягнуто таких результатів:

1) Розроблено алгоритм і програму, що реалізує методи Ньютона, хорд, простих ітерацій, послідовних кроків.

2) Побудовані блок-схеми самої  програми та підпрограм.

3) На основі порівняння ітерацій  методів було зроблено висновок, що найефективнішим методом як для алгеброічних так і для трансендентних рівнянь є метод Ньютона.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

  

 

6.   Перелік посилань.

1.К. Эберт, Х. Эдерер. Компютеры.  Применение в химии.- М.: Наука, 1988.- 416 с.

2.Н.Н.Калиткин. Численные методы.- М.: Наука, 1978.- 514 с.

3.В.П.Дьяконов. Справочник по алгоритмам  и програмам на языке бейсик на персональных ЭВМ.- М.: Наука, 1987.- 240 с.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Додаток




Информация о работе Контрольная работа по "Программированию и компьютерам"