App Elements of Discrete Math

ivan gabrovski

Yra skelbimų

Apie šią programą

Programa skirta teikti tam tikras funkcijas, susijusias su matematikos šaka, atskirta kaip Diskretinė matematika. Programoje yra keletas algoritmų, skaičių teorijos ir šifravimo, indukcijos ir rekursijos dalys, pasirinktų pažangių skaičiavimo metodų įgyvendinimas. Diskrečiosios matematikos ir jos taikymo temų (McGraw-Hill Education – Kenneth H. Rosen) neįmanoma aprėpti vienoje programoje, o ši programa nekelia sau tokios užduoties.
Programos algoritmai apima (Algoritmų veikla): linijinės ir dvejetainės paieškos algoritmas, rūšiavimas pagal burbulų metodą ir invertavimo metodą, sujungtų porų ir nesutampančių porų nustatymas (pavyzdžiui, įvykiai su pradžia ir pabaiga, kaip paskaitos).
Burbulų rūšiavimas yra vienas iš paprasčiausių rūšiavimo algoritmų, bet ne vienas efektyviausių. Jis pateikia sąrašą didėjančia tvarka, paeiliui lyginant gretimus elementus, keičiant juos, jei jie yra neteisinga tvarka. Norėdami atlikti burbulų rūšiavimą, atlikite pagrindinę operaciją, ty sukeiskite didesnį elementą į po jo esantį mažesnį elementą, pradedant nuo sąrašo pradžios, kad būtų atlikta visapusė. Kartojama ši procedūra, kol baigsis rūšiavimas.
Įterpimo rūšiavimas palygina antrąjį elementą su pirmuoju elementu ir įterpia jį prieš pirmąjį elementą, jei jis neviršija pirmojo elemento, ir po pirmojo elemento, jei jis viršija pirmąjį elementą. Šiuo metu pirmieji du elementai yra teisinga tvarka. Tada trečiasis elementas lyginamas su pirmuoju elementu, o jei jis didesnis už pirmąjį elementą, jis lyginamas su antruoju elementu; jis įterpiamas į teisingą padėtį tarp pirmųjų trijų elementų. Procedūra tęsiama taip pat su toliau nurodytais elementais iki sąrašo pabaigos.
Algoritmai, kurie kiekviename žingsnyje pasirenka „geriausią“ pasirinkimą, vadinami godžiais algoritmais – tai du sujungtų porų ir nepersidengiančių porų algoritmai.
Nepersidengiančios poros gali būti naudojamos ieškant maršruto tarp dviejų vietų.
Skaičių konvertavimo ir kriptografijos veikla apima: - skaičių konvertavimą iš vienos skaičių sistemos į kitą; ir kiti.
Programa gali būti naudojama praktiškai konvertuojant skaičius iš vienos skaičių sistemos į kitą (Skaičių konvertavimo veikla), atliekant aritmetines operacijas (Aritmetines operacijas) su sveikaisiais skaičiais skirtingose ​​skaičių sistemose (jie įtraukiami į bazę 2,3,4,5,6,7,8,9,16). Aritmetinės operacijos ir konvertavimas į skirtingas skaičių sistemas atliekami sveikaisiais skaičiais, neribojant operandų ilgio, vadinamuoju BigInteger.
Faktorizacija (faktorizavimo veikla) ​​apima pirminių skaičiaus faktorių nustatymą, didžiausio dviejų skaičių bendro daliklio nustatymą ir kt.
Pseudoatsitiktinių BigInteger tipo (pseudoatsitiktinių skaičių) generavimas, nustatomas pagal ilgį bitais.
Teksto šifravimas (kriptografinė veikla) ​​iš lotyniškos abėcėlės(26), tekstų šifravimas kirilicos abėcėle (30 raidžių) ir šifravimas naudojant RSA ir AES metodus. Taikant visus šifravimo būdus, užšifruotus failus galima saugoti įrenginio atsisiuntimų kataloge, kurio pavadinimuose yra tekstas AppDiscret.
Kriptografijoje svarbu sugebėti rasti b likutį laipsnyje n, padalintą iš m, nenaudojant per daug atminties. Programa taip pat turi greito modulinio eksponavimo funkciją (greito modulinio eksponavimo veikla).
Taikoma matematinė indukcija apima (matematinės indukcijos veiklą): pirmųjų N sveikųjų skaičių sumavimą ir kt.
Išplėstinės skaičiavimo funkcijos (Skaičiavimo veikla) ​​apima: - po tam tikro laiko padaugintų bakterijų skaičiaus apskaičiavimą; - Fibonačio skaičiai; - Disko judesių skaičius žaidime Towers of Hanoi; ir kiti.
Beveik visose veiklose yra pagalba, kuri atskleidžia apskaičiuotas charakteristikas.