» Từ khóa: bai giang danh gia thuat toan

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: Lập trình động" cung cấp cho người học các kiến thức: Kỹ thuật thiết kế dưới lên (bottom-up), một số bài toán tiêu biểu. Mời các bạn cùng tham khảo.

 22 p vlute 31/05/2018 364 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, Lập trình động, Kỹ thuật thiết kế dưới lên

Bài giảng "Thiết kế và đánh giá thuật toán: Chia để trị" trình bày các nội dung: Kỹ thuật thiết kế, sắp xếp gộp, tính lũy thừa, tìm kiếm nhị phân, tính số Fibonacci, tháp Hanoi, nhân ma trận, thuật toán Strassen. Mời các bạn cùng tham khảo.

 21 p vlute 31/05/2018 345 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, Sắp xếp gộp, Tính lũy thừa

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 364 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: Đồ 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: 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 384 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ỉ