ค32213 คณิตศาสตร์สำหรับคอมพิวเตอร์ โรงเรียนปลวกแดงพิทยาคม

Slides:



Advertisements
งานนำเสนอที่คล้ายกัน
ป.2 บทที่ 1 “จำนวนนับ ไม่เกิน1,000”
Advertisements

(Some Extension of Limit Concept)
สาขาวิชาคอมพิวเตอร์และเทคโนโลยี อ.เลาขวัญ งามประสิทธิ์
ลิมิตซ้ายและลิมิตขวา
ครั้งที่ 12 การค้นหาข้อมูล (Searching)
ชื่อสมบัติของการเท่ากัน
ต้นไม้และนิยามที่เกี่ยวข้อง
การเรียงลำดับและการค้นหาแบบง่าย
Decision Tree.
บทเรียนคอมพิวเตอร์ช่วยสอน (CAI)
จำนวนเต็ม จำนวนเต็ม  ประกอบด้วย                   1. จำนวนเต็มบวก    ได้แก่  1 , 2 , 3 , 4, 5 , ....                   2.  จำนวนเต็มลบ      ได้แก่  -1.
AVL Tree.
สาขาวิชาคอมพิวเตอร์และเทคโนโลยี อ.เลาขวัญ งามประสิทธิ์
ลิมิตและความต่อเนื่อง
หน่วยที่ 5 ตัวดำเนินการ (Operators)
สาขาวิชาคอมพิวเตอร์และเทคโนโลยี อ.เลาขวัญ งามประสิทธิ์
หน่วยที่ 8 อนุพันธ์ย่อย (partial derivative).
ขั้นตอนวิธี (Algorithm)
MAT 231: คณิตศาสตร์ไม่ต่อเนื่อง (6) ทรี-ต้นไม้(Trees)
จำนวนทั้งหมด ( Whole Numbers )
วิทยาการคอมพิวเตอร์ 1 เรื่องคัดเฉพาะทาง
การจัดเรียงข้อมูล Sorting Internal Sorting External Sorting.
ง40208 การเขียนไดนามิกเว็บเพจ ศูนย์คอมพิวเตอร์ โรงเรียนปลวกแดงพิทยาคม
การรับและแสดง ข้อมูล ง การเขียนไดนามิกเว็บ เพจ ศูนย์คอมพิวเตอร์โรงเรียนปลวกแดงพิทยาคม.
แถวลำดับ (array) ง40202 การเขียนโปรแกรมด้วยภาษาคอมพิวเตอร์
การใช้คำสั่ง เงื่อนไข การเขียนเว็บเพจโดยใช้ ภาษาสคริปต์ ศูนย์คอมพิวเตอร์โรงเรียนปลวกแดงพิทยาคม.
นิพจน์และตัวดำเนินการ
ความสัมพันธ์และความสัมพันธ์ทวิภาค
นิยาม, ทฤษฎี สับเซตและพาวเวอร์เซต
การทำซ้ำด้วย คำสั่ง for ง การเขียนได นามิกเว็บเพจ ศูนย์คอมพิวเตอร์ โรงเรียนปลวกแดง พิทยาคม.
คณิตศาสตร์คอมพิวเตอร์
การเขียนเว็บเพจด้วยภาษา php ศูนย์คอมพิวเตอร์ โรงเรียนปลวกแดงพิทยาคม
การจัดการแท็ก โดยใช้ Document Object Model : DOM ง การเขียนได นามิกเว็บเพจ ศูนย์คอมพิวเตอร์ โรงเรียนปลวกแดง พิทยาคม.
คุณสมบัติการหารลงตัว
การกำหนดลักษณะตัวอักษร
การสร้างตาราง ง40205 การเขียนเว็บไซต์สไตล์ ป.พ. ศูนย์คอมพิวเตอร์
การกำหนด ลักษณะตาราง ง การเขียน เว็บไซต์สไตล์ ป. พ. ศูนย์คอมพิวเตอร์ โรงเรียนปลวกแดง พิทยาคม.
ค32213 คณิตศาสตร์สำหรับคอมพิวเตอร์ 3 โรงเรียนปลวกแดงพิทยาคม
คำสั่ง for ง30212 การเขียนโปรแกรมด้วยภาษาคอมพิวเตอร์
อินเวอร์สของความสัมพันธ์
ตัวดำเนินการในภาษาซี
การดำเนินการบนความสัมพันธ์
ต้นไม้กระจายทั่วกราฟ
โครงสร้างข้อมูลทรีและไบนารีทรี (Tree and Binary Tree)
Operators ตัวดำเนินการ
วิชา COSC2202 โครงสร้างข้อมูล (Data Structure)
หลักการเขียนโปรแกรม ( )
การใช้งาน ฐานข้อมูล การเขียนเว็บเพจด้วยภาษา php ศูนย์คอมพิวเตอร์ โรงเรียนปลวกแดงพิทยาคม.
การใช้คำสั่งเงื่อนไข
ตัวดำเนินการ และนิพจน์คณิตศาสตร์
ฟังก์ชันเอ็กซ์โพเนนเชียล โรงเรียนจุฬาภรณราชวิทยาลัย เชียงราย
วิวัฒน์ ชินนาทศิริกุล
School of Information Communication Technology,
ต้นไม้ Tree (2) ผู้สอน อาจารย์ ยืนยง กันทะเนตร
School of Information Communication Technology,
Lecture9 Tree อ. วรวิทย์ วีระพันธุ์ เรียบเรียงโดย อ
สื่อประกอบการเรียนการสอน วิชา ห้องสมุดเพื่อการเรียนรู้ เรื่อง
stack #2 ผู้สอน อาจารย์ ยืนยง กันทะเนตร
หน่วยการเรียนรู้ที่ 7 ความรู้เบื้องต้นเกี่ยวกับจำนวนจริง
ค คณิตศาสตร์สำหรับ คอมพิวเตอร์ โรงเรียนปลวกแดงพิทยาคม เส้นทางออยเลอร์
การจัดเรียงข้อมูล (sorting)
ความรู้เบื้องต้นเกี่ยวกับคอมพิวเตอร์และเทคโนโลยีสารสนเทศ
โครงสร้างข้อมูลแบบ สแตก (stack)
ค32213 คณิตศาสตร์สำหรับคอมพิวเตอร์ โรงเรียนปลวกแดงพิทยาคม
ต้นไม้ Tree [3] ผู้สอน อาจารย์ ยืนยง กันทะเนตร
ค32213 คณิตศาสตร์สำหรับคอมพิวเตอร์ โรงเรียนปลวกแดงพิทยาคม
การหาเส้นทางที่สั้นที่สุด
ต้นไม้ Tree [1] ผู้สอน อาจารย์ ยืนยง กันทะเนตร
หลักการทั่วไปเกี่ยวกับการเขียนโปรแกรม
ค คณิตศาสตร์สำหรับ คอมพิวเตอร์ โรงเรียนปลวกแดงพิทยาคม คุณสมบัติของต้นไม้ และต้นไม้ทวิภาค.
ใบสำเนางานนำเสนอ:

ค32213 คณิตศาสตร์สำหรับคอมพิวเตอร์ โรงเรียนปลวกแดงพิทยาคม ต้นไม้ค้นหาทวิภาค ค32213 คณิตศาสตร์สำหรับคอมพิวเตอร์ โรงเรียนปลวกแดงพิทยาคม

ต้นไม้ทวิภาค ต้นไม้ทวีภาค (binary tree) คือ ต้นไม้ที่มี ลักษณะใดลักษณะหนึ่งดังต่อไปนี้ 1. ต้นไม้ว่าง (empty tree) 2. ต้นไม้ที่ประกอบด้วย 3 ส่วนคือ 2.1 ราก 2.2 ต้นไม้ย่อยทางซ้าย (left subtree) ของราก 2.3 ต้นไม้ย่อยทางขวา (right subtree) ของราก โดยต้นไม้ย่อยทางซ้ายและขวาต้องเป็นต้นไม้ทวิภาค

ต้นไม้ค้นหาทวิภาค ใช้ในการเรียงข้อมูลเพื่อเพิ่มความรวดเร็วในการ ค้นหา ต้นไม้ค้นหาทวิภาคที่มีจำนวนข้อมูล n จะใช้เวลาใน การค้นหา log2 n เช่น มีจำนวนข้อมูล 32 จะใช้เวลาการค้นหามาก ที่สุด log232 = 5 ครั้ง เช่น มีจำนวนข้อมูล 32 จะใช้เวลาการค้นหามาก ที่สุด log264= 6 ครั้ง

นิยามต้นไม้ค้นหาทวิภาค ต้นไม้ค้นหาทวิภาค (binary search tree) คือ ต้นไม้ทวิภาคที่มีสมบัติ ดังต่อไปนี้ 1. ทุกโหนดสามารถเปรียบเทียบค่ามากน้อยได้ 2. ข้อมูลของโหนดใดๆ จะมีค่ามากกว่าหรือเท่ากับ โหนดที่อยู่ทางซ้าย และ มีค่าน้อยกว่าโหนดที่อยู่ ทางด้านขวา

การสร้างต้นไม้ค้นหาทวิภาค ต้นไม้ที่จะเกิดขึ้นขึ้นอยู่กับ ลำดับของข้อมูลที่เข้ามา วิธีการสร้างจะสร้างขึ้นตามนิยามของต้นไม้ค้นหา ทวิภาค

วิธีการสร้างต้นไม้ค้นหาทวิภาค อ่านข้อมูลทีละค่าจนหมดข้อมูล ถ้าเป็นต้นไม้ว่างให้ข้อมูลนั้นเป็นโหนด แต่ถ้าไม่ว่าง ถ้า ข้อมูลนั้นน้อยกว่าหรือเท่ากับราก ให้ใส่ข้อมูล ทางซ้ายแบบต้นไม้ค้นหาทวิภาค แต่ถ้า ข้อมูลนั้นมากกว่ารากให้ใส่ข้อมูลไปทางขวา แบบต้นไม้ค้นหาทวิภาค

ตัวอย่างการสร้างต้นไม้ค้นหาทวิภาค 4 7 5 3 1 8 6 5 4 3 7 5 1 8 5 6

ตัวอย่างการสร้างต้นไม้ค้นหาทวิภาค 3 1 8 6 5 4 7 5 3 1 8 6 5 7 4 5