BÀI TẬP NGHIÊN CỨU BẰNG PHƯƠNG PHÁP LÀM MỊN DẦN

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)

LINK DOWNLOAD (PDF)

LINK DOWNLOAD (WORD)

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)

LINK DOWNLOAD (PDF)

LINK DOWNLOAD (WORD)

Chuyên mục: D. Luận văn kỹ thuật