» Từ khóa: đánh giá thuật toán

Nội dung của tập bài giảng Thiết kế và đánh giá thuật toán trình bày các kỹ thuật thiết kế thuật toán thông dụng và cơ sở phân tích, đánh giá độ phức tạp của thuật toán. Tập bài giảng gồm 6 chương như sau: Chương 1 - Tổng quan về thiết kế và đánh giá thuật toán; Chương 2 - Kỹ thuật chia để trị; Chương 3 - Kỹ thuật tham lam; Chương 4 - Kỹ...

 200 p vlute 24/11/2021 192 0 Download

Từ khóa: Bài giảng công nghệ thông tin, Tập bài giảng Thiết kế và đánh giá thuật toán, Độ phức tạp của thuật toán, Kỹ thuật chia để trị, Kỹ thuật tham lam, Kỹ thuật quay lui

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 vlute 28/08/2019 245 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 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 277 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 trình dịch: Bài 8 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: Ý tưởng & thuật toán, ví dụ minh họa, cài đặt top-down đơn giản, đánh giá về top-down.

 27 p vlute 26/03/2019 378 1 Download

Từ khóa: Bài giảng Chương trình dịch, Chương trình dịch, Văn phạm bằng thuật toán top-down, Cài đặt top-down đơn giản, Đánh giá về top-down

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 314 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 "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 396 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 379 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 "Thiết kế và đánh giá thuật toán: Tham ăn" cung cấp cho người học các kiến thức: Bài toán trả tiền thừa, bài toán balo, chiến lược tham ăn, cây bao trùm nhỏ nhất. Mời các bạn cùng tham khảo nội dung chi tiết.

 25 p vlute 31/05/2018 365 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, Bài toán trả tiền thừa, Chiến lược tham ăn

Bài giảng "Thiết kế và đánh giá thuật toán: Cây tìm kiếm nhị phân" cung cấp cho người học các kiến thức: Cây tìm kiếm nhị phân, dựng cây tìm kiếm nhị phân, cây tìm kiếm nhị phân cân bằng. Mời các bạn cùng tham khảo nội dung chi tiết.

 22 p vlute 31/05/2018 366 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, Cây tìm kiếm nhị phân, Tìm kiếm nhị phân

Bài giảng "Thiết kế và đánh giá thuật toán: Đồ thị" cung cấp cho người học các kiến thức: Định nghĩa, biểu diễn đồ thị, tìm kiếm, sắp xếp topo. Đây là một tài liệu hữu ích dành cho các bạn sinh viên đang theo học môn này và những ai quan tâm dùng làm tài liệu học tập và nghiên cứu.

 22 p vlute 31/05/2018 415 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, Đồ thị, Sắp xếp topo

Bài giảng "Thiết kế và đánh giá thuật toán: Đường đi ngắn nhất" cung cấp cho người học các kiến thức: Đường đi, tính chất đường đi ngắn nhất, đường đi ngắn nhất từ một đỉnh, đường đi ngắn nhất giữa mọi đỉnh. Mời các bạn cùng tham khảo.

 31 p vlute 31/05/2018 341 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, Đường đi ngắn nhất, Tính chất đường đi ngắn nhất

Bài giảng "Thiết kế và đánh giá thuật toán: Xấp xỉ" gồm các nội dung: Phương pháp chính xác, phương pháp xấp xỉ, bài toán tìm kiếm tối ưu, một số bài toán tiêu biểu, một số phương pháp. Mời các bạn cùng tham khảo.

 21 p vlute 31/05/2018 385 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ương pháp chính xác, Phương pháp xấp xỉ