Welcome to WebBlog by Phatthiya Morasri Major Computer Education in Muban Chombueng Ratjapat University

วันอาทิตย์ที่ 23 กันยายน พ.ศ. 2555


History Algorithm
               คำว่า Algorithm มีที่มาจากชื่อของนักคณิตศาสตร์ชาวเปอร์เซียในยุคศตวรรษที่ 9 อะบู อับดิลลาหฺ บิน มูซา อัลคอวาริซมีย์ (Abu Abdillah Muhammad bin Musa al-Khawarizmi) คำว่า al-Khawarizmi ได้เพี้ยนเป็น Algoritmi เมื่องานเขียนของเขาได้รับการแปลเป็นภาษาละติน แล้วกลายเป็น Algorithm อัลกอริทึม ซึ่งใช้หมายถึงกฎที่ใช้ในการคิดคำนวณเลขคณิต และได้กลายมาเป็นคำ ขั้นตอนวิธี ในช่วงศตวรรษที่ 18
  ในปัจจุบัน คำนี้ได้มีความหมายที่กว้างขึ้น หมายรวมถึง ขั้นตอนวิธีการในการแก้ปัญหาต่างๆขั้นตอนวิธีแรกสำหรับคอมพิวเตอร์นั้น เขียนขึ้นในปี ค.ศ. 1842 โดย เอดา ไบรอน ใน notes on the analytical engine ทำให้ถือกันว่า เอดาเป็นนักพัฒนาโปรแกรมหรือโปรแกรมเมอร์คนแรกของโลก แต่เนื่องจาก ชาร์ลส แบบเบจ ไม่ได้สร้าง analytical engine จนเสร็จ ขั้นตอนวิธีของเอดานั้นจึงไม่ได้มีการใช้จริง
   ถึงแม้ว่าขั้นตอนวิธีนั้นเป็น ขั้นตอนวิธี การแก้ปัญหา ที่ถูกระบุไว้อย่างชัดเจน แต่ก็ขาดรูปแบบการวิเคราะห์ในรูปแบบจำลองทางคณิตศาสตร์ที่ชัดเจน ปัญหาในทางขั้นตอนวิธีนี้โดยส่วนมากจึงมักจะถูกวิเคราะห์โดยใช้ เครื่องจักรทัวริง ซึ่งเป็นแบบจำลองนามธรรมของคอมพิวเตอร์ คิดค้นขึ้นโดย แอลัน ทัวริง ซึ่งเป็นเครื่องจักรที่ใช้ในการจำลองการทำงานของขั้นตอนวิธีใดๆ
  ปัจจุบันทุกคนใช้คำว่า "อัลกอริทึม" เป็นเรื่องของหลักสูตร แต่ส่วนใหญ่ความหมายที่แท้จริงเป็นเรื่องลึกลับ ความตั้งใจของเว็บไซต์นี้คือการได้รับความลับของความลึกลับนี้และกลายเป็นความคุ้นเคยกับ culprits ศัพท์นี้ โฟกัสไม่ได้อยู่ในสถานะของการดำเนินงานศิลปะของกลไกเฉพาะ แต่ในเรื่องที่น่าสนใจและบุคคลที่เกี่ยวข้อง
    ข้างประวัติศาสตร์ของชื่อที่เราจะชี้ให้เห็นแง่มุมวิธีการของการทำงานขั้นตอนวิธีและเทคนิคการเขียนโปรแกรมที่แตกต่างกัน ในการสืบสวนของเราเราจะพยายามที่จะสรุปและให้ความรู้สึกของมิติทางประวัติศาสตร์ของขั้นตอนวิธี บาบิโลน-สุเมเรียนวิธีของการสกัดรากหนึ่งของเอกสารตัวอย่างแรกของอัลกอริทึมทางคณิตศาสตร์และชื่อเช่น "Euklid" หรือ "อัล Khwarizmi" จะไม่ลับอีกต่อไป
อัลกอริทึมมีประวัติศาสตร์ที่ยาวนานและคำที่สามารถสืบย้อนกลับไปศตวรรษที่ 9 ในเวลานี้นักวิทยาศาสตร์นักดาราศาสตร์ชาวเปอร์เซียและนักคณิตศาสตร์อับดุลลาห์มูฮัมหมัดบินมูซาอัล Khwarizmi มักจะอ้างว่าเป็น "พ่อของพีชคณิต" เป็นทางอ้อมรับผิดชอบในการสร้าง "Algorithm" ระยะ ในศตวรรษที่ 12 หนึ่งในหนังสือของเขาถูกแปลเป็นภาษาละตินที่ชื่อของเขาถูกแสดงในภาษาละตินว่า "Algorithmi" แต่ตอนนี้ไม่จุดเริ่มต้นของขั้นตอนวิธีการ อยากรู้เกี่ยวกับรายละเอียดเพิ่มเติม
       ปัจจุบันทุกคนใช้คำว่า "อัลกอริทึม" เป็นเรื่องของหลักสูตร แต่ส่วนใหญ่ความหมายที่แท้จริงเป็นเรื่องลึกลับ ความตั้งใจของเว็บไซต์นี้คือการได้รับความลับของความลึกลับนี้และกลายเป็นความคุ้นเคยกับ culprits ศัพท์นี้ โฟกัสไม่ได้อยู่ในสถานะของการดำเนินงานศิลปะของกลไกเฉพาะ แต่ในเรื่องที่น่าสนใจและบุคคลที่เกี่ยวข้อง
   ข้างประวัติศาสตร์ของชื่อที่เราจะชี้ให้เห็นแง่มุมวิธีการของการทำงานขั้นตอนวิธีและเทคนิคการเขียนโปรแกรมที่แตกต่างกัน ในการสืบสวนของเราเราจะพยายามที่จะสรุปและให้ความรู้สึกของมิติทางประวัติศาสตร์ของขั้นตอนวิธี บาบิโลน-สุเมเรียนวิธีของการสกัดรากหนึ่งของเอกสารตัวอย่างแรกของอัลกอริทึมทางคณิตศาสตร์และชื่อเช่น "Euklid" หรือ "อัล Khwarizmi" จะไม่ลับอีกต่อไป
   อัลกอริทึมมีประวัติศาสตร์ที่ยาวนานและคำที่สามารถสืบย้อนกลับไปศตวรรษที่ 9 ในเวลานี้นักวิทยาศาสตร์นักดาราศาสตร์ชาวเปอร์เซียและนักคณิตศาสตร์อับดุลลาห์มูฮัมหมัดบินมูซาอัล Khwarizmi มักจะอ้างว่าเป็น "พ่อของพีชคณิต" เป็นทางอ้อมรับผิดชอบในการสร้าง "Algorithm" ระยะ ในศตวรรษที่ 12 หนึ่งในหนังสือของเขาถูกแปลเป็นภาษาละตินที่ชื่อของเขาถูกแสดงในภาษาละตินว่า "Algorithmi" แต่ตอนนี้ไม่จุดเริ่มต้นของขั้นตอนวิธีการ อยากรู้เกี่ยวกับรายละเอียดเพิ่มเติม