วันจันทร์ที่ 8 กรกฎาคม พ.ศ. 2556

การถ่ายทอดความคิดในการแก้ปัญหาด้วย "อัลกอริทึม"


การเขียนรหัสจำลอง (Pseudo Code)      
        การที่จะลงมือเขียนโปรแกรม  ต้องออกแบบขั้นตอนการทำงาน  หรืออัลกอริทึม  (Algorithm)  ก่อน  ซึ่งเป็นเครื่องมือในการแสดงขั้นตอนการทำงานของระบบงานใด ๆ  เพื่อให้การเขียนโปรแกรมเป็นไปได้อย่างรวดเร็วและง่ายขึ้น  โดยเราจะเขียนอัลกอริทึมในลักษณะผังงาน  (Flowchart)  หรือรหัสจำลองที่เรียกว่า 
ซูโดโค้ด  (Pseudocodes)  ก็ได้
ซูโดโค้ด  (Pseudocodes)
         เป็นคำอธิบายขั้นตอนการทำงานของโปรแกรม  โดยใช้ถ้อยคำผสมระหว่างภาษาอังกฤษและภาษาการเขียนโปรแกรมแบบโครงสร้าง  จะช่วยให้ผู้เขียนโปรแกรมสามารถพัฒนาขั้นตอนต่าง ๆ  ให้เป็นโปรแกรมได้ง่ายขึ้น  ส่วนใหญ่มักใช้คำเฉพาะ  (Reserve Word)  ที่มีในภาษาการเขียนโปรแกรมและมักเขียนด้วยตัวอักษรตัวใหญ่  ซูโดโค้ดที่ดี  จะต้องมีความชัดเจน  สั้น  และได้ใจความ  ข้อมูลต่าง ๆ  ที่ใช้จะถูกเขียนอยู่ในรูปของตัวแปร
รูปแบบ
Algorithm  <ชื่อของอัลกอริทึม>
1……………………………….
2……………………………….
3…………………………………
END
ตัวอย่าง  การเขียนอัลกอริทึม  คำนวณหาพื้นที่สามเหลี่ยม
อัลกอริทึม (Algorithm)Algorithm  การหาพื้นที่สามเหลี่ยม
  1. เริ่มต้น
  2. รับค่าความยาวของฐานมาเก็บในตัวแปร X
  3. รับค่าความยาวของสูงมาเก็บในตัวแปร Y
  4. คำนวณหาพื้นที่  ARRAY = ( X*Y ) / 2
  5. แสดงผลพื้นที่
  6. จบ
ซูโดโค้ด  (Pseudocodes)Algorithm  Triangle
  1. START
  2. READ  X
  3. READ  Y
  4. Compute  ARRAY = ( X*Y ) / 2
  5. Print  ARRAY
  6. END
การเขียนผังงาน (Flowchart) หมายถึง

    การจําลองความคิดใหเปนแผนผังที่เรียกวา Flow chart ชวยใหสามารถแกปญหาไดดีเฉพาะอยาง
ยิ่งปญหาที่ยุงยากซับซอน  และการเขียนผังงานจะใชสัญลักษณ สื่อสารความหมายใหเขาใจตรงกัน ของ สถาบันมาตรฐานแหงชาติอเมริกัน : ANSI ไดกําหนดสัญลักษณไวเปนมาตรฐาน  ซึ่งมีรายละเอียดรูปแบบและความหมายที่ควรทราบตามตารางตอไปนี้


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

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