Bài 3 trang 44 Tin học 10

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

Bài 3 trang 44 Tin học 10: 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 khác:

Đã có lời giải bài tập lớp 10 sách mới:

bai-4-bai-toan-va-thuat-toan.jsp

Giải bài tập lớp 10 sách mới các môn học