วันอาทิตย์ที่ 8 มิถุนายน พ.ศ. 2557

อัลกอริทึม

"โดยปกติในชีวิตประจำวันของมนุษย์เรา ได้เกี่ยวข้องกับปัญหาเชิงอัลกอลิทึมเป็นกิจวัตรอยู่แล้ว"

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

วิธีการสร้างอัลกอริทึม
1.การบรรยาย (Narrative Description)
2.การเขียนผังงาน (Flowchart)
3.การเขียนซูโด้โค้ด (Pseudo Code)

การบรรยาย (Narrative Description)
เป็นวิธีที่ง่ายใช้บรรยายเป็นตัวอักษร ง่ายต่อผู้เขียนแต่ค่อนข้างยากสำหรับนำไปปฏิบัติ

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

  • ผังงานระบบ (System Flowchart) เป็นผังงานที่แสดงขั้นตอนการปฏิบัติงานหลักๆ โดยจะแสดงแค่ตัวหลักที่ต้องทำในระบบ
  • ผังงานโปรแกรม (Program Flowchart) เป็นผังงานที่แสดงถึงขั้นตอนของกิจกรรมต่างๆ โดยละเอียด สามารถถ่ายทอดความเข้าใจหรือสื่อสารระหว่างกันได้ค่อนข้างชัดเจน

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

"รูปแบบการเขียนซูโดโค้ดที่นำไปประยุกฃต์เพื่อการเขียนโปรแกรม"

  • การกำหนดค่า และการคำนวณ
  • การอ่าน การรับข้อมูล ใช้คำสั่ง read,input หรืออื่นๆตามความเหมาะสม
  • การแสดงผลข้อมูล ส่วนมากจะใช้ Print
  • การกำหนดเงื่อนไข รูปแบบ If.....then
  • คำสั่งทำงานเป็นรอบ หรือวนซ้ำ มีอยู่หลายคำสั่งเช่น While....endwhile,do....until,for...next


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

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