Issuu on Google+

ประมวลผลรายวิชา (Course Syllabus) หลักสู ตร (Program) ประกาศนียบัตรวิชาชีพชั้นสู ง รหัสวิชา (Course Code) 3204-2006 ชื่อวิชา (Course Title) โครงสร้ างข้ อมูลแบะอัลกอริ ทมึ หน่ วยกิต (Credit) 3 ปี การศึกษา (Semester) 2/2552 อาจารย์ ผ้ สู อน (Teacher) นางสาวนันทพร อินทรโฆสิ ต ห้ องเรียน/ตึกเรียน (Venus) วัน เวลาเรียน (Time and Day) วันจันทร์ -วันศุกร์ จุดประสงค์ รายวิชา (Objective) 1. มีความรู ้ความเข้าใจเกี่ยวกับโครงสร้างข้อมูลแบบต่างๆ 2. มีความรู ้ความเข้าใจในโครงสร้างการจัดเก็บข้อมูลด้วยสื่ อประเภทต่างๆ 3. มีความรู ้ความเข้าใจเกี่ยวกับหลักการค้นหาข้อมูลแบบต่างๆ 4. มีความรู ้ความเข้าใจเกี่ยวกับขั้นตอนการประมวลผลแฟ้ มข้อมูล 5. เห็นคุณค่าของโครงสร้างข้อมูลและอัลกอริ ทึม มาตรฐานรายวิชา (Subject Standard) 1. อธิ บายโครงสร้างข้อมูลประเภทต่างๆ 2. ปฏิบตั ิการประมวลผลแฟ้ มข้อมูล คาอธิบายรายวิชา (Course Description) ศึกษาและปฏิ บตั ิเกี่ ยวกับโครงสร้ างข้อมูล ลักษณะโครงสร้ างข้อมูลเชิ งเส้นตัว แปรชุดการจัดการข้อมูลภายในโครงสร้าง Array, Stack,Queue และ Linked-list เรี ยนรู้การทางาน และการจัดการข้อมูลภายในโครงสร้าง Tree และกราฟ และเทคนิ คการเก็บข้อมูลด้วยอุปกรณ์ ภายนอก หลัก การและการปฏิ บ ัติ ใ นการประมวลข้อ มู ล บนส่ ว นประกอบของแฟ้ มข้อ มู ล ประกอบด้วย ระเบียน บล็อก แฟ้ มโครงสร้างข้อมูลที่จาเป็ นในการจัดระบบแฟ้ มข้อมูลแบบต่างๆ การเรี ยงลาดับ แบบไบนารี และการค้นหา การสร้างและการจัดการแฟ้ มข้อมู ล โดยการเข้าถึงแบบ ล าดับ แบบใช้ดัช นี และแบบแฮช(Hashing) ตลอดจนความผสมผสานวิธี ก ารต่ า งๆ รวมถึ ง การ ประยุกต์ใช้งานเข้าด้วยกันเพื่อความเหมาะสมกับงาน ตัวชี้วดั (KPI : Key Performance Indication) 1. อธิบายโครงสร้างแบบต่างๆ ได้ 2. อธบายหลักการค้นหาข้อมูลแบบต่างๆ ได้ 3. อธิ บายขั้นตอนการประมวลผลแฟ้ มข้อมูล


วิธีการสอน (Instruction Strategies) 1. การบรรยาย 2. การสาธิต กาหนดการสอน (Course Schedule) สั ปดาห์ ที่ วัน/เดือน/ปี เรื่อง 1 ความรู้ เกีย่ วกับโครงสร้ างข้ อมูลเบือ้ งต้ น 1. ความหมายของโครงสร้างข้อมูล 2. ลิตส์แบบมีลาดับ (ORDERED LIST) 3. อาร์ เรย์ (ARRAY) 4. ลิสต์แบบเชื่อมโยง (LINKED LIST) 5. ทรี (TREE) 6. สแตก (STACK) 7. คิว (QUEUE) 8. กราฟ (GRAPH) 9. การดาเนิ นการกับโครงสร้างข้อมูล อัลกอริ ทึม (ALGORITHM) 2 โครงสร้ างข้ อมูลแบบอาร์ เรย์ (ARRAY) 1. โครงสร้างอาร์ เรย์ (ARRAY) 2. อาร์ เรย์ 1 มิติ อาร์ เรย์ 2 มิติ 3 3. อาร์ เรย์ 3 มิติ 4. การเข้าถึงข้อมูลในอาร์ เรย์ การแทรกและการลบอาร์เรย์ 4 โครงสร้ างข้ อมูลแบบสแตก (STACK) และคิว (QUEUE) 1. โครงสร้างข้อมูลแบบสแตก (STACK) 2. การทางานของสแตก 3. การสร้างสแตก 5 4. โครงสร้างข้อมูลแบบคิว(QUEUE STRUCTURE) 5. การสร้างคิว


คิวแบบวงกลม (CIRCULAR QUEUE) 7. การแปลงนิพจน์ INFIX เป็ น POSTFIX การคานวณนิพจน์ POSTFIX โครงสร้ างข้ อมูลแบบเชื่ อมโยง (LINKED LIST) 1. ลักษณะโครงสร้างข้อมูลแบบเชื่อมโยง (LINKED LIST) 2. การแทนข้อมูลแบบเชื่อมโยง (LINKED LIST) ด้วยอาร์ เรย์ (ARRAY) โครงสร้างข้อมูลแบบเชื่อมโยงเดี่ยว (SINGLY LINKED LIST) 3. การเพิ่มและลบข้อมูล (INSERTION AND DELETION) 4. โครงสร้างข้อมูลเชื่ อมโยง แบบวงกลม (CIRCULAR LINKED LIST) 5. การรวมโครงสร้างข้อมูลเชื่ อมโยงแบบวงกลม 6. การรวมโครงสร้างข้อมูลเชื่ อมโยงแบบวงกลม 7. การแยกโครงสร้างข้อมูลเชื่ อมโยงแบบวงกลม 8.โครงสร้างข้อมูลเชื่ อมโยงแบบคู่ (DOUBLY LINKED LIST) สอบกลางภาคเรียน 2/2552 โครงสร้ างข้ อมูลแบบต้ นไม้ (TREE) 1. นิยามโครงสร้างข้อมูลแบบต้นไม้ (TREE) 2. การเรี ยกชื่ อส่ วนต่างๆ ของต้นไม้ 3. ฟอเรสต์ (FOREST) 4. การแทนโครงสร้างข้อมูลแบบต้นไม้ (TREE) ในคอมพิวเตอร์ 5. ต้นไม้แบบไบนารี (BINARY TREE) 6. BINARY SEARCH TREE การแทนนิพจน์คณิ ตศาสตร์ดว้ ยต้นไม้แบบไบ นารี (BINARY TREE) การค้ นหาข้ อมูล (SEARCHING) 1. การค้นหาแบบเรี ยงลาดับ (SEQUENTIAL 6.

6

7

8

9 10

11


SEARCH) 2. การค้นหาแบบไบนารี (BINARY) 3. BINARY SEARCH TREE 12

13

การลบโหนด (NODE) ออกจากตาราง โครงสร้างแบบ BINARY SEARCH TREE 5. แฮซซิ่ ง (HASHING) การเรี ยงลาดับข้ อมูล(SORTING) 1. BUBBLE SORT 2. INSERTION SORT 3. SELECTION SORT

14

4.

15

16

17

18

4.

SHELL SORT 5. HEAP SORT 7. QUICK SORT กราฟ (GRAPH) 1. กราฟ (GRAPH) 2. เส้นทางเดินในกราฟ 3. การแทนโครงสร้างข้อมูลกราฟ 4. การแทนโครงสร้างความสัมพันธ์ของกราฟ แบบ WEIGHTED GRAPH การจัดการแฟ้มข้ อมูล 1. ข้อมูล (DATA) 2. การจัดการแฟ้ มข้อมูล 3. การประมวลผลข้อมูล (DATA PROCESSING) 4. สารสนเทศ (INFORMATION) 5. วิธีการประมวลผล (PROCESSING) 6. วิธีการประมวลผลด้วยเครื่ องคอมพิวเตอร์ 7. ไดเร็ กทอรี (DIRECTORY) 8. การจัดการระบบแฟ้ มข้อมูล 9. ระบบฐานข้อมูล (DATA BASE SYSTEM) สอบปลายภาคเรียน 2/2552


การมอบหมายงานให้ นักเรียนศึกษาค้ นคว้า (Work Assignment) 1. ให้นกั เรี ยนศึกษาข้อมูลและค้นคว้าข้อมูลจากเว็บไซต์อื่นๆ 2. ให้นกั เรี ยนศึกษาจากหนังสื อโครงสร้างข้อมูล การประเมินรายวิชา (Assignment) 1. แบบทดสอบ 2. ใบงาน หนังสื ออ้างอิงและอ่านประกอบรายวิชา (Reference) ประกาศิต ชาติพิรุม, อาทิตย์ จิตต์จุฬานนท์. โครงสร้างข้อมูลและอัลกอริ ทึม. ห้างหุ น้ ส่ วน จากัด เอช-เอน การพิมพ์, กรุ งเทพมหานคร, 2533.


Couse syllabus วิชาโครงสร้างข้อมูล