126. Базалық программалау құралы жəне алгоритімдер.

Алгоритм ұғымы есепті шешу әдісі, түсінігімен тығыз байланысты. Әдіс деп қатаң негізделген есепті шешу тәсілі мен оны қолдануға болатын берілген мәліметтер бойынша есептер тобын анықтау мақсатында құрылған тәсілді зерттейді. Алгоритм есепті шешу ж/е практикада қолдану өдісін сипаттау болып табылады. Ол әдісті зерттеу нәтижесі бойынша құрылады. Алгоритм есепті шешу үшін орындалатын әрекеттердің қатаң жазбаларының реттелген тізбегі болып табылады. Бұл әрекеттер шешу әдісінен туындайды. Алгоритмнің қасиетті сапаларының бірі- орындаушыдан шешу әдісін, яғни жазылған әрекеттерді не үшін орындау қажеттігін түсінуді талап етеді. Алгоритм әрқашанда орындаушы үшін жазылады. Ол адам, ЭЕМ ж/е тағы басқа өқрылғы болуы мүмкін. Алгоритмді сипаттау, орындаушыға жазылған әрекеттер түсінікті болуы үшінсоның тілінде жүзеге асырылады. Программалау тілі тілі деп орындаушы ЭЕМ үшін жазылған алгоритмді сипаттайтын тілді атаймыз. Ал бағдарламау деп алгоритмді бағдарлама деп алгоритмдерді бағдарламалау тілінде жазу процесін атайды. Алгоритмге 3 түрге бөлінеді. Олар сызықты, тармақталушы ж/е циклдік.. Мысалы, Формула бойынша есептеу керек: |x= ay+ | bz+ c|

a) алгоритмді сөз түрінде жазайық мұндағы: a, b, z- аргументтер; x- соңғы нәтиже; P, S- аралық айнымалылар; 1. Басы

2. P: = a*y

3. S: = b*x

4. S: = S+Z

5. x: p + s

6. Жауабы: X

7. Соңы

ә) алгоритмді блок схема түрінде жазайық. Бұл алгоритм сызықты түрдегі алгоритм болып табылады. Себебі, әрбір команда алгоритмнің орындалу барысында тек 1 рет орындалады.

Басы

|

A, b, z енгізу

|

P: = ax

|

S: = bz

|

S: = s+c

|

X: = p + c

|

X – шығару

|

Соңы

Базалық программалау құралы: базаны қадағалау басқару ж/е ондағы мәліметтер сақтау істерінде маңызды рөл атқарады.

127. Пролог программалау тілінің интерпретаторы.

Пролог жүйеде программмамен енгізуге рұқсат ететін редактор бар. Егер мұндай мұмкіншіліктер болмаса, Пролог ортасыннан шығу рограмманы редактілеу және қайтадан Пролог жүйеге қайта келу қажет, edit (F) F-файл аты Файл редагтіленгеннен кеиін ол автоматты түрде Прологты актілеу күйде ұстау үшін Прологтың деректер базасына қайта енгізіледі. Предикаттарды баспаға шығару. Прологта қандай тұжырымдар кіргенін тексеру үшін келесі предикаттарды қолдануға болады: Listing бұл предикат стандартты шығару ағынындағы. Прологтың деректер базасындағы барлық тұжырымдарды шығарады Listing (C) Егер С атом болса, онда стандартты шығару ағынында С (печатаються) Егер С Ғ арностім функторы бар терм болса, онда Ғ функторы және А арностім процедуалар ғана басылады прологта тізімі деп аталатын байланысқан обьектілер қолданылады. Тізім дегніміз_бірінен соң бірі келетін реттелген бірнеше операцияларды орындауға болады. Олардың қатарына төмендегідей операциялар кіреді. Тізім объектілеріне еркін кіру. Тізім жататындығын тексеру. Тізім екіге бөлу. Тізім элементтерін өсу және кему реті бойынша сырлату. Прологта тізіменен бірінші элементті бөліп алып, және өңдесе болады. Бұл тәсіл тізімнің ұзындыгына қарамастан тізм біткенше жұмыс істей береді. Тізімді басына және соңына бөлу операциясы вертикаль (1) тізудің көмегімен іске асады. Прологта кез келген атты алуға болады: domains number- list= integer

Animal-list=symbol

Predicates

Print-list (number –list)

Print-list (animal-list)

Clauses

Print-list ([ ])

Print-list