ประเภทพื้นฐานและตัวอย่างของอัลกอริทึมวงจร

บทความนี้มีจุดมุ่งหมายที่จะให้ความเข้าใจพื้นฐานของสิ่งที่โรบินซึ่งเป็นเรื่องธรรมดาที่จะเขียนโปรแกรมภาษาและการฝึกอบรมโปรแกรมเมอร์ระดับใด

แนวคิดของอัลกอริทึม

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

รอบโรบิน

ขั้นตอนวิธีการที่เรียกว่าวงจรถ้ามีการกระทำหรือชุดของการกระทำที่จะดำเนินการมากกว่าหนึ่งครั้ง การกระทำซ้ำ ๆ เป็นห่วงร่างกายอัลกอริทึม นอกจากนี้ในแต่ละรอบมีสภาพที่จะดำเนินการขั้นตอนวิธีวงจรปลาย

ประเภทของอัลกอริทึมวงจร

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

วงจรที่มีเงื่อนไข

ในขั้นตอนวิธีสภาพดังกล่าวขยายวงจรมีการตรวจสอบก่อนการประมวลผลของร่างกายห่วงคือจ. มีความจำเป็นในการทำซ้ำของวงจรการประมวลผล

พิจารณาการพิมพ์หมายเลข -5 ถึง 0 เป็นตัวอย่างของอัลกอริทึมวงจรเงื่อนไขต่อไปนี้:

องค์ประกอบของอัลกอริทึม:

1. เราตั้งค่าเริ่มต้นของเจตัวแปรฐานเท่ากับ -5
2. เราตรวจสอบสภาพของวง สภาพเป็นบวกและร่างกายจะถูกดำเนินการเป็นครั้งแรก
3. ต่อไปเพิ่มให้กับหน่วย J ตัวแปรอีกครั้งตรวจสอบสภาพของวง
4. วงจรอย่างต่อเนื่องที่จะดำเนินการจนกว่าค่าของเจมีค่าน้อยกว่าหรือเท่ากับศูนย์มิฉะนั้นออกจากวงจรของสาขาเท็จ

วงจรกับ postcondition

ทดสอบเงื่อนไขที่จะดำเนินการหลังจากรอบแรกการรักษาร่างกายและการควบคุมการส่งออกจากมัน

ขอให้เราคำนวณผลรวมจาก 1 เป็นจำนวน n เป็นตัวอย่างของอัลกอริทึมที่ใช้วงจร postcondition นั้น:

1. เราแนะนำจำนวน n จำกัด ของจำนวนเงินที่คำนวณและการตั้งศูนย์ค่าเริ่มต้นของผลรวมของผลรวมและเคาน์เตอร์รอบฉัน
2. ห่วงจะถูกดำเนินการก่อนที่จะมีเงื่อนไขการทดสอบครั้งแรก
3. ตรวจสอบสภาพของวงจร, r. อีฉันค่าตัวนับน้อยกว่าหรือเท่ากับ n
4. หากแง่ของผลที่เป็นบวกเราย้ำอีกครั้งหรือเสร็จสิ้นวงจรและผลรวมเพื่อการแสดงผลหรือการพิมพ์

วงจรที่ไม่มีเงื่อนไข

ปกติใช้ในขั้นตอนวิธีการเมื่อจำนวนที่ต้องการของการทำซ้ำวงเป็นที่รู้จักกันล่วงหน้าและมักจะใช้เมื่อทำงานกับอาร์เรย์

อัลกอริทึมนี้ประกอบด้วยสามองค์ประกอบที่บังคับใช้:

1. ค่าเริ่มต้นซึ่งเรียกว่าพารามิเตอร์วงจร t. เคตัวแปรนี้จะแก้ไขได้หลังจากแต่ละรอบการดำเนินการและกำหนดเวลาแห่งความสำเร็จของตน
2. ค่าที่ห่วงยุติ
3. วงจรขั้นตอน

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

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

การคำนวณปัจจัย

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

• ข้อมูลพื้นฐาน: ข้อมูล - จำนวนเต็มซึ่งจะถูกกำหนดสำหรับปัจจัย
• ตัวแปรของระบบ: พารามิเตอร์รอบฉันซึ่งจะมีค่าตั้งแต่ 1 ถึงขั้นตอนที่ 1 ข้อมูลค
• ผล: ปัจจัยตัวแปร - ข้อมูลปัจจัยซึ่งเป็นผลิตภัณฑ์ของจำนวนเต็มตั้งแต่ 1 ถึงข้อมูล

พิจารณาขั้นตอนโดยขั้นตอนขั้นตอนวิธีการ:

1. อัลกอริทึมที่ได้รับจำนวนของข้อมูลที่คุณต้องการในการคำนวณปัจจัย
2. ของตัวแปรปัจจัยที่จะเก็บผลสุดท้ายมีการตั้งค่าความเป็นเอกภาพ
3. เรามีการจัด วงจรพารามิเตอร์ ฉันและค่าเริ่มต้นของ 1. ค่าสุดท้ายจะเป็นข้อมูลจำนวนเดิม เมื่อค่าของฉันนับเป็นมากขึ้นยุติวง
4. คำนวณห่วงจะดำเนินการแฟกทอ - ค่าปัจจุบันปัจจัยคูณและฉันเคาน์เตอร์
5. โดยการเพิ่มหนึ่งไปยังค่าตัวนับสภาพห่วงการตรวจสอบและถ้าผลเป็นบวกจนเสร็จสิ้น
6. หลังจากเสร็จสิ้นวงจรซ้ำล่าสุดของมูลค่าของข้อมูลปัจจัย! มันยังคงอยู่ในปัจจัยและแสดงหรือพิมพ์