Đang tải... (xem toàn văn)
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 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 d[.]
Giải Tin học Bài 5: Thực hành mô thuật tốn tìm kiếm, xếp Bài trang 90 Tin học lớp 7: Cho dãy số ban đầu: Hãy mơ tả thuật tốn tìm kiếm số dãy số cách trình bày diễn biến bước thực bảng Tìm x = Tìm x = Trả lời: Dãy số ban đầu: Mơ tả thuật tốn tìm kiếm số dãy số cách trình bày diễn biến bước thực bảng: Tìm x = Bước Thực So sánh số đầu dãy với x: a1 = nên chuyển sang xét số a2 So sánh số xét với x: a2 = 17 nên chuyển sang xét số a3 So sánh số xét với x: a3 = 23 nên chuyển sang xét số a4 So sánh số xét với x: a4 = nên chuyển sang xét số a5 So sánh số xét với x: a5 = 12 nên chuyển sang xét số a6 So sánh số xét với x: a6 = nên chuyển sang xét số a7 So sánh số xét với x: a7 = = x nên kết luận: Tìm thấy x vị trí thứ dãy, kế thúc thuật tốn Tìm x = Bước So sánh So sánh So sánh So sánh So sánh So sánh So sánh Thực số đầu dãy với x: a1 = nên chuyển sang xét số a2 số xét với x: a2 = 17 nên chuyển sang xét số a3 số xét với x: a3 = 23 nên chuyển sang xét số a4 số xét với x: a4 = nên chuyển sang xét số a5 số xét với x: a5 = 12 nên chuyển sang xét số a6 số xét với x: a6 = nên chuyển sang xét số a7 số xét với x: a7 = nên chuyển sang xét số a8 10 So sánh số xét với x: a8 = nên chuyển sang xét số a9 So sánh số xét với x: a9 = 13 nên chuyển sang xét số a10 So sánh số xét với x: a10 = 10, dãy số kết thúc, kết luận: khơng tìm thấy x dãy số Bài trang 90 Tin học lớp 7: Cho dãy số ban đầu Bài Bằng cách trình bày thông tin dạng bảng, mô diễn biến bước thuật toán xếp dãy số theo chiều không tăng Gợi ý: Dựa theo cách làm “Sắp xếp chọn” Trả lời: Dãy số ban đầu: Mơ diễn biến bước thuật tốn xếp dãy số theo chiều không tăng (sắp xếp chọn): Dãy (a) Ban đầu Sau B1 Sau B2 Sau B3 Sau B4 Sau B5 Sau B6 Kết a1 23 23 23 23 23 23 23 a2 17 17 17 17 17 17 17 17 a3 23 13 13 13 13 13 13 a4 1 12 12 12 12 12 a5 12 12 12 10 10 10 10 a6 7 7 8 a7 5 5 5 7 a8 1 1 1 A9 13 13 8 a10 10 10 10 10 1 1 Đổi chỗ Đổi chỗ Đổi chỗ Đổi chỗ Đổi chỗ Đổi chỗ Đổi chỗ Giải thích 23 với a1 13 với a3 12 với a4 10 với a5 với a6 với a7 với a8 Bài trang 90 Tin học lớp 7: Cho dãy số ban đầu Bài Bằng cách trình bày thơng tin dạng bảng, mô diễn biến bước thuật toán xếp bọt để xếp dãy số theo chiều không tăng Gợi ý: Dựa theo cách làm “Sắp xếp bọt” Trả lời: Dãy số ban đầu: Mô diễn biến bước thuật toán xếp bọt để xếp dãy số theo chiều không tăng: Bài trang 90 Tin học lớp 7: Hãy mơ thuật tốn tìm kiếm nhị phân dãy số thứ tự kết Bài Bài 1 Tìm x = Tìm x = Trả lời: Tìm kiếm nhị phân dãy số sau thực Bài 2, Bài 3: a1 23 a2 17 a3 13 a4 12 a5 10 a6 a7 a8 a9 a10 1 Tìm x = 5: - Chia đơi lần 1: Phạm vi tìm kiếm từ a1 đến a10 Lấy a6 số có vị trí dãy Vì x < a6 nên nửa đầu dãy chắn khơng có x=5 - Chia đơi lần 2: Phạm vi tìm kiếm từ a7 đến a10 Lấy a8 số có vị trí dãy Vì x = a8 Kết thúc thuật tốn với kết quả: Tìm thấy x vị trí thứ Tìm x = 6: - Chia đơi lần 1: Phạm vi tìm kiếm từ a1 đến a10 Lấy a6 số có vị trí dãy Vì x < a6 nên nửa đầu dãy chắn khơng có x = - Chia đôi lần 2: Phạm vi tìm kiếm từ a7 đến a10 Lấy a8 số có vị trí dãy Vì x < a8 nên nửa sau dãy chắn không chứa x = Từ a6 đến a8 a7 chưa xét, x < a7 Kết thúc thuật tốn với kết quả: Dãy không chứa x = Vận dụng Vận dụng trang 90 Tin học lớp 7: Nếu yêu cầu xếp dãy số, em lựa chọn thuật toán xếp chọn hay xếp bọt? Giải thích sao? Trả lời: Nếu yêu cầu xếp dãy số, em lựa chọn thuật tốn xếp chọn hay xếp bọt cịn tùy thuộc vào liệu đầu vào Hai thuật toán phù hợp với liệu nhỏ, không phù hợp thao tác liệu lớn, tốn thời gian không tối ưu ... B5 Sau B6 Kết a1 23 23 23 23 23 23 23 a2 17 17 17 17 17 17 17 17 a3 23 13 13 13 13 13 13 a4 1 12 12 12 12 12 a5 12 12 12 10 10 10 10 a6 7 7 8 a7 5 5 5 7 a8 1 1 1 A9 13 13 8 a10 10 10 10 10 1 1... thứ tự kết Bài Bài 1 Tìm x = Tìm x = Trả lời: Tìm kiếm nhị phân dãy số sau thực Bài 2, Bài 3: a1 23 a2 17 a3 13 a4 12 a5 10 a6 a7 a8 a9 a10 1 Tìm x = 5: - Chia đơi lần 1: Phạm vi tìm kiếm từ... chỗ Giải thích 23 với a1 13 với a3 12 với a4 10 với a5 với a6 với a7 với a8 Bài trang 90 Tin học lớp 7: Cho dãy số ban đầu Bài Bằng cách trình bày thông tin dạng bảng, mô diễn biến bước thuật toán