CƠ SƠ LẬP TRINH
NÂNG CAO
Biên soạn: Ths.Tôn Quang Toại
TonQuangToai@yahoo.com
TRƯỜNG ĐẠI HỌC NGOẠI NGỮ - TIN HỌC TP.HCM
KHOA CÔNG NGHỆ THÔNG TIN
PHƯƠNG PHÁP THIẾT KẾ
THUẬT TOÁN
− CHIA ĐỂ TRỊ −
Chương 6
Nội dung
•Giới thiệu
•Phương pháp
•Sơ đồ cài đặt
•Các ví dụ
Hình ảnh
Giới thiệu
•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