YOMEDIA
Phương pháp giảng dạy môn Tin học
Chia sẻ: Hanh My
| Ngày:
| Loại File: PDF
| Số trang:2
167
lượt xem
25
download
Download
Vui lòng tải xuống để xem tài liệu đầy đủ
Cơ sở của Tin là Toán và ở trong Topic này là một số thuật toán mà ta sẽ cố gắng chuyển nó về ngôn ngữ Toán học Mong rằng topic này sẽ được mọi người đến trao đổi. Merci beaucoup ! 1. Thuật toán kiểm tra số nguyên tố Sử dụng phương pháp phản chứng: - Giả sử số đã cho là số nguyên tố. Như vậy, ta đặt biến nguyento:= true - Kiểm tra các số từ 2 = sqrt(n) xem n có chia hết cho số nào không? Nếu tồn tại một ước như vậy thì điều...
AMBIENT/
Chủ đề:
Nội dung Text: Phương pháp giảng dạy môn Tin học
- Phương pháp giảng dạy
môn Tin học
Cơ sở của Tin là Toán và ở trong Topic này là một số thuật toán
mà ta sẽ cố gắng chuyển nó về ngôn ngữ Toán học
Mong rằng topic này sẽ được mọi người đến trao đổi. Merci
beaucoup !
1. Thuật toán kiểm tra số nguyên tố
Sử dụng phương pháp phản chứng:
- Giả sử số đã cho là số nguyên tố. Như vậy, ta đặt biến
nguyento:= true
- Kiểm tra các số từ 2 => sqrt(n) xem n có chia hết cho số nào
không? Nếu tồn tại một ước như vậy thì điều giả sử là sai suy ra
số đã cho không phải số nguyên tố. Cập nhật lại biến nguyento:=
false
- Nếu không tồn tại số nào từ 2 => sqrt(n) là ước của n thì theo
định nghĩa số nguyên tố ta kết luận: n là số nguyên tố !
Code:
function nguyento(n: integer);
begin
- nguyento:= true;
for i:= 2 to trunc(sqrt(n)) do
if n mod i = 0 then
begin
nguyento:= false;
exit;
end;
end;
Về phần lập trình
Ta biết: Thuật toán kiểm tra số nguyên tố mà ta vẫn thường
dùng giúp ta dễ hiểu. Tuy nhiên, mình đã đọc được một đoạn mã
cho thuật toán này để không phải sử dụng đến hàm sqrt (hàm
này làm giảm tốc độ của chương trình - tất nhiên là không
nhiều). Mã là:
Code:
function nguyento(n: integer);
begin
nguyento:= true;
i:= 2;
while i*i
Thêm tài liệu vào bộ sưu tập có sẵn:
Báo xấu
LAVA
ERROR:connection to 10.20.1.100:9315 failed (errno=111, msg=Connection refused)
ERROR:connection to 10.20.1.100:9315 failed (errno=111, msg=Connection refused)
Đang xử lý...