Xác định Input, Output và viết thuật toán tính tổng S = 1 2 + 2 2 + 3 2 + . . . . + N 2 (với N nhập từ bàn phím, N là số nguyên dương).
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ác định Input, output và viết thuật toán cho bài toán: Cho N và dãy số a1,a1,...,aN. Dãy số được gọi là đối xứng nếu ai = aN-i+1 với i = 1,...,N-1
Kiểm tra xem dãy đã cho có là dãy đối xứng hay không
Xác định Input và Output của các bài toán sau:
Vd1: Giải phương trình
ax2 + bx + c = 0
Vd2 Kiểm tra số nguyên dương N có phải là số nguyên tố không?
Vd3 : Cho 3 số a, b, c bất kì. Tìm số lớn nhất trong ba số.
Vd4: Tìm giá trị lớn nhất của 1 dãy số nguyên.
vd 5:Cho dãy A gồm N số nguyên a1, a2, a3, …,aN. Cần sắp xếp các số hạng để dãy A trở thành dãy không giảm
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 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 |
cho N số tự nhiên a1,a2,a3,…,an . hãy tìm GTLN của N số đó a) cho biết Input và Output của bài toán b) vẽ sơ đồ khối thuật toán giải bài toán đó
Cho thuật toán sau:
Bước 1. Nhập số nguyên dương N.
Bước 2. Gán i:= 1; Tich:= 1.
Bước 3. Nếu i > N thì chuyển sang bước 5.
Bước 4. Gán Tich:= Tich*i; i:= i + 1 rồi quay lại bước 3.
Bước 5. Đưa ra Tich rồi kết thúc.
Nếu cho Input N = 5, thì Output ta nhận được là
A. Tich = 5.
B. Tich = 10.
C. Tich = 120.
D. Tich = 24
Xác định Input, Output, liệt kê, vẽ sơ đồ khối cho bài toán sau: Cho biết thương của hai số x, y.
Output của bài toán “Cho hai số nguyên a và b. Tính tổng (gọi là S) của 2 số nguyên đó