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

Bài giảng "Tin học đại cương - Bài 4: Giải quyết bài toán" cung cấp cho người học các kiến thức: Bài toán (problem), giải quyết bài toán bằng máy tính, biểu diễn thuật toán, các phương pháp thiết kế thuật toán.

 34 p vlute 27/11/2018 341 1 Download

Từ khóa: Bài giảng Tin học đại cương, Tin học đại cương, Giải quyết bài toán, Giải quyết bài toán bằng máy tính, Biểu diễn thuật toán

Chương này trình bày trình bày khái niệm đối ngẫu, các quy tắc đối ngẫu và giải thuật đối ngẫu. Đây là các kiến thức có giá trị trong ứng dụng vì nhờ đó có thể giải một quy hoạch tuyến tính từ quy hoạch tuyến tính đối ngẫu của nó.

 18 p vlute 24/09/2018 348 2 Download

Từ khóa: Quy hoạch tuyến tính, Lý thuyết quy hoạch tuyến tính, Bài toán đối ngẫu, Đối ngẫu trong quy hoạch tổng quát, Quy hoạch tuyến tính dạng chính tắc, Giải thuật đối ngẫu

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

Giáo trình "Quy hoạch tuyến tính" cung cấp cho người đọc các kiến thức: Giới thiệu bài toán quy hoạch tuyến tính, quy hoạch tuyến tính tổng quát và chính tắc, đặc điểm của các tập hợp các phương án, lý thuyết cơ bản về quy hoạch tuyến tính-Một số ví dụ mở đầu,... Mời các bạn cùng tham khảo nội dung chi tiết.

 131 p vlute 29/07/2017 537 2 Download

Từ khóa: Quy hoạch tuyến tính, Giáo trình Quy hoạch tuyến tính, Bài toán quy hoạch tuyến tính, Quy hoạch tuyến tính tổng quát, Giải thuật đơn hình cơ bản, Phương pháp biến giả cải biên

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 502 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 443 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 750 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 539 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 451 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 895 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 430 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 369 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 đủ