Bài 4: Bài toán và thuật toán
Các câu hỏi tương tự
18 tháng 10 2021 lúc 16:29
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án2. 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)
Đọc tiếp
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 dãy A: 2 3 4 5 6 7 8 9 và số k = 9. Theo thuật toán tìm kiếm tuần tự, chương trình sẽ dừng lại với i bằng mấy? Chỉ mik cách giải với trình bày cái.
Câu1 cho N = 5 và dãy 7 4 2 6 8 số nguyên k = 6 . Hãy tìm i
Câu 2 Cho N = 10 và dãy 2 4 6 8 10 12 14 15 17 20 21 , số nguyên K = 11 . Hãy tìm i .
( vẽ sơ đồ khối và làm 2 bài trên mìn cần gấp cảm ơn mấy bạn )
cho dãy A gồm n số nguyên a1 a2 an và 1 số k tìm và đưa ra vị trí i mà ai bằng k
cho dãy số a: 2 3 4 5 6 7 8 và số k = 4 theo thuật toán tìm kiếm tuần tự, chương trình sẽ dừng lại với i bằng mấy
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 dãy thu được sau lần duyệt 1 và duyệt 2?
Cho dãy A: 2, 3, 4, 5, 7, 4, 8 và số k = 4. Theo thuật toán tìm kiếm tuần tự, chương trình sẽ dừng lại với i bằng mấy?
Cho dãy A gồm N số nguyên có giá trị a1, a2, …,an và 1 số nguyên k. Hãy đếm xem trong dãy A có bao nhiêu phần tử bằng k
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