Sáng kiến kinh nghiệm Trường THPT Hậu Lộc -1 Mở đầu 1.1 Lý chọn đề tài Ngày nay, giới diễn trình tin học hóa nhiều lĩnh vực hoạt động xã hội loài người đem lại nhiều hiệu to lớn Sự phát triển mạnh mẽ vũ bão tin học làm cho xã hội có nhiều nhận thức cách tổ chức hoạt động Nhiều quốc gia giới ý thức rõ tầm quan trọng tin học có đầu tư lớn cho lĩnh vực này, đặc biệt giáo dục nâng cao dân trí tin học đà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, hi vọng sớm hòa nhập với khu vực giới Đảng Nhà nước ta nhận thấy tầm quan trọng ngành Tin học đưa môn học vào nhà trường phổ thông môn khoa học khác năm học 2006 – 2007 Qua thực tế giảng dạy trường THPT học sinh lớp 10, làm quen với chương trình Tin học em học sinh hào hứng, tò mò, tích cực học hỏi, tìm hiểu Tuy nhiên, dạy Bài – “Bài toán thuật toán” học sinh có phần lúng túng, bị động có dẫn đến nhàm chán Để biết hiểu khái niệm toán thuật toán, tính chất thuật toán em phải xây dựng thuật toán toán đơn giản Nhằm giúp em tự tin, thích thú với việc học xây dựng thuật toán nói riêng, say mê Tin học, tìm hiểu ứng dụng công nghệ thông tin vào học tập, sống nói chung, vào phần giảm tải chương trình Tin học xin trình bày kinh nghiệm: “Một số ví dụ dạy – Bài toán thuật toán Tin học lớp 10” 1.2 Mục đích nghiên cứu Với nhiều năm giảng dạy môn Tin học lớp 10 trao đổi ý kiến với đồng nghiệp, nhận thấy nội dung Bài – Bài toán thuật toán dạy hay, ý nghĩa em học sinh từ học em bước đầu hiểu -Mai Thị Phúc Sáng kiến kinh nghiệm Trường THPT Hậu Lộc -được cách sử dụng máy tính, phần mềm máy tính cho hiệu Tuy nhiên, lại khô khan, cách diễn đạt cách tổng quát, trìu tượng Nên lấy số ví dụ tập từ đơn giản, gần gũi, tự nhiên với em đến ví dụ phức tạp để em bước làm quen với việc tự diễn đạt thuật toán 1.3 Đối tượng nghiên cứu Khi chuyển trường THPT Hậu Lộc 2, năm học 2014 – 2015 phân công giảng dạy lớp 10B4, lớp 10B5, 10B6 giảng dạy – Bài toán thuật toán với ví dụ mà sách giáo khoa giới thiệu Sang năm học 2015 – 2016 phân công giảng dạy lớp 10A1, 10A2, 10A3 có sử dụng ví dụ tập Sĩ số lớp: 10B4 - 47; 10B5- 50 ; 10B6 - 45 ; 10A1 – 45; 10A2 – 47; 10A3 – 40 1.4 Phương pháp nghiên cứu Căn vào tình hình thực tiễn giảng dạy lớp phân công, năm học 2015 – 2016 hệ thống lại số ví dụ, tập toán thuật toán sau áp dụng dạy vào lớp 10A1, 10A2, 10A3.Sau kiểm tra đánh giá lại trình tiếp thu vận dụng học sinh thống kê tổng hợp kết học sinh Nội dung sáng kiến kinh nghiệm 2.1 Cơ sở lý luận Mục tiêu giáo dục mang đến cho học sinh niềm say mê học tập, khát khao vươn tới chân trời tri thức với niềm tin mãnh liệt thực khát vọng Giúp cho người học nhận lực trí tuệ để tìm tiếp lời giải cho vấn đề phù hợp với lực trí tuệ cá nhân Đổi phương pháp dạy học 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 điểm lớp học, môn học, bồi -Mai Thị Phúc Sáng kiến kinh nghiệm Trường THPT Hậu Lộc -dưỡng phương pháp tự học, rèn luyện kỹ vận dụng kiến thức vào thực tiễn tác động đến tình cảm, đem lại niềm vui, hứng thú học tập cho học sinh Và việc đổi phương pháp dạy học theo hướng phát huy tích cực, chủ động sáng tạo học sinh giáo viên phải tự xây dựng phương pháp dạy học cụ thể cho học sinh thời điểm thích hợp Cung cấp cho học sinh hướng dẫn rõ ràng để nhận giống khác để mở rộng hiểu biết học sinh khả áp dụng hiểu biết Nội dung dạy giáo viên chi tiết, sáng sủa có cấu trúc tốt học sinh dễ hiểu, dễ tiếp thu nhiêu Nên việc hệ thống lại nội dung học, lấy ví dụ thích hợp giúp học sinh chủ động, tích cực việc hiểu vận dụng tốt kiến thức học vào đời sống hàng ngày, tạo hứng thú cho học sinh 2.2 Thực trạng Khi vào lớp 10 làm quen với Tin học em học sinh hào hứng, hứng thú với việc học môn Tin, em nghĩ lên phòng máy thực hành Nhà trường trang bị đồ dùng dạy học (máy chiếu) đến phòng học phòng thuận lợi cho việc sử dụng trực quan ví dụ tạo hứng thú cho học sinh Tuy nhiên sau nhiều năm giảng dạy với ví dụ giới thiệu sách giáo khoa làm cho phần lớn học sinh tiếp thu cách thụ động, có học vẹt thuật toán 2.3 Các sáng kiến kinh nghiệm Tiết 10: Ví dụ 1: Tính tổng số nguyên (Giúp học sinh bước đầu biết cách xác định ý tưởng, viết thuật toán) • Xác định toán: - Input: số nguyên a, b Output: t – tổng số nguyên -Mai Thị Phúc - Sáng kiến kinh nghiệm Trường THPT Hậu Lộc -• Ý tưởng: Một số câu hỏi để học sinh hình thành ý tưởng viết thuật toán (Vì thuật toán nên cần phải hướng dẫn bước nhập Input – giải thích bước thuật toán giới thiệu sách có bước nhập giá trị Input) - Muốn tính tổng số nguyên phải có tính được? - Nếu có số nguyên phải làm gì? - Tính phải cho người khác biết tổng số nguyên bao nhiêu? • Thuật toán: Liệt kê thao tác Sơ đồ khối Nhập a,b Bước 1: Nhập a, b ; T ←a +b Bước 2: T ← a+b ; Bước : Đưa t, kết thúc ; Đưa t, kết thúc Bài tập nhà (BTVN) : Bài : Tính tích hai số nguyên Bài : Giải phương trình bậc : ax2 + bx + c = (a ≠0) Gợi ý 2: Cách giải tổng quát mà em học toán - Xác định số a, b, c - Tính ∆ = b2 – 4ac - Nếu ∆ < phương trình vô nghiệm (PTVN) - Nếu ∆ = tính x1 = x2- = - b/ 2a , kết luận có nghiệm kép - Nếu ∆ > tính x1 ← ( - b - D )/2a x2 ← ( - b + D )/2a sau kết luận nghiệm x1, x2 -Mai Thị Phúc Sáng kiến kinh nghiệm Trường THPT Hậu Lộc -( Các em kết hợp trường hợp ∆ = 0, ∆ > thành ∆ ≥ tính x1 ← ( - b - D )/2a; x2 ← ( - b + D )/2a, sau kết luận phương trình có nghiệm x1, x2) Tiết 11 : Kiểm tra cũ : (15 phút) Cho học sinh lên viết thuật toán Ví dụ 1, Bài 1, Bài Chữa - Input : số nguyên a, b - Output : tich – tích số nguyên - Thuật toán Liệt kê thao tác Sơ đồ khối Nhập a,b Bước 1: Nhập a, b ; Bước 2: Tich ← a * b ; Bước : Đưa t, kết thúc ; Tich ← a*b Đưa t, kết thúc Chữa 2: Nhằm mục đích giúp học sinh hình thành thao tác phân nhánh - Input: số thực a, b, c (a ≠ 0) - Output: Thông báo ’PTVN’ có hai nghiệm x1, x2 - Thuật toán: Liệt kê thao tác Sơ đồ khối -Mai Thị Phúc Sáng kiến kinh nghiệm Trường THPT Hậu Lộc -Bước 1: Nhập a, b, c Bước 2: Tính D ← b2 – 4ac Bước 3: Nếu Nhập a, b, c ( a ≠ 0) D ← b* b – * a* c D < đưa Đ "PTVN", kết thúc D< 0? Bước 4: Tính x1 ← ( - b - D )/2a x2 ← ( - b + D )/2a Bước 5: Đưa x1, x2, kết thúc S Đưa " PTVN", kết thúc x1 ← ( - b - )/2a x2 ← ( - b + )/2a Đưa x1, x2 kết thúc Giải thích: sơ đồ khối ta thấy sau bước D N: để xác định phần tử có phần tử dãy hay không ta có a1, a2, … an - t← t + ai; cộng thêm giá trị Nhập n dãy a1, a2, … an T ← 0; i ← vào giá trị t (tổng) trước - i ← i +1; chuyển đến phần tử Lặp thao tác i > N; t← t + ai; i ← i +1; i > N có nghĩa hết phần tử dãy i>N? Đ Đưa t, kết thúc S t ← t +ai i ← i +1 BTVN: Bài 1: Tính tổng số nguyên dương dãy n số nguyên Tiết 12: Kiểm tra cũ : (15 phút) Viết thuật toán tập nhà -Mai Thị Phúc Sáng kiến kinh nghiệm Trường THPT Hậu Lộc -Chữa BTVN - Input: Số nguyên dương N dãy n số nguyên a1, a2, … an - Output: T- tổng số nguyên dương n số nguyên - Thuật toán: Sơ đồ khối Nhập N dãy số a1, a2, …., aN; t←0 ,i← Đ Đưa t, kết thúc i> N S S > Đ t ← t + i←i+1 Nội dung học (NDBH): (25 phút) Ví dụ 3: Tìm giá trị lớn dãy số nguyên • Xác định toán: - Input: Số nguyên dương N dãy số nguyên a1, a2, … an - Output: max – Giá trị lớn dãy số nguyên • Ý tưởng: - Khởi tạo trị max = a1 - Lần lượt với i từ đến N, so sánh giá trị số hạng a i với giá trị max, > max max nhận giá trị Minh họa: GV lấy hộp, hộp có que tính với độ dài khác Sau cho em học sinh lên thực tìm que tính dài • Thuật toán: Liệt kê Sơ đồ khối -Mai Thị Phúc Sáng kiến kinh nghiệm Trường THPT Hậu Lộc -Bước1 Nhập N dãy số a1, Nhập N dãy số a1, a2, …., aN; Max ← a1 , i ← a2, …., aN; Bước2 Max ← a1, i ← 2; Bước3 Nếu i > N đưa giá trị Max, kết thúc; Bước4 Nếu > Max Max ← ai; Đ Đưa Max, kết thúc i> N S S > Max Bước5 i ← i+ quay lại Đ Max ← bước 3; i←i+1 BTVN: Bài 1: Tìm số nhỏ dãy n số nguyên Tiết 13 Kiểm tra cũ: (15 phút) Viết thuật toán tập nhà Chữa 1: (khác với Ví dụ thay kiểm tra > max thay < min) - Input: Số nguyên dương N dãy số nguyên a1, a2, … an - Output: – Giá trị nhỏ dãy số nguyên - Thuật toán Liệt kê Sơ đồ khối -Mai Thị Phúc Sáng kiến kinh nghiệm Trường THPT Hậu Lộc -Bước1 Nhập N dãy số a1, Nhập N dãy số a1, a2, …., aN; a2, …., aN; Min ← a1 , i ← Bước2 Min ← a1, i ← 2; Bước3 Nếu i > N đưa giá trị Min, kết thúc; Đ Đưa Min, kết thúc i> N S Bước4 Nếu < Min Min S < Min ← ai; Bước5 i ← i+ quay lại bước 3; Đ Min ← i←i+1 Nội dung học (NDBH): (25 phút) Ví dụ 4: Tìm kiếm • Xác định toán: - Input: Số nguyên dương N dãy số nguyên a1, a2, … an số k - Output: ’không có số hạng = k’ có số i để = k • Ý tưởng: Tìm kiếm thực cách tự nhiên Lần lượt từ số hạng thứ nhất, ta so sánh giá trị số hạng xét với khóa gặp số hạng khóa dãy xét hết giá trị khóa Trong trường hợp thứ hai dãy A số hạng k Minh họa: Giáo viên đưa hộp đựng que tính cuả tiết trước.Và đưa cho em học sinh que tính khác Sau gọi em lên tìm xem que tính hộp có độ dài que tính em cầm không? • Thuật toán Liệt kê Sơ đồ khối -Mai Thị Phúc 10 Sáng kiến kinh nghiệm Trường THPT Hậu Lộc -Bước Nhập N a1, a2, …aN khoá k ; Nhập N a 1, a2, … aN, k Bước i ← 1; Bước Nếu = k i←1 thông báo số i, kết thúc; Đ = k Bước i ← i + 1; Đưa i kết thúc S Bước Nếu i > N thông i← i+1 báo dãy A số hạng có giá trị k, S i>N? kết thúc; Đ Bước Quay lại bước Thông báo dãy A số hạng có giái trị k, kết thúc BTVN: Bài 1: Cho biết số lượng số nguyên dương dãy n số nguyên Tiết 14 Kiểm tra cũ: (15 phút) Viết thuật toán tìm kiếm tập nhà Chữa - Input: Số nguyên dương N dãy số nguyên a1, a2, … an - Output: dem – số lượng số nguyên dương dãy n số nguyên - Thuật toán: Sơ đồ khối -Mai Thị Phúc 11 Sáng kiến kinh nghiệm Trường THPT Hậu Lộc Nhập N dãy số a1, a2, …., aN; dem ← , i ← Đ i> N Đưa dem, kết thúc S S > Đ dem ← dem +1 i←i+1 Nội dung học (NDBH): (25 phút) Ví dụ 5: Sắp xếp dãy so nguyên thành dãy không giảm • Xác định toán: - Input: Số nguyên dương N dãy A gồm số nguyên a1, a2, … an - Output: Dãy A xếp thành dãy không giảm Ý tưởng: cho HS đọc ý tưởng sau lấy ví dụ để học sinh dễ hiểu Bây muốn xếp lại vị trí ngồi bạn bàn đầu theo chiều tăng dần chiều cao cô làm sau? Lần đầu: Xét bạn • Xét từ bạn đầu tiên, bạn cao bạn ngồi thứ đổi vị trí hai bạn với • Tiếp theo lại xét từ bạn thứ 2, bạn cao bạn ngồi thứ đổi vị trí hai bạn với • Tiếp theo lại xét từ bạn thứ 3, bạn cao bạn ngồi thứ đổi vị trí hai bạn với → Sau lần ta thấy người cao ngồi vào vị trí thứ Câu hỏi: Liệu xếp chỗ ngồi xong chưa? -Mai Thị Phúc 12 Sáng kiến kinh nghiệm Trường THPT Hậu Lộc -Lần thứ 2: Xét bạn • Xét từ bạn đầu tiên, bạn cao bạn ngồi thứ đổi vị trí hai bạn với • Tiếp theo lại xét từ bạn thứ 2, bạn cao bạn ngồi thứ đổi vị trí hai bạn với → Sau lần ta thấy người cao thứ ngồi vào vị trí thứ Lần thứ 3: Xét bạn • Xét từ bạn đầu tiên, bạn cao bạn ngồi thứ đổi vị trí hai bạn với → Sau lần ta thấy người cao thứ ngồi vào vị trí thứ người ngồi vị trí người thấp Còn người ta xếp • Thuật toán: Liệt kê Bước Nhập N, số Sơ đồ khối hạng a1, a2, ……aN ; Bước M ← N; Nhập N, a1, a2, …aN Bước Nếu M < đưa M←N dãy A xếp, kết thúc Đ Bước M ← M – 1, S i ← 0; M ← M – 1, i ← Bước i ← i + 1; Bước Nếu i > M quay lại bước 3; Bước Nếu > ai+1 i←i+1 Đ i>M ? tráo đổi , ai+1 cho nhau; Bước 8: Quay lại bước 5; Đưa dãy A, kết thúc M S ai+1 ? Đ BTVN: Ôn tập lại thuật toán học Tráo đổi +1 -Mai Thị Phúc 13 Sáng kiến kinh nghiệm Trường THPT Hậu Lộc -2.4 Hiệu Sau – Bài toán thuật toán (tiết 10, 11, 12, 13, 14) học sinh có tiết tập sau tiết kiểm tra tiết Nội dung tiết tập - xác định Input, Output xây dựng thuật toán toán sau: Bài 1: Tìm số lớn số nguyên Bài 2: Cho N dãy số a1, a2, an Hãy cho biết có só hạng dãy = Kết quả: Nhóm lớp 10B4, Đối với 1, có khoảng 70% học sinh thực 10B5, 10B6 Đối với 2, có học sinh làm Nhóm lớp 10A1, Đối với 1, có khoảng 95% học sinh thực 10A2, 10A3 Đối với 2, có khoảng 60% học sinh thực Mặc dù thực tế trình độ hai nhóm lớp chưa tương đương nhau, với toán so sánh được, có điều với nhóm lớp A thời gian thực nhanh nhóm lớp B Nên sau cho học sinh thực toán giáo viên cho em tìm hiểu hai ví dụ giới thiệu sách giáo khoa (Ví dụ: Kiểm tra tính nguyên tố số nguyên, - Ví dụ: Tìm kiếm nhị phân) Nội dung tiết kiểm tra tiết Đề: Bài 1: (2 điểm) Theo sơ đồ cấu trúc máy tính kể tên phận máy vi tính Bài 2: (3 điểm) Nêu chức phận xử lý trung tâm Bài 3: (5 điểm) Cho N dãy A gồm n số nguyên dương a1, a2, an Hãy tính tổng số nguyên lẻ dãy A a (2 điểm) Xác định Input, Output b (3 điểm) Xây dựng thuật toán -Mai Thị Phúc 14 Sáng kiến kinh nghiệm Trường THPT Hậu Lộc -BẢNG SO SÁNH ĐIỂM KIỂM TRA TIẾT (tiết theo phân phối chương trình: 11) Ghi chú: SL – Số lượng Giỏi Khá TB Y Kém (9-10) (7-8) (5-6) (3-4) 0,1,2 Sĩ S Lớp số SL % SL % SL 10A1 45 17 37,7 18 40,0 10 22,3 31, % L Khá >TB giỏi S % L % SL % SL % 45 100 35 77,7 47 100 37 78,7 21, 10A2 47 15 22 46,8 10 10A3 40 20,0 17 42,5 13 32,5 5,0 38 95,0 25 62,5 Tổng 132 40 30,3 57 43,2 33 25,0 1,5 130 98,5 97 73,5 40 85,0 20 42,5 44 88,0 27 54,0 15 33,3 11 24,5 34 75,5 19 42,2 52 36,6 24 16,9 118 83,0 66 46,4 31, 10B4 47 10,6 15 15, 20 42,5 18, 10B5 50 0 12, 18 36,0 17 34 31, 10B6 45 Tổng 142 19 11,1 14 13, 47 33, Từ bảng số liệu ta nhận thấy điểm số nhóm lớp có phân biệt rõ ràng Kết luận, kiến nghị 3.1 Kết luận * Thuận lợi - Học sinh tích cực, tự giác chủ động việc tiếp thu kiến thức -Mai Thị Phúc 15 Sáng kiến kinh nghiệm Trường THPT Hậu Lộc Đa số học sinh vận dụng lý thuyết vào thực hành, nhớ khắc sâu kiến thức Đạt điểm cao tiết kiểm tra Với thân, vận dụng kinh nghiệm cho tiết học ôn tập cuối năm mà chương trình hết mà chưa hết thời gian học Tôi ôn lại việc xác định Input, Output, viết thuật toán toán khác, nhằm mục đích giúp học sinh ôn tập lại kiến thức khối 10 chuẩn bị cho việc viết chương trình khối 11 Đa số học sinh nhớ bước làm, kỹ để xác định Input, Output xây dựng thuật toán để giải toán giáo viên đưa * Một số hạn chế Bên cạnh kết đạt được, đề tài có hạn chế định, là: Đề tài trình bày phần nhỏ kiến thức toán thuật toán, chưa đưa toán phức tạp hơn, khó để học sinh sáng tạo Bên cạnh học sinh chưa thể thực nghiệm thuật toán tối ưu nào, mà kiểm tra tính đắn qua số ví dụ minh họa Giáo viên chưa lấy ví dụ thực tế đời sống xã hội Mặc dù nội dung đơn giản, giáo viên hướng dẫn nhiệt tình số học sinh chưa tập chung ý nghe giảng, chưa chủ động làm ví dụ, tập nhà dẫn đến kết học tập không cao 3.2 Kiến nghị Trong trình ứng dụng sáng kiến có số kiến nghị sau:Với giáo viên chủ động nội dung dạy cách chi tiết, sáng sủa có cấu trúc tốt để học sinh dễ hiểu, dễ tiếp thu Lấy ví dụ thực tế hơn, sử dụng hỗ trợ thiết bị dạy học vào nội dung Trên toàn nội dung đề tài “Một số ví dụ tập dạy – Bài toán thuật toán Tin học lớp 10” mà thực năm học 2015 – 2016 vừa qua bước đầu đạt kết mong đợi -Mai Thị Phúc 16 Sáng kiến kinh nghiệm Trường THPT Hậu Lộc -Mặc dù thân cố gắng nhiều, nhiên trình thực trình bày tránh khỏi thiếu sót Rất mong đồng nghiệp, Hội đồng Khoa học ngành Giáo dục tỉnh nhà quan tâm giúp đỡ để rút kinh nghiệm, thực tốt đạt hiệu cao năm học Xin chân thành cảm ơn! XÁC NHẬN CỦA THỦ TRƯỞNG ĐƠN VỊ Thanh Hóa, ngày 15 tháng năm 2016 Tôi xin cam đoan SKKN tự viết, không chép nội dung người khác (Ký ghi rõ họ tên) Mai Thị Phúc -Mai Thị Phúc 17 Sáng kiến kinh nghiệm Trường THPT Hậu Lộc -TÀI LIỆU THAM KHẢO: 1) Sách giáo khoa Tin Học 10– Nhà xuất giáo dục; 2) Tài liệu bồi dưỡng giáo viên thực chương trình, sách giáo khoa 10; trung học phổ thông môn Tin Học – Nhà xuất giáo dục; 3) Sách hướng dẫn giáo viên Tin Học 10 – Nhà xuất giáo dục; 4) Dạy học theo chuẩn kiến thức, kỹ môn Tin học lớp 10 – Nhà xuất đại học sư phạm -Mai Thị Phúc 18 Sáng kiến kinh nghiệm Trường THPT Hậu Lộc -MỤC LỤC Mở đầu .1 1.1 Lý chọn đề tài .1 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 2 Nội dung sáng kiến kinh nghiệm .2 2.1 Cơ sở lý luận 2.2 Thực trạng 2.3 Các sáng kiến kinh nghiệm Tiết 10: Tiết 11 : Tiết 12: Tiết 13 Tiết 14 11 2.4 Hiệu 14 Kết luận, kiến nghị 15 3.1 Kết luận 15 3.2 Kiến nghị 16 -Mai Thị Phúc 19 ... năm học 2015 – 2016 phân công giảng dạy lớp 10A1, 10A2, 10A3 có sử dụng ví dụ tập Sĩ số lớp: 10B4 - 47 ; 10B5- 50 ; 10B6 - 45 ; 10A1 – 45 ; 10A2 – 47 ; 10A3 – 40 1 .4 Phương pháp nghiên cứu Căn vào... diễn đạt thuật toán 1.3 Đối tượng nghiên cứu Khi chuyển trường THPT Hậu Lộc 2, năm học 20 14 – 2015 phân công giảng dạy lớp 10B4, lớp 10B5, 10B6 giảng dạy – Bài toán thuật toán với ví dụ mà sách... tiễn giảng dạy lớp phân công, năm học 2015 – 2016 hệ thống lại số ví dụ, tập toán thuật toán sau áp dụng dạy vào lớp 10A1, 10A2, 10A3.Sau kiểm tra đánh giá lại trình tiếp thu vận dụng học sinh