อัลกอริทึมที่มีการแตกแขนงคืออะไร? ตัวอย่างและการกำหนดขั้นตอนวิธีการกิ่ง

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

ขั้นตอนวิธีการคืออะไร ที่มีการแตกแขนงในการเขียนโปรแกรม?

ก่อนที่จะดำเนินการเรื่องหลักก็เป็นสิ่งจำเป็นที่จะทำให้การพูดนอกเรื่องเล็ก ๆ เข้าไปในทฤษฎี ขั้นตอนวิธีการที่เรียกว่าลำดับที่ชัดเจนของการกระทำที่มีจุดมุ่งหมายเพื่อให้บรรลุเป้าหมายบางอย่างหรือการแก้ปัญหา พวกเขาจะถูกแบ่งออกเป็นสามประเภท:

1. เชิงเส้น
2. ด้วยการแยกทาง
3. เป็นวงกลม

เรามีความสนใจในการแยกทางอัลกอริทึมจึงจะได้รับการอธิบาย ทีมนี้มีขั้นตอนการเลือกหรือฟังก์ชั่นและภายใต้เงื่อนไขบางอย่างที่มีในขณะนี้มีทางเลือก โครงสร้างของอัลกอริทึมดังกล่าวเรียกว่าแตกแขนง มันมีทางเลือกระหว่างทางเลือกหลาย แต่ละเส้นทาง (ในกรณีส่วนใหญ่) จะนำไปสู่จุดร่วมกันในรหัส กิ่งที่มีความสำคัญและเมื่อคุณต้องการที่จะข้ามการกระทำบางอย่าง ใช้มันเมื่อผู้ใช้จะนำเสนอกับทางเลือกและทางเลือกนี้ควรจะจำได้สำหรับการทำงานในอนาคต โดยทั่วไปที่มีประโยชน์และง่ายขั้นตอนวิธีการเหล่านี้ด้วยการแยกทาง ชั้นประถมศึกษาปีที่ 6 ในทางทฤษฎีแม้จะสามารถเข้าใจและใช้ความรู้นี้ไปสู่การปฏิบัติ หากคุณมีคำถาม - อ่านบทความส่วนใหญ่พวกเขาจะไม่คงอยู่หลังจากกระบวนการนี้เสร็จสมบูรณ์

โดยใช้กลไกที่มีการแตกแขนง

มันเกิดขึ้นเพียงเพื่อว่าสถานการณ์ที่ทุกอย่างสามารถทำได้ด้วยไม่มีทางเลือกที่เป็นนัยสำคัญไม่น่าดังนั้นคุณต้องคิดว่าผ่านสิ่งที่ตัวเลือกอาจจะเกิดขึ้น ดังนั้นการวาดภาพแบบคู่ขนานกับชีวิตคุณสามารถนำตัวอย่างคลาสสิกของสภาพอากาศ: ถ้ามันอยู่นอกร้อนคุณควรสวมใส่เสื้อยืดและกางเกงขาสั้นเมื่อหิมะตก - แจ็คเก็ต เกิดขึ้นและทางเลือกที่ซับซ้อนมากขึ้นซึ่งอาจส่งผลกระทบต่อชีวิตในอนาคตของคน (หรือโปรแกรมที่ทำงาน) ขั้นตอนวิธีการแตกต่างกันโดยความซับซ้อนของรายละเอียดและรายละเอียดของขั้นตอน ดังนั้นเพียงแค่คำอธิบาย จำกัด สามารถนำมาใช้ในการสร้างมาตรฐานสำหรับตัวคุณเอง (สิ่งที่และวิธีควรจะทำงาน) แต่ด้วยคอมพิวเตอร์เพื่อโฟกัสไม่ได้นั่ง มันควรจะเป็นขั้นตอนโดยขั้นตอนวิธีการแก้ปัญหาในการแก้ไขปัญหาแต่ละ อัลกอริทึมที่เกี่ยวข้องกับการแตกแขนงซึ่งในที่สุดก็อาจจะยังคงเกือบไปเรื่อย ๆ แม้ว่าในทางปฏิบัติในการแก้ไขปัญหานี้คือรหัสที่เป็นลายลักษณ์อักษร เพื่อให้มุมมองบางอย่างที่เรานำเสนอจะได้ทำความคุ้นเคยกับรูปแบบเหล่านี้:

1. ง่าย หากคุณต้องการที่จะมีสุขภาพที่คุณต้องเล่นกีฬา
2. ซับซ้อน มีความปรารถนาที่จะมีสุขภาพที่ดีคืออะไร? ถ้าใช่แล้วไปในการกีฬา ถ้าไม่ได้นอนบนโซฟาและดูทีวี
3. รูปแบบที่ซับซ้อนที่มีแขนงที่ไม่สมบูรณ์ คุณจำเป็นต้องออกไปข้างนอก ไม่ฝนมา? ถ้าไม่ได้คุณก็สามารถออกจาก หากมี - ใช้ร่ม และจากนั้นก็ออกไปข้างนอก

การสร้างอัลกอริทึมในทั่วไป

ที่นี่คุณสร้างอัลกอริทึมที่มีกิ่งที่โปรแกรมจะทำงาน หากมีความปรารถนาที่จะวาดภาพทางเลือกของวงจรที่คุณจะได้วิธีการเพชร เคล็ดลับการส่งสัญญาณแสดงว่าและการกระจายของการตอบสนองการดำเนินการในส่วนที่เหลืออีกสามด้าน นี้ไม่จำเป็นต้องใช้ทั้งหมดของพวกเขาเพียงสอง Rhombus, โดยวิธีการที่เป็นผู้ประกอบการสาขาซึ่งจะใช้ในการอ้างถึงการดำเนินการนี้ แต่เราวิ่งเข้าไปนิด ๆ หน่อย ๆ ไปข้างหน้า วิธีการเริ่มต้นการทำงานใด ๆ เมื่อได้รับข้อมูล! ในการก่อสร้างของขั้นตอนวิธีการที่ไม่ลืมที่จะระบุว่าข้อมูลที่เรากำลังทำงาน นอกจากนี้ยังมีเสมอจะต้องเป็นข้อสรุปเชิงตรรกะ หลังจากที่ทุกขั้นตอนวิธีการที่รู้ที่สามารถทำให้เกิดการแบ่งการใช้งาน "ตลอด" ในการประมวลผลและเกมเพียงแค่ค้าง ซึ่งแน่นอนจะทำให้เกิดปฏิกิริยาเชิงลบ

อะไรคือสิ่งที่จำเป็นในการสร้างสคีมาและการดำเนินการในทางปฏิบัติของอัลกอริทึม?

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

โดยเฉพาะอย่างยิ่งเมื่อมีการสร้าง

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

ตัวอย่าง

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

เล่ม

ดังนั้นในที่สุดผลที่จำเป็นที่จะนำสิ่งที่ได้รับการกล่าวข้างต้น ต้นแบบส่วนประกอบของการเขียนโปรแกรมรวมทั้งขั้นตอนวิธีแขนงมันไม่ได้เป็นเรื่องยากหากลองรวม มันเป็นสิ่งจำเป็นที่จะเรียนรู้ทุกสิ่งที่จำเป็นในการทำงาน นอกจากนี้ยังเป็นประโยชน์สำหรับผลที่ดีที่สุดจะได้รับการดำเนินการในทางปฏิบัติของความรู้ที่ได้มา คุณสามารถเริ่มต้นด้วยสิ่งที่ง่าย, ทำงานผ่านขั้นตอนวิธีบนกระดาษหรือในไฟล์อิเล็กทรอนิกส์ค่อยๆถ่ายโอนไปยัง IDE