วันอังคารที่ 29 กรกฎาคม พ.ศ. 2557

ผังงานและความสำพันธ์ทางตรรกะแบบต่างๆๆ

   ภายในผังงานแต่ละผังงานจะประกอบด้วยกิจกรรมต่างๆ  ที่ลำดับการกระทำก่อนหลังเรียงสอคคล้องกันตามขั้นตอนของการแก้ไขปัญหา ซึ่งมีโครงสร้างดังต่อไปนี้

1.ความสัมพันธ์ทางตรรกะแบบทำตามลำดับ  (sequential algorithm) เป็นอัลกอริทึมที่กิจกรรมจะเรียงตามลำดับการทำก่อนหลังโดยยึดหลัก จากบนลงล่าง จากซ้ายไปขวา
2.ความสัมพันธ์ทางตรรกะแบบมีเงื่อนไข (decision algorithm)  ความสัมพันธ์ทางตรรกะแบบมีเงื่อนไขให้ตรวจสอบเพื่อการตัดสินใจ ยังแบ่งได้ตามลักษณะทางออกของผลการตรวจสอบได้เป็น 2 แบบ คือ แบบทางเลือก และแบบหลายทางเลือก ซึ่งกล่าวดังนี้

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


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



3.ความสัมพันธ์ทางตรรกะแบบทำซ้ำ (repetition)
                   การทำซ้ำคือการการวนเป็นรอบๆ โดยทำกิจกรรมเดิมซ้ำอีก อาจเรียกว่าการวนลูป(Loop) ซึ่งมีโครงสร้างดั่งนี้
3.1 โครงสร้าง while  ลักษณะโครงสร้างการควบคุมจะตรวจสอบเงื่อนไขสิ้นสุดการวนซ้ำก่อน ถ้าผลการตรวจสอบยังไม่สิ้นสุดคือผลการตรวจสอบเป็นจริงก็ทำกิจกรรมนั้นซ้ำต่อไป

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

do  while



repeat/until 

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





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


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



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

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