Trong thuật toán tìm giá trị lớn nhất của dãy số nguyên. Với N=8 và dãy A như sau:
3 7 4 8 19 15 9 12
Khi thuật toán kết thúc thì Max và chỉ số i nhận giá trị là bao nhiêu?
(0.5 Điểm)
a Max=19 và i=9
b Max=19 và i=5
c Max=19 và i=1
d Max=19 và i=6
Tìm giá trị lớn nhất của một dãy số nguyên
Yêu cầu : Tại bước 2 của thuật toán tìm max, thay phép gán a1 cho max bằng phép gán aN cho max thì thuật toán được viết lại như thế nào. Viết lại thuật toán và mô phỏng thuật toán bằng một dãy số cụ thể.
Cho thuật toán sau: Bước 1: Nhập số nguyên dương N và các số hạng a1, a2, …., aN;
Bước 2: i <-- 1; Đếm <--- 0;
Bước 3 : Nếu i> N thì đưa ra giá trị Đếm rồi kết thúc;
Bước 4: Nếu ai > 0 thì Đếm <--- Đếm +1;
Bước 5: Gán i <--- i+1, quay lại bước 3;
Nhập N=8 và dãy số có giá trị như sau: 4 -6 3 -8 -11 5 7 8
Câu 1 (vận dụng cao) Kết quả của biến i sau khi thực hiện thuật toán trên là: A. 3 B. 5 C. 8 D. 9 Câu 2. (vận dụng cao) Kết quả của biến Đếm sau khi thực hiện thuật toán trên là: A. 26 B. 27 C. 5 D. 9
Câu 3. (thông hiểu) Thuật toán trên dùng để: A. Tính tổng dãy số từ a1 đến aN B. Tìm Các số âm C. Đếm các số dương D. Tính tổng các số dương từ ai đến aN Câu 4. (vận dụng cao) Nếu ở Bước 4 ta thay phép so sánh ai > 0 thành ai
Bài 1: Giá trị lớn nhất. Cho dãy số nguyên A=(a1, a2, …..,an), hãy cho biết giá trị lớn nhất của dãy con liên tiếp. Dữ liệu vào: Cho trong tệp tin văn bản SMAX.INP gồm
Dòng 1: Chứa số nguyên dương N≤107
Dòng 2: chứa n số nguyên a1, a2, …,an cách nhau ít nhất một dấu cách (Với mọi i: |ai |≤109 )
Kết quả ra: Ghi ra tệp tin văn bản SMAX.OUT là giá trị lớn nhất của dãy con liên tiếp của dãy A
Trình bày các bước giải bài toán sau:
Cho số nguyên N và dãy A1,A2.....AN
Hãy tìm và đưa ra vị trí của phần tử có giá trị lớn nhất.
Cho dãy số nguyên N=6{7;9;1;2;6;10}
Yêu cầu tìm giá trị lớn nhất của dãy số
-Xác định bài toán
- Nêu ý tưởng
- Mô phỏng thuật toán qua bảng mô phỏng
Thuật toán tìm vị trí có giá trị bằng 9 trong dãy số nguyên a1, a2,...aN .
Viết chương trình nhập vào N, dãy số nguyên A1, A2…An(N<=100). Tìm giá trị lớn nhất và vị trí của nó trong dãy.
nêu ý tưởng giải bài toán sau : cho số nguyên N và dãy gồm N số nguyên khác nhau A1,A2,....An hãy đưa ra dãy sau khi đổi chỗ phần tử đầu tiên và phần tử có giá trị lớn nhất cho nhau