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

Bài giảng Toán rời rạc: Chương 7 Đồ thị và cây, cung cấp cho người đọc những kiến thức như: giới thiệu chung; định nghĩa và khái niệm; một số dạng đồ thị đơn đặc biệt; biểu diễn đồ thị trên máy tính; các thuật toán tìm kiếm trên đồ thị;...Mời các bạn cùng tham khảo!

 165 p dthu 24/07/2023 29 1 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Đồ thị và cây, Thuật toán tìm kiếm trên đồ thị, Thuật toán Dijkstra, Phương pháp duyệt cây

Bài giảng Quản lý tiến trình trình bày các nội dung chính sau: Phân biệt tiến trình và tiểu trình, so sánh các thuật toán điều phối tiến trình. Mời các bạn cùng tham khảo để nắm nội dung chi tiết.

 48 p dthu 26/02/2021 88 1 Download

Từ khóa: Bài giảng Quản lý tiến trình, Hệ thống quản lý tập tin, Hệ điều hành, Thuật toán điều phối tiến trình, Thao tác trên tiến trình, Khối quản lý tiến trình

"Bài giảng Lý thuyết đồ thị - Chương 2: Các thuật toán tìm kiếm trên đồ thị" thông tin đến các bạn những kiến thức về duyệt đồ thị theo chiều sâu, duyệt đồ thị theo chiều rộng, tìm đường đi và kiểm tra tính liên thông.

 10 p dthu 28/12/2020 120 0 Download

Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Các thuật toán tìm kiếm trên đồ thị, Duyệt đồ thị theo chiều rộng, Duyệt đồ thị theo chiều sâu

"Bài giảng Lý thuyết đồ thị - Chương 5: Tìm đường đi ngắn nhất" trình bày về giới thiệu về bài toán, thuật toán gán nhãn, thuật toán Dijkstra.

 13 p dthu 28/12/2020 96 0 Download

Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Tìm đường đi ngắn nhất, Thuật toán gán nhãn, Thuật toán Dijkstra

"Bài giảng Lý thuyết đồ thị - Chương 4: Cây và cây khung của đồ thị" với các nội dung định nghĩa và các tính chất cơ bản, cây khung và bài toán tìm cây khung nhỏ nhất, thuật toán Kruskal, thuật toán Prim, cây có gốc.

 13 p dthu 28/12/2020 71 0 Download

Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Cây của đồ thị, Cây khung của đồ thị, Thuật toán Kruskal, Thuật toán Prim

"Bài giảng Lý thuyết đồ thị - Chương 6: Bài toán luồng cực đại" trình bày luồng vận tải, thuật toán Ford-Fulkerson. Mời các bạn cùng tham khảo bài giảng để nắm chi tiết nội dung kiến thức.

 15 p dthu 28/12/2020 104 0 Download

Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Bài toán luồng cực đại, Luồng vận tải, Thuật toán Ford-Fulkerson, Áp dụng thuật toán Ford-Fulkerson

Bài giảng "Cấu trúc dữ liệu và giải thuật: Phân tích thuật toán" cung cấp cho người học một số kiến thức: Phân tích thuật toán là gì, các ký hiệu tiệm cận, tốc độ tăng của các hàm, các ví dụ phân tích thuật toán. Mời các bạn cùng tham khảo nội dung chi tiết.

 31 p dthu 28/09/2020 114 0 Download

Từ khóa: Bài giảng Cấu trúc dữ liệu và giải thuật, Cấu trúc dữ liệu và giải thuật, Cấu trúc dữ liệu, Cơ sở dữ liệu, Phân tích thuật toán, Ký hiệu tiệm cận

Bài giảng "Cấu trúc dữ liệu và giải thuật: Đồ thị" cung cấp cho người học các kiến thức: Đồ thị và biểu diễn đồ thị, duyệt đồ thị, sắp xếp topo, tìm đường đi ngắn nhất. Mời các bạn cùng tham khảo nội dung chi tiết.

 38 p dthu 28/09/2020 115 0 Download

Từ khóa: Bài giảng Cấu trúc dữ liệu và giải thuật, Cấu trúc dữ liệu và giải thuật, Cấu trúc dữ liệu, Cơ sở dữ liệu, Đồ thị, bài toán tìm đường đi ngắn nhất, Biểu diễn đồ thị

Bài giảng "Cấu trúc dữ liệu và giải thuật: Các kỹ thuật thiết kế thuật toán" cung cấp cho người học các kiến thức: Chia để trị, thuật toán tham lam, quy hoạch động. Mời các bạn cùng tham khảo nội dung chi tiết.

 25 p dthu 28/09/2020 148 0 Download

Từ khóa: Bài giảng Cấu trúc dữ liệu và giải thuật, Cấu trúc dữ liệu và giải thuật, Cấu trúc dữ liệu, Cơ sở dữ liệu, Các kỹ thuật thiết kế thuật toán

Bài viết đề xuất một phương pháp xây dựng thuật toán chữ ký số dựa trên tính khó của bài toán logarit rời rạc kết hợp khai căn trên Zp. Đây là một dạng bài toán khó mới, lần đầu được đề xuất và ứng dụng để xây dựng các thuật toán chữ ký số. Từ phương pháp được đề xuất có thể xây dựng một lớp thuật toán chữ ký số có độ an...

 8 p dthu 28/09/2020 110 0 Download

Từ khóa: Bài toán logarit rời rạc trên Zp, Lược đồ chữ ký số, Bài toán logarit rời rạc, Thuật toán chữ ký số, Thuật toán sinh khóa, Thuật toán ký

Bài viết này trình bày một số phương pháp xây dựng tập Slist các logarit có trọng số thấp nhằm giải bài toán logarit rời rạc. Các tác giả trình bày thuật toán gốc trong xây dựng tập S, sau đó, đề xuất thêm hai thuật toán mới tại mục 3, mục 4. Đồng thời, đánh giá độ phức tạp của hai thuật toán mới so với thuật toán gốc ban đầu.

 8 p dthu 28/09/2020 118 0 Download

Từ khóa: Thuật toán tính logarit rời rạc theo kiểu tính sẵn, Tấn công logarit trọng số thấp, Bài toán logarit rời rạc, Phân tích thuật toán 0, Phương pháp xây dựng tập Slist

Bài giảng "Tin học đại cương - Bài 3: Nhập xuất dữ liệu và các hàm toán học" cung cấp cho người học các kiến thức: Nhập và xuất dữ liệu, các hàm toán học. Cuối bài giảng có phần bài tập để người học có thể ôn tập và củng cố kiến thức.

 14 p dthu 27/06/2020 153 1 Download

Từ khóa: Bài giảng Tin học đại cương, Tin học đại cương, Xuất dữ liệu, Các hàm toán học, Nhập dữ liệu, Kỹ thuật lập trình