Chủ đề / Chương

Bài học

Chủ đề

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

Hãy tham gia nhóm Học sinh Hoc24OLM
ML

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ớp 11 Tin học Bài 27: Thực hành thiết kế chương trình theo phươn...

Khách
 
QL
10 tháng 11 2023 lúc 10:39

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.

Bình luận (0)
Các câu hỏi tương tự
ML

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.

Xem chi tiết
Lớp 11 Tin học Bài 27: Thực hành thiết kế chương trình theo phươn...
ML

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. Thiết kế và viết chương trình kiểm tra một xâu kí tự cho trước có là đối xứng 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.

Xem chi tiết
Lớp 11 Tin học Bài 27: Thực hành thiết kế chương trình theo phươn...
ML

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.

Xem chi tiết
Lớp 11 Tin học Bài 27: Thực hành thiết kế chương trình theo phươn...
ML

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?

Xem chi tiết
Lớp 11 Tin học Bài 27: Thực hành thiết kế chương trình theo phươn...

Khoá học trên OLM (olm.vn)


Khoá học trên OLM (olm.vn)