Viết chương trình nhập vào một số nguyên dương n và n giá trị A0,A1,…,An-1 đôi

đoàn việt cường Ngày: 31-08-2023 Lớp 11

277

Với giải Thực hành 2 trang 47 Chuyên đề Tin học 11 Cánh diều chi tiết trong Bài 5: Thực hành tổng hợp ứng dụng chia để trị giúp học sinh dễ dàng xem và so sánh lời giải, từ đó biết cách làm bài tập Chuyên đề Tin học 11. Mời các bạn đón xem:

Viết chương trình nhập vào một số nguyên dương n và n giá trị A0,A1,…,An-1 đôi

Thực hành 2 trang 47 Chuyên đề Tin học 11: Viết chương trình nhập vào một số nguyên dương n và n giá trị A₀,A₁,…,A_n-1 đôi một khác nhau, đưa ra số lượng nghịch thế của mảng vừa nhập vào.

Lời giải:

Hướng dẫn: Sử dụng chương trình thuật toán sắp xếp trộn trong Bài 4 và phần hướng dẫn thuật toán trong Thực hành 1 để hoàn thiện chương trình cho bài toán này.

Kiểm thử chương trình:

Em hãy nhập vào một số ví dụ mảng đầu vào và đưa ra kết quả để kiểm thử chương trình có cho kết quả đúng hay không.

Nếu kết quả kiểm thử trên một số bộ dữ liệu bị sai thì in ra các giá trị trung gian trong chương trình để quan sát sự thay đổi theo từng bước của thuật toán.

Em hãy tạo một mảng đầu vào có kích thước lớn (n khoảng 1 triệu phần tử) và được sắp xếp giảm dần. Từ đó thử chạy chương trình với mảng đầu vào đó.

Bảng 1 là một số ví dụ thử nghiệm, em hãy tự tạo các ví dụ thử nghiệm khác.

Chuyên đề Tin học 11 (Cánh diều) Bài 5: Thực hành tổng hợp ứng dụng chia để trị (ảnh 1)