1201281Data Structures and File Organization
โครงสร้างข้อมูลและการจัดแฟ้มข้อมูล
สังกัดคณะวิทยาการสารสนเทศ, สาขาเทคโนโลยีสารสนเทศ
หน่วยกิต4 (3-2-6)
สถานะรายวิชา:ใช้งาน  ข้อมูลเพิ่มเติมอื่นๆ
เงื่อนไขรายวิชา: 0301111 หรือ
1201212 หรือ
0301212 หรือ
1201111

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

This course covers the basic principles underlying data structure and file organization. data retrieval and checking. media for retinue 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 sturctures such as lists. pointers, stacks, queues. non-linear data structures such as trees and graphs. searching. sorting and hashing techniques.