App Elements of Discrete Math

ivan gabrovski

Indeholder annoncer

Om denne app

Applikationen er designet til at give visse funktioner relateret til grenen af ​​matematik adskilt som Diskret matematik. Applikationen omfatter nogle algoritmer, dele af talteori og kryptering, induktion og rekursion, implementering af udvalgte avancerede beregningsmetoder. Emnerne Diskret matematik og dens anvendelser (McGraw-Hill Education - Kenneth H. Rosen) er umulige at dække i én ansøgning, og denne ansøgning stiller ikke sig selv en sådan opgave.
Algoritmerne i applikationen inkluderer (Algorithms Activity): Algoritme til lineær og binær søgning, sortering efter boblemetoden og efter inverteringsmetoden, bestemmelse af forbundne par og ikke-overlappende par (for eksempel begivenheder med en begyndelse og en slutning som forelæsninger).
Boblesorteringen er en af ​​de enkleste sorteringsalgoritmer, men ikke en af ​​de mest effektive. Den sætter en liste i stigende rækkefølge ved successivt at sammenligne tilstødende elementer og udskifte dem, hvis de er i den forkerte rækkefølge. For at udføre boblesorteringen udføres den grundlæggende operation, det vil sige at udskifte et større element med et mindre efter det, begyndende i begyndelsen af ​​listen, for en fuld gennemgang. Gentager denne procedure, indtil sorteringen er fuldført.
Indsættelsessorteringen sammenligner det andet element med det første element og indsætter det før det første element, hvis det ikke overstiger det første element, og efter det første element, hvis det overskrider det første element. På dette tidspunkt er de to første elementer i den rigtige rækkefølge. Det tredje element sammenlignes så med det første element, og hvis det er større end det første element, sammenlignes det med det andet element; den indsættes i den korrekte position blandt de første tre elementer. Proceduren fortsætter på samme måde med følgende elementer til slutningen af ​​listen.
Algoritmer, der gør, hvad der ser ud til at være det "bedste" valg på hvert trin, kaldes grådige algoritmer - det er de to algoritmer for forbundne par og ikke-overlappende par.
Ikke-overlappende par kan bruges til at finde en rute mellem to steder.
Talkonverterings- og kryptografiaktiviteten omfatter: - konvertering af tal fra et talsystem til et andet; og andet.
Applikationen kan bruges i praksis, når man konverterer tal fra et talsystem til et andet( Talkonverteringsaktivitet), i aritmetiske operationer( Aritmetiske operationer) med heltal i forskellige talsystemer (de er inkluderet i basis 2,3,4,5,6,7,8,9,16). Aritmetiske operationer og konvertering til forskellige talsystemer udføres over heltal uden begrænsning af længden af ​​operanderne, det såkaldte BigInteger.
Faktorisering (Factorization Activity) involverer bestemmelse af primfaktorerne for et tal, bestemmelse af den største fælles divisor af to tal og andet.
Generering af pseudo-tilfældige tal af typen BigInteger( Pseudo-tilfældige tal), bestemt af længden i bit.
Kryptering af tekst (Kryptografiaktivitet) fra latinsk alfabet(26), kryptering af tekster med kyrillisk alfabet (30 bogstaver) og kryptering ved hjælp af RSA-metoden og AES-metoden. Med alle krypteringsmetoder er det muligt at gemme de krypterede filer i download-mappen på enheden, i hvis navne der er teksten AppDiscret.
I kryptografi er det vigtigt at være i stand til at finde resten af ​​b i potens n divideret med m effektivt uden at bruge en for stor mængde hukommelse. Appen har også en funktion til hurtig modulær eksponentiering (hurtig modulær eksponentieringsaktivitet).
Matematisk induktion i anvendelse inkluderer (matematisk induktionsaktivitet): summering af de første N heltal og andre
Avancerede beregningsfunktioner (Tælleaktivitet) omfatter: - Beregning af antallet af bakterier ganget efter en vis tid; - Fibonacci-tal; - Antallet af diskbevægelser i spillet Towers of Hanoi; og andet.
I næsten alle aktiviteter er der hjælp, der afslører de beregnede karakteristika.