อะไรคือคุณสมบัติหลักของขั้นตอนวิธี

I. มติ

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

ครั้งที่สอง ความเชื่อมั่น

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

ยกตัวอย่างเช่นในหนึ่งในสูตรการปรุงอาหารกล่าวว่า:

เขย่าเบา ๆ ส่วนผสมที่จะกลายเป็นก้อน ความร้อนบรั่นดีในกระทะขนาดเล็กและเทลงในส่วนผสม

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

III ประสิทธิผล

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

ยกตัวอย่างเช่นในคำแนะนำในการใช้ยาแก้ไอกล่าวว่า:

หากแพทย์ได้กำหนดแล้วใช้ 3-4 ครั้งต่อวัน 15-20 หยดที่ดีที่สุดในน้ำหวานร้อน

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

IV ความชัดเจน

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

โวลต์มวล

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

ขั้นตอนวิธีการคุณสมบัติของอัลกอริทึม

แนวคิดของอัลกอริทึม คุณสมบัติของอัลกอริทึม ความหลากหลายของอัลกอริทึม วิธีคำอธิบายขั้นตอนวิธี

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

หลักคุณสมบัติของอัลกอริทึมที่มี:

  1. determinacy (แน่นอน) มันเกี่ยวข้องกับการได้รับผลที่ชัดเจนของ protsecca คอมพิวเตอร์สำหรับการป้อนข้อมูลที่ได้รับ เนื่องจากคุณสมบัติของกระบวนการขั้นตอนวิธีการนี้เป็นกลในธรรมชาติ;
  2. ประสิทธิผล มันแสดงให้เห็นการปรากฏตัวของข้อมูลเดิมที่ขั้นตอนวิธีการให้ดำเนินการโดยกระบวนการคอมพิวเตอร์ต้องหลังจากที่จำนวน จำกัด ของขั้นตอนที่จะหยุดและให้ผลลัพธ์ที่ต้องการ;
  3. มวล คุณสมบัตินี้แสดงให้เห็นว่าขั้นตอนวิธีการจะต้องมีความเหมาะสมสำหรับการแก้ปัญหาทั้งหมดของประเภทนี้;
  4. ไม่ต่อเนื่อง การแบ่งกลุ่มหมายถึงกระบวนการขั้นตอนวิธีการคำนวณที่กำหนดไว้เป็นขั้นตอนที่แยกจากกันเป็นไปได้ของการดำเนินการของการที่ผู้ให้บริการ (PC) ไม่ได้อยู่ในข้อสงสัย

อัลกอริทึมที่ควรจะเป็นทางการตามกฎบางอย่างผ่านวิธีการดำเนินการที่เฉพาะเจาะจง เหล่านี้รวมถึงวิธีการขั้นตอนวิธีการบันทึก: วาจาสูตรคำพูดภาษากราฟิกของรูปแบบการประกอบภาษาอัลกอริทึม

ใช้กันอย่างแพร่หลายมากที่สุดเนื่องจากความชัดเจนที่เป็นแบบกราฟิก (วงจรบล็อก) วิธีการเขียนขั้นตอนวิธีการ

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

สามประเภทหลักของกระบวนการคำนวณสามารถระบุได้ในทุกความหลากหลายของขั้นตอนวิธีการแก้ปัญหาในพวกเขา

  • เชิงเส้น
  • แตกแขนง;
  • เป็นวงกลม

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

การแตกแขนงเรียกว่าเป็นกระบวนการที่คำนวณในประเด็นทิศทางการเลือกการประมวลผลข้อมูลที่ขึ้นอยู่กับข้อมูลเริ่มต้นหรือกลาง (การตรวจสอบผลของสภาพตรรกะ)

วงจรซ้ำแล้วซ้ำอีกส่วนคอมพิวเตอร์หลาย ๆ ขั้นตอนการคำนวณประกอบด้วยหนึ่งหรือมากกว่าหนึ่งรอบเรียกว่าinherit;">วงจร style="vertical-align: inherit;"> โดยจำนวนรอบของการดำเนินการจะแบ่งออกเป็นรอบที่มีบางอย่าง (ที่กำหนดไว้) จำนวนการทำซ้ำและรอบมีจำนวนไม่แน่นอนของการเกิดซ้ำ จำนวนของการเกิดซ้ำที่ผ่านมาขึ้นอยู่กับการปฏิบัติตามเงื่อนไขบางอย่างโดยการป้อนห่วง เงื่อนไขสามารถตรวจสอบได้ที่จุดเริ่มต้นของวงจร - แล้วเรากำลังพูดถึงวงจรที่มีเงื่อนไขหรือที่สิ้นสุด - แล้วรอบนี้มี postcondition

คุณสมบัติของอัลกอริทึม

. Google_iframe_start_time = new Date () getTime (); google_async_iframe_id = "aswift_1"; window.google_process_slots = function () {window.google_sa_impl ({iframeWin: หน้าต่าง pubWin: window.parent, vars: window.parent [ 'google_sv_map'] [ 'aswift_1']});}; (adsbygoogle = window.adsbygoogle || []) ผลักดัน ({}) .;

4. คุณสมบัติของอัลกอริทึม

รายละเอียดของคุณสมบัติหลักช่วยให้ลึกซึ้งยิ่งขึ้นแนวคิดของอัลกอริทึมของตัวเอง ดังนั้นขั้นตอนวิธีการต้องมีคุณสมบัติดังต่อไปนี้:

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

หากคุณได้รับการพัฒนาลำดับของการกระทำไม่ได้อย่างน้อยหนึ่งของคุณสมบัติที่ระบุไว้ข้างต้นก็ไม่สามารถถือได้ว่าเป็นอัลกอริทึม

ขั้นตอนวิธีการคุณสมบัติของความหมายโดยสิ้นเชิง ...

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

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

ในสถานการณ์เช่นนี้เราจะเห็นวัตถุที่ 2: การควบคุม (ให้คำสั่ง) และรัน (รันคำสั่ง) ในตัวอย่างนี้เป็นเครื่องแสดง

เมื่อข้ามถนนเราปฏิบัติตามสัญญาณจราจร ...

ในสถานการณ์เช่นนี้เรายังเห็นวัตถุที่ 2: การควบคุม (ให้คำสั่ง) และรัน (รันคำสั่ง) แต่ในกรณีนี้ผู้คนดนตรี

" ... คุณปู่มาถึงชายฝั่งของน้ำทะเลสีฟ้าและโยนสุทธิ คุณปู่จับปลา แต่ไม่ง่ายและทองคำ และดำเนินปลาทุกความต้องการของเขา ... "

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

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

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

อัลกอริทึม - ที่ชัดเจนและแม่นยำคำแนะนำผู้บริหารที่จะดำเนินการลำดับ จำกัด ของคำสั่งที่เกิดจากข้อมูลดิบเพื่อผลลัพธ์ที่ต้องการ

อัลกอริทึมอสังหาริมทรัพย์ (อัลกอริทึมความต้องการ):

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

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

3. Determinirotnnost ในฐานะที่เข้าใจขั้นตอนวิธีการไม่รวมถึงคำแนะนำความหมายของการที่สามารถรับรู้มีเลศนัย (ตัวอย่างเช่นหุ่นยนต์จะมีคำสั่งสับสน "Take 2-3 ช้อนโต๊ะทราย" ซึ่งหมายความว่า "สองหรือสาม" ทรายบางอย่าง?) นอกจากนี้สถานการณ์ที่ยอมรับไม่ได้หลังจากที่ผู้บริหารคำสั่งต่อไปคือไม่ชัดเจนซึ่งทีมงานจะดำเนินการขั้นตอนต่อไป การละเมิดเหล่านี้ขั้นตอนวิธีการความต้องการของคอมไพเลอร์ (เรียกว่าความต้องการที่ชัดเจนหรือ determinism) นำไปสู่ความจริงที่ว่าหนึ่งและคำสั่งเดียวกันหลังจากดำเนินการกระตุ้นต่างๆให้ผลลัพธ์ที่ไม่สม่ำเสมอ

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

5. มวล การพัฒนาอัลกอริทึม - กระบวนการที่น่าสนใจความคิดสร้างสรรค์ แต่ยากที่ต้องใช้หลาย ๆ คนมักจะรวมความพยายามจิตและใช้เวลานาน ดังนั้นจึงเป็นที่นิยมในการออกแบบขั้นตอนวิธีการ "ให้แก้ปัญหาในทุกชั้นของประเภทของปัญหานี้ ตัวอย่างเช่นถ้าขั้นตอนวิธีการทำโซลูชั่นของขวานสม 2 + BX + C = 0 ก็ต้อง variativen การแก้ปัญหาเช่นการอนุญาตให้มีการยอมรับค่าสัมประสิทธิ์การใด ๆ เริ่มต้น: A, B, C เกี่ยวกับอัลกอริทึมดังกล่าวบอกว่ามันตอบสนองความต้องการของมวล

ขั้นตอนวิธีการบันทึกแบบฟอร์ม

ร่างของขั้นตอนวิธีการใด ๆ ที่มีจุดมุ่งหมายที่การแก้ปัญหาการเรียนของบางอย่าง

มีหลายวิธีในการเขียนขั้นตอนวิธีการอย่างเป็นทางการ:

1) มันเป็นส่วนหนึ่งของขั้นตอนวิธีการที่เขียนในภาษาธรรมชาติเป็นลำดับหมายเลขของการกระทำหรือคำสั่ง นี้เป็นที่ระลึกของการใช้งานตัวอย่างเช่นเครื่องบด (แบบพรรณนา)

2) ไม่ใช้ไม่บ่อยในโรงเรียนแผนภาพบล็อก - วิธีที่กราฟิกรวมความเรียบง่ายและความคมชัด

3) เขียนอัลกอริทึมในการเขียนโปรแกรมภาษา

ปัญหา 1. สร้างอัลกอริทึมวาจา "ชา Infuser"

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

- เชิงเส้น

- เงื่อนไข (branching)

- วงจร

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

การบ้าน -นามธรรมให้เป็นขั้นตอนวิธีการทางวาจาการปรุงอาหารเครื่องดื่มวอลนัท

วิธีทำ: ถั่วปอนด์ในครกไม้ละลายในนมร้อน จากนั้นปรุงอาหารสำหรับ 10 นาทีที่ความร้อนต่ำ

เสิร์ฟแช่เย็น

สินค้า: 250 กรัมเปลือกวอลนัท, 0.8 ลิตรของนม 120 กรัมน้ำตาล

สิ่งที่เป็นลักษณะสำคัญของขั้นตอนวิธี (ยกตัวอย่าง ...

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

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

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

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

พิธีการ - ทรัพย์สินหมายความว่านักแสดงใด ๆ การดำเนินการขั้นตอนวิธี (เช่นคอมพิวเตอร์) ทำหน้าที่อย่างเป็นทางการว่าเป็นอย่างเคร่งครัดรันคำสั่งโดยผู้พัฒนาอัลกอริทึม


นอกจากนี้คุณยังอาจต้องการ

เกี่ยวกับผู้เขียนCrypto

เพียงแค่ทำมัน!

เพิ่มความคิดเห็น

E-mail ของคุณจะไม่ถูกเผยแพร่ ช่องที่ต้องการถูกทำเครื่องหมาย*