Google     youtube      psv    สพม.11

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

รหัสวิชา ง 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

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s