วันอังคารที่ 1 กรกฎาคม พ.ศ. 2557

Algorithm (อัลกอริทีม)

Algorithm  (อัลกอริทีม)

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

1.  Natural Language อธิบายแบบใช้ภาษาที่เราสื่อสารกันทั่วไป
2.  Pseudocode อธิบายด้วยรหัสจำลองหรือรหัสเทียม
3.  Flowchart อธิบายด้วยแผนผัง

Natural Language อธิบายแบบใช้ภาษาที่เราสื่อสารกันทั่วไป

   ตัวอย่างกระบวนการคิด
      การต้มไข่ไก่
         วัตถุดิบ : ไข่ไก่                         ผลลัพธ์ : ไข่ต้มสุก
             Algorithm 1                               Algorithm 2
               ต้มน้ำให้เดือด                            ต้มน้ำให้เดือด
               ใส่ไข่                                          ใส่ไข่
                รอ 10 นาที                                รอ 5 นาที
                ดับไฟ/ปิดเตา                            ดับไฟ/ปิดเตา
                ปอกไข่

      ผลที่ได้เหมือนกันคือ   ไข่ต้ม  แต่อัลกอริทีม1 สามารถทานได้เลย
      ส่วนอัลกอริทึม2 ต้องปอกก่อนทาน
    สรุปคือเราได้ผลลัพธ์ตามที่โจทย์ต้องการคือ  ไข่ต้ม

การวิเคราะห์ปัญหา
     กระบวนการทำงานของคอมพิวเตอร์

การพิจารณา
     การทำงานเป็นการนำเข้า ป้อนเข้าระบบ คือ Input
     ขั้นตอนเกี่ยวกีบการกระทำ คือ Process
     การนำข้อมูลออก แสดงผล คือ Output

ลองนำขั้นตอนการต้มไข่มาวิเคราะห์
      ใส่ไข่      =>   Input
       รอ 10 นาที,ดับไฟ,ปอกไข่     =>   Process
       ไข่ต้มสุก   =>   Output

ไม่มีความคิดเห็น:

แสดงความคิดเห็น