App Elements of Discrete Math

ivan gabrovski

Inniheldur auglýsingar

Um þetta forrit

Forritið er hannað til að veita ákveðna virkni sem tengist greininni stærðfræði aðskilin sem stakur stærðfræði. Forritið inniheldur nokkur reiknirit, hluta af talnafræði og dulkóðun, innleiðingu og endurkomu, útfærslu á völdum háþróuðum útreikningsaðferðum. Ómögulegt er að fjalla um efni stakrar stærðfræði og notkun þess (McGraw-Hill Education - Kenneth H. Rosen) í einni umsókn og þetta forrit setur sér ekki slíkt verkefni.
Reikniritin í forritinu innihalda (Algorithms Activity): reiknirit fyrir línulega og tvöfalda leit, flokkun eftir kúluaðferðinni og með snúningsaðferðinni, ákvarða tengd pör og pör sem ekki skarast (til dæmis atburði með upphaf og endi eins og fyrirlestra).
Bóluflokkunin er ein einfaldasta flokkunaralgrímin, en ekki sú skilvirkasta. Það setur lista í vaxandi röð með því að bera saman aðliggjandi þætti í röð, skiptast á þeim ef þeir eru í rangri röð. Til að framkvæma kúluflokkunina, framkvæmir grunnaðgerðina, það er að skipta um stærri þátt með minni á eftir honum, byrjar í upphafi listans, fyrir fulla ferð. Ítrekar þessa aðferð þar til flokkun er lokið.
Innsetningarröðunin ber saman annan stakinn við fyrsta þáttinn og setur hann inn fyrir fyrsta þáttinn ef hann fer ekki yfir fyrsta þáttinn og á eftir fyrsta þáttnum ef hann fer yfir fyrsta þáttinn. Á þessum tímapunkti eru fyrstu tveir þættirnir í réttri röð. Þriðja þátturinn er síðan borinn saman við fyrsta þáttinn, og ef hann er stærri en fyrsti þátturinn, er hann borinn saman við annað frumefnið; það er sett inn í rétta stöðu meðal fyrstu þriggja þáttanna. Ferlið heldur áfram á sama hátt með eftirfarandi þáttum til enda listans.
Reiknirit sem gera það sem virðist vera „besta“ valið í hverju skrefi eru kölluð gráðug reiknirit - þetta eru tveir reiknirit fyrir tengd pör og pör sem ekki skarast.
Hægt er að nota pör sem ekki skarast til að finna leið á milli tveggja staða.
Talnaumbreyting og dulritunarvirkni felur í sér: - að breyta tölum úr einu talnakerfi í annað; og annað.
Forritið er hægt að nota í reynd þegar tölum er umbreytt úr einu talnakerfi í annað (númeraumreikningsvirkni), í reikniaðgerðum (reikningsaðgerðir) með heiltölum í mismunandi talnakerfum (þær eru innifalin í grunni 2,3,4,5,6,7,8,9,16). Reikniaðgerðir og umreikningur í mismunandi talnakerfi eru gerðar yfir heiltölum án takmarkana á lengd óperandanna, svokallaðrar Stórheiltölu.
Fylking (Factorization Activity) felur í sér að ákvarða frumstuðla talna, ákvarða stærsta sameiginlega deili tveggja talna og annað.
Myndun gervi-handahófsnúmera af gerðinni BigInteger( Gervi-slembitölur), ákvarðaðar af lengdinni í bitum.
Dulkóðun texta (Cryptography Activity) úr latneska stafrófinu(26), dulkóðun texta með kyrillísku stafrófinu (30 stafir) og dulkóðun með RSA aðferð og AES aðferð. Með öllum dulkóðunaraðferðum er hægt að geyma dulkóðuðu skrárnar í niðurhalsskrá tækisins, í nöfnum þess er textinn AppDiscret.
Í dulmáli er mikilvægt að geta fundið afganginn af b í veldi n deilt með m á skilvirkan hátt án þess að nota of mikið af minni. Forritið hefur einnig aðgerð fyrir hraða mát veldisvísitölu (Fljótur mát veldisvísisvirkni).
Stærðfræðileg innleiðslu í notkun felur í sér (stærðfræðileg innleiðsluvirkni): samantekt á fyrstu N heiltölunum og öðrum
Ítarlegar útreikningsaðgerðir (talningavirkni) fela í sér: - að reikna út fjölda baktería margfaldað eftir ákveðinn tíma; - Fibonacci tölur; - Fjöldi diskahreyfinga í leiknum Towers of Hanoi; og annað.
Í næstum allri starfsemi er hjálp sem sýnir útreiknuð einkenni.