Международный гуманитарно-технический
Алгоритм ұғымы, қасиеттері
жүктеу/скачать 2,73 Mb.
|
konspekt lektsiya-2021-2022
| Алгоритм ұғымы, қасиеттері.
Туғаннан бастап баланы тәрбиелеу, оларды әртүрлi ережелердi сақтауды, ертеңгiсiн жуыну, киiну, шешiну, тамақ iшу, сабаққа бару, жолдан өту .т.б. меңгерудi және қатаң орындауды талап етемiз. Одан әрi бала-бақшада және мектепте тәрбиеленудiң күн тәртiбi болады. Оларды оқыту белгiлi ретпен өтедi. Ал барлық мүмкiн болатын ойындар ереже бойынша ұйымдастырылады. Демек кез-келген iс-әрекеттер анықталған жарлық бойынша жүзеге асады, яғни анықталған алгоритм бойынша орындалады. Адам жас кезiнен бастап күнделiктi өмiрде алгоритмдi меңгередi және орындайды. Яғни, алгоритм дегеніміз – жеке қадамдардан тұратын, формальды түрде жазылған реттелген нұсқаулар тізбегі. Алгоритм сөзі IX ғасырда өмір сүрген ұлы өзбек математигі Әл-Хорезмидің атымен аталған жазудың латындық формасы. Әл-Хорезми бірінші рет арифметикалық амалдарды орындаудың ережелерін тұжырымдаған ғалым. Алгоритм ұғымы кез-келген бағдарлама құру кезінде негізгі орын алады, себебі бағдарлама – енгізілген берілгендерді өңдеу үшін арнайы және қатаң түрде қандай да бір бағдарламалау тілінде дайындалған алгоритм. Кез-келген алгоритм қандай да бір орындаушыға негізделген. Орындалған командалар жиынтығы орындаушының командалар жүйесі болып табылады. Орындаушы ретінде – адамдар және техникалық құрылғылар, яғни роботтар, компьютерлер және автоматтар болуы мүмкін. Алгоритмнің қасиеттері және оған қойылатын талаптар: 1.Алгоритмнің дискреттігі (үздіктілігі) – ақпаратты өңдеу процесі ретімен жазылған, аяқталған нұсқаулардан құралған тізбектерден тұруы тиіс, яғни орындаушының келесі қадамға өтуі алдыңғы қадамның аяқталуынан кейін жүзеге асуы керек; 2.Алгоритмнің түсініктілігі – алгоритмді құру барысында оның орындаушыға түсінікті болатындығы ескерілуі керек; 3.Алгоритмнің анықтылығы – алгоритм жалпы түрде қабылданған символдарды, алфавитті пайдаланып жазылуы тиіс. Орындаушы (адам, компьютер) алгоритмді түсініп, орындай алатын болуы керек. Оның үстіне түрліше түсінілетін нұсқаулар енгізілмеуі тиіс. Ол орындаушыға алгоритмді орындау үшін басқа нұсқаулар іздеуіне жол қалдырмайтындай етіліп және орындалу реттері дәл көрсетіліп қатаң түрде жазылуы қажет. 4.Алгоритмнің көпшілікке бірдейлігі – қарастырылып отырған ақпараттың кез-келген мәндерінде нақты бір ғана тапсырманы емес, соған типтес бүкіл тапсырманы шеше білуі. Мысалы, квадрат теңдеуді шешу алгоритмі – коэффиценттің кез-келген мәнінде оның түбірін табуға мүмкіндік береді немесе жолда жүру ережесі барлығымызға бірдей. 5.Алгоритмнің нәтижелілігі. Нұсқаулар шексіз көп болмай, қорытындысында оның нәтижесі болуы тиіс. Егер алгоритм бойынша құрылған сандық бағдарлама шексіз есептеулерге әкелсе, онда алгоритмнің талапқа сай жазылмағаны не есептің шешуі жоқ болғаны. жүктеу/скачать 2,73 Mb. Достарыңызбен бөлісу:
|