Các nguyên lý sáng tạo và vận dụng vào web porta cms nukeviet

ĐẠI HỌC QUỐC GIA TP. HỒ CHÍ MINH TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN Bài thu hoạch môn học PHƯƠNG PHÁP NGHIÊN CỨU KHOA HỌC TRONG TIN HỌC Đề tài CÁC NGUYÊN LÝ SÁNG TẠO & VẬN DỤNG VÀO WEB PORTA CMS NUKEVIET GIÁO VIÊN HƯỚNG DẪN: GS. HOÀNG VĂN KIẾM HỌC VIÊN THỰC HIỆN: NGUYỄN VĂN KHOA LỚP: CAO HỌC CNTTQM KHÓA 6. MÃ SỐ HỌC VIÊN: CH1101016. TPHCM tháng 04/2012 BÀI THU HOẠCH MÔN HỌC: PHƯƠNG PHÁP NGHIÊN CỨU KHOA HỌC TRONG TIN HỌC HỌC VIÊN THỰC HIỆN: NGUYỄN VĂN KHOA – MSHV: CH1101016 Page 2 LỜI NÓI ĐẦU Sáng tạo là một trong những điều kiện tiên quyết để xã hội phát triển. Những câu chuyện về sáng tạo luôn được ghi lại, nguồn gốc của những sản phẩm được làm ra từ sự sáng tạo luôn được ghi nhận, được viết thành sách, báo, được lan truyền để cho tất cả mọi người tìm hiểu và học hỏi theo. Trong khoa học, sáng tạo là một trong những mục đích hướng đến của người nghiên cứu hoặc làm việc trong lĩnh vực này. Sự sáng tạo sẽ tạo ra nhiều sản phẩm mới, phát minh mới và sẽ được áp dụng trong đời sống xã hội, mang lại những lợi ích thiết thực trong cuộc sống. Trong tin học, sáng tạo càng là yêu cầu cấp thiết và cực kỳ quan trọng cho sự tồn tại và phát triển của bất kỳ một sản phẩm tin học nào. Sự phát triển của Google, IBM, Youtube hay Facebook là những minh chứng hùng hồn nhất. Trong khuôn khổ bài thu hoạch nhỏ này, tôi sẽ trình bày một số nguyên tắc sáng tạo trong khoa học nói chung, các nguyên tắc sáng tạo trong lĩnh vực công nghệ thông tin nói riêng và áp dụng các nguyên lý sáng tạo này trong một sản phẩm tin học điển hình: Web Portal CMS NukeViet, một mô hình web portal đang dần phổ biến trong giới làm web. Qua đây, tôi xin được gửi lời cảm ơn đến GS - TSKH Hoàng Văn Kiếm, người đã tận tâm truyền đạt những kiến thức nền tảng cơ bản về môn học “Phương pháp nhiên cứu khoa học trong tin học”, để tôi có cơ sở kiến thức d8e63 có thể viết được bài thu hoạch này. Do kiến thức còn hạn hẹp, bài thu hoạch có thể có những sai sót nhất định, mong thầy và các bạn góp ý để bài thu hoạch ngày càng hoàn thiện hơn. Tôi xin tỏ lòng biết ơn sâu xa! Học viên thực hiện đề tài Nguyễn Văn Khoa BÀI THU HOẠCH MÔN HỌC: PHƯƠNG PHÁP NGHIÊN CỨU KHOA HỌC TRONG TIN HỌC HỌC VIÊN THỰC HIỆN: NGUYỄN VĂN KHOA – MSHV: CH1101016 Page 3 MỤC LỤC LỜI NÓI ĐẦU ............................................................................................... 2 MỤC LỤC ..................................................................................................... 3 1. CÁC NGUYÊN LÝ SÁNG TẠO TRONG KHOA HỌC .............................. 4 2. CÁC NGUYÊN LÝ SÁNG TẠO TRONG TIN HỌC ................................. 11 2.1. Theo phương pháp trực tiếp ............................................................ 11 2.2. Theo phương pháp gián tiếp ............................................................... 12 3. VẬN DỤNG NGUYÊN LÝ SÁNG TẠO VÀO WEB PORTA CMS NUKEVIET ............................................................................................................... 18 3.1. Cơ bản về NukeViet .......................................................................... 18 3.2. Các nguyên lý sáng tạo được áp dụng trong NukeViet ................... 24 3.3. Dự đoán tính năng tương lai của NukeViet ..................................... 34 4. KẾT LUẬN ................................................................................................... 37 5. TÀI LIỆU THAM KHẢO ............................................................................ 38 BÀI THU HOẠCH MÔN HỌC: PHƯƠNG PHÁP NGHIÊN CỨU KHOA HỌC TRONG TIN HỌC HỌC VIÊN THỰC HIỆN: NGUYỄN VĂN KHOA – MSHV: CH1101016 Page 4 1. CÁC NGUYÊN LÝ SÁNG TẠO TRONG KHOA HỌC Sau khi phân tích hàng trăm ngàn sáng chế ở những nghành kỹ thuật mũi nhọn, người ta tìm được 40 thủ thuật cơ bản cho việc sáng tạo. Dù dùng với sự phát triển của khoa học kỹ thuật, số lượng các thủ thuật có thể tăng thêm và bản thân từng thủ thuật sẽ được cụ thể hoá hơn nữa cho phù hợp với các chuyên nghành hẹp, tuy nhiên 40 thủ thuật này là bao quát và đã rất đầy đủ. Nó cung cấp hệ thống các cách xem xét sự vật; tăng tính nhanh nhạy của việc tiếp thu và đánh giá giá trị của thông tin; đưa ra và lựa chọn các cách tiếp cận thích hợp để giải quyết vấn đề. Hệ thống các nguyên tắc sáng tạo này còn giúp cho chúng ta xây dựng được tác phong, suy nghĩ và làm việc một cách khoa học, sáng tạo; góp phần xây dựng tư duy biện chứng. Dưới đây xin được lần lượt điểm qua 40 nguyên tắc đó: 1. Nguyên tắc phân nhỏ  Chia đối tượng thành các phần độc lập.  Làm đối tượng trở nên tháo lắp được.  Tăng mức độ phân nhỏ đối tượng. 2. Nguyên tắc “tách khỏi”  Tách phần gây “phiền phức hay ngược lại tách phần duy nhất “cần thiết” ra khỏi đối tượng. 3. Nguyên tắc phẩm chất cục bộ  Chuyển đối tượng (hay môi trường bên ngoài, tác động bên ngoài) có cấu trúc đồng nhất thành không đồng nhất.  Các phần khác nhau của đối tượng phải có các chức năng khác nhau.  Mỗi phần của đối tượng phải ở trong những điều kiện thích hợp nhất đối với công việc. 4. Nguyên tắc phản đối xứng BÀI THU HOẠCH MÔN HỌC: PHƯƠNG PHÁP NGHIÊN CỨU KHOA HỌC TRONG TIN HỌC HỌC VIÊN THỰC HIỆN: NGUYỄN VĂN KHOA – MSHV: CH1101016 Page 5  Chuyển đối tượng có hình dạng đối xứng thàng không đối xứng (nói chung giảm bậc đối xứng). 5. Nguyên tắc kết hợp  Kết hợp các đối tượng đồng nhất hoặc các đối tượng dùng cho các hoạt động kế cận.  Kết hợp về mặt thời gian các hoạt động đồng nhất hoặc kế cận. 6. Nguyên tắc vạn năng  Đối tượng thực hiện một số chức năng khác nhau, do đó không cần sự tham gia của các đối tượng khác. 7. Nguyên tắc “chứa trong”  Môt đối tượng được đặt bên trong đối tượng khác và bản thân no1 lại chứa đối tượng thứ ba…  Một đối tượng chuyển động xuyên suốt bên trong đối tượng khác. 8. Nguyên tắc phản trọng lượng  Bù trừ trọng lượng của đối tượng bằng cách gắn nó với các đối tượng khác, có lực nâng.  Bù trừ trọng lượng của đối tượng bằng cách tương tác với môi trường như sử dụng các lực thủy động, khí động … 9. Nguyên tắc gây ứng suất sơ bộ  Gây ứng suất trước đối với đối tượng để chống lại ứng suất không cho phép hoặc không mong muốn khi đối tượng làm việc (hoặc gây ứng súât trước để khi làm việc sẽ dùng ứng súât ngược lại). 10. Nguyên tắc thực hiện sơ bộ  Thực hiên trước sự thay đổi cần có, hoàn toàn hoặc từng phần, đối với đối tượng.  Cần sắp xếp đối tượng trước, sao cho chúng có thể hoạt động từ vị trí thuận lợi nhất, không mất thời gian dịch chuyển. 11. Nguyên tắc dự phòng BÀI THU HOẠCH MÔN HỌC: PHƯƠNG PHÁP NGHIÊN CỨU KHOA HỌC TRONG TIN HỌC HỌC VIÊN THỰC HIỆN: NGUYỄN VĂN KHOA – MSHV: CH1101016 Page 6  Bù đắp độ tin cậy không lớn của đối tượng bằng cách chuẩn bị trước các phương tiện báo động, ứng cứu, an toàn. 12. Nguyên tắc đẳng thế  Thay đổi điều kiện làm việc để không phải nâng lên hay hạ xuống các đối tượng. 13. Nguyên tắc đảo ngược  Thay vì hành động như yêu cầu bài toán, hành động ngược lại (ví dụ : không làm nóng mà làm lạnh đối tượng).  Làm phần chuyển động của đối tượng (hay môi trường bên ngoài) thành đứng yên và ngược lại phần đứng yên thành chuyển động. 14. Nguyên tắc cầu (tròn) hoá  Chuyển những phần thẳng của đối tượng thành cong, mặt phẳng thành mặt cầu, kết cấu hình hộp thành kết cấu hình cầu.  Sử dụng các con lăn, viên bi, vòng xoắn.  Chuyển sang chuyển động quay, sử dụng lực ly tâm. 15. Nguyên tắc linh động  Cần thay đổi các đặc trưng của đối tượng hay môi trường bên ngoài sao cho chúng tối ưu trong từng giai đoạn làm việc.  Phân chia đối tượng thành từng phần, có khả năng dịch chuyển với nhau. 16. Nguyên tắc giải “thiếu” hoặc “thừa”  Nếu như khó nhận được 100% hiệu quả cần thiết, nên nhận ít hơn hoặc nhiều hơn “một chút”. Lúc đó bài toán có thể trở nên đơn giản hơn và dễ giải hơn. 17. Nguyên tắc chuyển sang chiều khác  Những khó khăn do chuyển động (hay sắp xếp) đối tượng theo đường (một chiều) sẽ được khắc phục nếu cho đối tượng khả năng di chuyển trên mặt phẳng (hai chiều), tương tự những bài toán liên quan đến chuyển động (hay sắp xếp) các đối tượng trên mặt phẳng sẽ được đơn giản hóa khi chuyển sang không gian (ba chiều). BÀI THU HOẠCH MÔN HỌC: PHƯƠNG PHÁP NGHIÊN CỨU KHOA HỌC TRONG TIN HỌC HỌC VIÊN THỰC HIỆN: NGUYỄN VĂN KHOA – MSHV: CH1101016 Page 7  Chuyển các đối tượng có kết cấu một tầng thành nhiều tầng.  Đặt đối tượng nằm nghiêng.  Sử dụng mặt sau của diện tích cho trước.  Sử dụng các luồng ánh sáng tới diện tích bên cạnh hoặc tới mặt sau của diện tích cho trước. 18. Nguyên tắc sử dụng các dao động cơ học  Làm đối tượng dao động.  Nếu đã có dao động, tăng tần số dao động.  Sử dụng tần số cộng hưởng.  Thay vì dùng các bộ rung cơ học. dùng các bộ rung áp điện.  Sử dụng siêu âm kết hợp với trường điện từ. 19. Nguyên tắc tác động theo chu kỳ  Chuyển tác động liên tục thành tác động theo chu kỳ (xung).  Nếu đã có tác động theo chu ký, hãy thay đổi chu kỳ.  Sử dụng các khoảng thời gian giữa các xung để thực hiên tác động khác. 20. Nguyên tắc liên tục tác động có ích  Thực hiên công viêc một cách liên tục (tất cả các phần của đối tượnng cần luôn luôn làm việc ở chế độ đủ tải).  Khắc phục vận hành không tải và trung gian.  Chuyển chuyển động tịnh tiến qua lại thành chuyển động quay. 21. Nguyên tắc “vượt nhanh”  Vượt qua các giai đoạn có hại hoặc nguy hiểm với vận tốc lớn.  Vượt nhanh để có được hiệu ứng cần thiết. 22. Nguyên tắc biến hại thành lợi  Sử dụng những tác nhân có hại (ví dụ tác động có hại của môi trường) để thu được hiệu ứng có lợi.  Khắc phục tác nhân có hại bằng cách kết hợp nó với tác nhân có hại khác.  Tăng cường tác nhân có hại đến mức nó không còn có hại nữa. 23. Nguyên tắc quan hệ phản hồi BÀI THU HOẠCH MÔN HỌC: PHƯƠNG PHÁP NGHIÊN CỨU KHOA HỌC TRONG TIN HỌC HỌC VIÊN THỰC HIỆN: NGUYỄN VĂN KHOA – MSHV: CH1101016 Page 8  Thiết lập quan hệ phản hồi.  Nếu đã có quan hệ phản hồi, hãy thay đổi nó. 24. Nguyên tắc sử dụng trung gian  Sử dụng đối tượng trung gian, chuyển tiếp. 25. Nguyên tắc tự phục vụ  Đối tượng phải tự phục vụ bằng cách thực hiện các thao tác phụ trợ, sửa chữa.  Sử dụng phế liệu, chất thải, năng lương dư. 26. Nguyên tắc sao chép (copy)  Thay vì sử dụng những cái không được phép, phức tạp, đắt tiền, không tiện lợi hoặc dễ vỡ, sử dụng bản sao.  Thay thế đối tượng hay hệ các đối tượng bằng bản sao quang học(ảnh, hình vẽ với các tỷ lệ cần thiết.  Nếu không thể sử dụng bản sao quang học ở vùng biểu kiến (vùng ánh sáng nhìn thấy được bằng mắt thường), chuyển sang sử dụng các bản sao hồng ngoại hoặc tử ngoại. 27. Nguyên tắc “rẻ” thay cho “đắt”  Thay đối tượng đắt tiền bằng bộ các đối tượng rẻ có chất lượng kém hơn (ví dụ như tuổi thọ). 28. Thay thế sơ đồ cơ học  Thay thế sơ đồ cơ học bằng điện, quang, nhiệt, âm hoặc mùi vị.  Sử dụng diện trường, từ trừơng và điện từ trường trong tương tác với đối tượng.  Chuyển các trường đứng yên sang chuyển động, các trường cố định sang thay đổi theo thời gian, các trường đồng nhất sang có cấu trúc nhất định.  Sử dụng các trường kết hợp với các hạt sắt từ. 29. Sử dụng các kết cấu khí và lỏng  Thay cho các phần của đối tượng ở thể rắn, sử dụng các chất khí và lỏng; nạp khí, nạp chất lỏng, đệm không khí, thủy tĩnh, thủy phản lực. BÀI THU HOẠCH MÔN HỌC: PHƯƠNG PHÁP NGHIÊN CỨU KHOA HỌC TRONG TIN HỌC HỌC VIÊN THỰC HIỆN: NGUYỄN VĂN KHOA – MSHV: CH1101016 Page 9 30. Sử dụng vỏ dẽo và màng mỏng  Sử dụng các vỏ dẽo và mành mỏng thay cho các kết cấu khối.  Cách ly đối tượng với môi trường bên ngoài bằng các vỏ dẽo và màng mỏng. 31. Sử dụng các vật liệu nhiều lỗ  Làm đối tượng có nhiều lỗ hoặc sử dụng thêm những chi tiết nhiều lỗ (miếng đệm, tấm phủ,…).  Nếu đối tượng đã có nhiều lỗ, sơ bộ tẩm nó bằng chất nào đó. 32. Nguyên tắc thay đổi màu sắc  Thay đổi màu sắc của đối tượng hay môi trường bên ngoài.  Thay đổi độ trong suốt của đối tượng hay mội trường bên ngoài.  Để có thể quan sát được những đối tượng hoặc những quá trình, sử dụng các chất phụ gia màu, huỳnh quang.  Nếu các chất phụ gia đó đã được sử dụng, dùng các nguyên tử đánh dấu.  Sử dụng các hình vẽ, ký hiệu thích hợp. 33. Nguyên tắc đồng nhất  Những đối tượng tương tác với đối tượng cho trước, phải được làm từ cùng một vật liệu (hoặc từ vật liệu gần về các tính chất) với vật liệu chế tậo đối tượng cho trước. 34. Nguyên tắc phân hủy hoặc tái sinh các phần  Phần đối tượng đã hoàn thành nhiêm vụ hoặc trở nên không cần thiết phải tự phân hủy (hòa tan, bay hơi,…) hoặc phải biến dạng.  Các phần mất mát của đối tượng phải được phục hối trực tiếp trong quá trình làm việc. 35. Thay đổi các thông số hoá lý của đối tượng  Thay đổi trạng thái đối tượng.  Thay đổi nồng độ hay độ đậm đặc.  Thay đổi dộ dẻo.  Thay đổi nhiệt độ, thể tích. BÀI THU HOẠCH MÔN HỌC: PHƯƠNG PHÁP NGHIÊN CỨU KHOA HỌC TRONG TIN HỌC HỌC VIÊN THỰC HIỆN: NGUYỄN VĂN KHOA – MSHV: CH1101016 Page 10 36. Sử dụng chuyển pha  Sử dụng các hiện tượng nảy sinh, trong các quá trình chuyển pha như thay đổi thể tích, tỏa hay hấp thu nhiệt lượng … 37. Sử dụng sự nở nhiệt  Sử dụng sự nở (hay co) nhiệt của các vật liệu.  Nếu đã dùng sự nở nhiệt, sử dụng với vật liệu có các hệ số nở nhiệt khác nhau. 38. Sử dụng các chất ôxy hóa mạnh  Thay không khí thường bằng không khí giàu ôxy.  Thay không khí giàu ôxy bằng chính ôxy.  Dùng các bức xạ iôn hóa tác động lên không khí hoặc ôxy.  Thay ôxy giàu iôn (hoặc ôxy bị iôn hóa) bằng chính ôxy. 39. Thay đổi độ trơ  Thay môi trường thông thường bằng môi trường trung hòa.  Đưa thêm vào đối tượng các phần, các chất, phụ gia trung hòa.  Thực hiện quá trình trong chân không. 40. Sử dụng các vật liệu hợp thành (composite)  Chuyển từ các vật liệu đồng nhất sang sử dụng những vật liệu hợp thành (composite), Hay nói chung sử dụng các loại vật liệu mới. BÀI THU HOẠCH MÔN HỌC: PHƯƠNG PHÁP NGHIÊN CỨU KHOA HỌC TRONG TIN HỌC HỌC VIÊN THỰC HIỆN: NGUYỄN VĂN KHOA – MSHV: CH1101016 Page 11 2. CÁC NGUYÊN LÝ SÁNG TẠO TRONG TIN HỌC 2.1. Theo phương pháp trực tiếp Phương pháp trực tiếp xác định trực tiếp được lời giải qua một thủ tục tính toán như công thức, hệ thức, định luật …vv… hoặc qua các bước căn bản để có được lời giải. Đối với phương pháp này, việc giải quyết vấn đề trên máy tính chỉ là thao tác lập trình hay là sự chuyển đổi lời giải từ ngôn ngữ bên ngoài sang các ngôn ngữ được sử dụng trong máy tính. Tìm hiểu về phương pháp này chính là tìm hiểu về kỹ thuật lập trình trên máy tính. Để thực hiện tốt phương pháp trực tiếp, chúng ta cần áp dụng các nguyên lý sau: Nguyên lý 1 Chuyển đổi dữ liệu bài toán thành dữ liệu của chương trình, điều này có nghĩa là “Dữ liệu của bài toán sẽ được biểu diễn lại dưới dạng các biến của chương trình thông qua các quy tắc xác định của ngôn ngữ lập trình cụ thể”. Nguyên lý 2 Chuyển đổi quá trình tính toán của bài toán thành các cấu trúc của chương trình, điều này có nghĩa là “Mọi quá trình tính toán đều có thể mô tả và thực hiện dựa trên ba cấu trúc cơ bản: Cấu trúc tuần tự, cấu trúc rẽ nhánh và cấu trúc lặp”. Nguyên lý 3 Biểu diễn các tính toán chính xác, điều này có nghĩa là “Chương trình tính toán theo các biểu thức chính xác không đồng nhất với quá trình tính toán chính xác về mặt hình thức”. Nguyên lý 4 Biểu diễn các tính toán gần đúng bằng cấu trúc lặp, có nghĩa là “Mọi quá trình tính toán gần đúng đều dựa trên các cấu trúc lặp với tham số xác định ”. BÀI THU HOẠCH MÔN HỌC: PHƯƠNG PHÁP NGHIÊN CỨU KHOA HỌC TRONG TIN HỌC HỌC VIÊN THỰC HIỆN: NGUYỄN VĂN KHOA – MSHV: CH1101016 Page 12 Nguyên lý 5 Phân chia bài toán ban đầu thành những bài toán nhỏ hơn, có nghĩa là “Mọi vấn đề - bài toán đều có thể giải quyết bằng cách phân chia thành những vấn đề - bài toán nhỏ hơn ”. Đây là nguyên tắc khá quan trọng. Nguyên lý 6 Biểu diễn các tính toán không tường minh bằng đệ quy, điều này có nghĩa là “Quá trình đệ quy trong máy tính không đơn giản như các biểu thức quy nạp trong toán học”. Kỹ thuật đệ quy được sử dụng khá nhiều trong lập trình phần mềm. 2.2. Theo phương pháp gián tiếp Phương pháp gián tiếp đượ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. Điểm khác ở đây là chúng ta đư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. Tất 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ó. Chúng ta có thể áp dụng các phương pháp gián tiếp như sau: Phương pháp thử – sai 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. BÀI THU HOẠCH MÔN HỌC: PHƯƠNG PHÁP NGHIÊN CỨU KHOA HỌC TRONG TIN HỌC HỌC VIÊN THỰC HIỆN: NGUYỄN VĂN KHOA – MSHV: CH1101016 Page 13 Để 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  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ả. Ưu điểm duy nhất của phương pháp thử sai là không cần phải học mà tự nhiên ai cũng có. Ngoài ưu điểm đó ra phương pháp này có rất nhiều nhược điểm ảnh hưởng đến hiệu quả tư duy - giải quyết vấn đề con người. Các nhược điểm chủ yếu của phương pháp này là:  Số phép thử- sai nhiều nên mất nhiều trí lực, thời gian, vật chất và có thể là sinh mạng của con người.  Công suất phát ý tưởng (số ý tưởng đưa ra trên một đơn vị thời gian) để giải quyết vấn đề thấp.  Tuy số phép thử nhiều nhưng không bao quát được hết các phương án có thể có đối với bài toán cho trước một cách khách quan.  Không có cơ chế định hướng tư duy. Rất cần có phương pháp cho phép định hướng chính xác con đường đi từ bài toán đến lời giải. Phương pháp Heuristic Phương pháp thử – sai có một số nhược điểm, khi giải quyết vấn đề bằng cách dùng một số lượng phép thử quá lớn, thời gian để có được kết quả có khi khá lâu không chấp nhận được. Phương pháp Heuristic có đặc điểm là đơn giản và gần BÀI THU HOẠCH MÔN HỌC: PHƯƠNG PHÁP NGHIÊN CỨU KHOA HỌC TRONG TIN HỌC HỌC VIÊN THỰC HIỆN: NGUYỄN VĂN KHOA – MSHV: CH1101016 Page 14 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. 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ự”,... Đây là một số thuật giải khá thú vị và có rất nhiều ứng dụng trong thực tiễn. Để 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