Giáo viên dạy Tin học lớp 7A trả kết quả bài kiểm tra và thông báo “Trong lớp có duy nhất một bạn đạt điểm 10". Xem danh sách lớp kèm cột điểm kiểm tra, em làm thế nào để biết ai được điểm 10?
Giáo viên dạy Tin học lớp 7A trả kết quả bài kiểm tra và thông báo “Trong lớp có duy nhất một bạn đạt điểm 10". Xem danh sách lớp kèm cột điểm kiểm tra, em làm thế nào để biết ai được điểm 10?
Theo em, trong thuật toán tìm kiếm tuần tự có những thao tác nào được lặp đi lặp lại và điều kiện để lặp lại là gì?
Thảo luận (1)Hướng dẫn giảiThao tác lặp đi lặp lại là B2. Sẽ lặp đi lặp lại khi chưa tìm được kết quả và chưa xét hết dãy số. Điều kiện để lặp lại là khi chưa tìm thấy kết quả.
(Trả lời bởi Tuyet)
Cho dãy số
Em hãy thể hiện từng bước của thuật toán giải bài toán “Tìm xem số 45 có trong dãy này không? Nếu có thì nằm ở vị trí nào?”.
Thảo luận (1)Hướng dẫn giải
Em có cách nào khác để giải bài toán tìm kiếm trong dãy không sắp thứ tự không? Tại sao?
Thảo luận (1)Hướng dẫn giảiChỉ có thể dùng cách tìm kiếm tuần tự thôi vì nếu không dùng tìm kiếm tuần tự thì có khả năng sẽ bỏ sót những kết quả cần tìm
(Trả lời bởi Nguyễn Lê Phước Thịnh)
Có thể áp dụng thuật toán tìm kiếm tuần tự cho dãy đã sắp thứ tự không? Tại sao?
Thảo luận (1)Hướng dẫn giải
Hai khả năng xảy ra khi kết thúc tìm kiếm tuần tự là gì?
Thảo luận (1)Hướng dẫn giải
Khi nào thì việc tìm kiếm tuần tự kết thúc ở giữa chừng của dãy?
Thảo luận (1)Hướng dẫn giải
Khi nào thì việc tìm kiếm tuần tự dò tìm đến phần từ cuối dãy?
Thảo luận (1)Hướng dẫn giải