Thông tin tài liệu
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ị skkn 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 và Nhà nước rất chú trọng vấn đề này, đặc biệt là các 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 của 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 về 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 và 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 thế hệ học sinh học được cái gì? biết được cái gì? mà còn phải vận dụng được những cái đã học, đã biết vào thực tế cuộc 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 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 trình giảng dạy học, người thầy việc giúp học sinh nắm 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 ứ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 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 tốn ta nhận Output cần tìm Như vậy, thuật toán diễn tả bước, thao tác để giải tốn Thực thuật toá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 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 skkn Skkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.banSkkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.banSkkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.banSkkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.ban toán xếp Các toán giới thiệu theo cách sau : phát biểu toá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 tố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 đắn b Các cách diễn tả thuật toán [2] : Để diễn tả thuật tốn cho tốn 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 liệu Skkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.banSkkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.banSkkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.banSkkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.ban skkn Skkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.banSkkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.banSkkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.banSkkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.ban [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ó 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 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 tơi 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 toá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 tốn Ví dụ [2]: Kiểm tra tính ngun tố số nguyên dương N Skkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.banSkkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.banSkkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.banSkkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.ban skkn Skkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.banSkkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.banSkkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.banSkkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.ban [2]: Hồ Sĩ Đàm – SGK Tin học 11 Bài tốn kiểm tra tính ngun tố số ngun 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 toá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 tố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 tốn tơi sáng kiến mơ thuật tố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 tố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ố ngun 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 Skkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.banSkkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.banSkkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.banSkkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.ban skkn Skkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.banSkkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.banSkkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.banSkkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.ban [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) Skkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.banSkkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.banSkkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.banSkkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.ban skkn Skkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.banSkkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.banSkkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.banSkkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.ban 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ị [ √ 29 ] =5 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> [ √ n ] ( 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> [ √ n ] ( 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> [ √ n ] ( 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> [ √ n ] ( 6>5 , 29 số nguyên tố thuật toán kết thúc) Mơ thuật tốn với số N=45 Trong giá trị [ √ 45 ] =6 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> [ √ n ] ( 3>6 sai) Bước 6: 45 chia hết cho (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 a1 a2 a3 a4 a5 a6 a7 a8 Skkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.banSkkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.banSkkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.banSkkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.ban skkn a9 a10 Skkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.banSkkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.banSkkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.banSkkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.ban 10 10 12 Bước 2: M N ( M10) Bước 3: M < ( 10 < sai ) Bước 4: M M-1, i ( M M-1 =10-1=9) Bước : ii+1 ( i i+1=0+1=1) Bước 6: i>M (1>9 sai) Bước : > ai+1 ( a1 =6 > a2 =1 , 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 : ii+1 ( i i+1=1+1=2) Bước 6: i>M (2>9 sai) Bước : > ai+1 ( a2 =6 > a3 =5 , 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 : ii+1 ( i i+1=2+1=3) Bước 6: i> M (3>9 sai) Bước : > ai+1 ( a3 =6 > a4 =3 , 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 : ii+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 : ii+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 : ii+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 Skkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.banSkkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.banSkkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.banSkkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.ban skkn Skkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.banSkkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.banSkkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.banSkkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.ban 10 12 Bước : Quay bước Lần duyệt : Bước : ii+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 : ii+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 : ii+1 ( i i+1=8+1=9) Bước 6: i> M (9>9 sai) Bước : > ai+1 ( a9 =12 > a10 =4 ,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 : ii+1 ( i i+1=9+1=10) Bước 6: i> M (10> , 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 : ii+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 : ii+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 : Skkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.banSkkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.banSkkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.banSkkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.ban skkn Skkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.banSkkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.banSkkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.banSkkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.ban Bước : ii+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 : ii+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 : ii+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 : ii+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 : ii+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 : ii+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 : ii+1 ( i i+1=8+1=9) Bước 6: i>M (9>8 , quay lại bước 3, M 8) Skkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.banSkkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.banSkkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.banSkkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.ban 10 skkn Skkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.banSkkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.banSkkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.banSkkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.ban 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 : ii+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 : ii+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 : ii+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 : ii+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 : ii+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 : ii+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 7 a9 10 a10 12 a9 10 a10 12 a9 10 a10 12 a9 10 a10 12 a9 10 a10 12 a9 10 a10 12 Skkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.banSkkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.banSkkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.banSkkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.ban 11 skkn Skkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.banSkkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.banSkkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.banSkkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.ban Bước : Quay bước Lần duyệt 26 : Bước : ii+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 : ii+1 ( i i+1=7+1=8) Bước 6: i>M (8>7 đúng, quay bước 3, M7) 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 : ii+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 : ii+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 : ii+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 : ii+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 : ii+1 ( i i+1=4+1=5) Bước 6: i>M (5>6 sai) Skkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.banSkkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.banSkkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.banSkkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.ban 12 skkn Skkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.banSkkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.banSkkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.banSkkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.ban 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 : ii+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 : ii+1 ( i i+1=6+1=7) Bước 6: i>M (7>6 đúng, quay bước 3, M6) 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 : ii+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 : ii+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 : ii+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 : ii+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 Bước : Quay bước Skkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.banSkkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.banSkkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.banSkkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.ban 13 skkn Skkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.banSkkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.banSkkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.banSkkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.ban Lần duyệt 39 : Bước : ii+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 : ii+1 ( i i+1=5+1=6) Bước 6: i>M (6>5 đúng, quay bước 3, M5) 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 : ii+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 : ii+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 : ii+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 : ii+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 : ii+1 ( i i+1=4+1=5) Bước 6: i>M (5>4 đúng, quay lại bước 3) Lần duyệt 46 : Skkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.banSkkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.banSkkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.banSkkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.ban 14 skkn Skkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.banSkkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.banSkkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.banSkkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.ban Bước 3: M < ( < sai ) Bước 4: M M-1, i ( M M-1 =4-1=3) Bước : ii+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 : ii+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 : ii+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 : ii+1 ( i i+1=3+1=4) Bước 6: i>M (4>3 đúng, quay bước 3, M3) 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 : ii+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 : ii+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 : ii+1 ( i i+1=2+1=3) Bước 6: i>M (3>2 đúng, quay bước 3) Skkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.banSkkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.banSkkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.banSkkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.ban 15 skkn Skkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.banSkkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.banSkkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.banSkkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.ban 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 : ii+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 : ii+1 ( i i+1=1+1=2) Bước 6: i>M (2>1 , quay bước 3) Lần duyệt 55 : Bước 3: M < ( < , 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 tốn cách diễn đạt chi tiết áp dụng việc giảng dạy tơi đồng chí nhóm tin học dạy đến phần toán thuật toán Đối với 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 tốn mơ phỏng, em học sinh thực hiểu thuật toán thực để có kết Nhờ cách mơ thuật tốn mà em học sinh có học lực yếu tiếp thu nội dung thuật tốn, mơ thuật tốn, hiểu sâu sắc 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 10H (lớp dạy) 10 14 22 10K (lớp đối chứng) 13 23 20 3 KẾT LUẬN, KIẾN NGHỊ 3.1 Kết luận 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: Skkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.banSkkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.banSkkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.banSkkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.ban 16 skkn Skkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.banSkkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.banSkkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.banSkkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.ban Skkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.banSkkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.banSkkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.banSkkn.su.dung.phuong.phap.mo.phong.thuat.toan.bang.cach.dien.dat.chi.tiet.cac.buoc.de.cung.co.mot.so.bai.toan.co.ban
Ngày đăng: 27/12/2023, 02:46
Xem thêm:
