Автор работы: Пользователь скрыл имя, 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
У якості алгеброічного було вибрано рівняння виду:
Х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 с.
Додаток
Информация о работе Контрольная работа по "Программированию и компьютерам"