* Sàng Eratosthene là một giải thuật cổ xưa để lập bảng tất cả các số nguyên tố nhỏ hơn một số n cho trước ... • B5:Chọn ra các số còn lại, chúng chính là số nguyên tố.[r]
(1)(2)(3)**) T×m sè nhá nhÊt d y · n sè a1, a2, , an
cho tr íc.
Tht to¸n t ơng tự nh thuật toán tìm giá trị lớn d y à n số đ cho (xem vÝ · dơ 6, bµi 5)
Điều ý thêm b ớc nhập số n vµ d y gåm · n sè a1, a2, , an.
(4)Giáo án điện tử tin học lớp 8 Thuật toán mô tả thuật toán
2 Quá trình giải toán máy tính?
1 Bi toỏn v xỏc nh tốn gì?
(5)Bài tập (SGK/45):
Giả sử x y hai biến khởi tạo với giá trị x=12; y = Hãy cho biết kết
việc thực thuật toán sau
B íc 1: x x + y
B íc : y x - y
B íc : x x - y
(6)Bài toán: Đổi giá trị hai biến x vµ y
Input: Hai biÕn x vµ y cã giá trị t ơng ứng a, b
Output: Hai biến x y có giá trị thay t ¬ng øng lµ b, a B íc 1: x x + y {Sau b ớc giá trị x:=x+y}
B íc 2: y x - y { Sau b ớc giá trị y:=x - y }
B íc 3: x x - y{ Sau b ớc giá trị x:= x - y }
(7)Input: Hai biến x y có giá trị t ơng ứng lµ a, b
Output: Hai biÕn x vµ y có giá trị thay t ơng ứng b, a
( x:=12 vầ y:=8)
B íc 1: x:=x+y
x:=12 + 8 x:=20
( x:=20 vầ y:=8)
B íc 2: y:=x y – y:=20- 8 y:= 12 ( x:=20 vầ y:=12)
B íc 3: x:= x - y x:= 20 -12 x:= 8
x giá trị y, giá trị ban đầu biến y y giá trị x, giá trị ban đầu 12 biến x
(8)(9)Xác định Input Output ca
bài toán
- OUTPUT : Tổng cđa d y sè trªn·
- INPUT: D y 100Ã số tự nhiên đầu tiên: 1, 2, 100.
VÝ dơ 2: TÝnh tỉng 100 số tự nhiên liªn tiÕp S = + + + + + 100
(10)NhËn xÐt: S0 = 0
S1 = S0 + 1
S2 = S1 + 2
S3 = S2 + 3
S100 = S99 + 100
0
S
Bắt đầu từ S1 việc tính S đ ợc
lặp lặp lại 100 lần theo quy luật
Ssau = Str íc+ i
với i tăng lần l ợt từ đến100
1
2 3 100
Cùng tìm thuật toán
S1 S0 +…
S2
(11)Ơratơtsten
Nhà tốn học cổ Hilạp ơ-ra-tơ -xten (thế kỷ III trước cơng ngun)
Bài tốn số nguyên tố các bạn cần hiểu rõ:
(12)Ta tìm
các số nguyên tố sàng Eratosthenes
như sau:
*Hình minh họa cho thấy thuật tốn đơn giản để tìm số nguyên tố bội số
*Các số tô màu giống cùng họ mà dẫn đầu (đậm hơn) số ngun tố
•B1:Ta tìm số chia hết cho 2, ngoại trừ
•B2:Tìm số chia hết cho 3, cũng khơng tính
•B3:Tìm số chia hết cho 5, trừ
•B4:Ta tìm số chia hết cho 7, trừ
•B5:Chọn số cịn lại, chúng số nguyên tố
(13)Câu 3: (SGK T45) Cho trước số dương a, b, c Hãy mơ tả thuật tốn cho biết số độ dài cạnh một tam giác hay không?
- Xác định toán
+ Input:
3 số a>0, b>0, c>0 + Output:
▪ a, b, c cạnh tam giác ▪ a, b, c cạnh tam giác
- Mơ tả thuật tốn:
B1: Nhập vào a, b, c
B2: Nếu a+b>c đến bước B3: Nếu a+c>b đến bước B4: Nếu c+b>a đến bước
B5: a, b, c cạnh tam giác kết thúc thuật toán
B6: a, b, c cạnh tam giác
Nếu a+b>c a+c>b c+b>a
Điều kiện để a, b, c cạnh
tam giác ?