(SKKN mới NHẤT) sử dụng cấu trúc dữ liệu set, map, pair và một số hàm trong c++ trong bồi dưỡng học sinh giỏi cho bài toán tìm kiếm, sắp xếp với độ phức tạp o(n) hoặc o(logn)

3.1 Nhiệm vụ nghiên cāu

Đề tài chÿ yếu nghiên cāu há thống lớp các bài toán āng dāng cấu trúc dữ liáu map, set, pair và một số hàm có sẵn trong lập trình bằng ngôn ngữ C++. Giúp độc giả tiếp cận cách d¿y, cách học một cách có há thống.

NỘI DUNG:

PHÄN I. Đ¾T VÂN ĐÀ ................................................................................................................. 2

1. Lý do chán đÁ tài .................................................................................................................... 2

2. Māc đích nghiên cứu ............................................................................................................. 3

3. Nhiám vā và ph¿m vi nghiên cứu ......................................................................................... 3

3.1 Nhiệm vụ nghiên cứu ......................................................................................................... 3

3.2 Phạm vi nghiên cứu ........................................................................................................... 3

4. Đái t°ÿng nghiên cứu ............................................................................................................ 3

5. Ph°¢ng pháp nghiên cứu ...................................................................................................... 4

5.1 Nhóm phương pháp nghiên cứu lý luận ............................................................................ 4

5.2. Nhóm phương pháp nghiên cứu thực tiễn ........................................................................ 4

5.3. Phương pháp thực nghiệm ................................................................................................ 4

6. Tính mßi và đóng góp của đÁ tài .......................................................................................... 4

PHÄN II. NàI DUNG ................................................................................................................... 4

1. C¢ sở lý lu¿n ........................................................................................................................... 4

1.1. Lý luận về chương trình phổ thông mới ........................................................................... 4

1.2. Lý luận dạy học về dạy học lập trình C++ ...................................................................... 5

1.3. Lý luận về độ phức tạp của thuật toán ............................................................................. 6

2. C¢ sở thāc tißn ....................................................................................................................... 6

2.1. Thực trạng trước khi thực hiện các giải pháp sáng kiến .................................................. 6

2.2. Thực trạng giáo viên và học sinh trong dạy học đội tuyển học sinh giỏi ......................... 6

2.4. Thực trạng học tin lập trình của học sinh á trưßng trung học phổ thông ...................... 7

3. Nái dung.................................................................................................................................. 7

3.1. Kiểu dữ liệu map ............................................................................................................... 7

3.2. Kiểu dữ liệu Set ............................................................................................................... 23

3.3. Kiểu dữ liệu pair ............................................................................................................. 29

3.4. Các hàm lower_bound; upper_bound ............................................................................ 43

4. Áp dāng d¿y thāc nghiám ................................................................................................... 46

5. K¿t quÁ áp dāng thāc nghiám ............................................................................................ 46

PHÄN III. K¾T LU¾N ............................................................................................................... 47

1. K¿t lu¿n ................................................................................................................................ 47

2. ĐÁ xuÃt ph¿m vi ................................................................................................................... 47

PHÄN IV. TÀI LIàU THAM KHÀO ....

LƯU Ý:

Tài liệu được chia sẻ bởi CTV EBOOKBKMT "Mân Trần Lê" chỉ được dùng phục vụ mục đích học tập và nghiên cứu.

LINK DOWNLOAD