» Từ khóa: phân tích thuật toán

Giáo trình Cấu trúc dữ liệu và giải thuật: Phần 2 cung cấp cho sinh viên những kiến thức về đồ thị, tập hợp và bảng tìm kiếm, sắp xếp và tìm kiếm, một số phương pháp thiết kế thuật giải. Thông qua giáo trình này, có thể rèn luyện cho sinh viên cách áp dụng các cấu trúc dữ liệu đã học và tư duy thuật toán dễ có thể thiết kế và cài đặt...

 173 p actvn 27/06/2022 248 5 Download

Từ khóa: Giáo trình Cấu trúc dữ liệu và giải thuật, Cấu trúc dữ liệu, Phân tích giải thuật, Thiết kế thuật toán, Phương pháp thiết kế thuật giải, Bảng tìm kiếm

Giáo trình "Cấu trúc dữ liệu và giải thuật" là một trong các giáo trình chính yếu của chuyên ngành Công nghệ thông tin. Giáo trình do các tác giả Trần Hạnh Nhi, Dương Anh Đức biên soạn. Nội dung giáo trình gồm có 4 chương và được chia thành 2 phần, phần 1 cung cấp co người học các kiến thức tổng quan về giải thuật và cấu trúc dữ liệu, tìm kiếm...

 96 p actvn 31/03/2021 352 5 Download

Từ khóa: Cấu trúc dữ liệu, Giáo trình Cấu trúc dữ liệu, Cấu trúc dữ liệu và giải thuật, Tiêu chuẩn đánh giá cấu trúc dữ liệu, Kiểu dữ liệu, Phân tích thuật toán

Nội dung của giáo trình "Cấu trúc dữ liệu - thuật toán" bao gồm 8 chương với các nội dung: thuật toán và phân tích thuật toán; kiểu dữ liệu, cấu trúc dữ liệu và mô hình dữ liệu; danh sách; cây; tập hợp; bảng; các cấu trúc dữ liệu ở bộ nhớ ngoài.

 159 p actvn 30/11/2020 362 5 Download

Từ khóa: Cấu trúc dữ liệu thuật toán, Cấu trúc dữ liệu, Phân tích thuật toán, Kiểu dữ liệu, Mô hình dữ liệu, Cấu trúc dữ liệu ở bộ nhớ ngoài

Giáo trình Lý thuyết mạch - Phần 1 gồm có những nội dung chính sau: Khái niệm cơ bản về mạch điện, phương pháp phân tích mạch điện, mạch khuếch đại và khuếch đại thuật toán, dạng sóng và tín hiệu, quá độ trong mạch điện. Mời các bạn cùng tham khảo để nắm nội dung chi tiết.

 119 p actvn 30/09/2020 360 5 Download

Từ khóa: Lý thuyết mạch, Giáo trình Lý thuyết mạch, Phương pháp phân tích mạch điện, Mạch khuếch đại, Khuếch đại thuật toán, Quá độ trong mạch điện

Bài giảng "Cấu trúc dữ liệu và giải thuật: Phân tích thuật toán" cung cấp cho người học các kiến thức: Phân tích độ phức tạp, phân tích độ phức tạp tiệm cận, ký hiệu Ô lớn, ký hiệu Ô-mê-ga lớn, ký hiệu Tê-ta lớn, tính chất bắc cầu, tốc độ tăng của một số hàm cơ bản. Mời các bạn cùng tham khảo nội dung chi tiết.

 21 p actvn 31/10/2017 598 3 Download

Từ khóa: Cấu trúc dữ liệu và giải thuật, Cấu trúc dữ liệu, Bài giảng Cấu trúc dữ liệu, Cơ sở dữ liệu, Phân tích thuật toán, Phân tích độ phức tạp, Phân tích độ phức tạp tiệm cận

Bài giảng có nội dung trình bày: Thiết kế thuật toán (Modul hóa và phân tích từ trên xuống (top-down), một số phương pháp thiết kế và tối ưu thuật toán); Phương pháp trực tiếp (lược đồ chung và một số bài toán áp dụng). Để biết rõ hơn về nội dung chi tiết, mời các bạn cùng tham khảo.

 18 p actvn 24/04/2017 432 4 Download

Từ khóa: Phân tích thiết kế giải thuật, Thiết kế thuật toán, Thiết kế thuật toán, Phương pháp thiết kế thuật toán, Tối ưu thuật toán

Bài giảng trình bày về các bài toán áp dụng cho phương pháp tham lam, như bài toán Cây bao trùm nhỏ nhất, bài toán tô màu và bài toán các khoảng không giao nhau. Tài liệu hữu ích dành cho các bạn sinh viên ngành Công nghệ thông tin. Mời các bạn cùng tham khảo.

 23 p actvn 24/04/2017 448 5 Download

Từ khóa: Phân tích thiết kế giải thuật, Thuật toán tham lam, Bài toán Cây bao trùm nhỏ nhất, Bài toán tô màu, Bài toán các khoảng không giao nhau

Bài giảng do GV. Hà Đại Dương biên soạn. Nội dung của bài giảng trình bày khái niệm thuật toán, cách biểu diễn thuật toán, tính đúng đắn và hiệu quả của thuật toán; đánh giá độ phức tạp thuật toán: độ tăng của hàm, độ phức tạp của thuật toán, đánh giá bằng thực nghiệm. Mời các bạn cùng tham khảo.

 20 p actvn 24/04/2017 455 4 Download

Từ khóa: Phân tích thiết kế giải thuật, Biểu diễn thuật toán, Tính đúng đắn của thuật toán, Tính hiệu quả của thuật toán, Đánh giá độ phức tạp thuật toán

Bài giảng này sẽ đi sâu vào phần Đánh giá độ phức tạp thuật toán, cụ thể là: phân tích trực tiếp các đoạn mã, phân tích đoạn mã có lời gọi chương trình con và đánh giá dựa trên thực nghiệm. Để biết rõ hơn về nội dung chi tiết, mời các bạn cùng tham khảo.

 17 p actvn 24/04/2017 507 5 Download

Từ khóa: Phân tích thiết kế giải thuật, Đánh giá độ phức tạp thuật toán, Đánh giá thuật toán dựa trên thực nghiệm, Phân tích câu lệnh, Qui tắc phân tích câu lệnh trong thuật toán

Bài giảng gồm các bài tập minh họa cho phương pháp Qui hoạch động: bài toán tìm xâu con chung dài nhất, đường đi ngắn nhất - Thuật toán Floyd và bài toán cây nhị phân tìm kiếm tối ưu. Tài liệu hữu ích dành cho các bạn sinh viên ngành Công nghệ thông tin. Mời các bạn cùng tham khảo.

 18 p actvn 24/04/2017 468 5 Download

Từ khóa: Phân tích thiết kế giải thuật, Qui hoạch động, Thuật toán Floyd, Bài toán tìm xâu con chung dài nhất, Bài toán đường đi ngắn nhất, Bài toán cây nhị phân tìm kiếm

Bài giảng trình bày về các tối ưu thuật toán bằng phương pháp tham lam và các bài tập minh họa: bài toán cái túi, bài toán người du lịch, đường đi ngắn nhất,... Để tìm hiểu rõ hơn về nội dung chi tiết của bài giảng, mời các bạn cùng tham khảo.

 21 p actvn 24/04/2017 471 5 Download

Từ khóa: Phân tích thiết kế giải thuật, Thuật toán tham lam, Bài toán cái túi, Bài toán người du lịch, Bài toán đường đi ngắn nhất, Bài toán cây bao trùm nhỏ nhất, Bài toán tô màu, Bài toán các khoảng không giao nhau

Phương pháp quay lui, vét cạn có thể giải các bài toán tối ưu, bằng cách lựa chọn phương pháp tối ưu trong tất cả các lời giải tìm được. Nhưng nhiều bài toán không gian các lời giải là quá lớn, nên áp dụng phương pháp quay lui khó đảm bảo về thời gian cũng như kỹ thuật. Cho nên ta cần phải cải tiến thuật toán quay lui để hạn chế bớt việc...

 14 p actvn 24/04/2017 432 4 Download

Từ khóa: Phân tích thiết kế giải thuật, Phương pháp nhánh cận, Bài toán về Phương pháp nhánh cận, Bài toán người du lịch, Bài toán cái túi