» Từ khóa: cấu trúc dữ liệu và giải thuật

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.

 32 p ntt 27/06/2025 2 0 Download

Từ khóa: Bài giảng Cấu trúc dữ liệu, Cấu trúc dữ liệu, Cấu trúc dữ liệu và giải thuật, Độ phức tạp thuật toán, Bài toán số fibonacci, Mô hình thuật toán, Hàm đọc dữ liệu

Bài giảng "Cấu trúc dữ liệu và giải thuật" Bài 1 - Sắp xếp và tìm kiếm, cung cấp cho sinh viên những kiến thức như: Bài toán sắp xếp; Các thuật toán sắp xếp đơn giản; Thuật toán Quick-Sort; Thuật toán Merge-Sort; Thuật toán Radix-Sort. Mời các bạn cùng tham khảo!

 34 p ntt 27/06/2025 2 0 Download

Từ khóa: Bài giảng Cấu trúc dữ liệu, Cấu trúc dữ liệu, Cấu trúc dữ liệu và giải thuật, Bài toán sắp xếp, Thuật toán sắp xếp kiểu chèn, Bài toán hợp nhất Merge

Bài giảng "Cấu trúc dữ liệu và giải thuật" Bài 2 - Thuật toán sinh kế tiếp, cung cấp cho sinh viên những kiến thức như: Bài toán duyệt; Thuật toán sinh kế tiếp; Duyệt xâu nhị phân; Duyệt tổ hợp; Duyệt hoán vị; Phân tích số. Mời các bạn cùng tham khảo!

 12 p ntt 27/06/2025 2 0 Download

Từ khóa: Bài giảng Cấu trúc dữ liệu, Cấu trúc dữ liệu, Cấu trúc dữ liệu và giải thuật, Thuật toán sinh kế tiếp, Duyệt xâu nhị phân, Duyệt hoán vị

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.

 20 p ntt 27/06/2025 2 0 Download

Từ khóa: Bài giảng Cấu trúc dữ liệu, Cấu trúc dữ liệu, Cấu trúc dữ liệu và giải thuật, Các thuật toán với hàng đợi, Cách thức cài đặt hàng đợi, Cấu trúc dữ liệu hàng đợi

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!

 35 p ntt 27/06/2025 2 0 Download

Từ khóa: Bài giảng Cấu trúc dữ liệu, Cấu trúc dữ liệu, Cấu trúc dữ liệu và giải thuật, Thuật toán chia để trị, Tìm kiếm nhị phân, Dãy xâu Fibonacci

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!

 40 p ntt 27/06/2025 2 0 Download

Từ khóa: Bài giảng Cấu trúc dữ liệu, Cấu trúc dữ liệu, Cấu trúc dữ liệu và giải thuật, Giải thuật tham lam, Bài toán sắp xếp công việc