More Related Content
Similar to ผังงาน (Flowchart)3
Similar to ผังงาน (Flowchart)3 (20)
ผังงาน (Flowchart)3
- 2. ความหมายของผังงาน
ผังงาน (Flowchart) คือ รูปภาพ (Image) หรือ
สัญลักษณ์(Symbol) ที่ใช้เขียนแทนขั้นตอน คำา
อธิบาย ข้อความ หรือคำาพูด ที่ใช้ในอัลกอริทึม
(Algorithm) เพราะการนำาเสนอขั้นตอนของงานให้
เข้าใจตรงกัน ระหว่างผู้เกี่ยวข้อง ด้วยคำาพูด หรือ
ข้อความทำาได้ยากกว่า
- 3. ผังงานแบ่งได้ 2 ประเภท
1. ผังงานระบบ (System Flowchart)
คือ ผังงานที่แสดงขั้นตอนการทำางานในระบบอย่าง
กว้าง ๆ แต่ไม่เจาะลงในระบบงานย่อย
2. ผังงานโปรแกรม (Program Flowchart)
คือ ผังงานที่แสดงถึงขั้นตอนในการทำางานของ
โปรแกรม ตั้งแต่รับข้อมูล คำานวณ จนถึงแสดงผลลัพธ์
- 5. การโปรแกรมแบบมีโครงสร้าง หรือ การโปรแกรม
โครงสร้าง ประกอบด้วยอะไรบ้าง
ผมขอตอบอย่างสั้น ๆ ว่าทุกภาษาต้องมีหลักการ 3 อย่างนี้คือ
การทำางานแบบตามลำาดับ(Sequence) การเลือกกระทำาตาม
เงื่อนไข(Decision) และ การทำาซำ้า(Loop) แม้ตำาราหลาย ๆ
เล่มจะบอกว่า decision แยกเป็น if กับ case หรือ loop นั้น
ยังแยกเป็น while และ until ซึ่งแตกต่างกัน แต่ผมก็ยังนับ
ว่าการเขียนโปรแกรม แบบมีโครงสร้างนั้น มองให้ออกแค่ 3
อย่างก็พอแล้ว และหลายท่านอาจเถียงผมว่าบางภาษาไม่
จำาเป็นต้องใช้ Structure Programming แต่เท่าที่ผมศึกษามา
ยังไม่มีภาษาใด เลิกใช้หลักการทั้ง 3 นี้อย่างสิ้นเชิง เช่น MS
Access ที่หลายคนบอกว่าง่าย ซึ่งก็อาจจะง่ายจริง ถ้าจะ
ศึกษาเพื่อสั่งให้ทำางานตาม wizard หรือตามที่เขาออกแบบมา
ให้ใช้ แต่ถ้าจะนำามาใช้งานจริง ตามความต้องการของผู้ใช้
แล้ว ต้องใช้ประสบการณ์ในการเขียน Structure
Programming เพื่อสร้าง Module สำาหรับควบคุม Object
ทั้งหมดให้ทำางานประสานกัน
- 7. 2. การเลือกกระทำาตามเงื่อนไข(Decision or
Selection) : การตัดสินใจ หรือเลือกเงื่อนไขคือ เขียน
โปรแกรมเพื่อนำาค่าไปเลือกกระทำา โดยปกติจะมีเหตุการณ์ให้
ทำา 2 กระบวนการ คือเงื่อนไขเป็นจริงจะกระทำากระบวนการ
หนึ่ง และเป็นเท็จจะกระทำาอีกกระบวนการหนึ่ง แต่ถ้าซับซ้อน
มากขึ้น จะต้องใช้เงื่อนไขหลายชั้น เช่นการตัดเกรดนักศึกษา
เป็นต้น ตัวอย่างผังงานนี้ จะแสดงผลการเลือกอย่างง่าย เพื่อ
กระทำากระบวนการเพียงกระบวนการเดียว
- 8. 3. การทำาซำ้า(Repeation or Loop) : การทำา
กระบวนการหนึ่งหลายครั้ง โดยมีเงื่อนไขในการ
ควบคุม หมายถึงการทำาซำ้าเป็นหลักการที่ทำาความ
เข้าใจได้ยากกว่า 2 รูปแบบแรก เพราะการเขียน
โปรแกรมแต่ละภาษา จะไม่แสดงภาพอย่างชัดเจน
เหมือนการเขียนผังงาน ผู้เขียนโปรแกรมต้อง
จินตนาการด้วยตนเอง
- 10. โจทย์ที่ 2
- รับค่าจากแป้นพิมพ์เก็บลงตัวแปรอาร์เรย์ 5ตัว
- แล้วทำาซำ้าอีกครั้ง เพื่อหาค่าสูงสุด
ตัวอย่างผังงาน
อัลกอริทึม
1. กำาหนดค่าเริ่มต้นให้ max, i และ ar
2. ทำาซำ้าเพื่อรับค่าเก็บใน ar ให้ครบ 5 ครั้ง
3. กำาหนดค่าเริ่มต้นให้ i อีกครั้ง
4. ทำาซำ้าเพื่อนำาค่าที่เก็บไว้ใน ar มาหาค่า max
5. พิมพ์ค่าสูงสุด ที่หาได้