โครงสร้างผังงาน

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

 1. โครงสร้างผังงานการทำงานแบบลำดับ
2. โครงสร้างผังงานการทำงานแบบเลือกทำ หรือมีเงื่อนไข
3. โครงสร้างผังงานการทำงานแบบทำซ้ำ

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

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

1. โครงสร้างผังงานการทำงานแบบลำดับ

 

 

ตัวอย่างโครงสร้างผังงานการทำงานแบบลำดับ

 

จากโครงสร้างผังงานแบบลำดับ ตามรูป สามารถอธิบายขั้นตอนการทำงานได้ดังนี้
1. เริ่มต้นการทำงาน
2. รับค่าข้อมูลเข้ามาเก็บไว้ในตัวแปร a และตัวแปร b
3. คำนวณค่า a2 + b2 แล้วไปเก็บไว้ในตัวแปร x
4. แสดงค่าในตัวแปร x
5. สิ้นสุดการทำงาน

2. โครงสร้างผังงานการทำงานแบบเลือกทำ หรือมีเงื่อนไข

ตัวอย่างโครงสร้างผังงานแบบเลือกทำหรือมีเงื่อนไข

จากตัวอย่าง ประกอบด้วยโครงสร้างผังงาน 2 โครงสร้าง คือ การทำงานแบบลำดับและการเลือกทำ การทำงานของผังงานสามารถอธิบายลำดับขั้นตอนการทำงานได้ดังนี้
1. เริ่มต้นการทำงาน
2. รับค่าข้อมูล จำนวน 2 ค่า มาเก็บไว้ในตัวแปร X และ Y
3. ตรวจสอบเงื่อนไข ถ้า X น้อยกว่า Y แล้วทำ
3.1 คำนวณค่า SUM = X2*Y2
มิฉะนั้นแล้ว
3.2 คำนวณค่า SUM = X * Y
4. แสดงค่า SUM
5. จบการทำงาน

 

3. โครงสร้างผังงานการทำงานแบบทำซ้ำ

             3.1 การทำซ้ำลักษณะทำในขณะที่

 

• ตัวอย่างโครงสร้างผังงานการทำซ้ำในลักษณะทำในขณะที่
  

   

ลำดับขั้นตอนการทำงานของผังงานนี้ คือ
1. เริ่มต้นการทำงาน

2. กำหนดค่าให้ a = 1

3. ในขณะที่ a <>
3.1 คำ นวณค่า a = a + 1

 

3.2 แสดงค่า a

 

4. จบการทำงาน

3.2 การทำซ้ำในลักษณะทำจนกระทั่ง