Дипломдық ЖҰмыс 5B100200 «Ақпараттық қауіпсіздік жүйелері»


Сурет 19 bin каталогіне дейінгі командалар Кейін bash оболочкасында файлды жүзеге асырамыз (20 - сурет): Сурет 20



бет11/14
Дата19.01.2022
өлшемі1,11 Mb.
#129475
түріДиплом
1   ...   6   7   8   9   10   11   12   13   14
Байланысты:
Дипломдық жұмыс Talgat

Сурет 19 bin каталогіне дейінгі командалар
Кейін bash оболочкасында файлды жүзеге асырамыз (20 - сурет):

Сурет 20 Программа нәтижесі
Maple 1984 жылы Water Maple Inc. компания жасап шығарған, математкалық есептерді шешуге арналған программалық пакет [21].

GMP кітапханасын Maple бүтін арифметиканың дәлдігін орындау үшін пайдаланады. Бүтін арифметиканың дәлдігі өзіне өте үлкен сандармен жұмыс жасайды. Maple-де аппаратты бүтін сан ретінде үлкен сандар келесідей анықталады:

>kernellops (maximmediate);

1073741823

Үлкен сандар программалық бүтін сандармен ұсынылған. Бағдарламалық қамтаманың бүтін сандар арифметикасы үлкен бүтінсанды арифметикаға арнайы алгоритмдерді талап етеді. Оны келесі мысалдардан көруге болады:

Базалық бүтінсанды арифметика

>133! / 2 ^ 31 + 141 ^ 41;




6925643915732790384946627966972556011134669767252667946977921895027177206466475387284570431649485529262010621410775946996419339625678451697092071645327788798391886636201011896058568576028156266004571607362761713517741

>p: = келесі жай сан(%); алдынға жай саннан аз жай санды табу




:=6925643915732790384946627966972556011134669767252667946977921895027177206466475387284570431649485529262010621410775946996419339625678451697092071645327788798391886636201011896058568576028156266004571607362761713518651
n:
>IsPrime (p);

True

>igcd (p, 2 * p); p және 2 * p p сандарының ортақ бөлгіштерін табу




6925643915732790384946627966972556011134669767252667946977921895027177206466475387284570431649485529262010621410775946996419339625678451697092071645327788798391886636201011896058568576028156266004571607362761713518651

Кішкентай Ферма теоремасы

Кішкентай Ферма теоремасы: «Егер p жай және a бүтін сан болса, онда a ^ p = a(modp)».

Мерсеннің (2 ^ n – 1-дің жай саны) ұзындығы 600 саннан тұратын жай саны.

>p: = 2 ^ 2281 – 1:

>IsPrime (p);




True

a саны 2-ден p – 1 дейін болатын кездейсоқ жай сан болсын.

>a: = rand (2..p – 1) ():

Енді Ферма теоремасының кішкентай санының дұрыстығын тексерейік.

>evalb (a & ^ p mod p = a);

True

Өте үлкен суммалау

Бұл мысалда Maple 9-дың GMP-мен бүтінсанды арифметикамен жұмыс жасауы. Maple 9 бұл суммалауды Maple 8-ге қарағанда 25 есе жылдам есептейді (Pentium 41,5 ГГц-те тексерілген).

> S: = + (1 / k ^ 2, k = 1...100000):

Жоғарыдағы санның дұрыс есептелгенін сумма Pi ^ 2 / 6 асимптотасына жақын болғандықтан дұрыс есептелген.

>evalf (sqrt(6 * S)); Бұл шамамен Пи саны болу керек



3,141583104

Sage – алгебраны, геометрияны, сандар теориясын, криптографияны, сандық есептеулерді және басқа салаларда зерттеуге және оқытуға арналған ашық бастапқы кодты тегін және еркін таратылатын математикалық программа. Бұл программа өзінің жылдам есептеулермен ерекшеленеді [22].

Gmp кітапханасы Sage программасының пакетінде бар, және ол программамен бірге орнатылады.

Sage кірістірілген бүтінсанды ақпарат типін, Cython-да жүзеге асырылған GMP кітапханасын қолданы арқылы, дәрежелеуге кеткен уақытты келесідей есептеуге болады (21 – сурет):





Достарыңызбен бөлісу:
1   ...   6   7   8   9   10   11   12   13   14




©www.engime.org 2024
әкімшілігінің қараңыз

    Басты бет