Bài 3 trang 44 Tin học 10

Giải Tin học 10 Bài 4: Bài toán và thuật toán

: Hãy chỉ ra tính dừng của thuật toán tìm kiếm tuần tự.

Lời giải:

- Với thuật toán tìm kiếm tuần tự, tính dừng xảy ra khi thỏa mãn một trong hai trường hợp:

+ Nếu tìm thấy giá trị cần tìm trong dãy A: a_i=k thì thông báo chỉ số i rồi kết thúc.

+ Nếu không tìm thấy giá trị cần tìm trong dãy A: a_i=k thì tăng i đến khi nào i>n thì thông báo không có giá trị i nào thỏa mãn và kết thúc.

Các bài giải bài tập Tin học 10