.png)
1. Khái niệm làm mịn dần
– Làm mịn dần là một chiến lược giải quyết vấn đề theo tiếp cận chia để trị (devide and conquer):
“Phân tích bài toán/thuật toán thành các bài toán/thuật toán con đơn giản hơn. Quá trình phân tích đó diễn ra đến khi nhận được các bài toán/thuật toán con sơ cấp (dễ giải quyết hoặc đã biết cách giải quyết).”
– Có hai cách tiếp cận làm mịn dần: Từ trên xuống (top-down) và từ dưới lên (bottom-up).
Ví dụ: Input: Tọa độ 4 đỉnh một tứ giác; Output: Diện tích tứ giác
– Làm mịn dần từ trên xuống dưới:
o S(tứ giác) S(tam giác) Dodaicanh(A, B)
– Làm mịn dần từ dưới lên:
o Dodaicanh(A, B) S(tam giác) S(tứ giác)
1. Khái niệm làm mịn dần
– Làm mịn dần là một chiến lược giải quyết vấn đề theo tiếp cận chia để trị (devide and conquer):
“Phân tích bài toán/thuật toán thành các bài toán/thuật toán con đơn giản hơn. Quá trình phân tích đó diễn ra đến khi nhận được các bài toán/thuật toán con sơ cấp (dễ giải quyết hoặc đã biết cách giải quyết).”
– Có hai cách tiếp cận làm mịn dần: Từ trên xuống (top-down) và từ dưới lên (bottom-up).
Ví dụ: Input: Tọa độ 4 đỉnh một tứ giác; Output: Diện tích tứ giác
– Làm mịn dần từ trên xuống dưới:
o S(tứ giác) S(tam giác) Dodaicanh(A, B)
– Làm mịn dần từ dưới lên:
o Dodaicanh(A, B) S(tam giác) S(tứ giác)
%20(1).png "Hướng dẫn download ti liệu")
%20(1).png "Hướng dẫn download ti liệu")
<!– Composite Start
Loading…
(function(){
var D=new Date(),d=document,b=’body’,ce=’createElement’,ac=’appendChild’,st=’style’,ds=’display’,n=’none’,gi=’getElementById’;
var i=d[ce](‘iframe’);i[st][ds]=n;d[gi](“M215518ScriptRootC162893”)[ac](i);try{var iw=i.contentWindow.document;iw.open();iw.writeln(“”);iw.close();var c=iw[b];}
catch(e){var iw=d;var c=d[gi](“M215518ScriptRootC162893″);}var dv=iw[ce](‘div’);dv.id=”MG_ID”;dv[st][ds]=n;dv.innerHTML=162893;c[ac](dv);
var s=iw[ce](‘script’);s.async=’async’;s.defer=’defer’;s.charset=’utf-8′;s.src=”//jsc.mgid.com/e/b/ebookbkmt.com.162893.js?t=”+D.getYear()+D.getMonth()+D.getDate()+D.getHours();c[ac](s);})();
–>