ในม.4 จะได้เรียนอัลกอริทึม วิธีค้นหาข้อมูลแบบทวิภาค หรือ Binary search กันแล้วในวิชา "วิทยาการคำนวณ"
แต่ในตำราเรียนไม่ได้สอนเขียนโปรแกรม ปูพื้นฐานอัลกอริทึมไว้ให้ศึกษาเท่านั้น พร้อมรู้จักคำว่า Big-O กันแล้ว โดยชั้นนี้จะเน้นทำโครงการมากกว่า ไม่ได้สอนไวยการณ์ เขียนโปรแกรมเหมือนตอน ม.1
แต่ถ้าเรามาลองเขียนโค้ดตามอัลกอริทึมในหนังสือ ก็จะได้ดังรูป (อยู่นอกตำราเรียนนะครับ เนื้อหาจะไม่มี) ขอแสดงเป็นตัวอย่างภาษา Python แล้วกัน จะได้สอดคล้องกับ ม.1 ที่มีเนื้อหา Python ในหลักสูตร
อนึ่งโลกแห่งความจริง เราคงไม่ได้เขียนโปรแกรมแบบนี้หรอกครับ เพราะปกติหลายภาษาจะมีไลบรารี่ หรือโมดูลสำหรับงาน binary search อยู่แล้ว อย่างเช่น Python สามารถเขียนสั้นง่ายๆ ไม่กี่บรรทัด เช่น
from bisect import bisect
data = [8, 9, 13, 35, 42, 44, 50, 54, 58, 60, 61, 62, 77, 84, 86, 90, 92, 96]
print(bisect(data, 92)) # คำตอบแสดง 17 (ตำแหน่งแรกนับเป็น 1)
「python bisect」的推薦目錄:
- 關於python bisect 在 โปรแกรมเมอร์ไทย Thai programmer Facebook 的最讚貼文
- 關於python bisect 在 โปรแกรมเมอร์ไทย Thai programmer Facebook 的最佳解答
- 關於python bisect 在 8.6. bisect — 陣列二分演算法(Array bisection algorithm) 的評價
- 關於python bisect 在 cpython/bisect.py at main - GitHub 的評價
- 關於python bisect 在 python bisect is O(n^2)? - Stack Overflow 的評價
- 關於python bisect 在 Python Bisect Module tutorial | fast insertion into sorted lists 的評價
python bisect 在 โปรแกรมเมอร์ไทย Thai programmer Facebook 的最佳解答
ในม.4 จะได้เรียนอัลกอริทึม วิธีค้นหาข้อมูลแบบทวิภาค หรือ Binary search กันแล้วในวิชา "วิทยาการคำนวณ"
แต่ในตำราเรียนไม่ได้สอนเขียนโปรแกรม ปูพื้นฐานอัลกอริทึมไว้ให้ศึกษาเท่านั้น พร้อมรู้จักคำว่า Big-O กันแล้ว โดยชั้นนี้จะเน้นทำโครงการมากกว่า ไม่ได้สอนไวยการณ์ เขียนโปรแกรมเหมือนตอน ม.1
แต่ถ้าเรามาลองเขียนโค้ดตามอัลกอริทึมในหนังสือ ก็จะได้ดังรูป (อยู่นอกตำราเรียนนะครับ เนื้อหาจะไม่มี) ขอแสดงเป็นตัวอย่างภาษา Python แล้วกัน จะได้สอดคล้องกับ ม.1 ที่มีเนื้อหา Python ในหลักสูตร
อนึ่งโลกแห่งความจริง เราคงไม่ได้เขียนโปรแกรมแบบนี้หรอกครับ เพราะปกติหลายภาษาจะมีไลบรารี่ หรือโมดูลสำหรับงาน binary search อยู่แล้ว อย่างเช่น Python สามารถเขียนสั้นง่ายๆ ไม่กี่บรรทัด เช่น
from bisect import bisect
data = [8, 9, 13, 35, 42, 44, 50, 54, 58, 60, 61, 62, 77, 84, 86, 90, 92, 96]
print(bisect(data, 92)) # คำตอบแสดง 17 (ตำแหน่งแรกนับเป็น 1)
python bisect 在 cpython/bisect.py at main - GitHub 的推薦與評價
The Python programming language. Contribute to python/cpython development by creating an account on GitHub. ... <看更多>
python bisect 在 8.6. bisect — 陣列二分演算法(Array bisection algorithm) 的推薦與評價
The Python Software Foundation is a non-profit corporation. Please donate. Last updated on 8月22, 2018. Found a bug? Created using Sphinx 1.7.7. ... <看更多>