วันศุกร์ที่ 1 สิงหาคม พ.ศ. 2557

หลักการทำงานของ Flowchart  นั้นมีอยู่ 3
ประเภทคือ   
   1. การทำงานแบบตามลำดับ (Sequence)
   2. การเลือกกระทำตามเงื่อนไข(Decision or Selection)
   3. การทำซ้ำ (Repeation or Loop)
โดยแต่ละประเภทจะทำหน้าที่ดังนี้
    1. การทำงานแบบตามลำดับ (Sequence)
     รูปแบบการเขียนโปรแกรมที่ง่ายที่สุดคือ เขียนให้ทำงานจากบนลงล่าง เขียนคำสั่งเป็นบรรทัด 
 และทำทีละบรรทัดจากบรรทัดบนสุดลงไปจนถึงบรรทัดล่างสุด
  


2. การเลือกกระทำตามเงื่อนไข (Decision or Selection)

     การตัดสินใจ หรือเลือกเงื่อนไขคือ เขียนโปรแกรมเพื่อนำค่าไปเลือกกระทำ 
 โดยปกติจะมีเหตุการณ์ให้ทำ 2 กระบวนการ คือเงื่อนไขเป็นจริงจะกระทำกระบวนการหนึ่ง
 และเป็นเท็จจะกระทำอีกกระบวนการหนึ่ง
    2.1 ตรวจสอบเงื่อนไขแบบสองทางเลือกชนิดกิจกรรมด้านเดียว (single selection)หรือโครงสร้าง if 
                      จะตรวจสอบเงื่อนไข  ถ้าเงื่อนไขเป็นจริงจะไปทำกิจกรรมแล้วออกจากโครงสร้าง ถ้าเงื่อนไขเป็นเท็จจะออกจากโครงสร้างเลยโดยไม่ทำกิจกรรมใดๆ


2.2 ตรวจสอบเงื่อนไขแบบสองทางเลือก(double selection)หรือโครงสร้าง if/else
      จะตรวจสอบเงื่อนไข ถ้าเงื่อนไขเป็นจริงก็จะไปทำกิจกรรมที่ 1 แล้วออกจากโครงสร้าง
แต่ถ้าเงื่อนไขเป็นเท็จก็จะทำกิจกรรม 2 แล้วออกจากโครงสร้าง
2.3 ตรวจสอบเงื่อนไขแบบหลายทางเลือก
      1.แบบโครงสร้าง if/else   if/else....หลายครั้ง   เป็นแบบตรวจสอบเงื่อนไขหลายชั้น
 2.4  แบบโครงสร้าง switch (หรือ case ในภาษาปาสกาล)  
เป็นการตรวจสอบเงื่อนไขว่าตัวแปรตรวจสอบมีค่าตรงกับค่าใด ซึ่งค่าดังกล่าวจะเป็นค่าที่บ่งชี้กรณีที่ต้องการ

 3. การทำซ้ำ (Repeation or Loop) 
 การทำกระบวนการหนึ่งหลายครั้ง โดยมีเงื่อนไขในการควบคุม หมายถึงการทำซ้ำเป็นหลักการที่ทำความเข้าใจได้ยากกว่า 2 รูปแบบแรก   ผู้เขียนโปรแกรมต้องจินตนาการด้วยตนเอง     รูปแบบการทำซ้ำนั้น ยังมีเงื่อนไขที่เข้ามาเกี่ยวข้อง  บาง loop ก็จะมีเงื่อนไขต่างเช่น  ทำก่อนแล้วค่อยเช็คทีหลัง  เช็คก่อนแล้วทำทีหลัง
               3.1 โครงสร้าง while  ลักษณะโครงสร้างการควบคุมจะตรวจสอบเงื่อนไขสิ้นสุดการวนซ้ำก่อน
 ถ้าผลการตรวจสอบยังไม่สิ้นสุดคือผลการตรวจสอบเป็นจริงก็ทำกิจกรรมนั้นซ้ำต่อไป

3.2 โครงสร้าง do/while ในภาษาซี และ repeat/until  
ลักษณะโครงสร้างการควบคุมจะกระทำกิจกรรมครั้งแรก 1 ครั้งเสมอ แล้วจึงตรวจสอบเงื่อนไขการสิ้นสุดการวนซ้ำ
 ถ้าผลการตรวจสอบยังไม่สิ้นสุดก็กลับไปทำกิจกรรมเดิมซ้ำอีก


ชนิด do  while
3.3 โครงสร้าง for ลักษณะโครงสร้างการควบคุม เป็นการวนซ้ำที่รู้จำนวนรอบแน่นอนโดยมีการกำหนดค่าเริ่มต้น ค่าสิ้นสุด
 และค่าเปลี่ยนแปลงแต่ละรอบของตัวแปรนับรอบ และเงื่อนไขการตรวจสอบการสิ้นสุดของการวนซ้ำ การวนซ้ำแบบ for มี2รูปแบบ ดังนี้
รูปแบบที่ 1 แบบแยกกระจายกิจกรรมควบคุม  เป็นการเขียนโดยแยกกิจกรรมส่วนหน้าที่ควบคุมการวนซ้ำ

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




อ้างอิง
               ผศ.สานนท์ เจริญฉาย  การเขียนโปรมแกมและอัลริทึม

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

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