tailieunhanh - Sáng kiến kinh nghiệm THPT: Lớp các bài toán cơ bản trên mảng một chiều lập trình bằng ngôn ngữ C++

Mục tiêu nghiên cứu của sáng kiến kinh nghiệm là nhận thấy ngôn ngữ lập trình C++ cung cấp nhiều thư viện nên rất tiện lợi trong quá trình lập trình giải các bài toán, đồng thời lớp các bài toán trên mảng 1 chiều cũng được vận dụng nhiều trong lập trình. Vì vậy, tôi viết đề tài này với mục đích: Thứ nhất, trao đổi cùng với các đồng nghiệp về việc vận dụng ngôn ngữ C++ trong việc lập trình. Thứ hai, là tài liệu cho giáo viên phục vụ giảng dạy, bồi dưỡng HSG. | MỤC LỤC ĐẶT VẤN ĐỀ . 1 1. Lý do chọn đề tài. 2 2. Cấu trúc nội dung. 2 3. Mục đích nghiên cứu. 2 4. Phương pháp nghiên cứu. 3 5. Giới hạn phạm vi nghiên cứu của đề tài . 3 NỘI DUNG. 4 PHẦN 1. KIẾN THỨC VỀ MẢNG MỘT CHIỀU. 4 I. Khái niệm. 4 II. Cách khai báo . 4 III. Cách truy nhập đến phần tử mảng . 4 IV. Cách nhập xuất mảng. 5 V. Một số thuật toán cơ bản trên mảng một chiều . 5 PHẦN II. BÀI TẬP. 12 1. Bài tập chủ đề tìm giá trị nhỏ nhất lớn nhất . 12 2. Bài tập chủ đề sắp xếp mảng . 17 3. Bài tập chủ tìm kiếm trên mảng. 24 4. Bài tập chủ đề tìm đoạn con dài nhất của thỏa mãn điều kiện cho trước. . 36 5. Bài tập chủ đề cắt mảng thành K đoạn thỏa mãn điều kiện cho trước . 42 KẾT QUẢ ÁP DỤNG. 44 KẾT LUẬN. 44 TÀI LIỆU THAM KHẢO . 45 PHỤ LỤC HƯỚNG DẪN VÀ CHƯƠNG TRÌNH MẪU . 46 1. Bài tập chủ đề tìm giá trị nhỏ nhất lớn nhất . 46 2. Bài tập chủ đề sắp xếp mảng . 53 3. Bài tập chủ đề tìm kiếm trên mảng . 60 4. Bài tập chủ đề tìm đoạn con dài nhất thỏa mãn điều kiện cho trước. . 80 5. Bài tập chủ đề cắt mảng thành K đoạn thỏa mãn điều kiện cho trước . 89 1 ĐẶT VẤN ĐỀ 1. Lý do chọn đề tài Mảng 1 chiều là cấu trúc dữ liệu đầu tiên và cũng là cấu trúc dữ liệu đơn giản và phổ biến nhất. Mảng 1 chiều giúp giải quyết được nhiều lớp bài toán. Vì vậy nó được sử dụng nhiều trong các kỳ thi học sinh giỏi Tin học. Với nhiều năm tham gia giảng dạy bồi dưỡng học sinh giỏi và việc nghiên cứu các vấn đề về lập trình theo từng dạng bài tập từ cơ bản đến phức tạp của ngôn ngữ lập trình C các tài liệu về phương pháp giảng dạy phục vụ cho việc học tập ôn thi học sinh giỏi của học sinh cũng như giảng dạy của giáo viên. Từ đó tôi viết sáng kiến kinh nghiệm với đề tài Lớp các bài toán cơ bản trên mảng một chiều lập trình bằng ngôn ngữ C . Với mong muốn phần nào giúp học sinh cũng như giáo viên có tài liệu tham khảo phục vụ cho việc học tập và giảng dạy. 2. Cấu trúc nội dung Phần 1. Kiến thức về Mảng 1 chiều 1. Khái niệm về mảng một chiều 2. Khai báo mảng 3. Truy nhập phần tử mảng 4. Nhập xuất .

Ðình Trung 146 81 pdf

Upload

Không thể tạo bản xem trước, hãy bấm tải xuống

Tải xuống

TÀI LIỆU LIÊN QUAN

SKKN: Cách viết sáng kiến kinh nghiệm

9 1000 42

Sáng kiến kinh nghiệm THCS: Tích hợp kiến thức các môn Địa lý, Lịch sử, Hóa học, Sinh học, Ngữ Văn, GDCD, Tin học, Kĩ năng vào giảng dạy môn Tiếng Anh 8 bài 11: Travelling around Viet Nam, phần Read.

34 172 12

Bài giảng Hướng dẫn viết cải tiến sáng kiến kinh nghiệm

33 481 26

Sáng kiến kinh nghiệm: Làm thế nào để vận dụng và thiết kế trò chơi học tập tiếng việt lớp 5 đạt hiệu quả

27 424 24

Sáng kiến kinh nghiệm: Dạy học sinh sửa lỗi sai đặc trưng khi viết chính tả ở lớp 1

9 419 14

Sáng kiến kinh nghiệm: Tạo môi trường cho trẻ làm quen văn học - chữ viết thông qua phòng thư viện đồ chơi – góc sách

7 400 11

Đề cương viết sáng kiến kinh nghiệm

3 468 15

Sáng kiến kinh nghiệm: Ứng dụng CNTT trong việc giảng dạy môn TNXH lớp 3

28 595 57

Sáng kiến kinh nghiệm coi trọng tính chất thực hành trong giờ Tập viết lớp 2

14 364 6

Sáng kiến kinh nghiệm THPT: Phát triển năng lực cho học sinh bằng cách tổ chức một số hoạt động trải nghiệm sáng tạo qua văn bản Truyện An Dương Vương và Mị Châu - Trọng Thủy - Ngữ văn 10, ban cơ bản

50 339 23

TÀI LIỆU XEM NHIỀU

Một Case Về Hematology (1)

8 461865 55

Giới thiệu :Lập trình mã nguồn mở

14 22639 59

Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh

13 10884 529

Câu hỏi và đáp án bài tập tình huống Quản trị học

14 10065 446

Phân tích và làm rõ ý kiến sau: “Bài thơ Tự tình II vừa nói lên bi kịch duyên phận vừa cho thấy khát vọng sống, khát vọng hạnh phúc của Hồ Xuân Hương”

3 9519 104

Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)

249 8281 1125

Tiểu luận: Nội dung tư tưởng Hồ Chí Minh về đạo đức

16 8238 423

Mẫu đơn thông tin ứng viên ngân hàng VIB

8 7864 2220

Đề tài: Dự án kinh doanh thời trang quần áo nữ

17 6686 253

Vật lý hạt cơ bản (1)

29 5770 85

TỪ KHÓA LIÊN QUAN

TÀI LIỆU MỚI ĐĂNG

extremetech Hacking BlackBerry phần 9

31 250 0 26-04-2024

Oreilly learning the vi Editor phần 4

19 228 0 26-04-2024

beginning Ubuntu Linux phần 1

34 212 1 26-04-2024

Trading Strategies Profit Making Techniques For Stock_3

23 184 0 26-04-2024

TƯƠNG QUAN GIỮA MÔ HỌC, GIẢI PHẪU VÀ HÌNH ẢNH CỦA CÁC KHỐI U PHẦN PHỤ

3 167 0 26-04-2024

Bơm máy nén quạt trong công nghiệp part 8

20 198 2 26-04-2024

Khurana et al. Journal of Orthopaedic Surgery and Research 2010, 5:23

7 133 0 26-04-2024

Bài Tiểu Luận Chuyên Đề Tổ Chức Hoạt Động Nhận Thức Trong Dạy Học Vật Lý " Định Luật Ôm Cho Các Loại Đoạn Mạch Chứa Nguồn Điện"

10 150 3 26-04-2024

Truyện kiếm hiệp - Duy ngã độc tôn phần 5/7

1 92 0 26-04-2024

MẪU GIẤY PHÉP VẬN TẢI LOẠI C

2 108 0 26-04-2024

TÀI LIỆU HOT

Mẫu đơn thông tin ứng viên ngân hàng VIB

8 7864 2220

Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)

152 5727 1368

Ebook Chào con ba mẹ đã sẵn sàng

112 3767 1231

Ebook Tuyển tập đề bài và bài văn nghị luận xã hội: Phần 1

62 5319 1136

Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)

249 8281 1125

Giáo trình Văn hóa kinh doanh - PGS.TS. Dương Thị Liễu

561 3498 643

Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh

13 10884 529

Giáo trình Sinh lí học trẻ em: Phần 1 - TS Lê Thanh Vân

122 3684 525

Giáo trình Pháp luật đại cương: Phần 1 - NXB ĐH Sư Phạm

274 4046 515

Bài tập nhóm quản lý dự án: Dự án xây dựng quán cafe

35 4127 480