១. អ្វីទៅ Algorithm ដែលត្រូវបានបកស្រាយលើចំណុចធំទាំង៦?

២. ចូរធ្វើការពន្យល់ពីអត្ថន័យដែលថា​ Good Programs ?

៣. អ្វីទៅជា Flowchart ដែលត្រូវបានប្រើជាជំនួយក្នុងការសរសេរកម្មវិធីគណនា (គូររូបបញ្ជាក់)?

៤. អ្វីទៅជា Big-Oh Notation?

៥. ហេតុអ្វីបានជា Array ត្រូវបានរាប់បញ្ចូលក្នុងចំណាត់ថ្នាក់នៃ Data Structure, ពន្យល់?

ចម្លើយ

១/. ១.​   Algorithm គឺជាវិធីសាស្រ្ដនៃការដោះស្រាយបញ្ហានៅលើ Computer​​ ដែលប្រើប្រាស់ រូបមន្តសមីការក្នុងការអនុវត្ត។

២. Algorithm ភាគច្រើនត្រូវបានប្រើជាចាំបាច់ក្នុងការរៀបចំឲ្យមានដំណើរការ data in the computation ។ ទាំងនេះជាដំណើរនៃការបង្ករឲ្យមានជា objects ដែលហៅថា data structure ហើយវាក៏ជា​central objects of study in computer science ។

៣.​  Computer ជាជំនួយមួយដ៍ប្រសើរក្នុងការដោះស្រាយបញ្ហា, ករណីមានបញ្ហាតូចក្ដី ធំក្ដី តម្រូវឲ្យមានការឈានឲ្យដល់ នៅការ solves the problem correctly ។ ដូច្នេះ​ក៏តម្រូវធ្វើយ៉ាងណាឲ្យមានលក្ខណៈរហ័ស រស់រវើក ដោយបែងចែកមេតូត​ use time or space as efficiently as possible។

៤. ​ ក្នុងការធ្វើដំណោះស្រាយបញ្ហាធំៗ ត្រូវមានការប្រុងប្រយ័ត្ន លើប្រសិទ្ធភាពនៃ process of solving => to be developed computer program ដែលត្រូវតែយល់ដឹងឲ្យ​ច្បាស់ និងកំណត់អត្ថន័យ problem to be solved => managing its complexity និងបំបែកធាតុជាបំណែកតូចៗ ដែលអាចឲ្យមានការងាយស្រួយក្នុងការអនុវត្តន៍។

៥.  Computer systems គឺជាង្នករួមចំណែកមួយក្នុង program => មានការផ្លាស់ប្ដូរវិធី​​     សាស្រ្ដ computing environments (HW & SW) ដើម្បីសម្រេចបានជោគជ័យល្អនៃបញ្ហា (make our solutions more portable and longer lasting)។

៦.  ការជ្រើសរើស best algorithm សម្រាប់ផ្នែកណាមួយនៃការងារ អាចផ្ដល់ទង្វើបានជា complicated process ឬក៏ជា sophisticated mathematical analysis => លក្ខណៈការសិសក្សាបែបនេះ ហៅថា analysis of algorithms (ការសិក្សាវិភាគលើ performance​ ព្រមនឹង experiences, to comparative performance of the methods)

២/. ដើម្បីឲ្យ program មួយទៅជា good program​ យើងត្រូវ៖

-          Run correctly

-          Run efficiently (running time, space used)

-          Be easy to read and understand

-          Be easy to debug and

-          Be easy to modify

សរុបមក program មួយដែលមាន running time ល្អប្រសើរ ជាទូទៅ ត្រូវបានគេប្រើប្រាស់ក្នុង data structure & algorithm។ ដូច្នេះ good program សំខាន់បំផុតគឺ running time។

៣/.  Flowchart គឺជាវិធីសាស្រ្ដមួយនៃការដោះស្រាយបញ្ហាធំៗ​ របស់ algorithm ហើយ Flowchart ត្រូវបានបែងចែកជា ៤ ដំណាក់កាលទៀតដូចជា៖

                       Sequential                                          Reputation

         Selection                                 Combination (1+2+3)

៤/. Big-Oh notation គឺជាគោលការណ៍ដែលបំបែកអនុគមន៍១​ ទៅអនុគមន៍១ផ្សេងទៀត ដោយធ្វើ         ការវិភាគលើ Algorithm។ យើងប្រើ Big-Oh notation ដើម្បី៖

-        កំណត់ពីកំហុសឆ្គងដែលកើតមានឡើង ពេលដែលយើងភ្លេចផ្នែកតូចណាមួយនៃរូបមន្តគណិវិទ្យា

-        កំណត់ពីកំហុសឆ្គងដែលកើតមានឡើង ពេលដែលយើងកាត់ចោលផ្នែកតូច១ នៃ program ដើម្បីធ្វើ   ការវិភាគទៅលើវា។

-        កំណត់ពីកំហុសឆ្គងដែលកើតមានឡើង ពេលដែលយើងភ្លេចផ្នែកតូចណាមួយនៃរូបមន្តគណិវិទ្យា

-        អនុញ្ញាតឲ្យយើងធ្វើចំណាត់ថ្នាក់ Algorithm ទៅតាមលំដាប់ខ្ពស់នៃ running time របស់ពួកវា។

-        ជាទូទៅ​ លទ្ធនៃការវិភាគតាមបែបគណិតវិទ្យា គឺមិនពិតទាំងស្រុងនោះទេ ប៉ុន្ដែវាហាក់ដូចជា ជាក់   លាក់បន្តិចក្នុងវិភាគតាមបែបបច្ចេកទេស។

-        អនុញ្ញាត្តឲ្យយើងរក្សាទុកនូវ leading term ពេលដែលយើងកាត់ term តូចណាមួយចេញ

៦/.​ Array គឺជាការគ្រប់គ្រង និងផ្ទុកទិន្នន័យបន្តបន្ទាប់គ្នា​ ហើយបានជាគេរាប់បញ្ចូល array ទៅក្នុង      ចំណាត់ថ្នាក់របស់ data structure ព្រោះ

-          មូលដ្ឋានគ្រិះចម្បងរបស់ data structure គឺជា ​array

-          Array ជាចំនួនថេរនៃ data items ដែលត្រូវ store​ បន្តបន្ទាប់គ្នា ហើយអាច accessible by an index

-        លក្ខណៈពិសេសចម្បងនៃ array គឺថា បើ index ត្រូវបានស្គាល់ នោះ item ដ៏ទៃទៀតនឹង​ accessed in      constant time.

-         ទំហំនៃ array ត្រូវតែស្គាល់ជាមុន ដើម្បីអាចប្រកាសទំហំរបស់វានៅពេល execution time

-        Array ជាមូលដ្ឋានគ្រិះនៃ​ data structures ដែលមានទំនាក់ទំនងផ្ទាល់ជាមួយនឹង memory system       នៅក្នុង computer.

-         Array & memory ធ្វើការឆ្លើយឆ្លងគ្នានៅក្នុង array indices.

Writing Skill Mid-Term Test

I. An Adverb : is a part of speech or a word which describes or gives more information about a aver, adjective, adverb or phrase.
- There are 6 types of adverbs:
       1. Adverbs of Manner (How)
       2. Adverbs of Place (Where)
       3. Adverbs of Time (When)
       4. Adverbs of Frequency (How often)
       5. Adverbs of Probability (How sure)
       6. Adverbs of Degree (Modify)

II. Paragraph : is a group of related sentences that develop the writer's main idea, opinion, or feeling about a subject.
-  A paragraph consists of three kinds of sentences. There are :
       1. The topic sentence: is the most general statement of the paragraph. It is the key sentence because it names the subject and the controlling idea.
       2. The supporting sentences: develop the topic sentence by giving specific details about the topic.
       3.  The concluding sentence: tells the reader that the paragraph is finished. The concluding sentence is like the topic sentence because both are general statements.
       - The concluding comment: is the writer's final comment or though about the subject of the paragraph.
III. Types of paragraphs:
        1. narrative paragraph: tells us about the story.
        2. descriptive paragraph: is used to describe what something looks like.
        3. expository paragraph: explains something to the reader.