bai tap thuat toan t3

Hãy cho biết có bao nhiêu số hạng trong dãy bằng k Dãy A gồm N số nguyên khác nhau a1,…,an và số nguyên k.. Số lượng các số hạng bằng k trong dãy A.[r]

BÀI TOÁN

Tiết 15:

BÀI TẬP THUẬT TOÁN (T3)

Bài 1: Viết thuật toán tìm nghiệm của phương trình ax+b=0

Input:

Output:

Tất cả các số thực x thỏa mãn ax+b=0 Các số thực a,b

So sánh hệ số a với 0 Nếu a khác 0 kết luận phương trình có nghiệm x= -b/a Nếu a= 0 thì xét b nếu b=0 thì kết luận

phương trình vô số ngiệm Nếu khác 0 kết luận phương trình

vô nghiệm

Ý tưởng:

Thuật toán:

Nhập hai số a,b

a=0?

Đ

Đ

S Thông báo PT vô

nghiệm rồi kết thúc S

B2.1: Nếu b=0 thông báo PT

Vô số nghiệm rồi kết thúc

B2.2: Nếu b≠ 0 thông báo

PT Vô nghiệm rồi kết thúc

B3: x  -b/a

b=0

Thông báo PT

vô số nghiệm rồi kết thúc

x  -b/a

Thông báo PT

Bài 2: Cho số nguyên N và dãy a1,…,an và một số nguyên K Hãy cho biết có bao nhiêu số hạng trong dãy bằng k

Input:

Output:

Số lượng các số hạng bằng k trong dãy A

Dãy A gồm N số nguyên khác nhau a1,…,an và số nguyên k

Tìm kiếm tuần tự thực hiện một cách tự nhiên Ta dùng biến đếm D để đếm số lượng số hạng trong dãy bằng K Bắt đầu từ i=1 và mỗi lần tăng i lên 1, ta lần lượt so sánh ai với k Nếu ai

= k thì tăng D lên 1 đơn vị Tiếp tục cho đến khi i>N thì đưa

ra kết quả của k và kết thúc

Ý tưởng:

Thuật toán:

Nhập N và dãy a1,…,aN; K

D 0 ; i  1

DD+1;

Đ

i  i + 1;

a i = k S

B5: Nếu i>N thì thông báo D rồi kết thúc

B1: Nhập N, a1, a2, …, aN, K B2: D  0; i  1

B4: i  i + 1 B3: Nếu ai =k thì D  D+1

B6: Quay lại B3.

Thuật toán:

Đưa ra D

Nhập N và dãy a1,…,aN; K

D 0 ; i  1

DD+1;

Đ

S

i  i + 1;

a i = k S

N=5 K=3

D=0

i

Nhập N và dãy a1,…,aN; K

3=3 ?

D=1

2>5?

3>5?

D=2

D 0 ; i  1

a i = k

Đ

DD+1;

i  i + 1;

S

4=3?

S

5=3?

3=3 ?

5>5

6=3?

6>5?

Đưa ra D

Bài 3: Cho số nguyên N và dãy a1,…,an Đếm số lượng các số chẵn

trong dãy A

Đếm các số có giá trị chẵn

1 Nhập N và dãy a 1 ,…, a N ;

2 Dem  0; i  1;

4 Nếu i > N

7 i  i+1

Nhập N và dãy a1,…,aN

Dem 0 ; i  1

i>N?

Đưa ra Dem rồi kết thúc

DemDem+1;

Đ

S

a i chẵn?

Đ

S

3 Thông báo Dem rồi kết thúc;

6 Nếu a i là số chẵn

5 Dem  Dem + 1;

Đ

S

Đ

S

1

2

3

4

5

6

7

1

2

3

4

5

6

7