Cho dãy số ban đầu: Hãy mô tả thuật toán tìm kiếm tuần tự một số trong dãy số
275
03/12/2023
Bài 1 trang 90 Tin học lớp 7: Cho dãy số ban đầu:
Hãy mô tả thuật toán tìm kiếm tuần tự một số trong dãy số bằng cách trình bày diễn biến các bước thực hiện dưới bảng
1. Tìm x = 5
2. Tìm x = 6
Trả lời
Dãy số ban đầu:
Mô tả thuật toán tìm kiếm tuần tự một số trong dãy số bằng cách trình bày diễn biến các bước thực hiện dưới bảng:
1. Tìm x = 5
Bước
|
Thực hiện
|
1
|
So sánh số ở đầu dãy với x: vì a1 = 8 nên chuyển sang xét số tiếp theo a2
|
2
|
So sánh số đang xét với x: vì a2 = 17 nên chuyển sang xét số tiếp theo a3
|
3
|
So sánh số đang xét với x: vì a3 = 23 nên chuyển sang xét số tiếp theo a4
|
4
|
So sánh số đang xét với x: vì a4 = 1 nên chuyển sang xét số tiếp theo a5
|
5
|
So sánh số đang xét với x: vì a5 = 12 nên chuyển sang xét số tiếp theo a6
|
6
|
So sánh số đang xét với x: vì a6 = 7 nên chuyển sang xét số tiếp theo a7
|
7
|
So sánh số đang xét với x: vì a7 = 5 = x nên kết luận: Tìm thấy x ở vị trí thứ 7 trong dãy, kế thúc thuật toán.
|
2. Tìm x = 6
Bước
|
Thực hiện
|
1
|
So sánh số ở đầu dãy với x: vì a1 = 8 nên chuyển sang xét số tiếp theo a2
|
2
|
So sánh số đang xét với x: vì a2 = 17 nên chuyển sang xét số tiếp theo a3
|
3
|
So sánh số đang xét với x: vì a3 = 23 nên chuyển sang xét số tiếp theo a4
|
4
|
So sánh số đang xét với x: vì a4 = 1 nên chuyển sang xét số tiếp theo a5
|
5
|
So sánh số đang xét với x: vì a5 = 12 nên chuyển sang xét số tiếp theo a6
|
6
|
So sánh số đang xét với x: vì a6 = 7 nên chuyển sang xét số tiếp theo a7
|
7
|
So sánh số đang xét với x: vì a7 = 5 nên chuyển sang xét số tiếp theo a8
|
8
|
So sánh số đang xét với x: vì a8 = 1 nên chuyển sang xét số tiếp theo a9
|
9
|
So sánh số đang xét với x: vì a9 = 13 nên chuyển sang xét số tiếp theo a10
|
10
|
So sánh số đang xét với x: vì a10 = 10, dãy số kết thúc, kết luận: không tìm thấy x trong dãy số.
|
Xem thêm lời giải bài tập Tin học lớp 7 Cánh diều hay, chi tiết khác:
Bài 15: Thực hành tổng hợp tạo bài trình chiếu
Bài 1: Tìm kiếm tuần tự
Bài 2: Tìm kiếm nhị phân
Bài 3: Sắp xếp chọn
Bài 4: Sắp xếp nổi bọt
Bài 5 : Thực hành mô phỏng các thuật toán tìm kiếm, sắp xếp