Theo thuật toán sắp xếp (nổi bọt):
B1: Nhập số nguyên dương N, các số hạng a1,a2,... an
B2: M <- N ("<-" là phép gán)
B3: Nếu M<2 thì đưa ra dãy A đã được sắp xếp rồi kết thúc;
B4: M <- M-1 ; i <- 0
B5: i <- i+1;
B6: Nếu i>M thì quay lại B3.
B7: Nếu ai>ai+1 thì tráo đổi ai và ai+1 cho nhau
B8: Quay lại bước 5.
Giả sử nhập giá trị N>2 thì ở lần lặp đầu tiên ta so sánh cặp giá trị (a0 với a1 ) hay (a1 với a2 ) ?
cho thuật toán sau
B1: Nhập số nguyên dương N và dãy số a1,a2,…,An
B2: T<-0; i<-1;
B3: Nếu í> n thì thông báo T và kết thúc
B4: Nếu ai:2=0 thì T<-T+ai
B5: i<-i+1; lại bước 3
Câu hỏi
Câu1: Input và Output của thuật toán trên là gì?
Câu2:Trong thuật toán trên biến nhận giá trị trong đoạn nào? Biến i có tác dụng gì?
Câu3:Thuật toán dừng khi nào?
Câu4:Mô phỏng việc thực hiện thuật toán với N=8, k=8 và dãy số: 5,7,8,3,8,10,7,5
Tìm điểm sai của thuật toán
a. Nếu i < N thì đưa ra giá trị Min rồi kết thúc
b. Min <- ai , i <- ai
c. Nếu ai > Min thì Min <- ai
d. i <- i+1, quay lại bước 3
e. Nhập N, các số hạng a1,a2,....,aN
Có thể chọn nhiều đáp án
Cho thuật toán sau:
B1: Nhập N
B2: i <- 1
B3: S<- 0
B4: Nếu i> N thì sang B7 ngược lại qua B5
B5: S<-S+i
B6: i<-i+1 rồi quay lại B4
B7: Đưa ra S rồi kết thúc
a) Minh hoạ thuật toán với N=6
b) Ý nghĩa của thuật toán là gì ?
Câu 2: Cho thuật toán sau
Bước 1: Nß10;
Bước 2: S f 0; i f 1,
Bước 3: Nếu i > N thì Thông báo S, kết thúc.
Bước 4: S ! S + i;
Bước 5: if i + 1, quay lại B3;
a. Hãy điền giá trị tương ứng của i và S khi chạy thuật toán.
i | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
S |
|
|
|
|
|
|
|
|
|
|
b. Thuật toán trên dùng để giải quyết bài toán gì
……………………………………………………………………………………………..
Câu 3: Cho dãy A gồm N số nguyên a1, a2,…, aN. Xây dựng thuật toán tính tổng các số nguyên dương có trong dãy.
+ Input:...............................................................................................................................
+ Output: ...........................................................................................................................
+ Thuật toán:
1. Tính tổng các số trong dãy số A = a1+a2+a3+..aN. Xác định input của bài toán
2. Cho N và dãy a1,a2,...aN. Trường hợp tìm thấy và đưa ra chỉ số i đầu tiên mà a i chia hết cho 3 thì với điều kiện nào thuật toán sẽ dừng?
A. i>N
B.ai chia hết cho 3
C. ai không chia hết cho 3
D. i<N
3. Thuật toán sau dùng để giải quyết bài toán nào?
B1: Nhập N, các số hạng a1,a2,a3,..aN
B2: Tong - 0, i - 1
B3. Nếu I>N thì đưa ra Tong rồi kết thúc
B4: Nếu i chia thì hết cho 2 thì Tong - Tong + Ai
B5: i - i+1
B6: quay lại B3
A. Tính tổng các số có vị trí chẵn
B. Tính tổng dãy số
C. Tính tổng các số dương trong dãy
D. Tính tổng các số chẵn trong dãy
4. Thuật toán sau dùng để giải quyết bài toán nào?
B1: Nhập giá trị hai số a,b
B2: c -a
B3: a - b
B4: b - c
B5: đưa ra giá trị mới của a và b rồi kết thúc
A. Hoán đổi giá trị 2 số a,b
B. Hoán đổi giá trị 3 số a,b,c
C. Tìm giá trị của a,b,c
D. Nhập giá trị của 3 số a,b,c
Bài toán. Cho dãy số gồm N phần tử là các số nguyên A1, A2,..., AN; số nguyên k. Hãy viết thuật toán tìm số k có trong dãy đã cho hay không? Nếu tìm thấy thì thoát và thông báo chỉ số i mà có Ai = k, nếu tìm thấy thì thông báo là không có số k trong dãy.
(Lưu ý thực hiện đầy đủ 3 quy trình:
1. Xác định bài toán
2. Nêu ý tưởng (nếu trình bày được quá trình giải toán càng tốt sẽ được cộng thêm điểm)
3. Viết thuật toán (có thể dùng liệt kê hoặc vẽ sơ đồ khối)
Cho thuật toán liệt kê sau:
B1: Nhập n
B2: S <- 0 , i<- 1
B3 Nếu i lẻ thì S <- S+1/i
B4 Nếu i > n thì đưa ra S KTTT
B5 i <- i + 1 quay lại b3
Vẽ sơ đồ khối
Bài 1. Cho dãy số a1,a2,...an. Sắp xếp thành dãy giảm dần Bài 2. Cho dãy a1,a2,a3...an gồm n số nguyên dương. -Sắp xếp các số chẵn về đầu hàng tăng dần -Sắp xếp các số lẻ về cuối hàng giảm dần GIÚP EM VỚI Ạ :(((
