App Elements of Discrete Math

ivan gabrovski

ផ្ទុកពាណិជ្ជកម្ម

អំពី​កម្មវិធីនេះ

កម្មវិធី​នេះ​ត្រូវ​បាន​រចនា​ឡើង​ដើម្បី​ផ្តល់​នូវ​មុខងារ​ជាក់លាក់​ដែល​ទាក់ទង​នឹង​ផ្នែក​នៃ​គណិតវិទ្យា​ដែល​បាន​បំបែក​ជា​ Discrete Mathematics។ កម្មវិធីរួមមានក្បួនដោះស្រាយមួយចំនួន ផ្នែកនៃទ្រឹស្តីលេខ និងការអ៊ិនគ្រីប ការបញ្ចូល និងការបង្កើតឡើងវិញ ការអនុវត្តវិធីសាស្ត្រគណនាកម្រិតខ្ពស់ដែលបានជ្រើសរើស។ ប្រធានបទនៃគណិតវិទ្យាដាច់ពីគ្នា និងកម្មវិធីរបស់វា (McGraw-Hill Education - Kenneth H. Rosen) គឺមិនអាចគ្របដណ្តប់ក្នុងកម្មវិធីតែមួយបានទេ ហើយកម្មវិធីនេះមិនកំណត់ខ្លួនឯងនូវកិច្ចការបែបនេះទេ។
ក្បួនដោះស្រាយក្នុងកម្មវិធីរួមមាន( សកម្មភាពក្បួនដោះស្រាយ)៖ ក្បួនដោះស្រាយសម្រាប់ការស្វែងរកលីនេអ៊ែរ និងគោលពីរ តម្រៀបតាមវិធីសាស្ត្រពពុះ និងដោយវិធីដាក់បញ្ច្រាស កំណត់គូដែលបានតភ្ជាប់ និងគូដែលមិនត្រួតស៊ីគ្នា (ឧទាហរណ៍ ព្រឹត្តិការណ៍ដែលមានការចាប់ផ្តើម និងចុងបញ្ចប់ដូចជាការបង្រៀន)។
ការ​តម្រៀប​ពពុះ​គឺ​ជា​ក្បួន​ដោះស្រាយ​ការ​តម្រៀប​សាមញ្ញ​បំផុត​មួយ ប៉ុន្តែ​មិន​មាន​ប្រសិទ្ធភាព​បំផុត​មួយ​ទេ។ វាដាក់បញ្ជីទៅក្នុងលំដាប់កើនឡើងដោយប្រៀបធៀបធាតុដែលនៅជាប់គ្នាជាបន្តបន្ទាប់ ដោយផ្លាស់ប្តូរពួកវាប្រសិនបើពួកគេស្ថិតក្នុងលំដាប់ខុស។ ដើម្បីអនុវត្តការតម្រៀបពពុះ អនុវត្តប្រតិបត្តិការជាមូលដ្ឋាន ពោលគឺផ្លាស់ប្តូរធាតុធំជាងជាមួយធាតុតូចជាងតាមវា ដោយចាប់ផ្តើមពីដើមបញ្ជី សម្រាប់ការឆ្លងកាត់ពេញលេញ។ ធ្វើបែបបទនេះម្តងទៀតរហូតដល់ការតម្រៀបបានបញ្ចប់។
ការ​តម្រៀប​បញ្ចូល​ប្រៀបធៀប​ធាតុ​ទី​ពីរ​ជាមួយ​ធាតុ​ទី​មួយ ហើយ​បញ្ចូល​វា​មុន​ធាតុ​ទី​មួយ បើ​វា​មិន​លើស​ធាតុ​ទីមួយ ហើយ​បន្ទាប់​ពី​ធាតុ​ទី​មួយ បើ​វា​លើស​ធាតុ​ទីមួយ។ ត្រង់ចំណុចនេះ ធាតុពីរដំបូងគឺស្ថិតនៅក្នុងលំដាប់ត្រឹមត្រូវ។ ធាតុ​ទី​៣​ត្រូវ​ប្រៀបធៀប​នឹង​ធាតុ​ទី​១ ហើយ​បើ​ធំ​ជាង​ធាតុ​ទី​១ នោះ​ក៏​ប្រៀបធៀប​នឹង​ធាតុ​ទី​២ ។ វាត្រូវបានបញ្ចូលទៅក្នុងទីតាំងត្រឹមត្រូវក្នុងចំណោមធាតុទាំងបីដំបូង។ នីតិវិធីបន្តតាមរបៀបដូចគ្នាជាមួយនឹងធាតុខាងក្រោមរហូតដល់ចុងបញ្ចប់នៃបញ្ជី។
ក្បួនដោះស្រាយដែលធ្វើឱ្យអ្វីដែលហាក់ដូចជាជម្រើស "ល្អបំផុត" នៅជំហាននីមួយៗត្រូវបានគេហៅថា ក្បួនដោះស្រាយលោភលន់ - ទាំងនេះគឺជាក្បួនដោះស្រាយពីរសម្រាប់គូដែលបានតភ្ជាប់ និងគូដែលមិនត្រួតស៊ីគ្នា។
គូដែលមិនត្រួតស៊ីគ្នាអាចត្រូវបានប្រើដើម្បីស្វែងរកផ្លូវរវាងគេហទំព័រពីរ។
សកម្មភាពបំប្លែងលេខ និងកូដសម្ងាត់រួមមានៈ - ការបំប្លែងលេខពីប្រព័ន្ធលេខមួយទៅលេខមួយទៀត។ និងផ្សេងទៀត។
កម្មវិធីអាចត្រូវបានប្រើក្នុងការអនុវត្តនៅពេលបំប្លែងលេខពីប្រព័ន្ធលេខមួយទៅលេខមួយទៀត (សកម្មភាពបំប្លែងលេខ) នៅក្នុងប្រតិបត្តិការនព្វន្ធ (ប្រតិបត្តិការនព្វន្ធ) ជាមួយនឹងចំនួនគត់នៅក្នុងប្រព័ន្ធលេខផ្សេងៗគ្នា (ពួកវាត្រូវបានបញ្ចូលក្នុងមូលដ្ឋាន 2,3,4,5,6,7,8,9,16)។ ប្រតិបត្តិការនព្វន្ធ និងការបំប្លែងទៅជាប្រព័ន្ធលេខផ្សេងគ្នាត្រូវបានអនុវត្តលើចំនួនគត់ដោយគ្មានដែនកំណត់ដោយប្រវែងនៃប្រតិបត្តិករ ដែលហៅថា BigInteger ។
Factorization (សកម្មភាពជាកត្តា) ពាក់ព័ន្ធនឹងការកំណត់កត្តាចម្បងនៃចំនួនមួយ កំណត់ការបែងចែកទូទៅធំបំផុតនៃចំនួនពីរ និងផ្សេងទៀត។
ការបង្កើតលេខចៃដន្យនៃប្រភេទ BigInteger (Pseudo Random Numbers) ដែលកំណត់ដោយប្រវែងជាប៊ីត។
ការអ៊ិនគ្រីបអត្ថបទ (សកម្មភាពសរសេរកូដ) ពីអក្ខរក្រមឡាតាំង (26) ការអ៊ិនគ្រីបអត្ថបទជាមួយអក្ខរក្រម Cyrillic (30 អក្សរ) និងការអ៊ិនគ្រីបដោយប្រើវិធីសាស្ត្រ RSA និងវិធីសាស្ត្រ AES ។ ជាមួយនឹងវិធីសាស្រ្តនៃការអ៊ិនគ្រីបទាំងអស់ វាអាចរក្សាទុកឯកសារដែលបានអ៊ិនគ្រីបនៅក្នុងថតទាញយករបស់ឧបករណ៍ ដោយក្នុងនោះមានអក្សរ AppDiscret។
នៅក្នុងការគ្រីបគ្រីប វាមានសារៈសំខាន់ណាស់ដើម្បីអាចរកឃើញនៅសល់នៃ b នៅក្នុងថាមពល n បែងចែកដោយ m ប្រកបដោយប្រសិទ្ធភាពដោយមិនប្រើចំនួនច្រើននៃអង្គចងចាំ។ កម្មវិធីនេះក៏មានមុខងារសម្រាប់អិចស្ប៉ូណង់ស្យែលម៉ូឌុលរហ័ស (សកម្មភាពអិចស្ប៉ូណង់ស្យែលម៉ូឌុលរហ័ស) ។
ការបញ្ចូលគណិតវិទ្យានៅក្នុងកម្មវិធីរួមមាន (សកម្មភាពបញ្ចូលគណិតវិទ្យា): ការបូកសរុបនៃចំនួនគត់ N ដំបូង និងផ្សេងទៀត
មុខងារគណនាកម្រិតខ្ពស់ (សកម្មភាពរាប់) រួមមានៈ - គណនាចំនួនបាក់តេរីដែលបានគុណបន្ទាប់ពីពេលវេលាជាក់លាក់មួយ; - លេខ Fibonacci; - ចំនួននៃការផ្លាស់ទីឌីសនៅក្នុងហ្គេម Towers of Hanoi; និងផ្សេងទៀត។
នៅក្នុងសកម្មភាពស្ទើរតែទាំងអស់មានជំនួយដែលបង្ហាញពីលក្ខណៈដែលបានគណនា។