+Xác định bài toán: (0,5đ)
- Input: n, dãy số A = { a 1 , a 2 , . . . , a n }
- Output: S=( a1 + a2 + … + an )
+ Thuật toán: (1,5đ)
Bước 1: Nhập n, và a 1 , a 2 , . . . , a n ; (0,5đ)
Bước 2: S ← 0; i ← 0;
Bước 3: i ← i + 1 ; (0,5đ)
Bước 4: Nếu i ⟨= n thì S ←S + ai ; và quay lại bước 3;
Bước 5: Thông báo kết quả S và kết thúc thuật toán. (0,5đ)
t bài toán: Cho số nguyên dương N và dãy số A1, A2,…, AN . Đếm các phần tử dương có trong dãy
a. Hãy xác định Input, Output của bài toán.
b. Hãy mô tả thuật toán giải quyết bài toán trên
Cho dãy A gồm N số nguyên a1,a2 ,…aN. Hãy cho biết tổng tất cả các số trong dãy A và giá trị trung bình cộng của các số trong dãy A?
Hãy xác định bài toán và mô tả thuật toán giải các bài toán
Cho dãy A gồm N số nguyên a1,a2 ,…aN và số nguyên dương k. Hãy cho biết trong dãy A có bao nhiêu số là bội của k?
Hãy xác định bài toán và mô tả thuật toán giải các bài toán
Xác định bài toán, viết ý tưởng và xây dựng. thuật toán cho các bài toán sau:2) Cho 5 số nguyên dương a, ă, #y * Hạ Hãy tính tổng 5 số nguyên dương đó
Bài 2: Cho N và dãy số a1.... an Tính số lượng các số hạng dương và chia hết cho 7 có trong dãy a? 1. Xác định input và out của bài toán. (14) (2.5d) 2. Biểu diễn thuật toán bằng cách liệt kê. 3. Biểu diễn thuật toán bằng sơ đồ khối.
Phần tự luận
Hãy chỉ ra Input và Output của bài toán sau:
a) Xác định số học sinh trong lớp cùng mang họ trần.
b) Tính tổng của các phần tử lớn hơn 0 trong dãy n số cho trước.
c) Tìm số các số có giá trị nhỏ nhất trong n số đã cho.
Xây dựng thuật toán của bài toán sau: Cho dãy A gồm N số nguyên a1,a2,...,aN và 1 số nguyên k cho trước. Đếm xem có bao nhiêu phần tử trong dãy A chia hết cho số k. Mô phỏng thuật toán với 2 bộ input.
Viết thuật toán tính tổng các số âm ( xác định bài toán, ý tưởng, thuật toán sơ đồ khối) cho N=10 và -3; 5; 6; -14; -12;-9;7;29; -5; -32 áp dụng thuật toán vào dãy số trên *
Cho số nguyên dương N và dãy số nguyên a1,a2,…,aN. Tính tổng của các số dương trong dãy số trên. (2đ)
a. Xác định input và output ?
b. Xây dựng thuật toán cho bài toán trên bằng phương pháp liệt kê (hoặc sơ đồ khối)?
c. Mô phỏng thuật toán với ví dụ dưới đây: Với N =
| i | ||||||||
| ai | 3 | -4 | 6 | -5 | -12 | 7 | 0 | 8 |
| Tổng |
