Page 12 - หนงสอเรยน รายวชาพนฐาน_Neat1
P. 12

6




                           บทที  2



                          การเเกปญหาเเละข นตอน
                                               ั
                                 ้












                                 คอมพิวเตอร์มีบทบาทในการปฏวตการทางานในทกภาคส่วนของสงคม การ
                                                                             ุ
                                                            ิ
                                                              ิ
                                                                                           ั
                                                                    ํ
                                                             ั
                                 ์
                              ุ
                                                            ิ
                                   ้
                                                               ิ
                                                      ้
                         ประยกตใชคอมพิวเตอร์มีผลใหประสทธภาพการทางานเพิ มขึ นลดภาระงานท           ี
                                                                        ํ
                                      ึ
                                                                ั
                                                                   ์
                                                                               ิ
                                                                                ี
                         ทาซ า ๆ รวมถงเพิ มความแม่นยําของผลลพธทไดข นตอนวธทจะสั งงานให        ้

                                                                        ั
                                                                       ้
                          ํ

                                                                                  ี
                                                                    ี
                                                                                  ิ
                                                                                          ์
                                                                    ้
                                                            ้
                         คอมพิวเตอร์ทางานไดตรงตามความตองการตองผ่านการคดวเคราะหและการ
                                                                                ิ
                                      ํ
                                              ้
                                       ู
                                                ้
                                   ี
                         ออกแบบทสมบรณ์ครบถวน

                                                                            ้
                                              ํ
                                            ิ
                        ั

                                        ิ
                                                                                    ้

                                                                                                     ้
                         หลงจากศึกษาการคดเชงคานวณซึ งเปนพืนฐานของการแกป ญหาดวยคอมพิวเตอร์แลว ใน
                 บทนีจะเน้นการประยกตใชกระบวนการคดดงกลาวในการออกแบบขั นตอนวธสําหรับแกปญหา


                                                       ิ
                                                              ่
                                                                                        ิ
                                                                                         ี
                                        ์
                                          ้
                                                          ั
                                                                                                   ้
                                     ุ
                                                                           ํ
                                                                                 ี
                                                                    ี
                                                                  ิ

                                                                                                 ิ
                              ี
                 โดยข นตอนวธนั นอาจมีท งทไม่ขบซ้อน เช่น ขั นตอนวธในการทาไข่เจยว หรือขั นตอนวธการบวก
                                        ั
                                           ี
                                               ั
                      ั
                                                                                                  ี
                             ิ
                                                                      ้
                                                                                          ้
                                    ี

                                                               ั
                                  ิ
                          ั
                                   ี
                 เลข และข นตอนวธทซับซ้อนข น เช่น ข นตอนวธจดเรียงขอมูล หรือขั นตอนวธคนหาข้อมูล ในขั น
                                                                                        ิ
                                                                                         ี
                                                     ั
                                             ึ
                                                            ิ
                                                              ี
                                                              ี
                                            ู
                 แรกจะเริ มจากการพิจารณารปแบบของป ญหาทเหมาะสมตอการแกป ญหาดวยคอมพิวเตอร์ จาก

                                                                        ่
                                                                                ้
                                                                                        ้
                         ้
                                                      ี
                                       ่
                                                                 ิ
                 นั นจะไดศึกษารปแบบตาง ๆ ของการเขยนขั นตอนวธ เช่น การกาหนดเงอนไข และการทาซ า
                                                                                    ื
                                                                             ํ
                                                                   ี

                                                                                                   ํ
                                ู
                                                                                ้
                                                                                            ั
                                                     ิ

                                              ั
                                                               ั
                               ้
                                           ั
                                       ี
                 นอกจากนีจะไดศึกษาเกยวกบข นตอนวธสําหรับจดเรียงขอมูลและคนหาข้อมูล ตวอย่างการ
                                                       ี

                                                                      ้
                                                  ่
                                          ้


                                   ี
                                                                   ํ
                                                                     ั
                           ั
                                                            ิ
                 ออกแบบข นตอนวธเพือแกปญหาตาง ๆ ในชีวตประจาวน เช่น การพัฒนาระบบแนะนําอาหาร
                                  ิ
                 ระบบรดน าตนไม้อตโนมัต และข นตอนวธีคานวณสถตทเกยวข้องกบการสอบ
                                  ั
                             ้
                                                                     ี
                                                                   ิ
                                                                               ั

                                                                       ี

                                               ั
                                         ิ
                                                      ิ
                                                                  ิ
                                                         ํ
                                                                                     ั
                                                                        นางสาวปนดดา โหดหมาน
   7   8   9   10   11   12   13   14   15   16   17