Đang tải... (xem toàn văn)
Thông báo dãy A không có số hạng bằng k rồi kết thúc... Đưa ra i rồi kết thúc.[r]
(1)§4 BÀI TOÁN VÀ THUẬT TOÁN (2) 3 Một Một số số ví ví dụ dụ về thuật thuật toán toán - Ví dụ Bài toán tìm kiếm tuần tự: Cho dãy A gồm N số nguyên, đôi khác nhau: a1, a2, , aN và số nguyên k Tìm số i (1 i N) mà = k Xác định bài toán Input: Dãy N số nguyên a1, a2, , aN và số nguyên k; Output: Chỉ số i mà = k thông báo không có số hạng nào k (3) 3 Một Một số số ví ví dụ dụ về thuật thuật toán toán VD: 1, Với k = 15: 5, 7, 0, 15 21, 12 Với số i = thì số hạng a5 có giá trị k Với k = Dãy A không có số hạng nào k=9 Ý tưởng: Lần lượt từ a1, so sánh xét với k đến có = k đến aN mà không có giá trị nào k (4) 3 Một Một số số ví ví dụ dụ về thuật thuật toán toán Mô với N = 10 và dãy A sau: 5, 7, 1, 4, 2, 9, 8, 11, 25 51 k=2 A 2 i Với i = thì = k = 11 25 51 (5) Thuật toán: Dạng liệt kê NhËp N và a1, a2, , aN ;k B1 B2 i1 B3 = k? Đ S i i + S B6 Đưa i kết thúc i>N? Đ Thông báo dãy A không có số hạng k kết thúc B4 B5 (6) Chạy thử với N=4, a1=9, a2=20, a3=6, a4=21, k=4 NhËp N và a1, a2, , aN ;k i1 B1 B2 i1 B3 = k? S i i + S B6 i> N?Đ NhËp 4,a1=9, a2=20, a3=6, a4=21, k=4 Đưa i kết thúc Đ 20= 9=44 ?? 21= 6= 4? S 1 ++ 11 == 4532 ii 3 2 4 B4 B5 Thông báo dãy A không có số hạng k kết thúc S 2> 3> 5> 4> 444??? 4? Đ Thông báo dãy A không có số hạng k kết thúc (7)