App Elements of Discrete Math
ផ្ទុកពាណិជ្ជកម្ម
10+
ការទាញយក
គ្រប់គ្នា
info
អំពីកម្មវិធីនេះ
កម្មវិធីនេះត្រូវបានរចនាឡើងដើម្បីផ្តល់នូវមុខងារជាក់លាក់ដែលទាក់ទងនឹងផ្នែកនៃគណិតវិទ្យាដែលបានបំបែកជា 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; និងផ្សេងទៀត។
នៅក្នុងសកម្មភាពស្ទើរតែទាំងអស់មានជំនួយដែលបង្ហាញពីលក្ខណៈដែលបានគណនា។
ក្បួនដោះស្រាយក្នុងកម្មវិធីរួមមាន( សកម្មភាពក្បួនដោះស្រាយ)៖ ក្បួនដោះស្រាយសម្រាប់ការស្វែងរកលីនេអ៊ែរ និងគោលពីរ តម្រៀបតាមវិធីសាស្ត្រពពុះ និងដោយវិធីដាក់បញ្ច្រាស កំណត់គូដែលបានតភ្ជាប់ និងគូដែលមិនត្រួតស៊ីគ្នា (ឧទាហរណ៍ ព្រឹត្តិការណ៍ដែលមានការចាប់ផ្តើម និងចុងបញ្ចប់ដូចជាការបង្រៀន)។
ការតម្រៀបពពុះគឺជាក្បួនដោះស្រាយការតម្រៀបសាមញ្ញបំផុតមួយ ប៉ុន្តែមិនមានប្រសិទ្ធភាពបំផុតមួយទេ។ វាដាក់បញ្ជីទៅក្នុងលំដាប់កើនឡើងដោយប្រៀបធៀបធាតុដែលនៅជាប់គ្នាជាបន្តបន្ទាប់ ដោយផ្លាស់ប្តូរពួកវាប្រសិនបើពួកគេស្ថិតក្នុងលំដាប់ខុស។ ដើម្បីអនុវត្តការតម្រៀបពពុះ អនុវត្តប្រតិបត្តិការជាមូលដ្ឋាន ពោលគឺផ្លាស់ប្តូរធាតុធំជាងជាមួយធាតុតូចជាងតាមវា ដោយចាប់ផ្តើមពីដើមបញ្ជី សម្រាប់ការឆ្លងកាត់ពេញលេញ។ ធ្វើបែបបទនេះម្តងទៀតរហូតដល់ការតម្រៀបបានបញ្ចប់។
ការតម្រៀបបញ្ចូលប្រៀបធៀបធាតុទីពីរជាមួយធាតុទីមួយ ហើយបញ្ចូលវាមុនធាតុទីមួយ បើវាមិនលើសធាតុទីមួយ ហើយបន្ទាប់ពីធាតុទីមួយ បើវាលើសធាតុទីមួយ។ ត្រង់ចំណុចនេះ ធាតុពីរដំបូងគឺស្ថិតនៅក្នុងលំដាប់ត្រឹមត្រូវ។ ធាតុទី៣ត្រូវប្រៀបធៀបនឹងធាតុទី១ ហើយបើធំជាងធាតុទី១ នោះក៏ប្រៀបធៀបនឹងធាតុទី២ ។ វាត្រូវបានបញ្ចូលទៅក្នុងទីតាំងត្រឹមត្រូវក្នុងចំណោមធាតុទាំងបីដំបូង។ នីតិវិធីបន្តតាមរបៀបដូចគ្នាជាមួយនឹងធាតុខាងក្រោមរហូតដល់ចុងបញ្ចប់នៃបញ្ជី។
ក្បួនដោះស្រាយដែលធ្វើឱ្យអ្វីដែលហាក់ដូចជាជម្រើស "ល្អបំផុត" នៅជំហាននីមួយៗត្រូវបានគេហៅថា ក្បួនដោះស្រាយលោភលន់ - ទាំងនេះគឺជាក្បួនដោះស្រាយពីរសម្រាប់គូដែលបានតភ្ជាប់ និងគូដែលមិនត្រួតស៊ីគ្នា។
គូដែលមិនត្រួតស៊ីគ្នាអាចត្រូវបានប្រើដើម្បីស្វែងរកផ្លូវរវាងគេហទំព័រពីរ។
សកម្មភាពបំប្លែងលេខ និងកូដសម្ងាត់រួមមានៈ - ការបំប្លែងលេខពីប្រព័ន្ធលេខមួយទៅលេខមួយទៀត។ និងផ្សេងទៀត។
កម្មវិធីអាចត្រូវបានប្រើក្នុងការអនុវត្តនៅពេលបំប្លែងលេខពីប្រព័ន្ធលេខមួយទៅលេខមួយទៀត (សកម្មភាពបំប្លែងលេខ) នៅក្នុងប្រតិបត្តិការនព្វន្ធ (ប្រតិបត្តិការនព្វន្ធ) ជាមួយនឹងចំនួនគត់នៅក្នុងប្រព័ន្ធលេខផ្សេងៗគ្នា (ពួកវាត្រូវបានបញ្ចូលក្នុងមូលដ្ឋាន 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; និងផ្សេងទៀត។
នៅក្នុងសកម្មភាពស្ទើរតែទាំងអស់មានជំនួយដែលបង្ហាញពីលក្ខណៈដែលបានគណនា។
បានដំឡើងកំណែនៅ
សុវត្ថិភាពចាប់ផ្ដើមពីការយល់ដឹងអំពីរបៀបដែលអ្នកអភិវឌ្ឍន៍ប្រមូល និងចែករំលែកទិន្នន័យរបស់អ្នក។ ការអនុវត្តចំពោះសន្តិសុខ និងឯកជនភាពទិន្នន័យអាចខុសគ្នាទៅតាមការប្រើប្រាស់ តំបន់ និងអាយុរបស់អ្នក។ អ្នកអភិវឌ្ឍន៍បានផ្ដល់ព័ត៌មាននេះ និងអាចធ្វើបច្ចុប្បន្នភាពវានៅពេលខាងមុខ។
មិនចែករំលែកទិន្នន័យជាមួយភាគីទីបីឡើយ
ស្វែងយល់បន្ថែមអំពីរបៀបដែលអ្នកអភិវឌ្ឍន៍ប្រកាសអំពីការចែករំលែកទិន្នន័យ
មិនប្រមូលទិន្នន័យឡើយ
ស្វែងយល់បន្ថែមអំពីរបៀបដែលអ្នកអភិវឌ្ឍន៍ប្រកាសអំពីការប្រមូលទិន្នន័យ
ជំនួយកម្មវិធី
អំពីអ្នកអភិវឌ្ឍន៍
Ivan Zdravkov Gabrovski
ivan_gabrovsky@yahoo.com
жк.Младост 1 47 вх 1 ет. 16 ап. 122
1784 общ. Столична гр София
Bulgaria
