NHỮNG BÀI TẬP VÀ CODE XỬ LÝ MẢNG MỘT CHIỀU BẰNG NNLT 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ỤC A ĐẶT VẤN ĐỀ: ……………………………………………………………2 I Lý chọn đề tài: ……………………………………………………2 II Tính cấp thiết đề tài: ……………………………………………3 III Tính đề tài: ……………………………………………… IV Khả ứng dụng triển khai đề tài: ………………………… V Đối tượng phạm vi nghiên cứu: …………………………………3 B NỘI DUNG: ……………………………………………………………….4 I Cơ sở lý luận: ……………………………………………………… II Thực trạng vấn đề: …………………………………………… III Giải vấn đề: …………………………………………………5 3.1 Dạng toán tìm phần tử mảng: ……………….5 3.2 Dạng toán xếp mảng chiều: ……… 13 3.3 – Bài tập áp dụng:………………………………………….15 IV Đánh giá kết thực hiện: ………………………………… 18 C KẾT LUẬN: …………………………………………………………… 19 D TÀI LIỆU THAM KHẢO: …………………………………………… .20 A ĐẶT VẤN ĐỀ I Lý chọn đề tài Chúng ta bước triển khai Chương trình giáo dục phổ thơng mới, mơn Tin học ngày khẳng định vai trò chủ đạo việc trang bị cho người học khả tìm kiếm, tiếp nhận, mở rộng tri thức sáng tạo thời đại cách mạng cơng nghiệp lần thứ tư tồn cầu hóa Pascal ngơn ngữ lập trình thuộc dạng mệnh lệnh thủ tục Ngôn ngử đáp ứng yêu cầu chương trình tin học bậc THPT cung cấp kiến thức thuật toán, cấu trúc liệu, vận dụng kiến thức để giải số toán đơn giản máy tính lập trình Vì vậy, ưu điểm ngôn ngữ tin học lớn Tuy nhiên, Pascal có nhiều nhược điểm rườm rà, phức tạp lỗi thời… Những ngôn ngữ đời sau có bước cải tiến, có ngơn ngữ lập trình C++ Đây ngơn ngữ lập trình hướng đối tượng, học môn học cấu trúc liệu giải thuật, Pascal có ưu điểm định cung cấp kiến thức cho người học lập trình mức độ vận dụng phát triển mở rộng cịn nhiều hạn chế Thay đổi Pascal ngôn ngữ khác C++ giúp bồi dưỡng phát triển tư lập trình tư ứng dụng cho học sinh Qua nhiều đợt tập huấn ngơn ngữ lập trình C++ Từ năm học 2020-2021 sử dụng giảng dạy cho học sinh lớp 11 trường THPT Kim Liên ngôn ngữ lập trình C++ Trong q trình giảng dạy tơi dành nhiều thời gian để nghiên cứu, tìm kiếm, sưu tầm, phân loại số tập mảng chiều Nên viết đề tài “NHỮNG BÀI TẬP VÀ CODE XỬ LÝ MẢNG MỘT CHIỀU BẰNG NNLT C++” nhằm hệ thống hóa tồn kiến thức mảng chiều để giúp giáo viên học sinh sử dụng việc dạy học Khi trao đổi với đồng nghiệp trường số giáo viên trường khác khu vực, tơi nhận thấy cịn nhiều giáo viên dạy vấn đề mảng chiều cịn khó khăn đưa tập code viết NNLT C++, mạnh dạn trao đổi kinh nghiệm Rất mong đồng nghiệp nhận xét, góp ý để đề tài tơi ngày hoàn thiện ứng dụng rộng rãi thực tiễn Các tốn code mà tơi đưa nhằm giới thiệu cho học sinh cách viết chưa phương án tối ưu để giải tốn cụ thể II Tính cấp thiết đề tài Các toán mảng quan trọng bắt đầu làm quen với lập trình, thường gây khó khăn cho Học sinh bắt đầu làm quen Giáo viên bắt đầu viết C++ Vì việc đưa nhiều tốn code cần thiết - 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 toán, cấu trúc liệu, ngơn ngữ lập trình cụ thể (C++) để 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 tốn đơn giản III Tính đề tài - Đưa nhiều tập mảng chiều code viết NNLT C++ - Đưa số định hướng để giải toán mảng chiều NNLT C++ IV Khả ứng dụng triển khai đề tài Đề tài tài liệu tham khảo bổ ích cho Học sinh, Giáo viên THPT đặc biệt Học sinh khá, giỏi V Đối tượng phạm vi nghiên cứu 5.1 Đối tượng nghiên cứu - Học sinh THPT - Giáo viên trường THPT - Các toán mảng chiều 5.2 Nội dung nghiên cứu - Đề tài nghiên cứu hệ thống lớp toán mảng chiều code ngơn ngữ lập trình c++ 5.3 Phạm vi nghiên cứu - Bám sát nội dung chương trình Tin học THPT - Mở rộng phù hợp với nội dung thi Học sinh giỏi Tỉnh Phương pháp nhiệm vụ nghiên cứu 6.1 Phương pháp nghiên cứu - Kiểm tra đôn đốc việc học tập học sinh - Kiểm tra thường xuyên, định kỳ - 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 C++ 6.2 Nhiệm vụ nghiên cứu Rút số kinh nghiệm để giải toán mảng chiều dạy tin học lớp 11 chương trình Tin học THPT B NỘI DUNG I– CƠ SỞ LÝ LUẬN: Để giải toán mảng chiều cách tối ưu, học sinh phải biết khái niệm mảng, thuật tốn thơng dụng ; Học sinh phải có kỹ nhận dạng toán phát biểu nhiều dạng khác lựa chọn thuật tốn thích hợp để giải 1.1 Khái niệm: Mảng chiều tập hợp phần tử kiểu Mảng đặt tên, phần tử có số 1.2 Cách khái báo [Số lượng phần tử] ; Ví dụ: int a [100]; 1.3 Cách truy nhập đến phần tử mảng [chỉ số] Ví dụ: a[5] 1.4 Cách nhập xuất phần tử mảng +) Nhập phần tử mảng - Khi biết trước số lượng phần tử mảng cin>>n; For(int i=0; i>a[i]; - Nhập chưa biết số lượng phần tử mảng int i, n=0; while (cin>>i) { n++; a[n]=i; } +) xuất mảng for(int i=0; i