Лекция тезистері
жүктеу/скачать 382.54 Kb.
|
- Бұл бет үшін навигация:
- Аргументті сызықты алмастыру арқылы көпмүшелікті есептеу
| Дәріс жоспары:
Күрделі есептеулер алгоритмдері. Көпмүшеліктерді есептеу Аргументті сызықты алмастыру арқылы көпмүшелікті есептеу Көпмүшелікті Горнер схемасымен есептеу алгоритмі y= a0xn+a1 xn-1+…+an-1 x + an теңдеуімен берілген көрсеткіші n-ге тең көпмүшеліктің мәнін есептеү керек. Горнер схемасы бұл көпмүшеліктегі көбейту және қосу амалдарының санын максималды азайтады. n=2 болсын, сонда көпмүшелік былай жазылады: y= a0x2+a1x1+a2 -> 3көбейту, 2 қосу амалдары бар бұл өрнекті былай жазуға болады: y= (a0x2+a1)x+a2 -> 2 көбейту, 2 қосу амалы болды. n=3 болсын: y= a0x3+a1x2+a2x+a3 – 9 амал бар y= ((a0x+a1)x+a2)x+a3 – 6 амал бар. Сонда бұл әдіс алгоритмі 2 операциядан тұрады: x-ке көбейту келесі коэффициентті қосу алг Горнер (бүт n, нақ x, y, нақ таб a[0, n]) арг n, x, a нет y басы бүт i i:=0 y:=a[0] (немесе y:=a[i]) әзір i i:=i+1 y:=y*x+a[i] қ. с. бітті соңы Аргументті сызықты алмастыру арқылы көпмүшелікті есептеу полином берілсін. алмастыру жасау арқылы көпмүшелігін аламыз. Мысалы: т/к формуласы тиімді. немесе Мысалы: 10 депутаттың 5 – уін таңдау әдісі қанша? i=10-5+1=6 дан i=10 дейін i – ді көбейту. ; 1.a,b,c[i] енгіз 2. d0 – ді табамыз: I-этап 3. d1,d2 – ні табамыз: егер болса, онда Әйтпесе ц.с Бітті ді шығару. Өзін тексеру сұрақтары 1. Есептеудегі тиімділікті қалай ұғасыз? Мысалдар келтіріңіз. Ұсынылатын әдебиеттер Е. Бидайбеков, Е. Медеуов, А. Ниязбаев. Информатика бастамалары (алгоритмдеу). Алматы, 1990ж. Вирт Н. Алгоритмы + структуры данных. Программы. – СПб, 2001ж. Симонович С., Евсеев Г.Практическая информатика: Инфорком- Пресс, 1998г. Острейковский В.А. Информатика, Москва, 2000 г. жүктеу/скачать 382.54 Kb. Достарыңызбен бөлісу:
|