Дәріс 1 Операциялық жүйелердің (ОЖ) концептуальды негіздері. Тарихы. Қызметі. Жүйелік шақырулар. Операциялық жүйелер құрылымы
Алгоритм ұғымының мәнін аша түсетін оның мынадай қасиеттері бар
жүктеу/скачать 1.8 Mb. Pdf көрінісі
|
| Алгоритм ұғымының мәнін аша түсетін оның мынадай қасиеттері бар:
1. Алгоритм дискретті информациялармен жасалатын әрекеттерді тағайындайды және өрнектейді. Алгоритмге қатысты әрекеттердің бәрі дискретті болады. Алгоритмнің жұмысына қажетті материалдар ретінде символдық мәтіндер және сандар пайдаланылады. 2. Алгоритм біздің қалауымызға қарай өзгертуге болмайтын нақты нұсқау. Алгоритмде не істеу керектігі алдын ала айқын беріледі. Мысалы, бір есепті шешудің алгоритмі берілсе, онда ойланбай-ақ, алгоритмде қандай нұсқаулар берілсе, сол нұсқауларды берілу ретімен орындасақ, есеп шығады. Алгоритмнің осы қасетін анықталғандық қасиеті дейміз. Бұл жағдай адам сияқты емес ойлау қабілеті жоқ құрылғылардың мысалы, компьютердің көмегімен есептерді шешу мүмкіндігіне кепілдік берді. Мұндай ұүрылғылар алгоритмнің жарлықтарын ойланбастан формальды орындайды. Сондықтан алгоритмде есепті шығаруға қажеттінің бәрі бір мәнді анықталуы және атқарушыға түсінікті әрі нақты болуы тиіс. 3. Бір алгоритмнің өзін бірнеше есептің шешімін табу үшін пайдалану мүмкіндігі, яғни бастапқы деректер мәндерінің жиынына пайдаланылу мүмкіндігі бар. Алгоритмнің мұндай қасиетін көпшілікке бірдейлік , басқаша айтқанда, жалпылық қасиеті деп атайды. 4. Әрбір алгоритм белгілі бір бастапқы деректердің болуын талап етеді және іздеген нәтижені алуға жеткізеді. Мысалы, екі санды қосу алгоритмінде қосылғыштар бастапқы деректерге, ал қосынды нәтижеге жатады. Осылайша, алгоритмдегі әрекеттердің белгілі бір санының орындалуынан кейін қажетті нәтиже алу мүмкіндігі алгоритмнің нәтижелілігі деп аталады. Осы айтылғандардан алгоритм бастапқы деректерді пайдаланып іздеген нәтижеге қол жеткізетін реттелген әрекеттер тізбегі деген қорытынды жасауға болады. Мұндай әрекеттер тізбегінің орындалуы алгоритмдік процесс, ал әрбір әрекет оның қадамы, әрбір нұсқау алгоритмнің командасы болып табылады. Алгоритмнің ең маңызды қасиеті жоғарыда анықталғандық қасиетінде айтылғандай оның орындалу нәтижесінің атқарушыға тәуелсіздігі. Сонымен алгоритм туралы мына төмендегідей тұжырымдар жасауға болады: алгоритмдер әр түрлі есептерді шешу үшін пайдаланылады. Алгоритмді құрушыға қарағанда алгоритмді атқарушыдан аз білім талап етілетіндіктен есеп шығаруды айтарлықтай оңайтылады; Әрбір алгоритм толық аяқталған әрекеттерді орындайтын атқарушыға арналған командалардан тұрады; Командалардың атқарылу реттелгін алгоритм анықтайды; Атқарушы орындайтын командалардың жиынын атқарушының командалар жүйесі деп атайды; Алгоритмдегі командалар атқарушының командалар жүйесінен алынады; Алгоритмдегі командалар тізбегінің орындалуы алгоритмдік процесс деп аталады; Алгоритмдегі әрбір команда оның қадамы деп аталады; санаулы әрекеттен кейін ғана алгоритмде іздеген нәтижеге қол жетеді; алгоритмдегі әрбір әрекет атқарушыға түсінікті және нақты болуы керек; бірнеше есептің шешімін табу үшін бір ғана алгоритмді пайдалануға болады; құрылған алгоритмді атқару есептің мазмұнына ой жүгіртіп оны талдауды қажет етпейді, тек командаларды формальды орындай береді; алгоритм әрбір атқарушыға арналып құрылады; алгоритмнің командалары атқарушыға түсінікті және орындалатыны болуы тиіс; алгоритмді атқаруды тек адамға емес, компьютерге де жүктеуге болатындығы есептеу процесін автоматтандыруға мүмкіндік береді. Алгоритмнің құрамы дараланып және оның әрекеттері анықталғаннан кейін алгоритмді жазып көрсету тәсілін және тілін білу керек. Алгоритмдік тілді пайдалану оны құрушының өзіне ғана түсінікті командаларды көпшілік қауымның пайдалануына мүмкіндік береді. Алгоритмді жазудың бірнеше тәсілдері бар. Төменде алгоритмді бейнелеу әдістерінің логикалық құрылымы көрсетілген. жүктеу/скачать 1.8 Mb. Достарыңызбен бөлісу:
|