» Từ khóa: Giaỉ thuật

Bài giảng "Cấu trúc dữ liệu và giải thuật - Chương 2: Tìm kiếm và sắp xếp nội" cung cấp cho người đọc các kiến thức: Các giải thuật tìm kiếm nội, các giải thuật sắp xếp nội. Mời các bạn cùng tham khảo nội dung chi tiết.

 18 p vlute 27/04/2016 529 1 Download

Từ khóa: Cấu trúc dữ liệu và giải thuật, Cấu trúc dữ liệu, Cơ sở dữ liệu, Giải thuật tìm kiếm nội, Giải thuật sắp xếp nội, Tìm kiếm nhị phân

Bài giảng "Cấu trúc dữ liệu và giải thuật: Cây nhị phân tìm kiếm" cung cấp cho người đọc các kiến thức: Định nghĩa cây nhị phân tìm kiếm, ưu điểm của cây nhị phân tìm kiếm, cấu trúc dữ liệu của cây nhị phân tìm kiếm,.... Mời các bạn cùng tham khảo nội dung chi tiết.

 6 p vlute 27/04/2016 443 1 Download

Từ khóa: Cấu trúc dữ liệu và giải thuật, Cấu trúc dữ liệu, Cơ sở dữ liệu, Cây nhị phân tìm kiếm, Cây nhị phân, Giải thuật tìm kiếm

Bài "giảng Cấu trúc dữ liệu và giải thuật - Danh sách liên kết đơn" cung cấp cho người đọc các kiến thức: tổ chức của DSLK Đơn, các thao tác cơ bản trên DSLK đơn, minh họa thuật toán thêm vào đầu, minh họa thuật toán thêm vào cuối,... Mời các bạn cùng tham khảo nội dung chi tiết.

 38 p vlute 27/04/2016 446 2 Download

Từ khóa: Cấu trúc dữ liệu và giải thuật, Cấu trúc dữ liệu, Cơ sở dữ liệu, Danh sách liên kết đơn, Danh sách liên kết, Minh họa thuật toán, Cài đặt thuật toán

Bài giảng "Cấu trúc dữ liệu và giải thuật - Chương 1: Một số khái niệm cơ bản về cấu trúc dữ liệu và giải thuật" cung cấp cho người học các kiến thức: Các khái niệm, quan hệ giữa giải thuật và cấu trúc DL, vị trí cấu trúc dữ liệu trong một áp dụng tin học, tìm hiểu tổ chức một số CTDL cơ bản. Mời các bạn cùng tham khảo nội dung chi...

 12 p vlute 27/04/2016 471 1 Download

Từ khóa: Cấu trúc dữ liệu và giải thuật, Cấu trúc dữ liệu, Vị trí cấu trúc dữ liệu, Áp dụng tin học, Cơ sở dữ liệu, Quan hệ giải thuật, Cấu trúc dữ liệu cơ bản

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 552 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 1081 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 776 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 471 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 474 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 1089 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 412 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 439 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