II. CÁC PHƢƠNG PHÁP NGHIÊN CỨU, GIẢI QUYẾT VĐ BÀI TOÁN TRONG TIN HỌC
3.Phương pháp gián tiếp
a. Đặc điểm
- Phƣơng pháp này đƣợc sử dụng khi chƣa tìm ra lời giải chính xác của vần đề. - Đây cũng chính là cách tiếp cận chủ yếu của loài ngƣời từ xƣa đến nay.
- Đƣa ra những giải pháp mang đặc trƣng của máy tính, dựa vào sức mạnh tính toán của máy tính. nhiên.
- Một lời giải trực tiếp bao giờ cũng tốt hơn, nhưng không phải lúc nào cũng có.
b. Các phương pháp gián tiếp
- Phƣơng pháp thử – sai
o Khi xây dựng lời giải bài toán theo phƣơng pháp thử – sai, ngƣời ta thƣờng dựa vào 3 nguyên lý sau :
- Nguyên lý vét cạn : Đây là nguyên lý đơn giản nhất, liệt kê tất cả các trƣờng hợp có thể xảy ra.
Nguyên lý ngẫu nhiên : Dựa vào việc thử một số khả năng đƣợc chọn một cách ngẫu nhiên. Khả năng tìm ra lời giải đúng phụ thuộc rất nhiều vào chiến lƣợc chọn ngẫu nhiên.
Nguyên lý mê cung : Nguyên lý này đƣợc áp dụng khi chúng ta không thể biết đƣợc chính xác “hình dạng” lời giải mà phải xây dựng dần lời giải qua từng bƣớc một giống nhƣ tìm đƣờng đi trong mê cung.
o Để thực hiện tốt phƣơng pháp thử - sai, chúng ta nên áp dụng các nguyên lý sau :
Nguyên lý vét cạn toàn bộ: Muốn tìm đƣợc cây kim trong đống rơm, hãy lần lƣợt rút ra từng cọng rơm cho đến khi rút đƣợc cây kim
Phƣơng pháp luận sáng tạo khoa học Page 32
Nguyên lý mắt lưới : Lƣới bắt cá chỉ bắt đƣợc những con cá có kích thƣớc lớn hơn kích thƣớc mắt lƣới.
Nguyên lý giảm độ phức tạp của thử và sai : Thu hẹp trƣờng hợp trƣớc và trong khi duyệt, đồng thời đơn giản hóa tối đa điều kiện chấp nhận một trƣờng hợp.
Nguyên lý thu gọn không gian tìm kiếm : Loại bỏ những trƣờng hợp hoặc nhóm trƣờng hợp chắc chắn không dẫn đến lời giải. - Nguyên lý đánh giá nhánh cận: Nhánh có chứa quả phải nặng
hơn trọng lƣợng của quả. - Phƣơng pháp Heuristic
o Phƣơng pháp Heuristic có đặc điểm là đơn giản và gần gủi với cách suy nghĩ của con ngƣời, cho ra đƣợc những lời giải đúng trong đa số các trƣờng hợp áp dụng.
o Các thuật giải Heuristic đƣợc xây dựng dựa trên một số nguyên lý rất đơn giản nhƣ :
Vét cạn thông minh Tối ƣu cục bộ (Greedy) Hƣớng đích”
Sắp thứ tự …
o Để thực hiện tốt phƣơng pháp Heuristic, chúng ta nên áp dụng các nguyên lý sau :
- Nguyên lý leo núi : Muốn leo lên đến đỉnh thì bƣớc sau phải “cao hơn” bƣớc trƣớc.
- Nguyên lý chung : Chọn hƣớng đi triển vọng nhất trong số những hƣớng đi đã biết
- Phƣơng pháp trí tuệ nhân tạo
o Phƣơng pháp trí tuệ nhân tạo dựa trên trí thông minh của máy tính.
o Phƣơng pháp này, ngƣời ta sẽ đƣa vào máy trí thông minh nhân tạo giúp máy tính bắt chƣớc một phần khả năng suy luận nhƣ con ngƣời, máy tính dựa trên những điều đã đƣợc “học“ để tự đƣa ra phƣơng án giải quyết vấn đề.
o Trong lĩnh vực “máy học” , các hình thức học có thể phân chia nhƣ sau : Học vẹt
Học bằng cách chỉ dẫn Học bằng qui nạp Học bằng tƣơng tự Học dựa trên giải thích Học dựa trên tình huống
Phƣơng pháp luận sáng tạo khoa học Page 33
(adsbygoogle = window.adsbygoogle || []).push({});