33. Абсолютті, салыстырмалы, аралас сілтемелерді қолдану. Əрбір сілтемелерге

мысалдар келтіріңіз

(2) блок бойынша сұрақтар

1. Сызықты алгоритмді бағдарламалау

2. Алгоритмдерді жазу əдістері

3. Алгоритмдерді жазудың бірнеше əдістері бар, олар бір-бірінен көрнектілігімен, компактілігімен, формализация дəрежесімен жəне т.б. көрсеткіштерімен ерекшеленеді. Кең тараған əдістер: графикалық, сөздік, алгоритмдік тілдегі жəне ЭЕМ үшін программалар.

4. • Графикалық – блок-сызбалар түрінде.

5. • Сөздік – табиғи тілде жазу.

6. • Алгоритмдік тілде – арнайы тілде.

8. Алгоритмдік тіл – алгоритмдерді бірыңғай жəне дəл жазып жəне оларды орындау үшін арналған белгілеулер мен ережелер жүйесі.

9. • ЭЕМ үшін программалар түрінде – программалаудың кез-келген алгоритмдік тілінде (Бэйсик, Паскаль, Си++ жəне т.б.), орындаушы компьютер болып табылады.

11. Блок-сызба – алгоритмдерді жазудың ең кең тараған жəне түсінікті əдісі. Блок - сызба – тасымал сызықтарымен байланысқан болктар тізбегі.

12. Алгоритмдер 3 типті болады (есептеу үрдістер типтері): сызықты, тармақталған, циклдық.

13. Сызықты алгоритм – орындалу барысында операциялар тізбегі алгоритм жазбасындағы тəртібімен сəйкес жəне енгізілген нақты мəндерден тəуелсіз (жоғарыдан төменге қарай орындалады) болатын тип.

2. Тармақталған алгоритмді бағдарламалау

Тармақталған алгоритм – белгілі бір шарт тексеріліп шарт орындалған жағдайда команданың біреуінің орындалуы. Операциялар тізбегі шарттың тексерілуімен анықталатын алгоритм. Тармақталу немесе альтернативалық құрылымының негізі шарт қойылуына байланысты толық қысқа таңдау болып үшке бөлінеді.

Тармақталған алгоритмнің құрылымы қарапайым болып келеді. Мұнда арифметикалық теңсіздік түрінде берілген логикалық шарт тексіріледі. Егер ол орындалса , онда алгоритм бір жолмен, ал орындалмаса екінші жолмен жүзеге асырылады, яғни есепті шығару жолы тармақталып екіге бөлініп кетеді. Тармақталу алгоритміне шартты тексеру блогы міндетті түрде кіреді. Ол ромб түрінде кескінделіп, басқа блоктармен 1кіру және 2 шығу сызықтары арқылы байланысады. Көбінесе тармақталу алгоритмдері екі түрде кездеседі, олар <таңдау жіне аттап өту> мүмкіндіктерін іске асыруға көмектеседі.

Таңдау жолымен тармақталуда берілген шарт тексеріледі, егер ол шарт орындалса, онда екінші амал жүзеге асырылып, содан кейін келесі 3-ші амалға көшеміз, ал егер шарт орындалмаса , яғни оның орындалу мүмкіндігі жалған болса, онда бірінші амал атқарылып, содан кейін 3-ші атқарылады. Сонымен шарттың ақиқат немесе жалған болуына байланысты 1-ші амал немесе 2-ші амао орындалады.

Аттап өту алгоритмінде шарт орындалса, 1-ші амалды аттап өтіп, бірден 2-ші амалды , содан соң 3-ші шарт орындаймыз. Ал шарт жалған болса, онда 1-ші амал міндетті түрде орындалып одан кейін 2ші және 3ші амалдар жүзеге асырылады. Тармақталу кезеңінде шартты тексеру блогы орындалуы барысында, алгоритмнің екі мүмкіндігінің тек біреуі ғана таңдап алынып жүзеге асырылып, ал екінші таңдап алынбаған тармақ біріктіру нүктесіне дейін орындалмй қалады.