1204281Data Structure and File Organization
โครงสร้างข้อมูลและการจัดการแฟ้มข้อมูล
สังกัดคณะวิทยาการสารสนเทศ, สาขาวิทยาการคอมพิวเตอร์
หน่วยกิต4 (3-2-6)
สถานะรายวิชา:ใช้งาน  ข้อมูลเพิ่มเติมอื่นๆ
เงื่อนไขรายวิชา: 1204212(#) หรือ
1204111(#) หรือ
1201111(#) หรือ
1204102 หรือ
1204102
1204 111 การโปรแกรม1 หรือ การโปรแกรม2

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

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 type. 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.