Đề thi cuối học kì 2 môn Cấu trúc dữ liệu và giải thuật
Đề thi học kì 2 môn Cấu trúc dữ liệu và giải thuật kiểm tra khả năng hiểu và vận dụng các cấu trúc dữ liệu như danh sách, ngăn xếp, hàng đợi, cây, đồ thị cùng các thuật toán tìm kiếm, sắp xếp và đệ quy. Đề thi giúp đánh giá tư duy lập trình và kỹ năng giải quyết vấn đề của sinh viên trong thực tế.
Bài giảng Cấu trúc dữ liệu và giải thuật: Giới thiệu môn học - Nguyễn Mạnh Sơn
Chương 0 giới thiệu khái niệm độ phức tạp thuật toán – thước đo đánh giá hiệu suất và hiệu quả của thuật toán dựa trên tài nguyên tính toán như thời gian và bộ nhớ. Bài giảng trình bày các ký hiệu độ phức tạp phổ biến như Big-O, Big-Ω và Big-Θ, cùng cách phân tích độ phức tạp theo thời gian và không gian.

