คำนิยาม ขั้นตอนวิธี

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

ขั้นตอนวิธี

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

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

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

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

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

เราไม่สามารถมองข้ามอัลกอริธึมที่สามารถแสดงออกผ่านภาษาโปรแกรม pseudocode ภาษาธรรมชาติและผ่านทางที่รู้จักกันในชื่อว่าแผนภาพกระแส

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

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

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

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

แนะนำ