| |||||||||||||||||||||||
| Course Description แนวคิดเบื้องต้นเกี่ยวกับโครงสร้างข้อมูลและแฟ้มข้อมูลในระบบคอมพิวเตอร์ การได้มาซึ่งข้อมูลและการตรวจสอบ วัสดุและอุปกรณ์สำหรับบันทึกข้อมูล ชนิดของแฟ้มข้อมูล การจัดแฟ้มข้อมูลแบบเรียงลำดับ การจัดแฟ้มข้อมูลแบบอินเด็กซ์ซีแควนเซียล การจัดแฟ้มข้อมูลแบบมีคีย์หลาย ตัว วิธีการเรียงลำดับและวํธีการรวมแฟ้มข้อมูล ข้อดีข้อเสียของการจัดการแฟ้มข้อมูลแต่ละชนิด แถวลำดับและการเก็บสมาชิกของแถวลำดับในคอมพิวเตอร์ โครงสร้างข้อมูลแบบเชิงเส้น เช่น ลิสต์ และการเก็บค่าในคอมพิวเตอร์แบบใช้ความ จำหลักเรียงลำดับ และแบบใช้ความจำหลักเชื่อม This course covers the basic principles underlying data structure and file organization. Data retrieval and checking. Media for retrieve and storage data. Sequential and indexed-sequential file organization, multi-key file management, file sorting and merging. Pros and cons for each file types, Array and its data storage. Linear data structures such as lists, pointers, stacks, queues. Non-linear data structures such as trees and graphs. Searching, sorting and hashing techniques. |