Республикасының



бет2/21
Дата29.01.2022
өлшемі326,84 Kb.
#115787
1   2   3   4   5   6   7   8   9   ...   21
Байланысты:
is 4

Мазмұны








Кіріспе

5

1

Есеп шығару қателіктері

6

1.1

Қателіктер ұғымы

6

1.2

Жуық сандарға амалдар

7

1.3

Түзету

10

2

Алгебралық және трансцендентті теңдеулерді шешу

10

2.1

Жартыға бөлу әдісі

12

2.2

Хордалар әдісі

13

2.3

Қию әдісі

15

2.4

Жанамалар әдісі (Ньютон)

16

2.5

Жәй итерациялар әдісі

18

3

Сызықты емес алгебралық және трансценденттік

теңдеулер жүйесін шешу (СЕАТТ)



19

3.1

Ньютон әдісі

20

3.2

Жәй итерация әдісі

23

3.3

Зейдел әдісі

23

4

Сызықты алгебралық теңдеулер жүйесін шешу

24

4.1

Гаусс әдісінің алгоритмі

25

4.2

Квадрат түбірлер әдісі

30

4.3

Халецкий сызбасы

34

4.4

Якоби мен Зейделдің итерациялық әдістері

37

5

Интерполяция және функцияларды жуықтау

41

5.1

Лангранж интерполяциялық көпмүшесі

42

5.2

Ньютонның интерполяциялық көпмүшесі

44

5.2.1

Ньютонның бірінші интерполяциялық көпмүшесі

44

5.2.2

Ньютонның екінші интерполяциялық көпмүшесі

46

5.3

Гаусстың интерполяциялық формулалары

47

5.3.1

Гаусстың бірінші интерполяциялық формуласы

47

5.3.2

Гаусстың екінші интерполяциялық формуласы

48

5.4

Стирлингтің интерполяциялық формуласы

49

5.5

Бесселдің интерполяциялық формуласы

49

5.6

Аз өлшеулер әдісі

52

6

Сандық интегралдау әдісі

55

6.1

Тікбұрыш әдісі

57

6.2

Трапециялар әдісі

58

6.3

Симпсон формуласы

59

7

Қарапайым дифференциал теңдеулер үшін Коши есептерін

шығару


61

7.1

Эйлер әдісі

62

7.2

Рунге-Кутт әдісі

63

7.3

Адамс әдісі

64

7.4

Дифференциалдық теңдеулер жүйесі үшін Коши есептерін

Рунге-Кутт әдісімен жуықтап шешу



67

8

Қарапайым дифференциалдық теңдеулер үшін шекті

есептерді шығару



68

8.1

Тор әдістері

68

8.1.1

Соңғы айырма әдісі

69

8.1.2

Қуалау әдісі

71

8.2

Аналитикалы-жуықтау әдісі

74

8.2.1

Коллокация әдісі

77

8.2.2

Аз өлшеулер әдісі

80

8.2.3

Галеркин әдісі

81




Әдебиеттер тізімі

87

Кіріспе
«Сандық әдістер» пәні 5В060200 - «Информатика» мамандығы бойынша бакалаврлар дайындау жоспарына енгізілген.

Ғылым мен техниканың түрлі салаларында құбылыстар мен үдерістерді процестерді математикалық модельдеулер - жаңа білім мен технологиялық шешімдерді алудың негізгі тәсілдерінің бірі болып табылады. Оқу құралында физикалық және техникалық мәселелерді зерттеу кезінде туындайтын кең ауқымды математикалық есептерді шығарудың сандық әдістері баяндалады.

Негізгі әдістер толығымен түсінікті болу мақсатында сандық қосымшалармен келтірілген – есептеу сызбалары мен тақырыпты толығымен қамтитын сандық мысалдар келтірілген. Баяндалған әдістер ЭЕМ-да, сондай- ақ қарапайым жолмен есептеулер жүргізуге пайдаланылады.

Өзіндік жұмыстарды орындауға арналған тапсырмалар нұсқалары мен бақылау сұрақтарын «Сандық әдістер» (авторы Зияханов М.У.) пәні бойынша зертханалық жұмыстарды орындауға арналған әдістемелік нұсқаулардан алуға болады. Материал мазмұнын толығымен түсіну үшін студенттің жоғары оқу орындарының бірінші курс деңгейінде алгебра бойынша, қарапайым дифференциалдық теңдеулер мен анализді білуі керек.


  1. Есеп шығару қателіктері





    1. Қателік ұғымы

Сандық әдістердің негізгі міндеті – есептің шығарылуын шарт бойынша дәл немесе айтарлықтай дәлдікпен табу.

Есептің дәл шешімін жуықтап шығару қателік деп аталады. Есептеудің толық қателігі мынадай екі құраушылардан тұрады:


  1. Түзетілмейтін қателік.

  2. Түзетілетін қателік.

Түзетілмейтін қателік есептің берілгенінің дәлсіздігінен болады және есептеу барысында ешқандай жолмен азайтылмайды.

Түзетілетін қателік екі құраушыларға бөлінеді:

а) аппроксимация қателігі (әдістің); б) есептеу қателігі.

Бұл құраушылар неғұрлым дәлірек әдістерді таңдау және есептеу реттерін көбейту арқылы азайтылуы мүмкін.

Есепті сандық шешу нәтижесінде орын алатын қателік көздерінің төрт түрі бар:


  1. Математикалық модель. Математикалық модельдің қателігі шынайы нысанды жуықтап сипаттаумен байланысты. Математикалық модельдің қателігі түзетілмейтін болып табылады және математикалық модель тіркелді деп есептеліп, оның қателігі ескерілмейді.

  2. Есептің берілгені. Бастапқы деректерде көбінесе олар дәл өлшенбегендіктен немесе олардың кейбір қосалқы есептердің нәтижесі болғандықтарынан қателіктер орын алып жатады. Көптеген физикалық және техникалық есептерде өлшеу қателіктері 1 – 10% - ды құрайды. Есептің берілгенінің қателігі түзетілмейді және ескерілмейді.

  3. Есептеу әдісі. Есепті шығаруға қолданылатын әдіс жуықтау болып табылады. Әдістің қателігін нақты әдіс үшін анықтау керек. Жалпы қателікті бағалап, бақылау ғана болады. Әдіс қателігін түзетілмейтін қателіктен кем дегенде бір саты аз болатындай етіп таңдаған дұрыс.

  4. Есептеулерді жуықтап алу. Жуықтап алу қателігі есептеулердің сан мәндерінің соңғы санымен жүргізілуіне байланысты болады. Жуықтап мына ереже бойынша жүргізіледі: егер жуықталынатын саннан кейін бестен аз сан тұрса, сақталған рет құрамы өзгермейді; керісінше, егер жуықталынатын саннан кейін бестен үлкен сан тұрса, сол бестен үлкен сан алынып тасталып, оның алдындағы санға бір қосылады. Ұзақ есептерді шешу кезінде миллиардтаған есептеулер жүргізіледі де, қателіктердің таңбаларының да әртүрлі болуы себепті, олар бір-бірін жойып жатады.

Қателіктердің екі түрі болады: - абссолют және салыстырмалы.

Санның абсолют қателігі ̅ деп мына шартты қанағаттандыратын шама аталады:



| ̅| (1.1)

мұндағы – шаманың дәл мәні, ал ̅ – оның жақын мәні. ̅ бұл жағдайда -ге дейінгі дәлдікпен анықталған, яғни ̅( ).

Шаманың абсолют мәнінің абсолют қателікке қатынасы





| ̅|

( )


салыстырмалы қателік деп аталады. Бұдан шығатыны:


̅( ) ̅( )

Салыстырмалы қателік көбінесе пайызбен көрсетіледі. Нәтиженің дәлдігін қателік санның өзінің қанша бөлігін құрайтынын көрсететін салыстырмалы қателік сипаттайды. Санды жуықтап алғанда оның анықталмағандық шегі өсетіндіктен, абсолют және салыстырмалы қателіктерді тек үлкен жағына қарай жуықтайды (дөңгелектейді). Осы себепті есептеулерді бір-екі таңбаға артық жүргізеді.

Санның шын мәнді цифрлары қалай анықталатынын қарастырайық. Санның шын мәнді цифрлары деп сол жақтан бірінші нөлдік емес саннан бастап жазбадағы барлық цифрлар аталады. Мысалы, 25,047 мен -0,00250 сандарының сәйкесінше 5 және 3 мәнді цифрлары бар.

Егер санның абсолют қателігі осы цифрға сай келетін бірлік реттің жартысынан аспаса, онда шын мәнді цифр сенімді болып табылады. Керісінше болған жағдайда мұндай цифр күмәнді деп аталады.



Мысал 1.1. жуықталған сан үшін абсолют қателік белгілі,

. Оның сенімді мәнді цифрларын табу керек.

Шешуі. 7 цифрын тексереміз. Оның бірлік ретінің жартысы:


Яғни, бұл сенімді. Цифр 2: – бұл да сенімді. 3 цифры да

сенімді 3: , ал 5 пен 6 — күмәнді.

Шынымен де, 5: , яғни қойылған шарт

орындалмайды.

Егер сан тек сенімді цифрлардан тұрса, оның жуықталған мәні де тек сенімді цифрлардан тұрады. Сенімді цифрлардан тұратын санның жуық мәні оның дәл мәнімен сәйкес келмеуі де мүмкін. Есептеулер жүргізгенде олардың саны сенімді цифрлардан екі бірлікке аспайтындай мәнді цифрлардың санын сақтаған жөн.



Достарыңызбен бөлісу:
1   2   3   4   5   6   7   8   9   ...   21




©www.engime.org 2024
әкімшілігінің қараңыз

    Басты бет