เลือกหัวข้อจากแถบเมนูด้านซ้าย (กรณีหน้าจอเล็กเมนูจะหดกลายเป็นสัญลักษณ์สามขีดอยู่ในแถบเมนูด้านบน) หรือใส่คำค้นหาที่ช่องด้านล่างนี้ เพื่อค้นหาหัวข้อบทความหรือ Tutorial เกี่ยวกับเรื่อง gis ที่ต้องการ
การกระจายแบบลอจิสติกใช้อธิบายการเติบโต ใช้อย่างกว้างขวางในการเรียนรู้ของเครื่องในการถดถอยโลจิสติกเครือข่ายประสาทเทียม ฯลฯ...
Read More →ในโลกแห่งการคำนวณ ปัญหาหนึ่งที่สร้างความท้าทายให้กับทั้งนักวิทยาศาสตร์คอมพิวเตอร์และนักคณิตศาสตร์มาอย่างยาวนานก็คือ Travelling Salesman Problem (TSP) หรือ ปัญหาของพ่อค้าที่เดินทาง เป็นปัญหาที่ต้องการหาเส้นทางที่สั้นที่สุดที่สามารถเดินทางผ่านเมืองต่างๆ ทั้งหมดโดยไม่เดินทางซ้ำช่วงใดช่วงหนึ่งและกลับมาที่จุดเริ่มต้น ปัญหานี้มีหลากหลายการประยุกต์ใช้ในโลกจริง เช่น การวางแผนเส้นทางการขนส่ง, การวางแผนด้านโลจิสติกส์, และการออกแบบวงจรไฟฟ้า....
Read More →ตลอดการเดินทางของนักพัฒนาซอฟต์แวร์ การหาวิธีแก้ปัญหาที่ซับซ้อนกับทรัพยากรที่มีอยู่น้อยที่สุดเป็นเรื่องที่ชวนให้หัวใจเต้นรัวไม่แพ้กับการเดินทางของนักขายพเนจร (Travelling Salesman) ที่คาดหวังที่จะท่องเที่ยวไปยังเมืองต่างๆ ด้วยเส้นทางสั้นที่สุดและไม่ซ้ำเมืองเดิม Travelling Salesman Problem (TSP) คือหนึ่งในโจทย์คลาสสิกของวิชา Computer Science ที่เขียนขึ้นเพื่อจำลองสถานการณ์ดังกล่าว และแน่นอนว่าที่ EPT นั้นเรามีการสอนแก้ไขปัญหาใหญ่เช่นนี้ผ่านภาษา C++ อย่างมีศิลปะ...
Read More →ผู้ประกอบการที่ต้องเดินทางไปหลายเมืองเพื่อทำธุรกิจ, บริษัทขนส่งที่ต้องวางแผนเส้นทางสำหรับการส่งสินค้า, หรือแม้แต่ลำดับการทำงานของหุ่นยนต์ในโรงงาน... เหล่านี้ล้วนแล้วแต่ต้องพบเจอกับปัญหาทางคณิตศาสตร์ที่เรียกว่า Travelling Salesman Problem (TSP) หรือ ปัญหาพ่อค้าเร่. บทความนี้จะตรวจสอบให้เห็นถึงแก่นแท้ของ TSP, และทำความเข้าใจวิธีการแก้ปัญหาด้วยภาษา C# รวมทั้งการประยุกต์ใช้, ความซับซ้อน, ข้อดีข้อเสีย, และเชิญชวนให้ผู้อ่านได้ศึกษาการเขียนโปรแกรมเพื่อแก้ไขปัญหาดังกล่าวที่ EPT....
Read More →การเขียนโปรแกรมเป็นศาสตร์ที่ไม่เคยหยุดนิ่ง และหนึ่งในหัวใจสำคัญที่ผู้พัฒนาต้องเข้าใจคือ Algorithm หรือ อัลกอริทึม ซึ่งวันนี้เราจะพูดถึง Set Partition Algorithm ซึ่งเป็นเรื่องที่ท้าทายและมีประโยชน์ในหลายด้าน ก่อนที่เราจะไปถึงตัวอย่างโค้ดและ usecase ในโลกจริง ไปทำความเข้าใจกับหลักการของมันกันก่อนครับ...
Read More →Travelling Salesman Problem (TSP) เป็นหนึ่งในปัญหาสำคัญในด้านการคำนวณและอัลกอริทึมของวิชาวิทยาการคอมพิวเตอร์ โดยที่ปัญหานี้กำหนดให้มี นักขาย หนึ่งคนที่ต้องการเดินทางผ่านเมืองต่างๆ ทีละเมืองเพื่อขายสินค้า และเขาต้องการหาเส้นทางที่สั้นที่สุดที่จะเดินทางผ่านเมืองทั้งหมดเพียงครั้งเดียวและกลับสู่จุดเริ่มต้นอีกครั้งหนึ่ง...
Read More →Travelling Salesman Problem (TSP) เป็นหนึ่งในปัญหาที่โดดเด่นและท้าทายสำหรับนักวิทยาศาสตร์คอมพิวเตอร์และนักวิจัยในด้านต่างๆ เป็นการทดสอบการหาเส้นทางที่สั้นที่สุดสำหรับพ่อค้าขายเร่ที่ต้องเดินทางผ่านหลายเมืองโดยการหลีกเลี่ยงการผ่านเมืองเดียวกันมากกว่าหนึ่งครั้งและกลับมาที่จุดเริ่มต้นด้วยระยะทางที่น้อยที่สุด ในบทความนี้เราจะสำรวจวิธีการใช้ Perl ในการแก้ปัญหา TSP พร้อมทั้งวิเคราะห์ความซับซ้อน ข้อดี และข้อเสียของอัลกอรธึมนี้...
Read More →Dynamic Programming (DP) เป็นเทคนิคหนึ่งในการออกแบบอัลกอริทึมที่โดดเด่นด้วยการแก้ปัญหาที่ซับซ้อนด้วยการแบ่งปัญหาเป็นปัญหาย่อยๆ ที่ง่ายกว่า และนำคำตอบของปัญหาย่อยเหล่านั้นมาใช้เพื่อแก้ปัญหาใหญ่ ซึ่งตัวมันเองนั้นมีศักยภาพในการลดระยะเวลาในการประมวลผลและเพิ่มประสิทธิภาพได้อย่างน่าทึ่ง เหมาะอย่างยิ่งสำหรับการแก้ปัญหาที่ต้องการไปถึงคำตอบที่ชัดเจน ณ จุดหนึ่งในโลกของความจริง อาทิเช่น การหาค่าที่ดีที่สุด (Optimization problems) หรือการตัดสินใจโดยมีเงื่อนไข (Decision problems) เช่น การหาทางแก้ในปัญหาการวา...
Read More →Minimum Cost Flow Algorithm เป็นแอลกอริทึมที่ใช้สำหรับหาค่าที่มีต้นทุนต่ำสุดเพื่อส่งสินค้าหรือ stream ของข้อมูลต่างๆ จากแหล่งกำเนิดไปยังปลายทางโดยผ่านกราฟที่มีเส้นทางและต้นทุนต่างกัน ทุกๆ edge หรือเส้นในกราฟจะมี capacity และ cost ที่กำหนดไว้...
Read More →ในโลกแห่งการวิเคราะห์ปัญหาการคำนวณที่ซับซ้อนผ่านอัลกอริทึม, Minimum Cost Flow Algorithm (อัลกอริทึมการหากระแสที่มีต้นทุนต่ำสุด) คือเครื่องมือที่สำคัญที่ช่วยให้เราสามารถหาวิธีการลำเลียง สินค้า จากจุดหนึ่งไปยังอีกจุดหนึ่งโดยใช้ต้นทุนต่ำที่สุด โดยที่ สินค้า อาจหมายถึงข้อมูล, พลังงาน, หรือแม้กระทั่งผลผลิตจากโรงงาน. อัลกอริทึมนี้ถือเป็นส่วนสำคัญของฟิลด์ที่เรียกว่า Optimisation หรือการปรับปรุงให้เหมาะสมที่สุด ที่มีการใช้กันอย่างแพร่หลายในอุตสาหกรรมต่างๆ ไม่ว่าจะเป็นการขนส่ง, การจัดสรรทรัพยากร, หรือแม้...
Read More →ท่ามกลางสมรภูมิของอัลกอริธึมที่น่าสนใจและซับซ้อนในด้านไอที อัลกอริธึม Minimum Cost Flow (MCF) คือหนึ่งในเครื่องมือที่มีความสำคัญในการคำนวณเพื่อปรับสมดุล และลดต้นทุนในระบบเครือข่าย (Networks) ที่หลายๆ องค์กร ทั้งในด้านการผลิต, ขนส่ง, และโลจิสติกส์ ต่างใช้ประโยชน์จากมันเป็นอย่างดี เราจะมาพูดคุยและวิเคราะห์ถึงหัวข้อนี้ในภาษา VB.NET ผ่านการใช้งานตัวอย่างโค้ดและหารือถึง usecase ที่สามารถนำไปใช้ได้จริง...
Read More →A* Algorithm หรือ A-star Algorithm คืออะไร? มันคืออัลกอริทึมสำหรับค้นหาเส้นทางที่ดีที่สุดในปัญหาที่มีหลายเส้นทาง (Pathfinding) และการค้นหากราฟ (Graph Search). มักถูกเลือกใช้ในเกม AI เพื่อการเคลื่อนที่ของตัวละครหรือในระบบนำทาง GPS เพื่อคำนวนเส้นทางที่สั้นที่สุด....
Read More →การเขียนโปรแกรมได้กลายเป็นทักษะที่ไม่อาจมองข้ามในโลกปัจจุบัน ทุกวันนี้โลกแห่งคอมพิวเตอร์ได้เกินกว่าเพียงการบริการสิ่งมหัศจรรย์ทางเทคโนโลยี แต่ยังคือเครื่องมือที่แก้ปัญหารากฐานที่ซับซ้อนได้มากมาย...
Read More →Minimum Cost Flow (MCF) Algorithm เป็นแนวทางหนึ่งในการแก้ไขปัญหาการหาทางเดินที่มีต้นทุนน้อยที่สุดภายใต้เงื่อนไขการไหลของข้อมูลหรือสินค้าในเครือข่าย ปัญหานี้เรารู้จักกันในชื่อ Minimum Cost Flow Problem (MCFP) ซึ่งเป็นปัญหาที่มีความสัมพันธ์อย่างมากกับ Linear Programming และ Network Flow Problems....
Read More →การเขียนโปรแกรมในแวดวงวิชาการมีการเพิ่มพูนอย่างต่อเนื่องในทุกสาขาวิชาประยุกต์ เนื่องด้วยความต้องการระบบที่ซับซ้อนและการแก้ปัญหาที่หลากหลาย ด้วยคำนี้ Minimum Cost Flow Algorithm (MCF) ก็ไม่ได้ตกเป็นเว้น ซึ่งเป็นที่นิยมใช้ในการแก้ปัญหาการขนส่งสินค้าหรืองานในเครือข่ายที่ค่าใช้จ่ายต่ำที่สุด โดยมุ่งหวังให้แต่ละส่วนของงานหรือสินค้าไหลไปยังจุดหมายปลายทางด้วยค่าใช้จ่ายน้อยที่สุดในขณะที่รักษาไหลของข้อมูลหรือสินค้าให้ปริมาณที่ต้องการได้...
Read More →MCFA ค้นหาวิธีที่จะส่งผ่านโฟลว์จากจุดเริ่มต้นไปยังจุดสิ้นสุดให้ได้จำนวนโฟลว์ที่ต้องการ โดยมีต้นทุนรวมที่ต่ำที่สุด เราอาจคุ้นเคยกับอัลกอริธึมที่คล้ายคลึงกันอย่าง Ford-Fulkerson ที่ใช้สำหรับหา maximum flow แต่ MCFA เพิ่มเงื่อนไขของต้นทุนเข้าไปด้วย...
Read More →ในยุคที่ภาษาการเขียนโปรแกรมระดับสูง (High-Level Languages) ดูเหมือนจะครองตลาด โดยเฉพาะกับภาษาที่ใช้งานง่ายอย่าง Python หรือ Java หลายคนอาจคิดว่าภาษา Assembly เป็นเพียงภาษาโปรแกรมมิ่งที่เสื่อมความสำคัญลงและค่อยๆ หลุดผละออกจากจินตนาการของโปรแกรมเมอร์ยุคใหม่ แต่ถึงอย่างนั้น คุณรู้หรือไม่ว่า Assembly ยังคงมีบทบาทและความสำคัญในหลายๆ ด้านของการพัฒนาซอฟต์แวร์?...
Read More →ในยุคดิจิทัลที่การเชื่อมต่อเป็นเรื่องสำคัญ เว็บแอปพลิเคชัน (Web Applications) ก็ได้พัฒนาจนก้าวสู่ระดับใหม่ด้วยคอนเซปต์ของ Progressive Web Apps (PWAs) นั่นคือเว็บไซต์ที่สามารถเสนอประสบการณ์คล้ายแอปพลิเคชันบนมือถือ ด้วยความสามารถในการทำงานออฟไลน์, รับ push notifications, และการติดตั้งบนหน้าจอหลัก ทำให้ผู้ใช้สามารถเข้าถึงได้ง่ายและราบรื่นยิ่งขึ้น และหัวใจสำคัญที่ทำให้ PWA สามารถทำงานได้อย่างนั้นคือ Service Worker....
Read More →ในยุคของข้อมูลที่กว้างขวางและภาระงานที่ซับซ้อนเช่นปัจจุบันนี้ การเรียนรู้ของเครื่อง (Machine Learning) ได้กลายมาเป็นทักษะที่มีความจำเป็นอย่างยิ่งในการทำความเข้าใจและนำไปประยุกต์ใช้ การเรียนรู้ของเครื่องเป็นส่วนหนึ่งของปัญญาประดิษฐ์ (Artificial Intelligence: AI) ที่สนับสนุนให้คอมพิวเตอร์มีความสามารถในการเรียนรู้จากข้อมูลป้อนเข้าและสร้างความเข้าใจหรือทำนายผลโดยไม่จำเป็นต้องมีการเขียนโปรแกรมอย่างเฉพาะเจาะจง...
Read More →ในยุคดิจิทัลที่ข้อมูลคือหัวใจหลักของทุกองค์กรและธุรกิจ การเข้าใจและการใช้กลยุทธ์ที่ครอบคลุมข้อมูลสารสนเทศทางภูมิศาสตร์สามารถสร้างความได้เปรียบทางการแข่งขันได้อย่างยิ่งใหญ่ ระบบข้อมูลทางภูมิศาสตร์ (GIS) เป็นเครื่องมือที่ช่วยให้ได้คำตอบจากคำถามที่เกี่ยวข้องกับ ที่ไหน และ เกิดอะไรขึ้น บนผิวโลก...
Read More →ในยุคสมัยที่ข้อมูลเป็นรากฐานสำคัญของการตัดสินใจและแผนงานในธุรกิจหลากหลายอุตสาหกรรม GIS หรือ Geographical Information Systems กลายมาเป็นเครื่องมือที่มีพลังในการช่วยเหลือผู้ใช้ให้เข้าใจข้อมูลที่เกี่ยวข้องกับพื้นที่ทางภูมิศาสตร์ได้อย่างลึกซึ้ง แต่ GIS คืออะไรกันแน่ และในทางเขียนโปรแกรม มันสามารถนำมาใช้ประโยชน์ได้อย่างไรบ้าง?...
Read More →คิดภาพว่าคุณกำลังเล่นเกมหาสมบัติ โดยใช้แผนที่ที่มีมาร์คจุดสำคัญๆ เอาไว้ และต้องใช้เบาะแสต่างๆ เพื่อหาสมบัติที่ซ่อนอยู่ นั่นคือภาพง่ายๆ ของระบบที่เรียกว่า Geographical Information Systems (GIS) เป็นเหมือนการนำแผนที่มาผสมผสานกับข้อมูลขนาดใหญ่และเครื่องมือที่ช่วยวิเคราะห์เพื่อให้เราสามารถเห็นภาพที่ใหญ่ขึ้นและเข้าใจโลกได้ดียิ่งขึ้นนั่นเอง...
Read More →ในโลกอันกว้างใหญ่แห่งอินเทอร์เน็ตที่เต็มไปด้วยข้อมูลมหาศาล หากเราเปรียบเทียบให้อินเทอร์เน็ตเหมือนเป็นเมืองหนึ่ง นั่นก็หมายความว่า Domain คือที่อยู่ของเว็บไซต์หรือบ้านที่เราจะเข้าไปเยือน เช่นเดียวกับที่เราต้องการที่อยู่เพื่อจะเยือนบ้านของเพื่อน การใช้ Domain เป็นหลักในการนำทางเราไปยังเว็บไซต์ต่างๆ แบบง่ายๆ โดยไม่ต้องจำหมายเลข IP ที่ซับซ้อนอีกต่อไป...
Read More →Python เป็นหนึ่งในภาษาโปรแกรมมิ่งที่ได้รับความนิยมสูงสุดเนื่องจากความง่ายในการเขียนโค้ด, เหมาะสำหรับงานที่หลากหลาย และมีคอมมิวนิตี้ที่ใหญ่โต ห้องสมุด (Libraries) ของ Python ใน GitHub มีมากมายหลายพันไลบรารี ซึ่งถูกพัฒนาและพร้อมใช้งาน ภายในบทความนี้ เราจะนำเสนอ 5 Libraries น่าสนใจที่ได้รับความนิยม พร้อมตัวอย่างการใช้งานและการติชมในแง่มุมทางวิชาการ...
Read More →การเข้าใจถึงองค์ประกอบพื้นฐานและคำศัพท์ที่ใช้ในวงจรดิจิทัล (Digital Circuit) เป็นข้อเริ่มต้นสำคัญที่ช่วยในการศึกษาและทำความเข้าใจกับหลักสูตรการเขียนโปรแกรมที่เกี่ยวข้องกับฮาร์ดแวร์หรือการพัฒนาซอฟต์แวร์ที่ต้องมีการปฏิสัมพันธ์กับอุปกรณ์อิเล็กทรอนิกส์ เราจะพิจารณาถึง 20 คำศัพท์พื้นฐานของวงจรดิจิทัลที่มีความสำคัญและมาพร้อมกับความหมายและลักษณะการใช้งานในเชิงปฏิบัติ...
Read More →การเรียนรู้การใช้ String Variable ใน Scala ง่ายๆ และการประยุกต์ใช้ในโลกจริง...
Read More →การเขียนโปรแกรมที่มีปฏิสัมพันธ์กับผู้ใช้ผ่านหน้าต่างกราฟิก (Graphical User Interface: GUI) ในภาษา C นับเป็นทักษะที่มีคุณค่าอย่างมากในโลกของการพัฒนาซอฟต์แวร์ รูปแบบการสื่อสารผ่าน GUI ทำให้ผู้ใช้งานรู้สึกสะดวกสบายและเข้าถึงโปรแกรมได้ง่ายขึ้น เราจะมาเรียนรู้ว่าการสร้างหน้าต่างในภาษา C นั้นทำได้อย่างไร ผ่านตัวอย่างโค้ดและทำความเข้าใจการทำงานของมัน...
Read More →การพัฒนาโปรแกรมที่มีส่วนติดต่อผู้ใช้หรือ GUI (Graphical User Interface) นั้นเป็นสิ่งที่สำคัญมากในยุคปัจจุบัน โดยความสามารถในการสร้างองค์ประกอบต่างๆ อย่างเช่น TextBox เพื่อรับข้อมูลจากผู้ใช้ และการจัดการกับเหตุการณ์ (event) ที่เกิดขึ้นกับข้อความภายใน อาทิเช่น การเปลี่ยนแปลงข้อความ นั้นมีความสำคัญอย่างยิ่ง ในภาษา VB.NET การสร้าง GUI เป็นงานที่ทำได้ง่ายและมีศักยภาพสูงมาก...
Read More →