Câu hỏi: Tiêu chí lựa chọn hoặc thiết kế thuật toán là?

A. Hiệu quả về thời gian

B. Hiệu quả về không gian

C. Khả thi khi cài đặt

D. Tất cả đều đúng

Đáp án đúng D.

Tiêu chí lựa chọn hoặc thiết kế thuật toán là Hiệu quả về thời gian, Hiệu quả về không gian, Khả thi cài đặt,  hay còn nói dễ hiểu hơn là đảm bảo các tiêu chí về là nhanh (hiệu quả về thời gian), tốn ít bộ nhớ (hiệu quả về không gian), chạy được khi cài đặt (khả thi khi cài đặt).

Lý giải việc chọn đáp án D là do:

Thiết kế thuật toán đề cập đến một phương pháp hoặc một quy trình toán học để giải quyết vấn đề và các thuật toán kỹ thuật.

Việc thiết kế các thuật toán là một phần của nhiều lý thuyết giải pháp nghiên cứu hoạt động, chẳng hạn như lập trình động và chia để trị.

Các kỹ thuật thiết kế và triển khai các thiết kế thuật toán còn được gọi là các mẫu thiết kế thuật toán, với các ví dụ bao gồm mẫu phương pháp mẫu và mẫu trang trí.

Một trong những khía cạnh quan trọng nhất của thiết kế thuật toán nằm ở việc tạo ra thuật toán có thời gian chạy hiệu quả, còn được gọi là Big O của nó.

Các bước điển hình trong quá trình phát triển thuật toán: Định nghĩa vấn đề; Phát triển một mô hình; Đặc điểm kỹ thuật của thuật toán; Thiết kế một thuật toán; Kiểm tra tính đúng đắn của thuật toán; Phân tích thuật toán; Thực hiện thuật toán; Chương trình thử nghiệm; Viết tài liệu

Như vậy có thể hiểu một bài toán có thể được biểu diễn bởi nhiều thuật toán, việc chọn lựa thuật toán thích hợp sẽ giúp cho quá trình viết chương trình đơn giản hơn và máy tính thực hiện với thời gian nhanh hơn. Vì vậy, có các tiêu chuẩn cơ bản lựa chọn thuật toán đó là:

– Thuật toán có độ phức tạp thời gian nhỏ nhất (thực hiện chương trình trong thời gian ngắn nhất);

– Số lượng ô nhớ sử dụng ít nhất;

– Viết chương trình cho thuật toán dễ hiểu, đơn giản nhất.

Ngoài ra Khi thiết kế hoặc lựa chọn thuật toán người ta thường quan tâm đến các tài nguyên như thời gian thực hiện, số lượng ô nhớ,… Trong các loại tài nguyên người ta quan tâm nhiều nhất đến thời gian vì đó là dạng tài nguyên không tái tạo được.

Một tiêu chí khác được rất nhiều người quan tâm là cần thiết kế hoặc lựa chọn thuật toán sao cho việc viết phương trình cho thuật toán đó ít phức tạp.

Khi thiết kế hoặc lựa chọn thuật toán để giải một bài toán cụ thể cần căn cứ vào lượng tài nguyên mà thuật toán đòi hỏi và lượng tài nguyên thực tế cho phép.