http://monet.en.kku.ac.th/coewiki/ 2026-05-15T23:26:09+00:00 http://monet.en.kku.ac.th/coewiki/ http://monet.en.kku.ac.th/coewiki/lib/tpl/dokuwiki/images/favicon.ico text/html 2021-08-30T09:55:59+00:00 Anonymous (anonymous@undisclosed.example.com) http://monet.en.kku.ac.th/coewiki/doku.php?id=python:analysis_algorithms&rev=1630292159&do=diff B. การวิเคราะห์อัลกอริทึม " ภาคผนวกนี้เป็นข้อความที่ตัดตอนมาจาก Think Complexity โดย Allen B. Downey ซึ่งจัดพิมพ์โดย O’Reilly Media (2012) ด้วย เมื่อคุณอ่านหนังสือเล่มนี้จบแล้ว คุณอาจต้องการไปยังหนังสือเล่มนั้นต่อไป$n$$n^2$$n$$100n+1$$n$$n^2 + n + 1$$> 10^{10}$$n=10$$n=100$$n$$n^2$$n$$n$$n$$a n^2 > b n$$a$$b$$n+1000000$$n$$2n$$100n$$n+1$$O(n)$$n$$n^2$$O(n^2)$$O(1)$$O(\log_b n)$$b$$O(n)$$O(n \log_b n)$$O(n^2)$$O(n^3)$$O(c^n)$$c$$O(n^a)$$O(n^{a+1})$$k$$n$$O(n^a)$$k$$k$$O(n^a)$$n/k$$O(n^{a+1})$$k… text/html 2021-08-30T09:55:59+00:00 Anonymous (anonymous@undisclosed.example.com) http://monet.en.kku.ac.th/coewiki/doku.php?id=python:class_functions&rev=1630292159&do=diff 16. คลาสและฟังก์ชัน ตอนนี้เราได้รู้วิธีการสร้างชนิดข้อมูลใหม่ ขั้นต่อไป เป็นการเขียนฟังก์ชัน ที่รับออบเจ๊คต์ชนิดผู้เขียนโปรแกรม กำหนดขึ้นเป็นพารามิเตอร์ และให้ค่าออกมาเป็นออบเจ๊คต์เหล่านั้น ในบทนี้ได้นำเสนอ “การเขียนโปรแกรมเชิงฟังก์ชัน (functional programming style)” และ แผนการพัฒนาสองโปรแกรมใหม่… text/html 2021-08-30T09:55:59+00:00 Anonymous (anonymous@undisclosed.example.com) http://monet.en.kku.ac.th/coewiki/doku.php?id=python:class_methods&rev=1630292159&do=diff 17. คลาสและเมธอด แม้ว่าเราจะได้ใช้คุณสมบัติเชิงวัตถุบางอย่างของไพธอนแล้ว โปรแกรมในสองบทที่ผ่านยังไม่ใช่โปรแกรมเชิงวัตถุอย่างแท้จริง เพราะว่ายังไม่มีความสัมพันธ์ระหว่างชนิดข้อมูลที่ผู้เขียนกำหนดกับฟังก์ชันที่ทำงานกับข้อมูลเหล่านั้น ขั้นถัดไปคือการแปลงฟังก์ชันดังกล่าวให้เป็นเมธอดซึ่งจะทำให้ความสัมพันธ์ชัดเจนขึ้น$x$$x$$y$$x$$y$… text/html 2021-08-30T09:55:59+00:00 Anonymous (anonymous@undisclosed.example.com) http://monet.en.kku.ac.th/coewiki/doku.php?id=python:class_objects&rev=1630292159&do=diff 15. คลาสและออบเจ๊คต์ มาถึงจุดนี้คุณได้รู้จักวิธีการใช้งานฟังก์ชันเพื่อจัดระเบียบโค้ดและใช้ชนิดข้อมูลในตัวเพื่อจัดระเบียบข้อมูล ขั้นต่อไปเป็นการเรียนรู้ $(0,0)$$(x,y)$$x$$y$ text/html 2021-08-30T09:56:00+00:00 Anonymous (anonymous@undisclosed.example.com) http://monet.en.kku.ac.th/coewiki/doku.php?id=python:condition_recursion&rev=1630292160&do=diff 5. เงื่อนไขและการเรียกซ้ำ หัวข้อหลักของบทนี้ คือ คำสั่ง if ซึ่งดำเนินการกับโค้ดต่างกันขึ้นอยู่กับสถานะของโปรแกรม แต่ก่อนอื่น ผมอยากจะแนะนำตัวดำเนินการใหม่สองตัว: การหารปัดเศษลง (floor division) และโมดูลัส (modulus)$n-1$$SNR_{db} = 10 \log_{10} (P_{signal} / P_{noise})$$$a^n + b^n = c^n$$… text/html 2021-07-31T12:53:10+00:00 Anonymous (anonymous@undisclosed.example.com) http://monet.en.kku.ac.th/coewiki/doku.php?id=python:cover&rev=1627710790&do=diff [python] คิดไพธอน Think Python วิธีคิดแบบวิศวกรคอมพิวเตอร์ อัลเลน ดาวนี่ Allen B. Downey แปลโดย ธัชพงศ์ กตัญญูกุล text/html 2021-08-30T09:55:59+00:00 Anonymous (anonymous@undisclosed.example.com) http://monet.en.kku.ac.th/coewiki/doku.php?id=python:data_structure_selection&rev=1630292159&do=diff 13. กรณีศึกษา การเลือกโครงสร้างข้อมูล ถึงตอนนี้ เราได้เรียนโครงสร้างข้อมูลหลักๆ ของไพธอนไปแล้ว และเราก็ได้เห็นอัลกอริทึมที่ใช้มันไปบ้างแล้วด้วย ถ้าอยากรู้เรื่องอัลกอริทึมมากขึ้น อาจถึงเวลาแล้วที่จะไปอ่าน $n$$n$$n$… text/html 2021-08-30T09:55:59+00:00 Anonymous (anonymous@undisclosed.example.com) http://monet.en.kku.ac.th/coewiki/doku.php?id=python:debugging&rev=1630292159&do=diff A. การดีบัก เวลาที่เราดีบัก เราควรจะแยกชนิดของข้อผิดพลาดให้ออก เพื่อจะได้หาสาเหตุมันได้เร็วขึ้น:$\frac{x}{2 \pi}$$x \pi / 2$ text/html 2021-08-30T09:55:59+00:00 Anonymous (anonymous@undisclosed.example.com) http://monet.en.kku.ac.th/coewiki/doku.php?id=python:dictionaries&rev=1630292159&do=diff 11. ดิกชันนารี บทนี้นำเสนอชนิดข้อมูลสำเร็จที่มีอยู่ในตัว (built-in type) อีกชนิด ที่เรียกว่า ดิกชันนารี (dictionary) ดิกชันนารี เป็นลักษณะเฉพาะของไพธอนที่จัดว่าดีที่สุดอันหนึ่ง มันเป็นเสมือนส่วนประกอบพื้นฐานของอัลกอริทึมที่มีประสิทธิภาพที่แจ๋วๆ ต่างๆ… text/html 2021-08-30T09:55:59+00:00 Anonymous (anonymous@undisclosed.example.com) http://monet.en.kku.ac.th/coewiki/doku.php?id=python:files&rev=1630292159&do=diff 14. ไฟล์ บทนี้แนะนำแนวคิดของ โปรแกรม “คงอยู่” ที่เป็นข้อมูลไว้ใน หน่วยเก็บถาวร พร้อมแสดงวิธีใช้หน่วยเก็บถาวรต่างๆ เช่น ไฟล์ และฐานข้อมูล text/html 2021-08-30T09:55:59+00:00 Anonymous (anonymous@undisclosed.example.com) http://monet.en.kku.ac.th/coewiki/doku.php?id=python:function&rev=1630292159&do=diff 3. ฟังก์ชัน ในบริบทของการเขียนโปรแกรม ฟังก์ชัน (function) เป็นลำดับของคำสั่งต่างๆ ที่ทำงาน ต่อเนื่องกันที่ถูกกำหนดชื่อให้ เมื่อเรานิยามฟังก์ชัน เราต้องระบุชื่อและลำดับของคำสั่งต่างๆ หลังจากนั้น เราสามารถ “เรียก” ฟังก์ชันโดยใช้ชื่อที่ระบุไว้ได้$\pi$$\pi$… text/html 2021-08-30T09:55:59+00:00 Anonymous (anonymous@undisclosed.example.com) http://monet.en.kku.ac.th/coewiki/doku.php?id=python:function_with_return&rev=1630292159&do=diff 6. ฟังก์ชันที่ให้ผล ฟังก์ชันไพธอนหลายอันที่เราได้ใช้มา เช่น ฟังก์ชันทางคณิตศาสตร์ จะให้ค่าที่คืนกลับไป ยังผู้เรียก (return value) แต่ฟังก์ชันที่เราเขียนขึ้นมาเองจนถึงตอนนี้เป็นฟังก์ชันที่ไม่คืนค่า พวกมันมีการทำงาน เช่น พิมพ์ค่า หรือทำให้ turtle เคลื่อนที่ แต่มันไม่มีค่าที่จะคืน กลับไป ในบทนี้ เราจะเรียนรู้เกี่ยวกับการเขียนฟังก์ชันที่มีค่าที่คืนกลับไป หรือ ฟังก์ชัน ที่ให้ผล (fruitful function)$(x_1, y_1)$$(x_2, y_2)$$$\mathrm{distance} = \sqrt{(x_2 - x_1)^2 + (y_2 - y_1)^2}$$$x_2 - x_1$$y_2 - y_… text/html 2021-08-30T09:55:59+00:00 Anonymous (anonymous@undisclosed.example.com) http://monet.en.kku.ac.th/coewiki/doku.php?id=python:goodies&rev=1630292159&do=diff 19. ของดีๆ เป้าหมายอย่างหนึ่งของผมสำหรับหนังสือเล่มนี้คือการสอนไพธอน ให้น้อยที่สุด เมื่อมีสองวิธีในการทำบางสิ่ง ผมเลือกวิธีหนึ่งและหลีกเลี่ยงการพูดถึงอีกวิธีหนึ่ง หรือบางครั้งผมก็เอาอันที่สองไปเป็นแบบฝึกหัด… text/html 2021-08-30T09:55:59+00:00 Anonymous (anonymous@undisclosed.example.com) http://monet.en.kku.ac.th/coewiki/doku.php?id=python:inheritance&rev=1630292159&do=diff 18. การสืบทอด คุณลักษณะภาษาที่มักเกี่ยวข้องกับการเขียนโปรแกรมเชิงวัตถุคือ การสืบทอด (inheritance)$\mapsto$$\mapsto$$\mapsto$$\mapsto$$\mapsto$$\mapsto$$\mapsto$$\mapsto$ text/html 2021-08-30T09:55:59+00:00 Anonymous (anonymous@undisclosed.example.com) http://monet.en.kku.ac.th/coewiki/doku.php?id=python:interface_design&rev=1630292159&do=diff 4. กรณีศึกษา การออกแบบส่วนต่อประสานงาน บทนี้นำเสนอกรณีศึกษาที่สาธิตขั้นตอนการออกแบบฟังก์ชันต่างๆ ที่ทำงานร่วมกัน$360/n$$2 \pi r$ text/html 2021-08-30T09:55:59+00:00 Anonymous (anonymous@undisclosed.example.com) http://monet.en.kku.ac.th/coewiki/doku.php?id=python:iteration&rev=1630292159&do=diff 7. การวนซ้ำ เนื้อหาในบทนี้เกี่ยวกับการวนซ้ำ ซึ่งเป็นความสามารถในการรันก้อนชุดคำสั่งซ้ำไปมา เราได้เห็น การวนซ้ำแบบหนึ่งไปแล้วโดยการใช้การเรียกซ้ำ ในหัวข้อที่ $a=7$$7=a$$a=b$$a$$b$$a$$x$$$y = \frac{x + a/x}{2}$$$a$$x$$\sqrt{4} = 2$$1/3$$\sqrt{2}$$n$$n-1$$10-n$… text/html 2021-08-30T09:55:59+00:00 Anonymous (anonymous@undisclosed.example.com) http://monet.en.kku.ac.th/coewiki/doku.php?id=python:list&rev=1630292159&do=diff 10. ลิสต์ บทนี้เป็นเรื่องของชนิดข้อมูล ชนิดหนึ่งที่มีประโยชน์มากที่สุดในภาษาไพธอน นั่นคือ ลิสต์ (list) เราจะเรียนเพิ่มเติมในเรื่อง$0$$n-1$$n$$\texttt{b = a}$ text/html 2021-08-30T09:56:00+00:00 Anonymous (anonymous@undisclosed.example.com) http://monet.en.kku.ac.th/coewiki/doku.php?id=python:p1&rev=1630292160&do=diff [image] 3 คิดไพธอน วิธีคิดแบบวิศวกรคอมพิวเตอร์ 3 คิดไพธอน วิธีคิดแบบวิศวกรคอมพิวเตอร์ อัลเลน ดาวนี่ $3 + 3 = 6$$3 + = 3 \$$ ไม่ถูก. ในเคมี $$ เป็นสูตรที่ถูกต้องตามวากยสัมพันธ์ แต่ $$3 += 3 \$$ คือ $$$ ไม่ใช่โทเค็นที่ถูกต้องทางคณิตศาสตร์ (อย่างน้อยก็เท่าที่ผมรู้). ในทำนองเดียวกัน $$ ไม่ถูกต้อง เพราะว่า ไม่มีธาตุทางเคมีที่ใช้ตัวย่อ $$3 += 3$$+$$=$$\int$$\epsilon$$\int$$\pi$$2 \pi$$2 \pi$$\pi$$\pi$$n-1$$SNR_{db} = 10 \log_{10} (P_{signal} / P_{noise})$… text/html 2021-08-01T13:26:27+00:00 Anonymous (anonymous@undisclosed.example.com) http://monet.en.kku.ac.th/coewiki/doku.php?id=python:preface&rev=1627799187&do=diff คำนำ ประวัติแปลกๆ ของหนังสือเล่มนี้ เดือนมกราคม ปีค.ศ. 1999 ตอนนั้น ผมกำลังเตรียมสอนวิชาการเขียนโปรแกรมเบื้องต้น ที่เป็นภาษาจาวา. ผมสอนวิชานี้มาแล้วสามครั้ง จนผมเองเริ่มกลุ้มใจ อัตราการตกสูงมาก และแม้กับนักศึกษาที่ผ่าน ระดับของความสำเร็จโดยรวมก็ยังต่ำมาก.… text/html 2021-08-30T09:55:59+00:00 Anonymous (anonymous@undisclosed.example.com) http://monet.en.kku.ac.th/coewiki/doku.php?id=python:programming&rev=1630292159&do=diff 1. วิถีของโปรแกรม จุดประสงค์ของตำรานี้ คือ สอนให้เราคิดอย่าง วิศวกรคอมพิวเตอร์ วิธีคิดนี้ รวมเอาส่วนของแง่มุมที่ดีที่สุดของคณิตศาสตร์ วิศวกรรม และวิทยาศาสตร์ธรรมชาติ ในลักษณะเดียวกับนักคณิตศาสตร์ วิศวกรคอมพิวเตอร์ใช้ ภาษารูปนัย (formal language) เพื่อสื่อถึงความคิด (โดยเฉพาะ การคำนวณ การประมวณข้อมูล) ในลักษณะเดียวกับวิศวกรอื่นๆ วิศวกรคอมพิวเตอร์ออกแบบสิ่งต่างๆ ประกอบส่วนประกอบต่างๆเข้าด้วยกันเป็นระบบที่ใหญ่ขึ้น และประเมินข้อดี-ข้อเสีย (tradeoffs) ของทางเลือกต่างๆ ในลักษณะเดียวกับนักวิทยาศาสตร์ … text/html 2021-07-30T11:26:26+00:00 Anonymous (anonymous@undisclosed.example.com) http://monet.en.kku.ac.th/coewiki/doku.php?id=python:sidebar&rev=1627619186&do=diff คิดไพธอน (ThinkPython) * คำนำ * 1. วิถีของโปรแกรม * 2. ตัวแปร นิพจน์และคำสั่ง * 3. ฟังก์ชัน * 4. กรณีศึกษา การออกแบบส่วนต่อประสานงาน * 5. เงื่อนไขและการเรียกซ้ำ * 6. ฟังก์ชันที่ให้ผล * 7. การวนซ้ำ * 8. สายอักขระ * 9. กรณีศึกษา เกมทายคำ * 10. ลิสต์ * 11. ดิกชันนารี * 12. ทูเพิล * 13. กรณีศึกษา การเลือกโครงสร้างข้อมูล * 14. ไฟล์ * 15. คลาสและออบเจ๊คต์ * 16. คลาสและฟังก์ชัน * 17. คลาสและเมธอด * 18. การสืบทอด * 19. ของดีๆ * A. การดีบัก * … text/html 2021-08-30T09:55:59+00:00 Anonymous (anonymous@undisclosed.example.com) http://monet.en.kku.ac.th/coewiki/doku.php?id=python:string&rev=1630292159&do=diff 8. สายอักขระ สายอักขระ หรือ สตริง (string) ไม่เหมือนข้อมูลชนิดจำนวนเต็ม จำนวนจุดลอย หรือบูลีน สายอักขระเป็น text/html 2021-08-30T09:55:59+00:00 Anonymous (anonymous@undisclosed.example.com) http://monet.en.kku.ac.th/coewiki/doku.php?id=python:tuples&rev=1630292159&do=diff 12. ทูเพิล บทนี้นำเสนอชนิดข้อมูลสำเร็จที่มีอยู่ในตัวอีกชนิดหนึ่ง ซึ่งคือ ทูเพิล พร้อมแสดงวิธีการใช้ ลิสต์ ดิกชันนารี และทูเพิล ทำงานด้วยกัน นอกจากนั้น เรายังอภิปรายกันถึง คุณลักษณะที่มีประโยชน์ของอาร์กิวเมนต์ความยาวแปรผัน พร้อมตัวดำเนินการ… text/html 2021-08-30T09:55:59+00:00 Anonymous (anonymous@undisclosed.example.com) http://monet.en.kku.ac.th/coewiki/doku.php?id=python:var_exp_statement&rev=1630292159&do=diff 2. ตัวแปร นิพจน์ และคำสั่ง สิ่งที่ทรงพลังมากที่สุดสิ่งหนึ่งในภาษาของการเขียนโปรแกรม คือ การที่เราสามารถจัดการกับ $\pi$$2 \pi$$2 \pi$ text/html 2021-08-30T09:55:59+00:00 Anonymous (anonymous@undisclosed.example.com) http://monet.en.kku.ac.th/coewiki/doku.php?id=python:word_play&rev=1630292159&do=diff 9. กรณีศึกษา เกมทายคำ บทนี้นำเสนอกรณีศึกษากรณีที่สอง ซึ่งเกี่ยวกับปริศนาทายคำ โดยการค้นหาคำที่มี คุณสมบัติตามที่กำหนด เช่น เราจะหาพาลินโดรม (palindrome) ที่ยาวที่สุด ในภาษาอังกฤษ และหาคำที่มีอักษรในคำเรียงตามลำดับตัวอักษร และผมจะนำเสนอ แผนการพัฒนาโปรแกรมอีกแบบหนึ่ง: การลดทอนให้เป็นปัญหาที่ถูกแก้ไปแล้ว$i$$i+1$…