III. Tiến trình dạy học elearning
3. Hoạt động 3: Luyện tập (5 phút)
a) Mục tiêu:HS được rèn luyện các bước thuật toán tìm kiếm tuần tự, mô phỏng được thuật toán với các trường hợp cụ thể, hiểu được ý nghĩa của thuật toán.
b) Nội dung:Học sinh làm 5 câu trắc nghiệm để đánh giá mức độ hiểu của học sinh:
Câu 1. Cho bảng mô phỏng thuật toán của bài toán tìm kiếm tuần tự, với k = 6, khi kết thúc thuật toán thì chỉ số i=?
Dãy A A1 A2 A3 A4 A5 A6 A7 A8 A9 A10 12 15 10 8 3 18 12 5 17 3 i
Ai = k
Tùy chọn câu trả lời đúng: a) i=10
b) i=6
c) Không tồn tại i thỏa mãn Ai=k d) I = 3
Câu 2. Cho bảng mô phỏng thuật toán của bài toán tìm kiếm tuần tự, với k=2, thì kết thúc thuật toán thì chỉ số i=?
Chọn tùy chọn câu trả lời đúng a) i=10
b) i=6
c) Không tồn tại i thỏa mãn Ai=k d) I=5
Câu 3. Thuật toán tìm kiếm tuần tự dừng lại khi nào? Hãy chọn những đáp án đúng trong các đáp án sau: a) Ai # k b) i > N c) Ai =k d) i >= N e) i < N
Câu 4. Hãy chọn đáp án đúng trong danh sách Xét thuật toán tìm kiếm tuần tự sau:
B1. Nhập N, các số hạng khác nhau a1,a2,…,aN và số nguyên k B2. i<-1
B3. Nếu ai = k thì thông báo chỉ số I rồi kết thúc B4. i<- i+1
B5. Nếu i>N thì thông báo dãy A không có số hạng nào có giá trị =k, rồi kết thúc B6. Quay lại bước 3
Câu 5. Hãy sắp xếp các bước của thuật toán tìm kiếm tuần tự Bước 1 i<-i+1
Bước 2 i<-1
Bước 3 Nhập N và dãy số nguyên phân biệt a1,a2,a3,....,an và số nguyên k Bước 4 Quay về bước 3
Bước 5 Nếu i>N thì thông báo không tồn tại giá trị phần tử ai=k
c) Sản phẩm: Câu trả lời của HS được tính điểm 10, mỗi câu 2 điểm. Từ đó đánh giá mức độ hiểu bài của học sinh.
#1: Học sinh làm bài trắc nghiệm.
#2: Tổng kết điểm cho học sinh, giới hạn điểm tối thiểu là 5 điểm và cho biết học sinh có vượt qua điểm tối thiểu không
Nếu không, đưa ra kết luận: Em cần cố gắng hơn Nếu có, Chúc mừng em đã hoàn thành
#3: Sau đó cho học sinh xem lại bài làm của mình để biết được đáp án đúng.