» Từ khóa: thuat toan nang cao

Giáo trình Cấu trúc dữ liệu và thuật toán gồm có 9 chương và được chia thành 2 phần. Phần 1 sẽ cung cấp cho người học những kiến thức cơ bản về: Nhập môn cấu trúc dữ liệu, cấu trúc dữ liệu tuyến tính, cấu trúc dữ liệu phi tuyến, nhập môn thuật toán, các dạng thuật toán cơ bản, phân tích thuật toán. Mời các bạn cùng tham khảo.

 158 p vlute 25/01/2021 284 5 Download

Từ khóa: Cấu trúc dữ liệu, Giáo trình Cấu trúc dữ liệu, Thuật toán nâng cao, Nhập môn cấu trúc dữ liệu, Cấu trúc dữ liệu tuyến tính, Cấu trúc dữ liệu phi tuyến

Giáo trình "Cấu trúc dữ liệu và thuật toán" này được xuất bản lần đầu năm 2006, do Nhà xuất bản Xây dựng ấn hành. Phần 2 giáo trình cung cấp cho người học những kiến thức về: Các thuật toán sắp xếp, các thuật toán tìm kiếm, quy hoạch động. Mời các bạn cùng tham khảo.

 108 p vlute 25/01/2021 237 5 Download

Từ khóa: Cấu trúc dữ liệu, Giáo trình Cấu trúc dữ liệu, Thuật toán nâng cao, Thuật toán sắp xếp, Thuật toán tìm kiếm, Quy hoạch động

Bài giảng "Tối ưu hóa nâng cao - Chương 3: Bài toán tối ưu không ràng buộc" cung cấp cho người học các kiến thức: Bài toán tối ưu không ràng buộc, điều kiện cực tiểu địa phương, cực tiểu của hàm lồi, tổng quan về thuật toán,... Mời các bạn cùng tham khảo.

 47 p vlute 25/06/2020 311 2 Download

Từ khóa: Bài giảng Tối ưu hóa nâng cao, Tối ưu hóa nâng cao, Tối ưu hóa, Bài toán tối ưu không ràng buộc, Cực tiểu của hàm lồi, Tổng quan về thuật toán

Bài giảng Thuật toán nâng cao: Chương 6 trình bày về quy hoạch động (dynamic programming). Nội dung trình bày cụ thể gồm có: Nguyên tắc quy hoạch động; một số ứng dụng của quy hoạch động như: Triển khai nhị thức (a+b)n, nhân dãy ma trận, dãy con chung dài nhất, xếp ba lô. Mời các bạn cùng tham khảo.

 49 p vlute 28/08/2019 384 1 Download

Từ khóa: Thuật toán nâng cao, Bài giảng Thuật toán nâng cao, Quy hoạch động, Dynamic programming, Ứng dụng của quy hoạch động, Thuật toán quy hoạch động

Bài giảng chương 2 trình bày về "Chứng minh sự đúng đắn" trong thuật toán. Nội dung trình bày cụ thể gồm có: Phân tích thuật toán, kiểm tra tính đúng đắn, chứng minh sự đúng đắn, tiền điều kiện và hậu điều kiện, trạng thái của thuật toán, chú thích thuật toán,... Mời các bạn cùng tham khảo.

 14 p vlute 28/08/2019 230 1 Download

Từ khóa: Thuật toán nâng cao, Bài giảng Thuật toán nâng cao, Phân tích thuật toán, Kiểm tra tính đúng đắn, Chứng minh sự đúng đắn, Trạng thái của thuật toán

Bài giảng Thuật toán nâng cao: Chương 1 giới thiệu một số khái niệm cơ bản về thuật toán như: Thuật toán, các tính chất của thuật toán, đặc tả thuật toán, phân tích và đánh giá các thuật toán. Mời các bạn cùng tham khảo.

 20 p vlute 28/08/2019 272 1 Download

Từ khóa: Thuật toán nâng cao, Bài giảng Thuật toán nâng cao, Tính chất của thuật toán, Đặc tả thuật toán, Đánh giá thuật toán, Phân tích thuật toán

Bài giảng Thuật toán nâng cao: Chương 5 trình bày về thuật toán chia để trị (devide and conquer). Nội dung trình bày cụ thể gồm có: Cấu trúc đệ quy; một số ứng dụng như: Tìm giá trị lớn nhất và giá trị nhỏ nhất, nhân hai ma trận, quicksoft, chọn phần tử, tính bao đóng lồi. Mời các bạn cùng tham khảo.

 20 p vlute 28/08/2019 282 1 Download

Từ khóa: Thuật toán nâng cao, Bài giảng Thuật toán nâng cao, Chia để trị, Cấu trúc đệ quy, Tìm giá trị lớn nhất, Tìm giá trị nhỏ nhất, Nhân hai ma trận

Bài giảng Thuật toán nâng cao: Chương 7 trình bày về Thuật toán tham lam (greedy algorithms). Nội dung trình bày cụ thể gồm có: Nguyên tắc thuật toán tham lam, ưu nhược điểm, cấu trúc tổng quát, độ phức tạp của thuật toán,... Mời các bạn cùng tham khảo.

 33 p vlute 28/08/2019 262 1 Download

Từ khóa: Thuật toán nâng cao, Bài giảng Thuật toán nâng cao, Thuật toán tham lam, Greedy algorithms, Nguyên tắc thuật toán tham lam, Cấu trúc tổng quát, Độ phức tạp của thuật toán

Bài giảng Thuật toán nâng cao - Chương 8 trình bày về quay lui (backtracking). Nội dung trình bày cụ thể gồm có: Quay lui (backtracking), các bước thiết kế thuật toán quay lui, thuật toán quay lui tổng quát, một số ứng dụng của thuật toán quay lui. Mời các bạn cùng tham khảo.

 22 p vlute 28/08/2019 247 1 Download

Từ khóa: Thuật toán nâng cao, Bài giảng Thuật toán nâng cao, Thuật toán quay lui, Thuật toán quay lui tổng quát, Ứng dụng của thuật toán quay lui, Chuỗi nhị phân

Bài giảng Thuật toán nâng cao - Chương 9 trình bày về thuật toán xác xuất (probalitiste algorithms). Nội dung trình bày cụ thể gồm có: Thuật toán đơn định (deterministic algorithm), thuật toán xác suất (probabiliste/randomized algorithm), các loại thuật toán xác suất,... Mời các bạn cùng tham khảo.

 22 p vlute 28/08/2019 310 1 Download

Từ khóa: Thuật toán nâng cao, Bài giảng Thuật toán nâng cao, Thuật toán xác xuất, Probalitiste algorithms, Thuật toán đơn định, Deterministic algorithm

Bài giảng Thuật toán nâng cao - Chương 10 trình bày về lớp các bài toán NP đầy đủ (NP-complete). Nội dung trình bày cụ thể gồm có: Đặt vấn đề, bài toán, lớp độ phức tạp NP, lớp NP đầy đủ, rút gọn bài toán, NP khó và NP đầy đủ, chứng minh bài toán NP đầy đủ. Mời các bạn cùng tham khảo.

 10 p vlute 28/08/2019 229 1 Download

Từ khóa: Thuật toán nâng cao, Bài giảng Thuật toán nâng cao, Bài toán NP đầy đủ, NP complete, Lớp độ phức tạp NP, Lớp NP đầy đủ

Bài giảng Thuật toán nâng cao - Chương 11 trình bày về thuật toán xấp sĩ (approximation algorithms). Nội dung trình bày cụ thể gồm có: Giải quyết các bài toán NP đầy đủ, tỉ lệ xấp xỉ, một số thuật toán xấp xỉ,...

 9 p vlute 28/08/2019 219 1 Download

Từ khóa: Thuật toán nâng cao, Bài giảng Thuật toán nâng cao, Thuật toán xấp sĩ, Approximation algorithms, Tỉ lệ xấp xỉ