» Từ khóa: Thiết kế giải thuật

Giáo trình Cấu trúc dữ liệu và giải thuật: Phần 2 cung cấp cho sinh viên những kiến thức về đồ thị, tập hợp và bảng tìm kiếm, sắp xếp và tìm kiếm, một số phương pháp thiết kế thuật giải. Thông qua giáo trình này, có thể rèn luyện cho sinh viên cách áp dụng các cấu trúc dữ liệu đã học và tư duy thuật toán dễ có thể thiết kế và cài đặt...

 173 p actvn 27/06/2022 247 5 Download

Từ khóa: Giáo trình Cấu trúc dữ liệu và giải thuật, Cấu trúc dữ liệu, Phân tích giải thuật, Thiết kế thuật toán, Phương pháp thiết kế thuật giải, Bảng tìm kiếm

Mục tiêu của nghiên cứu này là giải quyết bài toán hoạch định băng thông kênh của mạng truyền số liệu khi thử nghiệm và vận hành thiết bị bay không người lái.

 14 p actvn 29/04/2020 455 2 Download

Từ khóa: Thiết kế băng thông, Mạng truyền tải thông tin, Vận hành thiết bị bay không người lái, Mạng truyền dữ liệu, Giải thuật di truyền

Bài giảng Nhập môn Công nghệ phần mềm: Chương 11 được biên soạn nhằm trình bày về các mẫu thiết kế che dấu hành vi, thuật giải trong đối tượng (Behavioral Patterns). Với các bạn chuyên ngành Công nghệ thông tin thì đây là tài liệu hữu ích.

 22 p actvn 26/09/2018 360 3 Download

Từ khóa: Nhập môn Công nghệ phần mềm, Bài giảng Công nghệ phần mềm, Thuật giải trong đối tượng, Behavioral Patterns, Mẫu thiết kế che dấu hành vi, Mẫu Template Method

Bài giảng "Cấu trúc dữ liệu và giải thuật: Bảng băm" giới thiệu tới người đọc các kiến thức cơ bản về bảng băm, so sánh các cấu trúc dữ liệu, hàm băm, một hàm băm đơn giản, một hàm băm cho các xâu ký tự, thiết kế bảng băm, xâu chuỗi tách rời,... Mời các bạn cùng tham khảo.

 16 p actvn 31/10/2017 414 2 Download

Từ khóa: Cấu trúc dữ liệu và giải thuật, Cấu trúc dữ liệu, Bài giảng Cấu trúc dữ liệu, Cơ sở dữ liệu, Bảng băm, Một hàm băm đơn giản, Thiết kế bảng băm

Bài giảng có nội dung trình bày: Thiết kế thuật toán (Modul hóa và phân tích từ trên xuống (top-down), một số phương pháp thiết kế và tối ưu thuật toán); Phương pháp trực tiếp (lược đồ chung và một số bài toán áp dụng). Để biết rõ hơn về nội dung chi tiết, mời các bạn cùng tham khảo.

 18 p actvn 24/04/2017 432 4 Download

Từ khóa: Phân tích thiết kế giải thuật, Thiết kế thuật toán, Thiết kế thuật toán, Phương pháp thiết kế thuật toán, Tối ưu thuật toán

Bài giảng trình bày về các bài toán áp dụng cho phương pháp tham lam, như bài toán Cây bao trùm nhỏ nhất, bài toán tô màu và bài toán các khoảng không giao nhau. Tài liệu hữu ích dành cho các bạn sinh viên ngành Công nghệ thông tin. Mời các bạn cùng tham khảo.

 23 p actvn 24/04/2017 448 5 Download

Từ khóa: Phân tích thiết kế giải thuật, Thuật toán tham lam, Bài toán Cây bao trùm nhỏ nhất, Bài toán tô màu, Bài toán các khoảng không giao nhau

Bài giảng do GV. Hà Đại Dương biên soạn. Nội dung của bài giảng trình bày khái niệm thuật toán, cách biểu diễn thuật toán, tính đúng đắn và hiệu quả của thuật toán; đánh giá độ phức tạp thuật toán: độ tăng của hàm, độ phức tạp của thuật toán, đánh giá bằng thực nghiệm. Mời các bạn cùng tham khảo.

 20 p actvn 24/04/2017 454 4 Download

Từ khóa: Phân tích thiết kế giải thuật, Biểu diễn thuật toán, Tính đúng đắn của thuật toán, Tính hiệu quả của thuật toán, Đánh giá độ phức tạp thuật toán

Bài giảng này sẽ đi sâu vào phần Đánh giá độ phức tạp thuật toán, cụ thể là: phân tích trực tiếp các đoạn mã, phân tích đoạn mã có lời gọi chương trình con và đánh giá dựa trên thực nghiệm. Để biết rõ hơn về nội dung chi tiết, mời các bạn cùng tham khảo.

 17 p actvn 24/04/2017 507 5 Download

Từ khóa: Phân tích thiết kế giải thuật, Đánh giá độ phức tạp thuật toán, Đánh giá thuật toán dựa trên thực nghiệm, Phân tích câu lệnh, Qui tắc phân tích câu lệnh trong thuật toán

Bài giảng gồm các bài tập minh họa cho phương pháp Qui hoạch động: bài toán tìm xâu con chung dài nhất, đường đi ngắn nhất - Thuật toán Floyd và bài toán cây nhị phân tìm kiếm tối ưu. Tài liệu hữu ích dành cho các bạn sinh viên ngành Công nghệ thông tin. Mời các bạn cùng tham khảo.

 18 p actvn 24/04/2017 468 5 Download

Từ khóa: Phân tích thiết kế giải thuật, Qui hoạch động, Thuật toán Floyd, Bài toán tìm xâu con chung dài nhất, Bài toán đường đi ngắn nhất, Bài toán cây nhị phân tìm kiếm

Bài giảng trình bày về các tối ưu thuật toán bằng phương pháp tham lam và các bài tập minh họa: bài toán cái túi, bài toán người du lịch, đường đi ngắn nhất,... Để tìm hiểu rõ hơn về nội dung chi tiết của bài giảng, mời các bạn cùng tham khảo.

 21 p actvn 24/04/2017 471 5 Download

Từ khóa: Phân tích thiết kế giải thuật, Thuật toán tham lam, Bài toán cái túi, Bài toán người du lịch, Bài toán đường đi ngắn nhất, Bài toán cây bao trùm nhỏ nhất, Bài toán tô màu, Bài toán các khoảng không giao nhau

Bài giảng gồm các bài tập áp dụng Chia để trị có hướng dẫn chi tiết phương pháp làm nhằm giúp các bạn hiểu rõ hơn về thuật toán này. Tài liệu tham khảo hữu ích dành cho các bạn ngành Công nghệ thông tin. Mời các bạn cùng tham khảo.

 12 p actvn 24/04/2017 510 5 Download

Từ khóa: Phân tích thiết kế giải thuật, Bài tập Chia để trị, Đánh giá độ phức tạp thuật toán, Thiết kế giải thuật, Tối ưu thuật toán

Phương pháp quay lui, vét cạn có thể giải các bài toán tối ưu, bằng cách lựa chọn phương pháp tối ưu trong tất cả các lời giải tìm được. Nhưng nhiều bài toán không gian các lời giải là quá lớn, nên áp dụng phương pháp quay lui khó đảm bảo về thời gian cũng như kỹ thuật. Cho nên ta cần phải cải tiến thuật toán quay lui để hạn chế bớt việc...

 14 p actvn 24/04/2017 432 4 Download

Từ khóa: Phân tích thiết kế giải thuật, Phương pháp nhánh cận, Bài toán về Phương pháp nhánh cận, Bài toán người du lịch, Bài toán cái túi