mô tả được các thuật toán: a. Đổi gía trị 2 biến b. Tính tông của các số tự nhiên đầu tiên c. Tìm số lớn nhất, tìm số nhỏ nhất trong giãy số d. giải phương trình bậc nhất

a) Thuật toán đổi giá trị hai biến :

- Bước 1 : nhập giá trị a và b

- Bước 2 : a ← a + b

- Bước 3 : b ← a - b

- Bước 4 : a ← a - b

- Bước 5 : đưa ra giá trị và b rồi kết thúc

b) Thuật toán tính tổng các số tự nhiên đầu tiên :

- Bước 1 : nhập số n

- Bước 2 : i ← 1, s ← 0

- Bước 3 : nếu i > n thì đưa ra giá trị s rồi kết thúc

- Bước 4 : s ← s + i;

- Bước 5 : i ← i + 1 quay lại bước 3

c)Thuật toán tìm giá trị lớn nhất của dãy N số nguyên :

- Bước 1 : nhập n và dãy a1, a2, ... , an

- Bước 2 : i ← 2; max ← a[1];

- Bước 3 : nếu i > n thì đưa ra giá trị max rồi kết thúc

- Bước 4 :

- Bước 4.1 : nếu a[i] > max thì max ← a[i]

- Bước 4.2 : i ← i + 1 quay lại bước 3

Thuật toán tìm giá trị nhỏ nhất của dãy N số nguyên :

- Bước 1 : nhập n và dãy a1, a2, ... , an

- Bước 2 : i ← 2; min ← a[1];

- Bước 3 : nếu i > n thì đưa ra giá trị min rồi kết thúc

- Bước 4 :

- Bước 4.1 : nếu a[i] < min thì min ← a[i]

- Bước 4.2 : i ← i + 1 quay lại bước 3

d) Thuật toán giải phương trình bậc nhất :

- Bước 1 : nhập hệ số a và b

- Bước 2 : nếu a = 0 và b = 0 thì thông báo phương trình vô số nghiệm

- Bước 3 : nếu a = 0 và b <> 0 thì thông báo phương trình vô nghiệm

- Bước 4 : nếu a <> 0 thì thông báo nghiệm x ← - b / a

- Bước 5 : kết thúc

Đáp án:

 Bạn tham khảo

Giải thích các bước giải:

a, Đổi gía trị 2 biến

Lời giải :

B1: nhập 2 biến x,y

B2: Nếu x>y tráo đổi gía trị của x và y, chuyển đến bước 3 . Nếu y > x thì 2 số đã theo thứ tự có giá trị không giảm , chuyển đến bước 3

B3: In ra kết qủa x, y và kết thúc thuật toán 

c, Tìm số lớn nhất, tìm số nhỏ nhất trong giãy số

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

- Input: Số nguyên dương N và dãy N số nguyên a1,..., aN. - Output: Giá trị lớn nhất Max của dãy số.

2. Ý tưởng:

– Khởi tạo giá trị Max = a1.
– Lần lượt với i từ 2 đến N, so sánh giá trị số hạng ai với giá trị Max, nếu ai > Max thì Max nhận giá trị mới là ai.
3. Thuật toán.

Thuật toán giải bài toán này có thể được mô tả theo cách liệt kê như sau:
Bước 1. Nhập N và dãy a1,…, aN;
Bước 2. Max := a1, i := 2;
Bước 3. Nếu i > N thì đưa ra giá trị Max rồi kết thúc;
Bước 4.
Bước 4.1. Nếu ai > Max thì Max := ai;
Bước 4.2. i := i + 1 rồi quay lại bước 3;