App Elements of Discrete Math

ivan gabrovski

Iragarkiak ditu

Aplikazio honi buruz

Aplikazioa Matematika Diskretu gisa bereizitako matematikaren adarrekin lotutako zenbait funtzionaltasun eskaintzeko diseinatuta dago. Aplikazioak algoritmo batzuk, zenbakien teoria eta enkriptatzea, indukzioa eta errekurtsioa, hautatutako kalkulu metodo aurreratuen ezarpena barne hartzen ditu. Matematika diskretuen eta bere aplikazioen gaiak (McGraw-Hill Education - Kenneth H. Rosen) ezinezkoak dira aplikazio batean landu, eta aplikazio honek ez du bere buruari halako zereginik ezartzen.
Aplikazioko algoritmoen artean daude (Algoritmoen jarduera): bilaketa lineal eta bitarrako algoritmoa, burbuila metodoaren eta alderantzizko metodoaren arabera ordenatzea, bikote konektatuak eta gainjarri gabeko bikoteak zehaztea (adibidez, hitzaldiak bezalako hasiera eta amaiera duten gertaerak).
Burbuila ordena ordenatzeko algoritmo errazenetako bat da, baina ez eraginkorrenetakoa. Zerrenda bat ordena handituz jartzen du ondoko elementuak segidan alderatuz, ordena okerrean badaude trukatuz. Burbuila-sorta egiteko, oinarrizko eragiketa egiten du, hau da, elementu handiago bat ondotik txikiago batekin trukatuz, zerrendaren hasieran hasita, pase osoa lortzeko. Prozedura hau errepikatzen du ordenatu arte.
Txertatze ordenak bigarren elementua lehenengo elementuarekin alderatzen du eta lehenengo elementuaren aurretik txertatzen du lehenengo elementua gainditzen ez badu eta lehenengo elementuaren atzetik lehenengo elementua gainditzen badu. Une honetan, lehenengo bi elementuak ordena egokian daude. Hirugarren elementua lehenengo elementuarekin alderatzen da, eta lehenengo elementua baino handiagoa bada, bigarren elementuarekin alderatzen da; lehen hiru elementuen artean posizio egokian txertatzen da. Prozedurak modu berean jarraitzen du ondorengo elementuekin zerrendaren amaieraraino.
Urrats bakoitzean aukerarik onena dirudiena egiten duten algoritmoei algoritmo gutiziazkoak deitzen zaie; hauek dira bikote konektatuentzako eta gainjarri gabeko bikoteentzako bi algoritmoak.
Gainjarri gabeko bikoteak bi guneren arteko ibilbidea aurkitzeko erabil daitezke.
Zenbakien Bihurketa eta Kriptografia Jarduerak honako hauek barne hartzen ditu: - Zenbakiak zenbaki-sistema batetik bestera bihurtzea; eta beste.
Aplikazioa praktikan erabil daiteke zenbaki-sistema batetik bestera zenbakiak bihurtzerakoan (Zenbakiak Bihurtzeko Jarduera), eragiketa aritmetikoetan (Eragiketa aritmetikoak) zenbaki-sistema desberdinetako zenbaki osoekin (2,3,4,5,6,7,8,9,16 oinarrian sartzen dira). Eragiketa aritmetikoak eta zenbaki-sistema desberdinetarako bihurketa zenbaki osoen gainean egiten dira eragigaien luzeraren mugarik gabe, BigInteger delakoa.
Faktorizazioak (faktorizazio jarduera) zenbaki baten faktore lehenak zehaztea, bi zenbakiren zatitzaile komun handiena eta beste batzuk zehaztea dakar.
BigInteger (Sasi Ausazko Zenbakiak) motako sasi-ausazko zenbakien sorrera, biteko luzeraren arabera zehaztuta.
Testuaren enkriptatzea (Criptography Activity) latindar alfabetotik(26), enkriptatzea alfabeto zirilikoarekin (30 letra) eta zifratzea RSA metodoa eta AES metodoa erabiliz. Zifratze-metodo guztiekin, posible da enkriptatutako fitxategiak gailuko Deskarga direktorioan gordetzea, zeinaren izenetan AppDiscret testua baitago.
Kriptografian garrantzitsua da b-ren hondarra n potentzian m-z zatituta modu eraginkorrean aurkitu ahal izatea memoria gehiegi erabili gabe. Aplikazioak esponentziazio modular azkarrerako funtzio bat ere badu (esponentziazio modular azkarreko jarduera).
Indukzio matematikoak aplikazioan barne hartzen ditu (Indukzio Matematikoko Jarduera): lehen N zenbaki osoen batuketa eta beste
Kalkulu-funtzio aurreratuak (zenbaketa jarduera) honako hauek dira: - denbora jakin baten ondoren biderkaturiko bakterio kopurua kalkulatzea; - Fibonacci zenbakiak; - Hanoiko Dorreak jokoko disko-mugimendu kopurua; eta beste.
Ia jarduera guztietan, kalkulatutako ezaugarriak agerian uzten dituen laguntza dago.