Алгоритмнің негізгі түсінігі, алгоритмнің қасиеттері
Алгоритмнің негізгі түсінігі, алгоритмнің қасиеттері
Информатика ғылымында «алгоритм» түсінігі ақпарат түсінігі сияқты негізгі ұғымдардың бірі болып табылады.
«Алгоритм» сөзі атақты араб математигі Әбу Жафар Мухаммед ибн Мұса әл-Хорезми (763—850 жж.) есімінің латындық транскрипциясы болып табылады. Ол санаудың ондық санау жүйесінде көпорынды сандар мен арифметикалық амалдардың орындалу ережесін ұсынған. Бұл ережелер қосынды мен көбейтіндіні табуға арналған амалдарды орындауға қажетті тізбектен құрылған. Сол ереже осы күнге дейін қолданылып келеді.
Вы уже знаете о суперспособностях современного учителя?
Тратить минимум сил на подготовку и проведение уроков.
Быстро и объективно проверять знания учащихся.
Сделать изучение нового материала максимально понятным.
Избавить себя от подбора заданий и их проверки после уроков.
Просмотр содержимого документа
«Алгоритмнің негізгі түсінігі, алгоритмнің қасиеттері»
13.09.2016
Алгоритмнің негізгі түсінігі, алгоритмнің қасиеттері
«Алгоритм»сөзі атақты араб математигіӘбу Жафар Мухаммед ибн Мұса әл-Хорезми(763—850 жж.) есімінің латындық транскрипциясы болып табылады.
Ол санаудың ондық санау жүйесінде көпорынды сандар мен арифметикалық амалдардың орындалу ережесін ұсынған. Бұл ережелер қосынды мен көбейтіндіні табуға арналған амалдарды орындауға қажетті тізбектен құрылған. Сол ереже осы күнге дейін қолданылып келеді.
Алгоритм деп берілген есептің шығару жолын реттелген амалдар тізбегі түріне келтіруді айтамыз.
Кез келген есептің шешу кезеңін қарапайым амалдар тізбегіне бөлектеуге болады. Алгоритмді компьютерде орындау үшін оны программа түрінде жазып шығу керек.
Алгоритмнің берілу тәсілдері:
*табиғи тілдегі алгоритм– орындаушысы адам, қажетті құрал-жабдықтары – қазақ, орыс және ағылшын алфавиті;
*графикалық тілдегі алгоритм– орындаушысы адам, қажетті құрал-жабдықтары – әрбір әрекеті түрлі жазықтықтағы геометриялық фигура ретінде бейнеленіп, олардың арасындағы байланыстар түзу сызықтар мен бағыттаушылар арқылы көрсетіледі;
*алгоритмдік тіл– орындаушысы адам, қажетті құрал-жабдықтары – жаратылыстану тіліндегі қандай да бір мағынаны, бұйрықты білдіретін сөздер жиынтығы;
*программалау тілі– орындаушысы компьютер, қажетті құрал-жабдықтары – арнаулы программалау тілінің командалары.
Алгоритмнің тұрғызылу тәсілдерінің құрылысын зерттеу үш түрде беріледі:
*алгоритмдік тілде;
*блок-схема түрінде;
*программалау тілінде.
Алгоритмнің қасиеттері және оған қойылатын талаптар:
1.Алгоритмнің дискреттігі(үздіктілігі) – ақпаратты өңдеу процесі ретімен жазылған, аяқталған нұсқаулардан құралған тізбектерден тұруы тиіс, яғни орындаушының келесі қадамға өтуі алдыңғы қадамның аяқталуынан кейін жүзеге асуы керек;
2.Алгоритмнің түсініктілігі– алгоритмді құру барысында оның орындаушыға түсінікті болатындығы ескерілуі керек;
3.Алгоритмнің анықтылығы– алгоритм жалпы түрде қабылданған символдарды, алфавитті пайдаланып жазылуы тиіс. Орындаушы (адам, компьютер) алгоритмді түсініп, орындай алатын болуы керек. Оның үстіне түрліше түсінілетін нұсқаулар енгізілмеуі тиіс. Ол орындаушыға алгоритмді орындау үшін басқа нұсқаулар іздеуіне жол қалдырмайтындай етіліп және орындалу реттері дәл көрсетіліп қатаң түрде жазылуы қажет.
4.Алгоритмнің көпшілікке бірдейлігі– қарастырылып отырған ақпараттың кез-келген мәндерінде нақты бір ғана тапсырманы емес, соған типтес бүкіл тапсырманы шеше білуі. Мысалы, квадрат теңдеуді шешу алгоритмі – коэффиценттің кез-келген мәнінде оның түбірін табуға мүмкіндік береді немесе жолда жүру ережесі барлығымызға бірдей.
5.Алгоритмнің нәтижелілігі.Нұсқаулар шексіз көп болмай, қорытындысында оның нәтижесі болуы тиіс. Егер алгоритм бойынша құрылған сандық программа шексіз есептеулерге әкелсе, онда алгоритмнің талапқа сай жазылмағаны не есептің шешуі жоқ болғаны.
Алгоритмді графикалық кескін түрінде жазу – кеңінен қолданылатын тәсіл. Алгоритм схемасын блок-схема деп атайды.
