Дәрістер қарағанда 2021 Дәріс Деректер құрылымы және алгоритмдер түсінігі
жүктеу/скачать 152,5 Kb.
|
Эл лекция Алгоритм прог тілдері
- Бұл бет үшін навигация:
- Позициялық санау жүйелері
Санау жүйелеріДеректер құрылымын зерттеу үшін алдымен санау жүйесінің түрлерін: позициялық және позициялық емес талқылау қажет. Санаудың позициялық емес жүйелері Сандар объектілер санын символдық түрде ұсыну үшін пайдаланылады. Санды ұсынудың өте қарапайым әдісі-бірдей таңбаларды пайдалану. Мұндай жүйеде таңбалар мен қайта есептелетін объектілер арасында өзара бір мәнді сәйкестік белгіленеді. Мысалы, алты нысан ****** немесе 111111 ретінде ұсынылуы мүмкін. Мұндай жүйе, егер оның көмегімен көптеген объектілерді ұсынуға қажет болса, өте ыңғайсыз болып табылады. Римдік санау жүйесі көптеген объектілерді ұсыну проблемасын ішінара шешуді қамтамасыз етеді. Рим жүйесінде қосымша таңбалар қолданылады. Мысалы, егер i=*, Y=IIIII, X=YY, L=XXXXX және т. б. берілген шама бірқатар ережелердің сәйкес символдарды біріктірудің көмегімен ұсынылады, олар кейбір дәрежеде символдардың санына байланысты болады. Ең басынан бастап, жаңа таңбаны қалыптастыру мақсатында кейбір таңбаларды топтастыруға негізделген жүйенің кемшілігі-өте үлкен сандарды ұсыну үшін көптеген бірегей таңбаларды қажет етуі. Позициялық санау жүйелеріПозициялық санау жүйесінде R бірегей таңбалардың жиыны қолданылады. R шамасы жиі санау жүйесінің негізі деп аталады. Позициялық жүйеде сан символдардың өзі де, олардың Сан жазбасындағы позициясы да көрсетіледі. Он негізі бар есептеу жүйесі, немесе ондық жүйе позициялық болып табылады. Мысалы, 1303 санын қарастырайық. Оны былай ұсынуға болады: 1*103 + 3*102 + 0*101 + 3*100. Позициялық жүйеде бөлшек сандар да ұсынылады. Мысалы, төрттен бір 0.25 түрінде жазылады, бұл: 2*10-1 + 5*10-2 Санаудың позициялық жүйесінің тағы бір мысалы-екілік санау жүйесі. 11001.101 екілік саны ондық жүйеде 26.625 дегенді білдіреді. Осы екілік санның позициялық ұсынысына сәйкес жіктелуі: 1*24+1*23+0*21+1*20 +1*2-1+0*2-2+1*2-3 =16+8+1+0.5+0.125 =26.625. Ең жиі кездесетін санау жүйелері 2,8,10 және 16 (екілік, сегіздік, ондық және он алтылық) жүйелер деп аталады. Есептеу техникасының элементтері екі базалық күйде жұмыс атқаратындықтан, онда есептеулер екілік санау жүйесінде орындалады. Ал, сегіздік және он алтылық санау жүйелері үлкен екілік сандарды ұсынуда тиімді болып табылады. 3 сандарды бір санау жүйесінен екіншісіне ауыстыру Бүтін санды (санның бүтін бөлігін) бір санау жүйесінен екінші санау жүйесіне ауыстырған кезде аудару орындалатын санау жүйесінің негізіне бөлу қажет. Есептеу сан жаңа жүйенің негізінен аз болғанға дейін орындалады. Түрлендіру нәтижесі бөлуден қалған қалдықтармен анықталады: бірінші қалдық нәтижелік санның ең кіші , ал соңғы қалдық ең үлкен цифрын береді. Дұрыс бөлшекті бір санау жүйесінен екінші санау жүйесіне ауыстырғанда, бөлшек аудару орындалатын санау жүйесінің негізіне көбейтіледі. Бірінші көбейтуден кейін алынған тұтас бөлік нәтижелік санның үлкен разряды болып табылады. Көбейтуді нәтиже нөлге тең болғанша немесе нүктеден кейін қажетті дәлдік алынғанша жүргізу керек. Аралас сандарды ауыстыру кезінде санның бүтін және бөлшек бөліктері жеке жеке ауыстырылады. жүктеу/скачать 152,5 Kb. Достарыңызбен бөлісу:
|