Báo cáo nghiên cứu khoa học cuối kỳ

ĐẠI HỌC QUỐC GIA THÀNH PHỐ 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 LUẬN SÁNG TẠO KHOA HỌC

ĐỀ TÀI:

CÁI NHÌN VỀ THUẬT TOÁN TRÊN QUAN ĐIỂM CÁC NGUYÊN

TẮC SÁNG TẠO KHOA HỌC

GVHD :GS.TSKH Hoàng Văn Kiếm

SV :Nguyễn Lâm Tú –06520525

Niên khóa : 2006 - 2010

Phương pháp luận sáng tạo khoa học Trang 2

LỜI NÓI ĐẦU

Như Lê-Nin từng nói:”học, học nữa, học mãi” – có lẽ sự học là một quá trình lâu

dài và gắn liền với mỗi con người. Xung quanh chúng ta còn rất nhiều điều cần tìm hiểu,

còn nhiều thứ đang đợi ta khám phá. Những phát minh, sáng chế của con người đã thay đổi

rất lớn cách sống, cách sinh hoạt của con người. Tất cả những thứ đó đều từ nghiên cứu

khoa học, sáng tạo của bộ óc con người mà ra. Nghiên cứu khoa học thật sự quan trọng và

cần thiết, nó thúc đẩy nền văn minh của con người.

Chắc không ít người trong chúng ta đã từng cầm trên tay quyên sách “thế giới phẳng

”(The World is flat) của tác giả Thomas Friedman . Quyển sách khẳng định chúng ta đang

sống trong một kỷ nguyên mới , kỷ nguyên mà con người có thể xích lại gần nhau hơn, kỷ

nguyên thông tin. Công nghệ thông tin là một nghành đang trực tiếp ảnh hưởng đến đời

sống của mỗi người chúng ta.

Như vậy việc nghiên cứu khoa học trong lĩnh vực Công nghệ thông tin là một việc

làm hết sức cần thiết và có ý nghĩa to lớn. Với những nghiên cứu đi đôi với ứng dụng tốt sẽ

làm nên những thay đổi cho cuộc sống của con người, đẩy mạnh và bắt kịp quá trình thông

tin hóa đang diễn ra hiện nay của thế giới.

Môn học “Phương pháp luận sáng tạo khoa học” thực sự có ý nghĩa và cần thiết. Đây

là môn học mang lại những định hướng cần thiết và quan trong cho sinh viên khi còn đang

ngồi trên ghế giảng đường đại học cũng như khi ra trường. Dựa vào các nguyên tắc và mũ

tư duy sẽ giúp cho mỗi sinh viên khi đứng trước một vấn đề nghiên cứu sẽ nhanh chóng

tìm ra được giải pháp để giải quyết vấn đề.

Bài luận này cá nhân tôi viết nhằm tổng kết, đúc rút cũng như thực hành việc nghiên

cứu dựa trên những lý thuyết được giảng giải trên lớp. Qua đây xin gửi lời cảm ơn chân

thành đến GS.TSKH Hoàng Văn Kiếm đã tận tình dạy bảo và hướng dẫn tôi làm bài luận

này.

Nội dung bài luận ngoài việc tham khảo tài liệu, nội dung hoàn toàn mang quan điểm của

cá nhân, viết theo văn phong cá nhân. Do đó sẽ không thể tránh khỏi những sai sót. Rất

mong thầy và các bản thông cảm

Sinh viên thực hiện

Nguyễn Lâm Tú

Trường Đại Học Công Nghệ Thông Tin – Sinh Viên: Nguyễn Lâm Tú 06520525

Phương pháp luận sáng tạo khoa học Trang 3

NHẬN XÉT CỦA GIẢNG VIÊN HƯỚNG DẪN

........................................................................................................................

........................................................................................................................

........................................................................................................................

........................................................................................................................

........................................................................................................................

........................................................................................................................

........................................................................................................................

........................................................................................................................

........................................................................................................................

........................................................................................................................

........................................................................................................................

........................................................................................................................

Trường Đại Học Công Nghệ Thông Tin – Sinh Viên: Nguyễn Lâm Tú 06520525

Phương pháp luận sáng tạo khoa học Trang 4

TÀI LIỆU THAM KHẢO

[1] Bài giảng môn học “Phương pháp luận sáng tạo khoa học” .

Giảng viên : GS.TSKH Hoàng Văn Kiếm

[2] Giải một bài toán trên máy tính như thế nào(1,2,3)

- GS.TSKH. Hoàng Kiếm

[3] http://vi.wikipedia.org/wiki/Quay_lui_(khoa_học_máy_tính)

[4] Phương pháp luận sáng tạo khoa học – kỹ thuật.

- GS.TS Phan Dũng.

Trung tâm sáng tạo khoa học – kỹ thuật.

Trường Đại Học Khoa Học Tự Nhiên TP.HCM

[5] Thuật toán và Thuật giải

- GS.TSKH. Hoàng Kiếm

- Ths. Đinh Nguyễn Anh Dũng

Trường Đại Học Công Nghệ Thông Tin – Sinh Viên: Nguyễn Lâm Tú 06520525

Phương pháp luận sáng tạo khoa học Trang 5

MỤC LỤC

MỤC LỤC ........................................................................................................................................................... 5

NGHIÊN CỨU KHOA HỌC – NHỮNG KHÁI NIỆM MỞ ĐẦU ............................................................................... 6

Phân loại theo chức năng nghiên cứu : ......................................................................................................... 6

Phân loại theo tính chất của sản phẩm nghiên cứu : .................................................................................... 6

LÀM THẾ NÀO ĐỂ NGHIÊN CỨU KHOA HỌC ĐẠT HIỆU QUẢ ........................................................................... 8

Trình tự các bước cần tiến hành trong nghiên cứu khoa học ...................................................................... 8

Các khó khăn thường gặp phải và cách khắc phục ..................................................................................... 12

Những điều nên và không nên làm trong nghiên cứu khoa học .............................................................. 14

VẤN ĐỀ NGHIÊN CỨU KHOA HỌC CỦA CÁ NHÂN ........................................................................................... 17

Giới thiệu ..................................................................................................................................................... 18

Các bước giải quyết một vấn đề bài toán và áp dụng nguyên lý ................................................................ 18

Khái quát về các thuật toán, thuật giải, cấu trúc dữ liệu ............................................................................ 19

Phương pháp trực tiếp ............................................................................................................................ 20

Phương pháp thử sai .............................................................................................................................. 30

3. 3 Phương pháp Heuristic .................................................................................................................... 37

3.4 Phương pháp trí tuệ nhân tạo ...................................................................................................... 43

KẾT LUẬN ......................................................................................................................................................... 56

Trường Đại Học Công Nghệ Thông Tin – Sinh Viên: Nguyễn Lâm Tú 06520525