Sáng kiến kinh nghiệm THPT: 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)

Đề tài "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)" 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. | SỞ GIÁO DỤC amp ĐÀO TẠO NGHỆ AN TRƯỜNG THPT ĐÔ LƯƠNG 1 SÁNG KIẾN KINH NGHIỆM Đề tài 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 Lĩnh vực Tin học Người thực hiện Nguyễn Thị Hà Giáo viên 1 Hoàng Thị Hương Giáo viên 2 Tổ bộ môn Toán - Tin Đơn vị Trường THPT Đô Lương 1 Số điện thoại 0855974950 hoặc 0983666458 Email thuhadl1@ NĂM HỌC 2021 2022 0 MỤC LỤC 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 Nhiệm vụ nghiên cứu . 3 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 Nhóm phương pháp nghiên cứu lý luận . 4 . Nhóm phương pháp nghiên cứu thực tiễn . 4 . 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 . Lý luận về chương trình phổ thông mới . 4 . Lý luận dạy học về dạy học lập trình C . 5 . Lý luận về độ phức tạp của thuật toán . 6 2. Cơ sở thực tiễn . 6 . Thực trạng trước khi thực hiện các giải pháp sáng kiến . 6 . 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 . 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 . Kiểu dữ liệu map. 7 . Kiểu dữ liệu Set. 23 . Kiểu dữ liệu pair . 29 . 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 . 48 1 PHẦN I. ĐẶT VẤN ĐỀ 1. Lý do chọn đề tài Chương trình giáo dục phổ thông mới 2018 có rất nhiều sự thay đổi về nội dung cũng như phương pháp dạy học. Nhưng sự thay đổi nhất phải nói đến môn tin học. Môn tin học là môn bắt buộc của bậc tiểu học và bậc trung học cơ sở. Đối bậc trung học phổ thông là giai đoạn giáo dục hướng nghề nghiệp nên ngay từ lớp 10 đã đưa vào Chủ đề F. Giải quyết vấn đề với sự trợ giúp

Không thể tạo bản xem trước, hãy bấm tải xuống
TÀI LIỆU LIÊN QUAN
TỪ KHÓA LIÊN QUAN
TÀI LIỆU MỚI ĐĂNG
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.