Дербес компьютердің ішкі құрылғылары:
Жүйелік блоктың ішіндегі құрылғылар компьютердің ішкі құрылғылары.
Микропроцессор – компьютердің негізгі микросхемасы. Онда барлық есептеулер жүргізіледі. Процессордың негізгі сипаттамасы – тактілік жиілік (МГц). Тактілік жиілік неғұрлым көп болса, соғұрлым процессордың жұмыс өнімділігі жоғары болады. Мысалы, процессордың тактілік жиілігі 500МГц болса, процессор өзінің қалпын 500млн. рет өзгертеді.
Оперативті жады – компьютер іске қосылып тұрған кездегі көп ұяшықтарда берілгендер мен командалар сақталып тұратын ұяшықтар массиві.
Процессор оперативті жадымен бірге жұмыс істейді. Берілгендер процессордың регистрларына (процессор ұяшықтарына) көшіріледі де, берілген команда бойынша өзгертіледі. Оперативті жадының өлшем бірлігі – байт, Мбайт.
Байт – адресі бар берілгендерді сақтаудың ең кіші бірлігі. Ол өзінен кіші 8 бірлік – биттерден тұрады. Бит 2 күйде болады: қосулы/өшулі.
Процессор кез-келген уақытта байтқа, яғни оперативті жадының ұяшығына адресі бойынша бара алады. Бұл кезде процессор кез-келген биттің күйін өзгерте алады. Ол үшін:
Ұяшықтың ішіндегісін процессордың бір регистріне көшіреді;
Кез-келген битті немесе биттер тобын өзгертеді;
Регистрден кері оперативті жадыға көшіреді;
Аналық плата - ДК ең үлкен платасы. Онда процессор мен оперативті жадыны жалғастыратын шиналар орналасқан: берілгендер шинасы, адрестер шинасы, командалар шинасы. Аналық платаның шиналарына басқа да ішкі құрылғылар жалғанады. Чипсет – аналық платаның жұмысын басқаратын микросхемалар жиынтығы.
Видеадаптер – аналық платаға жалғанатын ішкі құрылғы. Компьютердің графикалық мүмкіндіктерін жасайды. Бұл құрылғының өзінің видео процессоры бар. Видеоадаптердің үш өлшемді кеңістікті бейнелеуде рөлі зор. Кей модельдерде видеоадаптердің функциясын чипсеттің микросхемасы орындайды. Бұл жағдайда видеоадаптер аналық платамен интегралданған деп аталады. Егер видеоадаптер жеке құрылғы болса, онда оны видеокарта деп атайды. Видеокартаның разъемдары жүйелік блоктың артқы жағынан шығарылған. Оған монитор жалғанады.
Дыбыстық адаптер – компьютерде дыбыс шығару үшін аналық платаға орнатылған ішкі құрылғы. Ол чипсетте аналық платамен интегралданған болуы мүмкін немесе жеке құрылғы дыбыстық карта болуы мүмкін. Дыбыстық картаның разъемдары жүйелік блоктың артқы жағынан шығарылған, оған микрофон, колонка, наушник жалғанады.
Бекіту сұрақтары:
Компьютер құрылымының негізгі логикалық принциптері қандай және олар қандай негізгі құрылғыларды анықтайды?
Басқару құрылғысы (УУ) және арифметика-логикалық құрылғы (АЛУ) туралы не айта аласың?
Жады функциясын айтып бер?
Процессор функциясын айтып бер?
Регистр деген не?
Регистрлардың қандай түрлері бар?
Аппараттық конфигурация деген не?
Базалық аппараттық конфигурация деген не?
Базалық аппараттық конфигурацияға кіретін құрылғыларды ата?
Компьютердің сырқы құрылғыларын ата және олар қандай қызмет атқарады?
Компьютердің ішкі құрылғыларын ата және олар қандай қызмет атқарады?
Микропроцессорды сипаттайтын шама қандай?
Жадыны сипаттайтын негізгі шама қандай?
5-дәріс. Сыртқы құрылғылар: Ақпаратты сақтау құрылғысы. Жады түрлері. Жады құрылысы. Ішкі жады құрылысы. Сыртқы жады құрылысы. Енгізу-шығару құрылғысы.
Мақсаты: Сыртқы құрылғылар және олардың жұмыс принциптерімен таныстыру.
Қатты диск - программалар мен берілгендерді ұзақ сақтайтын құрылғы. Қатты диск дегеніміз – бір-бірімен байланысқан бірнеше дискіден тұратын батарея. Дисктердің беттері концентрациялық жолдарға, ал жолдар секторларға бөлінген. Берілгендер адресі бет нөмірі, жол нөмірі және сектор нөмірімен белгіленеді. Қатты диск өте нәзік құрылғы. Оны ұқыптылықпен бір блоктан екінші блокқа ауыстыру керек.
Дербес компьютердің аппараттық конфигурациясы дегеніміз – компьютердің аппараттық құрылғыларының жиынтығы. Дербес компьютердің базистік аппараттық конфигурациясы деп – компьютердің жұмыс істеуіне қажет ең аз аппараттық комплектісін айтады.
Қазіргі ДК базалық аппараттық конфигурациясына: жүйелік блок, монитор, пернетақта, тышқан кіреді.
Жүйелік блок – компьютерлік жүйенің негізгі блогы. Онда ішкі құрылғылар орналасқан. Жүйелік блокқа сырттан қосылатын құрылғыларды сыртқы құрылғылар немесе перифериялы құрылғылар деп атайды.
Монитор – символдық және графикалық информацияны бейнелеуге арналған құрылғы.
Пернетақта – компьютермен жұмысты басқару және информацияны енгізуге арналған құрылғы.
Тышқан – «графиктік» басқару құрылғысы. Пернетақтадан айырмашылығы тышқан үшін аппараттық қамсыздану жеткіліксіз, арнайы бағдарлама қажет.
Компьютердің сыртқы қосымша құрылғыларына принтер, сканер, плоттер, колонка, микрофон және т.б. жатады.
Жедел жад - бүл компьютердің ішкі жады. Жедел жад немесе оперативті жадтайтын құрылғы (ОЖҚ) - ол қажет ақпараттарды өзіне жылдам жазуға және одан оқуға мүмкіндік береді. Бірақ онда ақпараттар уақытша сақталады, яғни компьютерді өшіргенше. Егер компьютерді өшірсе, онда жедел жадтағы барлық ақпарат жойылады (өшеді). Жедел жадта Қазіргі кезде орындалып жатқан барлық бағдарламалар болады. Компьютердің ішкі жадының екі түрі бар: тұрақты жадтайтын құрылгы ТЖҚ — бұл компьютердің ішкі жады, ол компьютердің ішіне, құрастырушы фирмада орнатылады, компьютерді іске қосқанда, алдымен ақпарат ТЖҚ-дан алынады, ал содан соң компьютерге орнатылған операциялық жүйе іске қосылады.
Жедел (оперативті) жадтайтын құрылғы ЖЖҚ — ақпараттарды уақытша сақтауға арналған жад. Компьютердің жедел жадының көлемі шекті, сондықтан ЖЖҚ-дан акпараттарды сыртқы жадқа (дискіге) көшіріп алу керек.
ТЖҚ (ПЗУ): тұрақты жадтайтын құрылғы.
|
ЖЖҚ (ОЗУ): жедел жадтайтын құрылғы.
|
Ақпаратты тұрақты сақтауға арналған жад.
|
Ақпаратты уакытша сақтауға арналған жад.
|
Компьютерді өшіргенде, ТЖҚ-дағы ақпарат бұзылмайды.
|
Компьютерді өшіргенде, ЖЖҚ-дағы ақпарат бұзылады.
|
Мұнда сақталған командаларды тек оқиды, бірақ жаңа ақпарат жазуға болмайды.
|
Мұнда жазылған командаларды оқуға да әрі жаңа командалар, ақпарат жазуға болады.
|
Жедел жадтың негізгі сипаттамасы — оның сыйымдылығы мен жылдам әрекеттілігі. Процессор мен ЖЖҚ — ЭЕМ-ның негізгі құрылгылары. Компьютер жұмыс істеу үшін, бұлардың өзі-ақ жеткілікті.
Егер компьютердің тек жедел жады ғана болса, онда бір де бір компьютер ойдағыдай жұмыс істей алмас еді. Себебі онда сақталатын ақпарат көлемі өте аз болады, оған қоса, компьютерді өшіргенде, ондағы ақпарат толығымен жоғалады. Сондықтан компьютердің өшірілген кезде де жазылған ақпаратты сақтайтын басқа жады болуы керек. Сыртқы жад ретінде магнитті диск пайдаланылады. Дискілер қазіргі дербес компьютерлерде негізгі ақпарат тасуыш болып табылады, олар ақпаратты тұрақты түрде сақтауға арналған.
Магнитті дискілердің екі типі болады. Бірінші типке иілгіш, алмалы-салмалы дискілер немесе дискеттер жатады. Оларда көлемі онша үлкен емес, қажет ақпаратты жазып алып, тұрақты түрде сақтауға болады. Олар компьютерлер арасында бағдарламалар мен мәліметтер алмасу үшін және құжаттар мен бағдарламалардың көшірмесін сақтау үшін пайдаланылады.
Бекіту сұрақтары
Дербес компьютердің аппараттық конфигурациясы дегеніміз не?
Компьютер жадының қандай түрлерін білесіздер?
Тұрақты жад пен жедел жадтың айырмашылықтарын атаңыздар?
Жадтың сыртқы тасушыларын сипаттаңыздар.
6-дәріс. Информатиканың арифметикалық негіздері. Ақпараттың берілу формалары. Санау жүйелері. Әртүрлі санау жүйелеріндегі әрекеттер
Мақсаты: Информатиканың арифметикалық негіздері және ақпараттың берілу формаларымен, санау жүйелері, ондағы әртүрлі санау жүйелеріндегі әрекеттермен таныстыру.
Санау жүйесі дегеніміз – сандарды санаудың, жазудың ережелері. Кез-келген санау жүйесінде жазу үшін символдар таңдалып алынады. Оларды сол жүйенің базистік сандары деп атайды. Басқа сандар базистік сандарға амалдар қолдану арқылы алынады. Санау жүйелері позициялық және позициялық емес болып екіге бөлінеді. Позициялық емес санау жүйелеріне римдік санау жүйелері жатады.
Позициялық санау жүйесі дегеніміз – санның жазылуындағы цифрлардың орын ауыстыруына байланысты санның мәніне әсер ететін санау жүйесін . Мысалы: 21 санында 2 цифр ондықты білдірсе, 12 санында дәл осы цифр (2) бірлікті білдіреді.
Позициялық санау жүйелеріне ондық, он алтылық, екілік, сегіздік санау жүйелері жатады.
Ондық санау жүйесінің алфавиті: {0; 1; 2; 3; 4; 5; 6; 7; 8; 9;}
Он алтылық санау жүйесінің алфавиті: {0; 1; 2; 3; 4; 5; 6; 7; 8; 9;A; B; C; D; E; F;}
Сегіздік санау жүйесінің алфавиті: {0; 1; 2; 3; 4; 5; 6; 7; }
Екілік санау жүйесінің алфавиті: {0; 1;}
Екілік санау жүйесі компьютерде барлық есептеу, өңдеу амалдарын жүргізгенде қолданылады. Кез-келген санау жүйесінен санды басқа санау жүйесіне көшіруге болады.
Ондық санды екілік жүйеге көшіру үшін санды екіге бөліп, қалдығын белгілеп қоямыз. Қалдықтары: 0, 1. Шыққан бүтін бөлікті тағы 2-ге бөліп, қалдығын белгілейміз. Осы амалды бүтін бөлігі 2-ден кіші болғанша қайталаймыз. Қалдықтарды кері ретпен тізбектеп жазамыз. Нәтижесінде екілік сан алынады.
23
|
2
|
|
|
2310=101112
|
22
|
11
|
2
|
|
|
1
|
10
|
5
|
2
|
|
|
1
|
4
|
2
|
2
|
|
|
1
|
2
|
1
|
|
|
|
0
|
|
Кез-келген ондық санды келесі полином (көпмүше) түрінде түрінде жазуға болады:
Х=an*10n+ an-1*10n-1+…+ a0*100+ a-1*10-1+ a-2*10-2+…+ a-m*10-m
Мұндағы, an, an-1, …, a0 – ондық санның бүтін бөлігін құрайтын базистік сандар.
a-1, a-2, …, a-m – санның бөлшек бөлігін құрайтын базистік сандар.
Ондық санау жүйесінің негізі - 10 саны.
Мысалы: 327,0351 саны. Мұндағы 327 – a2a1a0, ал 0351 – a-1a-2a-3a-4;
Х=3*102+2*101+7*100+0*10-1+3*10-2+5*10-3+5*10-4=327,0351;
Осы полиномды 2-лік санау жүйесіне қолдануға болады:
Х=an*2n+ an-1*2n-1+…+ a0*20+ a-1*2-1+ a-2*2-2+…+ a-m*2-m;
Мысалы: 2310=101112 , Осы 2-лік санын полиномға қойып тексереміз:
101112=1*24+0*23+1*22+1*21+1*20=16+0+4+2+1=2310;
Бекіту сұрақтары:
Информация терминіне анықтама бер?
Сигнал деген не?
Электрлік түрде берілген сигналдардың артықшылықтары.
Информацияның қасиеттері.
Информацияның үздіксіз жіне дискеретті формасы.
Информацияның өлшем бірліктерін ата.
Санау жүйесі деген не?
Позициялық және позицилық емес санау жүйелеріне анықтама бер және мысалдар келтір.
Санау жүйесінің негізі деген не? Санау жүйесінің базистік цифрларына мысал келтір.
Сандарды бір санау жүйесінен екінші санау жүйесіне қалай аударамыз.
7-дәріс. Информатиканың логикалық негіздері. Алгебра логикасы. Логикалық байланыстар, мәндер, сөйлемдер. Логикалық амалдар. Логикалық схемалар және логикалық машиналар
Мақсаты: Информатиканың логикалық негіздері, алгебра логикасы, логикалық байланыстар, мәндер, сөйлемдер, логикалық амалдар, логикалық схемалар және логикалық машиналар, Буль алгебрасы түсініктерімен таныстыру.
ЭЕМ қатысуымен шешілетін есептердің ішінде, әдетте логикалық деп аталатын есептер де аз емес.
Логика — бұл адам ойлауының түрлері мен заңдары туралы, онын ішінде дәлелдеуге болатын пікірлердің заңдылықтары туралы ғылым.
Ғылыми пән ретінде логиканың бірнеше нұскалары дараланады: формалъды логика, математикалық логика, ықтималдықты логика, диалектикалық логика және т.б. Адам әр түрлі кесте құрғанда, бір-біріне кайшы келетін куәлар жауаптарының дұрысын анықтағанда және басқа көптеген жағдайларда логиканың көмегіне жүгінеді.
Формальды логика сөйлеу тілімен білдіретін біздің кәдімгі мазмұнды пікірімізді талдаумен байланысты.
Математикалық логика формальды логиканың бөлігі болып табылады және оның дәлме-дәл анықталған объектілері мен пікірлері бар, олардың ақиқаттығын немесе жалғандығын бір мәнді шешуге болатын ойларды ғана зерттейді.
Математикалық. логиканың саласы пікірлер алгебрасы ретінде (оны басқаша логика алгебрасы деп атайды, ол алғаш рет XIX ғасырдың ортасында ағылшын математигі Джордж Бульдің еңбектерінде пайда болды. Бұл — дәстүрлі логикалық есептерді алгебралық әдістермен шешуге талаптанудың нәтижесі), информатикада жақсы меңгерілген.
Логика алгебрасының математикалық аппараты компьютердің аппараттық құралдарының жұмысын сипаттауға өте қолайлы, өйткені компьютердегі негізгі екілік санау жүйесі болып табылады, онда екі цифр: 0 мен 1 қолданылады, ал логикалык айнымалылардың мәндері де екі: "0" және "1". Бұл компьютердің бір ғана құрылғылары екілік санау жүйесінде ұсынылған сандық ақпаратты да, логикалық айнымалыларды да өндеу және сактау үшін қолданыла алады дегенді білдіреді. Демек, компьютерді конструкциялағанда, оның логикалық функциялары, схемаларының жұмысы айтарлықтай жеңілденеді және карапайым логикалық элементтердің саны азаяды. Компьютердің негізгі тораптары ондаған мың осындай логикалық элементтерден тұрады
Қазіргі кезде пікірлер алгебрасының негізгі операциялары енбейті бірде-бір программалау тілі жоқ. Логикалық есептерде тек сандар ғана емес, күтпеген, тым шиеленісті пікірлер де бастапқы деректер болып табылады.
Пікір дегеніміз — жалған немесе ақиқат болуы мүмкін кандай да бір пайымдау.
Мысалы, "Қар — ақ", "2 • 2 = 4" деген ақиқат, ал "Тау тегіс", "2 • 2 = 5" деген — жалған пікірлер. Әдетте, біз бақылайтын фактілер ақиқат ретінде қабылданады. Жалған пайымдаулар, көбінесе, пайымдаулар мен ұйғарымдардағы қателерден немесе сондай болса екен деген тілегімізді шындық ретінде көрсетуге тырысудан пайда болады.
Шкірлер: жалпы және жеке болып бөлінеді. Жеке пікір нақты фактілерді көрсетеді, мысалы, "3 + 3 < 7", "Бүгін күн шуақты болды".
Жалпы пікірлер объектілер немесе құбылыстар тобының қасиеттерін сипаттайды, мысалы, "Егер жаңбыр жауған болса, онда көше су болып жатыр", "Кез келген квадрат параллелограмм болып табылады" және т.с.с.
Жалпы пікір объектілердің қандай да бір бөлігі үшін ақиқат, ал басқа объектілер үшін жалған болуы мүмкін. Мысалы, "Иттер мысықтарды жақсы көрмейді" пікірі иттердің көпшілігі үшін рас, бірақ барлығы үшін емес "х-у>0" пікірі х=1 және у=1 үшін акиқат және сонымен катар у кез келген болғанда, х = 0 үшін жалған.
Егер пікір айтылған ой объектілерінің кез келгені үшін рас болсап, онда жалпы пікір тепе-тең ақиқат деп аталады. Мысалы, "Иттің төрт аяғы бар" пікірі кез келген ит үшін рас.
Тепе-тең ақиқат пікірлер заттардың заңды байланыстарын көрсеткенде ерекше пайдалы. Мысалы, "a + b = b + а" пайымдауы кез келген нақты сандар үшін орынды және ол "Қосылғыштардың орындарын ауыстырғаннан қосынды өзгермейді" деген арифметиканың заңын көрсетеді.
Күрделі жағдайларда сұрактардың жауабы ЖӘНЕ, НЕМЕСЕ, ЕМЕС логикалық жалғаулыктарын пайдаланып, құрамды пікірлер арқылы беріледі. Мысалы, "Бұл оқушы ақылды және зерек" пікірі қарапайым "Бұл окушы ақылды" және "Бұл оқушы зерек" деген пікірлерден тұратын құрамды пікір болып табылады.
Логикалық жалғаулықтардың көмегімен басқа пікірлерден құрастырылған пікірлерді құрамды деп атайды. Құрамды емес пікірлерді қарапайым немесе элементпар деп атайды.
Логикалық жалғаулықтар математикада күрделі айтылымдарды сипаттайтын логикалық операциялар болып табылады.
Логикалық айтылымдармен жұмыс істеу үшін оларға ат қояды. "Айдар жазда теңізге барады" айтылымы А арқылы белгіленсін, ал В арқылы — "Айдар жазда тауға барады" айтылымы белгіленсін. Сонда "Айдар жазда теңізге де, тауға да барады" құрамды айтылымын А және В түрінде қысқаша жазуға болады. Мұндағы "және" — логикалық жалғаулық, А, В — логикалық айнымалылар, олар тек екі мәнде болады: "ақиқат" немесе "жалған", сәйкесінше олар "0" не "1" арқылы белгіленеді.
Әрбір логикалық жалғаулық логикалық айтылымдармен орындалатын операция ретінде қарастырылады және олардың өз аты мен белгіленуі болады.
Математикалық логикада ЖӘНЕ, НЕМЕСЕ, ЕМЕС логикалық операциялары ақиқаттық мәндер кестесімен анықталады.
Ақиқаттық кестесі — бұл логикалық операцияның кестелік түрде ұсынылуы, онда кірістік операндалардың (айтылымдардың) ақиқаттық мәндерінің барлық мүмкін терулері осы терулердің әрқайсысына арналған операциянын шығыстық нәтижесінің ақиқаттық мәнімен бірге аталған.
Негізгі логикальщ операцияларды карастырайық.
Логикалық көбейту
ЖӘНЕ жалғаулығының көмегімен қарапайым екі А мен В айтылымдарының бір кұрамдасқа бірігуі логикалық көбейту немесе конъюнкция (латынша conjunctio — біріктіру), ал операцияның нәтижесі — логикалық көбейтінді деп аталады.
ЖӘНЕ операциясы "." нүктемен белгіленеді (& белгісіменде белгіленуі мүмкін).
ЖӘНЕ (конъюнкция) логикалык операциясының ақиқаттық кестесі:
-
А
|
В
|
А және В
|
Иә
|
Иә
|
Иә
|
Иә
|
Жоқ
|
Жоқ
|
Жоқ
|
Иә
|
Жоқ
|
Жоқ
|
жоқ
|
Жоқ
|
Ақиқаттық кестесінен:
Пікірдің екеуі де акиқат болғанда, А жөне В конъюнкциясы
ақиқат.
А немесе В пікірлерінің бірі немесе екеуі де жалған болса, онда
А және В конъюнкциясы жалған болады.
Логикалық қосу
Біріктіруші мағынада қолданылатын НЕМЕСЕ жалғаулығының көмегімен қарапайым А және В айтылымдарының бір кұрамдасқа бірігуі логикалың қосу немесе дизъюнкция (латынша disjunctio — бөлу), ал операцияның нәтижесі — логикалык қосынды деп аталады.
НЕМЕСЕ логикалық операциясы белгісімен (кейде + белгісімен) белгіленеді.
НЕМЕСЕ логикалық операциясының акикаттық кестесі төмендегідей болады:
-
А
|
В
|
А және В
|
Иә
|
Иә
|
Иә
|
Иә
|
Жоқ
|
Иә
|
Жоқ
|
Иә
|
Иә
|
жоқ
|
жоқ
|
Жоқ
|
Бұл операцияның ақиқаттық кестесінен, егер А да, В да иә мәніне ие болса, не тек қана А, не тек қана В иә мәніне ие болса, онда "А немесе В" пайымдауы иә мәніне ие болатындығы көрінеді. Және керісінше, егер А да, В да жоқ мәніне ие болса, онда "А немесе В" пайымдауы жоқ мәніне ие болады.
А немесе В пікірлерінің ең болмағанда біреуі акиқат болғанда, А немесе В дизъюнкциясы ақиқат.
А және В пікірлерінің екеуі де жалған болғанда, А және В
дизъюнкциясы жалған.
Логикалық терістеу
Қарапайым А айтылымына ЕМЕС шылауын қосу логикалық терістеу операциясы деп аталады, операцияны орындау нәтижесінде жаңа айтылым пайда болады.
ЕМЕС операциясы айтылымның үстіне сызықша салумен белгіленеді.
ЕМЕС (терістеу) операциясының ақиқаттық кестесі:
-
Мұндағы А қандай да бір кез келген айтылым.
Мысалы, "Бүгін күн ыстық" айтылымы үшін "Бүгін күн ыстық емес" айтылымы терістеу болады.
Кейбір кездерде барлық айтылым "... жалған" сөзін колдануға болады. Сонда "Сен жақсы баға алдың" айтылымын терістеу "Сенің жақсы баға алғаның жалған" айтылымы болады.
Бұл операцияның ақиқаттық кестесінен, егер бастапқы А айтылымы жалған болса, онда А емес (А ақиқагп емес), теріске шығаруы иә мәніне ие болатынын көреміз. Және, керісінше, егер бастапқы А айтылымы ақиқат болса, А емес, жоқ мәніне ие болады.
Бастапқы пікір жалған болғанда, терістеу- ақиқат.
Бастапқы пікір ақиқат болғанда, терістеу- жалған.
Бекіту сұрақтары
Пікір дегеніміз не? Мысал келтіріңіз.
Қандай пікірлер жалпы деп аталады? Жалпы жөне жеке пікірлерге мысал келтіріңдер.
Әдеттегі және математикалық пікірлердегі жалғаулардың рөлі қандай?
ЖӘНЕ жалғаулығымен мысал келтір.
НЕМЕСЕ жалғаулығымен бөлуші рөлде, біріктіруші рөлде мысал келтіріңіз.
Пайымдауларды теріске шығаруға мысалдар келтіріңіз.
Логикалық көбейту дегеніміз не? Мысал
Дизъюнкция дегеніміз не? Мысал
Логикалық терістеу деп нені айтады? Мысал.
8-дәріс. Информатиканың алгоритмдік негіздері. Алгоритм ұғымы. Алгоритмдік құрылым. Алгоритмнің қасиеттері және оларды сипаттаудың әдістері
Мақсаты: Алгоритм және оның түрлері, алгоритмдерді ұсыну әдістері, алгоритмдік құрылым ұғымдарын енгізу.
«Алгоритм» сөзі ортағасырлық шығыс ғалымы Абдулжафар Ибн Муса Әл-Хорезми атымен байланысты. Европалық ғалымдардың көп орынды сандарға ондық арифметикалық амалдарды алғаш қолданған ғалымның атына байланысты «алгорифм» және «алгоритм» сөздерін термин ретінде енгізген.
Алгоритм дегеніміз – қойылған мақсатқа жету жолында орындалатын қарапайым амалдардың санаулы жиыны. Ең алғаш алгоритм ұғымы Эвклид алгоритміне қатысты айтылған. Алгоритм қасиеттері:
Дискреттілік – процесс белгілі бір қарапайым қадамдардың тізбегінен тұруы тиіс.
Анықтылық (детерминированность) – алгоритмнің әр командасы нақты және біржақты болуы тиіс. Кез-келген уақытта, кім орындаса да бірдей нәтиже көрсетуі тиіс.
Нәтижелілігі – алгоритм санаулы қадамдардан кейін шешімге әкелуі тиіс.
Жалпылығы - алгоритм тек бір есеп үшін емес, сол типтес есептердің барлығын шығаруы тиіс.
Есепті компьютерде шығару қадамдары:
Мақсатты айқындау;
Есептің математикалық қойылымын (моделін) жаза білу керек;
Берілгендерді анықтау;
Есепті шешу тәсілін таңдау;
Тәсілдік алгоритм құру;
Алгоритмді таңдап алған программалау тіліне аудару;
Программаны компиляциялау;
Программаны орындау;
Программаны тестілеу (әртүрлі мәндер үшін нәтижесін Бекіту);
Нәтижені талдау;
Алгоритм жазылу тәсіліне қарай 3 түрге бөлінеді;
Сөздік алгоритм немесе жаратылыс тілінде жазылған алгоритм;
Графиктік алгоритм немесе блок-схема;
Программалау тілінде жазылған программа;
Бекіту сұрақтары:
Алгоритм деген не?
Алгоритм термині қайдан шыққан?
Алгоритмнің қасиеттерін ата?
Компьютерде есеп шығару қадамдарын көрсет?
Сөздік алгоритмге мысал келтір.
Графиктік алгоритм деген не? Мысал келтір.
Графиктік алгоритмнің шарт белгілерін көрсет.
9-дәріс. Алгоритмнің түрлері. Сызықты, тармақталған, циклдік алгоритмдеу
Мақсаты: Алгоритмнің сызықты, тармақталған, циклдік алгоритм түрлері туралы білімдерін толықтыру, тереңдету.
Алгоритмнің құрылымдық түрлері:
Сызықтық алгоритм – қарапайым амалдардың жазылу реті мен орындалу реті тізбектелген алгоритм.
Тармақталған алгоритм – есептеу барысында қай амалдар тізбегінің орындалатыны шартқа байланысты алгоритм.
Циклдық алгоритм – берілгендердің әртүрлі мәндері үшін белгілі амалдары қайталанып орындалатын алгоритм.
Көмекші алгоритм – алгоритм орындалу барысында алгоритм ішінде пайдаланылатын алдын-ала құрылған дайын алгоритм.
Сөздік алгоритм:
Эвклид алгоритмі
n және m сандары берілген;
k =mod m;
k≠0? Онда
n:= m және m:= k 1-ге көшеміз;
k=0, тоқтаймыз.
Графиктік алгоритмнің шартты белгілері:
Сызықтық құрылым:
Циклдық құрылымның 3 түрін қарастыруға болады:
Шарт алдынан берілген цикл.
Шарт соңынан берілген цикл
Қайталау саны белгілі цикл (параметрлі цикл):
Достарыңызбен бөлісу: |