Mục đích nghiên cứu sáng kiến "Vận dụng kiến thức Số học trong việc lập trình giải các bài toán bằng ngôn ngữ C++" nhằm trao đổi cùng với các đồng nghiệp về việc vận dụng các kiến thức Số học trong việc lập trình giải một số bài toán; là tài liệu cho giáo viên phục vụ giảng dạy, bồi dưỡng HSG. | SÁNG KIẾN KINH NGHIỆM ĐỀ TÀI VẬN DỤNG KIẾN THỨC SỐ HỌC TRONG VIỆC LẬP TRÌNH GIẢI CÁC BÀI TOÁN BẰNG NGÔN NGỮ C Người thực hiện Trần Đức Sáu Phạm Thị Thu Hường Đơn vị Tổ Toán Tin Số điện thoại 0912128454 0975483338 NĂM HỌC 2021 2022 MỤC LỤC ĐẶT VẤN ĐỀ . 2 1. Lý do cho ̣n đề tài. 2 2. Cấu trúc nội dung . 2 Phầ n 1. Lý thuyết cơ bản . 2 Phầ n 2. Hệ thống các bài tập . 2 3. Mu ̣c đić h nghiên cứu . 2 4. Phương pháp nghiên cứu. . 2 5. Giới hạn phạm vi nghiên cứu của đề tài . 2 NỘI DUNG . 4 Phần I. Lý thuyết cơ bản . 4 . Các dấu hiệu chia hết cho các số . 4 . Số nguyên tố . 4 . Lý thuyết đồng dư . 5 Phần II. Bài tập . 6 KẾT QUẢ ÁP DỤNG . 444 KẾT LUẬN . 444 TÀI LIỆU THAM KHẢO . 455 1 ĐẶT VẤN ĐỀ 1. Lý do cho ̣n đề tài Số học là kiến thức Toán học được các em học sinh làm quen khá nhiều từ thời cấp 2. Ví dụ như các dấu hiệu chia hết cho các số cách tìm chữ số tận cùng của một số . Trong nhiều bài toán Tin học việc vận dụng kiến thức số học giúp đưa ra được những thuật toán tối ưu hơn. Mặt khác những bài toán Tin học có sự vận dụng kiến thức số học cơ bản đòi hỏi sự cài đặt không quá phức tạp và các em có nền tảng Toán học tốt có thể dễ dàng suy luận được. Từ đó kích thích niềm yêu thích của các em trong việc lập trình đồng thời hình thành kỹ năng phải luôn tối ưu hóa thuật toán ngay từ khi các em làm quen với việc lập trình. Qua quá trình 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ề những bài toán Tin học có sự vận dụng kiến thức số học cơ bản. Chúng tôi đưa ra đề tài Vận dụng kiến thức Số học trong việc lập trình giải các bài toán 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 phu ̣c vu ̣ cho viê ̣c ho ̣c tâ ̣p và giảng da ̣y. 2. Cấu trúc nội dung Phầ n 1. Lý thuyết cơ bản 1. Các dấu hiệu chia hết cho các số 2. Số nguyên tố 3. Lý thuyết đồng dư Phầ n 2. Hệ thống các bài tập 3. Mu ̣c đích nghiên cứu Trong quá trình nghiên cứu và giảng dạy chúng tôi nhận thấy .
