Алгоритм жəне оның трассировкасы
Команда
|
|
У
|
Енгізу Х
|
2
|
|
X:=x*x
|
4
|
|
Y:=1-x
|
|
-3
|
X:=x*x
|
16
|
|
X:=5*x
|
80
|
|
Y:=y+x
|
|
77
|
Y:=y+y
|
5929
|
|
Шығару У
|
5929
|
|
мысал: Жоғардағы 2 шектеуді қолдана отырып қысқаша есептеу алгоритмін жазу.
А) y=x8; b) y=x10; c)y=x15; d)y=x19
Қосымша айнымалы аз мөлшерде қолдануға тырысу қажет жəне алгоритмнің трассировкасын орындау.
Шешуі: d) тапсырмасын орындаймын, x19=x16*x3 теңдеуін қолдана отырып алгоритм құраймыз. Хк мəні (мұндағы к=2n). n – айнымалының өз-өзіне n-еселік көбейту арқылы тез есептеледі.
Алгоритм:
Y:=x*x
|
(x2)
|
Z:=y*y
|
(x4)
|
Z:=z*z
|
(x8)
|
Z:=z*z
|
(x16)
|
Z:=z*y
|
(x18)
|
Z:=z*x
|
(x19)
|
Шығару: Z
Информатиканың базалық курсындағы програм- малау
Программалау – ЭЕМ-ге программалық жабдық жасаушы міндетін атқаратын информатиканың бөлімі. Қысқа мағынада
«программалау» сөзі белгілі бір программалау тілінде жасалған программаны білдіреді.
Негізгі программалау парадигмаларына мыналар жатады:
процедуралық программалау (Паскаль, Бейсик, Фортран, Си);
логикалық программалау (Пролог);
функционалдық программалау (Лисп);
объекті-бағытталған программалау (Смолток, Си+Делфи). Жақшада программалау парадигмалардың сəйкес жүзеге асырау-
шы программа типтерінен мысалдар келтірілген. Ал, соның ішінде көп қолданылатын программалау тəсілдері – Паскаль жəне Бейсик.
Программалауды зерттеу жəне тəжірибелі меңгеру үдерісі 3-ке бөлінеді:
нақты алгоритмдерді құру тəсілдерін зерттеу;
программалау тілін зерттеу;
анық бір программаның жүйесін зерттеу жəне тəжірибелі меңгеру.
Программалау тілдерін зерттеудегі əдістемелік кеңес.
Программалау тілдері екі топқа бөлінеді:
машиналық-басқарушы: автокадтар, Ассемблер.
жоғары деңгей программалау тілдері.
Қазіргі кезде программисттердің көбі жоғары деңгейлі программалау тілін қолданады, транслятор, операциялық жүйе секілді жеңіл-желпі программалар да жоғары деңгейлі тілде құрылады ( мұндай да ол үшін Си тілі қолданылады).
Программаның қай тілін болмасын есептің шығарылуы алгоритмі командалар жиынтығы арқылы беріледі. Жоғары деңгейлі программа тілінде бір команда бір ғана операциялық процессорды емес, көптеген процесті анықтайды. Сондықтан жоғары деңгей про- граммалау тілдері командасына «оператор» термині сəйкес келеді.
Меншіктеу операторы – ең маңызды оператор болып табыла- ды. Жоғары деңгейлі программалау тілінде меншіктеу операторы алгоритмдік тілдегі меншіктеу командасы сияқты жазылады.
Жоғары деңгейлі программалау тілінде бір оператор бүкіл алгоритмдік құрылымды суреттейді, олар тармақтау жəне цикл. Бірақ бұл Бейсик тілінде жүзеге аспайды, яғни Бейсикте жоқ.
Құрылымдық операторы жүзеге асатын операторды құрылымдық тіл деп аталады. Олардың қатарына Паскаль жəне Си жатады.
Паскаль тілін 1971 жылы Никлаус Вирт оқу тілі ретінде құрған. Оның басты принципі – программалаудың əдістемелік құрылымына себебін тигізу, бұл принциптің алгоритмдік тілге де қатысы бар. Ал- горитм тілі мен Паскальдің айырмашылығы: алгоритм тілі – орыс тіліне; Паскаль ағылшын тіліне бейімделген.
Программалауды оқыту кезінде мысал ретіндегі есептер типінің алгоритмдік құрылымы жеңілден бастап қиынға тереңдетілуі керек. Алгоритмдік құрылым бойынша оны былай жіктеуге болады:
сызықтық алгоритмдер формула бойынша есептеу, айнымалының барлық мағынасын бойынша жіберу;
тармақталатын алгоритмдер: бірнеше мəлімет ішінен ең аз не- месе көп мəнді іздеу; 2-3 мəнді сұрыптау, тармақтау диалогы.
циклдық алгоритмдер: қосындыны есептеу жəне сандық тізбекті көбейту, мəліметті циклдық енгізуді тізбектеп өңдеу.
Программалау жүйесін зерттеудегі əдістемелік кеңестер. Бұл тақырыпта зерттеудің негізгі əдістемелік принципі орындау-
шы принципі болып табылады. Орындаушы міндетін компьютер атқарады деп жоғарыда айтқанбыз. Əр орындаушы анық түрдегі жұмысты орындау үшін тағайындалған. Ол қандай жұмыс? Ол үш құрастырушыдан құралған: программаның құрылуы, программаның жөнделуі; программаның орындалуы. Əрбір нақты программалау жүйесінен келесі компоненттерді негіздеуге болады: орта, жұмыс режимі, команда жүйесі, мəлімдеме.
Программалау жүйесін BORLAND фирмасының TURBO- жүйесі экранда 2 компонент: редактор терезесі, онда программа мəтінінің бейнелену жəне іске алады жұмыс режимі жүйесі қосақталған ко- манда мəзірі.
Программалау жүйесінің жұмыс режимдері:
Программа мəтінін өңдеу
Компиляция
Орындалу
Файлдармен жұмыс істеу
Көмек
Программаны жөндеу
Өңдеу режимі əдетте инциализациялау жұмыс жүйесінде автоматты түрде орнатылады. Соның арқасында мəтіндік редактор жүйесі құрылады.
Компиляция режимі компилярлаушы тілдерге қызмет ететін жүйелерде кездеседі.
Орындалу режимі – компилярлаушы жүйелерде бұл режим машинаның командасында трансляция программасынан кейін орын- даушы.
Файлдармен жұмыс істеу режимі – файлдық режимде дəстүрлі амалдар орындалады: ақпаратты файлда сақтау белгілі жағдайдағы, файлдан ақпаратты оқу, файлды иемдену (ат қою) жəне т.с.с.
Көмек режимі – программистке экранда, жүйемен жəне про- граммалау тілінде жұмыс істеу барысында бағыт немесе мəлімет беру арқылы көмектесу.
Жөндеу программаның режимі – жөндеу режимінде программаның қадаммен орындалуы; анық шаманың өзгеруін орындаушы программаның тоқтату орнын анықтау немесе шарт қою сияқты программалар трассирлауға болады. Жөндеу режимі, əсіресе программадағы алгоритмдік қателерді табу үшін қолдауға өте қолайлы.
Достарыңызбен бөлісу: |
