» Từ khóa: phần tích thiết kế giải thuật

Bài giảng "Cấu trúc dữ liệu và giải thuật" do TS. Phan Thị Hà biên soạn có nội dung trình bày: phân tích - thiết kế giải thuật, đệ quy, mảng và danh sách liên kết, ngăn xếp và hàng đợi, cấu trúc dữ liệu kiểu cây, đồ thị, sắp xếp và tìm kiếm. Để biết rõ hơn về nội dung chi tiết, mời các bạn cùng tham khảo.

 140 p vlute 31/05/2019 478 2 Download

Từ khóa: Bài giảng Cấu trúc dữ liệu và giải thuật, Phân tích thiết kế giải thuật, Mảng và danh sách liên kết, Ngăn xếp và hàng đợi, Cấu trúc dữ liệu kiểu cây, 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 vlute 27/04/2016 507 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

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 vlute 27/04/2016 1042 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

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 vlute 27/04/2016 729 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

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 vlute 27/04/2016 423 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 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 vlute 27/04/2016 429 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

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 vlute 27/04/2016 1045 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

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 vlute 27/04/2016 368 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 vlute 27/04/2016 376 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 Cấu trúc dữ liệu và giải thuật gồm 10 chương. Nội dung bài giảng trình bày các vấn đề thuật toán và phân tích thuật toán, đệ quy, các dữ liệu có cấu trúc, danh sách, cây, bảng băm, sắp xếp, tìm kiếm, đồ thị, các kỹ thuật thiết kế thuật toán.

 110 p vlute 26/08/2014 755 3 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, Phân tích thuật toán, Dữ liệu có cấu trúc, Danh sách dữ liệu, Thiết kế thuật toán