โครงสร้างรายวิชา

โครงสร้างรายวิชาโครงสร้างข้อมูลและหลักการเขียนโปรแกรมเบื้องต้น

รหัสวิชา ง 30294 กลุ่มสาระการเรียนรู้การงานอาชีพและเทคโนโลยี

ชั้นมัธยมศึกษาปีที่ 4 เวลา 80 ชั่วโมง อัตราส่วนคะแนน 80 : 20

ลำดับที่	ชื่อหน่วยการเรียนรู้	มาตรฐานการเรียนรู้/ตัวชี้วัด/ผลการเรียนรู้	สาระสำคัญ	เวลา (ชั่วโมง)	น้ำหนักคะแนน (100)
1	แนะนำโครงสร้างข้อมูล	บอกความหมายและความสำคัญของโครงสร้างข้อมูลโดยทั่วไปได้	– นิยามของโครงสร้างข้อมูล- ความหมายของโครงสร้างข้อมูล – ความสำคัญของโครงสร้างข้อมูล	4	5
2	โครงสร้างข้อมูลแบบอาเรย์ (Array)	บอกความหมาย และลักษณะของโครงสร้างข้อมูลแบบอาเรย์ได้	Array 1 มิติ, Array 2 มิติ, Array 3 มิติ	10	10
3	โครงสร้างข้อมูลแบบลิงค์ลิสท์(Linked Lists)	บอกความหมาย และลักษณะของโครงสร้างข้อมูลแบบลิงค์ลิสท์ ประเภทต่างๆ ได้	ลิงค์ลิสต์เดี่ยว, ลิงค์ลิสต์คู่,ลิงค์ลิสต์แบบวงกลม,การประยุกต์ใช้ลิงค์ลิสต์	8	10
4	โครงสร้างข้อมูลแบบสแตก(stack) และคิว (queue)	บอกความหมาย และลักษณะของโครงสร้างข้อมูลแบบแบบสแตก(stack) และคิว (queue)ได้	– โครงสร้างข้อมูลแบบสแตก- โครงสร้างข้อมูลแบบคิว	8	10
	สรุปทบทวนภาพรวม (สอบกลางภาค)			4	10
5	โครงสร้างข้อมูลแบบต้นไม้ (Tree)	สามารถเก็บข้อมูล และเข้าถึงข้อมูลโดยใช้โครงสร้างข้อมูลแบบต้นไม้ได้	– ความหมายของทรี- ประเภทของทรี – การดำเนินการบนทรี – การนำทรีประยุกต์ใช้งาน	8	10
6	โครงสร้างข้อมูลแบบกราฟ (Graph)	บอกความหมาย และสามารถเข้าถึงข้อมูลแบบกราฟได้	ความหมายของกราฟ, ประเภทของกราฟ, การเขียนแทนกราฟ, การดำเนินการบนกราฟ, การนำกราฟประยุกต์ใช้งาน	8	10
7	การจัดเรียงลำดับ (Sorting)	สามารถจัดเรียงข้อมูลแบบต่างๆ ได้	การเรียงลำดับแบบแทรก,การเรียงลำดับแบบเลือก,การเรียงลำดับแบบฟอง,การจัดเรียงข้อมูลโดยใช้ฮีพ,การจัดเรียงข้อมูลแบบเชลล์,การเรียนลำดับแบบผสาน,การจัดเรียงข้อมูลแบบเร็ว	8	10
8	การค้นหา (Searching)	สามารถค้นหาข้อมูลแบบต่างๆ ได้	การค้นหาข้อมูลแบบเรียงลำดับ,การค้นหาข้อมูลแบบทวิภาค,การค้นหาข้อมูลด้วยการแฮชชิ่ง	8	10
9	การวิเคราะห์อัลกอริทึ่มและการเขียนโปรแกรมคอมพิวเตอร์	สามารถประยุกต์ใช้ และนำการวิเคราะห์อัลกอริทึมมาแก้ปัญหาในการพัฒนาโปรแกรมได้	– บทนำ- การวิเคราะห์อัลกอริทึ่ม – การเขียนโปรแกรมคอมพิวเตอร์	10	5
	สรุปทบทวนภาพรวม (สอบปลายภาค)			4	10
	รวมทั้งภาคเรียน			40	100