ĐỒ ÁN - SẮP XẾP LỊCH THI ĐẤU TENNIS BẰNG THUẬT TOÁN CHIA ĐỂ TRỊ (Ngôn ngữ C)

Kỹ thuật “chia để trị” là vấn đề quan trọng trong phân tích và thiết kế giải thuật, nó đã được nghiên cứu từ lâu và có nhiều ứng dụng trong nhiều ngành khoa học nói Chung và khoa học máy tính nói riêng. Nhiều giải thuật đã được phát triển để giải được rất nhiều bài toán, có thể nói rằng “chia để trị” là kỹ thuật quan trọng nhất và được áp dụng rộng rãi nhất để thiết kế các giải thuật có hiệu quả hiện nay.. Trong đó bài toán sắp xếp lịch thi đấu là một chủ đề khá thú vị, là chủ đề mang tính chất thực tế trong cuộc sống và được ứng dụng rất rộng rãi.

2. Mục tiêu cần đạt được của đề tài

Đề tài này được thực hiện nhằm đạt được mục tiêu là hiểu rõ, sâu sắc hơn về thuật toán chia để trị, ứng dụng của thuật toán vào một số bài toán. Tìm hiểu ứng dụng quan trọng của nó trong chia lịch thi đấu thể thao trong Tennis.

NỘI DUNG:

MỞ ĐẦU 3

CHƯƠNG 1 CƠ SỞ LÝ THUYẾT 4

1.1. KỸ THUẬT CHIA ĐỂ TRỊ. 4

1.1.1. Khái niệm. 4

1.1.2. Chiến thuật. 4

1.1.3. Phương pháp. 4

1.1.4. Mô tả giải thuật chung. 5

1.2. CÁC BÀI TOÁN ÁP DỤNG KỸ THUẬT CHIA ĐỂ TRỊ. 5

1.2.1. Tìm max, min trong dãy. 5

1.2.2. Sắp xếp nhanh. 5

1.2.3. Sắp xếp trộn. 6

1.2.4. Tìm kiếm nhị phân. 6

1.2.5. Bài toán tháp Hà Nội (Brahma). 7

1.3. ĐÁNH GIÁ ĐỘ PHỨC TẠP CỦA THUẬT TOÁN. 8

1.3.1. Định nghĩa. 8

1.3.2. các tính chất của O, Ω, ⱺ 8

1.3.3. Phân tích tiệm cận. 8

1.3.4. Các cách đánh giá thuật toán. 9

1.3.5. Các kiểu phân tích. 9

1.3.6. Độ phức tạp thời gian. 9

CHƯƠNG 2 BÀI TOÁN SẮP XẾP LỊCH THI ĐẤU THỂ THAO TENNIS 10

2.1. ĐẶT VẤN ĐỀ. 10

2.2. GIẢI QUYẾT VẤN ĐỀ. 10

2.3. GIẢI THUẬT. 10

2.4. THIẾT KẾ DỮ LIỆU CHO BÀI TOÁN. 12

2.5. LẬP LỊCH THI ĐẤU. 12

2.6. ĐỘ PHỨC TẠP CỦA GIẢI THUẬT. 13

2.7. NHẬN XÉT. 13

KẾT LUẬN 14

TÀI LIỆU THAM KHẢO 14

PHỤ LỤC 15

Chương trình sắp xếp lịch thi đấu thể thao Tennis. 15

LINK DOWNLOAD (WORD)

LINK DOWNLOAD (PDF)

Kỹ thuật “chia để trị” là vấn đề quan trọng trong phân tích và thiết kế giải thuật, nó đã được nghiên cứu từ lâu và có nhiều ứng dụng trong nhiều ngành khoa học nói Chung và khoa học máy tính nói riêng. Nhiều giải thuật đã được phát triển để giải được rất nhiều bài toán, có thể nói rằng “chia để trị” là kỹ thuật quan trọng nhất và được áp dụng rộng rãi nhất để thiết kế các giải thuật có hiệu quả hiện nay.. Trong đó bài toán sắp xếp lịch thi đấu là một chủ đề khá thú vị, là chủ đề mang tính chất thực tế trong cuộc sống và được ứng dụng rất rộng rãi.

2. Mục tiêu cần đạt được của đề tài

Đề tài này được thực hiện nhằm đạt được mục tiêu là hiểu rõ, sâu sắc hơn về thuật toán chia để trị, ứng dụng của thuật toán vào một số bài toán. Tìm hiểu ứng dụng quan trọng của nó trong chia lịch thi đấu thể thao trong Tennis.

NỘI DUNG:

MỞ ĐẦU 3

CHƯƠNG 1 CƠ SỞ LÝ THUYẾT 4

1.1. KỸ THUẬT CHIA ĐỂ TRỊ. 4

1.1.1. Khái niệm. 4

1.1.2. Chiến thuật. 4

1.1.3. Phương pháp. 4

1.1.4. Mô tả giải thuật chung. 5

1.2. CÁC BÀI TOÁN ÁP DỤNG KỸ THUẬT CHIA ĐỂ TRỊ. 5

1.2.1. Tìm max, min trong dãy. 5

1.2.2. Sắp xếp nhanh. 5

1.2.3. Sắp xếp trộn. 6

1.2.4. Tìm kiếm nhị phân. 6

1.2.5. Bài toán tháp Hà Nội (Brahma). 7

1.3. ĐÁNH GIÁ ĐỘ PHỨC TẠP CỦA THUẬT TOÁN. 8

1.3.1. Định nghĩa. 8

1.3.2. các tính chất của O, Ω, ⱺ 8

1.3.3. Phân tích tiệm cận. 8

1.3.4. Các cách đánh giá thuật toán. 9

1.3.5. Các kiểu phân tích. 9

1.3.6. Độ phức tạp thời gian. 9

CHƯƠNG 2 BÀI TOÁN SẮP XẾP LỊCH THI ĐẤU THỂ THAO TENNIS 10

2.1. ĐẶT VẤN ĐỀ. 10

2.2. GIẢI QUYẾT VẤN ĐỀ. 10

2.3. GIẢI THUẬT. 10

2.4. THIẾT KẾ DỮ LIỆU CHO BÀI TOÁN. 12

2.5. LẬP LỊCH THI ĐẤU. 12

2.6. ĐỘ PHỨC TẠP CỦA GIẢI THUẬT. 13

2.7. NHẬN XÉT. 13

KẾT LUẬN 14

TÀI LIỆU THAM KHẢO 14

PHỤ LỤC 15

Chương trình sắp xếp lịch thi đấu thể thao Tennis. 15

LINK DOWNLOAD (WORD)

LINK DOWNLOAD (PDF)

Chuyên mục: D. Luận văn chuyên ngành Công nghệ thông tin (Information Technology)