Bài 4: Bài toán và thuật toán
Các câu hỏi tương tự
Xác định bài toán , viết thuật toán bằng phương pháp liệt kê tính hiệu hai số a,b (Mô phỏng bằng 2 bộ số khác nhau :a=5,b=9;a=13,b=8
TL
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
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
1. Mô phỏng thuật toán sắp xếp dãy số sau: N=10 Dãy số: 25, 1, 63, 2, 120, 56, 223, 99, 443, 22
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:
cho N , 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 0
a) xác định input,output
b) viết thuật toán bằng phép liệt kê hoặc sơ đồ khối
c) hãy mô phỏng thuật toán với bộ dữ liệu sau:
-5,0,4,6,-8,0,6,12. và cho biết kết quả
1. thuật toán đếm số lượng phần tử bằng k trong dãy số nguyên.
2. mô phỏng thuật toán sắp xếp dãy giảm với bộ dữ liệu thử.
Sây dựng thuật toán giải bài toán bằng cách liệt kê hoặc sô đồ khối
N số nguyên dương a1 a2 a3 ...N
Tính tổng các phần tử trong giãy a
Tìm số nhỏ nhất trong dãy a và chỉ số của nó
Sắp xếp lại dãy a dãy không
Xem chi tiết
Câu 1. Trong thuật toán sắp xếp :
a. Có khi nào M = 1 không?
b. Có thể không dùng biến M được không? Nếu được hãy mô tả thuật toán bằng một trong hai cách: liệt kê hoặc sơ đồ khối?