ผังงานโปรแกรม
เว็บเพจหน้านี้สนใจผังงานโปรแกรม มากกว่าผังงานระบบ .. เพื่อเสริมบทเรียน สอนเขียนโปรแกรม
Process Symbol |
Input/Output Symbol
Decision Symbol
Terminal Symbol
Document Symbol
Connector Symbol
ความหมายของผังงาน ผังงานแบ่งได้ 2 ประเภท 1. ผังงานระบบ (System Flowchart) คือ ผังงานที่แสดงขั้นตอนการทำงานในระบบอย่างกว้าง ๆ แต่ไม่เจาะลงในระบบงานย่อย 2. ผังงานโปรแกรม (Program Flowchart) คือ ผังงานที่แสดงถึงขั้นตอนในการทำงานของโปรแกรม ตั้งแต่รับข้อมูล คำนวณ จนถึงแสดงผลลัพธ์ ประโยชน์ของผังงาน 1. ทำให้เข้าใจ และแยกแยะปัญหาได้ง่าย (Problem Define) 2. แสดงลำดับการทำงาน (Step Flowing) 3. หาข้อผิดพลาดได้ง่าย (Easy to Debug) 4. ทำความเข้าใจโปรแกรมได้ง่าย (Easy to Read) 5. ไม่ขึ้นกับภาษาใดภาษาหนึ่ง (Flexible Language) |
ตัวอย่างผังงานระบบไฟแดง |
การโปรแกรมแบบมีโครงสร้าง หรือ การโปรแกรมโครงสร้าง ประกอบด้วยอะไรบ้าง
1. การทำงานแบบตามลำดับ(Sequence) : รูปแบบการเขียนโปรแกรมที่ง่ายที่สุดคือ เขียนให้ทำงานจากบนลงล่าง เขียนคำสั่งเป็นบรรทัด และทำทีละบรรทัดจากบรรทัดบนสุดลงไปจนถึงบรรทัดล่างสุด สมมติให้มีการทำงาน 3 กระบวนการคือ อ่านข้อมูล คำนวณ และพิมพ์ | 2. การเลือกกระทำตามเงื่อนไข(Decision or Selection) : การตัดสินใจ หรือเลือกเงื่อนไขคือ เขียนโปรแกรมเพื่อนำค่าไปเลือกกระทำ โดยปกติจะมีเหตุการณ์ให้ทำ 2 กระบวนการ คือเงื่อนไขเป็นจริงจะกระทำกระบวนการหนึ่ง และเป็นเท็จจะกระทำอีกกระบวนการหนึ่ง แต่ถ้าซับซ้อนมากขึ้น จะต้องใช้เงื่อนไขหลายชั้น เช่นการตัดเกรดนักศึกษา เป็นต้น ตัวอย่างผังงานนี้ จะแสดงผลการเลือกอย่างง่าย เพื่อกระทำกระบวนการเพียงกระบวนการเดียว | 3. การทำซ้ำ(Repeation or Loop) : การทำกระบวนการหนึ่งหลายครั้ง โดยมีเงื่อนไขในการควบคุม หมายถึงการทำซ้ำเป็นหลักการที่ทำความเข้าใจได้ยากกว่า 2 รูปแบบแรก เพราะการเขียนโปรแกรมแต่ละภาษา จะไม่แสดงภาพอย่างชัดเจนเหมือนการเขียนผังงาน ผู้เขียนโปรแกรมต้องจินตนาการด้วยตนเอง |
โจทย์ที่ 1 - พิมพ์เลข 0 ถึง 4 ทางจอภาพ ตัวอย่างผังงาน |
โจทย์ที่ 2 - รับค่าจากแป้นพิมพ์เก็บลงตัวแปรอาร์เรย์ 5 ตัว - แล้วทำซ้ำอีกครั้ง เพื่อหาค่าสูงสุด ตัวอย่างผังงาน |
อัลกอริทึม 1. กำหนดค่าเริ่มต้นให้ max, i และ ar 2. ทำซ้ำเพื่อรับค่าเก็บใน ar ให้ครบ 5 ครั้ง 3. กำหนดค่าเริ่มต้นให้ i อีกครั้ง 4. ทำซ้ำเพื่อนำค่าที่เก็บไว้ใน ar มาหาค่า max 5. พิมพ์ค่าสูงสุด ที่หาได้ |
คำถามที่ 3 - พิมพ์พีระมิดของตัวเลขดังตัวอย่าง
Result112123123412345
|
Download : diaflowchart01.dia |
Dia - Diagram Drawing ใน ซีดีจันทรา (Download : Dia + GTK)
|
แหล่งอ้างอิง:
http://www.thaiall.com/flowchart/