อัลกอริทึมคืออะไร

คิดว่าหลายคนรู้จักคำๆ นี้?จากละครดังแห่งตำนานในปี 2543

เสมือนท้องฟ้าวิปริตแปรปรวนทันใด อัลกอร์

….ไม่ใช่แหละ นั่นอังกอร์ ไม่ใช่อัลกอริทึม?

คำว่า Algorithm (อัลกอริทึม) มาจากคำว่า al-Khawarizmi ซึ่งเป็นชื่อของนักคณิตศาสตร์ชาวเปอร์เซียในยุคศตวรรษที่ 9 ต่อมาได้เพี้ยนเป็น Algoritmi เมื่องานเขียนของเขาได้รับการแปลเป็นภาษาละติน แล้วกลายเป็น Algorithm ในปัจจุบัน

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

Insertion sort (การจัดเรียงแบบแทรก)

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

ถ้าจะเปรียบเทียบวิธีจัดเรียงแบบนี้ ก็ให้นึกถึงตลับไพ่แล้วกัน โดยจะแบ่งไพ่เป็น 2 กอง

1. กองที่จัดเรียงแล้ว
2. กองที่ยังไม่ได้จัดเรียง

จากนั้นเราแค่นำไพ่กองที่ยังไม่ได้จัดเรียง (กองที่ 2) ไปจัดเรียงใส่ในกองไพ่ที่ 1

เดี่ยวจะของยกตัวอย่างโจทย์ในหนังสือเรียนเลย จากชุดตัวเลขที่ให้มาข้างล่าง จงเรียงลำดับตัวเลขจากน้อยไปหามาก ด้วยวิธี insertion sort

84, 58, 96, 60, 8, 9, 77, 62, 92, 13, 86, 44, 50, 9, 54, 90, 42, 61, 58, 35

เพื่อไม่งงไปมากไปกว่า จะขอไล่ทุกสเตปให้ดู จะได้เป็นประโยชน์ต่อน้องๆ

ขั้นตอนจัดเรียงทั้งหมดจะเป็นเยี่ยงนี้

??คำตอบ: –
ข้อมูลที่เหลือ: 84, 58, 96, 60, 8, 9, 77, 62, 92, 13, 86, 44, 50, 9, 54, 90, 42, 61, 58, 35

??คำตอบ: [84]
ข้อมูลที่เหลือ: 58, 96, 60, 8, 9, 77, 62, 92, 13, 86, 44, 50, 9, 54, 90, 42, 61, 58, 35

??คำตอบ: [58], 84
ข้อมูลที่เหลือ: 96, 60, 8, 9, 77, 62, 92, 13, 86, 44, 50, 9, 54, 90, 42, 61, 58, 35

??คำตอบ: 58, 84, [96]
ข้อมูลที่เหลือ: 60, 8, 9, 77, 62, 92, 13, 86, 44, 50, 9, 54, 90, 42, 61, 58, 35

??คำตอบ: 58, [60], 84, 96
ข้อมูลที่เหลือ: 8, 9, 77, 62, 92, 13, 86, 44, 50, 9, 54, 90, 42, 61, 58, 35

??คำตอบ: [8], 58, 60, 84, 96
ข้อมูลที่เหลือ: 9, 77, 62, 92, 13, 86, 44, 50, 9, 54, 90, 42, 61, 58, 35

??คำตอบ: 8, [9], 58, 60, 84, 96
ข้อมูลที่เหลือ: 77, 62, 92, 13, 86, 44, 50, 9, 54, 90, 42, 61, 58, 35

??คำตอบ: 8, 9, 58, 60, 62, [77], 84, 96
ข้อมูลที่เหลือ: 92, 13, 86, 44, 50, 9, 54, 90, 42, 61, 58, 35

??คำตอบ: 8, 9, 58, 60, 62, 77, 84, [92], 96
ข้อมูลที่เหลือ: 13, 86, 44, 50, 9, 54, 90, 42, 61, 58, 35

??คำตอบ: 8, 9, [13], 58, 60, 62, 77, 84, 92, 96
ข้อมูลที่เหลือ: 86, 44, 50, 9, 54, 90, 42, 61, 58, 35

??คำตอบ: 8, 9, 13, 58, 60, 62, 77, 84, [86], 92, 96
ข้อมูลที่เหลือ: 44, 50, 9, 54, 90, 42, 61, 58, 35

??คำตอบ: 8, 9, 13, [44], 58, 60, 62, 77, 84, 86, 92, 96
ข้อมูลที่เหลือ: 50, 9, 54, 90, 42, 61, 58, 35

??คำตอบ: 8, 9, 13, 44, [50], 58, 60, 62, 77, 84, 86, 92, 96
ข้อมูลที่เหลือ: 9, 54, 90, 42, 61, 58, 35

??คำตอบ: 8, 9, [9], 13, 44, 50, 58, 60, 62, 77, 84, 86, 92, 96
ข้อมูลที่เหลือ: 54, 90, 42, 61, 58, 35

??คำตอบ: 8, 9, 9, 13, 44, 50, [54] , 58, 60, 62, 77, 84, 86, 92, 96
ข้อมูลที่เหลือ: 90, 42, 61, 58, 35

??คำตอบ: 8, 9, 9, 13, 44, 50, 54, 58, 60, 62, 77, 84, 86, [90], 92, 96
ข้อมูลที่เหลือ: 42, 61, 58, 35

??คำตอบ: 8, 9, 9, 13, [42], 44, 50, 54, 58, 60, 62, 77, 84, 86, 90, 92, 96
ข้อมูลที่เหลือ: 61, 58, 35

??คำตอบ: 8, 9, 9, 13, 42, 44, 50, 54, 58, 60, [61], 62, 77, 84, 86, 90, 92, 96
ข้อมูลที่เหลือ: 58, 35

??คำตอบ: 8, 9, 9, 13, 42, 44, 50, 54, 58, [58], 60, 61, 62, 77, 84, 86, 90, 92, 96
ข้อมูลที่เหลือ: 35

??คำตอบ: 8, 9, 9, 13, [35], 42, 44, 50, 54, 58, 58, 60, 61, 62, 77, 84, 86, 90, 92, 96
ข้อมูลที่เหลือ: –

=======
??สรุปคำตอบสุดท้ายที่ได้

8, 9, 9, 13, 35, 42, 44, 50, 54, 58, 58, 60, 61, 62, 77, 84, 86, 90, 92, 96

เขียนโดย แอดมินโฮ โอน้อยออก

Please like Fanpage