App Elements of Discrete Math

ivan gabrovski

May mga ad

Tungkol sa app na ito

Ang application ay idinisenyo upang magbigay ng ilang partikular na pag-andar na nauugnay sa sangay ng matematika na pinaghihiwalay bilang Discrete Mathematics. Kasama sa application ang ilang mga algorithm, mga bahagi ng teorya ng numero at pag-encrypt, induction at recursion, pagpapatupad ng mga napiling advanced na pamamaraan ng pagkalkula. Ang mga paksa ng Discrete Mathematics and Its Applications (McGraw-Hill Education - Kenneth H. Rosen) ay imposibleng masakop sa isang aplikasyon, at ang application na ito ay hindi nagtatakda ng sarili nitong gawain.
Kasama sa mga algorithm sa application ang( Aktibidad ng Algorithms): algorithm para sa linear at binary na paghahanap, pag-uuri ayon sa paraan ng bubble at sa paraan ng pagbabaligtad, pagtukoy ng mga konektadong pares at hindi magkakapatong na mga pares (halimbawa, mga kaganapang may simula at dulo tulad ng mga lecture).
Ang bubble sort ay isa sa mga pinakasimpleng algorithm ng pag-uuri, ngunit hindi isa sa pinaka mahusay. Inilalagay nito ang isang listahan sa pagtaas ng pagkakasunud-sunod sa pamamagitan ng sunud-sunod na paghahambing ng mga katabing elemento, pagpapalit ng mga ito kung sila ay nasa maling pagkakasunud-sunod. Upang maisakatuparan ang bubble sort, nagsasagawa ng pangunahing operasyon, iyon ay, pagpapalit ng isang mas malaking elemento na may mas maliit na sumusunod dito, simula sa simula ng listahan, para sa isang buong pass. Inuulit ang pamamaraang ito hanggang sa makumpleto ang pag-uuri.
Inihahambing ng insertion sort ang pangalawang elemento sa unang elemento at ipinapasok ito bago ang unang elemento kung hindi ito lalampas sa unang elemento at pagkatapos ng unang elemento kung lumampas ito sa unang elemento. Sa puntong ito, ang unang dalawang elemento ay nasa tamang pagkakasunud-sunod. Ang ikatlong elemento ay pagkatapos ay inihambing sa unang elemento, at kung ito ay mas malaki kaysa sa unang elemento, ito ay inihambing sa pangalawang elemento; ito ay ipinasok sa tamang posisyon sa mga unang tatlong elemento. Ang pamamaraan ay nagpapatuloy sa parehong paraan sa mga sumusunod na elemento hanggang sa dulo ng listahan.
Ang mga algorithm na gumagawa ng tila "pinakamahusay" na pagpipilian sa bawat hakbang ay tinatawag na mga greedy algorithm - ito ang dalawang algorithm para sa mga konektadong pares at hindi magkakapatong na mga pares.
Maaaring gamitin ang mga hindi magkakapatong na pares sa paghahanap ng ruta sa pagitan ng dalawang site.
Ang Number Conversion at Cryptography Activity ay kinabibilangan ng: - pag-convert ng mga numero mula sa isang number system patungo sa isa pa; at iba pa.
Ang application ay maaaring gamitin sa pagsasanay kapag nagko-convert ng mga numero mula sa isang sistema ng numero patungo sa isa pa (Aktibidad sa Pag-convert ng Numero), sa mga operasyong aritmetika (Mga operasyong Arithmetic) na may mga integer sa iba't ibang mga sistema ng numero (kasama sila sa base 2,3,4,5,6,7,8,9,16). Ang mga pagpapatakbo ng aritmetika at conversion sa iba't ibang mga sistema ng numero ay ginagawa sa mga integer na walang limitasyon sa haba ng mga operand, ang tinatawag na BigInteger.
Ang Factorization (Factorization Activity) ay nagsasangkot ng pagtukoy sa mga pangunahing kadahilanan ng isang numero, pagtukoy sa pinakamalaking karaniwang divisor ng dalawang numero, at iba pa.
Pagbuo ng mga pseudo random na numero ng uri ng BigInteger( Pseudo Random Numbers), na tinutukoy ng haba sa mga bit.
Encryption ng text(Cryptography Activity) mula sa Latin alphabet(26), encryption ng mga text na may Cyrillic alphabet (30 letters) at encryption gamit ang RSA method at AES method. Sa lahat ng mga paraan ng pag-encrypt, posibleng iimbak ang mga naka-encrypt na file sa direktoryo ng Pag-download ng device, sa mga pangalan kung saan mayroong tekstong AppDiscret.
Sa kriptograpiya, mahalagang mahanap ang natitirang b sa kapangyarihan n hinati sa m nang mahusay nang hindi gumagamit ng labis na dami ng memorya. Ang app ay mayroon ding function para sa mabilis na modular exponentiation (Mabilis na Modular Exponentiation Activity) .
Kasama sa matematikal na induction sa aplikasyon ang(Mathematical Induction Activity): pagsusuma ng unang N integer, at iba pa
Ang mga advanced na pag-andar ng pagkalkula (Pagbibilang ng Aktibidad) ay kinabibilangan ng: - pagkalkula ng bilang ng mga bakterya na na-multiply pagkatapos ng isang tiyak na oras; - Mga numero ng Fibonacci; - Ang bilang ng mga galaw ng disc sa larong Towers of Hanoi; at iba pa.
Sa halos lahat ng aktibidad, mayroong tulong na nagpapakita ng mga kinakalkula na katangian.