App Elements of Discrete Math

ivan gabrovski

Conté anuncis

Sobre l'aplicació

L'aplicació està dissenyada per proporcionar certes funcionalitats relacionades amb la branca de les matemàtiques separades com a Matemàtiques discretes. L'aplicació inclou alguns algorismes, parts de teoria de nombres i xifratge, inducció i recursivitat, implementació de mètodes de càlcul avançats seleccionats. Els temes de les matemàtiques discretes i les seves aplicacions (McGraw-Hill Education - Kenneth H. Rosen) són impossibles de cobrir en una aplicació, i aquesta aplicació no es proposa aquesta tasca.
Els algorismes de l'aplicació inclouen (Algoritmes Activitat): algorisme per a la cerca lineal i binària, l'ordenació pel mètode de la bombolla i pel mètode d'inversió, la determinació de parells connectats i parells no superposats (per exemple, esdeveniments amb un principi i un final com conferències).
L'ordenació de bombolles és un dels algorismes d'ordenació més senzills, però no un dels més eficients. Posa una llista en ordre creixent comparant successivament elements adjacents, intercanviant-los si estan en l'ordre incorrecte. Per dur a terme l'ordenació de bombolles, realitza l'operació bàsica, és a dir, intercanviant un element més gran per un de més petit que el segueix, començant al principi de la llista, per a una passada completa. Itera aquest procediment fins que s'hagi completat l'ordenació.
L'ordenació d'inserció compara el segon element amb el primer element i l'insereix abans del primer element si no supera el primer element i després del primer element si supera el primer element. En aquest punt, els dos primers elements estan en l'ordre correcte. Aleshores es compara el tercer element amb el primer element, i si és més gran que el primer element, es compara amb el segon element; s'insereix a la posició correcta entre els tres primers elements. El procediment continua de la mateixa manera amb els elements següents fins al final de la llista.
Els algorismes que fan la que sembla ser la "millor" elecció a cada pas s'anomenen algorismes cobdiciosos: aquests són els dos algorismes per a parells connectats i parells no superposats.
Es poden utilitzar parelles que no es superposen per trobar una ruta entre dos llocs.
L'activitat de conversió de números i criptografia inclou: - convertir nombres d'un sistema numèric a un altre; i altres.
L'aplicació es pot utilitzar a la pràctica quan es converteixen nombres d'un sistema numèric a un altre (Activitat de conversió de números), en operacions aritmètiques (operacions aritmètiques) amb nombres enters en diferents sistemes numèrics (s'inclouen a la base 2,3,4,5,6,7,8,9,16). Les operacions aritmètiques i la conversió a diferents sistemes numèrics es realitzen sobre nombres enters sense límit de la longitud dels operands, l'anomenat BigInteger.
La factorització (activitat de factorització) implica determinar els factors primers d'un nombre, determinar el màxim comú divisor de dos nombres i un altre.
Generació de nombres pseudoaleatoris de tipus BigInteger (Pseudo Random Numbers), determinats per la longitud en bits.
Xifrat de text (Activitat de criptografia) de l'alfabet llatí(26), xifrat de textos amb alfabet ciríl·lic (30 lletres) i xifrat mitjançant el mètode RSA i el mètode AES. Amb tots els mètodes de xifratge, és possible emmagatzemar els fitxers xifrats al directori de descàrrega del dispositiu, en els noms del qual hi ha el text AppDiscret.
En criptografia és important poder trobar la resta de b en la potència n dividida per m de manera eficient sense utilitzar una quantitat excessiva de memòria. L'aplicació també té una funció per a una exponenciació modular ràpida (activitat d'exponenciació modular ràpida).
La inducció matemàtica a l'aplicació inclou (Activitat d'inducció matemàtica): suma dels primers N nombres enters i altres
Les funcions avançades de càlcul (Activitat de recompte) inclouen: - calcular el nombre de bacteris multiplicats després d'un temps determinat; - nombres de Fibonacci; - El nombre de moviments de disc al joc Towers of Hanoi; i altres.
En gairebé totes les activitats, hi ha ajuda que revela les característiques calculades.