Дәріс №2 Тақырыбы: алгоритмдер және шамалар мазмұны: Есептерді компьютерде шешу
жүктеу/скачать 113,1 Kb.
|
Дәріс 2
| ЭЕМ — алгоритмдерді орындаушы. Әрбір алгоритм (программа) белгілі бір орындаушы, яғни оның командалық жүйесі шеңберінде жасалады. «Компьютерде программалау» тақырыбын оқу барысында қандай орындаушы болуы мүмкін? Жауабы айқын: мұнда орындаушы компьютер, немесе керісінше, компьютерлік кешен + программалау жүйесі (ПЖ). Программалаушы ПЖ бағытталған тілде программа құрастырады. 1.2-суретте орындаушының кіріс тілі Паскаль программалау тілі болып табылатындығы көрсетілген.
Программа қай тілде жазылатына қарамастан, ЭЕМ-де кез- келген есепті шешу алгоритмі келесі командалардан тұрады: меншіктеу, енгізу, шығару, көмекші алгоритмді шақыру, цикл және тармақталу. Ары қарай алгоритмдерді сипаттау үшін мектеп информатика курсында өткен блок-сызбалар және алгоритмдік тіл (АТ) қолданылады. СЫЗЫҚТЫҚ ЕСЕПТЕУ АЛГОРИТМДЕРІ Есептеу алгоритмдеріндегі негізгі қарапайым әрекет бұл айнымалы шамаларға мәндерді меншіктеу. Егер тұрақты мәні оның жазба түріне байланысты анықталса, онда айнымалы шама екі тәсілмен жүзеге асырылатын тек меншіктеу нәтижесінен кейін ғана нақты мәнге ие болады: меншіктеу және енгізу командаларының көмегі арқылы. Бір мысал қарастырайық. Мектептегі математика оқулығында екі қарапайым бөлшекті бөлу ережесі келесідей сипатталады: бірінші бөлшектің алымын екінші бөлшектің бөліміне көбейту; бірінші бөлшектің бөлімін екінші бөлшектің алымына көбейту; бөлімнің орындалу нәтижесі — п. 1, ал алымның орындалу нәтижесі — п. 2. болатын бөлшекті жазып алу Алгебралық түрде бұл мысалды былай жазып көрсетеміз: 𝑎 𝑐 𝑏 : 𝑑 𝑑 ∙ 𝑑 = 𝑑 ∙ 𝑐 𝑚 = 𝑛 Енді алгебралық өрнекте қолданылған айнымалылардың белгіленуін сақтай отырып, ЭЕМ үшін бөлшектерді бөлу алгоритмін құрайық. Мұнда бастапқы берілгендер бүтін санды айнымалылар — a, b, c, d, ал нәтиже — m және n бүтін шамалары. Бөлшектерді бөлу алгоритмінің блок-сызбасы 1.3-сур. көрсетілген. Берілген алгоритмнің алгоритмдік тілде жазылуы төмендегідей болады: жүктеу/скачать 113,1 Kb. Достарыңызбен бөлісу:
|