Hãy mô tả lại bài toàn tìm kiếm (sgk-t40)
Hãy mô tả lại bài toàn tìm kiếm (sgk-t40)
Yêu cầu:
1.Xác định input và output của bài toán.
2.Hình thành ý tưởng giải quyết bài toán
3.Viết thuật toán theo cách liệt kê hoặc sơ đồ khối
4.Mô phỏng thuật toán trên ví dụ sau:
Cho dãy số gồm bảy số: N=7; và các số là: 6 9 8 4 1 10 12
a) Tìm xem trong dãy số nào có giá trị bằng k( k=10)
b) Tìm xem trong dãy số nào có giá trị bằng k( k=3)
Bài 2: Hãy sửa lại thuật toán tìm kiếm tuần tự ở trên như thế nào để trở thành thuật toán giải bài toán sau:
Cho một dãy số nguyên gồm N số A1, A2 , …AN . Hãy cho biết có bao nhiêu số hạng trong dãy có giá trị bằng 0