โครงสร้างข้อมูลและอัลกอริทึม

Data Structure and Algorithm

เพื่อให้นักศึกษามีความรู้เกี่ยวกับทฤษฎีโครงสร้างข้อมูล โครงสร้างข้อมูลแบบเชิงเส้น และไม่เป็นเชิงเส้น
เพื่อให้นักศึกษาสามารถวิเคราะห์ประสิทธิภาพและความซับซ้อนของอัลกอริทึม
เพื่อให้นักศึกษารู้และเข้าใจในการเรียงลำดับข้อมูลในหน่วยความจำแบบต่าง ๆ 
เพื่อให้นักศึกษารู้และเข้าใจหลักและวิธีการค้นหาข้อมูลในรูปแบบของการเขียนโปรแกรมคอมพิวเตอร์
เพื่อให้นักศึกษาสามารถประยุกต์ใช้โครงสร้างข้อมูลเพื่อแก้ปัญหาในการเขียนโปรแกรมคอมพิวเตอร์
เพื่อให้นักศึกษามีความรู้เกี่ยวกับโครงสร้างข้อมูลที่จัดเก็บในหน่วยความจำของระบบคอมพิวเตอร์ โดยที่จะสามารถนำไปประยุกต์ใช้ในการเขียนโปรแกรมคอมพิวเตอร์ที่สามารถทำงานได้อย่างมีประสิทธิภาพ โดยการนำอัลกอริทึมมาประยุกต์ในการแก้ไขปัญหาทางด้านโปรแกรมคอมพิวเตอร์
ศึกษาและฝึกปฏิบัติเกี่ยวกับแนวคิดทฤษฎีโครงสร้างข้อมูล โครงสร้างข้อมูลแบบเชิงเส้น โครงสร้างข้อมูลไม่เชิงเส้น การวิเคราะห์ประสิทธิภาพและความซับซ้อนของอัลกอริทึม เทคนิคการเรียงลำดับข้อมูลในหน่วยความจำแบบต่าง ๆ การค้นหาข้อมูล การเขียนโปรแกรมเพื่อการจัดการกับโครงสร้างข้อมูลแบบต่าง ๆ การประยุกต์ใช้โครงสร้างข้อมูลเพื่อแก้ปัญหา
The study and practice of theories and concepts of data structure, linear and nonlinear data structure, analysis efficiency and sophisticated algorithm, sorting and searching data techniques in memory including programming practices to deal with data structures, as well as application of data structures to solve problems.
อาจารย์จัดเวลาให้คำปรึกษาเป็นรายบุคคล หรือรายกลุ่มตามความต้องการ 1 ชั่วโมง/สัปดาห์(เฉพาะรายที่ต้องการ)
1.2  มีความพอเพียงมีวินัย ขยัน อดทน เพียรพยายาม ตรงต่อเวลา รับผิดชอบต่อตนเอง วิชาชีพ สังคมส่วนรวม และสิ่งแวดล้อม มีความสำนึกรับผิดชอบต่อส่วนรวม และสิ่งแวดล้อม
1.3  มีความเคารพต่อกฎระเบียบ และข้อบังคับต่าง ๆ ขององค์กรและสังคม
ปลูกฝังให้นักศึกษามีวินัยโดยเน้นการเข้าเรียนให้ตรงต่อเวลา การส่งงานภายในเวลาที่กำหนดตลอดจนการแต่งกาย ที่ถูกต้องตามระเบียบของมหาวิทยาลัย
อธิบายระเบียบลงโทษผู้ทุจริตการสอบโดยการสอดแทรกในการสอน
การเข้าเรียนให้ตรงต่อเวลา ตลอดจนการแต่ง กาย ที่ถูกต้องตามระเบียบของมหาวิทยาลัย
การส่งงานตามกำหนดระยะเวลาที่มอบหมาย และการเข้าร่วมกิจกรรม
ปริมาณการกระทำทุจริตในการสอบ
2.1  มีความรู้ความเข้าใจเกี่ยวกับหลักการ ทฤษฎี และการปฏิบัติที่สำคัญในเนื้อหาของสาขาวิชาที่ศึกษาสามารถบูรณาการความรู้ในสาขาวิชาที่ศึกษากับความรู้ในศาสตร์อื่น ๆ ที่เกี่ยวข้องได้อย่างเหมาะสม และพัฒนาความรู้ ติดตามความก้าวหน้าทางวิชาการได้อย่างต่อเนื่อง
2.2  มีความรู้และความเข้าใจในสาระสำคัญของศาสตร์ที่เกี่ยวข้อง ประยุกต์ใช้ความรู้ ทักษะ ในการวิเคราะห์ปัญหา เข้าใจและอธิบายความต้องการที่เกี่ยวข้องกับสาขาวิชาที่ศึกษา รวมทั้งประยุกต์ความรู้ ทักษะ และสามารถเลือกใช้เครื่องมือที่เหมาะสมกับการแก้ปัญหาและการดำรงชีวิตประจำวัน
 
จัดรูปแบบการเรียนการสอนที่หลากหลายโดยเน้นผู้เรียนเป็นสำคัญตามลักษณะ ของรายวิชา และเนื้อหาสาระของรายวิชานั้น ๆ
จัดให้มีการเรียนรู้จากสถานการณ์จริงโดยมอบหมายให้ทำรายงาน โครงงานและนำเสนอหน้าชั้นเรียน
จัดกิจกรรมให้นักศึกษาได้ประยุกต์ใช้ความรู้ในการฝึกปฏิบัติในสภาพแวดล้อมจริง
ใช้การเรียนการสอนในหลากหลายรูปแบบโดยให้ความรู้ทางด้านทฤษฎีควบคู่กับการปฏิบัติในสภาพแวดล้อมจริง
การบรรยายภายในชั้นเรียน และการถาม – ตอบ
การสอบกลางภาคเรียนและปลายภาคเรียน
รายงานสรุปองค์ความรู้ที่ได้จากการเข้าร่วมกิจกรรมหรือการนำความรู้ไปตอบในแบบทดสอบ
ผลการฝึกปฏิบัติในสภาพแวดล้อมจริง หรือสถานการณ์จริง
ประเมินผลการเรียนรู้ระหว่างภาค เช่น การบ้าน งานที่มอบหมาย รายงาน   การทดสอบย่อย การนำเสนอรายงาน การค้นคว้า หน้าชั้นเรียน
3.3 คิดอย่างมีวิจารณญาณและเป็นระบบ สร้างสรรค์ และมีเหตุผล สามารถบูรณาการความรู้จากสาขาวิชาชีพที่ศึกษา และประสบการณ์เพื่อใช้ในการแก้ปัญหาทางธุรกิจและสถานการณ์ทั่วไป
3.5 สามารถประยุกต์ความรู้และทักษะกับการแก้ไขปัญหาทางคอมพิวเตอร์ได้อย่างเหมาะสม
จัดกิจกรรมที่ส่งเสริมการคิดวิเคราะห์และทักษะการแก้ไขปัญหาอย่างเป็นระบบ  จากกรณีศึกษา
การมอบหมายงาน การแก้ปัญหาจากกรณีศึกษา หรือสถานการณ์จำลอง
การสอนแบบเน้นผู้เรียนเป็นสำคัญ ที่เปิดโอกาสให้นักศึกษามีส่วนร่วมในชั้นเรียน และมีการอภิปรายแสดงความคิดเห็น
ประเมินจากการนำเสนอโครงงาน รายงานการวิจัย อภิปรายกรณีศึกษา
ประเมินจากการทดสอบโดยใช้แบบทดสอบ โดยออกข้อสอบที่ให้นักศึกษาแก้ปัญหา อธิบายแนวคิดการแก้ปัญหา และวิธีการแก้ปัญหาโดยการประยุกต์ความรู้ ที่เรียนมา ซึ่งจะต้องหลีกเลี่ยงข้อสอบที่เป็นการเลือกตอบที่ถูกมาคำตอบเดียวจากกลุ่มคำตอบที่ให้มา
ประเมินจากผลงานและการปฏิบัติงานของนักศึกษา
ประเมินจากกรณีศึกษาหรือสถานการณ์จำลอง
4.6 มีความรับผิดชอบในการกระทำของตนเองและรับผิดชอบงานในกลุ่ม
จัดให้นักศึกษาได้ทำกิจกรรมเป็นกลุ่ม โดยเปลี่ยนบทบาทให้มีโอกาสเป็นทั้งผู้นำและผู้ตาม
มีการมอบหมายงานที่ต้องใช้การระดมความคิดและร่วมกันทำงาน ให้ความสำคัญในการแบ่งหน้าที่ความรับผิดชอบและการให้ความร่วมมือ
จัดให้นักศึกษาได้ทำกิจกรรมที่ส่งเสริมทักษะการแก้ปัญหาอย่างเป็นระบบและการอภิปรายเพื่อหาข้อสรุป
มอบหมายงานที่ต้องใช้ทักษะด้านการสื่อสาร การติดต่อประสานงานกับบุคคล อื่น ๆ ทั้งภายในและภายนอกสถาบันการศึกษา
พฤติกรรมการทำกิจกรรมกลุ่มของนักศึกษา
การรายงานหน้าชั้นเรียนโดยอาจารย์และนักศึกษา
พฤติกรรม ภาวการณ์เป็นผู้นำ และผู้ตามที่ดี
5.1  สามารถประยุกต์ใช้หลักคณิตศาสตร์ สถิติ การวิเคราะห์เชิงปริมาณ มาใช้ในการวิเคราะห์และตัดสินใจทางธุรกิจ และชีวิตประจำวัน
5.2  สามารถสื่อสารเพื่ออธิบาย และสร้างความเข้าใจ โดยใช้รูปแบบของสื่อเทคนิควิธีการ เครื่องมือสื่อสารและเทคโนโลยีได้อย่างถูกต้อง ทั้งในรูปแบบการเขียนรายงานและการนำเสนอด้วยวาจาที่เหมาะสมอย่างมีประสิทธิภาพและสร้างสรรค์
5.4  มีทักษะการใช้เครื่องมือที่จำเป็นที่มีอยู่ในปัจจุบันต่อการทำงานที่เกี่ยวกับคอมพิวเตอร์
สอดแทรกความรู้เกี่ยวกับเทคโนโลยีสารสนเทศเป็นเครื่องมือในการติดต่อสื่อสาร การค้นคว้าข้อมูล และการนำเสนอผลงานในเนื้อหาของรายวิชาที่เกี่ยวข้อง
จัดกิจกรรมให้นักศึกษาใช้เครื่องมือเทคโนโลยีสารสนเทศในการสืบค้นศึกษาและวิเคราะห์ข้อมูลเพื่อแก้ไขปัญหาต่าง ๆ จากกรณีศึกษา
มีการนำเสนอผลงานด้วยเทคโนโลยีสารสนเทศ
ผลงานของนักศึกษาจากงานที่มอบหมายให้แต่ละบุคคล และเลือกการนำเสนอด้วยเทคโนโลยีสารสนเทศได้อย่างเหมาะสม
ประเมินจากการสรุป และอภิปรายงาน/กิจกรรม ที่เกี่ยวข้องกับการวิเคราะห์ตัวเลข ซึ่งได้รับมอบหมายร่วมกัน
แผนที่แสดงการกระจายความรับผิดชอบมาตรฐานผลการเรียนรู้จากหลักสู่รายวิชา (Curriculum Mapping)
กลุ่มวิชา 1.2 มีความพอเพียงมีวินัย ขยัน อดทน เพียรพยายาม ตรงต่อเวลา รับผิดชอบต่อตนเอง วิชาชีพ สังคมส่วนรวม และสิ่งแวดล้อม มีความสำนึกรับผิดชอบต่อส่วนรวม และสิ่งแวดล้อม 1.3 มีความเคารพต่อกฎระเบียบ และข้อบังคับต่าง ๆ ขององค์กรและสังคม 2.1. มีความรู้ความเข้าใจเกี่ยวกับหลักการ ทฤษฎี และการปฏิบัติที่สำคัญในเนื้อหาของสาขาวิชาที่ศึกษาสามารถบูรณาการความรู้ในสาขาวิชาที่ศึกษากับความรู้ในศาสตร์อื่น ๆ ที่เกี่ยวข้องได้อย่างเหมาะสม และพัฒนาความรู้ ติดตามความก้าวหน้าทางวิชาการได้อย่างต่อเนื่อง 2.2 มีความรู้และความเข้าใจในสาระสำคัญของศาสตร์ที่เกี่ยวข้อง ประยุกต์ใช้ความรู้ ทักษะ ในการวิเคราะห์ปัญหา เข้าใจและอธิบายความต้องการที่เกี่ยวข้องกับสาขาวิชาที่ศึกษา รวมทั้งประยุกต์ความรู้ ทักษะ และสามารถเลือกใช้เครื่องมือที่เหมาะสมกับการแก้ปัญหาและการดำรงชีวิตประจำวัน 3.5 สามารถประยุกต์ความรู้และทักษะกับการแก้ไขปัญหาทางคอมพิวเตอร์ได้อย่างเหมาะสม 3.3 คิดอย่างมีวิจารณญาณและเป็นระบบ สร้างสรรค์ และมีเหตุผล สามารถบูรณาการความรู้จากสาขาวิชาชีพที่ศึกษา และประสบการณ์เพื่อใช้ในการแก้ปัญหาทางธุรกิจและสถานการณ์ทั่วไป 4.6 มีความรับผิดชอบในการกระทำของตนเองและรับผิดชอบงานในกลุ่ม 5.4 มีทักษะการใช้เครื่องมือที่จำเป็นที่มีอยู่ในปัจจุบันต่อการทำงานที่เกี่ยวกับคอมพิวเตอร์ 5.1 สามารถประยุกต์ใช้หลักคณิตศาสตร์ สถิติ การวิเคราะห์เชิงปริมาณ มาใช้ในการวิเคราะห์และตัดสินใจทางธุรกิจ และชีวิตประจำวัน 5.2 สามารถสื่อสารเพื่ออธิบาย และสร้างความเข้าใจ โดยใช้รูปแบบของสื่อเทคนิควิธีการ เครื่องมือสื่อสารและเทคโนโลยีได้อย่างถูกต้อง ทั้งในรูปแบบการเขียนรายงานและการนำเสนอด้วยวาจาที่เหมาะสมอย่างมีประสิทธิภาพและสร้างสรรค์
ลำดับ รหัสวิชา ชื่อวิชา ปลูกฝังให้นักศึกษามีวินัยโดยเน้นการเข้าเรียนให้ตรงต่อเวลา การส่งงานภายในเวลาที่กำหนดตลอดจนการแต่งกาย ที่ถูกต้องตามระเบียบของมหาวิทยาลัย ปลูกฝังให้นักศึกษามีวินัยโดยเน้นการเข้าเรียนให้ตรงต่อเวลา การส่งงานภายในเวลาที่กำหนดตลอดจนการแต่งกาย ที่ถูกต้องตามระเบียบของมหาวิทยาลัย จัดรูปแบบการเรียนการสอนที่หลากหลายโดยเน้นผู้เรียนเป็นสำคัญตามลักษณะ ของรายวิชา และเนื้อหาสาระของรายวิชานั้น ๆ ใช้การเรียนการสอนในหลากหลายรูปแบบโดยให้ความรู้ทางด้านทฤษฎีควบคู่กับการปฏิบัติในสภาพแวดล้อมจริง การบรรยายภายในชั้นเรียน และการถาม – ตอบ จัดให้มีการเรียนรู้จากสถานการณ์จริงโดยมอบหมายให้ทำรายงาน โครงงานและนำเสนอหน้าชั้นเรียน ใช้การเรียนการสอนในหลากหลายรูปแบบโดยให้ความรู้ทางด้านทฤษฎีควบคู่กับการปฏิบัติในสภาพแวดล้อมจริง จัดกิจกรรมที่ส่งเสริมการคิดวิเคราะห์และทักษะการแก้ไขปัญหาอย่างเป็นระบบจากกรณีศึกษา การมอบหมายงาน การแก้ปัญหาจากกรณีศึกษา หรือสถานการณ์จำลอง จัดกิจกรรมที่ส่งเสริมการคิดวิเคราะห์และทักษะการแก้ไขปัญหาอย่างเป็นระบบจากกรณีศึกษา การสอนแบบเน้นผู้เรียนเป็นสำคัญ ที่เปิดโอกาสให้นักศึกษามีส่วนร่วมในชั้นเรียน และมีการอภิปรายแสดงความคิดเห็น จัดให้นักศึกษาได้ทำกิจกรรมเป็นกลุ่ม โดยเปลี่ยนบทบาทให้มีโอกาสเป็นทั้งผู้นำและผู้ตาม มีการมอบหมายงานที่ต้องใช้การระดมความคิดและร่วมกันทำงาน ให้ความสำคัญในการแบ่งหน้าที่ความรับผิดชอบและการให้ความร่วมมือ จัดกิจกรรมให้นักศึกษาใช้เครื่องมือเทคโนโลยีสารสนเทศในการสืบค้นศึกษาและวิเคราะห์ข้อมูลเพื่อแก้ไขปัญหาต่าง ๆ จากกรณีศึกษา ให้นักศึกษาได้เรียนรู้เทคนิคการประยุกต์ การวิเคราะห์ข้อมูลเพื่อการตัดสินใจในสถานการณ์ต่าง ๆ บนฐานข้อมูลและข้อมูลเชิงตัวเลข ได้ มีการนำเสนอผลงานด้วยเทคโนโลยีสารสนเทศ
1 BBAIS903 โครงสร้างข้อมูลและอัลกอริทึม
กิจกรรมที่ ผลการเรียนรู้ * วิธีการประเมินผลนักศึกษา สัปดาห์ที่ประเมิน สัดส่วนของการประเมินผล
1 1.2, 1.3, 2.1, 2.2, 3.3, 3.5, 4.6 แบบฝึกหัดรายหน่วยในเรื่องความรู้เบื้องต้นเกี่ยวกับโครงสร้างข้อมูลฯ โครงสร้างข้อมูลแบบ Array, Queue, Stack และ Linked-List 1,4,5,6,7 15%
2 4.6, 5.4, 5.1, 5.2 ผลงานการฝึกปฏิบัติการเขียนโปรแกรมในการออกแบบอัลกอริทึมในเรื่อง Array, Queue, Linked-List, Stack, tree 3-7 9-12 10%
3 2.1, 2.2 3.3, 3.5 สอบกลางภาคและปลายภาค 8,17 25% 25%
4 1.2, 1.3, 2.1, 2.2, 3.3, 3.5, 4.6 แบบฝึกหัดรายหน่วยในเรื่องโครงสร้างข้อมูลแบบทรี กราฟ การเรียงลำดับข้อมูล และการค้นหาข้อมูล 9,12,13,14,15 15%
5 2.1, 3.3, 3.5, 4.6, 5.1, 5.2, 5.4 การอภิปรายรูปแบบของอัลกอริทึมด้านต่างๆ และการประยุกต์ใช้อัลกอริทึมในโปรแกรมคอมพิวเตอร์ ด้วยการนำเสนอแต่ละบุคคลและเป็นกลุ่ม 3,5,6,7 12,14,15,16 10%
ทรงลักษณ์ พิริยะไพโรจน์, สุมมา  เกษมสวัสดิ์.  เรียนลัด Data Structure ด้วย Visual Basic.   บริษัทโปรวิชั่น จำกัด,   2544.
รศ.สมพิศ  โกศิลวัฒน์.   โครงสร้างข้อมูลและอัลกอริทึม.  สำนักพิมพ์ ม.รามคำแหง, 2538.
ดร.สุชาย  ธนวเสถียร,วิชัย  จิวังกูร.  โครงสร้างข้อมูลเพื่อการออกแบบโปรแกรมคอมพิวเตอร์.  บริษัทซีเอ็ดยูเคชั่น จำกัด, 2547.
โอภาส  เอี่ยมสิริวงค์.  โครงสร้างข้อมูลเพื่อการออกแบบโปรแกรมคอมพิวเตอร์.  บริษัทซีเอ็ดยูเคชั่น, 2549
โปรแกรมภาษา C ในการสาธิตการสร้างอัลกอริทึม
เว็บไซต์ ที่เกี่ยวกับหัวข้อในประมวลรายวิชา เช่น Wikipedia คำอธิบายศัพท์
การประเมินประสิทธิผลรายวิชานี้ ที่จัดทำโดยนักศึกษา ได้จัดกิจกรรมในการนำแนวคิดและความเห็นจากนักศึกษาได้ดังนี้
การสนทนากลุ่มระหว่างผู้สอนและผู้เรียน
แบบประเมินผู้สอน และแบบประเมินรายวิชา
ข้อเสนอแนะผ่านเว็บบอร์ด  ที่อาจารย์ผู้สอนได้จัดทำเป็นช่องทางการสื่อสารกับนักศึกษา
ในการเก็บข้อมูลเพื่อประเมินการสอน ได้มีกลยุทธ์  ดังนี้
1   การสังเกตการณ์สอนของผู้ร่วมทีมสอน
2   ผลการเรียนของนักศึกษา
3   การทวนสอบผลประเมินการเรียนรู้
หลังจากผลการประเมินการสอนในข้อ  2 จึงมีการปรับปรุงการสอน โดยการจัดกิจกรรมในการระดมสมอง และหาข้อมูลเพิ่มเติมในการปรับปรุงการสอน  ดังนี้
1   สัมมนาการจัดการเรียนการสอน
2   การวิจัยในและนอกชั้นเรียน
ในระหว่างกระบวนการสอนรายวิชา มีการทวนสอบผลสัมฤทธิ์ในรายหัวข้อ ตามที่คาดหวังจากการเรียนรู้ในวิชา ได้จาก การสอบถามนักศึกษา หรือการสุ่มตรวจผลงานของนักศึกษา รวมถึงพิจารณาจากผลการ ทดสอบย่อย และหลังการออกผลการเรียนรายวิชา มีการทวนสอบผลสัมฤทธิ์โดยรวมในวิชาได้ดังนี้
1  การทวนสอบการให้คะแนนจากการสุ่มตรวจผลงานของนักศึกษาโดยอาจารย์อื่น หรือผู้ทรงคุณวุฒิ ที่ไม่ใช่อาจารย์ประจำหลักสูตร
2   มีการตั้งคณะกรรมการในสาขาวิชา  ตรวจสอบผลการประเมินการเรียนรู้ของนักศึกษา โดยตรวจสอบข้อสอบ รายงาน วิธีการให้คะแนนสอบ และการให้คะแนนพฤติกรรม
จากผลการประเมิน และทวนสอบผลสัมฤทธิ์ประสิทธิผลรายวิชา  ได้มีการวางแผนการปรับปรุงการสอนและรายละเอียดวิชา  เพื่อให้เกิดคุณภาพมากขึ้น  ดังนี้
1   ปรับปรุงรายวิชาทุก 3 ปี หรือตามข้อเสนอแนะและผลการทวนสอบมาตรฐานผลสัมฤทธิ์ตามข้อ 4
2   เปลี่ยนหรือสลับอาจารย์ผู้สอน เพื่อให้นักศึกษามีมุมมองในเรื่องการประยุกต์ความรู้นี้กับปัญหาที่มาจากงานวิจัยของอาจารย์หรืออุตสาหกรรมต่าง ๆ