Analysis & Design of Algorithm

การวิเคราะห์แอพ Android และการทบทวน: Analysis & Design of Algorithm พัฒนาโดย Engineering Hub จดทะเบียนในหมวดหมู่ การศึกษา เวอร์ชันปัจจุบันคือ 1.0.3 อัปเดตเมื่อ 22/10/2019 ตามความเห็นของผู้ใช้ใน Google Play: Analysis & Design of Algorithm ได้รับการติดตั้งมากกว่า 6 พัน ปัจจุบัน Analysis & Design of Algorithm มีรีวิว 1 คะแนนเฉลี่ย 5.0 ดาว

การออกแบบและการวิเคราะห์บันทึกอัลกอริทึมสำหรับนักเรียนวิทยาศาสตร์คอมพิวเตอร์การออกแบบและการวิเคราะห์แอพอัลกอริทึมเกือบครอบคลุมหัวข้อสำคัญทั้งหมดซึ่งได้รับด้านล่างบทที่ชาญฉลาด

บทที่ 1 อัลกอริทึม

1 การออกแบบอัลกอริทึม
2 วิเคราะห์อัลกอริทึม
3 สัญลักษณ์ Asymptotic
4 ฮีปและฮีปเรียงลำดับ
5 เทคนิคหารและพิชิต
6 การเปรียบเทียบอัลกอริทึมต่างๆตามเทคนิคนี้

บทที่ 2 กลยุทธ์โลภ

1 การศึกษากลยุทธ์โลภ
2 การเข้ารหัส Huffman
3 ต้นไม้ที่ทอดน้อยที่สุด
4 ปัญหา knapsack
5 การจัดลำดับงานด้วยกำหนดเวลา
6 อัลกอริทึมเส้นทางที่สั้นที่สุดเดียว

บทที่ 3 แนวคิดของการเขียนโปรแกรมแบบไดนามิก

1 แนวคิดของการเขียนโปรแกรมแบบไดนามิก
2 0/1 ปัญหา Knapsack
3 กราฟหลายขั้นตอน
4 การออกแบบความน่าเชื่อถือ
5 อัลกอริทึมของ Floyd-Warshall

บทที่ 4. backtracking

1 แนวคิดย้อนกลับและตัวอย่างเช่น 8 ปัญหาของราชินี
2 วงจร Hamiltonian
3 การระบายสีกราฟ
4 สาขาและวิธีที่ถูกผูกไว้
5 ทฤษฎีขอบเขตล่าง
6 อัลกอริทึมแบบขนาน

บทที่ 5. ต้นไม้ค้นหาไบนารี

1 ต้นไม้ค้นหาไบนารี
2 ต้นไม้ AVL
3 2-3 ต้นไม้
4 B-Tree
5 ความสมบูรณ์ของ NP
6 Binary Tree Traversal: preorder, inorder และ postorde