Cho N và dãy A : A1-.An tính tổng các phân tử chia hết cho 3 và 5 a)xác định input output và ý tưởng b)trình bày thuật toán bằng pp liệt kê hoặc s

0 bình luận về “Cho N và dãy A : A1-.An tính tổng các phân tử chia hết cho 3 và 5 a)xác định input output và ý tưởng b)trình bày thuật toán bằng pp liệt kê hoặc s”

1. chúc hc tốt

   

   Bình luận

2. • Xác định bài toán

   – Input: Dãy A gồm N số nguyên a₁, a₂, …, a_N ;

   – Output: Số số hạng trong dãy A có giá trị bằng 0.

   • Ý tưởng: Tìm kiếm tuần tự được thực hiện một cách tự nhiên. Ta dùng biến đếm k để đếm số số hạng trong dãy A có giá trị bằng 0. Bắt đầu từ i = 7 và mỗi lần tăng i lên 1, ta lần lượt so sánh a_i = 0, nếu a_i = 0 thì tăng k lên 1, tiếp tục quá trình cho đến khi i > N thì đưa ra kết quả k và kết thúc.

   • Thuật toán theo cách liệt kê

   Bước 1.  Nhập N, các số hạng a₁, a₂…, a_N

   Bước 2.  i

   Bước 3.  Nếu a_i = 0 thì k

   Bước 4.  i

   Bước 5:  Nếu i > N thì đưa ra giá trị k, rồi kết thúc;

   Bước 6.  Quay lại bước 3. 

   • Sơ đồ khối: 

   Bình luận