Dùng phương pháp tinh chế từng bước xây dựng thuật toán đến mức chương trình
Môn: Nhập môn thuật toán
giúp e với ạ
I.Dùng phương pháp tinh chế từng bước xây dựng thuật toán đến mức chương trình
Bài 1. Tìm số hoàn thiện lớn nhất trong mảng. Biết rằng số hoàn thiện là số bằng tổng các ước của nó nhưng nhỏ hơn nó. Ví dụ: 6 là số hoàn thiện vì 6 = 1+2+3.
Bài 2. Kiểm tra mảng a có n số nguyên có phải là một đoạn con của mảng b có m số nguyên không?
Bài 3. Liệt kê các số khác nhau trong mảng số nguyên.
II. Đánh giá độ phức tạp của các thuật toán
Bài 4. Kiểm tra mảng đối xứng?
Bài 5. Kiểm tra một số nguyên dương là số nguyên tố không?
Bài 6. Liệt kê các số hoàn thiện nhỏ hơn hoặc bằng n.
Bài 7. Tìm 2 số của mảng tổng bằng S.
Bài 8. Liệt kê dãy nhị phân chiều dài n.