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

Data Structure and Algorithm

เพื่อศึกษาและปฏิบัติเกี่ยวกับการแนะนำ แนวคิดพื้นฐานของโครงสร้างข้อมูลและขึ้นตอนวิธี รวมถึงการเรียกซ้ำ โครงสร้างข้อมูลแบบต่าง ๆ ทั้งที่เป็นเชิงเส้นและไม่เป็นเชิงเส้น โครงสร้างข้อมูลพื้นฐานได้
ศึกษาและปฏิบัติเกี่ยวกับการแนะนำ แนวคิดพื้นฐานของโครงสร้างข้อมูลและขึ้นตอนวิธี รวมถึงการเรียกซ้ำ โครงสร้างข้อมูลแบบต่าง ๆ ทั้งที่เป็นเชิงเส้นและไม่เป็นเชิงเส้น โครงสร้างข้อมูลพื้นฐาน ได้แก่  สแตก คิว ลิสต์ โครงสร้างแบบต้นไม้และกราฟ อัลกอริทึมพื้นฐานและการวิเคราะห์ขั้นตอนวิธี  เช่น การสืบค้นข้อมูล และการเรียงข้อมูล
3.1 วันพฤหัสบดีเวลา 13.00 - 17.00 น. ห้องปฏิบัติการคอมพิวเตอร์ (ฮาร์ดแวร์) โทร 055-298465 ต่อ 1151  3.2  e-mail: pensiri@rmutl.ac.th  ในเวลาราชการ
1.1 คุณธรรม จริยธรรมที่ต้องพัฒนา 1.  ด้านคุณธรรม จริยธรรมที่ต้องพัฒนา(Ethics and Moral)       1.1 ตระหนักในคุณค่าและคุณธรรม จริยธรรม เสียสละ และซื่อสัตย์สุจริต       1.2 มีวินัย ตรงต่อเวลา และความรับผิดชอบต่อตนเอง วิชาชีพและสังคม       1.3 มีภาวะความเป็นผู้นำและผู้ตาม สามารถทำงานเป็นทีมและสามารถแก้ไขข้อขัดแย้งและ ลำดับความสำคัญ       1.4 เคารพสิทธิและรับฟังความคิดเห็นของผู้อื่น รวมทั้งเคารพในคุณค่าและศักดิ์ศรีของความ เป็นมนุษย์       1.5 เคารพกฎระเบียบและข้อบังคับต่าง ๆ ขององค์กรและสังคม       1.6 สามารถวิเคราะห์ผลกระทบจากการใช้คอมพิวเตอร์ต่อบุคคลองค์กรและสังคม       1.7 มีจรรยาบรรณทางวิชาการและวิชาชีพ  แก้ไข
1.2 วิธีการสอน 
การสอนแบบบรรยายพร้อมยกตัวอย่างและฝึกปฏิบัติงาน เปิดโอกาสให้นักศึกษาซักถาม มอบหมายงานกลุ่มที่เสริมสร้างการวางแผนการทำงาน การทำงานเป็นทีม การรับฟังความคิดเห็นของผู้อื่น กำหนดให้มีวัฒนธรรมองค์กรเพื่อปลูกฝังให้นักศึกษามีระเบียบวินัย เน้นการเข้าห้องเรียนให้ตรงเวลา ตลอดจนการแต่งกายให้ถูกระเบียบของมหาวิทยาลัย มีความซื่อสัตย์โดยไม่ทุจริตในการสอบหรือลอกการบ้านหรือผลงานของผู้อื่น สอดแทรกคุณธรรมจริยธรรมในการสอนในรายวิชา
1.3 วิธีการประเมินผล 
พิจารณาจากการส่งงานของนักศึกษาทั้งงานกลุ่มและเป็นรายบุคคลที่เป็นแบบฝึกหัดและงานที่ได้รับมอบหมายอย่างถูกต้องและตรงเวลา การนำเสนองาน การสังเกตพฤติกรรม การเข้าห้องเรียน การแต่งกายถูกระเบียบของมหาวิทยาลัยและการทำงานเป็นกลุ่ม
 
2.1 ความรู้ที่ต้องได้รับ 
2.1 ความรู้ที่ต้องได้รับ      2.1 มีความรู้และความเข้าใจเกี่ยวกับหลักการและทฤษฎีที่สำคัญในเนื้อหาสาขาวิชา เทคโนโลยีสารสนเทศ      2.2 สามารถวิเคราะห์ปัญหา เข้าใจและอธิบายความต้องการทางคอมพิวเตอร์ รวมทั้งประยุกต์ ความรู้ทักษะ และการใช้เครื่องมือที่เหมาะสมกับการแก้ไขปัญูหา      2.3 สามารถวิเคราะห์ ออกแบบ ติดตั้ง ปรับปรุงและ/หรือประเมินระบบองค์ประกอบ ต่าง ๆ ของระบบเทคโนโลยีสารสนเทศให้ตรงตามข้อกำหนด      2.4 สามารถติดตามความก้าวหน้าและวิวัฒนาการคอมพิวเตอร์ รวมทั้งการนำไปประยุกต์      2.5 รู้ เข้าใจและสนใจพัฒนาความรู้ ความชำนาญทางคอมพิวเตอร์อย่างต่อเนื่อง      2.6 มีความรู้ในแนวกว้างของสาขาวิชาเทคโนโลยีสารสนเทศเล็งเห็นการเปลี่ยนแปลง และ เข้าใจผลกระทบของเทคโนโลยีใหม่ๆ      2.7 มีประสบการณ์ในการพัฒนาและ/หรือการประยุกต์ซอฟต์แวร์ที่ใช้งานได้จริง      2.8 สามารถบูรณาการความรู้ในสาขาวิชาเทคโนโลยีสารสนเทศกับความรู้ในศาสตร์อื่น ๆ ที่ เกี่ยวข้อง  แก้ไข
 
2.2 วิธีการสอน 
การสอนแบบบรรยายและฝึกปฏิบัติ ที่ครอบคลุมเนื้อหาทางทฤษฎีและปฏิบัติทั้งหมดในรายวิชาโดยใช้สื่อประกอบการสอน ยกตัวอย่างกรณีศึกษาพร้อมให้นักศึกษา วิเคราะห์ปัญหา ร่วมอภิปราย แสดงความคิดเห็น ให้นักศึกษาสืบค้นหาข้อมูลเทคโนโลยีใหม่ๆที่เกี่ยวข้องกับเนื้อหารายวิชาในชั่วโมงเรียน  แก้ไข
2.3 วิธีการประเมินผล 
ประเมินผลจากแบบทดสอบ การสอบลางภาคและปลายภาคด้วยข้อสอบที่เน้นทฤษฎีและปฏิบัติ ประเมินผลจากแบบฝึกหัดและงานที่ได้รับมอบหมาย ประเมินจากการทำรายงานและการนำเสนอ 
3.1 ทักษะทางปัญญา ที่ต้องพัฒนา 
3.1 ทักษะทางปัญญา ที่ต้องพัฒนา       3.1 คิดอย่างมีวิจารณญาณและอย่างเป็นระบบ       3.2 สามารถสืบค้น ตีความ และประเมินสารสนเทศ เพื่อให้ในการแก้ไขปัญหาอย่าง สร้างสรรค์       3.3 สามารถรวบรวม ศึกษา วิเคราะห์ และสรุปประเด็นปัญหาและความต้องการ       3.4 สามารถประยุกต์ความรู้และทักษะกับการแก้ไขปัญหาทางคอมพิวเตอร์ได้อย่างเหมาะสม 
3.2 วิธีการสอน 
การสอนแบบบรรยายและฝึกปฏิบัติ ที่ครอบคลุมเนื้อหาทางทฤษฎีและปฏิบัติ การมอบหมายให้นักศึกษาทำโครงงาน นำเสนอผลการศึกษา เปิดโอกาสให้นักศึกษาซักถามเพื่อแสดงความคิดเห็นระหว่างผู้สอนกับนักศึกษา และระหว่างนักศึกษากับนักศึกษา 
3.3 วิธีการประเมินผล 
ประเมินผลจากแบบทดสอบ การสอบกลางภาคและปลายภาคด้วยข้อสอบที่เป็นทั้งทฤษฎีและปฏิบัติ ประเมินจากการทำรายงานและการนำเสนอ สังเกตพฤติกรรมในการแก้ไขปัญหา 
 
4.1 ทักษะความสัมพันธ์ระหว่างบุคคลและความรับผิดชอบ ที่ต้องพัฒนา 
4.1 ทักษะความสัมพันธ์ระหว่างบุคคลและความรับผิดชอบ ที่ต้องพัฒนา      4.1 สามารถสื่อสารกับกลุ่มคนหลากหลายและสามารถสนทนาทั้งภาษาไทยและ ภาษาต่างประเทศอย่างมีประสิทธิภาพ      4.2 สามารถให้ความช่วยเหลือและอำนวยความสะดวกแก่การแก้ปัญหาสถานการณ์ต่าง ๆใน กลุ่มทั้งในบทบาทของผู้นำ หรือในบทบาทของผู้ร่วมทีมทำงาน      4.3 สามารถใช้ความรู้ในศาสตร์มาชี้นำสังคมในประเด็นที่เหมาะสม      4.4 มีความรับผิดชอบในการกระทำของตนเองและรับผิดชอบงานในกลุ่ม      4.5 สามารถเป็นผู้ริเริ่มแสดงประเด็นในการแก้ไขสถานการณ์ทั้งส่วนตัวและส่วนรวม พร้อม ทั้งแสดงจุดยืนอย่างพอเหมาะทั้งของตนเองและของกลุ่ม      4.6 มีความรับผิดชอบการพัฒนาการเรียนรู้ทั้งของตนเองและทางวิชาชีพอย่างต่อเนื่อง  แก้ไข
 
4.2 วิธีการสอน 
มอบหมายรายงานกลุ่มรายบุคคลและการนำเสนอรายงาน  แก้ไข
4.3 วิธีการประเมินผล 
ประเมินการเข้าชั้นเรียนและการตรงต่อเวลาของนักศึกษา ประเมินจากรายงานที่นำเสนอ 
 
5.1 ทักษะการวิเคราะห์เชิงตัวเลข การสื่อสารและการใช้เทคโนโลยีสารสนเทศ ที่ต้องพัฒนา 
5.1 ทักษะการวิเคราะห์เชิงตัวเลข การสื่อสารและการใช้เทคโนโลยีสารสนเทศ ที่ต้องพัฒนา       5.1 มีทักษะในการใช้เครื่องมือที่จำเป็นที่มีอยู่ในปัจจุบันต่อการทำงานที่เกี่ยวกับคอมพิวเตอร์       5.2 สามารถแนะนำประเด็นการแก้ไขปัญหาโดยใช้สารสนเทศทางคณิตศาสตร์หรือการแสดง สถิติประยุกต์ต่อปัญหาที่เกี่ยวข้องอย่างสร้างสรรค์       5.3 สามารถสื่อสารอย่างมีประสิทธิภาพทั้งปากเปล่าและการเขียน เลือกใช้รูปแบบของสื่อการ นำเสนอ อย่าง เหมาะสม       5.4 สามารถใช้สารสนเทศและเทคโนโลยีสื่อหรืออย่างเหมาะสม  แก้ไข
 
5.2 วิธีการสอน 
- การนำเสนองาน - การมอบหมายงานด้วยการสืบค้นข้อมูลด้วยเทคโนโลยีสารสนเทศ  แก้ไข
 
5.3 วิธีการประเมินผล 
ประเมินจากรายงานและการนำเสนอด้วยสื่อทางเทคโนโลยี  แก้ไข
แผนที่แสดงการกระจายความรับผิดชอบมาตรฐานผลการเรียนรู้จากหลักสู่รายวิชา (Curriculum Mapping)
กลุ่มวิชา 1. ด้านคุณธรรม จริยธรรมที่ต้องพัฒนา(Ethics and Moral) 2. ด้านความรู้ที่ต้องได้รับ(Knowledge) 3. ด้านทักษะทางปัญญาที่ต้องพัฒนา(Cognitive Skills) 4. ด้านทักษะความสัมพันธ์ระหว่างบุคคลและความรับผิดชอบที่ต้องพัฒนา(Interpersonal Skills and Responsibility) 5. ด้านทักษะการวิเคราะห์เชิงตัวเลข การสื่อสาร และการใช้เทคโนโลยีสารสนเทศ ที่ต้องพัฒนา (Numerical Analysis, Communication and Information Technology Skills)
ลำดับ รหัสวิชา ชื่อวิชา 1.2 มีวินัยตรงต่อเวลาและความรับผิดชอบต่อตนเองวิชาชีพและสังคม 2.1 มีความรู้และความเข้าใจเกี่ยวกับหลักการและทฤษฎีที่สำคัญในเนื้อหาสาขาวิชาเทคโนโลยีสารสนเทศ 2.2 สามารถวิเคราะห์ปัญหาเข้าใจและอธิบายความต้องการทางคอมพิวเตอร์รวมทั้งประยุกต์ความรู้ทักษะและการใช้เครื่องมือที่เหมาะสมกับการแก้ไขปัญหา 3.1 คิดอย่างมีวิจารณญาณและอย่างเป็นระบบ 3.4 สามารถประยุกต์ความรู้และทักษะกับการแก้ไขปัญหาทางคอมพิวเตอร์ได้อย่างเหมาะสม 4.4 มีความรับผิดชอบในการกระทำของตนเองและรับผิดชอบงานในกลุ่ม 5.1 มีทักษะในการใช้เครื่องมือที่จำเป็นที่มีอยู่ในปัจจุบันต่อการทำงานที่เกี่ยวกับคอมพิวเตอร์ 5.2 สามารถแนะนำประเด็นการแก้ไขปัญหาโดยใช้สารสนเทศทางคณิตศาสตร์หรือการแสดงสถิติประยุกต์ต่อปัญหาที่เกี่ยวข้องอย่างสร้างสรรค์
1 BSCCT503 โครงสร้างข้อมูลและอัลกอริธึม
กิจกรรมที่ ผลการเรียนรู้ * วิธีการประเมินผลนักศึกษา สัปดาห์ที่ประเมิน สัดส่วนของการประเมินผล
1 2.1,3.3 สอบกลางภาค 8 30%
2 2.1,2.3,3.1,3.3 สอบปลายภาค 17 30%
3 1.1,1.2 การค้นคว้า การส่งงานตามที่มอบหมาย การมีส่วนร่วม อภิปราย เสนอความคิดเห็นในชั้นเรียน ตลอดภาคการศึกษา 10%
4 4.1,4.2,5.1 การนำเสนอรายงาน การทำงานกลุ่ม 16 20%
5 1.1,1.2 จิตพิสัย การเข้าชั้นเรียน ตลอดภาคการศึกษา 10%