Sáng kiến khinh nghiệm

Đề tài sáng kiến kinh nghiệm
“CÁCH VIẾT THUẬT TOÁN CỦA MỘT SỐ BÀI TOÁN CỤ THỂ BẰNG PHƯƠNG PHÁP LIỆT KÊ HAY SƠ ĐỒ KHỐI’’
Lý do chọn đề tài

Ngày nay, trên thế giới đang diễn ra quá trình tin học hoá trên nhiều lĩnh vực hoạt động của xã hội loài người và đem lại nhiều hiệu quả to lớn.
Sự phát triển mạnh mẽ như “vũ bão” của tin học đã làm cho xã hội có nhiều nhận thức mới về cách tổ chức các hoạt động. Nhiều quốc gia trên thế giới ý thức được rất rõ tầm quan trọng của tin học và có những đầu tư lớn cho lĩnh vực này, đặc biệt trong giáo dục nâng cao dân trí về tin học và đào tạo nguồn nhân lực có chất lượng cao. Người Việt Nam có nhiều tố chất thích hợp với ngành khoa học này, vì thế chúng ta hi vọng có thể sớm hoà nhập với khu vực và trên thế giới.
Đảng và Nhà nước ta đã nhận thấy được tầm quan trọng của ngành Tin học và đã đưa môn học này vào nhà trường phổ thông như những môn khoa học khác bắt đầu từ năm học 2006-2007.
Trong quá trình giảng dạy môn Tin học 10, khi dạy Bài 4 “BÀI TOÁN VÀ THUẬT TOÁN ”, nội dung của bài này là giới thiệu cho học sinh cách viết thuật toán bằng cách liệt kê hay sơ đồ khối và nội dung của bài này nó cũng là cơ sở để giúp cho chúng ta viết chương trình trên máy tính một cách dễ dàng bằng cách dựa vào thuật toán của bài toán, nội dung này rất khó và mới đối với các em.
Từ lí do trên, tôi xin trình bày sáng kiến kinh nghiệm “CÁCH VIẾT THUẬT TOÁN CỦA MỘT SỐ BÀI TOÁN CỤ THỂ BẰNG PHƯƠNG PHÁP LIỆT KÊ HAY SƠ ĐỒ KHỐI “ .Với các ví dụ được trình bày trong sáng kiến kinh nghiệm của mình sẽ giúp cho học sinh nắm bắt hơn về cách viết thuật toán của một bài toán khi học bài 4 tin học 10.
Do lần đầu tiên thực hiện làm sáng kiến kinh nghiệm, nên không tránh khỏi những thiếu sót. Mong quý thầy cô góp ý để lần sau làm tốt hơn.
II. GIẢI QUYẾT VẤN ĐỀ
“CÁCH VIẾT THUẬT TOÁN CỦA MỘT SỐ BÀI TOÁN CỤ THỂ
BẰNG PHƯƠNG PHÁP LIỆT KÊ HAY SƠ ĐỒ KHỐI ’’
CƠ SỞ LÝ LUẬN KHOA HỌC
Sự phát triển như vũ bảo của Công nghệ Thông tin và Truyền thông đóng vai trò không nhỏ trong sự phát triển chung của nhân loại chính vì thế Bộ Giáo dục và Đào Tạo đã đưa Tin học trở thành một môn học chính trong các trường THPT. Có thể thấy, đây là một quyết định đúng đắng trong xu thế hội nhập và phát triển của đất nước. Bởi vì học sinh có kiến thức về tin học sẽ giúp cho học sinh hòa nhập với xã hội ngày nay một người phát triển toàn diện không thể thiếu hiểu biết về tin học
2.THỰC TRẠNG CỦA VẤN ĐỀ
Tình trạng thực tế khi chưa thực hiện đề tài
Trước đây khi chưa áp dụng phương pháp giảng dạy bằng giáo án điện tử, lấy ví dụ từ thực tế học sinh luôn phản ánh với giáo viên rằng bộ môn này khó hiểu và trừu tượng. Khi kiểm tra với mức độ đề tương đương với các ví dụ trong sách giáo khoa, các em vẫn mơ hồ và đạt kết quả chưa cao.
2.2 Khảo sát thực tế
Giáo viên đưa ra đề kiểm tra 1 tiết đối với lớp 10A1 có 35 học sinh như sau:
Bài 1: Xác định Input và Output của bài toán sau:
“Tính tổng các bình phương các chữ số của 1 số tự nhiên bất kỳ có 4 chữ số ”
Bài 2: Liệt kê các bước của thuật toán để giải bài toán sau :
“Rút gọn phân số với a, b bất kỳ, b
Bài 3: Viết thuật toán để sắp xếp 1 dãy số nguyên bất kỳ nhập từ bàn phím theo thứ tự giảm dần.
Kết quả kiểm tra như sau:

Điểm
Số học sinh
Tỉ lệ

3
9
26 %

4
8
23 %

5
8
23 %

6
5
14 %

7
5
14 %


Đối với Bài 1, hầu như học sinh chỉ tìm được