สมัครเรียนโทร. 085-350-7540 , 084-88-00-255 , ntprintf@gmail.com
เลือกหัวข้อจากแถบเมนูด้านซ้าย (กรณีหน้าจอเล็กเมนูจะหดกลายเป็นสัญลักษณ์สามขีดอยู่ในแถบเมนูด้านบน) หรือใส่คำค้นหาที่ช่องด้านล่างนี้ เพื่อค้นหาหัวข้อบทความหรือ Tutorial เกี่ยวกับเรื่อง vertex ที่ต้องการ
กราฟเป็นการเก็บข้อมูลในอีกรูปแบบหนึ่งที่เก็บข้อมูลไว้และมีการเชื่อมต่อกับข้อมูลถัดๆไปคล้ายกับต้นไม้คือมีลักษณะไม่เชิงเส้น (non-linear list) แต่กราฟก็ต่างจากต้นไม้เช่นเดียวกันเพราะในขณะที่กราฟมีลักษณะพ่อมีลูกได้หลายตัวแต่ลูกมีพ่อมีพ่อได้แค่หนึ่งเดียว ในขณะที่กราฟนั้นไม่มีข้อจำกัดเรื่องนี้ กล่าวคือมีตัวก่อนหน้าและตัวถัดไปอย่างไรก็ได้...
Read More →Articulation Point (หรือ Cut Vertex) เป็นจุดสำคัญในกราฟที่หากจุดนั้นถูกลบออกจากกราฟ จะทำให้กราฟแตกออกเป็นหลายส่วนแยกกัน หรือในทางอื่นก็คือจุดที่ถือกุญแจในการเชื่อมต่อส่วนต่างๆ ของโครงสร้างเครือข่าย การระบุจุด Articulation จึงมีความสำคัญมากในการวิเคราะห์ความเสี่ยงและความทนทานของเครือข่ายหรือโครงสร้างภายในระบบต่างๆ...
Read More →ในทางทฤษฎีกราฟ, Articulation Point (หรือเรียกอีกชื่อว่า Cut Vertex) คือจุดหรือโหนดในกราฟที่ถ้าหากเราลบมันออกจากกราฟ จะทำให้กราฟที่เชื่อมต่อกันกลายเป็นกราฟที่ไม่เชื่อมต่อกัน (Disconnected Graph) การหา Articulation Points นั้นเป็นองค์ประกอบสำคัญในการวิเคราะห์เครือข่ายต่างๆ ไม่ว่าจะเป็นเครือข่ายสังคม โครงสร้างพื้นฐานของเมือง หรือแม้แต่ระบบคอมพิวเตอร์...
Read More →ในโลกของการเขียนโปรแกรมและวิเคราะห์ข้อมูล กราฟเป็นโครงสร้างข้อมูลที่มีความสำคัญอย่างมากในการแสดงความสัมพันธ์ระหว่างองค์ประกอบต่างๆ หนึ่งในแนวคิดในทฤษฎีกราฟคือ จุดยึด (Articulation Points) ซึ่งมีความหมายสำคัญในหลากหลายสถานการณ์ทางวิชาการและประยุกต์ใช้ในเหตุการณ์จริง เราจะมาพูดถึงความหมายของ Articulation Points, วิธีการค้นหา, รวมทั้งประโยชน์และข้อจำกัดในการใช้งานพร้อมแบ่งปันตัวอย่างโค้ดที่เขียนด้วยภาษา Python กันครับ...
Read More →ในโลกที่ซับซ้อนของการเขียนโปรแกรม หนึ่งในความท้าทายคือการพบคำตอบที่เหมาะสมสำหรับปัญหาที่มีความซับซ้อนและหลากหลาย หนึ่งในกรณีที่ท้าทายคือการค้นหา Minimum Spanning Tree (MST) ในกราฟ ซึ่งเป็นปัญหาที่มีความสำคัญทางการคำนวณและมีการประยุกต์ใช้ในหลายด้าน...
Read More →Bellman Ford Algorithm เป็นหนึ่งในอัลกอริทึมสำคัญที่ถูกใช้ในการค้นหาเส้นทางสั้นที่สุดในกราฟที่มีน้ำหนักของเส้นเชื่อม อัลกอริทึมนี้มีลักษณะพิเศษที่สามารถจัดการกับเส้นทางที่มีน้ำหนักเป็นลบได้ ซึ่งหลายอัลกอริทึมไม่สามารถทำได้ เช่น Dijkstra Algorithm วันนี้เราจะมาสำรวจการใช้งาน Bellman Ford Algorithm ผ่านภาษา Rust ซึ่งเป็นภาษาโปรแกรมมิ่งที่โดดเด่นในเรื่องประสิทธิภาพและความปลอดภัย...
Read More →การหาเส้นทาง (Pathfinding) นับเป็นหนึ่งในภารกิจแก่นของหลากหลายโปรแกรมประยุกต์ เช่น หุ่นยนต์นำทาง, เกมวิดีโอ, หรือแม้แต่การวางแผนทราฟฟิคในเมืองใหญ่ D* Algorithm หรือ Dynamic A* คืออัลกอริธึมสำหรับหาเส้นทางที่เป็นไดนามิกและสามารถปรับเปลี่ยนได้ตามสิ่งกีดขวางที่เพิ่มเข้ามาหรือเปลี่ยนแปลงระหว่างทาง...
Read More →เมื่อพูดถึงการเรียนรู้คอมพิวเตอร์โปรแกรมมิ่งในสาขาวิชาการเรียนรู้โครงสร้างข้อมูล หนึ่งในหัวข้อสำคัญที่มักจะถูกพูดถึงคือการสร้างกราฟ (Graph) ซึ่งเป็นโครงสร้างข้อมูลที่ใช้แสดงความสัมพันธ์ระหว่างวัตถุต่างๆ ในโลกจริง เช่น เครือข่ายคอมพิวเตอร์, ระบบจัดการการจราจร หรือแม้แต่โครงสร้างเครือข่ายสังคมออนไลน์ การใช้ คอนเซปต์ของกราฟในการแก้ปัญหาต่าง ๆ เป็นทักษะที่มีค่ามาก ในบทความนี้ เราจะมาเรียนรู้การสร้างกราฟด้วยตนเองโดยใช้เมทริกซ์ adjacency ในภาษา C++ ซึ่งเป็นวิธีที่เบื้องต้นแต่มีประสิทธิภาพสูง...
Read More →ในโลกปัจจุบันที่เทคโนโลยีมีการพัฒนาอย่างไม่หยุดยั้ง การเขียนโปรแกรมกราฟิกและทำงานด้านการแสดงผลแบบ 3 มิติเป็นสิ่งที่น่าสนใจและท้าทายพร้อมกับความต้องการที่เพิ่มขึ้นในอุตสาหกรรมต่างๆ หนึ่งในเครื่องมือที่มีความสำคัญและได้รับความนิยมในการพัฒนางานด้านกราฟิกคือ OpenGL ซึ่งเป็นมาตรฐานสำหรับ API (Application Programming Interface) ในการเขียนโปรแกรมกราฟิกแบบ cross-platform ทั้ง 2D และ 3D นอกเหนือจากภาษา C/C++ ที่เป็นเหมือนภาษาแม่ของ OpenGL แล้ว ในภาษา C# ก็มีการใช้งาน OpenGL ได้อย่างหลากหลาย โดยผ่านไลบราร...
Read More →บทความโดย: Expert-Programming-Tutor (EPT)...
Read More →บทความ: การสร้างกราฟไม่มีทิศทางของคุณเอง แบบไม่ใช้ไลบรารีด้วย Linked List ในภาษา Golang...
Read More →ในโลกของการพัฒนาเว็บที่ก้าวหน้าไปอย่างไม่หยุดยั้ง หนึ่งในเทคโนโลยีที่ได้รับความสนใจมากในการสร้างกราฟิก 3 มิติคือ OpenGL เป็นมาตรฐานของอินเตอร์เฟซ API สำหรับการพัฒนาเกมหรือแอปพลิเคชั่นที่ต้องการจำลองภาพสามมิติอย่างมีประสิทธิภาพ แต่คุณรู้ไหมว่าในภาษา JavaScript เราก็สามารถใช้งาน OpenGL ได้ผ่าน WebGL เพื่อสร้างสรรค์ผลงานกราฟฟิกที่น่าตื่นเต้นบนเว็บ เราจะมาดูกันว่าวิธีการใช้งาน OpenGL ผ่าน WebGL ใน JavaScript นั้นทำได้อย่างไร และมี usecase ในการใช้งานจริงอย่างไรบ้าง...
Read More →ในโลกของการพัฒนาซอฟต์แวร์, การเรียนรู้เรื่องการเขียนโปรแกรมเพื่อสร้างกราฟิกสามมิติหรือ 3D Graphics นั้นเป็นสิ่งที่น่าสนใจและท้าทาย เมื่อพูดถึงกราฟิกสามมิติในการเขียนโปรแกรม หนึ่งในไลบรารี่ที่ทรงพลังและได้รับความนิยมอย่างสูงคือ OpenGL และในวันนี้ เราจะมาทำความรู้จักกับวิธีการใช้งาน OpenGL ผ่านภาษา Lua ที่เรียบง่ายแต่เต็มไปด้วยความสามารถ...
Read More →การสร้าง directed graph ด้วยตนเองในภาษา Lua สามารถทำได้โดยใช้โครงสร้างข้อมูลพื้นฐานที่เรียกว่า linked list เพื่อแทน adjacency list ที่เก็บข้อมูลจุดยอด (vertices) และเส้นเชื่อม (edges) ในกราฟนั้นๆ ในบทความนี้เราจะพูดถึงการทำงานของโครงสร้างข้อมูลนี้ในการแทนกราฟ, การใช้งานในโลกจริง, รวมถึง code ตัวอย่างในภาษา Lua และท้ายที่สุด คุณจะได้พบว่าการเขียนโค้ดพวกนี้ไม่ได้ยากอย่างที่คิด และการเรียนเขียนโปรแกรมที่ Expert-Programming-Tutor (EPT) นั้นสามารถช่วยคุณในการพัฒนาทักษะได้อย่างไม่มีขีดจำกัด!...
Read More →หัวข้อ: การสร้างกราฟไร้ทิศทางด้วย Linked List ในภาษา Lua...
Read More →
Copyright (c) 2013 expert-programming-tutor.com. All rights reserved. | 085-350-7540 | 084-88-00-255 | ntprintf@gmail.com
