App Elements of Discrete Math

ivan gabrovski

Содржи реклами

За апликацијава

Апликацијата е дизајнирана да обезбеди одредена функционалност поврзана со гранката на математиката одделена како Дискретна математика. Апликацијата вклучува некои алгоритми, делови од теоријата на броеви и шифрирање, индукција и рекурзија, имплементација на избрани напредни методи за пресметување. Темите Дискретна математика и нејзините примени (Education McGraw-Hill - Kenneth H. Rosen) е невозможно да се опфатат во една апликација, а оваа апликација не си поставува таква задача.
Алгоритмите во апликацијата вклучуваат (Активност на алгоритми): алгоритам за линеарно и бинарно пребарување, сортирање по методот на меурчиња и по методот на инвертирање, одредување поврзани парови и парови кои не се преклопуваат (на пример, настани со почеток и крај како предавања).
Сортирањето со меурчиња е еден од наједноставните алгоритми за сортирање, но не и еден од најефикасните. Го става списокот во зголемен редослед со последователно споредување на соседните елементи, заменувајќи ги ако се во погрешен редослед. За да се изврши сортирањето со меурчиња, се врши основната операција, односно заменување на поголем елемент со помал што следи по него, почнувајќи од почетокот на листата, за целосно поминување. Ја повторува оваа постапка додека не заврши сортирањето.
Сортот за вметнување го споредува вториот елемент со првиот елемент и го вметнува пред првиот елемент ако не го надминува првиот елемент и по првиот елемент ако го надминува првиот елемент. Во овој момент, првите два елементи се во правилен редослед. Третиот елемент потоа се споредува со првиот елемент, а ако е поголем од првиот елемент се споредува со вториот елемент; се вметнува во правилната позиција меѓу првите три елементи. Постапката продолжува на ист начин со следните елементи до крајот на листата.
Алгоритмите кои го прават она што изгледа како „најдобар“ избор на секој чекор се нарекуваат алчни алгоритми - ова се двата алгоритми за поврзани парови и парови што не се преклопуваат.
Паровите што не се преклопуваат може да се користат за наоѓање маршрута помеѓу две локации.
Активноста за конверзија на броеви и криптографија вклучува: - претворање на броеви од еден во друг систем на броеви; и други.
Апликацијата може да се користи во пракса при конверзија на броеви од еден броен систем во друг (Активност за конверзија на броеви), во аритметички операции (Аритметички операции) со цели броеви во различни системи на броеви (тие се вклучени во основата 2,3,4,5,6,7,8,9,16). Аритметичките операции и конверзијата во различни системи на броеви се вршат преку цели броеви без ограничување по должината на операндите, таканаречениот BigInteger.
Факторизација (Активност за факторизација) вклучува определување на простите множители на број, одредување на најголемиот заеднички делител на два броја и друго.
Генерирање на псевдо случајни броеви од типот BigInteger (Псевдо случајни броеви), определени според должината во битови.
Шифрирање на текст (Криптографска активност) од латиница(26), шифрирање на текстови со кирилица (30 букви) и шифрирање со методот RSA и методот AES. Со сите методи на шифрирање, можно е да се складираат шифрирани датотеки во директориумот Преземи на уредот, во чии имиња има текст AppDiscret.
Во криптографијата важно е да може ефикасно да се најде остатокот од b во моќност n поделен со m без да се користи прекумерна количина на меморија. Апликацијата, исто така, има функција за брзо модуларна експоненција (Брза модуларна активност на експоненцијација).
Математичката индукција во примената вклучува (Математичка индукција активност): собирање на првите N цели броеви и друго
Напредните пресметковни функции (Активност за броење) вклучуваат: - пресметување на бројот на бактерии помножени по одредено време; - Фибоначи броеви; - Бројот на движења на дискот во играта Кули на Ханој; и други.
Речиси во сите активности има помош која ги открива пресметаните карактеристики.