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

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




 การเขียนรหัสจำลอง

             การเขียนรหัสจำลอง  (Pseudo  Code)      คือการเขียนอัลกอริทึมโดยใช้ประโยคภาษาอังกฤษที่สื่อความหมายง่าย ๆ  สามารถอ่านแล้วเข้าใจได้โดยทันที     แต่ก็สามารถใช้รูปแบบที่เป็นภาษาพูดด้วย
ภาษาไทยและภาษา
อังกฤษก็ได้

โครงสร้างของรหัสจำลองเริ่มต้นด้วยข้อความ Begin   แล้วอธิบายขั้นตอนการทำงานโดยใช้คำสั่งต่าง ๆ ที่ใกล้เคียงกับภาษาคอมพิวเตอร์ในการเขียนโปรแกรม เช่น

คำสั่ง  read    หมายถึง  การอ่านค่าหรือรับค่าข้อมูลตัวแปรตามที่กำหนดไว้

คำสั่ง  print    หมายถึง  การแสดงผลลัพธ์ที่ได้จากการคำนวณ

และพิมพ์ข้อความ End  เมื่อจบการทำงาน

            การเขียนรหัสจำลองจะต้องมีการวางแผนสำหรับการอ้างอิงถึงข้อมูลที่จะต้องนำไปใช้ภายใน
โปรแกรมด้วย
การสร้างตัวแปร   โดยใช้เครื่องหมายเท่ากับ  (= )  แทนการกำหนดค่าตัวแปร



ตัวอย่างการเขียน Pseudocode



1 : การเขียน Pseudocode ในการหาค่าผลบวกเลข 3 จำนวน ที่รับเข้ามาทางแป้นพิมพ์



Algorithm Summation



 1. SUM = 0



 2. INPUT (value1)



 3. INPUT (value2)



 4. INPUT (value3)



 5. SUM = value1 + value2 + value3



 6. OUTPUT (SUM)



 End.


2 : การเขียน Pseudocode ในการคำนวณหาพื้นที่สามเหลี่ยม



Algorithm Triangle area



 1. area = 0



 2. Read Base



 3. Read Height



 4. Compute area = 1/2 * Base * Height



 5. Point area



End.


3 : การหาค่าเฉลี่ย 



Algorithm Avarage_Sum



 1. count = 0



 2. sum =0



 3. INPUT (value)



 4. IF value > 0 THEN



         count = count+1



         sum = sum+value



         GOTO 3



         ELSE GOTO 5



 5. avarage = sum/count



 6. OUTPUT (avarage)



 7. END