(SKKN 2022) sử dụng phương pháp mô phỏng thuật toán bằng cách diễn đạt chi tiết các bước để củng cố một số bài toán cơ bản

NỘI DUNG Mở đầu 1.1 Lí chọn đề tài 1.2 Mục đích nghiên cứu 1.3 Đối tượng nghiên cứu 1.4 Phương pháp nghiên cứu Nội dung sáng kiến kinh nghiệm 2.1 Cơ sở lý luận a.Khái niệm thuật toán b Các cách diễn tả thuật tốn c Các tính chất thuật tốn d Ví dụ minh họa 2.2 Thực trạng vấn đề trước áp dụng sáng kiến kinh nghiệm 2.3 Các giải pháp giải vấn đề 2.3.1 Mơ thuật tốn tìm giá trị lớn dãy số nguyên A gồm 11 phần tử 5, 1, 4, 7, 6, 3, 15, 8, 4, 9, 12 2.3.2 Mơ thuật tốn kiểm tra tính nguyên tố số nguyên dương N với N=29 N=45 2.3.3 Mô xếp dãy số A gồm 10 phần tử 6, 1, 5, 3, 7, 8, 10, 7, 12, thuật toán tráo đổi 2.4 Kết thu 3.Kết luận, kiến nghị 3.1 Kết luận 3.2 Kiến nghị TRANG 2 3 3 3 4 6 10 13 13 13 14 MỞ ĐẦU 1.1 Lí chọn đề tài Sự phát triển vũ bão khoa học công nghệ - kỹ thuật đại đặt giáo dục vào thử thách mới, nhằm đào tạo hệ tương lai vừa có phẩm chất, vừa phải có lực tiếp cận khoa học hội nhập với xu chung xã hội Hiện nay, Đảng Nhà nước chú trọng vấn đề này, đặc biệt trường phổ thông Luật số: 43/2019/QH14 – Luật Giáo dục, điều 29.4: Mục tiêu giáo dục phổ thông: “Giáo dục trung học phổ thông nhằm trang bị kiến thức công dân; bảo đảm cho học sinh củng cố, phát triển kết giáo dục trung học sở, hồn thiện học vấn phổ thơng có hiểu biết thơng thường kỹ thuật, hướng nghiệp; có điều kiện phát huy lực cá nhân để lựa chọn hướng phát triển, tiếp tục học chương trình giáo dục đại học, giáo dục nghề nghiệp tham gia lao động, xây dựng bảo vệ Tổ quốc.” [1] Điều 30.3: Yêu cầu nội dung, phương pháp giáo dục phổ thông: “Phương pháp giáo dục phổ thông phát huy tính tích cực, tự giác, chủ động, sáng tạo học sinh phù hợp với đặc trưng môn học, lớp học đặc điểm đối tượng học sinh; bồi dưỡng phương pháp tự học, hứng thú học tập, kỹ hợp tác, khả tư độc lập; phát triển toàn diện phẩm chất lực người học; tăng cường ứng dụng công nghệ thông tin truyền thơng vào q trình giáo dục.” [1] Như vậy, giáo dục phổ thông không chỉ đào tạo hệ học sinh học gì? biết gì? mà còn phải vận dụng những học, biết vào thực tế sống Do đó, để thực tốt mục tiêu đổi bản, toàn diện giáo dục đào tạo giáo viên cần có nhận thức đúng chất đổi phương pháp dạy học theo định hướng phát triển lực người học số biện pháp đổi phương pháp dạy học theo hướng Với phát triển mạnh mẽ cách mạng công công nghệ 4.0 thúc đẩy hỗ trợ việc học tập học sinh nhà trường Môn tin học đóng góp nhiều thay đổi cánh mạng cơng nghiệp Trong q trình giảng dạy học, người thầy việc giúp học sinh nắm những kiến thức còn phải kích thích tính tích cực tự học, sáng tạo, chủ động học sinh qua học sinh cảm thấy thích thú với kiến thức những ứng dụng thực tế sống Việc học ngôn ngữ lập trình giúp em hiểu cấu trúc hoạt động máy tính điện tử từ định hướng đam mê tin học, nghề nghiệp em lựa chọn Thuật toán những nội dung quan trọng chương trình tin học THPT Đây tiền đề, sở lý thuyết cho nhiều nội dung lập trình Thuật tốn dãy hữu hạn thao tác xếp theo trình tự xác định, cho thực thao tác ấy, từ Input toán ta nhận Output cần tìm Như vậy, thuật tốn diễn tả bước, thao tác để giải toán Thực thuật tốn thực bước Trong sách giáo khoa tin học lớp 10, phần nội dung thuật toán Các thuật toán minh họa gồm những thuật toán sau : Tìm giá trị lớn dãy số nguyên, kiểm tra tính nguyên tố số nguyên dương N, [1]: Luật số: 43/2019/QH14 – Luật Giáo dục toán xếp Các toán giới thiệu theo cách sau : phát biểu tốn, sau tìm input output tốn, tìm ý tưởng, xây dựng thuật tốn, sau lấy ví dụ mơ bước thuật tốn Rõ ràng việc làm cần thiết thuật tốn trừu tượng, học sinh nhìn vào khó hình dung Với mong muốn học sinh trực quan bước thuật toán hiểu sâu sắc bước ,ý tưởng thuật tốn tơi chọn sáng kiến : “SỬ DỤNG PHƯƠNG PHÁP MÔ PHỎNG THUẬT TOÁN BẰNG CÁCH DIỄN ĐẠT CHI TIẾT CÁC BƯỚC ĐỂ CỦNG CỐ MỘT SỐ BÀI TOÁN TRONG SÁCH GIÁO KHOA TIN HỌC 10 ” để học sinh hiểu thuật tốn tìm giá trị lớn nhất, kiểm tra tính nguyên tố số nguyên dương N xếp tráo đổi dãy số nguyên 1.2 Mục đích nghiên cứu Đưa khái niệm thuật tốn ví dụ minh họa cho thuật toán 1.3 Đối tượng nghiên cứu - Nghiên cứu số khái niệm thuật tốn ví dụ minh họa - Thực trạng học làm tập môn Tin học học sinh khối 11 trường THPT Nga Sơn 1.4 Phương pháp nghiên cứu - Phương pháp nghiên cứu lý thuyết - Phương pháp nghiên cứu thực tiễn - Phương pháp thực nghiệm sư phạm - Phương pháp thống kê toán học NỘI DUNG SÁNG KIẾN KINH NGHIỆM 2.1 Cơ sở lí luận Trong sáng kiến kinh nghiệm xin trình bày khái niệm thuật tốn số ví dụ để mơ thuật toán a.Khái niệm thuật toán [2] : Thuật toán để giải toán dãy hữu hạn thao tác xếp theo trình tự xác định cho sau thực thao tác ấy, từ Input toán, ta nhận Output cần tìm - Các tính chất thuật tốn : Tính dừng, Tính xác định tính đúng đắn b Các cách diễn tả thuật toán [2] : Để diễn tả thuật toán cho toán chúng ta sử dụng hai cachs sau : + Diễn tả thuật toán theo bước liệt kê + Diễn tả thuật toán sơ đồ khối: Sử dụng số khối, đường có mũi tên sau : - Hình thoi thể thao tác so sánh - Hình chữ nhật thể phép tính tốn - Hình van thể thao tác nhập, xuất dữ liệu [2]: Hồ Sĩ Đàm – SGK Tin học 11 - Các mũi tên quy định trình tự thực thuật tốn c Các tính chất thuật tốn [2] - 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 thao tác thuật tốn kết thúc có đúng thao tác xác định để thực - Tính đúng đắn : Sau thuật toán kết thúc ta phải nhận Output cần tìm d Ví dụ minh họa [2] : - Minh họa thuật tốn tìm giá trị lớn dãy số nguyên A (5, 1, 4, 7, 6, 3, 15, 8, 4, 9, 12) để tìm giá trị lớn dãy số 15 - Minh họa thuật tốn kiểm tra tính ngun tố số nguyên dương N, xét với N=29 N=45 - Minh họa thuật toán xếp tráo đổi với dãy số 6, 1, 5, 3, 7, 8, 10, 7, 12, để dãy số xếp 1, 3, 4, 5, 6, 7, 7, 8, 10, 12 Các tốn minh họa có nhiều cách để thực tối ưu khuôn khổ sáng kiến chỉ minh họa thuật tốn trình sách giáo khoa tin học lớp 10 2.2 Thực trạng vấn đề trước áp dụng sáng kiến kinh nghiệm Trong trình dạy học tin học nội dung thuật tốn số em chưa thực hiểu thuật tốn Phần mơ phòng thuật tốn trình bày cách ghi kết bước, không ghi cụ thể cách thực để từ input sau thực hiện cá thao tác thuật toán ta nhận Output cần tìm Học sinh khó hiểu cách thực thuật toán, ta xét số ví dụ sau : Ví dụ [2] : Tìm giá trị lớn dãy số gồm N số nguyên a1,a2,a3,….an Sách giáo khoa minh họa dãy số , , 4, 7, 6, 3, 15, , 4, 9, 12 với số phần tử 11 Đây cách mơ tìm giá trị lớn dãy số nguyên gồm N=11 phần tử, với số hạng dãy số có giá trị từ a1 đến an Nhìn vào bảng ta dễ dàng nhận thấy input, output toán thể thuật toán toán học sinh học sinh chưa thấy bước thực thuật toán Ví dụ [2]: Kiểm tra tính nguyên tố số nguyên dương N [2]: Hồ Sĩ Đàm – SGK Tin học 11 Bài tốn kiểm tra tính nguyên tố số nguyên dương N minh họa hai bảng, giá trị đầu vào đầu nhìn thấy trực quan thể bước thuật tốn chưa rõ Ví dụ [2]: Cho dãy A gồm N số nguyên a 1,a2,a3,…an Cần xếp số hạng dãy A trở thành dãy không giảm( dãy số tăng dần) Dãy số minh họa cho thuật toán tráo đổi : 6,1,5,3,7,8,10,7,12,4 Với cách minh họa học sinh thấy tráo đổi hai phần tử dãy, không thấy bước thuật toán thực 2.3 Các giải pháp để giải vấn đề Giải pháp để giúp học sinh hiểu thuật toán tơi sáng kiến mơ thuật toán chi tiết theo bước liệt kê với số cụ thể để học sinh thấy bước thực thuật toán Để hiểu rõ ta tìm hiểu nội dung mơ phòng sau : 2.3.1 Mơ thuật tốn tìm giá trị lớn dãy số nguyên A gồm 11 phần tử 5, 1, 4, 7, 6, 3, 15, 8, 4, 9, 12  Lần duyệt 1: Bước 1: Nhập N dãy số a1, a2,a3, an N a1 a2 a3 a4 a5 a6 a7 a8 a9 a10 a11 11 15 12 [2]: Hồ Sĩ Đàm – SGK Tin học 11 Bước : Max  a1 =5, i Bước 3: i> N (2>11 sai ) Bước 4.1: a2 > Max (1>5 sai) Bước 4.2: i i+1 (i i+1 = 2+ =3) , Quay bước Lần duyệt 2: Bước 3: i> N (3>11 sai ) Bước 4.1: a3 > Max (4>5 sai) Bước 4.2: i i+1 (i i+1 = 3+ =4) , Quay bước  Lần duyệt 3: Bước 3: i> N (4>11 sai ) Bước 4.1: a4 > Max (7>5 Max  7) Bước 4.2: i i+1 (i i+1 = 4+ =5) , Quay bước Lần duyệt 4: Bước 3: i> N (5>11 sai ) Bước 4.1: a5 > Max (6>7 sai) Bước 4.2: i i+1 (i i+1 = 5+ =6) , Quay bước  Lần duyệt 5: Bước 3: i> N (6>11 sai ) Bước 4.1: a6 > Max (3>7 sai) Bước 4.2: i i+1 (i i+1 = 6+ =7) , Quay bước Lần duyệt 6: Bước 3: i> N (7>11 sai ) Bước 4.1: a7 > Max (15>7 Max  15) Bước 4.2: i i+1 (i i+1 = 7+ =8) , Quay bước Lần duyệt 7: Bước 3: i> N (8>11 sai ) Bước 4.1: a8 > Max (8>15 sai) Bước 4.2: i i+1 (i i+1 = 8+ =9) , Quay bước Lần duyệt 8: Bước 3: i> N (9>11 sai ) Bước 4.1: a9 > Max (4>15 sai) Bước 4.2: i i+1 (i i+1 = 9+ =10) , Quay bước  Lần duyệt 9: Bước 3: i> N (10>11 sai ) Bước 4.1: a10 > Max (9>15 sai) Bước 4.2: i i+1 (i i+1 = 10+ =11) , Quay bước Lần duyệt 10: Bước 3: i> N (11>11 sai ) Bước 4.1: a11 > Max (12>15 sai) Bước 4.2: i i+1 (i i+1 = 11+ =12) , Quay bước Lần duyệt 11: Bước 3: i> N (12>11 đúng, đưa giá trị Max  15 kết thúc) 2.3.2 Mơ thuật tốn kiểm tra tính ngun tố số nguyên dương N Số nguyên dương mô tả N=29 N=45 Mô thuật tốn với số N=29 Trong giá trị Lần duyệt : Bước : Nhập số nguyên dương N (N 29) Bước : N=1 (29 =1 sai) Bước : N5 sai) Bước 6: 29 không chia hết cho Bước : i i+1 =2+1=3 , Quay bước Lần duyệt : Bước 5: i> ( 3>5 sai) Bước 6: 29 không chia hết cho Bước : i i+1 =3+1=4, Quay bước Lần duyệt : Bước 5: i> ( 4>5 sai) Bước 6: 29 không chia hết cho Bước : i i+1 =4+1=5 , Quay bước Lần duyệt : Bước 5: i> ( 5>5 sai) Bước 6: 29 không chia hết cho Bước : i i+1 =5+1=6, , Quay bước Lần duyệt : Bước 5: i> ( 6>5 đúng , 29 số nguyên tố thuật tốn kết thúc) Mơ thuật tốn với số N=45 Trong giá trị Lần duyệt : Bước : Nhập số nguyên dương N (N 45) Bước : N=1 (45 =1 sai) Bước : N6 sai) Bước 6: 45 không chia hết cho Bước : i i+1 =2+1=3, Quay bước Lần duyệt : Bước 5: i> ( 3>6 sai) Bước 6: 45 chia hết cho đúng (Thông báo số 45 số nguyên tố kết thúc) 2.3.3: Mô xếp dãy số A gồm 10 phần tử 6, 1, 5, 3, 7, 8, 10, 7, 12, thuật toán tráo đổi Lần duyệt : Bước : Nhập N , dãy số a1, a2,a3,….an N 10 a1 a2 a3 a4 a5 a6 a7 10 a8 a9 12 a10 Bước 2: M N ( M10) Bước 3: M < ( 10 < sai ) Bước 4: M M-1, i ( M M-1 =10-1=9) Bước : ii+1 ( i i+1=0+1=1) Bước 6: i>M (1>9 sai) Bước : > ai+1 ( a1 =6 > a2 =1 đúng , dãy số sau đổi chỗ a1 a2 a1 a2 a3 a4 a5 a6 a7 a8 a9 a10 10 12 Bước : Quay bước Lần duyệt : Bước : ii+1 ( i i+1=1+1=2) Bước 6: i>M (2>9 sai) Bước : > ai+1 ( a2 =6 > a3 =5 đúng , dãy số sau đổi chỗ a2 a3 a1 a2 a3 a4 a5 a6 a7 a8 a9 a10 10 12 Bước : Quay bước Lần duyệt : Bước : ii+1 ( i i+1=2+1=3) Bước 6: i> M (3>9 sai) Bước : > ai+1 ( a3 =6 > a4 =3 đúng , dãy số sau đổi chỗ a2 a3 a1 a2 a3 a4 a5 a6 a7 a8 a9 a10 10 12 Bước : Quay bước Lần duyệt : Bước : ii+1 ( i i+1=3+1=4) Bước 6: i> M (4>9 sai) Bước : > ai+1 ( a4 =6 > a5 =7 sai, dãy số a1 a2 a3 a4 a5 a6 a7 a8 a9 a10 10 12 Bước : Quay bước Lần duyệt : Bước : ii+1 ( i i+1=4+1=5) Bước 6: i> M (5>9 sai) Bước : > ai+1 ( a5 =7 > a6 =8 sai, dãy số a1 a2 a3 a4 a5 a6 a7 a8 a9 a10 10 12 Bước : Quay bước Lần duyệt : Bước : ii+1 ( i i+1=5+1=6) Bước 6: i> M (6>9 sai) Bước : > ai+1 ( a6 =8 > a7 =10 sai, dãy số a1 a2 a3 a4 a5 a6 a7 a8 a9 a10 10 12 Bước : Quay bước Lần duyệt : Bước : ii+1 ( i i+1=6+1=7) Bước 6: i> M (7>9 sai) Bước : > ai+1 ( a7 =10 > a8 =7 đúng, dãy số sau đổi chỗ a7 a8 a1 a2 a3 a4 a5 a6 a7 a8 a9 a10 10 12 Bước : Quay bước Lần duyệt : Bước : ii+1 ( i i+1=7+1=8) Bước 6: i> M (8>9 sai) Bước : > ai+1 ( a8 =10 > a9 =12 sai ,dãy số a1 a2 a3 a4 a5 a6 a7 a8 a9 a10 10 12 Bước : Quay bước Lần duyệt : Bước : ii+1 ( i i+1=8+1=9) Bước 6: i> M (9>9 sai) Bước : > ai+1 ( a9 =12 > a10 =4 đúng ,dãy số sau đổi chỗ a9 a10 a1 a2 a3 a4 a5 a6 a7 a8 a9 a10 10 12 Bước : Quay bước Lần duyệt 10 : Bước : ii+1 ( i i+1=9+1=10) Bước 6: i> M (10> đúng , quay bước 3, M 9) Lần duyệt 11 : Bước 3: M < ( < sai ) Bước 4: M M-1, i ( M M-1 =9-1=8) Bước : ii+1 ( i i+1=0+1=1) Bước 6: i>M (1>8 sai) Bước : > ai+1 ( a1 =1 > a2 =5 sai, dãy số a1 a2 a3 a4 a5 a6 a7 a8 a9 a10 10 12 Bước : Quay bước Lần duyệt 12 : Bước : ii+1 ( i i+1=1+1=2) Bước 6: i>M (2>8 sai) Bước : > ai+1 ( a2 =5 > a3 =3 đúng, dãy số sau đổi chỗ a2 a3 a1 a2 a3 a4 a5 a6 a7 a8 a9 a10 10 12 Bước : Quay bước Lần duyệt 13 : Bước : ii+1 ( i i+1=2+1=3) Bước 6: i>M (3>8 sai) Bước : > ai+1 ( a3 =5 > a4 =6 sai dãy số a1 a2 a3 a4 a5 a6 a7 a8 a9 a10 10 12 Bước : Quay bước Lần duyệt 14 : Bước : ii+1 ( i i+1=3+1=4) Bước 6: i>M (4>8 sai) Bước : > ai+1 ( a4 =6 > a5 =7 sai dãy số a1 a2 a3 a4 a5 a6 a7 a8 a9 a10 10 12 Bước : Quay bước Lần duyệt 15 : Bước : ii+1 ( i i+1=4+1=5) Bước 6: i>M (5>8 sai) Bước : > ai+1 ( a5 =7 > a6 =8 sai dãy số a1 a2 a3 a4 a5 a6 a7 a8 a9 a10 10 12 Bước : Quay bước Lần duyệt 16 : Bước : ii+1 ( i i+1=5+1=6) Bước 6: i>M (6>8 sai) Bước : > ai+1 ( a6 =8 > a7 =7 đúng, dãy số sau đổi chỗ a6 a7 a1 a2 a3 a4 a5 a6 a7 a8 a9 a10 7 10 12 Bước : Quay bước Lần duyệt 17 : Bước : ii+1 ( i i+1=6+1=7) Bước 6: i>M (7>8 sai) Bước : > ai+1 ( a7 =8 > a8 =10 sai, dãy số a1 a2 a3 a4 a5 a6 a7 a8 a9 a10 7 10 12 Bước : Quay bước Lần duyệt 18 : Bước : ii+1 ( i i+1=7+1=8) Bước 6: i>M (8>8 sai) Bước : > ai+1 ( a8 =10 > a9 =4 đúng, dãy số sau đổi chỗ a8 a9 a1 a2 a3 a4 a5 a6 a7 a8 a9 a10 7 10 12 Bước : Quay bước Lần duyệt 19: Bước : ii+1 ( i i+1=8+1=9) 10 Bước 6: i>M (9>8 đúng , quay lại bước 3, M 8) Lần duyệt 20 : Bước 3: M < ( < sai ) Bước 4: M M-1, i ( M M-1 =8-1=7) Bước : ii+1 ( i i+1=0+1=1) Bước 6: i>M (1>7 sai) Bước : > ai+1 ( a1 =1 > a2 =3 sai, dãy số a1 a2 a3 a4 a5 a6 a7 a8 7 Bước : Quay bước Lần duyệt 21 : Bước : ii+1 ( i i+1=1+1=2) Bước 6: i>M (2>7 sai) Bước : > ai+1 ( a2 =3 > a3 =5 sai, dãy số a1 a2 a3 a4 a5 a6 a7 a8 7 Bước : Quay bước Lần duyệt 22 : Bước : ii+1 ( i i+1=2+1=3) Bước 6: i>M (3>7 sai) Bước : > ai+1 ( a3 =5 > a4 =6 sai, dãy số a1 a2 a3 a4 a5 a6 a7 a8 7 Bước : Quay bước Lần duyệt 23 : Bước : ii+1 ( i i+1=3+1=4) Bước 6: i>M (4>7 sai) Bước : > ai+1 ( a4 =6 > a5 =7 sai, dãy số a1 a2 a3 a4 a5 a6 a7 a8 7 Bước : Quay bước Lần duyệt 24 : Bước : ii+1 ( i i+1=4+1=5) Bước 6: i>M (5>7 sai) Bước : > ai+1 ( a5 =7 > a6 =7 sai, dãy số a1 a2 a3 a4 a5 a6 a7 a8 7 Bước : Quay bước Lần duyệt 25 : Bước : ii+1 ( i i+1=5+1=6) Bước 6: i>M (6>7 sai) Bước : > ai+1 ( a6 =7 > a7 =8 sai, dãy số a1 a2 a3 a4 a5 a6 a7 a8 11 a9 10 a10 12 a9 10 a10 12 a9 10 a10 12 a9 10 a10 12 a9 10 a10 12 a9 a10 7 10 12 Bước : Quay bước Lần duyệt 26 : Bước : ii+1 ( i i+1=6+1=7) Bước 6: i>M (7>7 sai) Bước : > ai+1 ( a7 =8 > a8 =4 đúng, dãy số sau đổi chỗ a7 a8 a1 a2 a3 a4 a5 a6 a7 a8 a9 a10 7 10 12 Bước : Quay bước Lần duyệt 27 : Bước : ii+1 ( i i+1=7+1=8) Bước 6: i>M (8>7 đúng, quay bước 3, M7) Lần duyệt 28 : Bước 3: M < ( < sai ) Bước 4: M M-1, i ( M M-1 =7-1=6) Bước : ii+1 ( i i+1=0+1=1) Bước 6: i>M (1>6 sai) Bước : > ai+1 ( a1 =1 > a2 =3 sai, dãy số a1 a2 a3 a4 a5 a6 a7 a8 a9 a10 7 10 12 Bước : Quay bước Lần duyệt 29 : Bước : ii+1 ( i i+1=1+1=2) Bước 6: i>M (2>6 sai) Bước : > ai+1 ( a2 =3 > a3 =5 sai, dãy số a1 a2 a3 a4 a5 a6 a7 a8 a9 a10 7 10 12 Bước : Quay bước Lần duyệt 30 : Bước : ii+1 ( i i+1=2+1=3) Bước 6: i>M (3>6 sai) Bước : > ai+1 ( a3 =5 > a4 =6 sai, dãy số a1 a2 a3 a4 a5 a6 a7 a8 a9 a10 7 10 12 Bước : Quay bước Lần duyệt 31 : Bước : ii+1 ( i i+1=3+1=4) Bước 6: i>M (4>6 sai) Bước : > ai+1 ( a4 =6 > a5 =7 sai, dãy số a1 a2 a3 a4 a5 a6 a7 a8 a9 a10 7 10 12 Bước : Quay bước Lần duyệt 32 : Bước : ii+1 ( i i+1=4+1=5) 12 Bước 6: i>M (5>6 sai) Bước : > ai+1 ( a5 =7 > a6 =7 sai, dãy số a1 a2 a3 a4 a5 a6 a7 a8 a9 a10 7 10 12 Bước : Quay bước Lần duyệt 33 : Bước : ii+1 ( i i+1=5+1=6) Bước 6: i>M (6>6 sai) Bước : > ai+1 ( a6 =7 > a7 =4 đúng, dãy số sau đổi chỗ a6 a7 a1 a2 a3 a4 a5 a6 a7 a8 a9 a10 7 10 12 Bước : Quay bước Lần duyệt 34 : Bước : ii+1 ( i i+1=6+1=7) Bước 6: i>M (7>6 đúng, quay bước 3, M6) Lần duyệt 35 : Bước 3: M < ( < sai ) Bước 4: M M-1, i ( M M-1 =6-1=5) Bước : ii+1 ( i i+1=0+1=1) Bước 6: i>M (1>5 sai) Bước : > ai+1 ( a1 =1 > a2 =3 sai, dãy số a1 a2 a3 a4 a5 a6 a7 a8 a9 a10 7 10 12 Bước : Quay bước Lần duyệt 36 : Bước : ii+1 ( i i+1=1+1=2) Bước 6: i>M (2>5 sai) Bước : > ai+1 ( a2 =3 > a3 =5 sai, dãy số a1 a2 a3 a4 a5 a6 a7 a8 a9 a10 7 10 12 Bước : Quay bước Lần duyệt 37 : Bước : ii+1 ( i i+1=2+1=3) Bước 6: i>M (3>5 sai) Bước : > ai+1 ( a3 =5 > a4 =6 sai, dãy số a1 a2 a3 a4 a5 a6 a7 a8 a9 a10 7 10 12 Bước : Quay bước Lần duyệt 38 : Bước : ii+1 ( i i+1=3+1=4) Bước 6: i>M (4>5 sai) Bước : > ai+1 ( a4 =6 > a5 =7 sai, dãy số a1 a2 a3 a4 a5 a6 a7 a8 a9 a10 7 10 12 13 Bước : Quay bước Lần duyệt 39 : Bước : ii+1 ( i i+1=4+1=5) Bước 6: i>M (5>5 sai) Bước : > ai+1 ( a5 =7 > a6 =4 đúng, dãy số sau đổi chỗ a5 a6 a1 a2 a3 a4 a5 a6 a7 a8 a9 a10 7 10 12 Bước : Quay bước Lần duyệt 40 : Bước : ii+1 ( i i+1=5+1=6) Bước 6: i>M (6>5 đúng, quay bước 3, M5) Lần duyệt 41 : Bước 3: M < ( < sai ) Bước 4: M M-1, i ( M M-1 =5-1=4) Bước : ii+1 ( i i+1=0+1=1) Bước 6: i>M (1>4 sai) Bước : > ai+1 ( a1 =1 > a2 =3 sai, dãy số a1 a2 a3 a4 a5 a6 a7 a8 a9 a10 7 10 12 Bước : Quay bước Lần duyệt 42 : Bước : ii+1 ( i i+1=1+1=2) Bước 6: i>M (2>4 sai) Bước : > ai+1 ( a2 =3 > a3 =5 sai, dãy số a1 a2 a3 a4 a5 a6 a7 a8 a9 a10 7 10 12 Bước : Quay bước Lần duyệt 43 : Bước : ii+1 ( i i+1=2+1=3) Bước 6: i>M (3>4 sai) Bước : > ai+1 ( a3 =5 > a4 =6 sai, dãy số a1 a2 a3 a4 a5 a6 a7 a8 a9 a10 7 10 12 Bước : Quay bước Lần duyệt 44 : Bước : ii+1 ( i i+1=3+1=4) Bước 6: i>M (4>4 sai) Bước : > ai+1 ( a4 =6 > a5 =4 đúng, dãy số sau đổi chỗ a4 a5 a1 a2 a3 a4 a5 a6 a7 a8 a9 a10 7 10 12 Bước : Quay bước Lần duyệt 45 : Bước : ii+1 ( i i+1=4+1=5) Bước 6: i>M (5>4 đúng, quay lại bước 3) 14 Lần duyệt 46 : Bước 3: M < ( < sai ) Bước 4: M M-1, i ( M M-1 =4-1=3) Bước : ii+1 ( i i+1=0+1=1) Bước 6: i>M (1>3 sai) Bước : > ai+1 ( a1 =1 > a2 =3 sai, dãy số a1 a2 a3 a4 a5 a6 a7 a8 a9 a10 7 10 12 Bước : Quay bước Lần duyệt 47 : Bước : ii+1 ( i i+1=1+1=2) Bước 6: i>M (2>3 sai) Bước : > ai+1 ( a2 =3 > a3 =5 sai, dãy số a1 a2 a3 a4 a5 a6 a7 a8 a9 a10 7 10 12 Bước : Quay bước Lần duyệt 48 : Bước : ii+1 ( i i+1=2+1=3) Bước 6: i>M (3>3 sai) Bước : > ai+1 ( a3 =5 > a4 =4 đúng, dãy số sau đổi chỗ a3 a4 a1 a2 a3 a4 a5 a6 a7 a8 a9 a10 7 10 12 Bước : Quay bước Lần duyệt 49 : Bước : ii+1 ( i i+1=3+1=4) Bước 6: i>M (4>3 đúng, quay bước 3, M3) Lần duyệt 50 : Bước 3: M < ( < sai ) Bước 4: M M-1, i ( M M-1 =3-1=2) Bước : ii+1 ( i i+1=0+1=1) Bước 6: i>M (1>2 sai) Bước : > ai+1 ( a1 =1 > a2 =3 sai, dãy số a1 a2 a3 a4 a5 a6 a7 a8 a9 a10 7 10 12 Bước : Quay bước Lần duyệt 51 : Bước : ii+1 ( i i+1=1+1=2) Bước 6: i>M (2>2 sai) Bước : > ai+1 ( a2 =3 > a3 =4 sai, dãy số a1 a2 a3 a4 a5 a6 a7 a8 a9 a10 7 10 12 Bước : Quay bước Lần duyệt 52 : Bước : ii+1 ( i i+1=2+1=3) 15 Bước 6: i>M (3>2 đúng, quay bước 3) Lần duyệt 53 : Bước 3: M < ( < sai ) Bước 4: M M-1, i ( M M-1 =2-1=1) Bước : ii+1 ( i i+1=0+1=1) Bước 6: i>M (1>1 sai) Bước : > ai+1 ( a1 =1 > a2 =3 sai, dãy số a1 a2 a3 a4 a5 a6 a7 a8 a9 a10 7 10 12 Bước : Quay bước Lần duyệt 54 : Bước : ii+1 ( i i+1=1+1=2) Bước 6: i>M (2>1 đúng , quay bước 3) Lần duyệt 55 : Bước 3: M < ( < đúng , dãy số xếp a1 a2 a3 a4 a5 a6 a7 a8 a9 a10 7 10 12 2.4 Kết thu Sáng kiến mô thuật toán cách diễn đạt chi tiết áp dụng việc giảng dạy đồng chí nhóm tin học dạy đến phần tốn thuật tốn Đối với những tốn có số lần duyệt lớn tốn xếp, tìm kiếm nhóm tin thực mơ lần duyệt giấy trước nhà thực powerpoint qua đảm bảo thời gian nội dung chương trình quy định Khi sử dụng sáng kiến học sinh thực hiểu chất thuật toán mô phỏng, em học sinh thực hiểu thuật tốn thực để có kết Nhờ cách mơ thuật tốn mà những em học sinh có học lực yếu tiếp thu nội dung thuật tốn, mơ thuật toán, hiểu sâu sắc nữa toán Tiến hành giảng dạy lớp, nhận thấy sau hướng dẫn học sinh biết mơ tốn Từ kết kiểm tra, đánh giá có thay đổi theo hướng tích cực, kết cụ thể lớp áp dụng dạy lớp đối chứng sau: Tỉ lệ (%)/Lớp Giỏi Khá Trung bình Yếu Kém 10A (lớp dạy) 25 15 15 0 10E (lớp đối chứng) 14 40 12 13 KẾT LUẬN, KIẾN NGHỊ 3.1 Kết luận 16 10H (lớp dạy) 10 14 22 10K (lớp đối chứng) 13 23 20 Sau vận dụng vào để củng cố học, hướng dẫn học sinh thực hiện, nhận thấy: - Học sinh tiếp thu tốt hơn, em làm tập biểu diễn số thuật toán đơn giản - Kết kiểm tra, đánh giá nâng lên Ở lớp hướng dẫn thực hiện, tỉ lệ đạt giỏi tăng lên, không còn học sinh yếu tỉ lệ còn thấp - Khi vận dụng vào hướng dẫn cho học sinh đòi hỏi thân phải tiếp cận nhiều tài liệu để có nguồn tri thức phong phú, điều kiện để tơi nâng cao tính tự học, nâng cao kiến thức 3.2 Kiến nghị - Đối với đồng nghiệp cần tăng cường hướng dẫn học sinh làm nhiều tập, thực hành để học sinh có kỹ lập trình giải nhiều dạng toán - Đối với nhà trường cần quan tâm xây dựng sở vật chất, thiết bị để việc giảng dạy tin học đặc biệt giờ thực hành thuận lợi - Đối với Sở Giáo dục, cần thường xuyên tập huấn chuyên môn để giáo viên có hội trao đổi, học hỏi chun mơn nghiệp vụ giáo viên trường THPT khác XÁC NHẬN CỦA THỦ TRƯỞNG ĐƠN VỊ Thanh Hóa, ngày 24 tháng năm 2022 Tôi xin cam đoan sáng kiến kinh nghiệm viết, khơng chép nội dung người khác Nguyễn Văn Hải 17 ... PHỎNG THUẬT TỐN BẰNG CÁCH DIỄN ĐẠT CHI TIẾT CÁC BƯỚC ĐỂ CỦNG CỐ MỘT SỐ BÀI TOÁN TRONG SÁCH GIÁO KHOA TIN HỌC 10 ” để học sinh hiểu thuật tốn tìm giá trị lớn nhất, kiểm tra tính nguyên tố số nguyên... từ Input toán, ta nhận Output cần tìm - Các tính chất thuật tốn : Tính dừng, Tính xác định tính đúng đắn b Các cách diễn tả thuật tốn [2] : Để diễn tả thuật toán cho tốn chúng ta sử dụng hai... thiết thuật toán trừu tượng, học sinh nhìn vào khó hình dung Với mong muốn học sinh trực quan bước thuật toán hiểu sâu sắc bước ,ý tưởng thuật tốn tơi chọn sáng kiến : “SỬ DỤNG PHƯƠNG PHÁP MƠ PHỎNG