App Elements of Discrete Math

ivan gabrovski

Садржи огласе

О овој апликацији

Апликација је дизајнирана да обезбеди одређене функционалности везане за грану математике одвојену као Дискретна математика. Апликација укључује неке алгоритме, делове теорије бројева и енкрипције, индукцију и рекурзију, имплементацију одабраних напредних метода прорачуна. Теме дискретне математике и њених примена (МцГрав-Хилл Едуцатион – Кеннетх Х. Росен) немогуће је покрити у једној апликацији, а ова апликација себи не поставља такав задатак.
Алгоритми у апликацији обухватају (Алгоритамска активност): алгоритам за линеарну и бинарну претрагу, сортирање методом мехурића и методом инвертовања, одређивање повезаних парова и парова који се не преклапају (на пример, догађаји са почетком и крајем попут предавања).
Сортирање у мехурићима је један од најједноставнијих алгоритама за сортирање, али не и један од најефикаснијих. Поставља листу у растући ред сукцесивним упоређивањем суседних елемената, замењујући их ако су у погрешном редоследу. Да би извршио сортирање мехурића, врши основну операцију, то јест, замени већи елемент мањим који га прати, почевши од почетка листе, за пун пролаз. Понавља ову процедуру док се сортирање не заврши.
Сортирање уметањем упоређује други елемент са првим елементом и умеће га испред првог елемента ако не прелази први елемент и после првог елемента ако премашује први елемент. У овом тренутку, прва два елемента су у исправном редоследу. Трећи елемент се затим упоређује са првим елементом, а ако је већи од првог елемента, упоређује се са другим елементом; умеће се у правилан положај међу прва три елемента. Поступак се наставља на исти начин са следећим елементима до краја листе.
Алгоритми који чине оно што се чини „најбољим“ избором у сваком кораку називају се похлепни алгоритми – ово су два алгоритма за повезане парове и парове који се не преклапају.
Парови који се не преклапају могу се користити за проналажење руте између две локације.
Активност конверзије бројева и криптографије обухвата: - претварање бројева из једног бројевног система у други; и друго.
Апликација се може користити у пракси приликом претварања бројева из једног бројевног система у други ( Нумбер Цонверсион Ацтивити ), у аритметичким операцијама ( Аритметичке операције ) са целим бројевима у различитим бројевним системима (укључени су у базу 2,3,4,5,6,7,8,9,16). Аритметичке операције и конверзија у различите системе бројева изводе се над целим бројевима без ограничења дужином операнада, такозвани БигИнтегер.
Факторизација (активност факторизације) укључује одређивање простих чинилаца броја, одређивање највећег заједничког делиоца два броја и друго.
Генерисање псеудо случајних бројева типа БигИнтегер( Псеудо Рандом Нумберс), одређених дужином у битовима.
Шифровање текста (Цриптограпхи Ацтивити) из латинице(26), шифровање текстова ћириличним писмом (30 слова) и шифровање РСА методом и АЕС методом. Код свих метода шифровања могуће је чувати шифроване датотеке у директоријуму за преузимање уређаја, у чијим називима се налази текст АппДисцрет.
У криптографији је важно да будете у стању да пронађете остатак од б у степену н подељено са м ефикасно без коришћења превелике количине меморије. Апликација такође има функцију за брзу модуларну експоненцијалну активност (Фаст Модулар Екпонентиатион Ацтивити).
Математичка индукција у примени обухвата (активност математичке индукције): сумирање првих Н целих бројева и др.
Напредне функције прорачуна (Активност бројања) укључују: - израчунавање броја бактерија помножених након одређеног времена; - Фибоначијеви бројеви; - Број потеза диска у игри Товерс оф Ханои; и друго.
У скоро свим активностима постоји помоћ која открива прорачунате карактеристике.