App Elements of Discrete Math

ivan gabrovski

Contén anuncios

Acerca desta aplicación

A aplicación está deseñada para proporcionar certas funcionalidades relacionadas coa rama das matemáticas separadas como Matemáticas Discretas. A aplicación inclúe algúns algoritmos, partes de teoría de números e cifrado, indución e recursión, implementación de métodos de cálculo avanzados seleccionados. Os temas de Matemáticas discretas e as súas aplicacións (McGraw-Hill Education - Kenneth H. Rosen) son imposibles de cubrir nunha soa aplicación, e esta aplicación non se propón tal tarefa.
Os algoritmos da aplicación inclúen (Algorithms Activity): algoritmo para busca lineal e binaria, clasificación polo método da burbulla e polo método inverso, determinación de pares conectados e pares non superpostos (por exemplo, eventos cun principio e un final como conferencias).
O tipo de burbulla é un dos algoritmos de clasificación máis sinxelos, pero non un dos máis eficientes. Pon unha lista en orde crecente comparando sucesivamente elementos adxacentes, intercambiándoos se están na orde incorrecta. Para levar a cabo a ordenación de burbulla, realiza a operación básica, é dicir, intercambiando un elemento maior por outro máis pequeno seguindo, comezando ao principio da lista, para unha pasada completa. Itera este procedemento ata que se complete a ordenación.
A ordenación por inserción compara o segundo elemento co primeiro elemento e insírese antes do primeiro elemento se non supera o primeiro elemento e despois do primeiro elemento se supera o primeiro elemento. Neste punto, os dous primeiros elementos están na orde correcta. O terceiro elemento compárase entón co primeiro elemento, e se é maior que o primeiro elemento, compárase co segundo elemento; insírese na posición correcta entre os tres primeiros elementos. O procedemento continúa do mesmo xeito cos seguintes elementos ata o final da lista.
Os algoritmos que fan a que parece ser a "mellor" opción en cada paso chámanse algoritmos codiciosos: estes son os dous algoritmos para pares conectados e pares non superpostos.
Pódense usar pares non superpostos para atopar unha ruta entre dous sitios.
A actividade de conversión de números e criptografía inclúe: - conversión de números dun sistema numérico a outro; e outros.
A aplicación pódese usar na práctica ao converter números dun sistema numérico a outro (Actividade de conversión de números), en operacións aritméticas (Operacións aritméticas) con números enteiros en diferentes sistemas numéricos (están incluídos na base 2,3,4,5,6,7,8,9,16). As operacións aritméticas e a conversión a diferentes sistemas numéricos realízanse sobre números enteiros sen límite pola lonxitude dos operandos, o chamado BigInteger.
A factorización (actividade de factorización) implica determinar os factores primos dun número, determinar o máximo común divisor de dous números e outro.
Xeración de números pseudoaleatorios do tipo BigInteger (Pseudo Random Numbers), determinados pola lonxitude en bits.
Cifrado de texto (Actividade de criptografía) do alfabeto latino(26), cifrado de textos con alfabeto cirílico (30 letras) e cifrado mediante o método RSA e o método AES. Con todos os métodos de cifrado, é posible almacenar os ficheiros cifrados no directorio de descargas do dispositivo, en cuxos nomes hai texto AppDiscret.
En criptografía é importante poder atopar o resto de b na potencia n dividida por m de forma eficiente sen usar unha cantidade excesiva de memoria. A aplicación tamén ten unha función para a exponenciación modular rápida (Actividade de exponenciación modular rápida).
A indución matemática na aplicación inclúe (Actividade de indución matemática): suma dos primeiros N números enteiros e outros
As funcións de cálculo avanzadas (Actividade de conteo) inclúen: - calcular o número de bacterias multiplicadas despois dun tempo determinado; - números de Fibonacci; - O número de movementos de disco no xogo Towers of Hanoi; e outros.
En case todas as actividades, hai axuda que revela as características calculadas.