Сабақ өткізу формасы: тренинг. "Алгоритм – бұл дәлірек суреттеу, түрлендірілетін бастапқы мәліметтерден іздеп отырған нәтижеге бастайтын есептеу процестерін анықтап беретін суреттеме – алгоритм Стандарттарда осылай анықтамамен түсіндіріледі. ГОСТ 19.004-80.
Кез келген міндетті шешу бастапқы мәліметтер бойынша нәтижелер алуды қажет етеді, басқаша айтқанда алгоритм бастапқы мәліметтерді нәтижелерге түрлендіру тізбекті процесінің өтуін суреттеп береді. Міндеттерді шешу алгоритмін жасау оны тізбекті түрде орындалатын қадамдарға бөлу дегенді білдіреді. Әрекеттерді анық орындалу тізбектілігін анық суреттеп беретін әрекеттер тізбектілігі – алгоритм деп аталады.
Алгоритмдерді құрастыруда орындалуы қжетті қасиеттердің құрылымдануына алып келетін белгілі бір талаптарды орындау қажет, олардың негізгілері болып келесілер есепетеледі:
Дискреттілік – алдын ала анықталған алгоритммен есептеу процесті жеке кезеңдерге, элементарлы операцияларға бөлуге болады.
Нәтижелілік – алгоритмнің міндеттерді шешуде қадамдардың соңғы санына алып келетіндігінен тұратын оның қасиеті;
Массалық - әртүрлі бастапқы мәліметтеріне ие бір типтегі міндеттерді шешуді сол бір немесе бірдей алгоритм көмегмен жүзеге асыруға болады.
Анықталғандық – алгоритм бір мәнді болуы қажет, яғни кез келген суреттеменің және берілген орындалу тәртібінің ұқсастығы немесе туындылары болмауы тиіс.
Алгоритмдерді ұсынудың әртүрлі типтері болады, олардың негізгілері келесілер болып табылады: сөздік алгоритм – алгоритмді суреттеу (вербальды форма); графикалық тәсіл (блок-схемалар түрінде) және арнайы алгоритмдік тілде (бағдарламалау).
Ұсынылатын әдебиеттер:1нег.[2-4], қос.[1-2].
2 ОББӨЖ
Тақырып 2. Деректердің оптимальді құрылымын таңдау.
Тапсырмалар: Деректердің оптимальді құрылымы деген не?