បច្ចេកវិទ្យាអេឡិចត្រូនិ

គំនូសតាងលំហូរ: ការកម្មវិធី, វត្ថុ, សមាសភាគសំណង់,

នៅក្នុងពិភពលោកសព្វថ្ងៃនេះបច្ចេកវិទ្យាឌីជីថលគឺជាមូលដ្ឋានសម្រាប់ការសរសេរកម្មវិធីកំព្យូទ័ររបស់នានា, ឧបករណ៍និងឧបករណ៍អេឡិចត្រូនិផ្សេងទៀត។ និងសមត្ថភាពក្នុងការបង្កើតគំនូសតាងលំហូរមួយយ៉ាងឆាប់រហ័សនិងត្រឹមត្រូវបម្រើមូលដ្ឋានគ្រឹះ, មូលដ្ឋាននៃវិទ្យាសាស្រ្តនេះ។ គម្រោងនេះគឺជាគំរូក្រាហ្វិកនៃដំណើរការដែលត្រូវអនុវត្តតាមឧបករណ៍។ វាមានគ្រឿងមុខងារបុគ្គលដែលអនុវត្តគោលបំណងខុសគ្នា (ចាប់ផ្តើមការ / ការបញ្ចូលទីបញ្ចប់ / ទិន្នផលការហៅអនុគមន៍មួយនិងដូច្នេះនៅលើ។ ឃ) ។

ក្បួនដោះស្រាយនិងវិធីដោះស្រាយ

នៅក្នុងការពិត, ក្បួនដោះស្រាយនេះគឺជាការណែនាំទូទៅនៅលើលំដាប់នៅក្នុងការដែលអ្នកត្រូវតែអនុវត្តជំហានជាក់លាក់នៅក្នុងដំណើរការនៃទិន្នន័យឆៅដើម្បីលទ្ធផលដែលអ្នកចង់បាន។ លើសពីនេះទៀតពាក្យនេះត្រូវបានប្រើជាញឹកញាប់គំនិតនៃក្បួនដោះស្រាយ។ វាត្រូវបានយល់ថាជាសំណុំនៃវិធីសាស្រ្តនិងបច្ចេកទេសនៃការគូរឡើងលំដាប់សម្រាប់ភារកិច្ចជាក់លាក់មួយ។

ជាញឹកញាប់ក្បួនដោះស្រាយគឺមិនត្រូវបានប្រើជាមគ្គុទេសក៍មួយសម្រាប់កុំព្យូទ័ររបស់អ្នកព្រមទាំងគម្រោងដើម្បីអនុវត្តសកម្មភាពណាមួយ។ នេះធ្វើឱ្យវាអាចធ្វើទៅបានក្នុងការសំគាល់ប្រសិទ្ធិភាពនិងប្រសិទ្ធភាពនៃដំណោះស្រាយដំណើរការនេះដើម្បីកែកំហុសណាមួយនិងដើម្បីប្រៀបធៀបវាទៅនឹងដំណោះស្រាយស្រដៀងគ្នាផ្សេងទៀតមុនពេលដែលសេចក្តីណែនាំនៃកុំព្យូទ័រ។ លើសពីនេះទៀតក្បួនដោះស្រាយគឺជាមូលដ្ឋានសម្រាប់ការបង្កើតកម្មវិធីដែលអ្នកចង់សរសេរក្នុងភាសាសរសេរកម្មវិធីមួយ, នៅក្នុងគោលបំណងដើម្បីអនុវត្តបន្ថែមទៀតដំណើរការនៃការដំណើរការទិន្នន័យនេះនៅលើកុំព្យូទ័រនេះ។ សព្វថ្ងៃនេះបានមកដល់ prominence វិធីជាក់ស្តែងពីរនៃការសាងសង់លំដាប់បែបនេះ។ ទីមួយគឺការរៀបរាប់បន្ថែមពាក្យសំដីនិងលើកទីពីរ - បញ្ហាគំនូសតាងលំហូរមួយ។ នេះជាលើកដំបូងរបស់ពួកគេគឺមានរឿងធម្មតាតិច។ នេះគឺដោយសារតែកង្វះនៃភាពច្បាស់លាស់និងបរិយាយនេះ។ វិធីសាស្ត្រទីពីរ, នៅលើផ្ទុយមកវិញ, នេះគឺជាមធ្យោបាយងាយស្រួលណាស់នៃលំដាប់រូបភាព។ វាត្រូវបានចែកចាយយ៉ាងទូលំទូលាយទាំងនៅក្នុងការបណ្តុះបណ្តាលនិងក្នុងអក្សរសិល្ប៍វិទ្យាសាស្រ្ត។

គំនូសតាងលំហូរធាតុ

ដ្យាក្រាមប្លុកនៃក្បួនដោះស្រាយការកម្មវិធីនេះគឺលំដាប់នៃតួអក្សរក្រាហ្វិកចេញវេជ្ជបញ្ជាអនុវត្តប្រតិបត្តិការជាក់លាក់ព្រមទាំងការតភ្ជាប់រវាងពួកគេមួយ។ នៅក្នុងរូបភាពទាំងនេះគ្នាអំពីភារកិច្ចមាននេះដើម្បីត្រូវបានអនុវត្ត។ ទំហំនិងការកំណត់រចនាសម្ព័ន្ធនៃតួអក្សរក្រាហ្វិកនិងលំដាប់នៃការចុះឈ្មោះប្បញ្ញត្តិ GOST លំដាប់និង GOST 19002-80 19003-80 ។

សូមពិចារណាធាតុជាមូលដ្ឋាននៃតារាងលំហូរនេះ (នៅក្នុងរូបថតដែលបានផ្ដល់ជាគំរូនៃសញ្ញានេះ) ។

1. ដំណើរការ - កុំព្យូទ័រសកម្មភាពឬលំដាប់នៃសកម្មភាព។

2. ដំណោះស្រាយ - សូមពិនិត្យមើលលក្ខខណ្ឌដែលបានបញ្ជាក់។

3. ការកែប្រែ - វដ្តបឋមកថា។

4. ដំណើរការដែលបានកំណត់ជាមុន - recourse ទៅនឹងនីតិវិធី។

5. ឯកសារ - បោះពុម្ពនិងទិន្នផលទិន្នន័យ។

6. កាតកណ្តាប់ដៃ - ចូលទៅព។

7. I / O - បញ្ចូល / ទិន្នផល។

8. ភ្ជាប់ - គម្លាតអាចមានលក្ខណៈប្រែប្រួលបន្ទាត់។

9. ចាប់ផ្ដើម / បញ្ឈប់ - ការចាប់ផ្តើម, ចុង, បញ្ឈប់, ចាប់ផ្តើម, បញ្ចូលនិងទិន្នផលត្រូវបានប្រើក្នុងក្បួនដោះស្រាយជំនួយ។

10. សេចក្តីអធិប្បាយ - ត្រូវបានប្រើសម្រាប់ដាក់ផ្ទាំងក្រដាសធំ។

11. លំហូរបញ្ឈរនិងផ្ដេក - ទិសដៅនៃលំដាប់, ការផ្សារភ្ជាប់គ្នារវាងប្លុកនេះ។

12. បញ្ចូលគ្នា - លំហូរបរិវេណ។

13. មតិយោបល់ខ្លីឧបករណ៍ភ្ជាប់ - សញ្ញានិមិត្តសញ្ញាផ្លាស់ប្តូរទៅសន្លឹកមួយផ្សេងទៀត។

ការចុះបញ្ជីច្បាប់

សំណង់របស់គំនូសតាងលំហូរនេះត្រូវបានអនុវត្តនៅលើតម្រូវការជាក់លាក់ប្រកប GOST ។ ឧទាហរណ៍, តែបន្ទាត់ផ្ដេកឬបញ្ឈរត្រូវបានប្រើក្នុងនិមិត្តសញ្ញាក្រាហ្វិកភ្ជាប់។ លំហូរពីស្តាំទៅឆ្វេងនិងពីបាតទៅកំពូល, តែងតែបានសម្គាល់ដោយព្រួញ។ បន្ទាត់ផ្សេងទៀតអាចនឹងមិនត្រូវបានសម្គាល់។ ចម្ងាយរវាងអូរស្របគ្នានេះគួរតែមានមិនតិចជាងបីមីលីម៉ែត្រនិងរវាងធាតុផ្សេងទៀត - មិនតិចជាងប្រាំមីលីម៉ែត្រ។ ទំហំប្លក់ត្រូវតែជាច្រើននៃចំនួនប្រាំមួយ។ សមាមាត្រនៃផ្ដេកដើម្បីជានិមិត្តសញ្ញាក្រាហ្វិកបញ្ឈរគឺ 1.5 ។ ពេលខ្លះវាអាចជាស្មើនឹងពីរ។ សម្រាប់ភាពងាយស្រួលនៃការរៀបរាប់, ក្រាហ្វិកដែលគួរតែត្រូវបានដាក់លេខ។ ដោយធម្មជាតិនៃទំនាក់ទំនងដែលបានបែងចែកប្រភេទគំនូសតាងលំហូរលីនេអ៊ែរ, រង្វិលនិងរចនាសម្ព័ន្ធសាខា។

អថេរថេរនិងកោសិកានៃការចងចាំ

ចំពោះការយល់ដឹងកាន់តែប្រសើរឡើងនៃការប្រតិបត្ដិការនៃក្បួនដោះស្រាយគោលការណ៍នេះអាចត្រូវបានចាត់ទុកជាម៉ាស៊ីនធម្មតា។ វាត្រូវបានផ្សំឡើងនៃការចងចាំមានកោសិកា; ការថត / អានប្រធាន; ដំណើរការ។ គោលការណ៍ធ្វើការនៃឧបករណ៍នេះគឺជាអ្វី? ក្បាលដោយបានទទួលបញ្ជាពីខួរក្បាល, ការសរសេរទិន្នន័យទៅក្នុងក្រឡាឬអានថេរ។ ក្នុងករណីសាមញ្ញបំផុតនេះនឹងមានចំនួននព្វន្ធនេះ។ លើសពីនេះទៀតថេរដែលអាចមាន រចនាសម្ព័ន្ធទិន្នន័យមួយ នៃខ្សែអក្សរតួអក្សរនិងអ្នកដទៃទៀត។ នៅក្រោមយល់កោសិកានៃការចងចាំអថេរនៅក្នុងការដែលពត្រូវបានរក្សាទុក។ កំឡុងពេលប្រតិបត្តិនៃក្បួនដោះស្រាយទិន្នន័យផ្សេងគ្នាអាចត្រូវបានសរសេរបែបនេះនៅក្នុងក្រឡាមួយនោះ។ នៅលើគោលការណ៍នេះ, កុំព្យូទ័រផ្ទាល់ខ្លួននិងអេឡិចត្រូនិផ្សេងទៀត។ ក្បួនដោះស្រាយដើម្បីអនុវត្តភារកិច្ចណាមួយគឺជាសំណុំនៃពាក្យបញ្ជាសម្រាប់អានឬសរសេរទិន្នន័យនៅក្នុងកោសិកានៃការចងចាំនេះ។

អារេ

អារេគឺជាប្រភេទនៃអថេរលិបិក្រមផ្សេងទៀត។ នៅក្នុងការពិត, ការប្រមូលផ្តុំនៃកោសិកាមួយដែលបានចែករំលែកការរចនាជារឿងធម្មតា។ អារេពីរវិមាត្រសម្គាល់បីវិមាត្រ, ហើយដូច្នេះនៅលើ។ ឃនេះសាមញ្ញបំផុតនៃការទាំងនេះគឺជាចំនួននៃកោសិកាជាប់គ្នាមួយ។ បែបអារេមួយមានឈ្មោះរបស់ខ្លួន។ ធាតុនីមួយមានចំនួនរបស់ខ្លួន - សន្ទស្សន៍។ ថេរ, រក្សាទុកនៅក្នុងដៃរបស់គេហៅថាធាតុអារេមួយ។

ប្រភេទពីរវិមាត្រនៅក្នុងធាតុទីតាំងរបស់វាដូចម៉ាទ្រីសមួយ។ កោសិកាដែលនៅក្នុងអារេបែបនេះត្រូវបានកំណត់ដោយសន្ទស្សន៍ពីរ (វាប្រហាក់ប្រហែលនឹងជា ក្រុមប្រឹក្សាភិបាលអុក ជាមួយកោសិកាដែលមានលេខរៀង) ។ គោលការណ៍ដូចគ្នាត្រូវបានអនុវត្តនិងរចនាសម្ព័ន្ធបីវិមាត្របន្ថែមទៀត។

ក្បួនដោះស្រាយលីនេអ៊ែរ

ប្រភេទនៃគំនូសតាងលំហូរលំដាប់ (ឧទហរណ៍ត្រូវបានផ្ដល់ឱ្យនៅក្នុងអត្ថបទនេះ) នេះត្រូវបានកំណត់ដោយសម្តែងពីការចាប់ផ្តើដល់ទីបញ្ចប់ចុះ។ ក្នុងករណីនេះម៉ាស៊ីនដំណើរការជំហានវាប្រតិបត្ដិការចេញវេជ្ជបញ្ជាដោយជំហាន។ សកម្មភាពជារៀងរាល់ត្រូវបានគ្រប់គ្រងដោយប្រព័ន្ធដំណើរការនេះ។ ក្រៅពីកុំព្យូទ័រ, លោកបញ្ជាឱ្យសរសេរ / ក្បាលអាន, ដែលជាកន្លែងដែលនិងអ្វីដែលដើម្បីកត់ត្រានិងរបៀបដើម្បីពិចារណា, បើចាំបាច់។ លទ្ធផលចុងក្រោយត្រូវបានសរសេរចូលទៅក្នុងកោសិកានៃការចងចាំគ្នាដែលមានសន្ទស្សន៍របស់ខ្លួននិងរក្សាទុកថេររបស់ខ្លួន។

សាខាក្បួនដោះស្រាយ

នៅក្នុងការអនុវត្តដែលជាប្រភេទលីនេអ៊ែរគឺជាការកម្រខ្លាំងណាស់។ វាជាញឹកញាប់ចាំបាច់ដើម្បីរៀបចំលំដាប់នៃការដែលអាស្រ័យលើលក្ខខណ្ឌដែលបានផ្ដល់ឱ្យពីបទល្មើសនេះបើយោងតាមសាខាជាក់លាក់មួយ។ គំនូសតាងលំហូរនេះមានប្រភេទសាខាធាតុ "ដំណោះស្រាយ", ដែលតាមរយៈលក្ខខណ្ឌពិតប្រាកដមួយត្រូវបានធីកនិងច្រើនទៀតដែលមានសាខាច្រើនទៀតនៅក្នុងលំដាប់។

គំនូសតាងលំហូរ: ឧទាហរណ៍

សូមពិចារណាអំពីរបៀបក្បួនដោះស្រាយប្រតិបត្តិការសាខា។ ជាឧទាហរណ៍មួយ, យកមុខងារ: z y = / x- ។ វាត្រូវបានគេមើលឃើញពីលក្ខខណ្ឌថាសមីការមានដែនកំណត់មួយ - មិនអាចត្រូវបានបែងចែកដោយសូន្យ។ ដូច្នេះវាគឺជាការចាំបាច់ដើម្បីលុបបំបាត់ការសម្រេចចិត្តនេះនិងជូនដំណឹងដល់អ្នកប្រើអំពីកំហុសនេះ។ គូរគំនូសតាងលំហូរលើកដំបូង។ វានឹងមានប្លុកចំនួនប្រាំពីរ។ និមិត្តសញ្ញាដំបូងក្រាហ្វិក - "ដើម" ការលើកទីពីរ - "បញ្ចូល" នៅទីនេះគួរតែកំណត់តម្លៃរបស់ X និង Y. នេះត្រូវបានអមដោយប្លុក "ដំណោះស្រាយ", វាត្រូវបានអនុវត្តការផ្ទៀងផ្ទាត់លក្ខខណ្ឌ X = 0 ។ ក្នុងករណីនេះម៉ាស៊ីនអនុវត្ដផ្សះផ្សាជាមួយកោសិកាថេរមួយប្រសិនបើតម្លៃបញ្ចូលនឹងស្របពេលជាមួយវា, បន្ទាប់មកក្បួនដោះស្រាយទៅសាខាសម្រេចចិត្តមួយ "បាទ" ។ ក្នុងករណីនេះការត្រួតពិនិត្យត្រូវបានផ្ទេរទៅឱ្យអង្គភាពទីបួននិងម៉ាស៊ីនដែលបញ្ចេញជា "កំហុស" ការងារនេះបានបញ្ចប់នៅក្នុង "បញ្ចប់" និមិត្តសញ្ញាទីប្រាំពីរ។ ប្រសិនបើលទ្ធផលគឺអវិជ្ជមានបន្ទាប់មកដំណើរការនិមិត្តសញ្ញាក្រាហ្វិកទីប្រាំត្រូវបានអនុវត្តនិងចែក Z. តម្លៃប្តេជ្ញាចិត្តនេះលទ្ធផលទិន្នផលប្លុកនៅទីប្រាំមួយនៅលើអេក្រង់។

វិលជុំ

ជាញឹកញាប់ក្នុងការដោះស្រាយបញ្ហាវាគឺជាការចាំបាច់ដើម្បីធ្វើឡើងវិញការប្រតិបត្តិនៃប្រតិបត្តិការណាមួយនៅលើការពឹងផ្អែកដូចគ្នាសម្រាប់តម្លៃនានានៃអថេរនិងការផលិតការអនុម័តជាច្រើននៅលើផ្នែកដូចគ្នានៃនីតិវិធី។ តំបន់បែបនេះត្រូវបានគេហៅវដ្តនិងក្បួនដោះស្រាយ - រង្វិល។ ដោយប្រើវិធីសាស្រ្តនេះបានបន្ថយលំដាប់ខ្លួនវាផ្ទាល់។ ក្បួនដោះស្រាយរង្វិល អាចត្រូវបានបែងចែកជាពីរប្រភេទគឺ: ជាមុនដែលមិនស្គាល់និងចំនួនទឹកប្រាក់ដែលគេស្គាល់ថាជាមុនដូចជាឆ្លងកាត់ការ។

ដំណោះស្រាយឧទាហរណ៍សាខាក្បួនដោះស្រាយ

សូមគិតអំពីឧទាហរណ៍នៅក្នុងការដែលបានផ្តល់ឱ្យជាមុនជាមួយចំនួនគំនូសតាងលំហូរនៃការបញ្ជូនបាល់ដែលមិនស្គាល់មួយ។ ដើម្បីធ្វើដូចនេះដើម្បីដោះស្រាយបញ្ហានេះ - បញ្ជាក់ចំនួនអប្បបរមានៃសមាជិកនៃស៊េរី នៃលេខធម្មជាតិ ចំនួនទឹកប្រាក់ដែលលើសពីចំនួនដែលបានឃេដ្យាក្រាមប្លុកនេះមានប្រាំបីតួអក្សរ។ នៅពេលដំបូង, បញ្ចូលតម្លៃរបស់ K (№2) នេះ។ បន្ទាប់មកនៅក្នុងប្លុក 3 អថេរ៛បានកំណត់ទៅ "មួយ", វាមានន័យថាវានឹងចាប់ផ្តើមរាប់ចំនួនធម្មជាតិ។ ចំនួនកើនឡើងនៃការចាប់ផ្តើមនេះ C ក្នុងត្រូវបានកំណត់ទៅ "សូន្យ" ។ បន្ទាប់, ការត្រួតពិនិត្យត្រូវបានផ្ទេរទៅឱ្យប្លុកទីប្រាំម្ល៉ោះប្រតិបត្តិនៃពាក្យបញ្ជាដែលបានកើតឡើងនេះ: C = C + P បាន នោះគឺការឱ្យតម្លៃកោសិកាប្រមាណវិធីបូក C និង P និងលទ្ធផលត្រូវបានសរសេរជាន់លើក្នុងលើសពីនេះទៀតបន្ទាប់ពីមានគរយៈពេលដំបូងក្នុងលំដាប់នេះត្រូវបានធីក№6លក្ខខណ្ឌអង្គភាព - ប្រសិនបើផលបូកលើសពីចំនួនកំណត់ទុកជាមុនរបស់ K មួយ? ប្រសិនបើលក្ខខណ្ឌមិនពេញចិត្ត, បន្ទាប់មកត្រួតពិនិត្យឆ្លងកាត់ទៅប្លុកទីបួន, ដែលជាកន្លែងដែល n អថេរត្រូវបានបង្កើនដោយមួយនិងដំណើរការបន្តជាថ្មីម្តងទៀតដើម្បីទប់ស្កាត់№5។ នីតិវិធីនេះនឹងប្រព្រឹត្តទៅដរាបណាលក្ខខណ្ឌដូចខាងក្រោមនេះគឺជាការពេញចិត្តនេះ: C> តារា K ពោលគឺចំនួនទឹកប្រាក់លើសពីតម្លៃដែលបានកំណត់ទុកជាមុនបង្គរមួយ។ នេះ n អថេរគឺវដ្តតបវិញ។ ក្រោយបន្តទៅរារាំង№7, ម្ល៉ោះបានបោះពុម្ពលទ្ធផល។

ក្បួនដោះស្រាយដែលមានរចនាសម្ព័នរង្វិលជុំខាងក្នុង

ជាញឹកញាប់តម្រូវការក្នុងការបង្កើតរង្វិលជុំជាមួយនឹងដំណោះស្រាយក្បួនដោះស្រាយនៃបញ្ហាដែលមាននៅក្នុងរាងកាយរបស់ខ្លួនវដ្តផ្សេងគ្នា។ វាត្រូវបានគេចាត់ទុកថាជាបទដ្ឋាន។ ធាតុបែបនេះត្រូវបានគេហៅរចនាសម្ព័ន្ធរង្វិលជុំក្នុង។ គោលបំណងរបស់ពួកគេអាចមានទំហំធំណាស់។ វាត្រូវបានកំណត់ដោយវិធីសាស្ដ្រដែលបានសម្រេចបាននូវដំណោះស្រាយដែលត្រូវការនៃបញ្ហាមួយ។ ឧទាហរណ៍ក្នុងដំណើរការនៃការ អារេមួយវិមាត្រ, ជាក្បួនមួយដែលបានសាងសង់ឡើងដោយគ្មានការវដ្តគំនូសតាងលំហូរឯកសារភ្ជាប់។ ទោះជាយ៉ាងណានៅក្នុងករណីមួយចំនួន, ការដោះស្រាយបញ្ហាដូចក្នុងវាគឺជាការចាំបាច់ដើម្បីជ្រើសកំណែរបស់គ្រាន់តែជាការសម្រេចចិត្តបែបនេះ។ វាគួរតែត្រូវបានកត់សម្គាល់ថាការរង្វិលជុំទាំងអស់ខាងក្នុងរួមបញ្ចូលទាំងនេះជាលើកដំបូង (ខាងក្រៅ) គួរតែមានបញ្ជរជាមួយនឹងឈ្មោះផ្សេងគ្នា។ នៅខាងក្រៅពួកគេអាចត្រូវបានប្រើជាអថេរធម្មតានៅខាងក្រៅនៃវដ្តរបស់ខ្លួន។

ក្បួនដោះស្រាយជំនួយ

ប្រភេទនៃលំដាប់នេះគឺជាការហ្វីលនៃទម្រង់ភាសាមួយ។ នេះក្បួនដោះស្រាយការជំនួយមានឈ្មោះនិងប៉ារ៉ាម៉ែត្របានគេហៅថាជាផ្លូវការ។ ឈ្មោះដែលបានផ្ដល់ឱ្យដើម្បីសម្គាល់វានៅក្នុងចំណោមអ្នកដទៃទៀត, និងប៉ារ៉ាម៉ែត្រនៃតួនាទីនៃទិន្នផលនិងបញ្ចូលមុខងារគណិតវិទ្យានេះ។ ពួកគេត្រូវបានជ្រើសរើសនៅក្នុងវិធីដែលត្រូវបាន exhausted សំណុំពេញលេញនៃបរិមាណដែលបានទាមទារនោះទេ។ ជាញឹកញាប់មួយប៉ារ៉ាម៉ែត្រជាផ្លូវការហើយគឺទាំងពីរបញ្ចូលដូចគ្នានិងទិន្នផល។ ឧទាហរណ៍ដូចជានៅក្នុងក្បួនដោះស្រាយមួយអាចត្រូវបានអនុវត្តទៅអារេបញ្ចូលសម្រាប់ដំណើរការ។ នៅក្នុងផ្នែកលទ្ធផល, វាអាចត្រូវបានបង្ហាញនៅក្នុងសំណុំបែបបទដែលបានកែប្រែជាប៉ារ៉ាម៉ែត្រទិន្នផលមួយ។ ក្នុងចំណោមប្រភេទនៃក្បួនដោះស្រាយជំនួយបែងចែករវាងមុខងារនិងនីតិវិធី។

ក្បួនដោះស្រាយការ decomposition

វាត្រូវបានកំណត់ជាការពង្រីកនៃគម្រោងទូទៅនៃក្បួនដោះស្រាយលើការគាំទ្រ (មុខងារនិងនីតិវិធី) និងក្បាល។ វិធីសាស្រ្តនេះគឺសាមញ្ញណាស់នៅពេលដែលក្បួនដោះស្រាយត្រូវបានផ្ដល់ដ្យាក្រាមប្លុកមួយ - ជាលើកដំបូងបំបែកផ្នែកនៃការវាទទួលខុសត្រូវសម្រាប់ភាគច្រើននៃការងារនេះ។ ដំណាក់កាលលំបាកបំផុតត្រូវបានធ្វើឡើងជាមុខងារនិងកម្រិតកំពូលមួយនីតិវិធី។ លើសពីនេះទៀតពួកគេត្រូវបានបែងចែកទៅជាតំបន់បឋមនៃកម្រិតទាប។ វាមានបុគ្គលិកគោលការណ៍នៃ "ពីស្មុគ្រស្មាញទៅសាមញ្ញនេះ»។ វាត្រូវបានប្រារព្ធឡើងដរាបណាក្បួនដោះស្រាយនឹងមិនត្រូវបានរុះរើទៅក្នុង ធាតុសាមញ្ញបំផុតរបស់ខ្លួន។ ជាធម្មតាការ decomposition លំដាប់សម្រេចចិត្តមានដំណាក់កាលសំខាន់ចំនួនបី: ការបញ្ចូលទិន្នន័យ, ការតម្រៀបអារេមួយ, ទិន្នផលនៃអារេដែលបានតម្រៀប។ នេះជាដំណាក់កាលដំបូងនិងចុងក្រោយព្រោះគេគ្រាន់តែមិនត្រូវការការពង្រីកដូច្នេះពួកគេសម្តែងក្នុងក្បួនដោះស្រាយសំខាន់។ ប៉ុន្តែលើកទីពីរនេះគឺការគណនាដោយខ្លួនឯងបំណែកមួយស្មុគស្មាញណាស់ដូច្នេះវាជាធម្មតាត្រូវបានបង្ហាញនៅក្នុងប្លុកដាច់ដោយឡែកមួយ។ ដំណាក់កាលតម្រៀបនៅក្នុងវេនបែងចែកជាពីរផ្នែក: តម្រូវការសម្រាប់នីតិវិធីការបង្កើត (n-1) -fold នៃការអនុម័តនៃការស្វែងរកការអារេបានកំណត់ទុកជាមុននិងធាតុដែលតូចជាងគេបំផុតក្នុងការអារេបំណែកតាមពីក្រោយដោយរៀបចំទៅផ្នែកដំបូងនៃធាតុរបស់វា។ ចាប់តាំងពីជំហានចុងក្រោយបានធ្វើឡើងវិញជាច្រើនដង, វាត្រូវបានចុះបញ្ជីជានីតិវិធីដាច់ដោយឡែកមួយ។

Similar articles

 

 

 

 

Trending Now

 

 

 

 

Newest

Copyright © 2018 km.delachieve.com. Theme powered by WordPress.