Page 250 - หลักสูตรสถานศึกษาปีการศึกษา 2563

หลักสูตรสถานศึกษาโรงเรียนสาธิตมหาวิทยาลัยมหาสารคาม (ฝ่ายมัธยม) ปีการศึกษา 2563

ล าดับ ชื่อหน่วย ผลการเรียนรู้ สาระการเรียนรู้ เวลา น้ าหนัก
ที่ การเรียนรู้ (ชั่วโมง) คะแนน
- อาร์เรย์ของออบเจ็กต์
- ตัวแปรอาร์เรย์ 2 มิติ
- คลาส ArrayList
- อัลกอริทึมพื้นฐานส าหรับอาร์เรย์
- การใช้คลาส java.util.Array
- สร้างคลาส IntArrays
- การเรียงข้อมูลแบบ Bubble Sort
การจัดเรียงและค้นหา - การเรียงข้อมูลแบบ Selection Sort
3 8
ข้อมูลเบื้องต้น - การเรียงข้อมูลแบบ Insertion Sort
- การค้นหาข้อมูลอย่างง่าย
- ลิงก์ลิสต์คืออะไร
- การสร้างโหนด
- การแทรกโหนด
4 ลิงก์ลิสต์ (Linked List) - การแทรกโหนดด้านหน้า 8
- การลบโหนดออกจากลิงก์ลิสต์
- การสร้างโหนดส าหรับเก็บข้อมูลสติง
- การด าเนินการบนลิงก์ลิสต์
- สแต็ก
- การใช้อาร์เรย์เป็นสแต็ก
- การสร้างสแต็กจากลิงก์ลิสต์
- การใช้สแต็กกับนิพจน์เติมหลัง
5 สแต็ก และคิว 8
- การใช้คลาสสแต็กที่มีในจาวา
- คิว
- การสร้างคิวจากอาร์เรย์
- การสร้างคิวจากลิงก์ลิสต์
- พื้นฐานเกี่ยวกับทรี
- ไบนารีทรี
- การเก็บค่าไบนารีทรีในหน่วยความจ า
6 ทรี 8
- การเดินทางเข้าหาไบนารีทรี
- ทรีกับการด าเนินการนิพจน์
- การเขียนโปรแกรมสร้างไบนารีทรี
- การจัดเรียงข้อมูลแบบ Shell Sort
- การจัดเรียงข้อมูลแบบ Merge Sort
7 การจัดเรียงข้อมูลขั้นสูง - การจัดเรียงข้อมูลแบบ Quick Sort
- การจัดเรียงข้อมูลแบบ Heap Sort
- การจัดเรียงข้อมูลแบบ Radix Sort
รวม 40 100

249
งานหลักสูตรสถานศึกษา ฝ่ายวิชาการและวิจัย โรงเรียนสาธิตมหาวิทยาลัยมหาสารคาม (ฝ่ายมัธยม)