tailieunhanh - Sáng kiến kinh nghiệm THPT: Ứng dụng thuật toán loang để giải quyết một số bài toán cho học sinh giỏi tỉnh khối 12

Việc “Tìm hiểu về thuật toán loang” nhằm giúp tôi hiểu rõ hơn, sâu sắc hơn về giải thuật loang, các bài toán ứng dụng của giải thuật và cách viết các chương trình bằng phương pháp loang từ đó nâng cao khả năng nghiên cứu khoa học, khả năng tự học, tự bồi dưỡng, khả năng nhận biết, suy đoán và khả năng lập trình của bản thân. Qua đó tạo nên một tài liệu hỗ trợ học tập cho học sinh và nâng cao kiến thức chuyên môn cho giáo viên. | Ứng dụng thuật toán loang để giải quyết một số bài toán cho học sinh giỏi tỉnh khối 12 Phần I MỞ ĐẦU 1. Lý do chọn đề tài Ngôn ngữ lập trình Pascal là một nội dung được đưa vào chương trình học của bậc THPT và cũng là một nội dung được áp dụng cho các kỳ thi chọn học sinh giỏi tỉnh học sinh giỏi quốc gia bộ môn tin học. Chính vì vậy cần nghiên cứu sâu về các giải thuật để hướng dẫn cho các học sinh ôn tập một cách tốt nhất cho các kỳ thi là một trong những mục tiêu cần đạt được của người giáo viên. Trong các kỳ thi tuyển học sinh giỏi tỉnh khối 12 hầu hết trong các đề thi đều có các bài toán cần sử dụng giải thuật đệ loang để giải quyết vấn đề. Đó là một dạng bài toán có ứng dụng khá phổ biến. Vậy nên đã có rất nhiều tài liệu viết về nội dung này. Tuy nhiên theo quan điểm cách nhìn nhận của tôi việc phân tích các bài toán trong đó còn khá trừu tượng khiến người đọc khó hình dung khó để hiểu và khó viết chương trình. Hiện nay tại trường tôi việc hiểu và sử dụng giải thuật loang còn nhiều hạn chế không những số học sinh tham gia bồi dưỡng hiểu và sử dụng được còn rất ít mà cả giáo viên tham gia bồi dưỡng cũng còn nhiều lúng túng khi giảng dạy phần nội dung này. Tôi cũng là một giáo viên tham gia bồi dưỡng học sinh giỏi tôi nhận thấy cần nghiêm túc nghiên cứu nội dung này để đưa ra cách trình bày cách phân tích mới giúp người đọc dễ hiểu dễ biết và dễ viết chương trình. Để tạo điều kiện thuận lợi trong quá trình bồi dưỡng và qua quá trình bỗi dưỡng tôi đã đúc rút được một số kinh nghiệm về việc trình bày phân tích bài toán ứng dụng các giải thuật loang và cài đặt một số bài toán trong các đề thi học sinh giỏi khối 12 những năm gần đây. Với mong muốn người đọc dễ dàng tiếp cận được vấn đề . Vì vậy tôi chọn đề tài Ứng dụng thuật toán loang trong việc giải quyết một số bài toán cho học sinh giỏi tỉnh khối 12 để nghiên cứu. Hy vọng đề tài trở thành một tài liệu quý cho học sinh tham gia bồi dưỡng và cũng là tài liệu đáng tham khảo cho quý thầy cô trong quá trình 1 Ứng .