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

Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 1 giới thiệu nội dung về Tổng quan cấu trúc dữ liệu và giải thuật. Những nội dung chính trong chương này gồm có: Nội dung các chương trong môn học, hình thức kiểm tra, câu hỏi và bài tập cuối chương. Mời các bạn tham khảo.

 33 p actvn 19/04/2022 185 0 Download

Từ khóa: Bài giảng Cấu trúc dữ liệu và giải thuật, Cấu trúc dữ liệu và giải thuật, Tổng quan cấu trúc dữ liệu, Tiêu chuẩn cấu trúc dữ liệu, Độ phức tạp của thuật toán, Hiệu chỉnh chương trình

Bài giảng Cấu trúc dữ liệu và giải thuật - Chương 1: Tổng quan về giải thuật và cấu trúc dữ liệu" cung cấp cho người học các kiến thức: Vai trò của cấu trúc dữ liệu trong một đề án tin học, các tiêu chuẩn đánh giá cấu trúc dữ liệu, kiểu dữ liệu, định nghĩa kiểu dữ liệu, các kiểu dữ liệu cơ bản,... Mời các bạn cùng tham khảo nội dung...

 67 p actvn 28/06/2019 395 1 Download

Từ khóa: Cấu trúc dữ liệu, Cấu trúc dữ liệu và giải thuật, Bài giảng Cấu trúc dữ liệu, Kiểu dữ liệu, Kiểu dữ liệu có cấu trúc, Độ phức tạp giải thuật

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 604 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ấu trúc dữ liệu và giải thuật: Cây AVL" trình bày các nội dung: Cây AVL (Adelson-Velskii & Landis), cây nào là cây AVL, chèn và xóa trên cây AVL, vi phạm điều kiện cân bằng, các trường hợp vi phạm, độ phức tạp trên cây AVL, phép xoay đơn,... Mời các bạn cùng tham khảo nội dung chi tiết.

 24 p actvn 31/10/2017 528 2 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, Cây AVL, Xóa trên cây AVL, Độ phức tạp trên cây AVL

Bài giảng "Cấu trúc dữ liệu và giải thuật - Chương 1: Tổng quan về CTDL và thuật toán" cung cấp cho người đọc các kiến thức: Tổng quan về CTDL và thuật toán, các tiêu chuẩn của CTDL, vai trò của CTDL, độ phức tạp của thuật toán. Mời các bạn cùng tham khảo nội dung chi tiết.

 27 p actvn 31/08/2017 676 20 Download

Từ khóa: Cấu trúc dữ liệu và giải thuật, Bài giảng Cấu trúc dữ liệu, Cấu trúc dữ liệu, Tiêu chuẩn của CTDL, Độ phức tạp của thuật toán, Vai trò của CTDL

Chia để trị là một phương pháp được áp dụng rộng rãi, ý tưởng chung là phân rã bài toán thành bài toán nhỏ hơn "độc lập" với nhau, giải các bài toán con theo cùng 1 cách thức, "Tổng hợp"” lời các bài toán con để có được kết quả bài toán ban đầu. Để tìm hiểu rõ hơn về phương pháp này, mời các bạn cùng tham khảo bài giảng.

 23 p actvn 24/04/2017 509 6 Download

Từ khóa: Phân tích thiết kế giải thuật, Thiết kế thuật toán, Chia để trị, Bài tập Chia để trị, Đánh giá độ phức tạp thuật toán

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 461 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 512 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 áp dụng Chia để trị có hướng dẫn chi tiết phương pháp làm nhằm giúp các bạn hiểu rõ hơn về thuật toán này. Tài liệu tham khảo hữu ích dành cho các bạn ngành Công nghệ thông tin. Mời các bạn cùng tham khảo.

 12 p actvn 24/04/2017 518 5 Download

Từ khóa: Phân tích thiết kế giải thuật, Bài tập Chia để trị, Đánh giá độ phức tạp thuật toán, Thiết kế giải thuật, Tối ưu thuật toán