» Từ khóa: bài toán giải thuật

Bài giảng "Thiết kế và đánh giá thuật toán: Bảng băm" cung cấp cho người học các kiến thức: Phương pháp băm, hàm băm, giải quyết va chạm. Mời các bạn cùng tham khảo nội dung chi tiết.

 19 p vlute 31/05/2018 383 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ảng băm, Phương pháp băm, Giải quyết va chạm

Bài giảng này trang bị cho người học những kiến thức về quy hoạch tuyến tính. Nội dung chính trình bày trong bài giảng gồm có: Giới thiệu chung về quy hoạch tuyến tính, giải quy hoạch tuyến tính dựa trên đồ thị, bài toán đối ngẫu, giải thuật Simplex, Max-Flow dựa trên LP. Mời các bạn cùng tham khảo.

 58 p vlute 30/06/2016 524 1 Download

Từ khóa: Giải thuật nâng cao, Bài giảng Giải thuật nâng cao, Quy hoạch tuyến tính, Giải quy hoạch tuyến tính, Bài toán đối ngẫu, Giải thuật Simplex

Bài giảng này cung cấp cho người học những kiến thức về giải thuật trên số. Các nội dung chính cần nắm bắt trong chương này gồm: Giới thiệu, phép chia và số học modular, bài toán đồng dư và ứng dụng, số nguyên tố. Mời các bạn cùng tham khảo.

 57 p vlute 30/06/2016 478 2 Download

Từ khóa: Giải thuật nâng cao, Bài giảng Giải thuật nâng cao, Giải thuật trên số, Số học modular, Bài toán đồng dư, Số nguyên tố

Chương này trình bày các kiến thức về quy hoạch động. Những nội dung chính trong chương này gồm có: Giới thiệu, giải quyết một số bài toán bằng quy hoạch động, bài tập, DP cho Sequence Alignment, hỏi đáp. Mời các bạn cùng tham khảo để biết thêm các nội dung chi tiết.

 33 p vlute 30/06/2016 774 3 Download

Từ khóa: Giải thuật nâng cao, Bài giảng Giải thuật nâng cao, Quy hoạch động, Sequence Alignment, Bài toán Knapsack, Thuật giải đơn giản

Chương này gồm có những nội dung chính sau: Giới thiệu tóm tắt về dự án Human Genome; bài toán sequence alignment: Các vấn đề cần giải quyết, scoring system, lập trình động cho vấn đề pairwise alignment; bài toán local sequence alignment. Mời tham khảo.

 32 p vlute 30/06/2016 572 4 Download

Từ khóa: Giải thuật nâng cao, Bài giảng Giải thuật nâng cao, Quy hoạch động, Bài toán Sequence Alignment, Dự án Human Genome, Bài toán local sequence alignment

Chương này đề cập đến giải thuật xấp xỉ. Những nội dung chính trong bài giảng gồm có: Các khái niệm P, NP, NP-complete; giải thuật xấp xỉ với hệ số xấp xỉ; minh họa với các bài toán phủ đỉnh, TSP, chu trình Hamilton. Mời các bạn tham khảo.

 55 p vlute 30/06/2016 481 1 Download

Từ khóa: Giải thuật nâng cao, Bài giảng Giải thuật nâng cao, Giải thuật xấp xỉ, Hệ số xấp xỉ, Bài toán phủ đỉnh, Bài toán NP

Bài giảng Toán kỹ thuật: Phần 3 - Hàm phức và ứng dụng sẽ giới thiệu tới các bạn về hàm giải tích với các nội dung chính về hàm biến phức; giới hạn và liên tục; đạo hàm; điều kiện Cauchy - Riemann; các tính chất của hàm giải tích;... Mời các bạn cùng tìm hiểu và tham khảo nội dung thông tin tài liệu.

 21 p vlute 29/06/2016 929 2 Download

Từ khóa: Bài giảng Toán kỹ thuật, Toán kỹ thuật, Môn học Toán kỹ thuật, Hàm giải tích, Hàm biến phức, Tính chất hàm giải tích

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 463 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

Chương 7 trình bày về vấn đề NP-đầy đủ. Các nội dung chính trong chương này gồm có: Giải thuật thời gian đa thức tất định và không tất định, vấn đề NP-đầy đủ, định lý Cook, một số bài toán NP-đầy đủ, một số kỹ thuật để đối phó với những bài toán NP-đầy đủ. Mời các bạn cùng tham khảo.

 25 p vlute 27/04/2016 399 2 Download

Từ khóa: Thiết kế giải thuật, Phân tích giải thuật, Định lý Cook, Giải thuật thời gian đa thức tất định, Vấn đề NP đầy đủ, Bài toán NP-đầy đủ

Bài giảng "Cấu trúc dữ liệu và giải thuật - Chương 1: Các khái niệm cơ bản" cung cấp cho người học các kiến thức: Tổng quan về cấu trúc dữ liệu, tiêu chuẩn đánh giá thuật toán, độ tăng của hàm, độ phức tạp thuật toán, các phương pháp đánh giá độ phức tạp. Mời các bạn cùng tham khảo nội dung chi tiết.

 48 p vlute 14/09/2015 435 2 Download

Từ khóa: Cấu trúc dữ liệu, Bài toán giải thuật, Đánh giá thuật toán, Tiêu chuẩn đánh giá thuật toán, Độ phức tạp thuật toán, Phương pháp đánh giá độ phức tạp

Bài giảng "Cấu trúc dữ liệu và giải thuật - Chương 4: Nén dữ liệu" trình bày các nội dung: Các thuật ngữ nén dữ liệu, khái niệm nén dữ liệu, thuật toán nén - Tạo cây Huffman, thuật toán nén - Phát sinh mã bit, thuật toán nén - Lưu lại thông tin, thuật toán giải nén, phần giới thiệu một số thuật toán nén đơn giản. Mời các bạn cùng tham khảo nội...

 88 p vlute 14/09/2015 472 2 Download

Từ khóa: Cấu trúc dữ liệu, Bài toán giải thuật, Thuật ngữ nén dữ liệu, Khái niệm nén dữ liệu, Thuật toán nén, Tạo cây Huffman, Phát sinh mã bit

Bài giảng "Cấu trúc dữ liệu và giải thuật - Chương 6: Các thuật toán sắp xếp" giới thiệu tới người học các bài toán sắp xếp, các thuật toán sắp xếp, sắp xếp vun đống, các tính chất của Heap, sắp xếp nhanh. Cuối mỗi phần đều có các bài tập ứng dụng dành cho các bạn sinh viên ôn tập và củng cố kiến thức đã học. Mời các bạn cùng tham...

 54 p vlute 14/09/2015 452 3 Download

Từ khóa: Cấu trúc dữ liệu, Bài toán giải thuật, Thuật toán sắp xếp, Bài toán sắp xếp, Tính chất của Heap, Sắp xếp vun đống