App Elements of Discrete Math

ivan gabrovski

Bevat advertensies

Meer oor hierdie app

Die toepassing is ontwerp om sekere funksionaliteit te verskaf wat verband hou met die tak van wiskunde geskei as Diskrete Wiskunde. Die toepassing bevat 'n paar algoritmes, dele van getalleteorie en enkripsie, induksie en rekursie, implementering van geselekteerde gevorderde berekeningsmetodes. Die onderwerpe van Diskrete Wiskunde en die toepassings daarvan (McGraw-Hill Education - Kenneth H. Rosen) is onmoontlik om in een toepassing te dek, en hierdie toepassing stel nie vir homself so 'n taak nie.
Die algoritmes in die toepassing sluit in (Algorithms Activity): algoritme vir lineêre en binêre soektog, sortering volgens die borrelmetode en volgens die omkeermetode, bepaling van gekoppelde pare en nie-oorvleuelende pare (byvoorbeeld gebeurtenisse met 'n begin en 'n einde soos lesings).
Die borrelsoort is een van die eenvoudigste sorteeralgoritmes, maar nie een van die doeltreffendste nie. Dit plaas 'n lys in toenemende volgorde deur agtereenvolgens aangrensende elemente te vergelyk, hulle omruil as hulle in die verkeerde volgorde is. Om die borrelsorteer uit te voer, voer die basiese bewerking uit, dit wil sê om 'n groter element te verwissel met 'n kleiner een wat daarop volg, begin by die begin van die lys, vir 'n volle pas. Herhaal hierdie prosedure totdat die sortering voltooi is.
Die invoegingssoort vergelyk die tweede element met die eerste element en voeg dit voor die eerste element in as dit nie die eerste element oorskry nie en na die eerste element as dit die eerste element oorskry. Op hierdie stadium is die eerste twee elemente in die regte volgorde. Die derde element word dan met die eerste element vergelyk, en as dit groter as die eerste element is, word dit met die tweede element vergelyk; dit word in die korrekte posisie tussen die eerste drie elemente ingevoeg. Die prosedure gaan op dieselfde manier voort met die volgende elemente tot aan die einde van die lys.
Algoritmes wat maak wat blykbaar die "beste" keuse by elke stap is, word gulsige algoritmes genoem - dit is die twee algoritmes vir gekoppelde pare en nie-oorvleuelende pare.
Nie-oorvleuelende pare kan gebruik word om 'n roete tussen twee terreine te vind.
Die Getalomskakeling en Kriptografie-aktiwiteit sluit in: - die omskakeling van getalle van een getallestelsel na 'n ander; en ander.
Die toepassing kan in die praktyk gebruik word wanneer getalle van een getallestelsel na 'n ander omgeskakel word (Getalomskakelingsaktiwiteit), in rekenkundige bewerkings (Rekenkundige bewerkings) met heelgetalle in verskillende getallestelsels (hulle is ingesluit in basis 2,3,4,5,6,7,8,9,16). Rekenkundige bewerkings en omskakeling na verskillende getallestelsels word oor heelgetalle uitgevoer sonder 'n beperking deur die lengte van die operandes, die sogenaamde GrootGeheelgetal.
Faktorisering (Faktoriseringsaktiwiteit) behels die bepaling van die priemfaktore van 'n getal, die bepaling van die grootste gemene deler van twee getalle, en ander.
Generering van pseudo-ewekansige getalle van die tipe BigInteger( Pseudo-ewekansige getalle), bepaal deur die lengte in bisse.
Enkripsie van teks (Kryptografie-aktiwiteit) vanaf Latynse alfabet(26), enkripsie van tekste met Cyrilliese alfabet (30 letters) en enkripsie met die RSA-metode en AES-metode. Met alle enkripsiemetodes is dit moontlik om die geënkripteerde lêers in die aflaai-gids van die toestel te stoor, in die name waarvan daar teks AppDiscret is.
In kriptografie is dit belangrik om die res van b in mag n gedeel deur m doeltreffend te kan vind sonder om 'n oormatige hoeveelheid geheue te gebruik. Die toepassing het ook 'n funksie vir vinnige modulêre eksponensiëring (snelle modulêre eksponensiëringaktiwiteit).
Wiskundige induksie in toepassing sluit in (Wiskundige Induksie Aktiwiteit): som van die eerste N heelgetalle, en ander
Gevorderde berekening funksies (Tel aktiwiteit) sluit in: - die berekening van die aantal bakterieë vermenigvuldig na 'n sekere tyd; - Fibonacci-getalle; - Die aantal skyfbewegings in die spel Towers of Hanoi; en ander.
In byna alle aktiwiteite is daar hulp wat die berekende eienskappe openbaar.