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

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.  มีความรู้และความเข้าใจในสาระสำคัญของศาสตร์ที่เกี่ยวข้อง ประยุกต์ใช้ความรู้ ทักษะ ในการวิเคราะห์ปัญหา เข้าใจและอธิบายความต้องการที่เกี่ยวข้องกับสาขาวิชาที่ศึกษา รวมทั้งประยุกต์ความรู้ ทักษะ และสามารถเลือกใช้เครื่องมือที่เหมาะสมกับการแก้ปัญหาและการดำรงชีวิตประจำวัน
3.  สามารถวิเคราะห์ ออกแบบ ติดตั้ง ปรับปรุงและ/หรือประเมินระบบ องค์ประกอบต่าง ๆ ของระบบคอมพิวเตอร์ให้ได้ตรงตามข้อกำหนด
 
1.  จัดรูปแบบการเรียนการสอนที่หลากหลายโดยเน้นผู้เรียนเป็นสำคัญตามลักษณะ ของรายวิชา และเนื้อหาสาระของรายวิชานั้น ๆ
2.  จัดให้มีการเรียนรู้จากสถานการณ์จริงโดยมอบหมายให้ทำรายงาน โครงงานและนำเสนอหน้าชั้นเรียน
3.  จัดกิจกรรมให้นักศึกษาได้ประยุกต์ใช้ความรู้ในการฝึกปฏิบัติในสภาพแวดล้อมจริง
4.  ใช้การเรียนการสอนในหลากหลายรูปแบบโดยให้ความรู้ทางด้านทฤษฎีควบคู่กับการปฏิบัติในสภาพแวดล้อมจริง
5.  การบรรยายภายในชั้นเรียน และการถาม – ตอบ
1.  การสอบกลางภาคเรียนและปลายภาคเรียน
2.  รายงานสรุปองค์ความรู้ที่ได้จากการเข้าร่วมกิจกรรมหรือการนำความรู้ไปตอบในแบบทดสอบ
3.  ประเมินผลการเรียนรู้ระหว่างภาค เช่น การบ้าน งานที่มอบหมาย รายงานการทดสอบย่อย การนำเสนอรายงาน การค้นคว้า หน้าชั้นเรียน
1. สามารถสืบค้น ตีความ วิเคราะห์ข้อมูล และประเมินสารสนเทศจากหลายแหล่ง เพื่อใช้ในการแก้ปัญหาอย่างสร้างสรรค์ ตามสถานการณ์แวดล้อมทางธุรกิจ และการตัดสินใจอย่างเหมาะสมด้วยตนเอง
2. คิดอย่างมีวิจารณญาณและเป็นระบบ สร้างสรรค์ และมีเหตุผล สามารถบูรณาการความรู้จากสาขาวิชาชีพที่ศึกษา และประสบการณ์เพื่อใช้ในการแก้ปัญหาทางธุรกิจและสถานการณ์ทั่วไป
3.  สามารถรวบรวม ศึกษา วิเคราะห์ และสรุปประเด็นปัญหาและความต้องการ
1.  จัดกิจกรรมที่ส่งเสริมการคิดวิเคราะห์และทักษะการแก้ไขปัญหาอย่างเป็นระบบ  จากกรณีศึกษา
2.  การมอบหมายงาน การแก้ปัญหาจากกรณีศึกษา หรือสถานการณ์จำลอง
3.  การสอนแบบเน้นผู้เรียนเป็นสำคัญ ที่เปิดโอกาสให้นักศึกษามีส่วนร่วมในชั้นเรียน และมีการอภิปรายแสดงความคิดเห็น
1.  ประเมินจากการนำเสนอโครงงาน รายงานการวิจัย อภิปรายกรณีศึกษา
2.  ประเมินจากการทดสอบโดยใช้แบบทดสอบ โดยออกข้อสอบที่ให้นักศึกษาแก้ปัญหา อธิบายแนวคิดการแก้ปัญหา และวิธีการแก้ปัญหาโดยการประยุกต์ความรู้ ที่เรียนมา ซึ่งจะต้องหลีกเลี่ยงข้อสอบที่เป็นการเลือกตอบที่ถูกมาคำตอบเดียวจากกลุ่มคำตอบที่ให้มา
3.  ประเมินจากผลงานและการปฏิบัติงานของนักศึกษา
1.  มีความรับผิดชอบการพัฒนาการเรียนรู้ทั้งของตนเองและทางวิชาชีพอย่างต่อเนื่อง
2.  มีความรับผิดชอบในการกระทำของตนเองและรับผิดชอบงานในกลุ่ม
1.  จัดให้นักศึกษาได้ทำกิจกรรมเป็นกลุ่ม โดยเปลี่ยนบทบาทให้มีโอกาสเป็นทั้งผู้นำและผู้ตาม
2.  มีการมอบหมายงานที่ต้องใช้การระดมความคิดและร่วมกันทำงาน ให้ความสำคัญในการแบ่งหน้าที่ความรับผิดชอบและการให้ความร่วมมือ
1. พฤติกรรมการทำกิจกรรมกลุ่มของนักศึกษา
2. การรายงานหน้าชั้นเรียนโดยอาจารย์และนักศึกษา
1.  มีทักษะการใช้เครื่องมือที่จำเป็นที่มีอยู่ในปัจจุบันต่อการทำงานที่เกี่ยวกับคอมพิวเตอร์
1. สอดแทรกความรู้เกี่ยวกับเทคโนโลยีสารสนเทศเป็นเครื่องมือในการติดต่อสื่อสาร การค้นคว้าข้อมูล และการนำเสนอผลงานในเนื้อหาของรายวิชาที่เกี่ยวข้อง
2.  จัดกิจกรรมให้นักศึกษาใช้เครื่องมือเทคโนโลยีสารสนเทศในการสืบค้นศึกษาและวิเคราะห์ข้อมูลเพื่อแก้ไขปัญหาต่างๆ จากกรณีศึกษา
3.  มีการนำเสนอผลงานด้วยเทคโนโลยีสารสนเทศ
1.  ผลงานของนักศึกษาจากงานที่มอบหมายให้แต่ละบุคคล และเลือกการนำเสนอด้วยเทคโนโลยีสารสนเทศได้อย่างเหมาะสม
2.  ประเมินจากการสรุป และอภิปรายงาน/กิจกรรม ที่เกี่ยวข้องกับการวิเคราะห์ตัวเลข ซึ่งได้รับมอบหมายร่วมกัน
1.  สามารถปฏิบัติงานโดยนำองค์ความรู้มาบูรณาการร่วมกับศาสตร์ที่ศึกษาได้อย่างเหมาะสม
 
1.  จัดกิจกรรมการเรียนรู้ในรายวิชาต่าง ๆ ให้นักศึกษาได้วิเคราะห์สถานการณ์จำลองหรือสถานการณ์เสมือนจริง และนำเสนอแนวทางแก้ปัญหาที่เหมาะสม
1.  ผลงานและการปฏิบัติงานของนักศึกษา จากการจำลอง หรือสถานการณ์จริง และความสามารถในการนำเสนอแนวทางแก้ปัญหาที่เหมาะสม
2.  การนำเสนอผลงาน หรือโครงงาน โดยการเลือกใช้ภาษา การสื่อสารในบริบทต่าง ๆเพื่อคิดวิเคราะห์ แก้ไขปัญหา อย่างเหมาะสม
แผนที่แสดงการกระจายความรับผิดชอบมาตรฐานผลการเรียนรู้จากหลักสู่รายวิชา (Curriculum Mapping)
กลุ่มวิชา คุณธรรม จริยธรรม ความรู้ ทักษะทางปัญญา ทักษะความสัมพันธ์ระหว่างบุคคลและความรับผิดชอบ ทักษะในการวิเคราะห์เชิงตัวเลขและการใช้เทคโนโลยีสารสนเทศ ทักษะการปฏิบัติงานในวิชาชีพได้อย่างมืออาชีพ (Hands-On)
ลำดับ รหัสวิชา ชื่อวิชา 1 2 3 4 5 6 1 2 3 4 5 6 7 8 9 1 2 3 4 5 1 2 3 4 5 6 7 1 2 3 4 5 6 1 2 3 4 5
1 BBAIS903 โครงสร้างข้อมูลและอัลกอริทึม
กิจกรรมที่ ผลการเรียนรู้ * วิธีการประเมินผลนักศึกษา สัปดาห์ที่ประเมิน สัดส่วนของการประเมินผล
1 1.2 , 4.6 การเข้าชั้นเรียน การส่งรายงานตรงเวลา การแสดงความคิดเห็นในชั้นเรียน สัปดาห์ที่ 1 - สัปดาห์ที่ 15 10%
2 4.6 การมีส่วนร่วมกิจกรรมในชั้นเรียน และการทำแบบฝึกหัด การส่งงานปฏิบัติ สัปดาห์ที่ 1 - สัปดาห์ที่ 15 5%
3 2.1 , 2.2 , 3.1 , 3.3 , 3.4 , 5.4 ทดสอบย่อยครั้งที่ 1 ทดสอบย่อยครั้งที่ 2 ทดสอบย่อยครั้งที่ 3 สัปดาห์ที่ 4 สัปดาห์ที่ 7 สัปดาห์ที่ 16 ทดสอบย่อยครั้งที่ 1 คะแนนเก็บ 10% ทดสอบย่อยครั้งที่ 2 คะแนนเก็บ 5% ทดสอบย่อยครั้งที่ 3 คะแนนเก็บ 5%
4 2.1 , 2.2 , 3.1 , 3.3 , 3.4 , 5.4 สอบกลางภาค สัปดาห์ที่ 8 35%
5 2.1 , 2.2 , 3.1 , 3.3 , 3.4 , 5.4 สอบปลายภาค สัปดาห์ที่ 17 30%
ทรงลักษณ์ พิริยะไพโรจน์, สุมมา  เกษมสวัสดิ์.  เรียนลัด Data Structure ด้วย Visual Basic.

            บริษัทโปรวิชั่น จำกัด,   2544.

รศ.สมพิศ  โกศิลวัฒน์.   โครงสร้างข้อมูลและอัลกอริทึม.  สำนักพิมพ์ ม.รามคำแหง, 2538. ดร.สุชาย  ธนวเสถียร,วิชัย  จิวังกูร.  โครงสร้างข้อมูลเพื่อการออกแบบโปรแกรมคอมพิวเตอร์.

              บริษัทซีเอ็ดยูเคชั่น จำกัด, 2547.

โอภาส  เอี่ยมสิริวงค์.  โครงสร้างข้อมูลเพื่อการออกแบบโปรแกรมคอมพิวเตอร์. บริษัทซีเอ็ดยูเคชั่น, 2549
โปรแกรมภาษาจาวา ในการสาธิตการสร้างอัลกอริทึม
เว็บไซต์ ที่เกี่ยวกับหัวข้อในประมวลรายวิชา เช่น Wikipedia คำอธิบายศัพท์
การประเมินประสิทธิผลรายวิชานี้ ที่จัดทำโดยนักศึกษา ได้จัดกิจกรรมในการนำแนวคิดและความเห็นจากนักศึกษาได้ดังนี้

การสนทนากลุ่มระหว่างผู้สอนและผู้เรียน แบบประเมินผู้สอน และแบบประเมินรายวิชา

ข้อเสนอแนะผ่านเว็บบอร์ด  ที่อาจารย์ผู้สอนได้จัดทำเป็นช่องทางการสื่อสารกับนักศึกษา
ในการเก็บข้อมูลเพื่อประเมินการสอน ได้มีกลยุทธ์  ดังนี้
2.1   การสังเกตการณ์สอนของผู้ร่วมทีมสอน
2.2   ผลการเรียนของนักศึกษา
2.3   การทวนสอบผลประเมินการเรียนรู้
หลังจากผลการประเมินการสอนในข้อ  2 จึงมีการปรับปรุงการสอน โดยการจัดกิจกรรมในการระดมสมอง และหาข้อมูลเพิ่มเติมในการปรับปรุงการสอน  ดังนี้
3.1   สัมมนาการจัดการเรียนการสอน
3.2   การวิจัยในและนอกชั้นเรียน
ในระหว่างกระบวนการสอนรายวิชา มีการทวนสอบผลสัมฤทธิ์ในรายหัวข้อ ตามที่คาดหวังจากการเรียนรู้ในวิชา ได้จาก การสอบถามนักศึกษา หรือการสุ่มตรวจผลงานของนักศึกษา รวมถึงพิจารณาจากผลการ ทดสอบย่อย และหลังการออกผลการเรียนรายวิชา มีการทวนสอบผลสัมฤทธิ์โดยรวมในวิชาได้ดังนี้
4.1  การทวนสอบการให้คะแนนจากการสุ่มตรวจผลงานของนักศึกษาโดยอาจารย์อื่น หรือผู้ทรงคุณวุฒิ ที่ไม่ใช่อาจารย์ประจำหลักสูตร
4.2   มีการตั้งคณะกรรมการในสาขาวิชา  ตรวจสอบผลการประเมินการเรียนรู้ของนักศึกษา โดยตรวจสอบข้อสอบ รายงาน วิธีการให้คะแนนสอบ และการให้คะแนนพฤติกรรม
จากผลการประเมิน และทวนสอบผลสัมฤทธิ์ประสิทธิผลรายวิชา  ได้มีการวางแผนการปรับปรุงการสอนและรายละเอียดวิชา  เพื่อให้เกิดคุณภาพมากขึ้น  ดังนี้
5.1   ปรับปรุงรายวิชาทุก 3 ปี หรือตามข้อเสนอแนะและผลการทวนสอบมาตรฐานผลสัมฤทธิ์ตามข้อ 4
5.2   เปลี่ยนหรือสลับอาจารย์ผู้สอน เพื่อให้นักศึกษามีมุมมองในเรื่องการประยุกต์ความรู้นี้กับปัญหาที่มาจากงานวิจัยของอาจารย์หรืออุตสาหกรรมต่าง ๆ