เลือกหัวข้อจากแถบเมนูด้านซ้าย (กรณีหน้าจอเล็กเมนูจะหดกลายเป็นสัญลักษณ์สามขีดอยู่ในแถบเมนูด้านบน) หรือใส่คำค้นหาที่ช่องด้านล่างนี้ เพื่อค้นหาหัวข้อบทความหรือ Tutorial เกี่ยวกับเรื่อง network_analysis ที่ต้องการ
การทำความเข้าใจโครงสร้างข้อมูลและอัลกอริทึมนั้นมีความสำคัญอย่างยิ่งในโลกของการเขียนโปรแกรม อัลกอริทึมหนึ่งที่มีความสำคัญคือ Breadth First Search (BFS) ซึ่งเป็นเทคนิคการเดินทางผ่านกราฟ (graph) หรือต้นไม้ (tree) โดยการเยี่ยมชมโหนดทีละชั้น จากโหนดเริ่มต้นไปยังโหนดที่อยู่ใกล้ที่สุดก่อน และจากนั้นถึงโหนดที่ไกลออกไป ซึ่งเป็นเทคนิคพื้นฐานที่ถูกใช้ในหลายสถานการณ์ เช่น หาสั้นที่สุดในเกมบอร์ด, การวิเคราะห์เครือข่าย, หาระดับของโหนดในกราฟ, และอื่นๆ...
Read More →Articulation Point (หรือ Cut Vertex) เป็นจุดสำคัญในกราฟที่หากจุดนั้นถูกลบออกจากกราฟ จะทำให้กราฟแตกออกเป็นหลายส่วนแยกกัน หรือในทางอื่นก็คือจุดที่ถือกุญแจในการเชื่อมต่อส่วนต่างๆ ของโครงสร้างเครือข่าย การระบุจุด Articulation จึงมีความสำคัญมากในการวิเคราะห์ความเสี่ยงและความทนทานของเครือข่ายหรือโครงสร้างภายในระบบต่างๆ...
Read More →ค้นหาแบบลึกหรือที่รู้จักกันในชื่อ Depth First Search (DFS) เป็นหนึ่งในวิธีการค้นหาที่พื้นฐานที่สุดในการทำความเข้าใจโครงสร้างข้อมูลประเภทกราฟ หรือต้นไม้ (tree) ซึ่งถือเป็นหัวใจของการแก้ปัญหามากมายในโลกคอมพิวเตอร์...
Read More →ในทางทฤษฎีกราฟ, Articulation Point (หรือเรียกอีกชื่อว่า Cut Vertex) คือจุดหรือโหนดในกราฟที่ถ้าหากเราลบมันออกจากกราฟ จะทำให้กราฟที่เชื่อมต่อกันกลายเป็นกราฟที่ไม่เชื่อมต่อกัน (Disconnected Graph) การหา Articulation Points นั้นเป็นองค์ประกอบสำคัญในการวิเคราะห์เครือข่ายต่างๆ ไม่ว่าจะเป็นเครือข่ายสังคม โครงสร้างพื้นฐานของเมือง หรือแม้แต่ระบบคอมพิวเตอร์...
Read More →ในโลกของการเขียนโปรแกรมและวิเคราะห์ข้อมูล กราฟเป็นโครงสร้างข้อมูลที่มีความสำคัญอย่างมากในการแสดงความสัมพันธ์ระหว่างองค์ประกอบต่างๆ หนึ่งในแนวคิดในทฤษฎีกราฟคือ จุดยึด (Articulation Points) ซึ่งมีความหมายสำคัญในหลากหลายสถานการณ์ทางวิชาการและประยุกต์ใช้ในเหตุการณ์จริง เราจะมาพูดถึงความหมายของ Articulation Points, วิธีการค้นหา, รวมทั้งประโยชน์และข้อจำกัดในการใช้งานพร้อมแบ่งปันตัวอย่างโค้ดที่เขียนด้วยภาษา Python กันครับ...
Read More →ในโลกของการเขียนโปรแกรม หนึ่งในโจทย์ที่น่าท้าทายคือการทำความเข้าใจและประยุกต์ใช้แนวคิดพื้นฐานของกราฟ (Graph) เพื่อแก้ไขปัญหาที่หลากหลาย และหนึ่งในความสามารถที่สำคัญคือการค้นหาจุดวิกฤต (Articulation Points) และในบทความนี้ เราจะไปรู้จักกับ Articulation Points ใช้ Golang ในการค้นหาวิธีการ พร้อมยกตัวอย่างการทำงาน และเมื่อจบการอ่าน คุณจะเข้าใจความสำคัญของมันและเห็นคุณค่าในการศึกษาโปรแกรมมิ่งที่ EPT!...
Read More →Dijkstra Algorithm เป็นหนึ่งในอัลกอริธึมที่ใช้ในการคำนวณหาเส้นทางที่สั้นที่สุดในกราฟที่มีน้ำหนักบนแต่ละขอบ (edge) และไม่มีขอบที่มีน้ำหนักเป็นลบ อัลกอริธึมนี้ถูกพัฒนาโดยนักวิทยาศาสตร์ชาวดัตช์ Edsger W. Dijkstra ในปี 1956 ซึ่งเป็นหัวใจสำคัญในการทำงานของอัลกอริทึมการกำหนดเส้นทางในเครือข่ายคอมพิวเตอร์ และหลากหลายสาขาซอฟต์แวร์การนำทาง...
Read More →การเขียนโปรแกรมไม่ได้มีแค่บรรทัดโค้ดที่สวยงามและทำงานได้ แต่ยังรวมถึงการเลือกใช้ถูกรัญศาสตร์และอัลกอริทึมที่เหมาะสม หนึ่งในความท้าทายที่สำคัญในการเขียนโปรแกรมคือการค้นหาจุด Articulation หรือจุดตัดในกราฟ (Articulation Points), เหมาะสำหรับผู้ที่ต้องการพัฒนาทักษะการทำงานกับโครงสร้างข้อมูลที่ซับซ้อน เช่น ที่เรียนได้ที่ EPT นักศึกษาโปรแกรมมิ่งหลักสูตรที่อุ่นเพื่อนำเสนออัลกอริทึมการเรียนรู้ลึกล้ำเชิงทฤษฎีไปจนถึงการนำไปประยุกต์ใช้จริง...
Read More →ในโลกของการคำนวณ, การค้นหาข้อมูลคือหัวใจสำคัญที่ทำให้เราสามารถสกัดเนื้อหาที่จำเป็นออกจากมหาสมุทรของข้อมูลได้ องค์ประกอบหนึ่งที่เป็นกุญแจสำคัญในการค้นหาข้อมูลในโครงสร้างของกราฟคือ Breadth First Search (BFS) ซึ่งเป็น Algorithm ในการเดินผ่าน (Traversal) ทุกโหนดในกราฟหรือต้นไม้โดยใช้วิธีการเลเวลต่อเลเวล ในบทความนี้ เราจะศึกษาถึงความหมาย, การใช้งาน, ตัวอย่างโค้ดเขียนด้วย Perl, usecase ในโลกจริง และวิเคราะห์ความซับซ้อน รวมทั้งข้อดีข้อเสียของ BFS โดยผสานกับคำเชิญชวนให้คุณร่วมศึกษาโลกแห่งการเขียนโปรแกรม...
Read More →ในสาขาคอมพิวเตอร์ระบบเครือข่ายหรือโครงสร้างข้อมูลที่มีลักษณะเป็นกราฟ(Graphs) ประเด็นหนึ่งที่น่าสนใจคือเรื่องของการหาจุดที่มีความสำคัญหรือ จุดคั่น(Articulation Points) ซึ่งจุดเหล่านี้คือจุดที่ถ้าหากถูกลบหรือเสียหายไปแล้ว อาจทำให้โครงข่ายหรือกราฟนั้นแยกส่วนออกจากกันและไม่ต่อเนื่อง...
Read More →ในโลกของการเขียนโปรแกรม ปัญหาต่างๆ เช่น การค้นหาเส้นทางที่สั้นที่สุด หรือการตรวจสอบว่าเครือข่ายคอมพิวเตอร์มีจุดไหนที่เปราะบางหากสูญเสียการเชื่อมต่อไป ล้วนแล้วแต่สามารถเปิดเผยให้เห็นได้ด้วยการศึกษาและวิเคราะห์โครงสร้างข้อมูลที่เรารู้จักกันในชื่อ กราฟ(graph) หนึ่งในปัญหาที่น่าสนใจคือ การค้นหา articulation points หรือจุดเปราะบางในกราฟ ซึ่งในบทความนี้ เราจะพูดถึงวิธีการไขปัญหานี้ด้วยภาษา Rust พร้อมอธิบายถึงแนวคิดของอัลกอริธึม ความซับซ้อน(complexity) และข้อดีข้อเสียของมัน...
Read More →การเขียนโปรแกรมไม่เพียงแค่เกี่ยวข้องกับการเรียนรู้ภาษาโปรแกรมที่หลากหลาย แต่ยังรวมถึงการเข้าใจในแนวคิดและอัลกอริธึม (Algorithms) ที่เป็นหัวใจสำคัญในการแก้ไขปัญหาคอมพิวเตอร์ต่างๆ ในบทความนี้ เราจะพูดถึงอัลกอริธึมหนึ่งที่มีความสำคัญในสาขาวิทยาศาสตร์คอมพิวเตอร์ นั่นคือ CLIQUE Algorithm ซึ่งเป็นเครื่องมือที่มีประโยชน์สำหรับการค้นหากลุ่มย่อยของจุดที่เชื่อมโยงกันอย่างเต็มที่ในกราฟเครือข่าย...
Read More →ในโลกของการเขียนโปรแกรม หนึ่งในงานที่ท้าทายและน่าสนใจคือการค้นหากลุ่มข้อมูลที่มีความสัมพันธ์กันอย่างแน่นแฟ้นหรือที่เรียกว่า Clique ซึ่งหมายถึงกลุ่มของโหนดในกราฟที่ทุกโหนดมีเส้นเชื่อมต่อกับโหนดอื่นๆ ในกลุ่มนั้นๆ ทั้งหมด หากพูดอีกแบบหนึ่ง CLIQUE Algorithm เป็นเทคนิคหนึ่งที่ใช้ในการหา subset ของ vertices ใน graph ที่ทุกคู่ของ vertices มี edges เชื่อมกัน นี่เป็นปัญหาที่สำคัญในหลายสาขาวิชา เช่น เครือข่ายสังคม, ชีววิทยาคอมพิวเตอร์และวิทยาการข้อมูล ซึ่งความสามารถในการตรวจหา cliques สามารถนำไปใช้ในสถานก...
Read More →ในโลกของการค้าขายดิจิทัลและเครือข่ายสังคมออนไลน์ที่เติบโตไม่หยุดหย่อน การวิเคราะห์พฤติกรรมและการเชื่อมต่อเป็นสิ่งที่มีค่ามหาศาล CLIQUE Algorithm (Clustering In QUEst) เป็นเครื่องมือที่ไม่ควรมองข้ามในการวิเคราะห์เครือข่าย วันนี้เราจะพาไปค้นคว้าเกี่ยวกับมันในทุกมิติ รวมถึงการใช้ Python สำหรับการตอกย้ำหลักการ นำเสนอตัวอย่างโค้ดการใช้งาน และวิเคราะห์ข้อดีประกอบกับข้อจำกัด เพื่อให้คุณสามารถนำไปใช้ได้อย่างมีประสิทธิภาพและเข้าใจถึงความสำคัญของมันในโลกของโปรแกรมมิ่ง...
Read More →ในโลกแห่งการคอมพิวเตอร์และวิทยาการที่ได้รับการพัฒนาอย่างไม่หยุดยั้งนี้ หนึ่งในหลักสูตรที่น่าสนใจก็คือการเรียนรู้ถึงอัลกอริทึมหลากหลายที่ใช้ในการแก้ไขปัญหาคอมพิวเตอร์อันซับซ้อน ณ โรงเรียน EPT ของเรา วันนี้ผมจะพาทุกท่านทำความรู้จักกับอัลกอริทึมหนึ่งที่เรียกว่า CLIQUE Algorithm ที่เขียนด้วยภาษาโปรแกรมมิ่ง Golang พร้อมทั้งวิเคราะห์ความซับซ้อน รวมถึงข้อดีข้อเสียของมันอย่างรอบด้าน...
Read More →การวิเคราะห์การเชื่อมโยงระหว่างองค์ประกอบต่างๆ ภายในเครือข่ายสังคมหรือเครือข่ายคอมพิวเตอร์นั้น เป็นหัวข้อที่น่าสนใจและมีการนำไปประยุกต์ใช้ในหลายๆ ด้าน หนึ่งในวิธีการที่สำคัญและได้รับความสนใจคือการใช้ CLIQUE Algorithm วันนี้เราจะมาศึกษาและทำความเข้าใจเกี่ยวกับ CLIQUE Algorithm รวมถึงตัวอย่างการใช้งานบนภาษา JavaScript กันครับ...
Read More →บทความนี้เราจะมาพูดถึง CLIQUE Algorithm ที่เป็นหนึ่งในเครื่องมือทางการเรียนรู้ที่มีประโยชน์ในการวิเคราะห์เครือข่ายสังคม หรือ Social Network Analysis (SNA) ซึ่งในการทำงานของมันนั้นมีความซับซ้อนและท้าทายไม่น้อย ก่อนอื่นเราจะมาทำความเข้าใจกันก่อนว่า CLIQUE Algorithm คืออะไร มันใช้แก้ปัญหาอะไร พร้อมทั้งนำเสนอ sample code ในภาษา Perl, ยกตัวอย่าง usecase และวิเคราะห์ข้อดีข้อเสียของมัน...
Read More →ในโลกของการวิเคราะห์เครือข่ายและกราฟ, CLIQUE Algorithm นับเป็นหนึ่งในเครื่องมือที่การค้นหากลุ่มย่อย (clique) ซึ่งประกอบด้วยจุดยอดที่มีการเชื่อมต่อกันอย่างเต็มรูปแบบในกราฟที่ไม่มีทิศทาง (undirected graph) ด้วยความซับซ้อนและความต้องการที่แม่นยำ, CLIQUE Algorithm จึงเป็นทั้งจุดดึงดูดและท้าทายสำหรับนักพัฒนาและนักวิจัยที่ต้องการแก้ปัญหาที่เกี่ยวข้องกับเครือข่ายในหลากหลายสาขา....
Read More →ในโลกของการเขียนโปรแกรมคอมพิวเตอร์ ทฤษฎีกราฟนับเป็นหนึ่งในเครื่องมือทางคณิตศาสตร์ที่ให้ประโยชน์มากมาย เปรียบเสมือนสะพานเชื่อมต่อระหว่างทฤษฎีและการปฏิบัติในโลกจริง ซึ่งกราฟในที่นี้ไม่ใช่กราฟที่เราใช้วาดเป็นเส้นโค้งหรือแท่งบนกระดาษที่มีแกน x หรือ y แต่พูดถึง กราฟ ในความหมายของศาสตร์ที่สำรวจถึงความสัมพันธ์แบบไม่ต่อเนื่องระหว่างวัตถุต่างๆ...
Read More →Graph Theory หรือ ทฤษฎีกราฟ เป็นสาขาหนึ่งของคณิตศาสตร์ที่เกี่ยวกับการศึกษาคุณสมบัติและการใช้งานของกราฟ (Graph) ซึ่งไม่ได้หมายถึงกราฟในแกนพิกัด X-Y ที่เราคุ้นเคย แต่เป็นโครงสร้างข้อมูลที่ประกอบด้วยจุดยอด (Vertices) และเส้นเชื่อม (Edges) ที่เชื่อมต่อระหว่างจุดยอดเหล่านั้น...
Read More →ในยุคของข้อมูลขนาดใหญ่ (Big Data) นี้ อาชีพ Data Analyst กลายเป็นหนึ่งในตำแหน่งงานที่มีความต้องการสูงมากในตลาดแรงงาน อย่างไรก็ตาม การที่จะเข้าสู่วิชาชีพนี้ได้ไม่ใช่เรื่องง่าย คุณจำเป็นต้องแสดงให้เห็นว่าคุณมีความสามารถและประสบการณ์ที่เพียงพอผ่านผลงานที่สามารถพูดได้ด้วยตัวเอง ด้วยเหตุนี้ การบ่มเพาะทักษะและสร้าง Portfolio เป็นสิ่งสำคัญที่จะช่วยให้คุณโดดเด่นในตาของนายจ้าง นี่คือ 5 โปรเจ็คท์ Portfolio ที่น่าสนใจสำหรับ Data Analyst ที่คุณสามารถลงมือทำเพื่อพิสูจน์ฝีมือของคุณได้:...
Read More →ในยุคสมัยที่ข้อมูลและการเชื่อมต่อ Internet เป็นส่วนหนึ่งของชีวิตประจำวัน การที่เราสามารถตรวจสอบและยืนยันการเชื่อมต่อของเครือข่าย Internet ได้ด้วยตนเองนับเป็นสิ่งสำคัญไม่น้อย ด้วยการใช้ script หรือโค้ดชุดคำสั่งจากหลายภาษาโปรแกรมมิ่ง เราสามารถสร้างเครื่องมือวิเคราะห์การเชื่อมต่อได้อย่างรวดเร็วและมีประสิทธิภาพ...
Read More →การสร้างกราฟทิศทางของคุณเองโดยไม่ใช้ไลบรารี (library) เป็นความท้าทายและประสบการณ์ที่ดีสำหรับนักเรียนหรือนักพัฒนาที่ต้องการฝึกฝนทักษะการเขียนโปรแกรม โดยเฉพาะในภาษา C ที่มีความยืดหยุ่นและให้ความรู้สึกใกล้ชิดกับระบบคอมพิวเตอร์ในระดับต่ำ เราสามารถใช้ matrix (เมทริกซ์) ในการแทน adjacency matrix (เมทริกซ์ที่ติดกับ) ซึ่งเป็นวิธีหนึ่งในการแทนสัมพันธ์ของโหนดในกราฟ...
Read More →การสร้างกราฟที่ไม่มีทิศทางด้วยตนเองในภาษา C โดยไม่ใช้ไลบรารีภายนอก และใช้การเก็บข้อมูลในรูปแบบของเมทริกซ์ (Matrix) แทนรายการประชิด (Adjacency List) เป็นหัวข้อที่น่าสนใจ และเป็นพื้นฐานสำคัญในวิชาการเขียนโปรแกรมคอมพิวเตอร์ การทำความเข้าใจฐานข้อมูลเหล่านี้ต้องอาศัยการวิเคราะห์ทางตรรกะ และการวิจารณ์ที่ดี เพื่อให้เข้าใจถึงโครงสร้างและการใช้งานได้อย่างถ่องแท้...
Read More →ในโลกของการเขียนโปรแกรม กราฟ (Graph) เป็นโครงสร้างข้อมูลที่ใช้บ่อยและมีประโยชน์สูงมาก โดยเฉพาะ Directed Graph ที่แต่ละขอบ (edge) มีทิศทาง ซึ่งมักจะถูกใช้ในการแทนความสัมพันธ์ที่มีทิศทางในหลากหลายด้าน เช่น เครือข่ายคอมพิวเตอร์, การวิเคราะห์ไฟล์ที่ขึ้นกับกัน, หรือการแสดงแผนทางเดินรถ....
Read More →หัวข้อ: สร้างกราฟที่ไม่มีทิศทางด้วยตนเองโดยใช้ Linked List เป็น Adjacency List...
Read More →การเขียนบทความเกี่ยวกับการสร้างกราฟทิศทางด้วยตนเองโดยไม่ใช้ไลบรารี ด้วยการใช้ linked list สำหรับการเก็บ adjacency list ในภาษา Java...
Read More →ในโลกการเขียนโปรแกรม, กราฟ (Graph) เป็นโครงสร้างข้อมูลที่มีความสำคัญและมีประโยชน์อย่างมาก เพราะสามารถใช้แทนสภาพจริงของปัญหาได้ในหลากหลายสาขา ไม่ว่าจะเป็นวิทยาการคอมพิวเตอร์, เครือข่ายคอมพิวเตอร์, วิทยาศาสตร์ทางสังคม ฯลฯ ด้วยเหตุนี้ การมีความเข้าใจในการจัดการและการใช้งานกราฟจึงเป็นสิ่งที่มีค่าไม่น้อย...
Read More →บทความ: การสร้าง Undirected Graph ด้วย Matrix ในภาษา VB.NET...
Read More →การสร้างกราฟทิศทางเดียวด้วย Matrix ในภาษา Python: แนวทางและตัวอย่างการใช้งาน...
Read More →ชื่อบทความ: สร้าง Directed Graph ด้วย Matrix ในภาษา Lua - ครองโลกข้อมูลด้วยตนเอง...
Read More →ไตเติล: สร้างกราฟทิศทางด้วยตัวเองในภาษา Rust โดยใช้ Matrix ไม่ง้อ Library...
Read More →การสร้างกราฟแบบไม่มีทิศทางด้วยตนเองโดยไม่ใช้ไลบรารีเป็นหัวข้อที่น่าสนใจและมีประโยชน์หลายด้านในการเรียนรู้วิธีการโปรแกรม ในภาษา Rust การทำสิ่งนี้สามารถทำได้โดยการใช้โครงสร้างข้อมูลแบบที่เรียกว่า linked list มาเป็นพื้นฐานของ adjacency list ซึ่งเป็นหนึ่งในวิธีการแสดงถึงกราฟ ก่อนที่เราจะไปถึงตัวอย่างโค้ด มาทบทวนความสำคัญของการเรียนรู้การสร้างกราฟกันก่อน...
Read More →