Please enable JavaScript.
Coggle requires JavaScript to display documents.
การออกแบบขั้นตอนการทํางานโปรแกรม (อัลกอริทึม) - Coggle…
การออกแบบขั้นตอนการทํางานโปรแกรม (อัลกอริทึม)
การออกแบบโดยใช้รหัสจําลอง (Pseudo Code)
การจัดลำดับขั้นตอน (Sequential Order)
มีจุดเริ่มต้น-สิ้นสุด: ต้องมีคำสั่งที่ระบุจุดเริ่มต้น (เช่น START) และจุดสิ้นสุด (เช่น STOP หรือ END) ของการทำงาน.
เรียงลำดับ: คำสั่งต่างๆ ต้องเรียงลำดับจากบนลงล่างอย่างเป็นเหตุเป็นผล เพื่อให้เห็นทิศทางการทำงานของโปรแกรม.
** ความเป็นอิสระจากภาษาโปรแกรม (Language Independent)**
ไม่ยึดติด: รหัสจำลองไม่ได้ถูกเขียนด้วยภาษาโปรแกรมใดภาษาหนึ่งโดยเฉพาะ เช่น Python, Java, C++.
เน้นอัลกอริทึม: จุดประสงค์หลักคือการอธิบายตรรกะและโครงสร้างการทำงานของอัลกอริทึม เพื่อให้สามารถนำไปเขียนเป็นโค้ดจริงในภาษาใดก็ได้ในภายหลัง.
ใช้ภาษาที่เข้าใจง่าย (Natural Language & Conciseness)**
การใช้ภาษา: ใช้ภาษาอังกฤษหรือภาษาไทยที่คนทั่วไปเข้าใจได้ (ภาษาชาวบ้าน) ผสมกับคำสั่งพื้นฐานทางคอมพิวเตอร์ (เช่น START, END, INPUT, OUTPUT, IF-THEN-ELSE, WHILE).
ความกระชับ: อธิบายขั้นตอนให้สั้น ชัดเจน และตรงประเด็น ไม่ต้องมีเครื่องหมายวรรคตอนที่ซับซ้อน.
ทําการออกแบบโดยใช้ธรรมชาติ (Natnra Language)
Ant Colony Algorithm (อัลกอริทึมฝูงมด)
เลียนแบบพฤติกรรมมดที่หาเส้นทางที่สั้นที่สุด ใช้ในการหาทางที่เหมาะสม เช่น เส้นทางเครือข่ายอินเทอร์เน็ต หรือระบบนำทาง
Genetic Algorithm (อัลกอริทึมพันธุกรรม)
เลียนแบบการวิวัฒนาการของสิ่งมีชีวิต ใช้การคัดเลือกและปรับปรุงคำตอบให้ดีขึ้นเรื่อย ๆ เพื่อแก้ปัญหาที่ซับซ้อน
Neural Network (โครงข่ายประสาทเทียม)
เลียนแบบการทำงานของสมองมนุษย์ ใช้ในการเรียนรู้และจดจำข้อมูล เช่น จดจำใบหน้า เสียง หรือแปลภาษา
โครงสร้างแบบตามลำดับ (Sequence Structure)
ลักษณะ: การทำงานจะเรียงลำดับจากบนลงล่างทีละขั้นตอนอย่างต่อเนื่องโดยไม่มีการข้าม.
ตัวอย่าง: ขั้นตอนการทำอาหาร: 1. ตวงส่วนผสม 2. ผสม 3. นำไปปรุง 4. จัดจาน.
โครงสร้างแบบมีทางเลือก (Selection/Decision Structure)
ลักษณะ: มีการตัดสินใจตามเงื่อนไข (Condition) เมื่อเจอจุดตัดสินใจ (สี่เหลี่ยมข้าวหลามตัด) จะมีเส้นทางแยกไป 2 ทาง (จริง/เท็จ หรือ ใช่/ไม่ใช่).
ตัวอย่าง: การตัดเกรด: ถ้าคะแนน >= 50 (จริง) -> ผ่าน, ถ้าคะแนน < 50 (เท็จ) -> ไม่ผ่าน
โครงสร้างแบบทำซ้ำ (Iteration/Repetition Structure)
ลักษณะ: มีการทำซ้ำกลุ่มคำสั่งเดิมหลายๆ ครั้ง จนกว่าเงื่อนไขที่กำหนดไว้จะสิ้นสุดลง (Loop).
ตัวอย่าง: การนับเลข 1 ถึง 10: ทำซ้ำ (บวก 1, แสดงผล) จนกว่าตัวเลขจะถึง 10.