21 Алгоритм, бағдарлама ұғымдарына анықтама беріңіз. Алгоритмнің қасиеттерін анықтаңыз.

Алгоритм ұғымы тек матиматикалық есеп шешу әдісімен ғана шектелмейді. Алгоритмді реттелген амалдар жиыны, кезекпен орындалатын операциялар тізімі. Алгоритм – берілген есептің шығару жолын реттелген амалдар тізбегі түріне келтіру. Алгоритмді компьютерде орындау үшін оны программа түрінде жаэып шығу керек. Алгоритмді орындаушының рөлін,негізінен,адам н/e автоматтандырылған құрылғы,яғни компьютер, робот т.б. атқарады.

.Алгоритм, аль- Хорезми ғалымның атынан - белгілі бір есепті шешуге арналған, дәл берілген инструкциялар тізімі. Алгоритм орындайтын құралдарға компьютер, бірақ алгоритмді ЭВМ- мен ғана біріктіруге болмайды. Мысалы тамақ пісіретін адам белгілі бір әрекеттер тізімін жасайды, яғни алгоритм орындаушы адам болып келеді.

Алгоритм қасиеттері:

Дискреттiк - алгоритм адымдардың кейбiр бос тұруларын бiртiндеп орындау сияқты есептiң шешiмiнiң процессi ұсынуы керек. Демек, алгоритмды әрбiр адымның орындаулары үшiн сонымен бiрге бастапқы деректердiң өрнектеуi түпкi уақыт мерзiмi керек болады дискреттi нәтижеде уақытында iске асады.

Детерминантылық (айқындық ). Жұмыстың әрбiр уақыт келесi адымына жүйенiң күйiмен бiрмәндi анықталады. Сайып келгенде, алгоритм ылғи бiр бастапқы деректер үшiн (жауап ) ылғи бiр нәтиженi бередi. Түсiнiктiлiк - орындаушы үшiн алгоритм тек қана сол (орындаушыға ) оған оның командалар жүйелерiне кiретiн түсiнiктi командалар қосуы керек.Аяқталымдық (шектiлiк )- жұмысты алгоритмның түзу тап қалған бастапқы деректерiнде бiтiруi және адымдардың түпкi санынан кейін нәтиже беруi керек. Басқа жағынан , ықтимал алгоритм және нәтиже ешқашан бермеуi мүмкiн, бiрақ ықтималдық бұл 0 - ге тең. Көпшiлiктік(әмбебаптық ). Алгоритм бастапқы деректердiң әртүрлi жиындарына қолданылуы керек.Нәтижелiлiк - белгiлi бiр нәтижемен алгоритмның аяқтау. Егер терiс нәтижелердiң алуына алып келсе немесе тiптi нәтиже бермесе алгоритм қателiгi бар.Егер ол кез келген мүмкiн бастапқы деректер үшiн дұрыс нәтиже берсе алгоритм қателiгi жоқ.

1. Сызықты немесе тізбекті алгоритм. Сызықтық алгоритм тізбектеле орналасқан командалардан, ал блок-схемалар бір сызық бойына орналасқан тізбекті блоктардан тұрады. 2.Тармақталу алгоритмі.Тармақталу алгоритмінде көбінесе арифметикалық теңсіздік түрінде берілген логикалық шарт тексеріледі. Егер ол орындалса,онда алгоритм бір тармақпен, ал орындалмаса екінші тармақпен жүзеге асырылады да, соңында екі тармақ қайта бірігеді. Мұнда алгоритмдерде шартты тексеру тармақталу командасы д.а. Оны алгоритмдік тілде өрнектегенде егер, әйтпесе, онда, бітті түйінді сөздері пайдаланады. Орындалу тәсіліне байланысты тармақталу командасы таңдау және аттап өту болып 2-ге бөлінеді.3.Циклдік алгоритм. Математикада есеп шығару кезінде бір теңдеуді пайдаланып, ондағы айнымала мәннің өзгеруіне байланысты оны бірнеше рет қайталап есептеуге тура келеді. Осындай есептеу процесі бөліктерінің қайталап орындалуын цикл деп атайды, ал қайталанатын бөлігі бар алгоритмдер тобы циклдік алгоритмдерге жатады. Циклдік процесті қамтамасыз ететін алгоритм бөлігін қайталану командасы құрайды. Қайталану командасын алгоритмдік тілде жазу үшін әзірше, цикл басы және цикл соңы түйінді сөздер қолданылады. Қайталану саны алдын ала белгілі цикл-арифметикалық цикл деп, ал орындалу саны белгісіз цикл-қадамдық цикл деп аталады