Bài 4: Bài toán và thuật toán
Các câu hỏi tương tự
Cho dãy A gồm các số sau: 4 7 9 1 6 3
Dựa vào thuật toán sắp xếp bằng tráo đổi để được 1 dãy tăng, hãy cho biết sau lần duyệt thứ mấy ta thu được dãy A tăng: 1 3 4 6 7 9
A.3
b.4
c.6
d.5
29 tháng 12 2021 lúc 18:44
Mô phỏng thuật toán sắp xếp dãy số không giảm với N = 10 và dãy A : 6,1,5,3,7,8,10,7,12,4 . Hãy cho biết với lần duyệt thứ mấy để sắp xếp thành 1,3,4,5,6,7,7,8,10,12
Mọi người giúp em với được không ạ!
ĐỀ 1: CHẠY THUẬT TOÁN MÔ PHỎNG SẮP XẾP DÃY SỐ THEO DỮ KIỆN SAU:
Input: N = 8; A = [ 8 9 3 6 5 2 7 4 ]
Output: A = [ 2 3 4 5 6 7 8 9 ]
Duyệt 1:
Câu 1 Viết thuật toán giải bài toán sau : Nhập vào dãy A gồm k số nguyên độ A2 - A và 1 số nguyên m . Em hãy tính và đưa ra số phần tử trong dãy có giá trị bằng số nguyên m
Câu 2 Viết thuật toán giải bài toán sau : Nhập vào dãy A gồm V số nguyên A , A2 , ... , Ay và 1 số nguyên p . Em hãy tính và đưa ra số phần tử trong dãy là bội của số nguyên p ?
Câu 3 Viết thuật toán giải bài toán sau : Nhập vào dãy A gồm V số nguyên A , A2 , ... , Ay và 1 số nguyên q . Em hãy tính và đưa ra số phần tử trong...
Đọc tiếp
Câu 1 Viết thuật toán giải bài toán sau : Nhập vào dãy A gồm k số nguyên độ A2 - A và 1 số nguyên m . Em hãy tính và đưa ra số phần tử trong dãy có giá trị bằng số nguyên m
Câu 2 Viết thuật toán giải bài toán sau : Nhập vào dãy A gồm V số nguyên A , A2 , ... , Ay và 1 số nguyên p . Em hãy tính và đưa ra số phần tử trong dãy là bội của số nguyên p ?
Câu 3 Viết thuật toán giải bài toán sau : Nhập vào dãy A gồm V số nguyên A , A2 , ... , Ay và 1 số nguyên q . Em hãy tính và đưa ra số phần tử trong dãy là ước của số nguyên q ?
Câu 4 Viết thuật toán giải bài toán sau : Nhập vào dãy A gồm V số nguyên A , A2 , ... , Ay và 1 số nguyên z . Em hãy tính và đưa ra số phần tử trong dãy là tổng của số nguyên z ?
10 Mô phỏng thuật toán sắp xếp bằng tráo đồi dãy A{N=7}:7,5,4,8,11,9,2
Sắp xếp bằng cách tráo đổi dãy A gồm 4 phần tử: 5,2,4,1,3
hãy phỏng thuật thuật toán sắp xếp tráo đổi với bộ dữ liệu sau n= 10 gồm { -1 5 90 82 -22 20 45 68 1 55}
Cho N=7 dãy A gồm 24 21 22 19 16 13 11. Hãy mô tả dãy A qua bao nhiêu lần xét để dãy A dược sắp xếp thành dãy tăng dần.
11 13 16 19 21 22 24
Xem chi tiết
Hãy xác định input output và nêu thuật toán giải quyết các bài toán sau:a) cho N và dãy số :a1,a2,...aN hãy cho biết có bao nhiêu số hạng trong dãy có giá trị bằng 8?b) Cho dãy A gồm N số nguyên . Hãy cho biết trong dãy A có bao nhiêu số chẵn ?c) Cho số nguyên dương N và dãy số A gồm N số nguyên a1,a2,...aN viết thuật toán tính tổng của các phần tử có giá trị chẵn trong Ad) Tính tổng : S1+2+3+...+N (với N là số nguyên dương, N1)e)Tính giai thừa :PN!1times2times3times...timesN ( với N là số nguyê...
Đọc tiếp
Hãy xác định input output và nêu thuật toán giải quyết các bài toán sau:
a) cho N và dãy số :a1,a2,...aN hãy cho biết có bao nhiêu số hạng trong dãy có giá trị bằng 8?
b) Cho dãy A gồm N số nguyên . Hãy cho biết trong dãy A có bao nhiêu số chẵn ?
c) Cho số nguyên dương N và dãy số A gồm N số nguyên a1,a2,...aN viết thuật toán tính tổng của các phần tử có giá trị chẵn trong A
d) Tính tổng : S=1+2+3+...+N (với N là số nguyên dương, N>1)
e)Tính giai thừa :P=N!=1\(\times\)2\(\times\)3\(\times\)...\(\times\)N ( với N là số nguyên dương , N\(\ge\)1)