Bài giảng Tin học 12 - Tuần 10, Bài 4: Bài tập và thuật toán (Tt)

Nội dung tài liệu: Bài giảng Tin học 12 - Tuần 10, Bài 4: Bài tập và thuật toán (Tt)

1. Bài 4. Bài toán và thuật Toán (tt) Thuật toán tìm kiếm tuần tự * Xỏc định bài toỏn: INPUT: Dóy A gồm N số nguyờn khỏc nhau a1, a2, , aN và số nguyờn k. OUTPUT: Chỉ số I mà ai = k hoặc thụng bỏo cú số hạng nào của dóy A cú giỏ trị bằng k. * í tưởng: Lần lượt từ số hạng thứ nhất, ta so sỏnh giỏ trị số hạng đang xột với khoỏ cho đến khi hoặc gặp một số hạng bằng khoỏ học hoặc dóy đó được xột hết và khụng cú giỏ trị nào bằng khoỏ k.
2. Mụ phỏng thuật toỏn tỡm kiếm tuần tự  Với k = 2 và dóy A gồm 10 số hạng như sau: A 5 7 1 4 2 9 8 11 25 51 I 1 2 3 4 55 Tại vị trí i = 5 có a5 = 2 = k  Với k = 6 và dóy A gồm 10 số hạng như sau: A 5 7 1 4 2 9 8 11 25 51 I 1 2 3 4 5 6 7 8 9 10 11 Với mọi i từ 1 10 không có ai có giá trị bằng 6
3. *Thuật toỏn B1: Nhập N, cỏc số hạng a1, a2, ,aN và khoỏ 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ị bằng k, rồi kết thỳc. B6: Quay lại B3