Đang tải... (xem toàn văn)
Giải Tin học 7 Bài 1 Tìm kiếm tuần tự 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 quả bài kiểm tra và thông báo “Trong lớp ta có duy nhất một bạn đạt điểm 10” Xem danh[.]
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 ... 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. .. 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. .. 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ự