เลือกหัวข้อจากแถบเมนูด้านซ้าย (กรณีหน้าจอเล็กเมนูจะหดกลายเป็นสัญลักษณ์สามขีดอยู่ในแถบเมนูด้านบน) หรือใส่คำค้นหาที่ช่องด้านล่างนี้ เพื่อค้นหาหัวข้อบทความหรือ Tutorial เกี่ยวกับเรื่อง worst_case ที่ต้องการ
การเรียงลำดับข้อมูล (Sorting) เป็นหนึ่งในการดำเนินการพื้นฐานที่สำคัญในการเขียนโปรแกรม หนึ่งในอัลกอริทึมการเรียงข้อมูลที่ทรงพลังและทั่วไปที่สุดคือ Quick Sort ซึ่งถูกพัฒนาโดย Tony Hoare ในปี 1960 และยังคงเป็นอัลกอริทึมยอดนิยมมาจนถึงทุกวันนี้ เรียนรู้หลักการของมัน คุณจะพบว่าการเขียนโปรแกรมไม่ใช่แค่ศาสตร์แต่ยังเป็นศิลปะในการแก้ไขปัญหาด้วย...
Read More →Bubble Sort เป็นหนึ่งในอัลกอริทึมการเรียงลำดับที่เบื้องต้นและเข้าใจง่ายที่สุด ส่วนใหญ่ถูกใช้ในการสอนพื้นฐานของอัลกอริทึมการเรียงลำดับในทางทฤษฎีและการปฏิบัติเพื่อศึกษาหลักการของการเปรียบเทียบและการสลับที่ของข้อมูลในอาร์เรย์หรือลิสต์...
Read More →การเขียนโปรแกรมเป็นศาสตร์ที่ต้องใช้ทั้งความคิดสร้างสรรค์และการวิเคราะห์อย่างมีระบบ หนึ่งในหัวข้อพื้นฐานที่ท้าทายและมีประโยชน์ในวงการโปรแกรมมิ่งคือเรื่องของการเรียงลำดับ (Sorting) การเรียงลำดับเป็นกุญแจสำคัญในการจัดการข้อมูล โดยมีหลากหลายวิธีในการเรียงลำดับที่เรียกว่า Sorting Algorithms หนึ่งใน algorithms ที่ใช้ความเข้าใจพื้นฐานและคุ้นเคยกันดีคือ Insertion Sort ซึ่งเป็นหัวข้อที่น่าสนใจในการศึกษาที่ EPT (Expert-Programming-Tutor) เพื่อทำความเข้าใจเกี่ยวกับหลักการพื้นฐานของการเรียงลำดับข้อมูล...
Read More →Quick Sort คืออะไร? หนึ่งในคำตอบหลักของการค้นหาวิธีการเรียงลำดับข้อมูลอย่างรวดเร็วในวงการคอมพิวเตอร์คือ Quick Sort หรือ การเรียงลำดับแบบเร็ว ซึ่งเป็น Algorithm ที่นิยมในการจัดเรียงข้อมูล ด้วยวิธีการ แบ่งแยก (Divide and Conquer) ทำให้มันมีความเร็วและมีประสิทธิภาพสูงในหลายๆ สถานการณ์...
Read More →Insertion Sort เป็น Algorithm เรียงลำดับที่ทำงานด้วยการเลือกองค์ประกอบนึงจากชุดข้อมูล แล้วนำมันไปวางในตำแหน่งที่เหมาะสมภายในชุดข้อมูลที่เรียบเรียงอยู่แล้ว กระบวนการนี้คล้ายกับวิธีที่คนเราจัดเลี้ยงไพ่ในมือ เราจะหยิบไพ่ใบหนึ่งออกมา และเรียงมันไปกับไพ่ที่เรียบเรียงอยู่แล้วให้เป็นที่เรียบร้อย...
Read More →วันนี้เราจะพูดถึง Minimax Algorithm ซึ่งเป็นหนึ่งในแนวคิดสำคัญที่ใช้สำหรับการสร้าง AI เพื่อเล่นเกมแบบ turn-based หรือเกมที่เล่นเป็นรอบ ในบทความนี้จะมาอธิบายโดยใช้ภาษา JavaScript ว่า Minimax Algorithm เป็นอย่างไร แก้ปัญหาใดบ้าง มีข้อดีข้อเสียอย่างไร รวมทั้งให้ยกตัวอย่าง code และ usecase ในโลกจริง เพื่อช่วยให้คุณเข้าใจถึงการประยุกต์ใช้งานได้อย่างไร้ข้อกังขา แถมยังเป็นทักษะที่จำเป็นหากคุณต้องการพัฒนาฝีมือการเขียนโปรแกรมที่ Expert-Programming-Tutor (EPT) ของเราด้วยนะ!...
Read More →ในโลกแห่งการเขียนโปรแกรม การเรียงลำดับข้อมูลเป็นภาคย์สำคัญที่เราพบเจออยู่เสมอ ไม่ว่าจะเป็นการจัดเรียงข้อมูลลูกค้าจากชื่อ, การเรียงลำดับคะแนนในเกมส์ หรือจัดเรียงรายการผลิตภัณฑ์ตามราคา เพื่อให้ข้อมูลเป็นระเบียบและสามารถประมวลผลได้ง่ายขึ้น หนึ่งในอัลกอริธึมที่มีชื่อเสียงและได้รับความนิยมในการทำงานประเภทนี้คือ Quick Sort ซึ่งมีความสามารถในการเรียงลำดับข้อมูลได้อย่างรวดเร็วและมีประสิทธิภาพ...
Read More →เมื่อพูดถึงโลกของการเขียนโปรแกรมและการพัฒนาอัลกอริธึม คำว่า สุ่ม (Random) อาจสร้างจินตนาการแห่งความไม่แน่นอนและความเสี่ยงในครั้งแรกที่ได้ยิน แต่ถ้าหากเราพิจารณาอย่างถ่องแท้ ความโดดเด่นของ อัลกอริธึมสุ่ม หรือ Randomized Algorithms กลับเป็นเครื่องมือที่มีพลังและสามารถใช้แก้ปัญหาทางคณิตศาสตร์ที่ซับซ้อนได้อย่างมีประสิทธิภาพหากใช้งานอย่างเหมาะสม...
Read More →เทคนิคการเขียนโค้ดเพื่อการจัดการข้อมูลในภาษา Dart โดยใช้ Red-Black Tree...
Read More →