Bài giảng Cơ sở lập trình nâng cao - Chương 6: Phương pháp thiết kế thuật toán. Chia để trị - Tôn Quang Toại
Chia để trị là phương pháp thiết kế thuật toán từ trên xuống dưới (top – down) với ý tưởng:
Chia bài toán lớn thành những bài toán nhỏ hơn có dạng giống bài toán ban đầu
Các bài toán nhỏ hơn được chia thành những bài toán nhỏ hơn nữa
với hy vọng rằng các bài toán nhỏ dễ giải hơn
Phương pháp
Phương pháp Chia để trị gồm 3 bước:
Bước 1 [Divide] – Chia bài toán thành các phần.
Bước 2 [Solve] – Giải quyết các phần
Bước 3 [Combine] – Kết hợp các lời giải của các phần thành lời giải của bài toán
Bài giảng Cơ sở lập trình nâng cao - Chương 6: Phương pháp thiết kế thuật toán. Chia để trị - Tôn Quang Toại trang 1
Bài giảng Cơ sở lập trình nâng cao - Chương 6: Phương pháp thiết kế thuật toán. Chia để trị - Tôn Quang Toại trang 2
Bài giảng Cơ sở lập trình nâng cao - Chương 6: Phương pháp thiết kế thuật toán. Chia để trị - Tôn Quang Toại trang 3
Bài giảng Cơ sở lập trình nâng cao - Chương 6: Phương pháp thiết kế thuật toán. Chia để trị - Tôn Quang Toại trang 4
Bài giảng Cơ sở lập trình nâng cao - Chương 6: Phương pháp thiết kế thuật toán. Chia để trị - Tôn Quang Toại trang 5
Tải về để xem đầy đủ hơn
File đính kèm:
bai_giang_co_so_lap_trinh_nang_cao_chuong_6_phuong_phap_thie.pptx
