bai toan

BÀI TOÁN TÌM KIẾM... Nếu có hãy cho biết chỉ số đó”... INPUTDãy A gồm N số nguyên dương khác nhau a1,a2,…aN và số nguyên k OUTPUTChỉ số i mà ai=k hoặc thông báo không có số hạng nào của

BÀI TOÁN TÌM KIẾM

VÍ DỤ 3: BÀI TOÁN TÌM KiẾM

“Cho dãy A gồm N số nguyên khác nhau: a1, a2,

a3 ,aN và một số nguyên k, cần biết có hay không chỉ số i (1 ≤i ≤ N) mà ai=k Nếu có hãy cho biết chỉ số đó”

INPUTDãy A gồm N số

nguyên dương khác

nhau a1,a2,…aN và số

nguyên k

OUTPUTChỉ số i mà ai=k hoặc thông báo không có

số hạng nào của dãy

A có giá trị bằng k

Với k=10 xác định ai=?, i=?

5 7 1 4 2 9 8 11 25

Nếu k=2

N=9, k=2

2

Tìm được k=2 ở vị trí i=5

2

5 7 1 4 2 9 8 11 25

Nếu k=10

N=9, k=10

10

Không tìm thấy k=10

Xây dựng thuật toán

Liệt kê các bước :

Không tìm thấy giá trị k,

5 7 1 4 2 9 8 11 25

Nếu k=2

5 7 1 4 2 9 8 11 25

Nếu k=10

1 2 3 5 6 8 9 11 12

Xây dựng thuật toán

1 2 3 5 6 8 9 11 12

10

Không tìm thấy k=10

LUYỆN TẬP

1 Tìm nghiệm của phương trình bậc nhất

ax+b=0 và phương trình bậc hai:

ax2+ bx +c=0

2 Tìm số lớn nhất trong 3 số

3 Cho N và dãy số a1, a2,…an, hãy tìm giá trị nhỏ

nhất (Min) của dãy đó

4 Cho N và dãy số a1, a2,…an,hãy sắp xếp dãy

đó thành dãy không tăng (hay số )