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 actvn 29/12/2019 246 1 Download

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 actvn 29/12/2019 269 1 Download

Chương này trình bày về độ phức tạp (Complecxity) của thuật toán. Nội dung trình bày cụ thể gồm có: Khái niệm về độ phức tạp, độ phức tạp: lý thuyết và thực tế, đánh giá độ phức tạp: 3 trường hợp, các hàm tiệm cận, độ phức tạp thực tế. Mời các bạn cùng tham khảo.

 26 p actvn 29/12/2019 285 1 Download

Chương này trình bày về đệ quy (recursion). Nội dung trình bày cụ thể gồm có: Đa đệ quy (multiple recursion), Đệ quy chéo (mutual recursion), đệ quy chồng (implicated recursion), nguyên tắc,... Mời các bạn cùng tham khảo để biết thêm chi tiết.

 15 p actvn 29/12/2019 267 1 Download

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 actvn 29/12/2019 310 1 Download

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 actvn 29/12/2019 304 1 Download

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 actvn 29/12/2019 295 1 Download

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 actvn 29/12/2019 271 1 Download

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 actvn 29/12/2019 365 1 Download

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 actvn 29/12/2019 291 1 Download

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 actvn 29/12/2019 255 1 Download

Bài giảng Mạng máy tính do Phạm Quốc Hùng biên soạn gồm các nội dung chính được trình bày như sau: Tổng quan về mạng máy tính, mô hình OSI và TCP IP, tầng vật lý, tầng liên kết dữ liệu, tầng mạng – giao thức IP.

 148 p actvn 29/12/2019 376 3 Download