bao cao chuyen đề 1
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (784.86 KB, 16 trang )
SỞ GIÁO DỤC VÀ ĐÀO TẠO SÓC TRĂNG
TRƯỜNG THPT CHUYÊN NGUYỄN THỊ MINH KHAI
TỔ TIN HỌC
------------
BÁO CÁO CHUYÊN ĐỀ
LÝ THUYẾT ĐỒNG DƯ
Gv thực hiện: Đặng Thị Ái Linh
Sóc Trăng, ngày 30/11/2018
NỘI DUNG CHUYÊN ĐỀ
2
Phần I. MỞ ĐẦU
Phần II. NỘI DUNG
Phần III. THẢO LUẬN-KẾT LUẬN
NỘI DUNG TRÌNH BÀY
3
Phần I. MỞ ĐẦU
LÝ DO CHỌN ĐỀ TÀI
4
“Lý thuyết Đồng dư ”
Phần 2 . NỘI DUNG
5
Định nghĩa :
Cho m là số nguyên dương.
Hai số nguyên a và b được gọi đồng với nhau theo module
m, nếu a - b chia hết cho m
Ký hiệu : a ≡ b (mod m) được gọi là một đồng dư thức.
Ví dụ : 3 ≡ - 1 (mod 4)
5 ≡ 17 (mod 6)
18 ≡ 0 (mod 6)
6
7
Phần 2 . NỘI DUNG
8
9
Phần 2 . NỘI DUNG
10
Cơ sở thực tiễn“Vận dụng Lý thuyết Đồng dư trong Tin học ”
-
Bài toán 3: Bài toán Hàn Tín điểm binh
Hàn Tín điểm quân số, ông cho quân lính xếp hàng 3,
hàng 5, hàng 7 rồi báo cáo số dư.
Từ đó ông tính chính xác quân số đến từng người
Phần 2 . NỘI DUNG
11
Cơ sở thực tiễn“Vận dụng Lý thuyết Đồng dư trong Tin học ”
- Bài toán 4: Bài toán chia hết có mũ cực lớn
19611962 +19631964+19651966+2
chia hết cho 7
22225555 + 55552222 chia
hết cho 7
Phần 2 . NỘI DUNG
12
Cơ sở thực tiễn“Vận dụng Lý thuyết Đồng dư trong Tin học ”
-
Bài toán 5: Bài toán tìm các số tận cùng của các phép chia
A=
22005
3. Các giải pháp tiến hành “Vận dụng Lý thuyết đồng dư để giải lớp
bài toán trong tin học”
13
3.1. Giải pháp :
PHẦN III. THẢO LUẬN - KẾT LUẬN
14
1. THẢO LUẬN
2. KẾT LUẬN
3. HƯỚNG PHÁT TRIỂN
TÀI LIỆU THAM KHẢO
15
Tiếng việt
1.Trần Cao Đệ- Cơ sở dữ liệu và Giải thuật
2.Đỗ Đức Đông- Lê Minh Hoàng- Tài liệu giáo khoa chuyên tin quyển 1
3.Nguyễn Đức Nghĩa-Toán Rời rạc
4.Các trang web, các bài giảng trên mạng...
16
