Please enable JavaScript.
Coggle requires JavaScript to display documents.
การออกแบบขั้นตอนการทำงานของโปรแกรม (อัลกอริทึม) - Coggle Diagram
การออกแบบขั้นตอนการทำงานของโปรแกรม
(อัลกอริทึม)
การออกแบบโดยใช้ผังงาน
หลักการออกแบบผังงาน
ใช้สัญลักษณ์มาตรฐาน (ANSI Standard): มีรูปทรงที่สื่อความหมายเฉพาะ เช่น วงรี (Start/Stop), สี่เหลี่ยมผืนผ้า (Process), สี่เหลี่ยมขนมเปียกปูน (Decision).
เชื่อมโยงด้วยลูกศร (Flow Line): แสดงทิศทางการทำงาน (บนลงล่าง หรือ ซ้ายไปขวา).
คำอธิบายสั้นกระชับ: ข้อความในสัญลักษณ์ควรเข้าใจง่าย.
มีจุดเริ่มต้นและจุดสิ้นสุด: ทุกผังงานต้องมี Start และ Stop.
โครงสร้างพื้นฐาน 3 แบบ:
Sequence (เรียงลำดับ): ทำตามลำดับจากบนลงล่าง.
Selection (เลือกกระทำ): มีการตัดสินใจ (Yes/No) เพื่อเลือกทำกระบวนการที่ต่างกัน.
Loop (ทำซ้ำ): ทำชุดคำสั่งเดิมซ้ำๆ จนกว่าเงื่อนไขจะครบ
การออกแบบโดยใช้รหัสจำลอง
หลักการสำคัญของรหัสจำลอง:
กระชับและชัดเจน: ใช้คำสั่งสั้นๆ ที่สื่อความหมาย เช่น START, INPUT, COMPUTE, OUTPUT, STOP.
ไม่ผูกติดภาษา: สามารถเขียนด้วยภาษาอังกฤษหรือภาษาไทยก็ได้ หรือใช้คำสั่งเฉพาะของภาษาโปรแกรมบางส่วนผสมกันได้.
มีลำดับขั้นตอน: เขียนจากบนลงล่าง โดยแต่ละบรรทัดมีคำสั่งเดียว และมีจุดสิ้นสุดชัดเจน.
เป็นเครื่องมือช่วย: ไม่ใช่ภาษาคอมพิวเตอร์ที่รันได้ แต่เป็นเหมือนพิมพ์เขียวก่อนลงมือเขียนโปรแกรมจริง.
การออกแบบโดยใช้ภาษาธรรมชาติ
หลักการและตัวอย่าง (การหาพื้นที่สี่เหลี่ยม)
ภาษาธรรมชาติ (Natural Language): ใช้คำพูดทั่วไปที่สื่อสารกันได้ชัดเจน ไม่มีรูปแบบตายตัว.
ตัวอย่าง:
เริ่มต้นการทำงาน.
รับค่าความกว้างของรูปสี่เหลี่ยม.
รับค่าความยาวของรูปสี่เหลี่ยม.
คำนวณพื้นที่: พื้นที่ = ความกว้าง × ความยาว.
แสดงผลพื้นที่ที่คำนวณได้.
จบการทำงาน.
วิธีการออกแบบอัลกอริทึม
โดยทั่วไปมี 3 รูปแบบหลัก:
ภาษาธรรมชาติ (Natural Language): บรรยายเป็นข้อความเหมือนภาษาพูด.
รหัสจำลอง (Pseudocode): ใช้โครงสร้างที่กระชับ แต่ไม่ผูกติดกับภาษาคอมพิวเตอร์ใดภาษาหนึ่ง (เช่น INPUT, OUTPUT, IF-THEN-ELSE).
ผังงาน (Flowchart): ใช้สัญลักษณ์รูปภาพแทนขั้นตอนต่างๆ เพื่อให้เห็นการไหลของข้อมูลชัดเจน.