» Từ khóa: 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 vlute 28/08/2019 231 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 Chương trình dịch: Bài 10 do Trương Xuân Nam biên soạn, cùng nắm kiến thức trong bài học này thông qua tìm hiểu các nội dung sau: Khắc phục hạn chế của các phương pháp thử-sai, các phương pháp phân tích cú pháp vạn năng, áp dụng quy hoạch động vào phân tích cú pháp.

 19 p vlute 26/03/2019 290 1 Download

Từ khóa: Bài giảng Chương trình dịch, Chương trình dịch, Phân tích văn phạm bằng thuật toán CYK, Phân tích cú pháp vạn năng, Thuật toán Cocke

Bài giảng Chương trình dịch: Bài 11 do Trương Xuân Nam biên soạn, cùng nắm kiến thức trong bài học này thông qua tìm hiểu các nội dung sau: Giới thiệu, ý tưởng cơ bản, mã minh họa, ví dụ, đánh giá thuật toán.

 25 p vlute 26/03/2019 307 1 Download

Từ khóa: Bài giảng Chương trình dịch, Chương trình dịch, Phân tích văn phạm bằng thuật toán Earley, Thuật toán Earley, Đánh giá thuật toán

Bài giảng Chương trình dịch: Bài 12 do Trương Xuân Nam biên soạn, cùng nắm kiến thức trong bài học này thông qua tìm hiểu các nội dung sau: Bộ phân tích cú pháp tất định, tiếp cận top-down, phân tích LL, bảng phân tích LL,...

 23 p vlute 26/03/2019 304 1 Download

Từ khóa: Bài giảng Chương trình dịch, Chương trình dịch, Phân tích văn phạm bằng thuật toán, Bộ phân tích cú pháp tất định, Chiến lược tất định, Tiếp cận top-down

Bài giảng Chương trình dịch: Bài 14 do Trương Xuân Nam biên soạn, cùng nắm kiến thức trong bài học này thông qua tìm hiểu các nội dung sau: Bộ phân tích kiểu gạt-thu (shift-reduce), máy phân tích cú pháp LR, văn phạm họ LR, đánh giá về phân tích LR,...

 28 p vlute 26/03/2019 303 1 Download

Từ khóa: Bài giảng Chương trình dịch, Chương trình dịch, Phân tích cú pháp bằng thuật toán LR, Bộ phân tích kiểu gạt, Máy phân tích cú pháp LR, Văn phạm họ LR

Bài giảng "Thiết kế và đánh giá thuật toán: Phân tích thuật toán" cung cấp cho người học các kiến thức: Thuật toán, bài toán sắp xếp, sắp xếp chèn, phân tích thời gian chạy sắp xếp chèn. Mời các bạn cùng tham khảo.

 29 p vlute 31/05/2018 392 1 Download

Từ khóa: Đánh giá thuật toán, Thiết kế thuật toán, Bài giảng đánh giá thuật toán, Bài giảng thiết kế thuật toán, Phân tích thuật toán, Bài toán sắp xếp, Sắp xếp chèn

Bài giảng "Thiết kế và đánh giá thuật toán: Phân tích đệ quy" cung cấp cho người học các kiến thức: Thuật toán đệ quy, phân tích toán học (mathematical tool), thay thế(substitution), cây đệ quy (recurrence tree),... Mời các bạn cùng tham khảo.

 28 p vlute 31/05/2018 374 1 Download

Từ khóa: Đánh giá thuật toán, Thiết kế thuật toán, Bài giảng đánh giá thuật toán, Bài giảng thiết kế thuật toán, Phân tích đệ quy, Thuật toán đệ quy, Phân tích toán học

Bài giảng Cấu trúc dữ liệu và thuật toán: Chương 1 Các khái niệm cơ bản với các nội dung chính như: Thuật toán và độ phức tạp, ký hiệu tiệm cận, giả ngôn ngữ, một số kĩ thuật phân tích thuật toán,...

 75 p vlute 23/11/2017 439 0 Download

Từ khóa: Bài giảng Cấu trúc dữ liệu và thuật toán, Cấu trúc dữ liệu và thuật toán, Cấu trúc dữ liệu, Các khái niệm cơ bản, Kĩ thuật phân tích thuật toán

Bài giảng Cấu trúc dữ liệu và thuật toán: Chương 2 Thuật toán đệ quy với các nội dung chính như: Khái niệm đệ quy, thuật toán đệ quy, phân tích thuật toán đệ qui, chứng minh tính đúng đắn của thuật toán đệ qui

 68 p vlute 23/11/2017 433 1 Download

Từ khóa: Bài giảng Cấu trúc dữ liệu và thuật toán, Cấu trúc dữ liệu và thuật toán, Cấu trúc dữ liệu, Thuật toán đệ quy, Phân tích thuật toán đệ qui

Bài giảng Kỹ thuật mạch điện tử cung cấp cho người học các kiến thức: Những khái niệm chung và cơ sở phân tích mạch điện tử, hồi tiếp, các sơ đồ cơ bản của tầng khuếch đại tín hiệu nhỏ dùng transistor, khuếch đại công suất, khuếch đại thuật toán, mạch lọc tích cực, các mạch dao động, điều chế biên độ, giải điều chế, trộn tần,...

 161 p vlute 27/09/2017 668 1 Download

Từ khóa: Khuếch đại tín hiệu, Kỹ thuật mạch điện tử, Phân tích mạch điện tử, Bài giảng Kỹ thuật mạch điện tử, Khuếch đại công suất, Khuếch đại thuật toán, Mạch lọc tích cực

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

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