Bài giảng "Cấu trúc dữ liệu và giải thuật" Bài 4 - Giải thuật tham lam, cung cấp cho sinh viên những kiến thức như: Giới thiệu giải thuật tham lam; Các vấn đề với giải thuật tham lam; Tham lam gần đúng; Một số bài toán áp dụng. Mời các bạn cùng tham khảo!
Bài giảng "Cấu trúc dữ liệu và giải thuật" Bài 5 - Giải thuật quy hoạch động, cung cấp cho sinh viên những kiến thức như: Mô tả thuật toán; Đánh giá thuật toán; Các bài toán áp dụng. Mời các bạn cùng tham khảo!
Bài giảng "Cấu trúc dữ liệu và giải thuật" Bài 3 - Chia và trị, cung cấp cho sinh viên những kiến thức như: Khái niệm – Phân tích độ phức tạp; Các bài toán áp dụng. Mời các bạn cùng tham khảo!
Bài giảng "Cấu trúc dữ liệu và giải thuật" Bài 8 - Các thuật toán trên đồ thị, cung cấp cho sinh viên những kiến thức như: Giới thiệu về đồ thị; Phương pháp biểu diễn đồ thị; Các thuật toán tìm kiếm DFS và BFS; Áp dụng DFS và BFS; Đồ thị Euler và Hamilton; Cây khung nhỏ nhất; Tìm đường đi ngắn nhất;... Mời các bạn cùng tham khảo!
Bài giảng "Cấu trúc dữ liệu và giải thuật" Bài 6 - Các thuật toán với ngăn xếp, cung cấp cho sinh viên những kiến thức như: tổng hợp các cấu trúc dữ liệu; hai phương pháp biểu diễn ngăn xếp; cài đặt ngăn xếp sử dụng mảng; ứng dụng của ngăn xếp;... Mời các bạn cùng tham khảo!
Bài 7 giới thiệu cấu trúc dữ liệu hàng đợi (queue) và các biến thể như hàng đợi ưu tiên (priority queue) và hàng đợi hai đầu (deque). Bài giảng trình bày nguyên lý hoạt động theo mô hình FIFO (First In, First Out), cùng các thao tác cơ bản như thêm phần tử (enqueue), loại bỏ phần tử (dequeue), kiểm tra rỗng và đầy.
