(SKKN HAY NHẤT) sử dụng ngôn ngữ c++ kết hợp đổi mới phương pháp giảng dạy trong bài kiểu mảng một chiều

SỞ GIÁO DỤC VÀ ĐÀO TẠO THANH HOÁ TRƯỜNG THPT HOẰNG HÓA SÁNG KIẾN KINH NGHIỆM TÊN ĐỀ TÀI “SỬ DỤNG NGÔN NGỮ C++ KẾT HỢP ĐỔI MỚI PHƯƠNG PHÁP GIẢNG DẠY TRONG BÀI KIỂU MẢNG MỘT CHIỀU” Người thực hiện: Nguyễn Thị Hường Chức vụ: Giáo viên SKKN thuộc lĩnh vực: Tin Học THANH HOÁ, NĂM 2021 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com MỤC LỤC 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 sáng kiến kinh nghiệm 2.2 Thực trạng vấn đề trước áp dụng sáng kiến 2.3 Các sáng kiến kinh nghiệm giải pháp đề Chuẩn kiến thức, kỹ năng: Phương pháp phương tiện dạy học: A KHỞI ĐỘNG Hoạt động 1: Kiểm tra cũ Hoạt động 2: Tìm hiểu tốn ví dụ B HÌNH THÀNH KIẾN THỨC Hoạt động 3: Tìm hiểu kiểu mảng chiều Hoạt động 4: Tìm hiểu cách khai báo biến phần tử mảng chiều Hoạt động 5: Rèn luyện kĩ sử dụng kiểu m Hoạt động 6: Trả lời câu hỏi mảng chiề C VẬN DỤNG Hoạt động 7: Lập trình giải tốn “Tìm phầ Hoạt động 8: Sắp xếp dãy số ngun thu D TÌM TỊI, MỞ RỘNG: Hoạt động 9: Gán giá trị cho phần tử E HƯỚNG DẪN HỌC Ở NHÀ 2.4 Hiệu sáng kiến kinh nghiệm ho thân, đồng nghiệp nhà trường Kết luận, kiến nghị 3.1 Kết luận 3.2 Kiến nghị Tài liệu tham khảo LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Mở đầu 1.1 Lí chọn đề tài: Rất nhiều thi quốc tế diễn nước ta gặt hái nhiều thành công lĩnh vực giáo dục mang nhiều huy chương vàng, bạc, đồng danh giá có góp mặt mơn Tin học Đó minh chứng rõ cho thấy Việt Nam nước khơng thua so với cường quốc năm châu Vậy thực trạng chung nhà trường THPT môn Tin học lại không đón nhận cách nhiệt tình từ phía em học sinh Phải em mơn phụ hay q trừu tượng q khó để em u thích đam mê Mặc dù em biết thời kỳ công nghệ thông tin ngày tin học phần thiếu phát triển chung nhân loại Đó câu hỏi đặt nhiều khơng cho người giáo viên mà cho toàn ngành giáo dục cho toàn xã hội Liệu giải pháp tốt để khắc phục tình trạng Tựu chung lại dù lí nguyên nhân để người giáo viên trăn trở oằn tiết học mong em có niềm đam mê mơn học để mục tiêu cuối khơng huy chương vàng mà sáng chế, phát minh tạo nhiều sản phẩm giúp ích cho đời Tôi tham dự đợt tập huấn bàn vấn đề “Phương pháp kĩ thuật tổ chức hoạt động học theo nhóm hướng dẫn học sinh tự học” mà giáo dục đào tạo có hướng triển khai Đây phương pháp không nhiều nước giới, mang lại nhiều thành cơng lĩnh vực giáo dục họ Mặt khác thời gian gần chương trình cải cách giáo dục có xu hướng thay đổi ngơn ngữ lập trình pascal việc giảng dạy môn tin học lớp 11 ngơn ngữ lập trình khác Pythol, C++, … để phù hợp với thời đại mà giúp học sinh dễ tiếp cận ứng dụng Trong loại ngơn ngữ C++ lựa chọn hay Ngơn ngữ lập trình C++ có lệnh phù hợp với phương pháp lập trình cấu trúc, kiểu liệu phong phú C++ ngôn ngữ lập trình dễ hiểu dễ sử dụng, có tính phổ biến, tính đa hình tính di động (portable) cao Một chương trình C++ gồm nhiều hàm hàm rời nhau, ngôn ngữ linh động cú pháp, chấp nhận nhiều cách thể chương trình, mạnh xử lý liệu số, văn bản, sở liệu… Nó ngơn ngữ mà nhiều sở giáo dục nhiều cơng ty lập trình giới sử dụng Một phương pháp hay ngôn ngữ lập trình phù hợp lí để tơi chọn hướng nghiên cứu làm đề tài sáng kiến kinh nghiệm học liệu kiểu mảng chiều chương trình Tin học lớp 11 với tên “Sử dụng ngôn ngữ c++ kết hợp đổi phương pháp giảng dạy kiểu mảng chiều” LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com 1.2 Mục đích nghiên cứu Đề tài nghiên cứu nhằm mục đích giúp em chủ động lĩnh hội tri thức, rèn khả họat động theo nhóm khả tự học để từ thúc đẩy niềm đam mê học tập, hứng thú với mơn học, giúp em có nhìn khác môn tin học đặc biệt đem lại hiệu giáo dục cao Giúp em tiếp cận sớm với ngơn ngữ lập trình dễ học, dễ dùng mà có tính phổ dụng cao Đề tài cịn giúp giáo viên có thêm tài liệu để giảng dạy môn tin học 11 theo hướng mà nước ta triển khai Giúp giáo viên có nhìn tích cực vấn đề thay sách, chuyển đổi ngơn ngữ lập trình ngồi đặc tính vượt trội C++ tương đồng với Pascal nên dễ để giáo viên chuyển đổi ngôn ngữ giảng dạy cho cho học sinh mà không tốn nhiều thời gian công sức 1.3 Đối tượng nghiên cứu Đề tài nghiên cứu vấn đề tự học học theo nhóm học sinh khối 11 trường THPT Hoằng Hóa 1.4 Phương pháp nghiên cứu + Kết hợp thực tiễn giáo dục trường THPT HOẰNG HĨA + Có tham khảo tài liệu ngơn ngữ lập trình C++, Sách giáo khoa (tài liệu ngôn ngữ C++), sách giáo viên + Tham khảo tài liệu tập huấn “Phương pháp kĩ thuật tổ chức hoạt động học theo nhóm hướng dẫn học sinh tự học” + Tham khảo tài ngơn ngữ C++ + Tìm hiểu kĩ lưỡng học, tổng hợp kết có việc xây dựng học theo tiêu chí phát huy tính chủ động sáng tạo học sinh + So sánh giải pháp cũ thường làm với giải pháp để có kế thừa phát huy + Trao đổi nhóm trao đổi với đồng nghiệp để bổ sung, hoàn thiện tiết dạy; trao đổi với học sinh, lắng nghe ý kiến từ phía học sinh + Dự giờ, thăm lớp, tích luỹ kinh nghiệm thực tế Nội dung sáng kiến kinh nghiệm 2.1 Cơ sở lí luận sáng kiến kinh nghiệm Đối với em học sinh bậc THPT mơn Tin học cịn mẻ khó để em tiếp cận cách tốt nhất, đặc biệt chương trình Tin học lớp 11 Vì cần phải tạo hứng thú học tập em học sinh Bởi có hứng thú, say mê nghiên cứu, học tập thì việc lĩnh hội tri thức trở nên dễ dàng hơn; ngược lại, nắm bắt vấn đề, tức hiểu người học LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com lại có thêm hứng thú để học Việc sử dụng ngơn ngữ lập trình phù hợp yếu tố quan trọng tiên cho vấn đề C++ giải pháp hay Nhiều chương trình Tin học 11 thực gây nhiều khó khăn cho giáo viên lẫn học sinh việc truyền thụ lĩnh hội tri thức Và viết thể phần cách truyền đạt kiến thức cho học sinh kiểu liệu có tên kiểu mảng chiều thơng qua phương pháp học nhóm tự học 2.2 Thực trạng vấn đề trước áp dụng sáng kiến kinh nghiệm Đại phận học sinh cịn coi nhẹ mơn, coi môn phụ nên không hứng thú với môn học, chưa đầu tư nhiều thời gian công sức nên giáo viên khó khăn việc truyền đạt kiến thức, đổi phương pháp dạy học Chất lượng học sinh chưa cao chưa đồng Lớp mũi nhọn tiếp thu tốt, lớp khác tiếp thu cịn chậm Các em học sinh quen với cách dạy truyền thống ỉ lại cho giáo viên, không chủ động lĩnh hội tri thức Mơn học mẻ khó Kiến thức có liên quan nhiều đến tốn học nên u cầu học sinh phải có tư tốt 2.3 Các sáng kiến kinh nghiệm giải pháp sử dụng để giải vấn đề Tôi chia lớp thành nhóm với nhiệm vụ khác thực theo hoạt động xuyên suốt tiến trình dạy học Các em tự làm việc, trả lời phiếu câu hỏi, tự trình bày tự đưa câu hỏi cho hoạt động Tiến trình dạy học 11: Kiểu mảng chiều Tiết 1: Hoạt động khởi động hoạt động hình thành kiến thức luyện tập Tiết 2,3: Hoạt động vận dụng hoạt động tìm tòi mở rộng Chuẩn kiến thức, kỹ năng: Về kiến thức: Hiểu kiểu liệu kiểu mảng chiều Biết loại biến có số Hiểu cấu trúc tạo kiểu mảng chiều cách khai báo biến kiểu mảng chiều Về kỹ năng: Tạo kiểu mảng chiều Khai báo sử dụng biến mảng chiều ngôn ngữ lập trình C++ để giải số toán cụ thể Về thái độ: Học sinh hiểu hứng thú với học Tự giác, tích cực, chủ động giải tập LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Tiếp tục xây dựng lịng ham thích lập trình, nhằm giải tốn máy tính Tiếp tục hình thành xây dựng phẩm chất cần thiết người lập trình như: ý thức chọn xây dựng kiểu liệu thể đối tượng thực tế Phương pháp phương tiện dạy học: Dạy học theo quan điểm hoạt động Sử dụng máy tính, máy chiếu, slide giảng, Sách giáo khoa (tài liệu ngôn ngữ C++), bảng, phiếu câu hỏi B KHỞI ĐỘNG Hoạt động 1: Kiểm tra cũ (1) Mục tiêu: Kiểm tra kiến thức học trước câu lệnh rẽ nhánh “If” câu lệnh lặp “For” nhằm đáp ứng lượng kiến thức cần thiết để giải tốn ví dụ hoạt động (2) Phương pháp/Kĩ thuật: Vấn đáp (3) Hình thức tổ chức hoạt động: Thảo luận nhóm (4) Phương tiện dạy học: Sách giáo khoa (tài liệu ngơn ngữ C++), máy tính, máy chiếu (5) Sản phẩm: Học sinh hiểu vận dụng cấu trúc rẽ nhánh cấu trúc lặp để giải tình cụ thể (mức vận dụng cao) Trong ngơn ngữ lập trình C++, đoạn chương trình sau cho kết gì? T=0; For (i=1; itb) dem=dem+1; //kiểm tra ngày thứ (8) Có câu lệnh (9) Các câu lệnh tương tự LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com (10) Nếu tốn xử lí với số ngày tháng phải cần 31 biến, năm 366 biến (11)Có 31 366 câu lệnh đếm số ngày thõa mãn điều kiện tốn (12) Chương trình gặp khó khăn sau: + Khai báo nhiều + Chương trình dài nhiều câu lệnh (13) Các biến kiểu liệu với nhau, nhiều lệnh tương tự Giáo viên chiếu chương trình mẫu chạy C++ khơng dùng kiểu mảng có dùng kiểu mảng Giáo viên nhận xét Để khắc phục hạn chế trên, người ta thường ghép chung biến thành dãy đặt cho chung tên đánh cho phần tử số Cách làm tạo nên kiểu liệu có tên kiểu mảng chiều Đó câu trả lời cho câu hỏi “Tại ta phải sử dụng kiểu mảng chiều” Và học hôm tìm hiểu kiểu liệu B HÌNH THÀNH KIẾN THỨC Hoạt động 3: Tìm hiểu kiểu mảng chiều (1) Mục tiêu: Học sinh hiểu kiểu mảng chiều (2) Phương pháp/Kĩ thuật: Vấn đáp (3) Hình thức tổ chức hoạt động: Thảo luận nhóm + Cá nhân (4) Phương tiện dạy học: Sách giáo khoa (tài liệu ngơn ngữ C++), máy tính, máy chiếu, phiếu câu hỏi (5) Sản phẩm: Học sinh trả lời phiếu câu hỏi giáo viên đưa từ giúp em hiểu kiểu mảng chiều yếu tố cần xác định kiểu mảng chiều (Mức độ biết) Nội dung hoạt động Kiểu mảng chiều Định nghĩa: Mảng chiều dãy hữu hạn phần tử kiểu Các phần tử mảng đặt chung tên phần tử có số Chỉ số phần tử đánh số (Trích tài liệu Trịnh Hồng Nam tài liệu mạng) Các yêu cần xác định kiểu mảng chiều: + Tên kiểu mảng chiều + Số lượng phần tử + Kiểu liệu phần tử + Cách khai báo biến mảng + Cách tham chiếu đến phần tử Ví dụ: Chỉ số Nhietdo LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com + Tên mảng: nhietdo + Số lượng phần tử: + Kiểu liệu phần tử: float (số thực) + Phần tử thứ mang giá trị là: 30 PHIẾU CÂU HỎI (2)Số lượng phần tử mảng chiều hữu hạn hay vô hạn? (3) Kiểu liệu phần tử mảng chiều nào? (Có kiểu giống hay khác nhau?) (4)Một dãy phần tử gọi gì? (5) Mảng chiều gì? PHIẾU CÂU HỎI (1)Mảng phẩn tử cần đặt tên khơng? (2)Các phần tử mảng có tên nào? (3)Làm để phân biệt phần tử mảng ? (Thông qua gì?) (4)Khi tham gia vào chương trình biến kiểu mảng có cần khai báo khơng? (5) Hãy xác định tên mảng, số lượng phần tử, kiểu liệu phần tử, giá trị phần tử thứ ví dụ cho (6) Hãy tự đặt câu hỏi cho nội dung này? Giáo viên cho học sinh dán phiếu trả lời lên bảng cho học sinh thảo luận phản biện lẫn Giáo viên xác lại câu trả lời Học sinh sau: PHIẾU CÂU HỎI (1)Số lượng phần tử mảng chiều hữu hạn (2)Các phần tử mảng chiều có kiểu liệu (3) Gọi mảng chiều (4)Mảng chiều dãy hữu hạn phần tử kiểu PHIẾU CÂU HỎI (1)Mảng đặt tên (2)Các phần tử mảng có chung tên tên mảng (3)Mỗi phần tử có số phân biệt thơng qua số (4) Cũng giống biến khác, tham gia vào chương trình biến kiểu mảng phải khai báo (5) + Tên mảng: nhietdo + Số lượng phần tử: + Kiểu liệu phần tử: float (số thực) + Phần tử thứ 30 (6) Giáo viên nhóm xác lại câu hỏi câu trả lời nhóm Từ hoạt động giáo viên học sinh chuẩn hóa hồn thành nội dung hoạt động, tóm gọn nhấn mạnh lại nội dung kiến thức mà học sinh cần lĩnh hội LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Ví dụ 1: Phần tử thứ mảng nhietdo viết là: nhietdo[5] Phần tử thứ mảng a viết là: a[1] Ví dụ 2: int x,y, b[5]; b[2] = x+1; // b[2] phần tử thứ mảng b if (y*y==b[1]*b[2]) / b[1]*b[2] phần tử thứ phần tử thứ hai tham gia vào biểu thức Ví dụ 3: Các truy xuất: Hợp lệ: array[0], array[1], array[2], array[3] Không hợp lệ: array[-1], array[4], array[5], … => cho kết không mong muốn (có thể gây chết chương trình) Giáo viên trình chiếu chương trình ngơn ngữ C++ ví dụ nhiệt độ phát phiếu câu hỏi cho nhóm thảo luận trả lời PHIẾU CÂU HỎI (1) Quan sát chương trình câu lệnh khai báo biến cho nhiệt độ ngày (2) Cách truy xuất đến phần tử mảng chiều (3) Các câu lệnh việc sử dụng cách tham chiếu đến phần tử mảng (4) Hãy tự đặt câu hỏi trắc nghiệm cho nội dung Giáo viên xác lại câu trả lời Học sinh sau: (1) Float nhietdo[7]; (2) Tên biến mảng[Chỉ số] (3) Cin>>nhietdo[i]; Tong=Tong+nhietdo[i]; If (nhietdo[i]>trung_binh) (4) Giáo viên nhóm xác lại câu hỏi câu trả lời Hoạt động 5: Rèn luyện kĩ sử dụng kiểu mảng chiều (1) Mục tiêu: Học sinh nắm số kĩ làm việc với mảng chiều (2) Phương pháp/Kĩ thuật: Thuyết trình + Rèn tư phân tích, tổng hợp (3) Hình thức tổ chức hoạt động: Thảo luận nhóm + Cá nhân (4) Phương tiện dạy học: Sách giáo khoa (tài liệu ngơn ngữ C++), máy tính, máy chiếu, chương trình mẫu (5) Sản phẩm: Học sinh có kĩ thao tác với mảng chiều (mức độ hiểu) Nội dung hoạt động Thao tác với mảng chiều: + Duyệt mảng chiều: Dùng cấu trúc lặp For , While , Do - While để duyệt phần tử mảng 12 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com + Nhập liệu: For (Biến đếm=0; Biến đếm