+ Reply to Thread
Results 1 to 9 of 9

Thread: ความหมายของอัลกอริทึม

      
  1. #1
    Member
    Join Date
    May 2007
    Posts
    86
    Say 'Thank You!' for this post. :
    2 For This Post
    5 Total


    <div align="center"></div>




    ข้อมูลในส่วนนี้ถูกซ่อนไว้ (คุณต้องสมัครสมาชิกและมี 5 โพส}:
    คุณมีสิทธิไม่เพียงพอในการดูข้อมูลที่ถูกซ่อน

    บทความจาก http://www.thainetdev.com/
    <div align="left">[img]http://img101.imageshack.us/img101/9035/gooeasyma6.gif[/img]</div>
    Reply With Quote Reply With Quote
    Thanks

  2. Who Said Thanks:

    oDarkIceo (08-12-2010) , comm (06-20-2010)

  3. #2
    Senior Member
    Join Date
    Mar 2008
    Posts
    270
    Say 'Thank You!' for this post. :
    1 For This Post
    229 Total


    Post

    ความหมายของอัลกอริทึม <<<ขอเสริมต่อจาก ท่านgooeasy อีกนิดน่ะครับ เผื่อบางท่านยั่งไม่ค่อยเข้าใจ หรือ อยากเข้าใจถึงแก่นแท้ครับ

    [hide=1]
    คำว่า Algorithm มีที่มาจากชื่อของนักคณิตศาสตร์ชาวเปอร์เซียในยุคศตวรรษที่ 9 อะบู อับดิลลาหฺ บิน มูซา อัลคอวาริซมีย์ (Abu Abdillah Muhammad bin Musa al-Khawarizmi) คำว่า al-Khawarizmi ได้เพี้ยนเป็น Algoritmi เมื่องานเขียนของเขาได้รับการแปลเป็นภาษาละติน แล้วกลายเป็น Algorithm อัลกอริทึม ซึ่งใช้หมายถึงกฎที่ใช้ในการคิดคำนวณเลขคณิต และได้กลายมาเป็นคำ ขั้นตอนวิธี ในช่วงศตวรรษที่ 18. ในปัจจุบัน คำนี้ได้มีความหมายที่กว้างขึ้น หมายรวมถึง ขั้นตอนวิธีการในการแก้ปัญหาต่างๆ

    ขั้นตอนวิธีแรกสำหรับคอมพิวเตอร์นั้น เขียนขึ้นในปี ค.ศ. 1842 โดย เอดา ไบรอน ใน notes on the analytical engine ทำให้ถือกันว่า เอดาเป็นนักพัฒนาโปรแกรมหรือโปรแกรมเมอร์คนแรกของโลก แต่เนื่องจาก ชาร์ลส แบบเบจ ไม่ได้สร้าง analytical engine จนเสร็จ ขั้นตอนวิธีของเอดานั้นจึงไม่ได้มีการใช้จริง

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

    โดยทั่วไป ขั้นตอนวิธี จะประกอบด้วย วิธีการเป็นขั้นๆ และมีส่วนที่ต้องทำแบบวนซ้ำ (iterate) หรือ เวียนเกิด (recursive)โดยใช้ตรรกะ (logic) และ/หรือ ในการเปรียบเทียบ (comparison) ในขั้นตอนต่างๆ จนกระทั่งเสร็จสิ้นการทำงาน

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

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

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

    โดยทั่วไป ขั้นตอนวิธี จะประกอบด้วย วิธีการเป็นขั้นๆ และมีส่วนที่ต้องทำแบบวนซ้ำ (iterate) หรือ เวียนเกิด (recursive)โดยใช้ตรรกะ (logic) และ/หรือ ในการเปรียบเทียบ (comparison) ในขั้นตอนต่างๆ จนกระทั่งเสร็จสิ้นการทำงาน

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

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

    [code]Algorithm LargestNumber
    Reply With Quote Reply With Quote
    Thanks

  4. Who Said Thanks:

    comm (06-20-2010)

  5. #3
    Junior Member
    Join Date
    Jul 2008
    Posts
    2
    Say 'Thank You!' for this post. :
    0 For This Post
    0 Total


    ขอบคุนมากเรยค่ะ
    กะลังศึกษา
    ทำโปรเจคอยู่
    Reply With Quote Reply With Quote
    Thanks

  6. #4
    Junior Member
    Join Date
    Jun 2009
    Posts
    5
    Say 'Thank You!' for this post. :
    0 For This Post
    0 Total


    มันคืออะไรกัน อัลกอริทึม อิอิ
    Reply With Quote Reply With Quote
    Thanks

  7. #5
    Junior Member
    Join Date
    Jun 2009
    Posts
    3
    Say 'Thank You!' for this post. :
    0 For This Post
    0 Total


    ผมพอรู้ว่า อัลกอรึทึม คือ การลำดับขั้นตอนการทำงาน ก่อนการเขียนโปรแกรม (ไม่รู้เข้าใจถูกไหม)

    ยังงัยผมก็ขอรับไปศึกษาหน่อยนะครับ

    ขอบคุณครับ
    Reply With Quote Reply With Quote
    Thanks

  8. #6
    Member comm's Avatar
    Join Date
    Jun 2010
    Location
    คนบ้านนอก
    Posts
    30
    Say 'Thank You!' for this post. :
    0 For This Post
    6 Total


    อัลกอรึทึม คืออะไร กำลังเรียนอยู่เลย
    อย่างนี้ต้องขอไปศึกษา อิอิ
    Reply With Quote Reply With Quote
    Thanks

  9. #7
    Junior Member
    Join Date
    Jun 2011
    Posts
    6
    Say 'Thank You!' for this post. :
    0 For This Post
    0 Total


    ขอศึกษาความหมายที่มาด้วยคน
    จะได้เข้าใจหลักมันมากขึ้น
    เพื่อใช้มันให้ถูกลักษณะ
    ขอบใจมากครับ
    ไม่รู้จะพูดอะไรอีกมันให้120ตัวอ่นะ
    Reply With Quote Reply With Quote
    Thanks

  10. #8
    Junior Member
    Join Date
    Jun 2011
    Posts
    20
    Say 'Thank You!' for this post. :
    0 For This Post
    0 Total


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

  11. #9
    Member
    Join Date
    Sep 2011
    Posts
    42
    Say 'Thank You!' for this post. :
    0 For This Post
    2 Total


    พยายามศึกษามานาน ก็พอรู้ว่ามันหมายความว่าอย่างไง

    แต่เขียนไม่ได้สักที เรียนไม่ผ่านเพราะไม่เข้าใจหลักการของมัน แต่ใครที่เขียนได้เทพมากเลย
    Reply With Quote Reply With Quote
    Thanks

+ Reply to Thread

Visitors found this page by searching for:

ความหมายของอัลกอริทึม

ความ หมาย ของ algorithm

ความหมายของ Algorithmความหมายของ อัลกอริทึมนิยามของอัลกอรินิยามของอัลกอริทึมนิยาม อัลกอริทึมนิยาม ของ อัลกอริทึมความหมายของอัลกอลิทึมความหมายและคุณสมบัติของ อัลกอริทึมนิยามอัลกอริทึมComputer Algorithms หมายถึงนิยามของอัลกอลิทึมคำนิยามของอัลกอริทึมcomputer algorithmsหมายควาคำจำกัดความของ อัลกอริทึมนิยามอัลกอรความ หมาย ของalgorithmความหมายของคำว่า อัลกอริทึมอัลกอริทึม นิยามความหมายของalgorithmความหมายของอัลกอริธีมที่มาของalgorithmคำจำกัดความของอัลกอลิทึม• ความหมายของอัลกอริทึมความหมายของ อัลกอริธึมนิยามของ อัลกอลิทึมความหมายของอัลกอรึทึมความหมายของอัลกอริทึมโปรแกรมนิยามของอัลกอนิยามของ อัลกอริทึมความหมายของaalgorithmความหมายของอัลกอรึที่มาของคำว่า อัลกอริทึม (algorithm)ความรู้ทั่วไปกี่ยวกับ algorithm อัลกอลึทึมรหัสเทียม และ อัลกอริทึมความหมายของ อัลกอริธีมความหมายของอัลกอริธีมและตัวอย่างความหมายของ อัลกอริธิมความ หมาย ของ อั ลก อริ ทึมคำจำกัดความของอัลกอริธึมcomputer algorithms มีความหมายว่าอย่างไรcomputer algorithms หมายถึความหมายของอัลกอริธึมความหมายของอัลกอริึทึมคําจํากัดความของ อัลกอริทึมความหมายของอัลกริซึมความรู้ทั่วไปของ Algorithmความหมาย ของอัลกอริธึมความหมายของ อัลกอริธีม (algorithm) นิยามของอัลกอริทึม (algorithm)ที่มาของ อัลกอริทึมนิยามของอัลการิทึม

Members who have read this thread : 2

You do not have permission to view the list of names.

Tags for this Thread

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts