» Từ khóa: Thiết kế giải thuật

Bài giảng Cấu trúc dữ liệu và giải thuật giới thiệu cấu trúc dữ liệu và giải thuật, bao gồm các khái niệm, đặc trưng, cách diễn đạt và phân tích thiết kế giải thuật.

 63 p tvu 28/08/2025 4 0 Download

Từ khóa: Bài giảng, Công nghệ thông tin, Cấu trúc dữ liệu, Giải thuật toán, Kiểu dữ liệu, Phân tích giải thuật, Thiết kế giải thuật

Chương 3 giới thiệu về chiến lược giảm để trị trong phân tích và thiết kế giải thuật. Các nội dung chính trong chương này gồm có: Chiến lược giảm để trị, sắp thứ tự bằng phương pháp chèn, các giải thuật duyệt đồ thị, sắp xếp tôpô, giải thuật sinh các hoán vị từ một tập.

 47 p tvu 23/04/2018 21 2 Download

Từ khóa: Thiết kế giải thuật, Phân tích giải thuật, Chiến lược giảm để trị, Phương pháp chèn, Giải thuật duyệt đồ thị, Sắp xếp tôpô

Bài giảng chương 1 trình bày các khái niệm căn bản trong phân tích và thiết kế giải thuật. Các nội dung cụ thể trong chương gồm có: Đệ quy và hệ thức truy hồi, phân tích độ phức tạp giải thuật, phân tích giải thuật lặp, phân tích giải thuật đệ quy, chiến lược thiết kế giải thuật, thiết kế giải thuật kiểu “trực tiếp” (Bruce-force). Mời...

 44 p tvu 23/04/2018 16 2 Download

Từ khóa: Thiết kế giải thuật, Phân tích giải thuật, Hệ thức truy hồi, Độ phức tạp giải thuật, Phân tích giải thuật lặp, Phân tích giải thuật đệ quy

Bài giảng chương 2 cung cấp cho người học những kiến thức về các chiến lược chia để trị. Trong chương này người học sẽ tìm hiểu một số nội dung chính sau đây: Chiến lược chia để trị, Quicksort, xếp thứ tự bằng phương pháp trộn, xếp thứ tự ngoại, cây tìm kiếm nhị phân. Mời các bạn cùng tham khảo.

 40 p tvu 23/04/2018 16 2 Download

Từ khóa: Thiết kế giải thuật, Phân tích giải thuật, Chiến lược chia để trị, Phương pháp trộn, Xếp thứ tự ngoại, Cây tìm kiếm nhị phân

Trong chương 4 các bạn sẽ tìm hiểu về chiến lược biến thể để trị. Trong chương này sẽ có các nội dung cơ bản như sau: Chiến lược biến thể để trị, giải thuật Gauss để giải hệ phương trình tuyến tính, cấu trúc heap và heapsort, giải thuật Horner để định trị đa thức, so trùng dòng ký tự bằng giải thuật Rabin-Karp. Mời các bạn cùng tham khảo.

 36 p tvu 23/04/2018 16 2 Download

Từ khóa: Thiết kế giải thuật, Phân tích giải thuật, Chiến lược biến thể để trị, Giải thuật Gauss, Cấu trúc heap, Giải thuật Horner

Bài giảng Phân tích và thiết kế giải thuật - Chương 5 trình bày một số kiến thức về qui hoạch động và giải thuật tham lam. Sau khi học xong chương này người học có thể biết được qui hoạch động là gì, các bước của qui hoạch động, các thành phần của quy hoạch động, biết được giải thuật tham lam là gì,... mời các bạn cùng tham khảo.

 72 p tvu 23/04/2018 21 2 Download

Từ khóa: Thiết kế giải thuật, Phân tích giải thuật, Qui hoạch động, Giải thuật tham lam, Bài toán nhân xâu, Bài toán cái túi

Quay lui (backtracking) là một chiến lược tìm kiếm lời giải cho các bài toán thỏa mãn ràng buộc. Trong chương này chúng ta sẽ cùng tìm hiểu một số kiến thức liên quan tới giải thuật quay lui và giải thuật nhánh và cận. Mời các bạn cùng tham khảo để nắm bắt các nội dung chi tiết.

 37 p tvu 23/04/2018 129 2 Download

Từ khóa: Thiết kế giải thuật, Phân tích giải thuật, Giải thuật quay lui, Giải thuật nhánh và cận, Biểu diễn dữ liệu, Giải thuật đệ quy

Chương 7 trình bày về vấn đề NP-đầy đủ. Các nội dung chính trong chương này gồm có: Giải thuật thời gian đa thức tất định và không tất định, vấn đề NP-đầy đủ, định lý Cook, một số bài toán NP-đầy đủ, một số kỹ thuật để đối phó với những bài toán NP-đầy đủ. Mời các bạn cùng tham khảo.

 25 p tvu 23/04/2018 18 2 Download

Từ khóa: Thiết kế giải thuật, Phân tích giải thuật, Định lý Cook, Giải thuật thời gian đa thức tất định, Vấn đề NP đầy đủ, Bài toán NP-đầy đủ

Bài giảng chương 8 trang bị cho người học những hiểu biết về thuật toán xấp xỉ. Trong chương này người học có thể tìm hiểu một số bài toán phủ đỉnh và một số vấn đề về phủ đỉnh. Mời các bạn cùng tham khảo để nắm bắt các nội dung chi tiết.

 22 p tvu 23/04/2018 17 2 Download

Từ khóa: Thiết kế giải thuật, Phân tích giải thuật, Thuật toán phủ đỉnh, Approximation algorithms, Vertex cover, Set cover

Bài giảng Phân tích thiết kế giải thuật và cấu trúc dữ liệu gồm có 6 chương và được chia thành 2 phần. Phần 1 sau đây gồm 3 chương đầu, trong đó chương 1 đi tìm hiểu các cấu trúc dữ liệu cơ bản, chương 2 tác giả đi sâu tìm hiểu các thuật toán kinh điển nhằm giúp người đọc nắm được ý nghĩa của thuật toán; chương 3 là tìm hiểu về đệ...

 56 p tvu 23/12/2015 27 5 Download

Từ khóa: Phân tích giải thuật, Thiết kế giải thuật, Cấu trúc dữ liệu, Đánh giá thuật toán, Giải thuật đệ quy, Dữ liệu mảng

Phần 2 của bài giảng Phân tích thiết kế giải thuật và cấu trúc dữ liệu đi sâu tìm hiểu các cách tổ chức dữ liệu và thuật toán trên kiểu dữ liệu đó. Với mục đích cung cấp cho các bạn sinh viên một cái nhìn toàn thể và cơ bản. Tác giả kỳ vọng kết thúc môn học người học sẽ nắm được những cách tổ chức và cấu trúc dữ liệu. Từ đó...

 36 p tvu 23/12/2015 17 2 Download

Từ khóa: Phân tích giải thuật, Thiết kế giải thuật, Cấu trúc dữ liệu, Thuật toán sắp xếp, Thuật toán tìm kiếm, Phép toán trên cây