1. โครงสรางขอมูลและอัลกอริทึม
รหสวชา 3204-2006
รหัสวิชา 3204 2006

2. จุดประสงครายวชา
จดประสงครายวิชา
• 1. มีความรูความเขาใจเกี่ยวกับโครงสรางขอมูลแบบตางๆ
• 2. มีความรูความเขาใจในโครงสรางการจัดเก็บขอมลดวยสื่อ
ว ว ู
ประเภทตางๆ
• 3. มีีความรูความเขาใจเกี่ยวกัับหลักการคนหาขอมูลแบบตางๆ
ใ ี ั  
• 4.มีความรููความเขาใจเกี่ยวกับขั้นตอนการประมวลผลแฟมขอมููล
• 5. เห็นคุณคาของโครงสรางขอมูลอัลกอริทึม

3. มาตรฐานรายวชา
มาตรฐานรายวิชา
• 1. อธิิบายโครงสรางขอมูลประเภทตางๆ
โ 
• 2. ปฏิบัติการประมวลผลแฟมขอมูล

4. คําอธิบายรายวิชา
• ศึกษาและปฏิบัติเกี่ยวกับโครงสรางขอมูล ลักษณะโครงสรางขอมูลเชิงเสน
ตัวแปรชุด การจัดการขอมูลภายในโครงสราง Array, Stack, Queue และ
Linked-list เรียนรูการทํางานและจัดการขอมูล ภายในโครงสราง Tree
และกราฟ และเทคนิคการเก็บขอมูลดวยอุปกรณภายนอก หลักการและการ
ปฏิบัติในการประมวลผลขอมูลบนสวนประกอบของแฟมขอมูล ประกอบดวย
ระเบียน บล็อก แฟม โครงสรางขอมูลที่จําเปนในการจัดระบบแฟมขอมูล
ตางๆ การเรียงลําดับ แบบไบนารี และการคนหา การสรางและการจัดการ
แฟมขอมูล โดยการเขาถึงแบบลําดับ และใชดัชนีและแบบแฮช ตลอดจน
ความผสมผสาน วิธีการตางๆ รวมถึงการประยุกตใชงานเขาดวยกันเพื่อ
ความเหมาะสมกับงาน

5. เกณฑการใหคะแนน
• คะแนนเก็บ
คะแนนเกบ
–งานมอบหมาย 60 คะแนน
–สอบยอย 10 คะแนน
–จิตพิสัย
–จตพสย 10 คะแนน
• คะแนนสอบปลายภาค 20 คะแนน
• รวม 100 คะแนน