Huong dan hoc sinh viet thuat toan

Chuyên đề
SỬ DỤNG PPDH TRÒ CHƠI
TRONG DẠY HỌC TIN HỌC LỚP 8
TIẾT 66
ÔN TẬP HỌC KỲ II
SỬ DỤNG CÂU LỆNH LẶP



Viết cấu trúc
câu lệnh vòng lặp chưa biết
trước số lần lặp
while….do…

Câu lệnh while…do…
WHILE <Điều kiện> DO <Câu lệnh>;


Viết cấu trúc
câu lệnh vòng lặp biết trước
số lần lặp
For …to…do… ?

Câu lệnh For…to…do…
FOR<biến đếm>:=<giá trị đầu>TO<giá trị cuối>DO<Câu lệnh>;


Thứ tự đúng các bước giải bài
tốn trên máy tính là:

A. Mơ tả thuật tốn, Viết chương trình, Xác định bài tốn
B. Viết chương trình, Xác định bài tốn, Mơ tả thuật tốn
C
C. Xác định bài tốn, Mơ tả thuật tốn, Viết chương trình


Biểu thức nào trong chương trình
pascal kiểm tra i là ước của số
nguyên dương n?

A
A. n mod i = 0
B. n div i = 0
C. i mod n = 0
D. n mod 2 = 0


Bài 1. Tính tổng S
Nhập số nguyên dương n bất kì từ bàn phím hãy dùng
câu lệnh for …to…do… để viết chương trình tính tổng n số
tự nhiên đầu tiên.

S 1  2  3  4  ...  n
Input: Nhập n
Output: Thông báo ra tổng n số tự nhiên đầu tiên
Test
Input

Output

5

15

100

5050


Bài 2. Kiểm tra số nguyên tố
Nhập số nguyên dương a bất kì từ bàn phím hãy viết
chương trình kiểm tra số a có là số ngun tố khơng. Nếu
có thông báo “YES”, nếu không thông báo “NO”
Input: Nhập a
Output: Thông báo ra “YES" hoặc “NO“
Test
Input

Output

10

NO

17

YES

1000000000

NO


HƯỚNG DẪN VỀ NHÀ
- Học lý thuyết
- Hoàn thành code chương trình bài 1, 2 vào vở
- Viết thuật tốn và chương trình tính tổng

1 1 1
1
S 1     ... 
2 3 4
n
(trong đó n là số ngun dương được nhập từ bàn phím)
- Viết chương trình kiểm tra số nguyên tố theo cách 2.


Lưu đồ thuật
tốn tính tổng
n số tự nhiên
đầu tiên

Nhập n

i

1; S

0

S
i<=n
i

i+1

Đ
d

d+1

Thông báo S
kết thúc


Lưu đồ thuật
toán kiểm tra
số nguyên tố
cách 1

Nhập a

i

1; d

0

S
i<=a

i

i+1

d=2

Đ
S
a mod I = 0

Đ
d

d+1

Thông báo
NO
Kết thúc

Thông báo
YES
Kết thúc


Lưu đồ thuật
toán kiểm tra
số nguyên tố
cách 2

Nhập a

i

1; d

0

S
i<=a
i

i+1

Đ
S

S

a mod I = 0

Đ
Thông báo
NO
Kết thúc

Đ
d>2

d

d+1

Thông báo
YES
Kết thúc