วันเสาร์ที่ 13 กรกฎาคม พ.ศ. 2556

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



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


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


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

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

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


การเขียนผังงาน ( Flowchart )

             ผังงาน คือ แผนภาพที่มีการใช้สัญลักษณ์รูปภาพและลูกศรที่แสดงถึงขั้นตอนการทำงานของ

โปรแกรมหรือระบบทีละขั้นตอน รวมไปถึงทิศทางการไหลของข้อมูลตั้งแต่แรกจนได้ผลลัพธ์ตามที่


ต้องการ มี 2 ประเภท คือ ผังงานระบบ และผังงานโปรแกรม



ประโยชน์ของผังงาน


• ช่วยลำดับขั้นตอนการทำงานของโปรแกรม และสามารถนำไปเขียนโปรแกรมได้โดยไม่สับสน

• ช่วยในการตรวจสอบ และแก้ไขโปรแกรมได้ง่าย เมื่อเกิดข้อผิดพลาด


• ช่วยให้การดัดแปลง แก้ไข ทำได้อย่างสะดวกและรวดเร็ว


• ช่วยให้ผู้อื่นสามารถศึกษาการทำงานของโปรแกรมได้อย่างง่าย และรวดเร็วมากขึ้น




วิธีการเขียนผังงานที่ดี

• ใช้สัญลักษณ์ตามที่กำหนดไว้

• ใช้ลูกศรแสดงทิศทางการไหลของข้อมูลจากบนลงล่าง หรือจากซ้ายไปขวา

• คำอธิบายในภาพควรสั้นกะทัดรัด และเข้าใจง่าย

• ทุกแผนภาพต้องมีลูกศรแสดงทิศทางเข้า - ออก

• ไม่ควรโยงเส้นเชื่อมผังงานที่อยู่ไกลมาก ๆ ควรใช้สัญลักษณ์จุดเชื่อมต่อแทน

• ผังงานควรมีการทดสอบความถูกต้องของการทำงานก่อนนำไปเขียนโปรแกรม


1.ผังงานระบบ (System Flowchart)



            จะแสดงภาพรวมของระบบ เน้นแสดงเฉพาะสื่อที่ทำหน้าที่นำข้อมูลเข้าและออก โดยจะไม่แสดง

ถึงรายละเอียดวิธีการประมวลผล ซึ่งจะนำไปแสดงไว้ในส่วนของผังงานโปรแกรมแท

2.ผังงานโปรแกรม ( Program Flowchart )
                  การเขียนผังโปรแกรมจะประกอบไปด้วยการใช้สัญลักษณ์มาตรฐานต่าง ๆ ที่เรียกว่า สัญลักษณ์ ANSI ( American National Standards Institute ) ในการสร้างผังงาน

สัญลักษณ์

จะใช้สัญลักษณ์ที่เป็นรูปภาพแทนคำสั่งการทำงานโดยจะไม่ใช่คำอธิบายลักษณะการทำงาน มีลูกศรแสดงทิศทางการไหลของข้อมูลตั้งแต่เริ่มต้นไปสิ้นสุดโปรแกรม

สัญลักษณ์ของผังงาน (Flowchart)

รูปภาพสัญลักษณ์ความหมายของสัญลักษณ์
Flowchart Start or Stopเริ่มต้นหรือจบ Flowchart (Start or Stop)
Flowchart Processการประมวลผล (Process)
Flowchart Input Or Outputส่วนนำเข้าข้อมูลหรือแสดงผลข้อมูล (Input or Output)
Flowchart Decisionการตัดสินใจ (Decision)
Flowchart Connectorจุดเชื่อมต่อ (Connector)
Flowchart Direction of Flowทิศทางการทำงาน (Direction of Flow)


หลักการนำสัญลักษณ์ต่างๆ มาเขียนเป็นผังงาน (Flowchart)
เมื่อเรารู้และสามารถจำความหมายต่างๆ ของสัญลักษณ์ได้แล้ว ถัดมาเราจะมาดูกันว่าสัญลักษณ์ต่างๆ เหล่านี้มีรูปแบบการใช้แบบไหน จากรูปต่อไปนี้คือการนำสัญลักษณ์ต่างๆ ไปใช้เขียนเป็นผังงาน (Flowchart) 







หลักการใช้สัญลักษณ์ของผังงาน (Flowchart) คือ

 1)  ผังงาน (Flowchart) ที่เขียนขึ้น ต้องมีจุดเริ่มต้น และ จุดสิ้นสุด (Start and Stop)

 2)  สัญลักษณ์แต่ละรูปจะมีการเชื่อมต่อด้วย ทิศทางการทำงาน (Direction of Flow)


 3)  ทิศทางการทำงานจะต้องเริ่มต้นจากจุดเริ่มต้น และจบที่จุดสิ้นสุดเท่านั้น


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

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