App Elements of Discrete Math

ivan gabrovski

Reklam ehtiva edir

Bu tətbiq haqqında

Tətbiq Diskret Riyaziyyat kimi ayrılmış riyaziyyat sahəsinə aid müəyyən funksionallığı təmin etmək üçün nəzərdə tutulmuşdur. Tətbiqə bəzi alqoritmlər, ədədlər nəzəriyyəsi və şifrələmə hissələri, induksiya və rekursiya, seçilmiş qabaqcıl hesablama metodlarının həyata keçirilməsi daxildir. Diskret Riyaziyyat və Onun Tətbiqləri (McGraw-Hill Education - Kenneth H. Rosen) mövzularını bir tətbiqdə əhatə etmək qeyri-mümkündür və bu proqram özü belə bir vəzifə qoymur.
Tətbiqdəki alqoritmlərə (Alqoritmlər Fəaliyyəti) daxildir: xətti və ikili axtarış üçün alqoritm, qabarcıq üsulu və inversiya üsulu ilə çeşidləmə, əlaqəli cütlərin və üst-üstə düşməyən cütlərin müəyyən edilməsi (məsələn, mühazirələr kimi başlanğıcı və sonu olan hadisələr).
Bubble çeşidləmə ən sadə çeşidləmə alqoritmlərindən biridir, lakin ən səmərəlilərindən biri deyil. O, bitişik elementləri ardıcıl olaraq müqayisə edərək, səhv qaydadadırsa, onları bir-birini əvəz etməklə siyahını artan sıraya qoyur. Baloncuk sıralamasını həyata keçirmək üçün əsas əməliyyatı yerinə yetirir, yəni tam keçid üçün siyahının əvvəlindən başlayaraq daha böyük elementi ondan sonra gələn daha kiçik elementlə əvəz edir. Çeşidləmə tamamlanana qədər bu proseduru təkrarlayır.
Daxiletmə çeşidi ikinci elementi birinci elementlə müqayisə edir və birinci elementi keçmirsə birinci elementdən əvvəl, birinci elementi keçərsə birinci elementdən sonra daxil edir. Bu nöqtədə ilk iki element düzgün qaydadadır. Sonra üçüncü element birinci elementlə müqayisə edilir, əgər birinci elementdən böyükdürsə, ikinci elementlə müqayisə edilir; ilk üç element arasında düzgün mövqeyə daxil edilir. Prosedur siyahının sonuna qədər aşağıdakı elementlərlə eyni şəkildə davam edir.
Hər addımda “ən yaxşı” seçim kimi görünən alqoritmlərə acgöz alqoritmlər deyilir – bunlar bir-birinə bağlı cütlər və üst-üstə düşməyən cütlər üçün iki alqoritmdir.
Üst-üstə düşməyən cütlər iki sayt arasında marşrut tapmaq üçün istifadə edilə bilər.
Nömrələrin Çevrilməsi və Kriptoqrafiya Fəaliyyətinə aşağıdakılar daxildir: - ədədlərin bir say sistemindən digərinə çevrilməsi; və digər.
Tətbiqdən praktikada ədədlərin bir say sistemindən digərinə çevrilməsi zamanı (Nömrələrə çevrilmə fəaliyyəti), müxtəlif say sistemlərində tam ədədlərlə hesab əməliyyatlarında (Arifmetik əməliyyatlar) (onlar 2,3,4,5,6,7,8,9,16 bazasına daxildir) istifadə oluna bilər. Arifmetik əməliyyatlar və müxtəlif say sistemlərinə çevrilmə, BigInteger adlanan operandların uzunluğuna məhdudiyyət qoyulmadan tam ədədlər üzərində həyata keçirilir.
Faktorizasiya (faktorlaşdırma fəaliyyəti) ədədin əsas amillərinin təyin edilməsini, iki ədədin ən böyük ortaq böləninin təyin edilməsini və digərlərini əhatə edir.
BigInteger (Pseudo Random Numbers) tipli psevdo təsadüfi ədədlərin yaradılması, bit uzunluğu ilə müəyyən edilir.
Latın əlifbasından mətnin şifrələnməsi(Kriptoqrafiya Fəaliyyəti)(26), kiril əlifbası ilə mətnlərin şifrələnməsi (30 hərf) və RSA metodu və AES metodundan istifadə etməklə şifrələmə. Bütün şifrələmə üsulları ilə şifrələnmiş faylları adlarında AppDiscret mətni olan cihazın Yükləmə kataloqunda saxlamaq mümkündür.
Kriptoqrafiyada həddən artıq yaddaşdan istifadə etmədən səmərəli şəkildə n gücündə b-nin m-ə bölünməsinin qalığını tapa bilmək vacibdir. Proqram həmçinin sürətli modul eksponentasiya funksiyasına malikdir (Sürətli modul eksponentasiya fəaliyyəti).
Tətbiqdə riyazi induksiya daxildir (Riyazi induksiya fəaliyyəti): ilk N tam ədədlərin cəmi və digər
Qabaqcıl hesablama funksiyalarına (Sayma Fəaliyyəti) daxildir: - müəyyən vaxtdan sonra çoxalmış bakteriyaların sayının hesablanması; - Fibonaççi nömrələri; - Towers of Hanoi oyununda disk hərəkətlərinin sayı; və digər.
Demək olar ki, bütün fəaliyyətlərdə hesablanmış xüsusiyyətləri ortaya qoyan yardım var.