ใบความรเู้ ร่อื ง อลั กอรทิ ึม และการวาดผงั งาน อลั กอรทิ ึม (Algorithm) คอื กระบวนการแกป้ ญั หาทมี่ ีลำดบั ขนั้ ตอน การอธิบายอัลกอรทิ ึม แบง่ ไดเ้ ปน็ 1. การแสดงอลั กอริทมึ ดว้ ยขอ้ ความ คือการใช้ข้อความแสดงขั้นตอนการทำงาน มี ส่วนประกอบ 2 ส่วน คือลำดับ และข้ันตอนการทำงาน 2. การแสดงอลั กอริทึมด้วยรหัสจำลองหรอื รหสั เทยี มหรอื ซูโดโคด้ (Pseudocode) คือการอธิบายด้วยข้อความทีละขั้นตอน โดยภาษาที่ใช้จะมีความก้ำกึ่งกับภาษาคอมพิวเตอร์ 3. การแสดงอลั กอรทิ ึมด้วยผงั งานหรอื โฟลวชาร์ต (Flowchart) คือแผนผงั แสดง ข้ันตอนการทำงาน ซึง่ สามารถใชแ้ ผนผังนแี้ สดงขัน้ ตอนการทำงานของโปรแกรมได้ การแสดงอลั กอรทิ ึมด้วยผังงาน มีสัญลักษณ์และคำอธิบายดังน้ี
การแสดงอลั กอรทิ ึมดว้ ยผังงาน แบ่งไดเ้ ป็น 2 แบบคือ 1. ผงั งานแบบโครงสร้างเรยี งลำดบั (Sequential Structure) 2. ผังงานแบบโครงสร้างทางเลอื ก (Selection Structure) เป็นผังงานท่ีใชแ้ สดง ทางเลอื กในการตดั สนิ ใจ (Decision) โดยจะมีการใชส้ ญั ลกั ษณ์ “การตดั สนิ ใจตาม เง่ือนไขทก่ี ำหนดไว้ (Decision)” อย่างนอ้ ย 1 ครัง้ ในผงั งาน อลั กอรทิ ึมมีประโยชน์ คือ ทำให้ไมส่ บั สนกับข้ันตอนทำงาน เพราะทุกอยา่ งจะถกู จัดเรียงเปน็ ข้ันตอนวธิ ีการ และทางเลือกไว้ เม่ือนำขน้ั ตอนวธิ ีมาประยุกตใ์ ช้จะทำใหท้ ำงาน สำเรจ็ อยา่ งรวดเร็ว ปัญหาลดลง หรอื สามารถคน้ หาต้นเหตขุ องปญั หาได้ เน่อื งจาก กระบวนการถูกแยกแยะกิจกรรม ขั้นตอนและความสัมพันธ์ ออกมาใหเ้ ห็นชัดเจน ตัวอย่างการวาดผังงาน
จากตัวอย่างเกมเก็บนำ้ ผ้งึ สามารถวาดเป็นผังงานได้ดังนี้ Start No Yes Stop
เอกสารอา้ งอิง ณัฐภทั ร แก้วรัตนภัทร.์ (2563). หนงั สือเรียนรายวิชาพนื้ ฐานวิทยาศาสตรแ์ ละ เทคโนโลยี เทคโนโลยี (วิทยาการคำนวณ) ชั้นประถมศึกษาปีท่ี 4. กรุงเทพฯ: อกั ษร เจรญิ ทศั น์ อจท. เว็บไซต์ Code.org. (ออนไลน์). เขา้ ถงึ จาก: https://code.org สืบคน้ เมอ่ื 09 กรกฎาคม 2564.
Search
Read the Text Version
- 1 - 4
Pages: