1 MỞ ĐẦU 1 1 Lí do chọn đề tài Từ năm học 2022 2023 thực hiện hiện chương trình giáo dục phổ thông 2018, chương trình Tin học 10 sẽ có những thay đổi để phù hợp với yêu cầu mới Nhưng thiết nghĩ nội du[.]
1 MỞ ĐẦU 1.1 Lí chọn đề tài Từ năm học 2022-2023 thực hiện chương trình giáo dục phổ thơng 2018, chương trình Tin học 10 có thay đổi để phù hợp với yêu cầu Nhưng thiết nghĩ nội dung kiến thức “Bài toán thuật toán” sách giáo khoa (SGK) hành cần thiết Nội dung “Bài tốn thuật tốn” có nhiều nội dung phức tạp nên ban đầu nhiều học sinh cịn khó khăn tiếp nhận kiến thức Biểu diễn thuật toán phương pháp liệt kê hay sơ đồ khối giải cách sử dụng cấu trúc tuần tự, rẽ nhánh cấu trúc lặp Những tốn đơn giản, bước cần cấu trúc tuần tự, rẽ nhánh chủ yếu toán phải sử dụng thêm cấu trúc lặp Sơ đồ khối công cụ trực quan để diễn đạt thuật toán, biểu diễn thuật toán sơ đồ khối giúp người đọc theo dõi phân cấp trường hợp, trình xử lý thuật toán Trong nhiều tài liệu để biểu diễn quy trình làm việc hay tốn đó, có nhiều lần ta thường gặp cách biểu diễn sơ đồ khối Hay chương trình Tin học 11, phần hoạt động câu lệnh điều khiển thường thấy mô tả hoạt động sơ đồ khối … Điều chứng tỏ học sinh nắm kiến thức biểu diễn thuật toán sơ đồ khối giúp em biểu diễn thuật toán phương pháp sơ đồ khối hiệu mà giúp em đọc nhiều tài liệu Số lượng ví dụ mẫu, tập sách giáo khoa (SGK) cịn hạn chế, nhiều thuật tốn phức tạp em phải đầu tư nhiều thời gian vào mơn học khác nên khơng có nhiều thời gian để tìm tịi, tìm hiểu thêm tài liệu khác Vậy để thu hút em giảng, giúp em tiếp cận đơn giản, rõ ràng mạch lạc Để có thêm tập luyện viết thuật toán, bổ trợ cho thuật tốn SGK, q trình dạy lớp tơi có soạn thêm số tập dần chọn lọc để giao thêm cho em nhà làm nghiên cứu thêm Các tập sâu vào cấu trúc lặp thuật toán để hiểu rõ lặp bước nào, có câu lệnh lặp Trong phạm vi đề tài tơi xin phép trình bày đề tài: SỬ DỤNG CẤU TRÚC LẶP BIỂU MỘT SỐ THUẬT TOÁN BẰNG SƠ ĐỒ KHỐI “BÀI 4: BÀI TOÁN VÀ THUẬT TỐN” TIN HỌC 10 Mong thầy góp ý để đề tài tơi hồn thiện đưa vào thực tiễn hiệu Trong phạm vi sáng kiến kinh nghệm (SKKN) tơi có xếp tập theo mức độ tăng dần chia làm mức độ: Vận dụng vận dụng cao mức độ giỏi Trong đó: Vận dụng bản: Là tốn thường gặp, có phép tốn số học, quan hệ nhằm làm rõ câu lệnh lặp skkn Vận dụng cao: Là thuật toán tin học, cần thêm tư biểu diễn thuật tốn mức độ khá, giỏi, có nhiều câu lệnh lặp cấu trúc lặp 1.2 Mục đích nghiên cứu Tập hợp số toán để làm rõ cấu trúc lặp phù hợp với học sinh học “Bài toán thuật toán” tin học 10 Củng cố thêm kiến thức 4: khái niệm thuật tốn, tính chất thuật tốn, cấu trúc câu lệnh điều khiển để bổ trợ toán SGK Tạo động lực cho em học sinh hiểu biết, vận dụng u thích kiến thức mơn tin học, tự tin học làm bài, đồng thời thơi thúc học sinh tự sáng tạo, tìm thuật toán hay, giải triệt để toán 1.3 Đối tượng nghiên cứu Cấu trúc lặp số toán bổ trợ “Bài toán thuật toán” tin học 10 1.4 Phương pháp nghiên cứu Vận dụng kiến thức tổng hợp để xác định biểu diễn thuật toán Tổng hợp, thu thập ý kiến phản hồi giáo viên, học sinh sau học Thống kê, tổng hợp, so sánh kết học sinh NỘI DUNG SÁNG KIẾN KINH NGHIỆM 2.1 Cơ sở lí luận sáng kiến kinh nghiệm 2.1.1 Khái niệm thuật toán Thuật toán để giải toán là: - Dãy hữu hạn thao tác - Được xếp theo trình tự định - Thu output từ input toán 2.1.2 Tính chất thuật tốn - Tính dừng: Thuật tốn phải kết thúc sau số hữu hạn lần thực thao tác - Tính xác định: Sau thực số thao tác thuật tốn kết thúc có thao tác xác định để thực - Tính đắn: Sau thuật toán kết thúc, ta phải nhận output cần tìm 2.1.3 Biểu diễn thuật tốn Thuật toán biểu diễn sơ đồ khối, người ta dùng số khối, đường có mũi tên với: - Hình ô van: Thể thao tác nhập/ xuất thường điểm khởi đầu kết thúc thuật toán Nhập a,b,c skkn Ví dụ: - Hình chữ nhật: Thể thao tác tính tốn Ví dụ: Tăng i lên đơn vị + Hình thoi: Thể thao tác so sánh Ví dụ: i ← i+1 D>0 + Mũi tên: Thể trình tự thực thao tác Chú ý: Trong biểu diễn thuật toán ngồi phép tốn thơng thường: +, -, x, :, div, mod sử dụng bình thường tốn học Ngoài ký hiệu mũi tên ← thuật toán hiểu gán giá trị biểu thức bên phải cho biến bên trái mũi tên Ví dụ: i ← i + hiểu đặt cho biến giá trị giá trị trước tăng thêm đơn vị 2.1.4 Cấu trúc điều khiển - Cấu trúc tuần tự: Ví dụ: Bước Bước Hai bước liên tiếp nối đường mũi tên, thứ tự thực bước bước 1, bước - Cấu trúc rẽ nhánh: Khi thực thao tác so sánh (kiểm tra điều kiện): kết phép toán quan hệ cho kết “đúng” “sai” tương ứng mũi ra, ứng với kết so sánh đúng, trường hợp lại ứng với kết so sánh sai Ví dụ: S D>0 D=0 Đ Đ Có nghiệm phân biệt x1, x2 S PT vơ nghiệm PT có nghiệm kép x1=x2 -Cấu trúc lặp: Kiểm tra điều kiện, điều kiện thực phép tốn, sau lại quay lại kiểm tra điều kiện, điều kiện lại tiếp tục thực phép tốn Q trình lặp lại điều kiện sai thi thoát khỏi lặp lặp skkn Ví dụ: S ĐK Đ Các phép tốn Khi mô tả cấu trúc lặp giáo viên mô tả cụ thể về: + Điều kiện để lặp + Khi kết thúc việc lặp + Câu lệnh thực lặp, viết biểu thức Ví dụ: Bài tốn tính tổng số chẵn nhỏ 100 Xác định toán lặp lặp lại việc tính tổng S + Câu lệnh lặp: S ← S+i; + Điều kiện lặp: i chia hết cho + Điều kiện kết thúc vòng lặp: i lớn 100 2.2 Thực trạng vấn đề trước áp dụng sáng kiến kinh nghiệm - Thực tế Tin học mơn học khơng nằm chương trình thi Tốt nghiệp THPT, không nằm tổ hợp xét tuyển Đại học, cao đẳng nên đa số học sinh không đầu tư nhiều thời gian cho học môn Việc học tập học sinh phụ thuộc nhiều vào khả thu hút giáo viên giảng dạy mục tiêu học Tin học học sinh - Khi tiến hành dạy “Bài toán thuật toán” hướng dẫn chi tiết cho học sinh khái niệm, tính chất thuật toán, biểu diễn thuật toán vận dụng vào tập cụ thể em gặp nhiều khó khăn mà nguyên nhân chủ yếu em không ôn làm tập nhà Về mặt tốn học em giải bình thường khơng biểu diễn thuật tốn, đặc biệt với phương pháp sơ đồ khối Một số lỗi em biểu diễn như: + Thuật tốn khơng kết thúc: HS chưa xác định điều kiện dừng thuật toán Ví dụ: In S kết thúc + Chưa xác định câu lệnh lặp, kết thúc việc lặp + Sự xếp bước khơng trình tự: Ví dụ: tốn nên đặt du ← N mod 10 trước hay N ← n div 10 trước skkn + Khơng có kết output + Điểm vào điểm bước thuật tốn đặt khơng trí … - Khi dạy sang chương trình Tin học 11, với số toán đơn giản yêu cầu em nêu ý tưởng biểu diễn thuật toán phương pháp sơ đồ khối nhiều em không nhớ cách biểu diễn 2.3 Các giải pháp sử dụng để giải vấn đề 2.3.1 Bài tập vận dụng Đây nhóm tập thực thao tác nhập/ xuất liệu, thực số thao tác tính tốn, có sử dụng cấu trúc lặp đơn giản để học sinh xác định câu lệnh lặp, cấu trúc lặp Mục tiêu: - Kiến thức: HS xác định câu lệnh lặp - Kỹ năng: Biết sử dụng khối hình để mô tả câu lệnh lặp - Thái độ: Học sinh thích thú, tham gia nhiệt tình vào học Không chủ quan thực thao tác Một số tập minh hoạ: Viết thuật toán giải tốn sau: Bài 1.1: Tính tổng S = + + + + + … + 100 Bài 1.2: Tính tổng S = + + + + + … + n Bài 1.3: Tính tổng S = 2022 + + 1/3 + 1/5 + 1/7 + … + 1/(2n +1) Bài 1.4: Tính tổng S = 1+ 1/2! + 1/3! + 1/4! + 1/5! + … + 1/n! Trong đó: n! = 1*2*3*4*5* … * (n -1) * n Bài 1.5: Giải tốn cổ: “Vừa gà vừa chó, bó lại cho trịn, ba mươi sáu con, trăm chân chẵn, hỏi loại có con” Bài 1.6: Cho số nguyên dương N (10 < N n - Số lần thực lặp: n lần Bài 1.3: Tương tự 1.1, lưu ý: + Gán giá trị ban đầu S=2022 + Giá trị tăng thêm sau lần tính tổng: 1/(2*i+1) + Điều kiện kết thúc vịng lặp: i > n + Cơng thức tính tổng S ← S + 1/(2*i+1) Bài 1.4: Tính tổng S = 1+ 1/2! + 1/3! + 1/4! + 1/5! + … + 1/n! - Hướng dẫn HS tính n! đặt vịng lặp: gọi giá trị n! gt, ta có cơng thức tính n! gt ← gt *i, i biến điều khiển lần tăng lên 1.giá trị ban đầu gt (thường gán tổng ban đầu 0, tích ban đầu 1) - Các thao tác thực toán 1.2: Nhập N S ← 0; i ← 0; gt ← i←i+1 S i≤n Đ In S kết thúc gt ← gt * i S ← S + 1/gt skkn Với i tăng lên đơn vị kiểm tra điều kiện với n, tiếp tục tính gt tính S Nếu trường hợp sai in S kết thúc Như vậy: + Điều kiện để kết thúc vòng lặp i>n + Số lần lặp n lần + Câu lệnh lặp: gt ← gt * i S ← S + 1/gt Bài 1.5: Giải tốn cổ: “Vừa gà vừa chó, bó lại cho trịn, ba mươi sáu con, trăm chân chẵn, hỏi loại có con” - HS thường lập hệ để giải lớp em học sau trình bày thuật tốn mà khơng viết thuật tốn giải hệ phương trình bậc ẩn - Định hướng HS: giới hạn số chó tối đa (hoặc số gà tối đa) Chọn số chó tối đa để số lượng phép tốn (trong khái niệm thuật tốn tối ưu sách giáo khoa: Các bước giải toán em học) Thử với giá trị chó, sau tính số gà tương ứng số chân tương ứng Nếu thoã mãn in kết Start Cho ← Cho ← cho +1 S Cho < 25 end Đ S 4*cho+2*(36-cho) =100 Đ ga←36-cho In cho, ga Giáo viên tăng mức độ phức tạp tốn thơng qua toán cổ: “Trăm trâu trăm cỏ, trâu đứng ăn năm, trâu nằm ăn ba, lọm khọm trâu già, ba ăn Hỏi loại trâu” Bài 1.6: skkn Ý tưởng: Tính tổng số ước số nguyên dương N nhập vào từ bàn phím, gọi tổng S So sánh S với N, S=N N số hồn hảo, ngược lại N khơng phải số hồn hảo Muốn tính tổng số ước N, thường HS cho biến điều khiển i chạy từ đến n-1 Để tối ưu toán định hướng HS cho biến i chạy từ đến n div Từ toán nhỏ GV định hướng để HS hiểu áp dụng cho toán lớn tối ưu phép toán Bài 1.7: Đây toán quen thuộc với HS lớp 10, để biểu diễn thành thuật toán qua nhiều lớp tơi thấy HS làm tốt Một số sai sót em làm này: + Sử dụng phép lặp N div 10 không lặp phép toán N mod 10, tạo giá trị số đảo ngược ←dao*10+du + Không gán giá trị ban đầu cho biến dao + Không lưu kết phép toán N mod 10 du dao*10+du dao + Việc xếp vị trí phép toán gồm: du ← du mod 10; dao ← dao*10 + du; N ← N div 10 chưa hợp lý Nhập N dao ← Đ In dao kết thúc N=0 S du←N mod 10 dao←dao*10+du N←N div 10 Trong toán cần lưu ý HS: Khi kiểm tra N=0 thuật tốn in số dao kết thúc (lặp N khơng cịn chữ số nào) Các câu lệnh lặp thực kiểm tra điều kiện với N skkn Trên toán chủ yếu tập trung vào lặp với số lần lặp biết trước Kết quả: - 100% HS xác định yêu cầu thuật toán - Nhiều học sinh tiếp nhận yêu cầu bắt tay vào việc viết thuật tốn - Hầu hết HS làm bài, cịn số chưa tự tin tiếp nhận tốn nên làm chậm, chờ đợi thầy cô bạn làm - Nhiều HS hăng hái, tự tin trình bày, trao đổi ý kiến, quan điểm cá nhân toán - 100 % HS hiểu làm lại sau GV sửa Bài 1.8: Tìm ước chung lớn nhất, bội chung nhỏ số nguyên dương m, n nhập vào từ bàn phím Là tốn lặp với số lần lặp chưa biết trước, thuật tốn tìm ước chung lớn số nguyên dương m, n có SGK Trước tìm thuật tốn GV định hướng học sinh tìm ước chung lớn phương pháp Eler SGK trình bầy việc lấy số nguyên dương Khi tìm BCNN cần lưu ý HS lưu giá trị m, n ban đầu để sau sử dụng giá trị m, n m,n trình tìm UCLN bị thay đổi 2.3.2 Bài tập vận dụng cao Đây nhóm tập mức độ khá, giỏi yêu cầu: xác định yêu cầu toán, xây dựng ý tưởng giải quyết, lựa chọn thuật toán tối ưu Sử dụng linh hoạt cấu trúc điều khiển để mô tả thuật toán Mục tiêu: - Kiến thức: Xác định, đánh giá, phân tích yêu cầu mức độ toán Lựa chọn thuật toán phù hợp Nâng cao lực tư cấu trúc điều khiển tin học - Kỹ năng: + Sử dụng linh hoạt khối hình để biểu diễn thuật tốn + Sử dụng linh hoạt cấu trúc rẽ nhánh, cấu trúc lặp - Thái độ: Học sinh thích thú, tham gia nhiệt tình vào học Khơng chủ quan, ỷ lại Chủ động khám phá thêm cách giải Một số tập minh hoạ - Trích đề thi chọn HSG trường THPT Hậu Lộc I năm 2021-2022: Viết thuật toán giải toán sau: Bài 2.1: Khi học hệ đếm, Tôm thực chuyển đổi hệ thập phân sang hệ nhị phân cách chia số liên tiếp cho 2, thương dừng lại, mã nhị phân tương ứng viết theo chiều ngược lại số dư 10 skkn Ví dụ cho N=12010 Biểu diễn N dạng nhị phân tương ứng: 12010=1110002 Nhưng biểu diễn thuật tốn Tơm loay hoay chưa làm xong Là học sinh tham gia thi chọn học sinh giỏi tin học, em giúp Tôm Cụ thể toán sau: Cho số nguyên dương N dạng số thập phân, viết thuật toán biểu diễn số N thành mã nhị phân tương ứng Bài 2.2: Khi học số học, Tít thích khái niệm số hồn hảo Số hồn hảo số có tổng ước trừ nó Ví dụ: số hồn hảo tổng ước 1, 2, có 1+2+3=6 Về nhà Tít muốn liệt kê số hồn hảo giấy để hôm đố bạn Các em Tít nêu ý tưởng viết thuật toán cho toán nhé: Cho số nguyên dương N, em liệt kê số số hoàn hảo nhỏ N Bài 2.3: Julia Roberts học sinh đam mê công nghệ, cô đăng ký tham gia vào câu lạc lập trình trường bạn Là thành viên nên anh chị chưa biết khả lập trình Julia Roberts đến đâu, sau hồi thống anh chị bàn đưa toán kiểm tra kiến thức tin học cho Julia Roberts Nội dung toán sau: Nêu ý tưởng viết thuật tốn tìm vị trí số ngun dương dãy số nguyên A = {a1, a2, a3, …, aN} cho trước Các em Julia Roberts thực yêu cầu anh chị câu lạc lập trình Bài 2.4: Sau thời gian tham gia câu lạc lập trình, George Clooney nhận thấy Julia Roberts thơng minh, có khả tư tốn học xuất sắc Hơm ấy, ngày 22 tháng 02 năm 2022 sau nhiều ngày muốn làm quen, George Clooney đến mang theo toán số Nội dung toán: Cho dãy A gồm N số nguyên: a1, a2, a3, …, aN (N ≤ 1000) Viết thuật toán đếm số lần xuất số dãy số thông báo “Không tìm thấy” khơng có số hạng dãy A có giá trị George bất ngờ tay Julia có tốn Chưa biết xử lý George Julia thân thiện, dễ mến đề nghị giúp giải tập Vì tình thay đổi nhanh nên George chưa thật tự tin để viết thuật toán giải toán Các em giúp George tình Bài 2.5 Qua thời gian học câu lạc lập trình, đơi bạn trở nên thân thiết Sắp tới nhân sinh nhật Julia, George muốn tạo bất ngờ nên định tìm q ưng ý George đến GeoLand, GeoLand vùng đất bên dịng sơng Rect River thơ mộng, nơi mà người dân say mê môn thể thể thao, u thích tốn học, thiên văn, đặc biệt lịch thiệp hiếu khách Đang mùa lễ 11 skkn hội nên George vơ thích thú với cảnh đẹp người nơi nên đưa Julia đến thăm Yêu cầu đến GeoLand tham gia lễ hội hành khách phải hồn thành cơng việc, cơng việc George Clooney Julia Roberts lúc có nội dung toán sau: Đếm số lượng số số nguyên tố khoảng từ a đến b (3 < a < b < 10000) Biết số nguyên tố số nguyên dương có ước Viết thuật tốn giải tốn Em đôi bạn giải toán để tham gia mùa lễ hội vùng đất GeoLand hiếu khách Bài 2.6: Tối ngày 26/05/2020 khách sạn Rex TP Hồ Chí Minh diễn đêm Gala trao giải Quả bóng vàng Việt Nam 2019 Có tất 50 ứng viên khác đề cử tương ứng với mã bầu chọn từ đến 50 Tại đêm Gala, sau khách mời phát phiếu bầu ghi mã số bầu chọn từ đến 50 vào phiếu bỏ vào hòm để đề cử cầu thủ xuất sắc nhận Quả bóng vàng Việt Nam năm 2019 Số khách mời khơng q 300 người Ban tổ chức tìm cầu thủ có mã bầu chọn nhiều Nếu trường hợp có nhiều ứng viên số lượng phiếu bình chọn chọn cầu thủ có mã bầu chọn nhỏ Em nêu ý tưởng viết thuật tốn giúp Ban tổ chức tìm chủ nhân Quả bóng vàng Việt Nam năm 2019 Ví dụ: Sau kiểm phiếu, có ứng viên đề cử 12 khách mời 12 Cầu thủ có mã số giành Quả bóng vàng vì: Mã số nhận phiếu bầu chọn mã số bình chọn nhỏ nên giành chiến thắng Thuật toán đề nghị: Bài 2.1: Dựa vào cách mã hóa tốn cho để xác định thuật toán Sử dụng dãy số để lưu giá trị số dư chi N cho Khi in dãy số nhị phân in dãy từ phần tử cuối đến phần tử Nhập N i←0 S N>0 in Đ Đ i ← i -1 ai←N mod i >0 N← N div i←i+1 S skkn Kết 12 Bài 2.2: Kiểm tra số i từ đến N-1 có phải số hồn hảo khơng Nếu có thực đếm Kiểm tra số i có phải số hồn hảo khơng: tính tổng ước i từ đến i div Nếu tổng i i số hồn hảo Nhập N dem←0 i←1 i←i+1 j←0 S←0 i k=2 Đề bị làm nhiễu cần cho HS xác định rõ input output toán Bài 2.5: 13 skkn Thuật toán: Kiểm tra N chạy từ a đến b, N số ngun tố đếm Sử dụng thuật tốn kiểm tra số nguyên N có phải số nguyên tố hay không SGK Bài 2.6: - Đếm số lần xuất mã đề cử (là số tự nhiên từ đến 50) - Tìm mã đề cử xuất nhiều giá trị đếm lớn tìm được: theo thuật tốn đếm phân phối Nhập N a1,a2, …, aN i←0; max←0 i←i+1 dem[i]←0 i≤50 i←0 i←i+1 i≤N S In max dem[a[i]]←dem[a[i]]+1 dem[a[i]]>ma x max←dem[a[i]] Kết quả: - Nhiều HS xác định yêu cầu toán Chủ động, tâm cao để làm 14 skkn - Một số e dè thực thao tác Chưa tự tin với phương án giải - Một vài HS chưa thực cố gắng làm 2.4 Hiệu sáng kiến kinh nghiệm hoạt động giáo dục, với thân, đồng nghiệp nhà trường Đây hệ thống tập từ đơn giản đến phức tạp giúp học sinh tiếp cận ban đầu viết thuật toán có tư tin học, khơng nhiều giúp em củng cố lại kiến thức, bổ trợ thuật toán SGK Với hệ thống tập học sinh rèn luyện thêm tư lập trình biểu diễn thuật tốn nói chung, đặc biệt giúp em hiểu rõ cấu trúc câu lệnh lặp, hiểu thuật toán lặp chỗ nào, câu lệnh cần lặp, lặp lần Khi giảng dạy lớp, phần kiến thức em tìm hiểu cịn hiểu mơ hồ, với việc giao thêm tập để em làm chữa giúp em tự sáng tỏ nhiều vấn đề trình bày thuật tốn Từ kiến thức giúp em tự tìm hiểu, chủ động tìm tịi thơng qua tài liệu, sở để em có kiến thức tư khởi đầu việc viết chương trình Với kiến thức thuật tốn trang bị em lên lớp 11 phần chương 3, câu lệnh rẽ nhánh lặp học sinh có kiến thức giúp em nhanh chóng lĩnh hội kiến thức học Để làm học sinh hứng thú với học, từ tốn ví dụ mở đầu thuật tốn giáo viên phải tạo tò mò, thú vị tốn tin học Ví dụ: Bài tốn tìm ước chung lớn hai số ngun dương m n (bài tốn ví dụ trang 32 sách giáo khoa) giáo viên đưa trường hợp m n m=2 n= 986; m=564643 n= 53562; m=2 n=989835336 theo hướng tăng dần giá trị m,n số lượng phép toán tăng dần để HS nhận thấy vấn đề: Số nhỏ ta nhẩm số lớn phải nhờ máy tính giải Cùng tốn máy tính tính tốn nhanh hay chậm phụ thuộc vào cách người cài đặt cho máy tính thực phép tốn Giáo viên chuẩn bị thêm máy chiếu chương trình viết sẵn NNLT Pascal theo thuật tốn khác (ví dụ: thuật tốn trang 48 – SGK Tin học 10 thuật toán trang 101 SGK Tin học 11) em theo dõi so sánh thời gian chạy chương trình Qua việc thu thập thông tin từ HS, GV thấy học sinh hứng thú với môn học, chất lượng đại trà nâng lên rõ rệt, chất lượng học sinh giỏi từ cấp trường đến cấp tỉnh nâng lên đồng nghiệp ghi nhận KẾT LUẬN, KIẾN NGHỊ 3.1 Kết luận Thông qua tập chuyên đề dành cho học sinh, với cách thức tiến hành hợp lí, giúp cho học sinh hiểu rõ cấu trúc lặp biểu diễn thuật tốn Bước đầu hình thành tư học sinh xác định toán, ý tưởng thuật toán đến biểu 15 skkn diễn thuật toán chạy thử giá trị tay thơng qua thuật tốn Giúp em hiểu rõ cấu trúc tuần tự, rẽ nhánh đặc biệt cấu trúc lặp Quá trình triển khai tới lớp học sinh em tiếp nhận chủ động kết đạt mong muốn Năm học 2021-2022 năm học có nhiều biến cố dịch Covid19, đơi lúc lớp học chương trình khoảng thời gian khác nhau, lớp lúc học trực tuyến, lúc lớp học trực tiếp e hứng thú với học hoàn thành tốt mục tiêu học đề Do giới hạn khuôn khổ chương trình học, yêu cầu sáng kiến kinh nghiệm đưa thực tế giảng dạy tơi trình bày số tập thực tế để bổ trợ cho thuật toán SGK giúp em nâng cao hứng thú, tiếp cận dễ dàng với thuật toán tin học Mặc dù góp phần khơng nhỏ việc giúp học sinh chiếm lĩnh tri thức, tạo cho em động lực niềm tin việc tiếp cận kiến thức tin học môn khoa học nói chung Tơi mạnh dạn trình bày kinh nghiệm nhỏ thân việc trợ giúp học sinh chủ động chiếm lĩnh kiến thức học, mong kinh nghiệm động lực cho học sinh bước học tập để hoàn thiện dần kiến thức tin học bậc học 3.2 Kiến nghị Bài “Bài tốn thuật tốn” có kiến thức dạng tổng hợp nhiều môn học đặc biệt tư toán, để thu hút học sinh dạy có hiệu giáo viên phải có đầu tư vào giảng, xây dựng hệ thống tập phong phú, có nhiều mức độ khác Về khung chương trình giáo dục nhà trường cần tăng thời gian cho để giáo viên học sinh làm rõ nhiều vấn đề Xin trân trọng cảm ơn Hội đồng bạn đồng nghiệp dành thời gian để đọc sáng kiến ! Thanh Hóa, ngày 15 tháng năm 2022 HIỆU TRƯỞNG NGƯỜI VIẾT Tôi xin cam đoan SKKN viết, khơng chép nội dung người khác Nguyễn Văn Nhiên 16 skkn TÀI LIỆU THAM KHẢO SKKN “Phát triển lực biểu diễn thuật toán phương pháp sơ đồ khối cho học sinh “Bài toán thuật toán” tin học 10 tác giả Sách giáo khoa tin học 10, 11 Sách giáo viên tin học 10, 11 Đề thi chọn Học sinh giỏi lớp 10 trường THPT Hậu Lộc I năm 17 skkn Mẫu (2) DANH MỤC SÁNG KIẾN KINH NGHIỆM ĐÃ ĐƯỢC HỘI ĐỒNG SÁNG KIẾN KINH NGHIỆM NGÀNH GIÁO DỤC VÀ ĐÀO TẠO HUYỆN, TỈNH VÀ CÁC CẤP CAO HƠN XẾP LOẠI TỪ C TRỞ LÊN Họ tên tác giả: NGUYỄN VĂN NHIÊN Chức vụ đơn vị công tác: Giáo viên, trường THPT Hậu Lộc I Cấp đánh giá xếp loại TT Tên đề tài SKKN (Ngành GD cấp huyện/tỉnh; Tỉnh ) “Gợi động giảng dạy chương trình – Tin học 11” Kết đánh giá xếp loại (A, B, C) Năm học đánh giá xếp loại Ngành GD tỉnh C 2013-2014 Ngành GD tỉnh C 2017-2018 Ngành GD tỉnh B 2019-2020 Ngành GD tỉnh B 2020-2021 Một vài giải pháp nâng cao ý thức tổ chức kỷ luật cho học sinh lớp 12C5 trường THPT Đinh Chương Dương Phát triển lực biểu diễn thuật toán phương pháp sơ đồ khối cho học sinh “Bài toán thuật toán” tin học 10 Một số kinh nghiệm nhằm nâng cao hứng thú học tập tin học 11 trường THPT Hậu Lộc I 18 skkn ... 16 skkn TÀI LIỆU THAM KHẢO SKKN “Phát triển lực biểu diễn thuật toán phương pháp sơ đồ khối cho học sinh ? ?Bài toán thuật toán? ?? tin học 10 tác giả Sách giáo khoa tin học 10, 11 Sách giáo viên tin. .. khiển tin học - Kỹ năng: + Sử dụng linh hoạt khối hình để biểu diễn thuật tốn + Sử dụng linh hoạt cấu trúc rẽ nhánh, cấu trúc lặp - Thái độ: Học sinh thích thú, tham gia nhiệt tình vào học Khơng... chức kỷ luật cho học sinh lớp 12C5 trường THPT Đinh Chương Dương Phát triển lực biểu diễn thuật toán phương pháp sơ đồ khối cho học sinh ? ?Bài toán thuật toán? ?? tin học 10 Một số kinh nghiệm nhằm