วิทยาการคอมพิวเตอร์ 1 เรื่องคัดเฉพาะทาง

Slides:



Advertisements
งานนำเสนอที่คล้ายกัน
ภาษา SQL (Structured Query Language)
Advertisements

โครงสร้างข้อมูลทรีและไบนารีทรี (Tree and Binary Tree)
ภาษาอังกฤษเพื่อการสื่อสาร อ 32203
Course Orientation Data Structure and Algorithms ( )
สาขาวิชาคอมพิวเตอร์และเทคโนโลยี อ.เลาขวัญ งามประสิทธิ์
รายวิชา ง40206 โครงสร้างข้อมูลและขั้นตอนวิธี
บทที่ 6 โครงสร้างข้อมูลลิ้งค์ลิสต์
ต้นไม้และนิยามที่เกี่ยวข้อง
การวิเคราะห์ระบบและวิธีปฏิบัติงาน
รหัสระหว่างกลาง (Intermediate code)
การเรียงลำดับและการค้นหาแบบง่าย
Decision Tree.
AVL Tree.
การวาดและการทำงานกับวัตถุ
ว เคมีพื้นฐาน พันธะเคมี
Surachai Wachirahatthapong
Asst.Prof. Dr.Surasak Mungsing
MAT 231: คณิตศาสตร์ไม่ต่อเนื่อง (6) ทรี-ต้นไม้(Trees)
ให้ประหยัดการใช้หน่วยความจำ (space) ด้วยความรวดเร็ว (time)
Searching.
Systems Analysis and Design
๕.๖ ส่วนประกอบของ DBMS ในการใช้ข้อมูลในฐานข้อมูลจะต้องมีการสอบถามหรือค้นหาคำตอบ รวมถึงการเพิ่มและการลบข้อมูล ซึ่งโดยทั่วไปผู้ใช้ไม่จำเป็นต้องทราบวิธีการในการจัดเก็บข้อมูล.
LOGO SCCS031 Principle of Computer Programming Thinaphan Nithiyuwith Program of Computer Science & Information Technology suchada/
Data Structure and Algorithm
การจัดเรียงข้อมูล Sorting Internal Sorting External Sorting.
เทคนิคการค้นหาข้อมูล
Charter 8 1 Chapter 8 การจัดการฐานข้อมูล Database Management.
Circular saw The term circular saw is most commonly used to refer to a hand-held electric circular saw designed for cutting wood, which may be used less.
โครงสร้างข้อมูลคืออะไร ?
Week 2 Variables.
Chapter 3 Simple Supervised learning
โครงสร้างข้อมูลทรีและไบนารีทรี (Tree and Binary Tree)
Computer Programming for Engineers
วิชา วิศวกรรมซอฟต์แวร์ (Software Engineering)
วิชา COSC2202 โครงสร้างข้อมูล (Data Structure)
วิชา COSC2202 โครงสร้างข้อมูล (Data Structure)
Classification Data mining การทำเหมืองข้อมูลแบบจำแนก
โปรแกรมฐานข้อมูลที่นิยมใช้
วิวัฒน์ ชินนาทศิริกุล
การเรียงข้อมูล 1. Bubble Sort 2. Insertion Sort 3. Heap Sort
School of Information Communication Technology,
ต้นไม้ Tree (2) ผู้สอน อาจารย์ ยืนยง กันทะเนตร
Chapter 04 Flowchart ผู้สอน อ.ยืนยง กันทะเนตร
บทที่ 9 ไทร์ (Tries).
School of Information Communication Technology,
Lecture9 Tree อ. วรวิทย์ วีระพันธุ์ เรียบเรียงโดย อ
โครงสร้างข้อมูลและขั้นตอนวิธี (Data Structures and Algorithms)
การจำแนกข้อมูล(Classification) CART-Classification and regression Tree
โครงสร้างข้อมูลและอังกอลิทึม
Introduction ธนวัฒน์ แซ่เอียบ.
บทที่ 6 พจนานุกรมข้อมูล และ คำอธิบายกระบวนการ
Data Structure and Algorithms
Professor Dr. Nipone Sookpreedee Professor Dr. Nipone Sookpreedee Siam University Siam
การจัดเรียงข้อมูล (sorting)
ต้นไม้ Tree [3] ผู้สอน อาจารย์ ยืนยง กันทะเนตร
WATTANAPONG SUTTAPAK SOFTWARE ENGINEERING, SCHOOL OF INFORMATION COMMUNICATION TECHNOLOGY, UNIVERSITY OF PHAYAO Chapter 9 Heap and Hash 1.
Week 13 Basic Algorithm 2 (Searching)
Syntax and Semantics ธนวัฒน์ แซ่เอียบ.
ต้นไม้ Tree [1] ผู้สอน อาจารย์ ยืนยง กันทะเนตร
ค32213 คณิตศาสตร์สำหรับคอมพิวเตอร์ โรงเรียนปลวกแดงพิทยาคม
Burin Rujjanapan Updated:
Data Structure & Algorithm Concept
Tree 2.
Trees (2) University of Phayao Sanchai Yeewiyom
ต้นไม้เอวีแอล (AVL Tree)
Dr.Surasak Mungsing CSE 221/ICT221 การวิเคราะห์และออกแบบขั้นตอนวิธี Lecture 05: การวิเคราะห์ความซับซ้อนของ ขั้นตอนวิธีการเรียงลำดับข้อมูล.
Data Structures and Algorithms 2/2561
4.4 AVL Trees AVL (Adelson-Velskii and Landis) tree เป็น binary search tree กำกับด้วยเงื่อนไขของการสมดุล และประกันว่า depth ของ tree จะเป็น O(log n) อย่างง่ายที่สุดคือกำหนดว่า.
4.7. B-Trees โครงสร้าง tree ที่กล่าวถึงมาแล้วนั้น อยู่บนสมมติฐานที่ว่าโครงสร้างทั้งหมดสามารถจัดเก็บอยู่ในหน่วยความจำของเครื่องคอมพิวเตอร์ได้ ถ้า จำนวนข้อมูลมีปริมาณมากเกินกว่าที่จะเก็บไว้ใน.
การวิเคราะห์และออกแบบขั้นตอนวิธี
ใบสำเนางานนำเสนอ:

วิทยาการคอมพิวเตอร์ 1 เรื่องคัดเฉพาะทาง 517 481 Analysis and Design Algorithms เรื่องคัดเฉพาะทาง วิทยาการคอมพิวเตอร์ 1 คฑา ประดิษฐวงศ์

สัปดาห์ที่ 5 - 6 Data Structure

ประสิทธิภาพการทำงานของ อัลกอริทึมหนึ่ง ๆ นั้นผูกพันกับลักษณะของการจัดเก็บข้อมูลที่ใช้ระหว่างการทำงานอย่างแน่นแฟ้น การเลือกโครงสร้างข้อมูลที่เหมาะสมจะส่งผลให้การทำงานเป็นไปอย่างมีประสิทธิภาพ การจะเลือกใช้โครงสร้างข้อมูลประเภทใดนั้น ก็คงต้องขึ้นกับว่าเราต้องการบริการแบบใดจากข้อมูลที่จัดเก็บ

แบ่งหัวข้อที่ศึกษาออกเป็น Spay Tree Heap AVL

Heap ซึ่งจัดเก็บข้อมูลในต้นไม้แบบทวิภาคได้ดุล โดยมีกฎการจัดเก็บว่าคีย์ที่ปมพ่อต้องมีค่าน้อยกว่าคีย์ของลูก ๆ เสมอ รากต้องมีค่าคีย์ที่น้อยสุด จึงหาคีย์น้อยสุดได้ในเวลา O(1) การเก็บฮีปแบบทวิภาค กินที่น้อยมาก ประสิทธิภาพรวดเร็ว

Spay Tree ประสิทธิภาพของการดำเนินการโดยทั่วไป ของต้นไม้ค้นแบบทวิภาคนั้นแปรตามความสูงของต้นไม้ ต้นไม้สเปลย์อาศัยขั้นตอนการย้ายตำแหน่งของปมที่สนใจให้สูงขึ้นโดยการหมุน เช่นเดียวกับต้นไม้ AVL การหมุนปมนั้นมีสามรูปแบบดังนี้ zig, zig – zig, zig – zag

AVL An AVL tree is a binary search tree in which the heights of the left and right subtrees of the root differ by a t most 1 and in which the left and right subtrees are again AVL trees. With each node of an AVL tree is associated a balance factor that is left high, equal, or right high according, respectively, as the left subtree has height greater than, equal to, or less than that of the right subtree