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

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.
 
    คำแนะนำ :
นายอภิชัย ชาญศิริรัตนา (diskko@hotmail.com)
นายวรพจน์ วัตถุสินธ์(woraphot.wat@msu.ac.th)
เว็ปไซด์กองทะเบียนและประมวลผล http://regpr.msu.ac.th
MSU-SERVER1-215