รายละเอียดของรายวิชา(Course Specification)

รหัสวิชา BCM2301

โครงสร้างข้อมูลและอัลกอรึทึม Data Structure and Algorithm

สาขาวิชาคอมพิวเตอร์ธุรกิจ คณะวิทยาการจัดการ มหาวิทยาลัยราชภัฏสวนสุนันทา

ข้อมูลทั่วไป

๑. รหัสและชื่อรายวิชา

รหัสวิชา BCM2301

ชื่อรายวิชาภาษาไทย โครงสร้างข้อมูลและอัลกอรึทึม

ชื่อรายวิชาภาษาอังกฤษ Data Structure and Algorithm

๒. จำนวนหน่วยกิต ๓ หน่วยกิต ๓(๓-๐-๖)

๓. หลักสูตรและประเภทของรายวิชา

๓.๑ หลักสูตร บริหารธุรกิจ

๓.๒ ประเภทของรายวิชา วิชาเฉพาะด้าน

๔.อาจารย์ผู้รับผิดชอบรายวิชาและอาจารย์ผู้สอน

๔.๑ อาจารย์ผู้รับผิดชอบรายวิชา อาจารย์ พยนต์ธร สำเร็จกิจเจริญ

๔.๒ อาจารย์ผู้สอน อาจารย์ พยนต์ธร สำเร็จกิจเจริญ

อาจารย์ บุญลือ กล่ำโก๋

จุดมุ่งหมายและวัตถุประสงค์

๑. จุดมุ่งหมายของรายวิชา

ต้องการให้ผู้เรียนเข้าใจถึงพื้นฐานเกี่ยวกับโครงสร้างข้อมูล และอัลกอริทึม สามารถใช้เครื่องมือการวิเคราะห์และออกแบบในรูปของผังงาน รวมถึงการเขียนโปรแกรมคอมพิวเตอร์ระดับเบื้องต้นได้

๒. วัตถุประสงค์ในการพัฒนา/ปรับปรุงรายวิชา

เพื่อให้ผู้เรียนสามารถนำความรู้ไปใช้ในการออกแบบและพัฒนาโปรแกรมให้ใช้งานได้จริง

แผนการสอนและการประเมินผล

๑. แผนการสอน

สัปดาห์ที่	หัวข้อ/รายละเอียด	จำนวน(ชม.)	กิจกรรมการเรียน การสอน/สื่อที่ใช้	ผู้สอน
๑	ความรู้พื้นฐานเกี่ยวกับ โครงสร้างข้อมูล	๓	- ชี้แจงการเรียนในรายวิชา - บรรยาย ยกตัวอย่าง ซักถาม อภิปรายกลุ่ม - นำเสนอด้วย PowerPoint - ศึกษาจากเอกสารประกอบการสอน	อ.พยนต์ธร สำเร็จกิจเจริญ
๒	โครงสร้างข้อมูล ชนิดข้อมูลนามธรรม	๓	- บรรยายออนไลน์ ยกตัวอย่าง ซักถาม อภิปรายกลุ่ม โดยให้นักศึกษาและอาจารย์สื่อสารผ่าน Google Meet ตามช่วงเวลาที่กำหนด - นำเสนอด้วย PowerPoint - ศึกษาจากเอกสารประกอบการสอน - ทำแบบฝึกหัดตามใบงาน	อ.พยนต์ธร สำเร็จกิจเจริญ
๓	อัลกอริทึม	๓	- บรรยาย ยกตัวอย่าง ซักถาม อภิปรายกลุ่ม - นำเสนอด้วย PowerPoint - ศึกษาจากเอกสารประกอบการสอน - ทำแบบฝึกหัดตามใบงาน	อ.บุญลือ กล่ำโก๋
๔	ประสิทธิภาพของอัลกอริทึม การวัดประสิทธิภาพของอัลกอริทึม	๓	- บรรยาย ยกตัวอย่าง ซักถาม อภิปรายกลุ่ม - นำเสนอด้วย PowerPoint - ศึกษาจากเอกสารประกอบการสอน - ทำแบบฝึกหัดตามใบงาน	อ.บุญลือ กล่ำโก๋
๕	อาร์เรย์หนึ่งมิติ อาร์เรย์สองมิติ อาร์เรย์สามมิติ	๓	- บรรยายออนไลน์ ยกตัวอย่าง ซักถาม อภิปรายกลุ่ม โดยให้นักศึกษาและอาจารย์สื่อสารผ่าน Google Meet ตามช่วงเวลาที่กำหนด - นำเสนอด้วย PowerPoint - ศึกษาจากเอกสารประกอบการสอน - ทำแบบฝึกหัดตามใบงาน	อ.พยนต์ธร สำเร็จกิจเจริญ
๖	สแตก (Stack)	๓	- บรรยาย ยกตัวอย่าง ซักถาม อภิปรายกลุ่ม - นำเสนอด้วย PowerPoint - ศึกษาจากเอกสารประกอบการสอน - ทำแบบฝึกหัดตามใบงาน	อ.พยนต์ธร สำเร็จกิจเจริญ
๗	แถวคอย (queue)	๓	- บรรยายออนไลน์ ยกตัวอย่าง ซักถาม อภิปรายกลุ่ม โดยให้นักศึกษาและอาจารย์สื่อสารผ่าน Google Meet ตามช่วงเวลาที่กำหนด - นำเสนอด้วย PowerPoint - ศึกษาจากเอกสารประกอบการสอน - ทำแบบฝึกหัดตามใบงาน	อ.บุญลือ กล่ำโก๋
๘	สอบกลางภาค
๙	ลิงค์ลิสต์ (Linked List)	๓	- บรรยายออนไลน์ ยกตัวอย่าง ซักถาม อภิปรายกลุ่ม โดยให้นักศึกษาและอาจารย์สื่อสารผ่าน Google Meet ตามช่วงเวลาที่กำหนด - นำเสนอด้วย PowerPoint - ศึกษาจากเอกสารประกอบการสอน - ทำแบบฝึกหัดตามใบงาน	อ.พยนต์ธร สำเร็จกิจเจริญ
๑๐	ต้นไม้ (Tree)	๓	- บรรยาย ยกตัวอย่าง ซักถาม อภิปรายกลุ่ม - นำเสนอด้วย PowerPoint - ศึกษาจากเอกสารประกอบการสอน - ทำแบบฝึกหัดตามใบงาน	อ.บุญลือ กล่ำโก๋
๑๑	กราฟ (Graph)	๓	- บรรยายออนไลน์ ยกตัวอย่าง ซักถาม อภิปรายกลุ่ม โดยให้นักศึกษาและอาจารย์สื่อสารผ่าน Google Meet ตามช่วงเวลาที่กำหนด - นำเสนอด้วย PowerPoint - ศึกษาจากเอกสารประกอบการสอน - ทำแบบฝึกหัดตามใบงาน	อ.บุญลือ กล่ำโก๋
๑๒	ทดสอบย่อยเก็บคะแนน (10 คะแนน) การเรียงลำดับข้อมูล (Sorting)	๓	- บรรยาย ยกตัวอย่าง ซักถาม อภิปรายกลุ่ม - นำเสนอด้วย PowerPoint - ศึกษาจากเอกสารประกอบการสอน - ทำแบบฝึกหัดตามใบงาน	อ.พยนต์ธร สำเร็จกิจเจริญ
๑๓	การเรียงลำดับข้อมูล (Sorting) - แบบเลือก (Selection Sort) - แบบแทรก (Insertion Sort)	๓	- บรรยายออนไลน์ ยกตัวอย่าง ซักถาม อภิปรายกลุ่ม โดยให้นักศึกษาและอาจารย์สื่อสารผ่าน Google Meet ตามช่วงเวลาที่กำหนด - นำเสนอด้วย PowerPoint - ศึกษาจากเอกสารประกอบการสอน - ทำแบบฝึกหัดตามใบงาน	อ.บุญลือ กล่ำโก๋
๑๔	การเรียงลำดับข้อมูล (Sorting) - แบบฟองสบู่ (Bubble Sort) - แบบเร็ว (Quick Sort) - แบบเรดิกซ์ (Merge Sort)	๓	- บรรยาย ยกตัวอย่าง ซักถาม อภิปรายกลุ่ม - นำเสนอด้วย PowerPoint - ศึกษาจากเอกสารประกอบการสอน - ทำแบบฝึกหัดตามใบงาน	อ.บุญลือ กล่ำโก๋
๑๕	การค้นหาข้อมูลแบบ - เรียงลำดับ - ไบนารี - หาข้อมูลในไบนารี คำสั่งพื้นฐานของภาษา PHP	๓	- บรรยายออนไลน์ ยกตัวอย่าง ซักถาม อภิปรายกลุ่ม โดยให้นักศึกษาและอาจารย์สื่อสารผ่าน Google Meet ตามช่วงเวลาที่กำหนด - นำเสนอด้วย PowerPoint - ศึกษาจากเอกสารประกอบการสอน - ทำแบบฝึกหัดตามใบงาน	อ.พยนต์ธร สำเร็จกิจเจริญ
๑๖	นำเสนอผลงาน	๓	- อธิปรายผลงาน โดยให้นักศึกษาและอาจารย์สื่อสารผ่าน Google Meet ตามช่วงเวลาที่กำหนด	อ.บุญลือ กล่ำโก๋
๑๗	สอบปลายภาค

๒. แผนการประเมินผลการเรียนรู้

( ระบุวิธีการประเมินผลการเรียนรู้หัวข้อย่อยแต่ละหัวข้อตามที่ปรากฏในแผนที่แสดงการกระจายความรับผิดชอบของรายวิชา

(Curriculum Mapping) ตามที่กำหนดในรายละเอียดของหลักสูตรสัปดาห์ที่ประเมินและสัดส่วนของการประเมิน)

ผลการเรียนรู้	วีธีการประเมินผลการเรียนรู้	สัปดาห์ที่ประเมิน	สัดส่วน ของการประเมินผล
๑.๒	การเข้าร่วมเรียน การซักถาม การนำเสนอข้อคิดเห็น การตรงต่อเวลา	ตลอดภาคการศึกษา	๑๐%
๒.๑ ,๒.๒ ๓.๒ ,๕.๓	แบบฝึกหัดในชั้นเรียน	๑ – ๗ , ๙-๑๕	๒๐%
๒.๑,๓.๒ , ๕.๓	นำเสนอผลงาน	๑๖	๑๐%
๒.๑ ,๒.๒ ๓.๒ ,๔.๑ ,๕.๑,๕.๓	วัดความสามารถจากการสอบ - กลางภาค - ปลายภาค	๘ , ๑๗	๓๐% ๓๐%