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. | 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ý 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 3 B. 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 . Dạng các bài toán tìm phần tử trong mảng .5 . Dạng các bài toán sắp xếp trong mảng một chiều .13 Bài tập áp dụng .15 IV. Đánh giá và kết quả thực hiện .18 C. KẾT LUẬN . 19 D. 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ị cho ngườ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ất nhiề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ưng mứ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ập trì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 .
