ประเภทของอัลกอริทึมในวิทยาการคอมพิวเตอร์: ตัวอย่าง

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

ความคิด

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

ค่อนข้างบ่อย, อัลกอริทึมที่ใช้ในวิชาคณิตศาสตร์ในการแก้ปัญหาต่างๆ ยกตัวอย่างเช่นอัลกอริทึมที่รู้จักกันมากสำหรับการแก้สมการกำลังสองด้วยการค้นหาสำหรับจำแนก

สรรพคุณ

ก่อนที่จะพิจารณา ประเภทของขั้นตอนวิธี วิทยาการคอมพิวเตอร์ก็เป็นสิ่งจำเป็นที่จะหาคุณสมบัติพื้นฐานของพวกเขา

ในบรรดาคุณสมบัติหลักของขั้นตอนวิธีการเหล่านี้จะต้องประสบความสำเร็จ:

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

วิธีการบันทึก

โดยไม่คำนึงถึงสิ่งที่ชนิดของอัลกอริทึมในสาขาวิทยาศาสตร์คอมพิวเตอร์ที่คุณกำลังพิจารณามีหลายวิธีในการบันทึก

1. ด้วยวาจา
2. สูตรด้วยวาจา
3. กราฟฟิค
4. ภาษาอัลกอริทึม

ที่พบมากที่สุดคือผังงานในรูปแบบแผนภาพบล็อกโดยใช้สัญกรณ์พิเศษผู้เข้าพักได้รับการแก้ไข

ประเภทหลักของ

มีสามรูปแบบหลักคือ

1. ขั้นตอนวิธีการเชิงเส้น
2. ขั้นตอนวิธีการแตกแขนงหรือกิ่ง
3. เป็นวงกลม

ต่อไปเราจะพิจารณาความหลากหลายของอัลกอริทึมในสาขาวิทยาศาสตร์คอมพิวเตอร์, ตัวอย่างที่จะช่วยคุณในรายละเอียดมากขึ้นเพื่อให้เข้าใจวิธีการทำงาน

เชิงเส้น

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

1. เราได้รับการขึ้นเมื่อแหวนนาฬิกาปลุก

2. ล้าง

3. เราทำความสะอาดฟัน

4. การออกกำลังกายที่ทำ

5. แต่งตัว

6. กิน

7. รองเท้าและไปโรงเรียน

8. ในตอนท้ายของอัลกอริทึม

ขั้นตอนวิธีการแตกแขนง

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

ตัวอย่างเช่นพิจารณาสถานการณ์ต่อไปนี้ - การเปลี่ยนแปลงเพื่อคนเดินเท้า

1. การแข่งขันเพื่อสัญญาณไฟจราจร

2. ดูที่สัญญาณไฟจราจร

3. มันควรจะเป็นสีเขียว (เงื่อนไขนี้)

4. ถ้าเงื่อนไขเป็นไปตามที่เราข้ามถนน

4.1 ถ้าไม่มี - รอจนกระทั่งไฟเปลี่ยนเป็นสีเขียว

4.2 ข้ามถนน

5. ท้ายของอัลกอริทึม

รอบโรบิน

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

ใช้ตัวอย่างง่ายๆ ถ้าชุดของตัวเลขจาก 1 ถึง 100 เราต้องไปหาทุก ตัวเลขที่สำคัญ ที่เป็นผู้ที่มีการแบ่งแยกออกจากกันโดยหนึ่งและตัวเอง เรากล่าวว่าอัลกอริทึม "Primes"

1. ใช้หมายเลข 1

2. ตรวจสอบเพื่อดูว่ามันน้อยกว่า 100

3. ถ้ามีการตรวจสอบไม่ว่าจะเป็นตัวเลขที่สำคัญ

4. ถ้าเงื่อนไขเป็นที่พอใจเราเขียนมัน

5. หมายเลข 2

6. ตรวจสอบเพื่อดูว่ามันน้อยกว่า 100

7. ตรวจสอบว่ามันเป็นเรื่องง่าย

.... รับจำนวน 8

เราตรวจสอบเพื่อดูว่ามันน้อยกว่า 100

ตรวจสอบว่ามีจำนวนเป็นสำคัญ

ไม่ข้ามมัน

ใช้เลข 9

ดังนั้นเราจึงย้ำผ่านตัวเลขทั้งหมดและ 100

ในขณะที่คุณสามารถดูขั้นตอนที่ 1-4 จะต้องทำซ้ำหลายครั้ง

ท่ามกลางวงจรขั้นตอนวิธีการปล่อยสิ่งที่จำเป็นเมื่ออยู่ในสภาพที่มีการตรวจสอบที่จุดเริ่มต้นของวงจรหรือ postcondition เมื่อตรวจสอบไปถึงจุดสิ้นสุดของวงจร

ตัวเลือกอื่น ๆ

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

โน้ตในแผนภาพบล็อก

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

1. จุดเริ่มต้นและจุดสิ้นสุดของอัลกอริทึมที่เก็บไว้ในกรอบรูปวงรี
2. แต่ละทีมจะได้รับการแก้ไขในกล่อง
3. เงื่อนไขที่กำหนดไว้ในเพชร
4. ทุกส่วนของอัลกอริทึมที่มีการเชื่อมต่อกันด้วยลูกศร

ผลการวิจัย

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