รหัสวิชา   1204281
ชื่อวิชา   Data Structure and file organization
หน่วยกิต   4(3-2-4)
ภาคเรียนที่  2/ 2554
คำอธิบายวิชา  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.
แผนการสอน  
รายละเอียดอื่นๆ  
เกณฑ์การตัดเกรด
A 80
B+75
B 70
C+ 65
C 60
D+ 57
D 50
F 0