http://monet.en.kku.ac.th/coewiki/ 2026-05-15T13:12:15+00:00 http://monet.en.kku.ac.th/coewiki/ http://monet.en.kku.ac.th/coewiki/lib/tpl/dokuwiki/images/favicon.ico text/html 2025-09-30T12:00:42+00:00 tatpong_katanyukul (tatpong_katanyukul@undisclosed.example.com) http://monet.en.kku.ac.th/coewiki/doku.php?id=fcp:faq&rev=1759208442&do=diff Frequently Asked Questions * Why do we learn Python? * Well, we have to pick something and Python (with its easy syntax and plenty of functionalities and supporting libraries) seems to be a good choice for beginners. * Isn't Python slow? * Not so bad for current situation (hardware, interpreter, and JIT). text/html 2025-09-30T11:38:29+00:00 tatpong_katanyukul (tatpong_katanyukul@undisclosed.example.com) http://monet.en.kku.ac.th/coewiki/doku.php?id=coa:faq&rev=1759207109&do=diff คำถามที่พบบ่อยในวิชา COA * memory กับ hard disk ไม่ใช่อันเดียวกันเหรอ * - โดยทั่วไป ไม่ใช่ memory ทำงานกับ cpu โดยตรง ส่วน hard disk จะถูก accessed ผ่าน I/O text/html 2025-09-30T11:14:05+00:00 tatpong_katanyukul (tatpong_katanyukul@undisclosed.example.com) http://monet.en.kku.ac.th/coewiki/doku.php?id=qc:quantum_computing&rev=1759205645&do=diff การคำนวณควานตัม * คำถามที่พบบ่อย * แบบฝึกหัด คำถามที่พบบ่อย * อะไรที่จะเป็นตัว (physical thing) ที่ทำเป็น qubit * ตอบสั้น มีหลายเทคโนโลยี เช่น photon, quantum dot, ion trap, superconducting circuit (ใช้ state ของ oscillation เป็น qubit state) text/html 2023-09-04T09:16:21+00:00 admin (admin@undisclosed.example.com) http://monet.en.kku.ac.th/coewiki/doku.php?id=dsa:tavltree&rev=1693793781&do=diff 4.4 AVL Trees AVL (Adelson-Velskii and Landis) tree เป็น binary search tree กำกับด้วยเงื่อนไขของการสมดุล โดยเงื่อนไขการสมดุลจะต้องสามารถจัดการได้ง่ายและต้องประกันได้ว่าความลึกของทรีจะเป็น $O(log\ n)$$1.44\ log\ (N+2) – 0.328 $$log\ N$$h$$S(h)$$$S(h) = S(h – 1) + S(h – 2) + 1 \text{โนด}$$$h = 0$$S(h) = 1$$h = 1$$S(h) = 2$$O(log\ N)$… text/html 2021-11-24T16:40:49+00:00 tatpong (tatpong@undisclosed.example.com) http://monet.en.kku.ac.th/coewiki/doku.php?id=start&rev=1637746849&do=diff สำหรับเผยแพร่ ความรู้ด้าน วิศวกรรมคอมพิวเตอร์ เนื้อหาเบื้องต้น * Computer Programming * Data Structure and Algorithm * คิดไพธอน (Think Python) * Fundamentals of Computer Programming * Linear Circuit Analysis * Pattern Recognition * Computer Architecture * Quantum Computing text/html 2021-10-06T09:27:32+00:00 wasu (wasu@undisclosed.example.com) http://monet.en.kku.ac.th/coewiki/doku.php?id=dsa:gstp&rev=1633487252&do=diff 9.3. Shortest-Path Algorithms ในหัวข้อนี้จะกล่าวถึงปัญหาที่เรียกว่า shortest-path problems อินพุตเป็น weighted graph: กล่าวคือ edge $(v_i, v_j)$ มีค่าใช้จ่าย (cost) $c_{i,j}$$v_1,v_2, ... v_n$$∑_{i=1}^{N-1}c_{i,i+1}$$G = (V, E)$$G$$O(|E| + |V|)$$O(|E|\ log\ |V|)$$O(|E|\ ×\ |V|)$$O(|V|^2)$$O(|V|)$$O(|V|^2)$$O(|E|)$$O(|E| + |V|^2) = O(|V|^2)$$|E| = \Theta(|V|^2)$$|E| = \Theta(|V|)$$O(log\ |V|)$$O(|E|\ log\ |V| + |V|\ log\ |V|) = O(|E|\ log\ |V|)$$|E|$$|E| ≤ |V|^2$$log |E| ≤ 2\ log |V|$$O(|E|\ log… text/html 2021-10-06T08:48:06+00:00 wasu (wasu@undisclosed.example.com) http://monet.en.kku.ac.th/coewiki/doku.php?id=dsa:gdef&rev=1633484886&do=diff 9.1 นิยาม Graph $G = (V, E)$ ประกอบด้วยเซตของ vertices V, และเซตของ edges E แต่ละ edge คือคู่ $(v,w)$ เมื่อ $v,w ∈ V$ บางครั้งก็เรียก Edges ว่า arcs $w$$v$$(v,w) ∈ E$$(v,w)$$(w,v)$$w$$v$$v$$w$$w_1, w_2, w_3, . . . , w_N$$(w_i, w_{i+1}) ∈ E$$(v,v)$$v$$v$$w_1 = w_N$$\Theta(|V|^2)$$|E| = \Theta(|V|^2)$$|E| ≈ 4 |V|$$O(|E| + |V|)$ text/html 2021-09-26T22:21:53+00:00 wasu (wasu@undisclosed.example.com) http://monet.en.kku.ac.th/coewiki/doku.php?id=dsa:slinear&rev=1632669713&do=diff 7.9. การจัดเรียงข้อมูลที่ใช้เวลาเป็น linear time ในบางกรณีที่เป็นกรณีพิเศษเราอาจทำการจัดเรียงข้อมูลได้ โดยใช้เวลาเป็น linear time ตัวอย่างอย่างง่ายได้แก่ bucket sort โดยจะต้องประกอบด้วยสารสนเทศเพิ่มเติมเพื่อให้มันทำงานได้ $A_1, A_2, ... , A_n$$A_i$$\left\lfloor k\bullet A_i/M\right\rfloor$$O(n)$$O(n^2)$$\left\lceil n/k\right\rceil$$k\bulletΟ(\lceil n/k \rceil ^2)$$O(n)$$Ο(n)+k∙Ο(\lceil n/k \rceil ^2)+Ο(n)$$k = O(n)$$n/2$$n/100$$\ k\bulletΟ( \lceil n/k \rceil ^2)$$O(n) O(1)$$O(n)$$A_i$$A_i$$A_i$… text/html 2021-09-26T22:20:23+00:00 wasu (wasu@undisclosed.example.com) http://monet.en.kku.ac.th/coewiki/doku.php?id=dsa:sbound&rev=1632669623&do=diff 7.8 ขอบเขตล่างทั่วไปของการจัดเรียง ในหัวข้อนี้จะพิสูจน์ให้เห็นว่าอัลกอริทึมใด ๆ ของการจัดเรียงที่ใช้เฉพาะการเปรียบเทียบค่าจะต้องใช้จำนวนครั้งการเปรียบเทียบค่าเป็น W (N log N) ครั้ง (ซึ่งก็คือเวลาที่ใช้นั่นเอง) ในกรณี worst-case ซึ่งการพิสูจน์นี้ยังสามารถขยายความเพื่อแสดงให้เห็นว่าแม้กรณีเฉลี่ยก็ต้องใช้จำนวนครั้งของของเทียบค่าเป็น W (N log N) สิ่งที่จะพิสูจน์ คือ อัลกอริทึมของการจัดเรียงค่าที่ใช้เฉพาะการเปรียบเทียบค่านั้น ต้องใช้จำนวนครั้งการในการเปรียบเทียบค่าเท่ากับ $log\ N!$$2^{d-1}$$2^d$$\… text/html 2021-09-26T22:19:31+00:00 wasu (wasu@undisclosed.example.com) http://monet.en.kku.ac.th/coewiki/doku.php?id=dsa:squick&rev=1632669571&do=diff 7.7. Quicksort quicksort เป็นอัลกอริทึมที่รับรู้กันว่าในทางปฏิบัติแล้วมันงานได้เร็วที่สุด มีค่า average running time เป็น $O(N\ log\ N)$$O(N^2)$$O(N\ log\ N)$$O(N^2)$$$T(N)= T(i)+ T(N - i - 1)+ cN \tag{7.1}$$$$ T(N) = T(N - 1) + cN,\ \ N > 1 \tag{7.2}$$$$ T(N) = O(N^2)$$$$ T(N) = 2T(N/2) + cN \tag{7.3}$$$$ T(N) = O(N lg N)$$$(1/N) ∑_{j=0}^{N-1} T(j) $$$T(N)=2/N [∑_{j=0}^{N-1}T(j)] + cN \tag{7.4}$$$$NT(N)=2[∑_{j=0}^{N-1}T(j)]+cN^2 \tag{7.5}$$$$(N - 1)T(N-1)=2[∑_{j=0}^{N-2}T(j)]+c(N-1)^2 \ta…