» Từ khóa: do phuc tap thuat toan

Bài giảng chương 4 về bài toán liệt kê, bao gồm thuật toán, độ phức tạp, phương pháp sinh (hoán vị); đảm bảo không lặp, không sót cấu hình kèm ví dụ minh họa.

 18 p husc 25/06/2026 6 0 Download

Từ khóa: Bài giảng, Toán rời rạc, Bài toán liệt kê, Thuật toán giải bài toán, Độ phức tạp thuật toán, Phương pháp sinh, Hoán vị từ điển

Chương 5 giới thiệu về cấu trúc dữ liệu và giải thuật sắp xếp: chọn, nổi bọt, chèn, nhanh, vun đống, trộn, phân tích độ phức tạp, sắp xếp trong, ngoài, nhiều khóa.

 53 p husc 21/05/2026 8 0 Download

Từ khóa: Bài giảng, Cấu trúc dữ liệu, Giải thuật sắp xếp, Cấu trúc dữ liệu, Sắp xếp cơ bản, Sắp xếp nâng cao, Độ phức tạp thuật toán

Bài giảng về phân tích thuật toán của ĐH Thủy Lợi cung cấp kiến thức về khái niệm, ký hiệu tiệm cận (O, Ω, Θ), ví dụ phân tích và đếm số thao tác cơ bản trong C++.

 37 p husc 25/04/2026 17 0 Download

Từ khóa: Bài giảng, Phân tích thuật toán, Cấu trúc dữ liệu, Giải thuật, Độ phức tạp thuật toán, Ký hiệu tiệm cậ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.

 32 p husc 25/06/2025 68 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

Số nguyên tố; Một số thuật toán kiểm tra tính nguyên tố; Thuật toán kiểm tra tính nguyên tố với thời gian đa thức. Ghi chú: Tài liệu toàn văn liên hệ theo địa chỉ Email: thuviendhkh@husc.edu.vn ĐT: 02343. 822440 - 02343. 832447

 11 p husc 19/12/2024 88 0 Download

Từ khóa: Toán ứng dụng, Thuật toán sundaram, Thuật toán solovay, Đa thức, Thuật toán kiểm tra, Độ phức tạp.

Bài giảng Toán rời rạc - Độ phức tạp của thuật toán, được biên soạn gồm các nội dung chính sau: Giới thiệu; Định nghĩa; Đánh giá thuật toán. Mời các bạn cùng tham khảo!

 9 p husc 16/06/2024 87 0 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Độ phức tạp của thuật toán, Hàm bậc hai, Hàm đơn thức, Quy tắc nhân, Thuật toán tìm kiếm tuyến tính