คำอธิบายรายวิชา
ต้นแบบอัลกอริทึมการวิเคราะห์ โครงสร้างข้อมูลแบบเชิงเส้น โครงสร้างข้อมูลแบบไม่มีเชิงเส้น แถวลำดับ คิว ลิงค์ลิสต์ โครงสร้างต้นไม้ กราฟ การค้นข้อมูล การเรียงลำดับข้อมูล ฟังก์ชันของเวลาเชิงซับซ้อน การแบ่งแยกและเอาชนะ หลักการกำหนดการพลวัต อัลกอริทึมแบบละโมภ เอ็นพีบริบูรณ์
สัปดาห์ที่ | หัวข้อ | ชั่วโมง |
1 | บทนำ | 5 |
2 | อัลกอริทึมเบื้องต้น | 5 |
3 | การวิเคราะห์ประสิทธิภาพของอัลกอริทึม | 5 |
4-5 | โครงสร้างข้อมูลแบบเชิงเส้น โครงสร้างข้อมูลแบบไม่เชิงเส้น | 10 |
6 | แถวลำดับ | 5 |
7-9 | ลิงค์ลิสต์ | 15 |
10 | ดิกชันนารี และ แฮชชิ่ง | 5 |
11 | โครงสร้างต้นไม้และ กราฟ | 5 |
12 | การค้นข้อมูล การเรียงลำดับข้อมูล | 5 |
13 | ฟังก์ชันของเวลาเชิงซับซ้อน การแบ่งแยกและเอาชนะ | 5 |
14 | หลักการกำหนดการพลวัต อัลกอริทึมแบบละโมภ | 5 |
15 | เอ็นพีบริบูรณ์ | 5 |
เอกสารประกอบ
- บทที่ 1 อัลกอริทึมเบื้องต้น
- บทที่ 2 ข้อมูลและโครงสร้างข้อมูล
- บทที่ 3 อาเรย์
- บทที่ 4 รายการเชื่อมโยง
- บทที่ 5 แถวซ้อน
- บทที่ 6 แถวคอย
- บทที่ 7 ต้นไม้