Алгоритмдер жғне деректер структурасы
жүктеу/скачать 499,29 Kb.
|
Алгоритм және деректер құрылымы
- Бұл бет үшін навигация:
- Программалық жобалау
- Visual Basic –тің
- Тақырып №15. «Есептеудегі тиімділік және алгоритмнің әсерлілігі» Дәріс жоспары
| Программалық модуль – кейбір программалардың бір немесе оданда көп есептерді шешуге арналған құрылым. Файл кеңейткіштері bas болып келеді. Private sub- желілік процедура ; end sub- процедура соңы. Msgbox –хабарлама беру.
Программалық жобалау- Windows қосымшасының бір бөлігі болып табылады. Жобалау жеке файлдан кеңейткіші vbp – тан тұрады. Көптеген процедура программалық код немесе процедура жағдайы деп аталады. Код түсінігін программалық операторлар деп атауға болады. Программалық код жалғыз жалғыз процедура жағдайынан тұрады. Процедура аты – Click деп аталады. Қолданушы программамен жұмыс істеу барысында элементтер тақтасы көрініп тұрады. Visual Basic –тің негізгі экрандық меню жолы мыналардан тұрады: Жүйелік меню белгісі Саймандар панелі Меню жолы Form (қалып)терезесі Form терезесінің өлшемдері Ең бірінші жұмыс істеп бастаған кезде ашылатын терезе –Form деп аталады немесе оны қолданушының негізгі жұмыс аймағы деп атауға болады. Өзін тексеру сұрақтары Структуралы программалау деген не? Модульдік программалау деген не? Ұсынылатын әдебиеттер Е. Бидайбеков, Е. Медеуов, А. Ниязбаев. Информатика бастамалары (алгоритмдеу). Алматы, 1990ж. Вирт Н. Алгоритмы + структуры данных. Программы. – СПб, 2001ж. Симонович С., Евсеев Г.Практическая информатика: Инфорком- Пресс, 1998г. Острейковский В.А. Информатика, Москва, 2000 г. Петров А.В., Алексеев В.Е., Ваулин А.С., Петрова М.А., Титов М.А., Шкатов П.Н. Вычислительная техника и программирование, Москва, 1990. Тақырып №15. «Есептеудегі тиімділік және алгоритмнің әсерлілігі» Дәріс жоспары: Күрделі есептеулер алгоритмдері. Көпмүшеліктерді есептеу Аргументті сызықты алмастыру арқылы көпмүшелікті есептеу Көпмүшелікті Горнер схемасымен есептеу алгоритмі 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:=0
y:=a[0] (немесе y:=a[i]) әзір i қ. б.
i:=i+1
қ. с. жүктеу/скачать 499,29 Kb. Достарыңызбен бөлісу:
|