ป.4-การแสดงอัลกอริทึม (1)

หน่วยที่ 1 ขั้นตอนวิธีการแก้ปัญหา \"อัลกอริทึม\" ชั้นประถมศึ กษาปีที่ 4

อัลกอริทึม (Algorithm) คือ กระบวนการแก้ปัญหาที่สามารถ อธิบายออกมาเป็นขั้นตอนที่ชัดเจน ซึ่งการอธิบายแสดงอัลกอริทึมนั้ น มี 3 วิธี ดังนี้

การอธิบายแสดงอัลกอริทึม 1. การแสดงอัลกอริทึมด้วยข้อความ 2. การแสดงอัลกอริทึมด้วยรหัสลำลอง (จำลอง) หรือซูโดโค้ด 3. การแสดงอัลกอริทึมด้วยผังงาน หรือ โฟลวชาร์ต

การแสดงอัลกอริทึมด้วยข้อความ ลำดับ ขั้นตอนการทำงาน ซึ่งการใช้ข้อความสามารถแสดงให้เห็นถึง การแสดงลำดับ และขั้นตอนการทำงานที่ ชัดเจนได้ ซึ่งหากใครได้อ่านก็จะเข้าใจได้ ง่ายมากยิ่งขึ้ น

การแสดงอัลกอริทึมด้วยลำลอง หรือซูโดโค้ด ซูโดโค้ด รหัสลำลอง

รหัสลำลอง เป็นการใช้คำบรรยายอธิบายขั้นตอน อย่างชัดเจนในการแก้ปัญหา หรือการ ทำงานของโปรแกรม ซึ่งรูปแบบการ เขียนจะขึ้นอยู่กับประสบการณ์ และ ความถนั ดของผู้เขียน ตัวอย่างรหัสลำลอง จะเป็นการเขียนคำสั่ งให้หุ่นยนต์ทำตามคำสั่ ง อย่างเข้าใจง่าย และชัดเจน







การแสดงอัลกอริทึมด้วยผังงานหรือโฟลวชาร์ต FLOWCHART คือ แผนผังแสดง ขั้นตอนการทำงาน ซึ่งสามารถใช้ แผนผังนี้ แสดง ขั้นตอนการทำงาน ของโปรแกรมได้

การแสดงอัลกอริทึมด้วยผังงาน แบ่งได้ 2 แบบ ผังงานแบบโครงสร้างเรียงลำดับ การป้อนชื่อ เป็นผังงานที่แสดงขั้นตอนเรียงลำดับ ตั้งแต่ขั้นตอนแรก ขั้นตอนถัดไป จนถึง ขั้นตอนสุดท้าย และสิ้ นสุดการทำงาน เป็นโครงสร้างที่เรียบง่าย ซึ่งจะสั งเกตได้ว่าการเขียงชนผังงานแบบโครงสร้าง เรียงลำดับจะไม่มีการใช้สั ญลักษณ์ การตัดสิ นใจ และผังงานจะเหมือนเส้นตรงเส้นเดียว ตรงลงมา

การป้อนชื่อ ผังงานแบบ และรหัส โครงสร้างทางเลือก เป็นผังงานที่ใช้แสดง ทางเลือกในการตัดสิ นใจ การตัดสินใจจะมี 2 ทางเลือกเสมอ คือ ตัดสินใจว่า ใช่ (Yes) และ ตัดสินใจว่า ไม่ใช่ (NO)