រំលងទៅខ្លឹមសារមេ

ឧបករណ៍ មើលឃើញ ក្បួនដោះស្រាយ ឥតគិតថ្លៃ

មើលការតម្រៀប ការស្វែងរកផ្លូវ និងក្បួនដោះស្រាយបុរាណមានជីវិត — bubble/quick/merge sort, Dijkstra/A*/BFS លើក្រឡាផ្លូវវៀចវេរអន្តរកម្ម ព្រមទាំង binary search, Sieve, N-Queens និង Game of Life។ ចលនាជំហានម្តងមួយ pseudocode សមកាល រង្វាស់ផ្ទាល់ និងរបៀបប្រណាំងទល់មុខគ្នា។ ងាយស្រួលប្រើលើទូរស័ព្ទ និង ១០០% ក្នុងកម្មវិធីរុករករបស់អ្នក។

ដំណើរការទាំងស្រុងក្នុងកម្មវិធីរុករករបស់អ្នក — គ្មានទិន្នន័យចាកចេញពីឧបករណ៍របស់អ្នកទេ។

វាដំណើរការដោយរបៀបណា

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

  1. 1
    ជ្រើសរើសក្បួនដោះស្រាយ និងសំណុំទិន្នន័យ
    ជ្រើសរើសពីការតម្រៀបប៊ូល ជ្រើសរើស បញ្ចូល បញ្ចូលគ្នា រហ័ស heap shell cocktail ការរាប់ និង radix (បូកនឹង bogosort សម្រាប់ភាពសប្បាយ)។ បង្កើតអារេចៃដន្យ ជិតតម្រៀបរួច ត្រឡប់ ឬតម្លៃមានតែពីរបីប្រភេទ ឬវាយបញ្ចូលលេខផ្ទាល់ខ្លួនរបស់អ្នកបំបែកដោយសញ្ញាក្បៀស។
  2. 2
    មើលវាដំណើរការ — ហើយអានតាម
    របារត្រូវបានដាក់ពណ៌តាមអ្វីកំពុងកើតឡើង (ការប្រៀបធៀប ការប្តូរ ការតម្កល់ (pivot) បានតម្រៀបរួច)។ ផ្ទាំង pseudocode បន្លិចបន្ទាត់ជាក់លាក់ដែលកំពុងអនុវត្ត ហើយកម្មវិធីរាប់ផ្ទាល់តាមដានការប្រៀបធៀប ការប្តូរ ការសរសេរ និងការចូលមើលអារេក្នុងពេលវេលាជាក់ស្តែង។
  3. 3
    គ្រប់គ្រងពេលវេលា
    កែសម្រួលល្បឿន រមូលបន្ទាត់ពេលវេលា ឬធ្វើជំហានប្រតិបត្តិការតែមួយទៅមុខ និងថយក្រោយដើម្បីសិក្សាឲ្យច្បាស់ថាតើក្បួនដោះស្រាយធ្វើការសម្រេចចិត្តរបស់វាយ៉ាងដូចម្តេច។ ជំហានថយក្រោយត្រឹមត្រូវពិតប្រាកដដោយសារជំហាននីមួយៗជារូបភាពថតដែលរក្សាទុក មិនមែនការដំណើរការឡើងវិញឡើយ។
  4. 4
    ប្រណាំងគ្នាដោយផ្ទាល់
    របៀបប្រណាំងដំណើរការក្បួនដោះស្រាយពីរ ឬច្រើនលើព័ត៌មានបញ្ចូលដូចគ្នាក្នុងពេលតែមួយ ស្របគ្នា ជាមួយតារាងម៉ែត្រិកដូច្នេះអ្នកអាចមើលឃើញ ឧទាហរណ៍ ហេតុអ្វី quicksort ឈ្នះលើ bubble sort។

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

ឧបករណ៍ពាក់ព័ន្ធ

សំណួរដែលសួរជាញឹកញាប់