Hãy xác định bài toán và trình bày thuật toán dạng liệt kê cho từng bài sau đây:
Bài 1: Một lớp học có 40 học sinh, mỗi học sinh tự viết một con số nguyên vào lòng bàn tay của mình. Xác định học sinh có số lớn nhất.
Bài 2: Cho ba số thực x, y và z bất kỳ. Xác định số nhỏ nhất
Hãy xác định bài toán và viết thuật toán giải bài toán tính tổng các phần tử của dãy số A = { a 1 , a 2 , . . . , a n } cho trước.
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 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 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
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
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 |
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.