SKKN hệ thống một số bài toán giúp học sinh giải quyết tốt bài tập phần mảng một chiều tin học 11

SỞ GD – ĐT ĐAKLAK TRƯỜNG THPT QUANG TRUNG    ĐỀ TÀI SÁNG KIẾN KINH NGHIỆM: HỆ THỐNG MỘT SỐ BÀI TOÁN GIÚP HỌC SINH GIẢI QUYẾT TỐT BÀI TẬP PHẦN MẢNG MỘT CHIỀU - TIN HỌC 11 Giáo viên: Nguyễn Thò Ngọc Mơn: Tin Học Quyên Sáng kiến kinh nghiệm: Hệ thống số toán giúp học sinh giải tốt tập phần mảng chiều – Tin học 11 - Năm học: 2014 – 2015 MỤC LỤC I Phần mở đầu: Trang I.1 Lý chọn đề tài: Trang I.2 Mục tiêu, nhiệm vụ đề tài: Trang I.3 Đối tượng nghiên cứu: .Trang I.4 Giới hạn phạm vi nghiên cứu: Trang I.5 Phương pháp nghiên cứu: Trang II Phần nội dung: Trang II.1 Cơ sở lý luận: Trang II.2 Thực trạng: Trang a Thuận lợi - Khó khăn: .Trang b Thành công - Hạn chế: Trang c Mặt mạnh - Mặt yếu: Trang d Các nguyên nhân, yếu tố tác động .Trang e Phân tích, đánh giá vấn đề thực trạng mà đề tài đặt Trang II.3 Giải pháp, biện pháp: Trang a Mục tiêu giải pháp, biện pháp: Trang b Nội dung cách thức thực hịên giải pháp, biện pháp: Trang c Điều kiện thực giải pháp, biện pháp: Trang 12 d Mối quan hệ giải pháp, biện pháp: Trang 12 e Kết khảo nghiệm, giá trị khoa học vấn đề nghiên cứu: Trang 13 II.4 Kết thu qua khảo nghiệm, giá trị khoa học vấn đề nghiên cứu: 13 III Phần kết luận, kiến nghị: Trang 13 Giáo viên: Nguyễn Thò Ngọc Quyên THPT Quang Trung Sáng kiến kinh nghiệm: Hệ thống số toán giúp học sinh giải tốt tập phần mảng chiều – Tin học 11 - III.1 Kết luận: Trang 13 III.2 Kiến nghị: Trang 14 Tài liệu tham khảo .Trang 15 I Phần mở đầu: I.1 Lý chọn đề tài: Xuất phát từ yêu cầu đổi phương pháp dạy học: hướng tới hoạt động học tập chủ động, chống lại thói quen học tập thụ động, đề cao khả tự học người học đề cao vai trò người Thầy khả dạy cho người học cách học có hiệu Xuất phát từ ưu điểm việc ứng dụng CNTT dạy học: giúp người học hiểu nhanh, nhớ lâu nội dung học tập, giúp người Thầy tiến hành học bắt đầu giảng giải, thuyết trình, … mà vai trò thiết kế, tổ chức, cố vấn, ….trả lại cho người học vai trò chủ thể, khơng phải học thụ động nghe thầy giảng giải mà học tích cực hành động nhằm mục tiêu hình thành phát triển nhân cách Với mục tiêu đưa Tin học vào trường học nhằm giúp cho học sinh có khả phân tích, tổng hợp, trừu tượng hóa, khái quát hóa vấn đề đặc biệt phát triển tư Muốn việc dạy đại trà Tin học nhà trường nhằm đảm bảo tính phổ thơng, hướng nghiệp dạy nghề ta cần phải tạo điều kiện cho học sinh có khiếu Tin học phát triển khả lập trình đề giải tốn Và xuất phát từ thực trạng dạy học nay: Trong chương trình Tin học 11, kỹ lập trình học sinh chưa cao, kiến thức lập trình rộng, thời gian PPCT chưa phù hợp chưa tạo hứng thú học tập cho học sinh Giáo viên: Nguyễn Thò Ngọc Quyên THPT Quang Trung Sáng kiến kinh nghiệm: Hệ thống số toán giúp học sinh giải tốt tập phần mảng chiều – Tin học 11 - Với lí trên, để góp phần vào việc nâng cao chất lượng dạy học Tin học nhà trường phổ thông, tạo hứng thú học tập cho học sinh giúp học sinh học tập tốt môn học, nâng cao niềm tin học sinh vào khoa học, lập trình, tơi mạnh dạn đưa đề tài “Hệ thống số toán giúp học sinh giải tốt tập phần mảng chiều” – Tin học 11 I.2 Mục tiêu, nhiệm vụ đề tài: - Giúp học sinh khối 11 giải số tốn đơn giản máy tính cách vận dụng kiến thức thuật tốn, cấu trúc liệu, ngơn ngữ lập trình cụ thể (Pascal) để giải toán liên quan đến mảng chiều - Đưa nội dung mục 1: Mảng chiều, 11: Kiểu mảng, sách Tin học 11 để hướng dẫn học sinh nghiên cứu, thảo luận qua nắm vững kiến thức kiểu mảng chiều khai báo, xử lý mảng chiều … Từ hình thành học sinh khả phân tích, xử lý vấn đề liên quan đến mảng chiều việc lập trình giải toán đơn giản I.3 Đối tượng nghiên cứu: - Học sinh khối 11 Trường THPT Quang Trung - Sử dụng máy tính để chạy chương trình đơn giản mảng chiều I.4 Giới hạn phạm vi nghiên cứu: - Tin học 11, bài: Kiểu mảng, mục 1: Mảng chiều I.5 Phương pháp nghiên cứu: - Kết hợp thực tiễn giáo dục Trường THPT Quang Trung - Kiểm tra đôn đốc việc học tập học sinh - Kiểm tra thường xuyên, định kỳ Giaùo viên: Nguyễn Thò Ngọc Quyên THPT Quang Trung Sáng kiến kinh nghiệm: Hệ thống số toán giúp học sinh giải tốt tập phần mảng chiều – Tin học 11 - - Hướng dẫn nghiên cứu, thảo luận nội dung đưa - Tham khảo tài liệu Ngôn ngữ lập trình Pascal tài liệu sáng kiến kinh nghiệm đồng nghiệp II Phần nội dung: II.1 Cơ sở lý luận: Khi học sinh học bài: Kiểu mảng học sinh gặp nhiều khó khăn việc giải tốn có liên quan Để học sinh hiểu lập trình tốn đơn giản, giáo viên phải hướng dẫn học sinh công việc liên quan đến mảng chiều như: khai báo mảng chiều, nhập mảng chiều gồm phần tử theo ý muốn (không nhập ngẫu nhiên phần tử mảng), xử lý mảng chiều đơn giản như: tính tổng phần tử mảng, đếm phần tử mảng, hay xuất phần tử mảng thỏa điều kiện Từ học sinh lập trình giải tốn xếp dãy số nguyên (tăng dần giảm dần), tìm phần tử lớn (hoặc nhỏ nhất) dãy số nguyên cách đơn giản II.2 Thực trạng: a Thuận lợi - Khó khăn:  Thuận lợi: - Là môn học tiếp cận ứng dụng thành tựu CNTT giảng dạy - Được quan tâm, tạo điều kiện Ban Giám Hiệu nhà trường sắm sửa phòng máy trang thiết bị phục vụ việc dạy học - Có đội ngũ giáo viên trẻ, đạt chuẩn u cầu cấp học, nhiệt tình cơng tác đặc biệt ý thức tự học, tự nâng cao trình độ chun mơn nghiệp vụ cao  Khó khăn: Giáo viên: Nguyễn Thò Ngọc Quyên THPT Quang Trung Sáng kiến kinh nghiệm: Hệ thống số toán giúp học sinh giải tốt tập phần mảng chiều – Tin hoïc 11 - - Nhà trường đóng địa bàn kinh tế khó khăn điều kiện học tập học sinh gặp khó khăn, học sinh nhà có máy tính - Việc tư học tập môn học sinh chưa cao, chất lượng học sinh đầu vào chưa đồng - Các thành viên nhóm hầu hết trường kinh nghiệm giảng dạy nên việc học tập kinh nghiệm hạn chế b Thành công - Hạn chế:  Thành công: - Nâng cao ý thức học tập học sinh - Học sinh hứng thú việc học tập, thích viết chương trình chạy thử máy hơn, đạt kết cao trước  Hạn chế: - Chưa áp dụng kinh nghiệm hết cho toàn khối 11 nên kết toàn trường chưa đồng - Một số học sinh tư học tập môn chưa cao dẫn đến ý thức lập trình gặp nhiều hạn chế c Mặt mạnh - Mặt yếu:  Mặt mạnh: - Được quan tâm, tạo điều kiện Ban Giám Hiệu nhà trường việc dạy học - Có đội ngũ giáo viên trẻ, nhiệt tình cơng tác  Mặt yếu: - Chất lượng học sinh đầu vào chưa đồng đều, tư học tập môn học sinh chưa cao d Các nguyên nhân, yếu tố tác động … Giáo viên: Nguyễn Thò Ngọc Quyên THPT Quang Trung Sáng kiến kinh nghiệm: Hệ thống số toán giúp học sinh giải tốt tập phần mảng chiều – Tin hoïc 11 - - Học sinh chưa u thích mơn học, ngại khó nên chưa có ý thức học tập tốt e Phân tích, đánh giá vấn đề thực trạng mà đề tài đặt - Trong trình học lập trình, học sinh học bài: Kiểu mảng học sinh gặp nhiều khó khăn việc giải tốn có liên quan Để học sinh hiểu lập trình toán đơn giản, giáo viên phải hướng dẫn học sinh công việc liên quan đến mảng chiều như: khai báo mảng chiều, nhập mảng chiều gồm phần tử theo ý muốn (không nhập ngẫu nhiên phần tử mảng), xử lý mảng chiều đơn giản như: tính tổng phần tử mảng, đếm phần tử mảng, hay xuất phần tử mảng thỏa điều kiện Từ học sinh lập trình giải tốn xếp dãy số nguyên (tăng dần giảm dần), tìm phần tử lớn (hoặc nhỏ nhất) dãy số nguyên cách đơn giản - Để học sinh có ý thức học tập hứng thú học Tin học, giáo viên phải nhiệt tình cơng tác giảng dạy, phải có kế hoạch xây dựng ý tưởng, thiết kế giảng hướng dẫn thao tác cho học sinh phù hợp với nội dung đưa Giáo viên phải cho học sinh hoạt động theo nhóm làm việc nghiêm túc, khuyến khích cộng điểm cho học sinh, nhóm hoạt động tốt II.3 Giải pháp, biện pháp: a Mục tiêu giải pháp, biện pháp:  Giáo viên có kế hoạch xây dựng ý tưởng, thiết kế giảng hướng dẫn thao tác cho học sinh phù hợp với nội dung đưa  Hệ thống tập có nội dung liên hệ đến vấn đề đưa Giáo viên: Nguyễn Thò Ngọc Quyên THPT Quang Trung Sáng kiến kinh nghiệm: Hệ thống số toán giúp học sinh giải tốt tập phần mảng chiều – Tin học 11 -  Trong thực hành, giáo viên yêu cầu học sinh, nhóm làm việc nghiêm túc, sau học sinh, nhóm tự chấm điểm (dưới dẫn giáo viên) để tạo hứng thú học tập sáng tạo trình thực hành  Giáo viên phải có kế hoạch bồi dưỡng để nâng cao kiến thức thân đáp ứng yêu cầu đổi mới, cập nhật thông tin cách đầy đủ, xác b Nội dung cách thức thực hịên giải pháp, biện pháp:  Giáo viên có kế hoạch xây dựng ý tưởng, thiết kế giảng hướng dẫn thao tác cho học sinh phù hợp với nội dung đưa - Bài: Kiểu mảng, mục 1: Mảng chiều, Tin học 11 giáo viên cần hướng dẫn học sinh nội dung như: + Khai báo mảng chiều Var : array [kiểu số] of ; Ví dụ: Var a : array [1 50] of integer; + Nhập mảng chiều gồm phần tử theo ý muốn (không nhập ngẫu nhiên phần tử mảng) Ví dụ: Nhập mảng chiều gồm n phần tử, với n nhập vào từ bàn phím Giáo viên: Nguyễn Thò Ngọc Quyên THPT Quang Trung Sáng kiến kinh nghiệm: Hệ thống số toán giúp học sinh giải tốt tập phần mảng chiều – Tin học 11 - Write(‘Nhap so phan tu cua mang n =’); Readln(n); For i:= to n Begin Write(‘ Phan tu a[’,i,‘]=’); Readln(a[i]); End; + Xử lý mảng chiều đơn giản như: tính tổng phần tử mảng, đếm phần tử mảng hay xuất phần tử mảng thỏa điều kiện Ví dụ:  Xuất phần tử mảng For i := to n write(a[i]:10); VVí dụ:  Xuất phần tử mảng có giá trị chẵn For i := to n If a[i] mod = then write(a[i]:10); Ví dụ:  Xuất tổng phần tử mảng Giáo viên: Nguyễn Thò Ngọc Quyên THPT Quang Trung Sáng kiến kinh nghiệm: Hệ thống số toán giúp học sinh giải tốt tập phần mảng chiều – Tin học 11 - S := 0; For i := to n S := S + a[i]; Writeln(‘Tong cac phan tu cua mang la:’, S:10); Ví dụ:  Xuất số lượng phần tử mảng có giá trị dương dem := 0; For i := to n If a[i] > then dem := dem + 1; Writeln(‘So lương cac phan tu cua mang có gia tri duong la:’, S:10); - Từ học sinh lập trình giải tốn tìm phần tử lớn (hoặc nhỏ nhất) dãy số nguyên, xếp dãy số nguyên (tăng dần giảm dần) cách đơn giản Ví dụ:  Xuất phần tử lớn mảng max := a[1]; For i := to n If max a[j] then Begin x:= a[i]; a[i]:= a[j]; a[j]:= x; End; For i:=1 to n Write(a[i]:5);  Hệ thống tập có nội dung liên quan đến vấn đề đưa - Bài tập 1: Viết chương trình nhập mảng chiều gồm n phần tử xuất hình phần tử mảng vừa nhập Biết n nhập vào từ bàn phím - Bài tập 2: Viết chương trình nhập mảng chiều gồm n phần tử xuất hình phần tử mảng vừa nhập có giá trị chẵn Biết n nhập vào từ bàn phím - Bài tập 3: Viết chương trình nhập mảng chiều gồm n phần tử xuất hình phần tử mảng vừa nhập có giá trị chẵn Biết n nhập vào từ bàn phím Giáo viên: Nguyễn Thò Ngọc Quyên THPT Quang Trung 11 Sáng kiến kinh nghiệm: Hệ thống số toán giúp học sinh giải tốt tập phần mảng chiều – Tin hoïc 11 - - Bài tập 4: Viết chương trình nhập mảng chiều gồm n phần tử xuất hình tổng phần tử mảng vừa nhập Biết n nhập vào từ bàn phím - Bài tập 5: Viết chương trình nhập mảng chiều gồm n phần tử xuất hình số lượng phần tử mảng có giá trị dương Biết n nhập vào từ bàn phím - Bài tập 6: Viết chương trình nhập mảng chiều gồm n phần tử xuất hình phần tử lớn mảng Biết n nhập vào từ bàn phím - Bài tập 7: Viết chương trình nhập mảng chiều gồm n phần tử xuất hình mảng xếp tăng dần Biết n nhập vào từ bàn phím  Trong thực hành, giáo viên yêu cầu học sinh, nhóm làm việc nghiêm túc, sau học sinh, nhóm tự chấm điểm (dưới dẫn giáo viên) để tạo hứng thú học tập sáng tạo trình thực hành - Học sinh hoàn thiện tập chạy thử máy với số Input tiêu biểu để kiểm tra chương trình Ví dụ:  Viết chương trình giải tập Giáo viên: Nguyễn Thò Ngọc Quyên THPT Quang Trung 12 Sáng kiến kinh nghiệm: Hệ thống số toán giúp học sinh giải tốt tập phần mảng chiều – Tin học 11 Program Bai_tap_1; Uses CRT; Var a : array [1 50] of integer; n, i : byte; Begin Clrscr; Write(‘Nhap so phan tu cua mang n =’); Readln(n); For i:= to n Begin Write(‘ Phan tu a[’,i,‘]=’); Readln(a[i]); End; Writeln(‘Cac phan tu cua mang la:’); For i := to n write(a[i]:10); Readln End Ví dụ:  Viết chương trình giải tập Program Bai_tap_5; Uses CRT; Var a : array [1 50] of integer; n, i : byte; Begin Clrscr; Write(‘Nhap so phan tu cua mang n =’); Readln(n); For i:= to n Begin Write(‘ Phan tu a[’,i,‘]=’); Readln(a[i]); End; dem := 0; For i := to n If a[i] > then dem := dem + 1; Writeln(‘So lương cac phan tu cua mang có gia tri duong la:’, S:10); Readln End Ví dụ:  Viết chương trình giải tập Giáo viên: Nguyễn Thò Ngọc Quyên THPT Quang Trung 13 Sáng kiến kinh nghiệm: Hệ thống số toán giúp học sinh giải tốt tập phần mảng chiều – Tin học 11 - Program Bai_tap_7; Uses CRT; Var a : array [1 50] of integer; n, i : byte; Begin Clrscr; Write(‘Nhap so phan tu cua mang n =’); Readln(n); For i:= to n Begin Write(‘ Phan tu a[’,i,‘]=’); Readln(a[i]); End; For i := to n For j := i+1 to n If a[i]> a[j] then Begin x:= a[i]; a[i]:= a[j]; a[j]:= x; End; For i:=1 to n Write(a[i]:5); Readln End c Điều kiện thực giải pháp, biện pháp: - Học sinh phải tập trung nghe giáo viên hướng dẫn phải có tư mơn học - Có phòng máy học sinh thực hành d Mối quan hệ giải pháp, biện pháp: - Có mối quan hệ logic từ lý thuyết đến tập, từ tập đến tập liên quan đến kiểu mảng chiều Giáo viên: Nguyễn Thò Ngọc Quyên THPT Quang Trung 14 Sáng kiến kinh nghiệm: Hệ thống số toán giúp học sinh giải tốt tập phần mảng chiều – Tin học 11 - e Kết khảo nghiệm, giá trị khoa học vấn đề nghiên cứu: - Qua trình áp dụng kinh nghiệm vào giảng dạy kết kiểm tra phần mảng chiều, lớp 11 năm học 2014 – 2015 sau: Lớp Tỉ lệ TB 11A01 97% 11B01 79% 11B02 75% - Từ kinh nghiệm áp dụng vào dạy học Tin học 11 tạo hứng thú học tập cho học sinh, học sinh có ý thức học tập cao có tư mơn học II.4 Kết thu qua khảo nghiệm, giá trị khoa học vấn đề nghiên cứu: - Kết thu qua khảo nghiệm cao hơn, ý thức học tập học sinh cao trước, học sinh có động lực, hứng thú phấn đấu học tập - Giáo viên hướng dẫn học sinh thực tốt việc áp dụng kiến thức từ lý thuyết đến thực hành III Phần kết luận, kiến nghị: III.1 Kết luận: Để giúp học sinh khối 11 giải số toán đơn giản liên quan đến mảng chiều, tạo động lực, hứng thú, tư cho học sinh hình thành học sinh khả phân tích, xử lý vấn đề liên quan đến mảng chiều việc lập trình giải toán đơn giản Trên số kinh nghiệm giải toán liên quan đến mảng chiều mà tơi rút q trình giảng dạy mơn Tin học 11 Tuy nhiên nhiều hạn chế Giáo viên: Nguyễn Thò Ngọc Quyên THPT Quang Trung 15 Sáng kiến kinh nghiệm: Hệ thống số toán giúp học sinh giải tốt tập phần mảng chiều – Tin hoïc 11 - Rất mong Quý Thầy, Cơ đóng góp ý kiến xây dựng để chun đề mang lại hiệu cao III.2 Kiến nghị: - Nhà trường trang bị phòng máy thiết bị hỗ trợ việc Dạy - Học kịp thời - Nâng cao chất lượng học sinh đầu vào để kết đạt đồng - Bố trí giáo viên tham gia lớp bồi dưỡng chuyên đề, học tập kinh nghiệm chuyên môn nghiêm túc để áp dụng vào dạy học đạt kết cao Krông Păc, ngày 02/03/2015 Người viết Nguyễn Thị Ngọc Quyên Giáo viên: Nguyễn Thò Ngọc Quyên THPT Quang Trung 16 Sáng kiến kinh nghiệm: Hệ thống số toán giúp học sinh giải tốt tập phần mảng chiều – Tin hoïc 11 - TÀI LIỆU THAM KHẢO: Sách giáo khoa Tin học 11 Nhà xuất Giáo dục Sách giáo viên Tin học 11 Nhà xuất Giáo dục Sách tập Tin học 11 Nhà xuất Giáo dục Tài liệu ngơn ngữ lập trình Pascal Giaùo viên: Nguyễn Thò Ngọc Quyên THPT Quang Trung 17 Sáng kiến kinh nghiệm: Hệ thống số toán giúp học sinh giải tốt tập phần mảng chiều – Tin học 11 - Giáo viên: Nguyễn Thò Ngọc Quyên THPT Quang Trung 18 ... dạy học Tin học nhà trường phổ thông, tạo hứng thú học tập cho học sinh giúp học sinh học tập tốt môn học, nâng cao niềm tin học sinh vào khoa học, lập trình, tơi mạnh dạn đưa đề tài Hệ thống số. .. mạnh dạn đưa đề tài Hệ thống số toán giúp học sinh giải tốt tập phần mảng chiều – Tin học 11 I.2 Mục tiêu, nhiệm vụ đề tài: - Giúp học sinh khối 11 giải số toán đơn giản máy tính cách vận dụng... kinh nghiệm: Hệ thống số toán giúp học sinh giải tốt tập phần mảng chiều – Tin học 11 - Năm học: 2014 – 2015 MỤC LỤC I Phần mở đầu: