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:

• Bài 1 trang 44 Tin học 10: Hãy phát biểu một bài toán...

• Bài 2 trang 44 Tin học 10: Dãy các thao tác sau:...

• Bài 3 trang 44 Tin học 10: Hãy chỉ ra tính dừng...

• Bài 4 trang 44 Tin học 10: Cho N và dãy số a₁,...,a_N...

• Bài 5 trang 44 Tin học 10: Tìm nghiệm của phương trình...

• Bài 6 trang 44 Tin học 10: Cho N và dãy số a₁,...,a_N...

• Bài 7 trang 44 Tin học 10: Cho N và dãy số a₁,...,a_N...

---

---

---