tuần 1-2

Đâu là câu mô tả chính xác về tính tổng quát (Generality) của thuật toán

• Thuật toán có thể áp dụng để giải mọi bài toán có dạng đã cho

• Thuật toán cần phải đưa được đầu ra sau một số hữu hạn (có thể rất lớn) bước với mọi đầu vào.

• Với mỗi tập các dữ liệu đầu vào, thuật toán đưa ra các dữ liệu tương ứng với lời giải của bài toán

• Các kết quả trung gian của từng bước thực hiện thuật toán được xác định một cách đơn trị và chỉ phụ thuộc vào đầu vào và các kết quả của các bước trước

Đâu là câu mô tả chính xác về tính tổng quát (Generality) của thuật toán

• Các kết quả trung gian của từng bước thực hiện thuật toán được xác định một cách đơn trị và chỉ phụ thuộc vào đầu vào và các kết quả của các bước trước

• Thuật toán cần phải đưa được đầu ra sau một số hữu hạn (có thể rất lớn) bước với mọi đầu vào.

• Thuật toán có thể áp dụng để giải mọi bài toán có dạng đã cho

• Với mỗi tập các dữ liệu đầu vào, thuật toán đưa ra các dữ liệu tương ứng với lời giải của bài toán

Khi xác định hàm thời gian tính T(n) của thuật toán, thời gian tính được quan tâm nhất là:

• Tất cả đều sai

• Thời gian tính tốt nhất

• Thời gian tính trung bình

• Thời gian tính tồi nhất

Trong sơ đồ khối, khối hình bình hành có nhiệm vụ gì?

• Chỉ hướng thao tác tiếp theo

• Nhập/Xuất dữ liệu

• Tùy điều kiện sẽ rẽ nhánh

• Chỉ thị bắt đầu và kết thúc

Khi xác định cận dưới tiệm cận của T(n), chúng ta sử dụng ký pháp

• ω
  

• Θ
  

• O
  

• Ω
  

Trong sơ đồ khối, khối lựa chọn có nhiệm vụ gì?

• Chỉ hướng thao tác tiếp theo

• Nhập/Xuất dữ liệu

• Chỉ thị bắt đầu và kết thúc

• Tùy điều kiện sẽ rẽ nhánh

Đâu là câu mô tả chính xác về tính đơn trị (Uniqueness) của thuật toán

• Với mỗi tập các dữ liệu đầu vào, thuật toán đưa ra các dữ liệu tương ứng với lời giải của bài toán

• Thuật toán cần phải đưa được đầu ra sau một số hữu hạn (có thể rất lớn) bước với mọi đầu vào.

• Các kết quả trung gian của từng bước thực hiện thuật toán được xác định một cách đơn trị và chỉ phụ thuộc vào đầu vào và các kết quả của các bước trước

• Thuật toán có thể áp dụng để giải mọi bài toán có dạng đã cho

Tốc độ tăng của hàm T(n)=2nlogn+2n^2 là

• T(n)=O(n)

• T(n)=O(n^2)

• T(n)=O(nlogn)

• T(n)=O(1)

Cận dưới của hàm T(n)=logn+4nlogn

• T(n)=Ω(n^2)

• T(n)=Ω(logn)

• T(n)=Ω(n!)

• T(n)=Ω(n^3)

Hàm nào sau đây là cận trên tiệm cận của hàm T(n)=2n^2+3

• T(n)=O(n^2)

• T(n)=O(nlogn)

• T(n)=O(n^4)

• T(n)=O(n)