โครงสร้างรายวิชาโครงสร้างข้อมูลและหลักการเขียนโปรแกรมเบื้องต้น
รหัสวิชา ง 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 | ||
