Mục đích nghiên cứu sáng kiến nhằm xây dựng được bộ công cụ lập trình trong quá trình tiếp xúc và làm việc với số nguyên lớn; Giúp học sinh giải quyết được các bài toán về số nguyên lớn một cách tối ưu nhất; Học sinh hiểu hơn về ngôn ngữ lập trình mà các em vừa mới tiếp cận, ngôn ngữ lập trình C++. | MỤC LỤC PHẦN 1 MỞ ĐẦU . 1 I. Lý do chọn đề tài . 1 II. Mục tiêu nhiệm vụ nghiên cứu. . 2 III. Đối tượng nghiên cứu. . 2 IV. Phương pháp nghiên cứu. . 2 Nhóm phương pháp nghiên cứu lý luận . 2 . Nhóm phương pháp nghiên cứu thực tiễn. 2 . Phương pháp thực nghiệm . 3 V. Tính mới và đóng góp của đề tài . 3 PHẦN 2 NỘI DUNG NGHIÊN CỨU . 4 I. CƠ SỞ LÝ LUẬN. . 4 1. Ưu điểm của ngôn ngữ lập trình C . 4 2. Độ phức tạp của thuật toán. 5 II. THỰC TRẠNG. 5 . Thực trạng trước khi thực hiện các giải pháp sáng kiến . 5 . Thực trạng trong dạy học đội tuyển học sinh giỏi . 5 III. BIỆN PHÁP . 8 1. CÁC PHÉP TOÁN XỬ LÍ SỐ NGUYÊN LỚN . 8 . Biểu diễn số nguyên lớn. 8 . Các phép toán xử lí số nguyên lớn . 8 2. BÀI TẬP VẬN DỤNG . 14 . Số FIBONACI . . 14 . Tổng FIBONACI . 15 . Chuyển cơ số. . 17 . Nguồn của một số. . 20 . Số các ước và tổng ước của N Tên file . 22 . Cân đĩa Tên file . 25 3. Một số bài tập về số nguyên lớp áp dụng trong đề thi học sinh giỏi tỉnh. 29 . Hoán vị xâu. Tên file . 29 . Đánh số trang sách Tên file . 31 . Băng giấy Tên file . 34 4. Kết quả thực nghiệm . 35 5. Khảo sát sự cấp thiết và tính khả thi của các giải pháp đề xuất . 36 . Mục đích khảo sát . 36 . Nội dung và phương pháp khảo sát . 36 . Tổng hợp các đối tượng sau khảo sát. . 37 . Kết quả khảo sát về sự cấp thiết và tính khả thi của các giải pháp đã đề xuất. 37 PHẦN 3 KẾT LUẬN VÀ ĐỀ XUẤT . 40 I. NHỮNG ĐÓNG GÓP CỦA ĐỀ TÀI . 40 1. Tính mới của đề tài . 40 2. Tính khoa học. . 40 3. Tính khả thi. . 40 II. ĐỀ XUẤT . 40 1. Phạm vi áp dụng . 40 2. Đối với giáo viên và học sinh. 40 TÀI LIỆU THAM KHẢO . 41 PHẦN 1 MỞ ĐẦU I. Lý do chọn đề tài Trong mỗi ngôn ngữ lập trình thường có một số kiểu dữ liệu chuẩn cho biết phạm vi giá trị có thể lưu trữ dung lượng bộ nhớ cần thiết để lưu trữ và xác định các phép toán có thể tác động lên dữ liệu. Tuy nhiên khi thực hiện phép toán với số nguyên ngoài phạm vi biểu
