ST2022112
การออกแบบและวิเคราะห์ขั้นตอนวิธี
ภาคทฤษฏี
1. ขั้นตอนวิธี กล่าวคือ ทำความรู้จักกับขั้นตอนวิธี การวิเคราะห์ปัญหาทางคอมพิวเตอร์ การออกแบบและเทคนิคการออกแบบขั้นตอนวิธีแบบต่าง ๆ วิธีการเขียนและทดสอบขั้นตอนวิธี
2. การวิเคราะห์ความต้องการเชิงเวลาและเนื้อที่ ๆ ต้องการของขั้นตอนวิธี กล่าวคือ ประสิทธิภาพเชิงเวลา
สัญลักษณ์เชิงเส้นกำกับทางเวลา Big O ประมาณความต้องการเชิงเวลา (Time Estimation ) ประสิทธิภาพเชิงเนื้อที่ (Space Efficiency) และการวิเคราะห์ชั้นความซับซ้อน
3. การเรียงลำดับและการค้นหาข้อมูล กล่าวคือ ขั้นตอนวิธีในการเรียงลำดับและค้นหาข้อมูล
4.แก้ปัญหาที่ยากต่อการแก้ไขด้วยกราฟ กล่าวคือ โครงสร้างข้อมูลและการนำเสนอข้อมูลด้วยกราฟ การท่องไปในกราฟ การประยุกต์ใช้งานกราฟ และการแก้ปัญหาเส้นทางของกราฟด้วยขั้นตอนวิธีแบบต่าง ๆ
5. ขั้นตอนวิธีแบบเรียกตัวเองและการแก้ปัญหาด้วยขั้นตอนวิธีอื่น ๆ