[SBT Tin học Lớp 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 trang 39, 40 SBT Tin học 7 Cánh diều
Hướng dẫn học bài: Bài 5. Thực hành mô phỏng các thuật toán tìm kiếm, sắp xếp trang 39, 40 SBT Tin học 7 Cánh diều - Môn Tin học Lớp 7 Lớp 7. Đây là sách giáo khoa nằm trong bộ sách 'SBT Tin học Lớp 7 Cánh diều Lớp 7' được biên soạn theo chương trình đổi mới của Bộ giáo dục. Hi vọng, với cách hướng dẫn cụ thể và giải chi tiết các bé sẽ nắm bài học tốt hơn.
Câu 19
Hãy trình bày diễn biến từng bước của thuật toán tìm kiếm tuần tự áp dụng cho dãy số {11, 70, 18, 39, 63, 52, 41, 5} để tìm:
1) x = 39
2) x = 60
Lời giải chi tiết:
Dãy xuất phát:
1) Số phải tìm là x (x = 39). Các bước thực hiện tìm kiếm:
2) Số phải tìm là x (x = 60). Các bước thực hiện tìm kiếm:
Câu 20
Hãy trình bày diễn biến từng bước của thuật toán sắp xếp chọn dần áp dụng cho dãy số {11, 70, 18, 39, 63, 52, 41, 5} để được dãy số giảm dần.
Lời giải chi tiết:
Các bước thực hiện như sau:
Câu 21
Hãy trình bày diễn biến từng bước của thuật toán sắp xếp nổi bọt áp dụng cho dãy số {11, 70, 18, 39, 63, 52, 41, 5} để được dãy số tăng dần.
Lời giải chi tiết:
Các bước thực hiện như sau:
Câu 22
Cho dãy số {5, 11, 18, 39, 41, 52, 63, 70}. Hãy trình bày diễn biến từng bước của thuật toán tìm kiếm nhị phân để tìm kiếm x trong dãy.
1) x = 39
2) x = 60
Lời giải chi tiết:
1) Số phải tìm là x = 39:
Chia đôi lần 1: Phạm vi tìm kiếm là dãy a1 đến a8. Lấy a4 là số có vị trí giữa dãy. Vì x = a4 nên đã tìm thấy x = 39 tại vị trí thứ tư.
2) Số phải tìm là x = 60:
Chia đôi lần 1: Phạm vi tìm kiếm là dãy a1 đến a8. Lấy a4 là số có vị trí giữa dãy.
Vì x > a4 nên có nửa đầu dãy (có nền màu xám nhạt) chắc chắn không chứa x = 60, tiếp theo chỉ cần tìm trong nửa sau của dãy. Như vậy, phạm vi cần tìm tiếp theo là dãy con từ a5 đến a8.
Chia đôi lần 2: lấy a6 là số có vị trí giữa dãy còn lại.
Vì x > a6 nên nửa đầu dãy (có nền màu xám nhạt) chắc chắn không chứa x = 60, tiếp theo chỉ cần tìm trong nửa sau của dãy. Như vậy, phạm vi tìm kiếm tiếp theo là dãy con từ a7 đến a8.
Chia đôi lần 3: lấy a7 là số có vị trí giữa dãy còn lại.
Vì x < a7 nên nửa sau dãy (có nền màu xám nhạt) chắc chắn không chứa x = 60, tiếp theo chỉ cần tìm trong nửa dãy. Như vậy, phạm vi tìm kiếm tiếp theo là dãy con một phần tử là a7.
Chỉ còn một phần tử, không chia đôi nữa, so sánh thấy x khác a7. Kết luận: Không tìm thấy.
Giải bài tập những môn khác
Môn Toán học Lớp 7
Môn Ngữ văn Lớp 7
Môn Khoa học tự nhiên Lớp 7
Môn Tiếng Anh Lớp 7
Môn Lịch sử và Địa lí Lớp 7
Lời giải và bài tập Lớp 7 đang được quan tâm
