Bài 4: Bài toán và thuật toán
Các câu hỏi tương tự
Trình bày thuật toán đếm các số là ước của số nguyên K trên dãy N số nguyên a có giá trị lần lượt là a1,a2,…,aN .
Xây dựng thuật toán cho bài toán sau: Cho dãy A gồm N số nguyên a1,a2,...,aN và 1 số nguyên k cho trước. Đếm và đưa ra số lượng các ai = k. Mô phỏng thuật toán với 1 dãy số cụ thể.
cho dãy a là dãy gồm N(<=250)số nguyên dương A1...An và số nguyên k hãy tìm kiếm số nguyên k trong dãy a
xác định bài toán
Viết thuật toán tìm kiếm nhị phân cho bài toán
Cho một dãy số nguyên N a₁, a₂, ...an hãy cho biết tổng của các số hạng chẵn trong dãy? Yêu cầu
- xác định bài toán
- xác định thuật toán
- Ví dụ mô phỏng thuật toán với N = 7 và dãy số : 5 , 21 , 14 , 10 , 47 , 9 , 19
Xem chi tiế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)
Bài 1. Bài toán và thuật toán (xác định bài toán, viết thuật toán): Cho dãy gồm N số nguyên a1,...,aN. a) Tính tổng các số hạng có giá trị chẵn/lẻ có trong dãy. b) Tính tổng các số hạng có vị trí chẵn/lẻ có trong dãy. c) Đếm các số hạng có giá trị chẵn/lẻ/bằng K có trong dãy.
Nhập vào dãy số nguyên N và dãy số a1, a2...aN. Hãy tính tổng các số trong dãy chia hết cho 3 b) xây dựng thuật toán c) mô phỏng thuật toán (chọn 10 giá trị bất kì )
Nhập vào dãy số nguyên N và dãy số a1, a2...aN. Hãy tính tổng các số trong dãy chia hết cho 3
b) xây dựng thuật toán
c) mô phỏng thuật toán (chọn 10 giá trị bất kì )
Xem chi tiết
cho số nguyên dương n và dãy số nguyên dương a1, a2,...,an. hãy cho biết vị trí của các số mà chữ số tận cùng là 0 hoặc 5
- Nêu ý tưởng để giải bài toán
- Viết thuật toán bằng cách vẽ sơ đồ khối cho bài toán trên
- Kẻ bảng mô phỏng thuật toán với dãy số: 10, 13, 55, 53, 30, 21, 32
Cho một dãy số nguyên (N số tùe a1,a2,......aN)hãy tính tổng các số hạng lẻ trong đây
A: xác định bài toán
B: mô tả thuật toán
C: ví dụ mô phỏng thuật toán
Với N=7 và dãy số 8,23,12,10,45,3,17
Xem chi tiết