App Elements of Discrete Math

ivan gabrovski

Berisi iklan

Tentang aplikasi ini

Aplikasi ini dirancang untuk menyediakan fungsionalitas tertentu yang berkaitan dengan cabang matematika yang dipisahkan sebagai Matematika Diskrit. Aplikasi ini mencakup beberapa algoritma, bagian dari teori bilangan dan enkripsi, induksi dan rekursi, implementasi metode perhitungan lanjutan yang dipilih. Topik Matematika Diskrit dan Penerapannya (Pendidikan McGraw-Hill - Kenneth H. Rosen) tidak mungkin dibahas dalam satu aplikasi, dan aplikasi ini tidak menetapkan tugas seperti itu sendiri.
Algoritma yang ada dalam aplikasi antara lain (Aktivitas Algoritma): algoritma pencarian linier dan biner, pengurutan dengan metode bubble dan metode inverting, menentukan pasangan terhubung dan pasangan tidak tumpang tindih (misalnya, peristiwa dengan awal dan akhir seperti perkuliahan).
Bubble sort adalah salah satu algoritma pengurutan yang paling sederhana, namun bukan salah satu yang paling efisien. Ini menempatkan daftar ke dalam urutan yang semakin meningkat dengan membandingkan elemen-elemen yang berdekatan secara berturut-turut, menukarnya jika urutannya salah. Untuk melakukan pengurutan gelembung, lakukan operasi dasar, yaitu menukar elemen yang lebih besar dengan elemen yang lebih kecil setelahnya, dimulai dari awal daftar, untuk mendapatkan lintasan penuh. Ulangi prosedur ini hingga pengurutan selesai.
Sortir penyisipan membandingkan elemen kedua dengan elemen pertama dan menyisipkannya sebelum elemen pertama jika tidak melebihi elemen pertama dan setelah elemen pertama jika melebihi elemen pertama. Pada titik ini, dua elemen pertama berada dalam urutan yang benar. Unsur ketiga kemudian dibandingkan dengan unsur pertama, dan bila lebih besar dari unsur pertama maka dibandingkan dengan unsur kedua; itu dimasukkan ke posisi yang benar di antara tiga elemen pertama. Prosedur berlanjut dengan cara yang sama dengan elemen berikut hingga akhir daftar.
Algoritma yang menghasilkan pilihan “terbaik” pada setiap langkah disebut algoritma serakah – ini adalah dua algoritma untuk pasangan yang terhubung dan pasangan yang tidak tumpang tindih.
Pasangan yang tidak tumpang tindih dapat digunakan untuk menemukan rute antara dua lokasi.
Kegiatan Konversi Bilangan dan Kriptografi meliputi: - mengkonversi bilangan dari suatu sistem bilangan ke sistem bilangan lainnya; dan lainnya.
Aplikasi ini dapat digunakan dalam praktik saat mengkonversi bilangan dari satu sistem bilangan ke sistem bilangan lainnya( Aktivitas Konversi Angka), dalam operasi aritmatika( Operasi aritmatika) dengan bilangan bulat dalam sistem bilangan yang berbeda (termasuk dalam basis 2,3,4,5,6,7,8,9,16). Operasi aritmatika dan konversi ke sistem bilangan yang berbeda dilakukan pada bilangan bulat tanpa batasan panjang operan, yang disebut Bilangan Bulat Besar.
Faktorisasi(Aktivitas Faktorisasi) meliputi penentuan faktor prima suatu bilangan, penentuan pembagi persekutuan terbesar dari dua bilangan, dan lain-lain.
Pembuatan bilangan acak semu bertipe BigInteger (Angka Acak Pseudo), ditentukan oleh panjangnya dalam bit.
Enkripsi teks (Aktivitas Kriptografi) dari alfabet Latin (26), enkripsi teks dengan alfabet Cyrillic (30 huruf) dan enkripsi menggunakan metode RSA dan metode AES. Dengan semua metode enkripsi, dimungkinkan untuk menyimpan file terenkripsi di direktori Unduh perangkat, yang namanya terdapat teks AppDiscret.
Dalam kriptografi, penting untuk dapat mencari sisa b pangkat n dibagi m secara efisien tanpa menggunakan memori dalam jumlah berlebihan. Aplikasi ini juga memiliki fungsi untuk eksponensial modular cepat (Aktivitas Eksponen Modular Cepat).
Induksi matematika dalam penerapannya meliputi (Aktivitas Induksi Matematika): penjumlahan N bilangan bulat pertama, dan lainnya
Fungsi penghitungan lanjutan (Aktivitas Penghitungan) meliputi: - menghitung jumlah bakteri yang berkembang biak setelah waktu tertentu; - Angka Fibonacci; - Jumlah gerakan cakram dalam game Towers of Hanoi; dan lainnya.
Hampir di semua aktivitas, ada bantuan yang mengungkapkan karakteristik yang diperhitungkan.