Hãy mô tả thuật toán tìm kiếm tuần tự một số trong dãy số

Trả lời Bài 1 trang 90 Tin học lớp 7 sách Cánh diều hay nhất, chi tiết sẽ giúp học sinh dễ dàng làm bài tập Tin học lớp 7.

1 256 lượt xem


Giải Tin học 7 Bài 5 - Cánh diều: Thực hành các mô phỏng các thuật toán tìm kiếm, sắp xếp

Bài 1 trang 90 Tin học lớp 7Cho dãy số ban đầu:

Giải Tin học 7 Bài 5: Thực hành mô phỏng các thuật toán tìm kiếm, sắp xếp - Cánh diều (ảnh 1)

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:

Giải Tin học 7 Bài 5: Thực hành mô phỏng các thuật toán tìm kiếm, sắp xếp - Cánh diều (ảnh 1)

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 các bài giải sách giáo khoa Tin học 7 bộ sách Cánh diều hay, chi tiết khác:

Bài 1 trang 90 Tin học lớp 7: 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...

Bài 2 trang 90 Tin học lớp 7: Cho dãy số ban đầu như Bài 1. Bằng cách trình bày thông tin dưới dạng bảng...

Bài 3 trang 90 Tin học lớp 7: Cho dãy số ban đầu như Bài 1. Bằng cách trình bày thông tin dưới dạng bảng, hãy mô phỏng diễn biến các bước của thuật toán...

Bài 4 trang 90 Tin học lớp 7: Hãy mô phỏng thuật toán tìm kiếm nhị phân trong dãy số đã sắp thứ tự là kết quả của Bài 2 và Bài 3...

Vận dụng trang 90 Tin học lớp 7: Nếu được yêu cầu sắp xếp một dãy số, em lựa chọn thuật toán sắp xếp chọn hay sắp xếp nổi bọt...

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 1: Thiết bị vào - ra cơ bản cho máy tính cá nhân

Bài 2: Các thiết bị vào

Bài 3: Thực hành với các thiết bị vào – ra

Bài 4: Một số chức năng của hệ điều hành

Bài 5: Thực hành khám phá trình quản lí hệ thống tệp

1 256 lượt xem


Xem thêm các chương trình khác: