สมัครเรียนโทร. 085-350-7540 , 084-88-00-255 , ntprintf@gmail.com
เลือกหัวข้อจากแถบเมนูด้านซ้าย (กรณีหน้าจอเล็กเมนูจะหดกลายเป็นสัญลักษณ์สามขีดอยู่ในแถบเมนูด้านบน) หรือใส่คำค้นหาที่ช่องด้านล่างนี้ เพื่อค้นหาหัวข้อบทความหรือ Tutorial เกี่ยวกับเรื่อง algorithm_optimization ที่ต้องการ
ในคอมพิวเตอร์ การหาค่าเหมาะที่สุด (Optimization) คือ กระบวนการของการ แก้ไขระบบเพื่อทำให้ฟีเจอร์บางตัวของมันทำงานได้ อย่างมีประสิทธิภาพมากขึ้น หรือใช้ทรัพยากรน้อยลง ตัวอย่างเช่น โปรแกรมคอมพิวเตอร์อาจจะถูก Optimization ดังนั้น มันจะรันได้รวดเร็วกว่าเดิมหรือ ในการรันนั้นมีความต้องการ ใช้หน่วยความจำที่ลดลงหรือทรัพยากรอื่นๆ น้อยลง เช่น การใช้พลังงานไฟฟ้า (ดูที่ Space-time tradeoff) Optimization เป็นสาขาหนึ่งของวิศวกรรมซอฟต์แวร์...
Read More →ในโลกของโปรแกรมมิ่ง แฮช (hash) เป็นเครื่องมือที่มีความสำคัญมากในการจัดเก็บข้อมูลและการค้นหาข้อมูลอย่างรวดเร็ว แฮชมักถูกใช้ในโครงสร้างข้อมูลแบบต่าง ๆ เช่น ตารางแฮช (hash table) และแมป (map) เพื่อให้การเข้าถึงข้อมูลเป็นไปอย่างมีประสิทธิภาพ ในบทความนี้เราจะพาคุณไปทำความรู้จักกับเทคนิคการดูแลรักษาแฮชในโค้ดของคุณ รวมถึงการใช้งานและประโยชน์ของแฮชในโปรแกรมมิ่ง...
Read More →Branch and Bound Algorithm เป็นทฤษฎีที่ใช้ในการแก้ปัญหาการค้นหาที่มีการจำกัดขอบเขต (constrained search problems) และ หาค่าเหมาะสมที่สุด (optimization problems) ในวิทยาการคอมพิวเตอร์ หลักการทำงานของมันคือการแบ่งปัญหาใหญ่ออกเป็นปัญหาย่อยๆ (branching) และการคำนวณขอบเขต (bounding) ที่ประกอบไปด้วยการประเมินค่าสูงสุดและต่ำสุดที่เป็นไปได้ของปัญหาย่อยนั้นๆ ซึ่งช่วยลดขนาดของการค้นหาโดยการตัดสินใจที่ฉลาดในการเลือกสาขาที่จะสำรวจต่อไปหรือทิ้งสาขาที่ไม่น่าจะมีคำตอบที่ดีที่สุดลง...
Read More →คำว่า Greedy ในแง่มุมของอัลกอริทึม (Algorithm) หมายถึงการทำการเลือกที่ดูเหมือนดีที่สุดในขณะนั้นๆ โดยไม่คำนึงถึงผลลัพธ์ระยะยาวที่อาจเกิดขึ้นจากการเลือกนั้น หรือกล่าวอีกนัยหนึ่งคือการหาคำตอบที่ดูดีที่สุดทีละขั้นตอนโดยไม่ย้อนกลับไปพิจารณาการตัดสินใจที่ผ่านมา...
Read More →ตลอดการเดินทางของนักพัฒนาซอฟต์แวร์ การหาวิธีแก้ปัญหาที่ซับซ้อนกับทรัพยากรที่มีอยู่น้อยที่สุดเป็นเรื่องที่ชวนให้หัวใจเต้นรัวไม่แพ้กับการเดินทางของนักขายพเนจร (Travelling Salesman) ที่คาดหวังที่จะท่องเที่ยวไปยังเมืองต่างๆ ด้วยเส้นทางสั้นที่สุดและไม่ซ้ำเมืองเดิม Travelling Salesman Problem (TSP) คือหนึ่งในโจทย์คลาสสิกของวิชา Computer Science ที่เขียนขึ้นเพื่อจำลองสถานการณ์ดังกล่าว และแน่นอนว่าที่ EPT นั้นเรามีการสอนแก้ไขปัญหาใหญ่เช่นนี้ผ่านภาษา C++ อย่างมีศิลปะ...
Read More →Greedy Algorithm เป็นวิธีการที่ใช้หาคำตอบของปัญหาโดยตัดสินใจอย่างต่อเนื่องเพื่อหาทางเลือกที่ดีที่สุดในขณะนั้น (ตะกละ หมายถึงการเลือกสิ่งที่ดีที่สุดให้กับตนเองทันทีที่เป็นไปได้) โดยไม่ได้พิจารณาความเป็นไปได้ในอนาคต มันทำงานอย่างหลับหูหลับตาตามปริมาณหรือคุณภาพของอินพุต ในการทำงานแต่ละขั้นตอน มันจะเลือกทางเลือกที่ทำให้ได้ผลลัพธ์ที่ดีที่สุดเท่าที่จะทำได้ในขณะนั้นโดยไม่สนใจถึงผลที่อาจเกิดขึ้นในอนาคต...
Read More →Dynamic Programming (DP) เป็นรูปแบบหนึ่งของ algorithm ที่ใช้ในการแก้ปัญหาที่ซับซ้อน โดยหลักการทำงานคือการแบ่งปัญหาใหญ่ออกเป็นปัญหาย่อยๆ เพื่อที่จะได้คำตอบอย่างรวดเร็วและมีประสิทธิภาพ ในการใช้งาน DP เรามักจะเก็บผลลัพธ์ของปัญหาย่อยไว้ที่โปรแกรมคำนวณเพื่อใช้งานในอนาคต (memoization) เพื่อลดขั้นตอนการคำนวณซ้ำๆ ที่ไม่จำเป็น...
Read More →การใช้เทคนิคทางคอมพิวเตอร์ในการแก้ไขปัญหาที่ซับซ้อนได้อย่างมีประสิทธิภาพนั้นสำคัญเสมอมา หนึ่งในอัลกอริทึมที่มักถูกนำมาใช้คือ Branch and Bound Algorithm (B&B) ซึ่งเป็นอัลกอริทึมที่ใช้ในการค้นหาเพื่อหาคำตอบที่สุดยอดในปัญหาต่าง ๆ ที่มีหลายโซลูชั่นที่เป็นไปได้ ใช้เทคนิคการแบ่งแยกปัญหาย่อยและการกำหนดขอบเขตเพื่อจำกัดโซลูชั่นที่ไม่มีความเป็นไปได้ ในบทความนี้เราจะพาไปค้นหาความจริงเกี่ยวกับ B&B พร้อมทั้งฝึกฝนและคิดวิพากษ์วิจารณ์วิธีการนี้อย่างเข้มข้น!...
Read More →String Matching Algorithm เป็นหัวใจของการค้นหาภายในข้อความ. ไม่ว่าจะเป็นการค้นหาคำภายในหนังสือหรือการหา DNA sequence ที่ตรงกันภายใน genome มหาศาล, การเลือกใช้ algorithm ที่เหมาะสมกับงานคือกุญแจสำคัญที่จะช่วยให้การจัดการข้อมูลเป็นไปได้อย่างรวดเร็วและมีประสิทธิภาพ....
Read More →Memorization เป็นเทคนิคการเขียนโปรแกรมเพื่อเพิ่มประสิทธิภาพในการคำนวณซ้ำๆ โดยการเก็บคำนวณที่เคยทำไว้แล้วบันทึกลงในคลังข้อมูลที่เรียกว่า cache นั่นคือเมื่อฟังก์ชันถูกเรียกใช้งานด้วยพารามิเตอร์เดิม แทนที่จะคำนวณซ้ำอีกครั้ง เราจะดึงผลลัพธ์ที่เคยคำนวณไว้จากคลัง cache มาใช้ทันทีเลย ซึ่งเป็นการลดเวลาการทำงานของโปรแกรมให้น้อยลงอย่างมาก...
Read More →Minimum Cost Flow Algorithm เป็นแอลกอริทึมที่ใช้สำหรับหาค่าที่มีต้นทุนต่ำสุดเพื่อส่งสินค้าหรือ stream ของข้อมูลต่างๆ จากแหล่งกำเนิดไปยังปลายทางโดยผ่านกราฟที่มีเส้นทางและต้นทุนต่างกัน ทุกๆ edge หรือเส้นในกราฟจะมี capacity และ cost ที่กำหนดไว้...
Read More →ในโลกที่เต็มไปด้วยข้อมูลและภาระงานที่ซับซ้อน การค้นหาประสิทธิภาพสูงสุดกลายเป็นเป้าหมายหลักของหลายองค์กร วิธีการเหล่านี้ขึ้นอยู่กับอัลกอริธึมที่คิดค้นมาเพื่อการ optimize ข้อมูล บทความนี้จะเน้นไปที่ 5 อัลกอริธึมที่สำคัญและวิธีการประยุกต์ใช้ในโลกจริง โดยหวังว่าผู้อ่านจะเห็นความสำคัญและเรียนรู้วิธีการที่ programming สามารถช่วยในงาน optimization ได้...
Read More →การเขียนโค้ดไม่ได้มีเพียงการทำให้โปรแกรมทำงานได้ตามที่ต้องการเท่านั้น แต่ยังหมายถึงการเข้าใจและนำเทคนิคต่างๆ มาประยุกต์ใช้เพื่อทำให้โค้ดที่เขียนนั้นมีประสิทธิภาพ อ่านง่าย และสามารถพัฒนาต่อยอดในอนาคตได้ นี่คือ 5 เทคนิคขั้นสูงที่จะช่วยให้โค้ดของคุณก้าวไปอีกระดับ:...
Read More →การจัดการข้อมูลเป็นหัวใจสำคัญของโปรแกรมมิ่งที่มีความท้าทายในหลายๆ ด้าน ภาษา Julia, ที่มีชื่อเสียงในด้านการคำนวณทางคณิตศาสตร์และการประมวลผลข้อมูลที่ทรงประสิทธิภาพ ก็มีเครื่องมือที่จำเป็นสำหรับการจัดการข้อมูลที่ซับซ้อน หนึ่งในตัวอย่างคือการใช้งาน Self-Balancing Tree เพื่อใช้ในการจัดเก็บและการเข้าถึงข้อมูลอย่างรวดเร็วและมีประสิทธิภาพ...
Read More →
Copyright (c) 2013 expert-programming-tutor.com. All rights reserved. | 085-350-7540 | 084-88-00-255 | ntprintf@gmail.com
