วันพุธที่ 9 มีนาคม พ.ศ. 2559

โครงสร้างข้อมูล

โครงสร้างการควบคุมพื้นฐาน 3 รูปแบบ (The Three Basic Control Structures)
           ในการเขียนโปรแกรมคอมพิวเตอร์ ส่วนใหญ่มักใช้โครงสร้างควบคุมพื้นฐาน
(Control Structures)ซึ่งมีอยู่ 3 รูปแบบพื้นฐานดังนี้คือ แบบเรียงลำดับ(Sequence)
แบบกำหนดทางเลือก(Selection) และแบบทำซ้ำ (Repetition)
แบบเรียงลำดับ (Sequence)
           โครงสร้างการควบคุมแบบเรียงลำดับเป็นการทำงานแบบลำดับขั้นตอนต่อเนื่อง
กันไปในลักษณะบนลงล่าง การประมวลผลจะเป็นไปตามแต่ละชุดคำสั่งตามลำดับสำหรับ
การนำเสนอโครงสร้างการควบคุมแบบเรียงลำดับในรูปแบบของซูโดโค้ด
รูปที่ 1.1 รูปแบบโครงสร้างการควบคุมแบบเรียงลำดับ
แบบเลือกการทำงาน (Selection)
           โครงสร้างการควบคุมแบบเลือกการทำงานจะเกี่ยวข้องกับการเปรียบเทียบ
เงื่อนไขเพื่อให้เกิดทางเลือกสองแนวทางด้วยกันเช่น ถ้าเงื่อนไขเป็นจริง ก็จะไป
ทำงานในโมดูลหนึ่ง หรือในกรณีที่เงื่อนไขเป็นเท็จ ก็จะไปทำงานอีกโมดูลหนึ่งหรือ
อาจทำการเปรียบเทียบเงื่อนไขในลำดับขั้นตอนต่อไปก็ได้ ในซูโดโค้ดการกำหนด
เงื่อนไขจะใช้คำเฉพาะคือif …then …else และ end ifประเภทของโครงสร้างแบบ
เลือก
  • เลือกทำงานเฉพาะเมื่อเงื่อนไขเป็นจริง
    
รูปที่ 1.2 รูปแบบโครงสร้างการควบคุมแบบเลือกการทำงาน
  • เลือกทำงานอย่างใดอย่างหนึ่งระหว่างเงื่อนไขจริงและเท็จ

      
รูปที่ 1.3 รูปแบบโครงสร้างการควบคุมแบบเลือกทำงานอย่างใดอย่างหนึ่งระหว่างเงื่อนไข
              จริงและเท็จ
  • คำสั่งเลือกแบบซ้อนกัน
รูปที่ 1.4 รูปแบบโครงสร้างการควบคุมแบบเลือกแบบซ้อนกัน

  • คำสั่งแบบหลายทางเลือก เมื่อมีทางเลือกมากกว่า 2 ทาง
    
รูปที่ 1.5 รูปแบบโครงสร้างการควบคุมแบบหลายทางเลือก

- แบบทำซ้ำ (Repetition)
          โครงสร้างการทำงานแบบทำงานซ้ำ กลุ่มของชุดคำสั่งที่อยู่ภายในบล็อกของวงจร
ลูปจะทำงานซ้ำไปเรื่อยๆ เมื่อตรงกับเงื่อนไข จนกระทั่งเงื่อนไขเป็นเท็จก็จะหลุดออก
จากลูป
                      รูปที่ 1.6 รูปแบบโครงสร้างการควบคุมแบบทำงานซ้ำด้วย dowhile
            ลูปชนิด dowhile นี้จะมีการตรวจสอบเงื่อนไขก่อนที่จะดำเนินการทุกครั้ง โดยหากเงื่อนไขที่
เปรียบเทียบมีผลเป็นจริง (True) ก็จะดำเนินการเอ็กซีคิวต์ชุดประโยคคำสั่งภายในบล็อก จนกระทั่ง
ได้พบกับตัวปิดคือ enddo นั้น ๆ ต่อไปจนกระทั่งที่เปรียบเทียบจะมีผลเป็นเท็จ (False) ก็จะหลุดจาก
วงจรลูปนั้นออกไปทำงานชุดคำสั่งในลำดับถัดจากตัวปิดลูปหรือ enddo ต่อไป ดังนั้นชุดคำสั่งต่างๆ
ภายในลูปชนิด dowhile นั้นอาจจะไม่ถูกเอ็กซีคิวต์เลยก็เป็นได้ในกรณีเงื่อนไขที่ตรวจสอบครั้งแรกมี
ผลเป็นเท็จ

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

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