» Từ khóa: Bài giảng toá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 cdsphanoi 30/09/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, 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 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 cdsphanoi 30/09/2019 284 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 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 cdsphanoi 30/09/2019 252 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

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 cdsphanoi 30/09/2019 248 1 Download

Từ khóa: Thuật toán nâng cao, Bài giảng Thuật toán nâng cao, Độ phức tạp, Hàm tiệm cận, Độ phức tạp thực tế, Đánh giá độ phức tạp

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 cdsphanoi 30/09/2019 273 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 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 cdsphanoi 30/09/2019 257 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 cdsphanoi 30/09/2019 261 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ỉ

Nội dung chisng trong chương này trình bày một số nội dung như: một số thuật ngữ, hệ tiên đề, tiên đề hình học Euclide, tính chất của hệ tiên đề, phương thức xác định tập hợp, các tập hợp số,... Mời các bạn cùng tham khảo để nắm bắt các nội dung chi tiết.

 23 p cdsphanoi 26/02/2019 464 1 Download

Từ khóa: Bài giảng Luận lý Toán học, Luận lý toán học, Hệ tiên đề, Tiên đề hình học Euclide, Tính chất của hệ tiên đề, Tập hợp số

Bài giảng Luận lý Toán học (Mathematical Logic) - Chương 1 trình bày một số nội dung tổng quan về lý luận toán học như: Lịch sử logic, định nghĩa logic, logic & tôn giáo, mục tiêu của logic, phân loại logic,... Mời các bạn tham khảo.

 25 p cdsphanoi 26/02/2019 444 1 Download

Từ khóa: Bài giảng Luận lý Toán học, Luận lý toán học, Mathematical Logic, Lịch sử logic, Mục tiêu của logic, Phân loại logic

Bài giảng Luận lý Toán học (Mathematical Logic) - Chương 2 trình bày về luận lý mệnh đề. Các nội dung chính trong chương này gồm: Cấu trúc của luận lý mệnh đề, suy luận tự nhiên trong luận lý mệnh đề, ngữ nghĩa của luận lý mệnh đề. Phần 1 sau đây tập trung thảo luận về cấu trúc của luận lý mệnh đề. Mời các bạn cùng tham khảo.

 29 p cdsphanoi 26/02/2019 360 1 Download

Từ khóa: Bài giảng Luận lý Toán học, Luận lý toán học, Luận lý mệnh đề, Cấu trúc của luận lý mệnh đề, Suy luận tự nhiên, Ngữ nghĩa của luận lý mệnh đề

Bài giảng Luận lý Toán học (Mathematical Logic) - Chương 2 (phần 2) tập trung thảo luận về suy luận tự nhiên trong luận lý mệnh đề. Mời các bạn cùng tham khảo để nắm bắt các nội dung chi tiết.

 45 p cdsphanoi 26/02/2019 324 1 Download

Từ khóa: Bài giảng Luận lý Toán học, Luận lý toán học, Suy luận tự nhiên, Luận lý mệnh đề, Mathematical Logic, Cấu trúc luận lý mệnh đề

Bài giảng Luận lý Toán học (Mathematical Logic) - Chương 2 (phần 3) trang bị cho người học những kiến thức về ngữ nghĩa của luận lý mệnh đề. Trong chương này người học sẽ tìm hiểu về: Gán thực trị, diễn dịch, thực trị của một công thức, bảng thực trị, thủ tục số học,... Mời các bạn cùng tham khảo.

 82 p cdsphanoi 26/02/2019 337 1 Download

Từ khóa: Bài giảng Luận lý Toán học, Luận lý toán học, Luận lý mệnh đề, Suy luận tự nhiên, Mathematical Logic, Gán thực trị