โครงสร้างข้อมูล

ประมวลการสอนรายวิชา (Course Syllabus) วิทยาลัยเทคโนโลยีวมิ ลบริหารธุรกิจ

รหัสและชื่อวิชา ชื่อภาษาอังกฤษ สังกัดรายวิชา สภาพรายวิชา ระดับวิชา เวลาศึกษา จานวนหน่ วยกิต ผู้สอน

05-051-207

โครงสร้างข้อมูล Data Structure สาขาวิชา คอมพิวเตอร์ ธุรกิจ วิชาชีพ/วิชาชีพเลือก ในหลักสูตรประกาศนียบัตรวิชาชีพ ชั้นสูง (ปวส.) ภาคการศึกษาที่ 2 ชั้นปี ที่ 1 54 คาบเรี ยนตลอด 18 สัปดาห์ ทฤษฎี 3 คาบ ปฏิบตั ิ - คาบต่อสัปดาห์ และนักศึกษาต้องใช้เวลาศึกษาค้นคว้านอกเวลา 3 ชัว่ โมงต่อสัปดาห์ 3 หน่วยกิต อาจารย์เจตวัฒน์ สมเจริ ญเกียรติ

คาอธิบายรายวิชา ศึกษาเกี่ยวกับรูปแบบของโครงสร้ างข้ อมูล อาร์เรย์ สแตก คิว ลิงค์ลิสท์ ไบนารี่ทรี อัลกอริทึม พื ้นฐาน ที่ใช้ กบั โครงสร้ างข้ อมูล เทคนิคการเรียบข้ อมูลในรูปแบบต่าง ๆ และเทคนิคการค้ นหาข้ อมูล จุดประสงค์รายวิชา 1. เข้าใจเกี่ยวกับรหัส ที่ใช้แทนข้อมูล ข้อสนเทศ 2. เข้าใจรู ปแบบในการใช้รหัสแฟ้ มข้อมูล ตารางข้อมูล 3. เข้าใจวิธีการจัดเรี ยงข้อมูล 4. พิจารณาเลือกแนวทางในการปฏิบตั ิงานข้อสนเทศในรู ปแบบต่าง ๆ 5. เห็นความสาคัญของโครงสร้างข้อมูล มาตรฐานรายวิชา 1. อธิบายโครงสร้างข้อมูลประเภทต่าง ๆ 2. ปฏิบตั ิการประมวลผลแฟ้ มข้อมูล สมรรถนะรายวิชา 1. แสดงความรู้เกี่ยวกับโครงสร้างข้อมูล 2. แสดงโครงสร้างข้อมูลแบบต่าง ๆ 3. จัดเรี ยงลาดับข้อมูลตามหลักวิธีการ 4. ค้นหาข้อมูลตามหลักวิธีการ วิทยาลัยเทคโนโลยีวิมลบริ หารธุรกิจ

1

การจัดการเรียนรู้ที่เน้ นผู้เรียนเป็ นสาคัญ 1. ผู้เรียนจับกลุม่ ไม่เกิน 3 คน 2. ผู้เรียนในกลุม่ ร่วมกันค้ นคว้ า ตัวอย่างตามหัวข้ อสมรรถนะ 3 3. สมาชิกในกลุม่ อภิปราย และสรุปหัวข้ อ ร่วมกับกลุม่ อื่น ๆ การจัดการเรียนรู้แบบบูรณาการ ในหน่วยที่ 2 เรื่ องโครงสร้ างแบบอาร์ เ รย์ หัวข้ อการสร้ างอาร์ เ รย์ 1 มิติ โดยบูรณาการทางด้ าน คณิตศาสตร์เกี่ยวกับการคานวณหาจานวนช่องและพื ้นที่ของอาร์เรย์ 1 มิติ วิธีบรู ณาการคือ หลังจากบรรยาย เกี่ยวกับลักษณะของอาร์เรย์แบบ 1 มิติ เรี ยบร้ อยแล้ ว ให้ นักศึกษาทดลองคานวณหาจานวนช่องและพืน้ ที่ ของอาร์เรย์ 1 มิติ ตามสูตร จานวนช่องของอาร์เรย์ 1 มิติ = Upper – Lowver + 1 แอดเดรสของอาร์เรย์ 1 มิติที่ต้องการ = แอดเดรสเริ่มต้ น + C ( i – Lover) การจัดการเรียนรู้แบบโครงงาน ฝึ กประสบการณ์จริง การประเมินผลผู้เรียน 1. เวลาเรี ยน 2. กิจกรรม 3. งานที่มอบหมาย 4. ทดสอบกลางภาค 5. ทดสอบปลายภาค รวม

วิทยาลัยเทคโนโลยีวิมลบริ หารธุรกิจ

10% 10% 20% 20% 40% 100%

2

สัปดาห์ 1

2

3

4

5

6

7

แผนการจัดการเรียนรู้ รหัสวิชา 05-051-207 ชื่อวิชา โครงสร้างข้อมูล (Data Structure) ภาคการศึกษาที่ 2 ปี การศึกษา 2555 กิจกรรมการเรียนการสอน เนือ้ หา / สาระการสอน และสื่อประกอบการสอน หน่ วยที่ 1เรื่อง ความรู้ทั่วไปโครงสร้ างข้อมูล 1. ผูเ้ รี ยนและผูส้ อน ร่ วมกันสร้าง 1.1 รู ปแบบโครงสร้างข้อมูล ข้อตกลงเกี่ยวกับกติกาใน 1.1.1 แบบเชิงเส้น/การเก็บข้อมูลคงที่ การเรี ยนการสอน 1.1.2 แบบไม่เชิงเส้น/การเก็บข้อมูลไม่คงที่ 1.2 โครงสร้างการควบคุม 1.2.1 แบบตามลาดับ (sequence) 1. บูรณาการทางด้านคณิ ตศาสตร์ 1.2.2 แบบมีเงื่อนไข (if) โดยให้ผเู้ รี ยนคานวณหาจานวนช่อง 1.2.3 แบบทาซ้ า (repeat) และพื้นที่ของอาร์เรย์ 1 มิติ หน่ วยที่ 2 เรื่อง โครงสร้ างข้อมูลแบบคงที่ 2. ผูเ้ รี ยนสืบค้นข้อมูลด้วยตนเอง 2.1 โครงสร้างข้อมูลแบบอาร์เรย์ (Array) นอกเวลาด้วยสื่อชนิดต่าง ๆ 2.1.1 ลักษณะโครงสร้างข้อมูลแบบอาร์เรย์ 1 มิติ (หนังสือเรี ยน, ห้องสมุด, ผูส้ อน 2.1.2 การเก็บข้อมูลในอาร์เรย์ 1 มิติ ระบบเครื อข่าย) 2.1.3 การหาจานวนช่องและ address ใน 1 มิติ 3. ผูส้ อนบรรยาย/สาธิต 2.1.4 ลักษณะโครงสร้างข้อมูลแบบอาร์เรย์ 2 มิติ 4. ผูเ้ รี ยนสอบถามข้อสงสัย 2.1.5 การเก็บข้อมูลในอาร์เรย์ 2 มิติ 5. ผูส้ อนและผูเ้ รี ยนร่ วมกันสรุ ปเนื้อ 2.1.6 การหาจานวนช่องและ address ใน 2 มิติ หาที่ได้จากการจัดกิจกรรม 2.1.7 ลักษณะโครงสร้างข้อมูลแบบอาร์เรย์ 3 มิติ การเรี ยนการสอน 2.1.8 การเก็บข้อมูลในอาร์เรย์ 3 มิติ 2.1.9 การหาจานวนช่องและ address ใน 3 มิติ 2.2 โครงสร้างข้อมูลแบบคิว(Queue) 2.2.1 ลักษณะโครงสร้างข้อมูลแบบคิว 2.2.2 การเข้า/ออกจากคิว 2.2.3 ลักษณะของคิวแบบวงกลม 2.3 โครงสร้างข้อมูลแบบสแตก (Stack) 2.3.1 ลักษณะโครงสร้างข้อมูลแบบสแตกคิว 2.3.2 การเข้า/ออกจากสแตก 2.3.3 การ Push, Pop

วิทยาลัยเทคโนโลยีวิมลบริ หารธุรกิจ

3

สัปดาห์ 8 9 10

11 12 13

14 15

16

17

18

แผนการจัดการเรียนรู้ รหัสวิชา 05-051-207 ชื่อวิชา โครงสร้างข้อมูล (Data Structure) ภาคการศึกษาที่ 2 ปี การศึกษา 2555 กิจกรรมการเรียนการสอน เนือ้ หา / สาระการสอน และสื่อประกอบการสอน 2.3.4 ความหมายของนิพจน์ 2.3.5 การแปลงนิพจน์ Infix เป็ น Postfix สัปดาห์ สอบกลางภาค หน่ วยที่ 3 เรื่อง โครงสร้ างข้อมูลแบบไม่คงที่ 1. ผูเ้ รี ยนแบ่งกลุ่มตามข้อตกลง 3.1 โครงสร้างข้อมูลแบบลิงค์ลิสต์ (Link List) 2. ผูเ้ รี ยนสืบค้นข้อมูลด้วยตนเอง 3.1.1 ลักษณะโครงสร้างข้อมูลแบบลิงค์ลิสต์ นอกเวลาด้วยสื่อชนิดต่าง ๆ 3.1.2 หน่วยความจาที่เกี่ยวข้องกับลิงค์ลิสต์ (หนังสือเรี ยน, ห้องสมุด, ผูส้ อน 3.1.3 ลิงค์ลิสต์เดี่ยว ระบบเครื อข่าย) 3.1.4 การเพิ่ม, แทรก, ลบ ลิงค์ลิสต์เดี่ยว 3. ผูส้ อนบรรยาย/สาธิต 3.1.5 ลิงค์ลิสต์คู่ 4. ผูเ้ รี ยนสอบถามข้อสงสัย 3.1.6 การเพิ่ม, แทรก, ลบ ลิงค์ลิสต์คู่ 5. ผูส้ อนและผูเ้ รี ยนร่ วมกันสรุ ปเนื้อ 3.2 โครงสร้างข้อมูลแบบต้นไม้ (Tree) หาที่ได้จากการจัดกิจกรรม 3.2.1 ลักษณะโครงสร้างข้อมูลแบบต้นไม้ 3.2.2 โครงสร้างต้นไม้ไบนารทรี 3.2.3 ส่วนประกอบไบนารี ทรี 3.2.4 การแทนที่ตน้ ไม้ในหน่วยความจา 3.2.5 การเข้าถึงข่าวสารของไบนารี ทรี (Postorder, Inorder, Preorder) หน่ วยที่ 4 เรื่อง การจัดเรียงและการค้นหาข้อมูล 4.1 การจัดเรี ยงข้อมูล 4.1.1 ความสาคัญของการจัดเรี ยงข้อมูล 4.1.2 วิธีการจัดเรี ยงข้อมูล (Bubble Sort, Selection Sort) 4.1.3 วิธีการจัดเรี ยงข้อมูล (Linear Search, Binary Search) 4.2 การค้นหาข้อมูล 4.2.1 ความหมายของการค้นหาข้อมูล 4.2.2 วิธีการค้นหาข้อมูล (Linear Search, Binary Search) สัปดาห์ สอบปลายภาค

วิทยาลัยเทคโนโลยีวิมลบริ หารธุรกิจ

4

ลงชื่อ ....................................................... (นายเจตวัฒน์ สมเจริ ญเกียรติ) อาจารย์ผสู้ อน

ผลการพิจารณา

อนุมตั ิ ไม่อนุมตั ิ ลงชื่อ ....................................................... (นายเจตวัฒน์ สมเจริ ญเกียรติ) หัวหน้าสาขาวิชาคอมพิวเตอร์ธุรกิจ

ผลการพิจารณา

อนุมตั ิ ไม่อนุมตั ิ ลงชื่อ ....................................................... (นายวัชริ นทร์ ผ่องภักดี) รองผูอ้ านวยการฝ่ ายวิชาการ

วิทยาลัยเทคโนโลยีวิมลบริ หารธุรกิจ

5