Sáng kiến kinh nghiệm THPT: Những bài tập và code xử lý mảng một chiều bằng ngôn ngữ lập trình C++

Mục đích nghiên cứu sáng kiến "Những bài tập và code xử lý mảng một chiều bằng ngôn ngữ lập trình C++" nhằm giúp học sinh khối 11 giải được một số bài toán đơn giản trên máy tính bằng cách vận dụng được các kiến thức về thuật toán, cấu trúc dữ liệu, và ngôn ngữ lập trình cụ thể (C++) để giải các bài toán liên quan đến mảng một chiều.
Nội dung trích xuất từ tài liệu:
Sáng kiến kinh nghiệm THPT: Những bài tập và code xử lý mảng một chiều bằng ngôn ngữ lập trình C++ SÁNG KIẾN KINH NGHIỆMĐề tài: “NHỮNG BÀI TẬP VÀ CODE XỬ LÝ MẢNG MỘT CHIỀU BẰNG NNLT C++” Môn: Tin học Giáo viên: Nguyễn Quang Hùng – Trường THPT Kim Liên Năm học: 2021-2022 Số điện thoại: 097348411 MỤC LỤCA. ĐẶT VẤN ĐỀ: ……………………………………………………………2 I. Lý do chọn đề tài: ……………………………………………………2 II. Tính cấp thiết của đề tài: ……………………………………………3 III. Tính mới của đề tài: ………………………………………………..3 IV. Khả năng ứng dụng và triển khai đề tài: ………………………… .3 V. Đối tượng và phạm vi nghiên cứu: …………………………………3B. NỘI DUNG: ……………………………………………………………….4 I. Cơ sở lý luận: ………………………………………………………..4 II. Thực trạng của vấn đề: ……………………………………………...5 III. Giải quyết vấn đề: …………………………………………………5 3.1. Dạng các bài toán tìm phần tử trong mảng: ……………….5 3.2. Dạng các bài toán sắp xếp trong mảng một chiều: ………..13 3.3 – Bài tập áp dụng:………………………………………….15 IV. Đánh giá và kết quả thực hiện: …………………………………..18C. KẾT LUẬN: …………………………………………………………… . 19D. TÀI LIỆU THAM KHẢO: ……………………………………………. .20 1 A. ĐẶT VẤN ĐỀI. Lý do chọn đề tài Chúng ta đang từng bước triển khai Chương trình giáo dục phổ thông mới,trong đó môn Tin học ngày càng khẳng định vai trò chủ đạo trong việc trang bị chongười học khả năng tìm kiếm, tiếp nhận, mở rộng tri thức và sáng tạo trong thờiđại cách mạng công nghiệp lần thứ tư và toàn cầu hóa. Pascal là ngôn ngữ lập trình thuộc dạng mệnh lệnh và thủ tục. Ngôn ngử nàyđã đáp ứng được các yêu cầu cơ bản trong chương trình tin học bậc THPT nhưcung cấp kiến thức cơ bản về thuật toán, cấu trúc dữ liệu, vận dụng kiến thức đểgiải được một số bài toán đơn giản trên máy tính bằng lập trình. Vì vậy, những ưuđiểm của ngôn ngữ này đối với tin học là rất lớn. Tuy nhiên, Pascal cũng có rấtnhiều nhược điểm như rườm rà, phức tạp và lỗi thời…. Những ngôn ngữ ra đời sau đã có những bước cải tiến, trong đó có ngôn ngữlập trình C++. Đây là một ngôn ngữ lập trình hướng đối tượng, học các môn học vềcấu trúc dữ liệu và giải thuật,..mặc dù Pascal vẫn có những ưu điểm nhất định vàvẫn có thể cung cấp kiến thức cơ bản cho những người học lập trình cơ bản nhưngmức độ vận dụng cũng như phát triển mở rộng của nó vẫn còn nhiều hạn chế. Thayđổi Pascal bằng ngôn ngữ khác như C++ sẽ giúp bồi dưỡng và phát triển tư duy lậptrình cũng như tư duy ứng dụng cho học sinh. Qua nhiều đợt tập huấn về ngôn ngữ lập trình C++. Từ năm học 2020-2021tôi đã sử dụng và giảng dạy cho học sinh lớp 11 tại trường THPT Kim Liên bằngngôn ngữ lập trình C++ Trong quá trình giảng dạy tôi đã dành nhiều thời gian để nghiên cứu, tìmkiếm, sưu tầm, phân loại được một số bài tập về mảng một chiều. Nên tôi viết đềtài “NHỮNG BÀI TẬP VÀ CODE XỬ LÝ MẢNG MỘT CHIỀU BẰNGNNLT C++” nhằm hệ thống hóa toàn bộ kiến thức về mảng một chiều để giúp giáoviên và học sinh sử dụng trong việc dạy và học. Khi trao đổi với đồng nghiệp cùng trường và một số giáo viên ở trườngkhác trong khu vực, tôi nhận thấy còn nhiều giáo viên khi dạy về vấn đề mảng mộtchiều còn khó khăn khi đưa ra các bài tập và code viết bằng NNLT C++, cho nêntôi mạnh dạn trao đổi kinh nghiệm của mình. Rất mong các đồng nghiệp nhận xét,góp ý để đề tài của tôi ngày càng hoàn thiện và ứng dụng rộng rãi trong thực tiễn.Các bài toán và code mà tôi đưa ra chỉ nhằm giới thiệu cho học sinh cách viết chứchưa hẳn là một phương án tối ưu để giải quyết bài toán cụ thể đó.II. Tính cấp thiết của đề tài Các bài toán về mảng là rất quan trọng khi bắt đầu làm quen với lập trình, nóthường gây ra khó khăn cho Học sinh khi mới bắt đầu làm quen và Giáo viên khi 2mới bắt đầu viết C++. Vì vậy việc đưa ra nhiều bài toán và code của nó là rất cầnthiết.- Giúp học sinh khối 11 giải được một số bài toán đơn giản trên máy tính bằngcách vận dụng được các kiến thức về thuật toán, cấu trúc dữ liệu, và ngôn ngữ lậptrình cụ thể (C++) để giải các bài toán liên quan đến mảng một chiều. - Đưa ra nội dung mục 1: Mảng một chiều, bài 11: Kiểu mảng, sách Tin học11 để hướng dẫn học sinh nghiên cứu, thảo luận qua đó nắm vững kiến thức vềkiểu mảng một chiều như khai báo, xử lý mảng một chiều … Từ đó hình thành ởhọc sinh khả năng phân tích, xử lý các vấn đề liên quan đến mảng một chiều trongviệc lập trình giải các bài toán đơn giản.III. Tính mới của đề tài- Đưa ra được nhiều bài tập mới về mảng một chiều và code viết bằng NNLT C++- Đưa ra một số định hướng để giải bài toán về mảng một chiều trong NNLT C++IV. Khả năng ứng dụng và triển khai đề tài Đề tài có thể là tài liệu tham khảo bổ ích cho Học sinh, Giáo viên THPT đặcbiệt là ...