Tiểu luận: ỨNG DỤNG MỘT SỐ NGUYÊN TẮC SÁNG TẠO ĐỂ GIẢI QUYẾT VẤN ĐỀ BÀI TOÁN TRONG TIN HỌC VÀ ỨNG DỤNG GIẢI BÀI TOÁN 8 SỐ TRÊN MÁY TÍNH

ĐẠI HỌC QUỐC GIA THÀNH PHỐ HỒ CHÍ MINH CHƯƠNG TRÌNH ĐẠO TẠO THẠC SĨ CNTT QUA MẠ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

ỨNG DỤNG MỘT SỐ NGUYÊN TẮC SÁNG TẠO ĐỂ GIẢI QUYẾT VẤN ĐỀ BÀI TOÁN TRONG TIN HỌC VÀ ỨNG DỤNG GIẢI BÀI TOÁN 8 SỐ TRÊN MÁY TÍNH

GVHD: GS.TSKH. Hoàng Văn Kiếm Học viên thực hiện: Huỳnh Thị Mỹ Hồng Mã số học viên: CH1101086

TP.HCM, năm 2012

.MỤC LỤC Trang MỞ ĐẦU ....................................................................................................... 1 CHƯƠNG 1: VẤN ĐỀ KHOA HỌC VÀ CÁC PHƯƠNG PHÁP GIẢI QUYẾT .......................................................................................................... 4 1.1. Vấn đề khoa học ...................................................................................... 4 1.1.1. Khái niệm ............................................................................................. 4 1.1.2. Phân loại............................................................................................... 4 1.1.3. Các tình huống vấn đề .......................................................................... 5 1.2. Phương pháp giải quyết vấn đề theo khoa học về phát minh, sáng chế .... 7 1.2.1. Vepol .................................................................................................... 7 1.2.2. Phương pháp giải quyết vấn đề theo khoa học về phát minh, sáng chế . 8 1.2.3. Một số thủ thuật, nguyên tắc về phát minh, sáng tạo............................. 9 CHƯƠNG 2: CÁC PHƯƠNG PHÁP NGHIÊN CỨU, GIẢI QUYẾT VẤN ĐỀ BÀI TOÁN TRONG TIN HỌC ............................................................. 21 2.1. Mục đích nghiên cứu giải quyết bài toán trong tin học .......................... 21 2.2. Các phương pháp thường dùng để giải quyết vấn đề bài toán trên máy tính ............................................................................................................... 21 2.2.1. Phương pháp trực tiếp......................................................................... 21 2.2.2. Phương pháp gián tiếp hoặc tìm kiếm lời giải ..................................... 24 2.2.3. Các phương pháp Heuristic................................................................. 25 2.2.4. Các phương pháp trí tuệ nhân tạo ....................................................... 25 CHƯƠNG 3: LÝ THIẾT TRÒ CHƠI 8 SỐ .................................................. 26 3.1. Tìm hiểu trò chơi 8 số............................................................................ 26 3.1.1. Mục đích giải quyết bài toán 8 số trên máy tính.................................. 26

.3.1.2. Mô tả .................................................................................................. 28 3.1.3. Xác định trạng thái đích...................................................................... 29 3.2. Thuật toán tìm đáp án ............................................................................ 30 3.2.1. Giới thiệu về A* ................................................................................. 30 3.2.2. Chi tiết thuật toán A*.......................................................................... 32 3.3. Cài đặt giải thuật ................................................................................... 38 3.3.1. Cài đặt giải thuật................................................................................. 38 3.3.2. Hướng dẩn sử dụng ............................................................................ 38 TÀI LIỆU THAM KHẢO ............................................................................ 39

.1

MỞ ĐẦU Tất cả chúng ta công nhận rằng một nước muốn giàu có hùng mạnh không những chúng ta có nhiều tài nguyên khoáng sản, có nhiều ruộng đất, tiền của… mà điều quan trọng là để đất nước ta phát triển ta phải có nhiều người tài giỏi để phát hiện ra cái hay cái mới nâng cao dần sự hoàn thiện để sự giàu có của con người và sự phồn vinh của xã hội. Như ta đã biết Việt Nam đang gia nhập với các nước tr