tu bai toan den chuong trinh

* 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]

**) 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.

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ì?

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

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 }

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

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

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

Ơ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õ:

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ố

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 ?