Bài 4: Bài toán và thuật toán – Câu 4 trang 44 SGK Tin học 10. Cho N và dãy số a1….aN, hãy tìm giá trị nhỏ nhất (Min) của dãy đó.
Cho N và dãy số a1….aN, hãy tìm giá trị nhỏ nhất (Min) của dãy đó. – Xác định bài toán: Input: Số N và dãy N số a1, a2, ..,aN. Output: Giá trị nhỏ nhất (Min) của dãy số. – Ý tưởng: Khởi tạo giá trị Min = a1. – Thuật toán: Mô tả thuật toán theo cách liệt kê: Quảng cáoBước 1. Nhập N và dãy a1….aN; Bước 2. Min <- ai, i <- 2 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 ai < Min thì Min <- ai Bước 4.2: i <- i+1 rồi quay lại bước 3 * Xác định bài toán : - Input : nhập n và dãy a1, a2, ... , an - Output : giá trị lớn nhất trong dãy * Ý tưởng : - Khởi tạo giá trị Max = a[1] - Lần lượt với i từ 2 đến n, so sánh giá trị số hạng a[i] với giá trị Max, nếu ai > Max thì Max nhận giá trị mới là a[i] * Viết thuật toá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ị min rồi kết thúc - Bước 4 : - Bước 4.1 : nếu a[i] > max thì min ← a[i] - Bước 4.2 : i ← i + 1 quay lại bước 3 * Khai báo biến : - Var n, i, max : integer; This entry is part 41 of 69 in the series Học C Không Khó 81 / 100 Bài toán: Nhập vào mảng một chiều. Hãy tìm số lớn nhất trong mảng, tìm số nhỏ nhất trong mảng.
Viết chương trình tìm số lớn nhất trong mảngĐể tìm số lớn nhất trong mảng ta thực hiện các bước như sau
Code tham khảo cách viết hàm tìm giá trị lớn nhất trong mảng như sau
Viết chương trình tìm số nhỏ nhất trong mảngTương tự như trên ta cũng làm lần lượt các bước
Code tham khảo cách viết hàm tìm giá trị nhỏ nhất như sau
Sau khi viết được hai hàm tính min, max thì chương trình của chúng ta đã có thể giải quyết được bài toán ở trên.
Bài viết của mình đến đây là kết thúc. Cám ơn các bạn đã theo dõi! Theo dõi lập trình không khó tại: |