(SKKN HAY NHẤT) vận dụng một số thuật toán sắp xếp vào giải bài tập tin học trong bồi dưỡng học sinh

MỤC LỤC

1. MỞ ĐẦU..............................................................................................................2

1.1. Lí do chọn đề tài..............................................................................................2

1.2. Mục đích nghiên cứu.......................................................................................2

1.3. Đối tượng nghiên cứu......................................................................................2

1.4. Phương pháp nghiên cứu.................................................................................2

2. NỘI DUNG SÁNG KIẾN KINH NGHIỆM.........................................................3

2.1. Cơ sở lý luận...................................................................................................3

2.1.1. Thuật toán sắp xếp nổi bọt (bubble sort)......................................................3

2.1.2. Thuật toán sắp xếp nhanh (quick sort).........................................................4

2.1.3. Thuật toán sắp xếp phân phối.......................................................................5

2.2. Thực trạng vấn đề trước khi áp dụng sáng kiến kinh nghiệm.........................6

2.3. Các giải pháp sử dụng để giải quyết vấn đề....................................................6

2.3.1. Một số bài tập áp dụng thuật toán sắp xếp nổi bọt.......................................6

2.3.2. Một số bài tập áp dụng thuật toán sắp xếp nhanh......................................11

2.3.3. Một số bài tập áp dụng thuật toán sắp xếp phân phối................................16

2.4. Hiệu quả của đề tài........................................................................................17

3. KẾT LUẬN.........................................................................................................19

3.1. Kết luận.........................................................................................................19

3.2. Kiến nghị.......................................................................................................19

LUAN VAN CHAT LUONG download : add [email protected]

1. MỞ ĐẦU

1.1. Lí do chọn đề tài.

Trong quá trình dạy học tại trường THPT Tĩnh Gia 1, nhiều năm học tôi

được nhà trường phân công giảng dạy khối 11 và dạy bồi dưỡng học sinh giỏi.

Tôi nhận thấy để học sinh đạt kết quả cao trong việc học bồi dưỡng thì giáo viên

đóng một vai trò quan trọng trong việc định hướng các chuyên đề và hướng dẫn

học sinh thực hiện.

Một trong các chuyên đề mà học sinh cần học tập và rèn luyện nhiều trong

khi lập trình là các thuật toán về sắp xếp. Bước đầu học sinh còn rất lúng túng

trong việc xác định và vận dụng sao cho hợp lý các thuật toán sắp xếp để bài

toán được giải quyết bằng một thuật toán tối ưu nhất.

Nhằm nâng cao chất lượng dạy học môn Tin học 11, bồi dưỡng học sinh

khá giỏi. Vì vậy tôi chọn đề tài: “Vận dụng một số thuật toán sắp xếp vào giải

bài tập tin học trong bồi dưỡng học sinh giỏi”.

1.2. Mục đích nghiên cứu.

- Nghiên cứu tổng quan về mô phỏng thuật toán

- Trong phạm vi đề tài của mình tôi muốn nghiên cứu một số bài tập có áp

dụng các thuật toán sắp xếp, nhằm giúp học sinh hình thành kỹ năng tư duy,

phân tích bài toán và có thể áp dụng thuật toán sắp xếp giải bài toán tin học với

những vấn đề thường gặp trong khi lập trình.

1.3. Đối tượng nghiên cứu.

- Học sinh khá giỏi lớp 11 trường THPT Tĩnh Gia 1

- Một số bài toán áp dụng thuật toán sắp xếp

1.4. Phương pháp nghiên cứu.

- Phương pháp nghiên cứu xây dựng cơ sở lý thuyết

- Kỹ thuật phân tích thuật toán

2

LUAN VAN CHAT LUONG download : add [email protected]