Phát biểu sau đúng hay sai?

Khi thiết kế chương trình thì việc đầu tiên là tìm hiểu yêu cầu chung của bài toán, xác định đầu vào, đầu ra của bài toán, sau đó mới đi cụ thể vào chi tiết.

2. Sử dụng thiết kế của Bài toán ở Hoạt động 2, tìm tất cả các cặp nghịch đảo của dãy: 3, 2, 1, 5, 4.

1. Sử dụng phương pháp làm mịn dần để giải bài toán sau: Cho trước số tự nhiên không âm n, viết chương trình kiểm tra xem số n có phải là số nguyên tố hay không. Chương trình cần thông báo "CÓ" nếu n là số nguyên tố, ngược lại thông báo "KHÔNG".

2. Với thuật toán sắp xếp chèn, chứng minh rằng nếu thay toàn bộ phần

<Chèn A[i] vào vị trí đúng của dãy con A[0], A[1], ..., A[i – 1]>

bằng các lệnh sau thì chương trình vẫn đúng:

1 j = i

2 while j > 0 and A[j] < A[j-1]:

3 Đổi chỗ A[j] và A[j-1]

4 j = j – 1