Phương pháp giảng dạy môn Tin học pot

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 <= n do
if n mod i = 0 then
begin
nguyento:= false;
exit;
end
else i:= i+1;