Tin học lớp 7 chủ đề f giải quyết vấn đề với sự trợ giúp của máy tính cánh diều 1

Giải Tin học Bài 1: Tìm kiếm Khởi động Khởi động trang 78 Tin học lớp 7: Giáo viên tin học lớp 7A trả kết kiểm tra thơng báo: “Trong lớp ta có bạn đạt điểm 10” Xem danh sách lớp kèm cột kiểm tra, em làm để biết đạt điểm 10? Trả lời: Giáo viên tin học lớp 7A trả kết kiểm tra thông báo: “Trong lớp ta có bạn đạt điểm 10” Xem danh sách lớp kèm cột kiểm tra, muốn biết đạt điểm 10 em phải nhìn tìm kiếm từ đầu đến cuối cột điểm đến thấy điểm 10, sau gióng sang cột tên để tìm bạn điểm 10 Thuật tốn tìm kiếm Hoạt động Hoạt động trang 79 Tin học lớp 7: Theo em, thuật toán tìm kiếm có thao tác lặp lặp lại điều kiện để lặp lại gì? Trả lời: Trong thuật tốn tìm kiếm có thao tác tìm kiếm so sánh lặp lặp lại Điều kiện để lặp lại chưa tìm số cần tìm cịn dãy số Luyện tập Luyện tập trang 80 Tin học lớp 7: Cho dãy số: a1 27 a2 63 a3 12 a4 59 a5 67 a6 45 a7 97 a8 35 a9 13 a10 34 a11 11 Em thể bước thuật toán giải tốn “Tìm xem số 45 có dãy khơng? Nếu có nằm vị trí nào?” Trả lời: Dãy xuất phát: a1 27 a2 63 a3 12 a4 59 a5 67 a6 45 a7 97 a8 35 Gọi số phải tìm x (x=45), bước tìm kiếm sau: - Bước Số xét số đầu dãy; Kết chưa tìm thấy - Bước Lặp (chưa xét hết dãy số) (Kết = chưa tìm thấy); a9 13 a10 34 a11 11 Nếu số xét # x: chuyển đến số dãy Trái lại: Kết = tìm thấy ; Thơng báo vị trí tìm thấy x Hết nhánh Hết lặp - Bước Nếu kết = chưa tìm thấy: Thơng báo khơng có x dãy Hết nhánh Vận dụng Vận dụng trang 80 Tin học lớp 7: Em có cách khác để giải tốn tìm kiếm dãy khơng thứ tự khơng? Trả lời: Cách để giải tốn tìm kiếm dãy không thứ tự: Khi dãy không thứ tự cần tìm kiếm Hoặc xếp dãy theo sau có tiến hành tìm kiếm dãy thứ tự Vận dụng trang 80 Tin học lớp 7: Có thể áp dụng thuật tốn tìm kiếm cho dãy thứ tự không? Tại sao? Trả lời: Có thể áp dụng thuật tốn tìm kiếm cho dãy xếp thứ tự Vì việc xếp dãy theo thứ tự không ảnh hưởng đến thuật tốn tìm kiếm Câu hỏi tự kiểm tra Câu trang 80 Tin học lớp 7: Hai khả xảy thực tìm kiếm gì? Trả lời: Hai khả xảy thực tìm kiếm là: - Tìm số - Khơng tìm số kết thúc dãy số Câu trang 80 Tin học lớp 7: Khi việc tìm kiếm kết thúc chừng dãy? Trả lời: Việc tìm kiếm kết thúc chừng dãy số tìm thấy Câu trang 80 Tin học lớp 7: Khi việc tìm kiếm dị tìm đến phần tử cuối dãy? Trả lời: Việc tìm kiếm dị tìm đến phần tử cuối dãy số cần tìm chưa tìm thấy Giải Tin học Bài 2: Tìm kiếm nhị phân Khởi động Khởi động trang 81 Tin học lớp 7: Nếu phải tìm số dãy xếp theo thứ tự tăng giảm dần, em có cách tìm nhanh tìm kiếm khơng? Trả lời: Nếu phải tìm số dãy xếp theo thứ tự tăng giảm dần, ta xem số khoảng dãy mà khơng sợ bỏ sót Chia đơi dần để tìm kiếm số dãy số thứ tự Hoạt động Hoạt động trang 81 Tin học lớp 7: Có thẻ, thẻ có ghi số nguyên Tất thẻ xếp thành dãy theo thứ tự không giảm số ghi đặt sấp mặt ghi số xuống bàn để em khơng nhìn thấy Cơ giáo đọc số, gọi X chẳng hạn Cần trả lời câu hỏi: Có hay khơng thẻ ghi số X? Hãy sử dụng số lần lật thẻ lên xem mà trả lời câu hỏi Bạn Thành An cho cần không lần lật thẻ trả lời Em đồng ý với Thành An khơng? Vì sao? Trả lời: Em đồng ý với Thành An vì: - Dãy số xếp khơng giảm, ta chia đôi dãy số, loại bỏ nửa dãy chắn khơng chứa phần tử cần tìm, tìm kiếm nửa dãy lại Nửa lại ta làm tương tự trước Luyện tập Luyện tập trang 83 Tin học lớp 7: Cho dãy số 5, 11, 18, 39, 41, 52, 63, 70 Hãy mô tả diễn biến bước tìm kiếm nhị phần để tìm kiếm x=60 dãy Có thể trình bày thơng tin mô tả dạng bảng học Trả lời: Tìm x = 60: Xuất phát Bước Bước A1 A2 11 A3 18 A4 39 39 A5 41 A6 52 52 52 A7 63 A8 70 - Chia đơi lần Phạm vi tìm kiếm từ dãy A1 đến A8 Lấy A4 số có vị trí dãy Vì x >A4 nên nửa đầu dãy chắn không chứa x = 60 Tiếp theo cần tìm nửa sau cảu dãy Phạm vi tìm kiếm từ A5 đến A8 - Chia đôi lần Phạm vi tìm kiếm từ dãy A5 đến A8 Lấy A6 có vị trí dãy Vì x>A6 nên nửa đầu dãy chắn không chứa x = 60 Tiếp theo cần tìm nửa sau dãy Phạm vi tìm kiếm từ A7 đến A8 - Chia đơi lần Phạm vi tìm kiếm từ A7 đến A8 Lấy A7 có vị trị dãy Vì x + : đổi chỗ cho + Hết nhánh Hết lặp Hình Trả lời: Trong thuật tốn xếp bọt dấu hiệu để biết dãy chưa xếp xong là: Nếu dãy chưa xếp thứ tự dãy cịn cặp phần tử liền kề mà không thứ tự tăng dần Ở Hình mơ tả chi tiết lượt robot thực so sánh cặp phần tử liền kề đổi chỗ chúng trái thứ tự mong muốn Luyện tập Luyện tập trang 89 Tin học lớp 7: Hãy mơ tả thuật tốn xếp bọt cho dãy số nguyên tùy chọn, không phần tử Sau lượt từ đầu đến cuối dãy để so sánh đổi chỗ thuật tốn kết thúc? Tổng số có phần tử liền kề? Trả lời: Ví dụ: Mơ tả thuật toán xếp dãy số nguyên sau: 5, 1, 4, 2, Sau ba lượt từ đầu đến cuối dãy để so sánh đổi chỗ thuật tốn kết thúc Tổng số có lần đổi chỗ hai phần tử liền kề Vận dụng Vận dụng trang 89 Tin học lớp 7: Theo em, thuật toán xếp lại gọi xếp bọt? Trả lời: Thuật toán xếp lại gọi xếp bọt thực nhiều phép so sánh đổi chỗ cặp phần tử liền kề khơng cịn cặp phần tử liền kề trái thứ tự mong muốn Câu hỏi tự kiểm tra Câu trang 89 Tin học lớp 7: Trong thuật toán xếp bọt, hai phần tử liền kề đổi chỗ Trả lời: Trong thuật toán xếp bọt, hai phần tử liền kề đổi chỗ trái thứ tự mong muốn Câu trang 89 Tin học lớp 7: Thuật toán bọt kết thúc nào? Trả lời: Thuật toán bọt kết thúc khơng cịn cặp liền kề (a i, ai+1 ) trái thứ tự mong muốn, tức lượt khơng cịn xảy đổi chỗ lần Câu trang 89 Tin học lớp 7: Khi thực thuật toán xếp bọt cần lượt so sánh cặp liền kề đổi chỗ? Trả lời: Thực thuật toán xếp bọt cần lượt so sánh cặp liền kề đổi chỗ dãy có cặp liền kề trái thứ tự mong muốn 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 tố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 toá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 cịn a7 chưa xét, x < a7 Kết thúc thuật toá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 toán xếp chọn hay xếp bọt 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  ... Đổ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... 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... Sắp xếp bọt Khởi động Khởi động trang 87 Tin học lớp 7: Làm máy tính biết dãy có thứ tự tăng dần? Trả lời: Để cho máy tính biết dãy có thứ tự tăng dần máy tính phải so sánh cặp số liền kề khơng