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

Chia để trị là một phương pháp được áp dụng rộng rãi, ý tưởng chung là phân rã bài toán thành bài toán nhỏ hơn "độc lập" với nhau, giải các bài toán con theo cùng 1 cách thức, "Tổng hợp"” lời các bài toán con để có được kết quả bài toán ban đầu. Để tìm hiểu rõ hơn về phương pháp này, mời các bạn cùng tham khảo bài giảng.

 23 p actvn 24/04/2017 508 6 Download

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

Bài giảng gồm các bài tập minh họa cho phương pháp Quay lui: bài toán liệt kê các hoán vị, bài toán liệt kê dãy nhị phân độ dài N và bài toán duyệt đồ thị. 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 để các bạn bổ trợ thêm kiến thức lập trình của mình. Mời các bạn cùng tham khảo.

 12 p actvn 24/04/2017 464 7 Download

Từ khóa: Phân tích thiết kế giải thuật, Phương pháp Quay lui, Bài toán liệt kê các hoán vị, Bài toán liệt kê dãy nhị phân, Bài toán duyệt đồ thị

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

Bài giảng gồm các bài tập minh họa về phương pháp sinh và thuật toán quay lui, cụ thể là các bài toán: bài toán chuỗi 3 ký tự, bài toán liệt kê tập con của tập N phần tử, bài toán tập con K phần tử và bài toán hoán vị tập N phần tử. Đây là các bài toán thường gặp trong môn Phân tích thiết kế thuật giải, mời các bạn cùng tham khảo bài giảng...

 13 p actvn 24/04/2017 525 6 Download

Từ khóa: Phân tích thiết kế giải thuật, Thuật toán phương pháp sinh, Bài toán chuỗi 3 ký tự, Bi toán liệt kê tập con, Bài toán tập con, Bài toán hoán vị

Qui hoạch động là một kĩ thuật thiết kế thuật toán theo kiểu chia bài toán lớn thành các bài toán con, sử dụng lời giải của các bài toán con để tìm lời giải cho bài toán ban đầu. Để biết rõ hơn về phương pháp qui hoạch động, mời các bạn cùng tham khảo bài giảng.

 20 p actvn 24/04/2017 463 5 Download

Từ khóa: Phân tích thiết kế giải thuật, Qui hoạch động, Bài toán tính số Fibonaci, Bài toán cái túi, Bài toán dãy con có tổng lớn nhất

Bài giảng gồm các bài tập minh họa cho phương pháp Quay lui: bài toán 8 hậu, bài toán ngựa đi tuần và trò chơi Sudoku. 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 để các bạn bổ trợ thêm kiến thức lập trình của mình. Mời các bạn cùng tham khảo.

 19 p actvn 24/04/2017 437 6 Download

Từ khóa: Phân tích thiết kế giải thuật, Phương pháp Quay lui, Bài toán tám con hậu, Bài toán ngựa đi tuần, Trò chơi Sudoku

Bài giảng "Cấu trúc dữ liệu và giải thuật - Chương 5: Đệ qui" giới thiệu các khái niệm về đệ qui, tính giai thừa, thi hành hàm tính giai thừa, trạng thái hệ thống khi thi hành hàm tính giai thừa, bài toán Tháp Hà Nội, thiết kế các giải thuật đệ qui, cây thi hành và stack hệ thống, đệ qui đuôi, dãy số Fibonacci, bài toán 8 con Hậu,... Mời các bạn...

 28 p actvn 24/09/2015 528 9 Download

Từ khóa: Cấu trúc dữ liệu, Bài giảng giải thuật, Sstack hệ thống, Đệ qui đuôi, Dãy số Fibonacci, Bài toán 8 con Hậu, Bài toán Tháp Hà Nội, Thiết kế các giải thuật đệ qui

Bài giảng "Cấu trúc dữ liệu và giải thuật - Chương 2: Stack" cung cấp cho sinh viên các kiến thức về mô tả stack, ứng dụng - Đảo ngược danh sách, stack trừu tượng, thiết kế stack, hiện thực stack liên tục, đẩy một phần tử vào stack, lấy giá trị trên đỉnh stack, Reverse Polish Calculator, giải thuật tính toán với toán tử,... Mời các bạn cùng tham khảo...

 25 p actvn 24/09/2015 467 9 Download

Từ khóa: Cấu trúc dữ liệu, Bài giảng giải thuật, Stack trừu tượng, Thiết kế stack, Hiện thực stack liên tục, Đẩy một phần tử vào stack

Bài giảng "Cấu trúc dữ liệu và giải thuật - Chương 3: Queue" cung cấp cho người học các kiến thức: Mô tả queue, queue trừu tượng, thiết kế queue, thiết kế các phương thức, mở rộng queue, queue liên tục, array vòng với ngôn ngữ C++, hiện thực queue liên tục, loại một giá trị khỏi queue,... Mời các bạn cùng tham khảo nội dung chi tiết.

 56 p actvn 24/09/2015 422 8 Download

Từ khóa: Cấu trúc dữ liệu, Bài giảng giải thuật, Queue trừu tượng, Thiết kế queue, Mở rộng queue, Queue liên tục, Hiện thực queue liên tục

Bài giảng "Cấu trúc dữ liệu và giải thuật - Chương 6: Danh sách và chuỗi" cung cấp cho người học các kiến thức: Danh sách trừu tượng, thiết kế các phương thức, chỉ số các phân tử, phương thức insert và remove, phương thức traverse và tham số hàm, hiện thực danh sách liên tục, thêm vào một danh sách liên tục,... Mời các bạn cùng tham khảo nội dung chi...

 39 p actvn 24/09/2015 568 9 Download

Từ khóa: Cấu trúc dữ liệu, Bài giảng giải thuật, Danh sách trừu tượng, Thiết kế phương thức, Chỉ số các phân tử, Phương thức insert

Bài giảng "Cấu trúc dữ liệu và giải thuật - Chương 4: Stack và Queue liên kết" cung cấp cho người học các kiến thức: Con trỏ, biểu diễn con trỏ bằng C++, sử dụng con trỏ trong C++, gán con trỏ trong C++, thiết kế node liên kết, thiết kế node liên kết bằng C++, stack liên kết, đảm bảo an toàn con trỏ trong C++, sao chép vùng dữ liệu – Mã C++,... Mời các...

 33 p actvn 24/09/2015 505 11 Download

Từ khóa: Cấu trúc dữ liệu, Bài giảng giải thuật, Stack liên kết, Queue liên kết, Thiết kế node liên kết, Con trỏ trong C++

Bài giảng "Cấu trúc dữ liệu và giải thuật - Chương 11: Cây đa phân" cung cấp cho người học các kiến thức về: Định nghĩa cây đa phân, biểu diễn cây đa phân, biểu diễn dạng nhị phân, thiết kế Trie, giải thuật tìm kiếm trên Trie, mã C++ tìm kiếm trên Trie, giải thuật thêm vào Trie,... Mời các bạn cùng tham khảo nội dung chi tiết.

 26 p actvn 24/09/2015 589 9 Download

Từ khóa: Cấu trúc dữ liệu, Bài giảng giải thuật, Cây đa phân, Biểu diễn cây đa phân, Biểu diễn dạng nhị phân, Thiết kế Trie, Giải thuật tìm kiếm