App Elements of Discrete Math

ivan gabrovski

Përmban reklama

Rreth këtij aplikacioni

Aplikacioni është krijuar për të ofruar funksione të caktuara në lidhje me degën e matematikës të ndarë si Matematikë diskrete. Aplikacioni përfshin disa algoritme, pjesë të teorisë së numrave dhe enkriptimit, induksionit dhe rekursionit, zbatim të metodave të përzgjedhura të avancuara të llogaritjes. Temat e Matematikës Diskrete dhe Zbatimet e saj (Edukimi McGraw-Hill - Kenneth H. Rosen) janë të pamundura të mbulohen në një aplikacion dhe ky aplikacion nuk i vendos vetes një detyrë të tillë.
Algoritmet në aplikacion përfshijnë (Aktiviteti i Algoritmeve): algoritmi për kërkimin linear dhe binar, renditja sipas metodës së flluskës dhe metodës së përmbysjes, përcaktimi i çifteve të lidhura dhe çifteve që nuk mbivendosen (për shembull, ngjarjet me fillim dhe një fund si leksionet).
Renditja me flluska është një nga algoritmet më të thjeshta të renditjes, por jo nga më efikasët. Ai vendos një listë në rend në rritje duke krahasuar në mënyrë të njëpasnjëshme elementët ngjitur, duke i shkëmbyer ato nëse janë në rendin e gabuar. Për të kryer renditjen me flluskë, kryen operacionin bazë, domethënë, ndërrimi i një elementi më të madh me një më të vogël që e ndjek, duke filluar nga fillimi i listës, për një kalim të plotë. Përsërit këtë procedurë derisa të përfundojë renditja.
Renditja e futjes krahason elementin e dytë me elementin e parë dhe e fut atë përpara elementit të parë nëse nuk e kalon elementin e parë dhe pas elementit të parë nëse tejkalon elementin e parë. Në këtë pikë, dy elementët e parë janë në rendin e duhur. Elementi i tretë më pas krahasohet me elementin e parë dhe nëse është më i madh se elementi i parë krahasohet me elementin e dytë; ai futet në pozicionin e duhur midis tre elementëve të parë. Procedura vazhdon në të njëjtën mënyrë me elementët e mëposhtëm deri në fund të listës.
Algoritmet që bëjnë atë që duket të jetë zgjedhja "më e mirë" në çdo hap quhen algoritme të pangopur - këto janë dy algoritmet për çiftet e lidhura dhe çiftet që nuk mbivendosen.
Çiftet që nuk mbivendosen mund të përdoren për të gjetur një rrugë midis dy vendeve.
Aktiviteti i konvertimit të numrave dhe kriptografisë përfshin: - konvertimin e numrave nga një sistem numrash në tjetrin; dhe të tjera.
Aplikacioni mund të përdoret në praktikë gjatë konvertimit të numrave nga një sistem numrash në tjetrin (Aktiviteti i konvertimit të numrave), në operacionet aritmetike (Veprimet aritmetike) me numra të plotë në sisteme të ndryshme numrash (ato përfshihen në bazën 2,3,4,5,6,7,8,9,16). Veprimet aritmetike dhe konvertimi në sisteme të ndryshme numrash kryhen mbi numra të plotë pa kufi nga gjatësia e operandëve, i ashtuquajturi BigInteger.
Faktorizimi (Aktiviteti i faktorizimit) përfshin përcaktimin e faktorëve të thjeshtë të një numri, përcaktimin e pjesëtuesit më të madh të përbashkët të dy numrave dhe të tjera.
Gjenerimi i numrave pseudo të rastësishëm të tipit BigInteger( Pseudo Random Numbers), i përcaktuar nga gjatësia në bit.
Kriptimi i tekstit (Veprimtaria Kriptografike) nga alfabeti latin(26), kriptimi i teksteve me alfabet cirilik (30 shkronja) dhe kriptimi duke përdorur metodën RSA dhe metodën AES. Me të gjitha metodat e kriptimit, është e mundur të ruhen skedarët e enkriptuar në drejtorinë e shkarkimit të pajisjes, në emrat e të cilave ka tekst AppDiscret.
Në kriptografi është e rëndësishme të jesh në gjendje të gjesh mbetjen e b në fuqinë n të ndarë me m në mënyrë efikase pa përdorur një sasi të tepërt memorie. Aplikacioni ka gjithashtu një funksion për fuqizim të shpejtë modular (Fast Modular Exponentiation Activity).
Induksioni matematik në aplikim përfshin (Aktiviteti i induksionit matematik): përmbledhja e N numrave të parë dhe të tjera
Funksionet e avancuara të llogaritjes (Aktiviteti i numërimit) përfshijnë: - llogaritjen e numrit të baktereve të shumëzuara pas një kohe të caktuar; - numrat e Fibonaçit; - Numri i lëvizjeve të diskut në lojën Towers of Hanoi; dhe të tjera.
Pothuajse në të gjitha aktivitetet, ka ndihmë që zbulon karakteristikat e llogaritura.