Với soạn, giải bài tập 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 sách Cánh diều hay nhất, ngắn gọn sẽ giúp học sinh lớp 7 trả lời câu hỏi và làm bài tập Tin 7 Bài 5.
Tin học 7 Cánh diều Bài 5: Thực hành mô phỏng các thuật toán tìm kiếm, sắp xếp
Giải Tin học 7 | No tags
Mục lục
- Đang tải mục lục...
Cho dãy số ban đầu
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
Luyện tập 1 trang 90 Tin học 7: Cho dãy số ban đầu
Hãy mô phỏng 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 dạng bảng.
1) Tìm x = 5.
2) Tìm x = 6.
Trả lời:
1) Mô phỏng thuật toán 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) Mô phỏng thuật toán 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ố. |
Lời giải bài tập 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 hay khác:
Cho dãy số ban đầu như trong Bài 1. Bằng cách trình bày thông tin dưới dạng bảng
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
Luyện tập 2 trang 90 Tin học 7: Cho dãy số ban đầu như trong 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 sắp xếp chọn để sắp xếp dãy số theo chiều không tăng
Gợi ý: Dựa theo cách làm trong Bài “Sắp xếp chọn”.
Trả lời:
Dãy (a) |
a1 |
a2 |
a3 |
a4 |
a5 |
a6 |
a7 |
a8 |
a9 |
a10 |
Giải thích |
Ban đầu |
8 |
17 |
23 |
1 |
12 |
7 |
5 |
1 |
13 |
10 |
Tiếp theo đổi chỗ 23 và a1 |
Sau bước 1 |
23 |
17 |
8 |
1 |
12 |
7 |
5 |
1 |
13 |
10 |
Tiếp theo không đổi chỗ |
Sau bước 2 |
23 |
17 |
8 |
1 |
12 |
7 |
5 |
1 |
13 |
10 |
Tiếp theo đổi chỗ 13 và a3 |
Sau bước 3 |
23 |
17 |
13 |
1 |
12 |
7 |
5 |
1 |
8 |
10 |
Tiếp theo đổi chỗ 12 và a4 |
Sau bước 4 |
23 |
17 |
13 |
12 |
1 |
7 |
5 |
1 |
8 |
10 |
Tiếp theo đổi chỗ 10 và a5 |
Sau bước 5 |
23 |
17 |
13 |
12 |
10 |
7 |
5 |
1 |
8 |
1 |
Tiếp theo đổi chỗ 8 và a6 |
Sau bước 6 |
23 |
17 |
13 |
12 |
10 |
8 |
5 |
1 |
7 |
1 |
Tiếp theo đổi chỗ 7 và a7 |
Sau bước 7 |
23 |
17 |
13 |
12 |
10 |
8 |
7 |
1 |
5 |
1 |
Tiếp theo đổi chỗ 5 và a8 |
Sau bước 8 |
23 |
17 |
13 |
12 |
10 |
8 |
7 |
5 |
1 |
1 |
Tiếp theo không đổi chỗ |
Sau bước 9 |
23 |
17 |
13 |
12 |
10 |
8 |
7 |
5 |
1 |
1 |
Tiếp theo không đổi chỗ |
Dãy kết quả |
23 |
17 |
13 |
12 |
10 |
8 |
7 |
5 |
1 |
1 |
Lời giải bài tập 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 hay khác:
Cho dãy số ban đầu như trong Bài 1. Bằng cách trình bày thông tin dưới dạng bảng
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
Luyện tập 3 trang 90 Tin học 7: Cho dãy số ban đầu như trong 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 sắp xếp nổi bọt để sắp xếp dãy số theo chiều không tăng
Gợi ý: Dựa theo cách làm trong Bài “Sắp xếp nổi bọt”.
Trả lời:
|
Dãy (a) |
a1 |
a2 |
a3 |
a4 |
a5 |
a6 |
a7 |
a8 |
a9 |
a10 |
Giải thích |
|
Ban đầu |
8 |
17 |
23 |
1 |
12 |
7 |
5 |
1 |
13 |
10 |
Tiếp theo so sánh a1 và a2, a2 > a1 đổi chỗ a1 và a2 |
|
Sau bước 1 |
17 |
8 |
23 |
1 |
12 |
7 |
5 |
1 |
13 |
10 |
Tiếp theo so sánh a2 và a3, a3 > a2 đổi chỗ a2 và a3 |
|
Sau bước 2 |
17 |
23 |
8 |
1 |
12 |
7 |
5 |
1 |
13 |
10 |
Tiếp theo so sánh a3 và a4, a3 > a4 giữ nguyên vị trí |
|
Sau bước 3 |
17 |
23 |
8 |
1 |
12 |
7 |
5 |
1 |
13 |
10 |
Tiếp theo so sánh a4 và a5, a5 > a4 đổi chỗ a4 và a5 |
|
Sau bước 4 |
17 |
23 |
8 |
12 |
1 |
7 |
5 |
1 |
13 |
10 |
Tiếp theo so sánh a5 và a6, a6 > a5 đổi chỗ a5 và a6 |
|
Sau bước 5 |
17 |
23 |
8 |
12 |
7 |
1 |
5 |
1 |
13 |
10 |
Tiếp theo so sánh a6 và a7, a7 > a6 đổi chỗ a6 và a7 |
|
Sau bước 6 |
17 |
23 |
8 |
12 |
7 |
5 |
1 |
1 |
13 |
10 |
Tiếp theo so sánh a7 và a8, a7 = a8 giữ nguyên vị trí |
|
Sau bước 7 |
17 |
23 |
8 |
12 |
7 |
5 |
1 |
1 |
13 |
10 |
Tiếp theo so sánh a8 và a9, a9 > a8 đổi chỗ a8 và a9 |
|
Sau bước 8 |
17 |
23 |
8 |
12 |
7 |
5 |
1 |
13 |
1 |
10 |
Tiếp theo so sánh a9 và a10, a10 > a9 đổi chỗ a9 và a10 |
|
Sau bước 9 |
17 |
23 |
8 |
12 |
7 |
5 |
1 |
13 |
10 |
1 |
Tiếp theo ta quay lại bước 1và thực hiện vòng lặp tương tự. |
|
Dãy kết quả |
23 |
17 |
13 |
12 |
10 |
8 |
7 |
5 |
1 |
1 |
Lời giải bài tập 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 hay khác:
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
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
Luyện tập 4 trang 90 Tin học 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
1) Tìm x = 5.
2) Tìm x = 6.
Trả lời:
a1 |
a2 |
a3 |
a4 |
a5 |
a6 |
a7 |
a8 |
a9 |
a10 |
|
Dãy kết quả |
23 |
17 |
13 |
12 |
10 |
8 |
7 |
5 |
1 |
1 |
1) x = 5
Bước 1. Chia đôi phạm vi tìm kiếm từ đầu dãy a1 đến a10.
Bước 2. Lấy a5 là vị trí cần chia đôi. Vì a5 > x. Ta sẽ thu hẹp được phạm vi tìm kiếm. Từ a1 đến a5 chắc chắn sẽ không chứa x cần tìm. Kết quả: Tìm thấy số x tại vị trí a8.
Bước 3. Lấy a8 là vị trí cần chia đôi. Khi ta chia đôi ở a8 ta thấy vị trí số x.
2) x = 6
Bước 1. Chia đôi phạm vi tìm kiếm từ đầu dãy a1 đến a10.
Bước 2. Lấy a5 là vị trí cần chia đôi. Vì a5 > x. Ta sẽ thu hẹp được phạm vi tìm kiếm. Từ a1 đến a5 chắc chắn sẽ không chứa x cần tìm.
Bước 3. Lấy a8 là vị trí cần chia đôi. Ta sẽ thu hẹp được phạm vi tìm kiếm. Từ a8 đến a10 chắc chắn sẽ không chứa x cần tìm. Khi đó chỉ còn vị trí a6 và a7, thì ta kiểm tra không có số x cần tìm. Kết quả: Không tìm thấy số x.
Lời giải bài tập 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 hay khác:
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? Giải thích tại sao
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
Vận dụng trang 90 Tin học 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? Giải thích tại sao
Trả lời:
Em sẽ lựa chọn thuật toán sắp xếp nổi bọt vì sắp xếp chọn hay nổi bọt đều như nhau, đều dùng phép so sánh để đưa ra kết quả lớn nhất và đổi chỗ vị trí với nhau. Nhưng khi dùng sắp xếp nổi bọt thì em thấy bước cuối cùng sẽ duyệt mảng lần nữa sẽ chắc chắn là mảng đó đã được sắp xếp theo thứ tự tăng hoặc giảm.
Lời giải bài tập 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 hay khác:
SBT 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
Với giải sách bài tập 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 sách Cánh diều hay nhất, ngắn gọn sẽ giúp học sinh dễ dàng làm bài tập trong SBT Tin 7 Bài 5.
Giải SBT 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
Lý thuyết Tin học 7 Cánh diều Bài 5: Thực hành mô phỏng các thuật toán tìm kiếm, sắp xếp
Với tóm tắt lý thuyết Tin học lớp 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 sách Cánh diều hay nhất, ngắn gọn sẽ giúp học sinh nắm vững kiến thức trọng tâm, ôn luyện để học tốt môn Tin học 7.
Lý thuyết Tin học 7 Cánh diều Bài 5: Thực hành mô phỏng các thuật toán tìm kiếm, sắp xếp
Chỉ từ 100k mua trọn bộ lý thuyết Tin 7 Cánh diều (cả năm) bản word trình bày đẹp mắt, dễ dàng chỉnh sửa: