Trong Nhiệm vụ 2, nếu dãy A đã được sắp xếp theo thứ tự tăng dần thì có thể cải tiến thuật toán tốt hơn

Mai Hương Ngày: 14-11-2023 Lớp 11

139

Với Luyện tập 2 trang 126 giải SGK Tin học 11 Kết nối tri thức chi tiết trong Bài 27: Thực hành thiết kế chương trình theo phương pháp làm mịn dần 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 Tin học 11. Mời các bạn đón xem:

Trong Nhiệm vụ 2, nếu dãy A đã được sắp xếp theo thứ tự tăng dần thì có thể cải tiến thuật toán tốt hơn

Luyện tập 2 trang 126 Tin học 11: Trong Nhiệm vụ 2, nếu dãy A đã được sắp xếp theo thứ tự tăng dần thì có thể cải tiến thuật toán tốt hơn được không?

Lời giải:

Nếu dãy A đã được sắp xếp theo thứ tự tăng dần thì có thể cải tiến thuật toán tốt hơn

Xem thêm các bài giải SGK Tin học lớp 11 Kết nối tri thức hay, chi tiết khác:

Khởi động trang 123 Tin học 11: Phương pháp làm mịn dần là một trong các cách tiếp cận tổng quát khi giải quyết các bài toán cụ thể. Em có thể sử dụng sơ đồ hình cây để mô tả phương pháp này không?

Luyện tập 1 trang 126 Tin học 11: Thiết kế thuật toán cho nhiệm vụ 1 với ý tưởng khác như sau: Dãy A là một hoán vị của dãy các số từ 1 đến n khi và chỉ khi dãy A có độ dài n và mọi số i từ 1 đến n đều nằm trong A.

Vận dụng 1 trang 126 Tin học 11: Cho dãy số A = A[0], A[1]. .... A[n — 1]. Thiết kế và viết chương trình kiểm tra trong dãy A có hai phân tử nào trùng nhau hay không. Cần đưa ra câu trả lời là “có” hay “không”. Yêu cầu đưa ra quy trình thiết kế theo phương pháp làm mịn dần.

Vận dụng 2 trang 126 Tin học 11: Xâu kí tự được gọi là đối xứng nêu thay đổi thứ tự ngược lại các kí tự của xâu thì vẫn nhận được dãy ban đầu. Ví dụ xâu “abcdcba" là đối xứng, còn xâu “1011” không là đối xứng.

Xem thêm các bài giải SGK Tin học lớp 11 Kết nối tri thức hay, chi tiết khác:

Bài 25: Thực hành xác định độ phức tạp thời gian thuật toán

Bài 26: Phương pháp làm mịn dần trong thiết kế chương trình

Bài 28: Thiết kế chương trình theo mô đun

Bài 29: Thực hành thiết kế chương trình theo mô đun