แนวคิดของอัลกอริทึมและคุณสมบัติของอัลกอริทึม ประเภทของขั้นตอนวิธี

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

มันคืออะไร?

แนวคิดของอัลกอริทึมและคุณสมบัติของอัลกอริทึมคืออะไร?

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

ชายและขั้นตอนวิธี

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

1. ดูร้านที่เฉพาะเจาะจง
2. หาคำตอบว่ามีขายขนมปังขาว
3. เพื่อหาว่ามันมีความสดใหม่
4. ถ้าคำตอบของคำถามที่ 2 และ 3 คือ "ใช่" แล้วในกรณีนี้ซื้อสองก้อน

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

อัลกอริทึมในธรรมชาติ

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

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

แนวคิดชนิดและคุณสมบัติ

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

หนึ่งที่รู้จักกันดีของทั้งหมดคือที่เรียกว่าอัลกอริทึม Euclidian โดยใช้วิธีการที่ถูกกำหนดโดยตัวหารร่วมมากของจำนวนเต็มสองจำนวน

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

1. ไปที่ร้าน
2. เลือกขนมปัง

หรือ:

1. เลือกขนมปัง
2. ไปที่ร้าน

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

ประเภท

ประเภทของขั้นตอนวิธีการดังต่อไปนี้:

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

สรรพคุณ

คุณสมบัติต่อไปนี้:

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

ขั้นตอนวิธีการในสาขาวิทยาศาสตร์คอมพิวเตอร์

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

วิธีที่ง่ายก็คือการทำให้มันได้หรือไม่

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

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

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

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

ปัญหาอะไรจะเกิดขึ้น?

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

• รับถ้วย
• วางไว้ในชา
• เทน้ำตาล
• เทน้ำเดือด
• คน

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

การกระทำความถูกต้อง - พื้นฐานของอัลกอริทึม

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

มันคืออะไร?

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

• รับถ้วยในตู้ที่มีจารึก "ทำงาน."
• ใส่ถ้วยบนโต๊ะในห้องครัวลงด้านล่าง
• รับออกมาจากตู้ไปทางขวาของตู้คอนเทนเนอร์ตู้เย็นที่มีข้อความว่า "น้ำตาล" และ "ชา" แล้ววางไว้บนโต๊ะที่อยู่ถัดจากถ้วย
• จากตู้ที่จะได้รับช้อนชา
• เทลงในถ้วยหนึ่งช้อนชาเต็มรูปแบบของภาชนะที่มีคำว่า "ชา" แล้วสองช้อนชาของภาชนะที่มีจารึก "น้ำตาล"
• รวมถึงชา
• รอจนเดือดกาต้มน้ำแล้วเทน้ำจากมันลงในถ้วยจนกว่าจะเต็มไป 2/3
• ช้อนชาสม่ำเสมอกวนของเหลวในจานเป็นเวลา 30 วินาที

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

สิ่งที่คุณต้องรู้หรือไม่?

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

เรื่องราว

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

แซมอัล Khwarizmi อาศัยอยู่ในศตวรรษที่ IX BC และมันเป็นมูลค่า noting ความจริงที่ว่าต้นฉบับภาษาอาหรับเดิมสรุปผลงานทางคณิตศาสตร์ของเขาได้รับการสูญเสีย แต่มีการแปลโดยที่ยุโรปตะวันตกในที่สุดก็อาจจะกลายเป็นความคุ้นเคยกับระบบตำแหน่งทศนิยม สัญกรณ์และกฎพื้นฐานของการดำเนินการดำเนินการทางคณิตศาสตร์ต่างๆ

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

ภาษาละตินแปลผลงานของนักวิทยาศาสตร์ในการออกหนังสือเล่มเดียวที่เรียกว่า "Algorizmi กล่าว." ด้วยการค่อย ๆ คนเริ่มที่จะลืมเกี่ยวกับเวลาที่ว่า "Algorizmi" เป็นผู้เขียนของกฎระเบียบดังกล่าวเพื่อให้กฎระเบียบที่เริ่มจะเรียกว่าอัลกอริทึม ดังนั้นค่อย ๆ "เขากล่าว Algorizmi" มีการเปลี่ยนแปลงและกลายเป็น "ขั้นตอนวิธีการอ่าน."