» Từ khóa: phân tích thuật toán

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 pdu 31/08/2017 128 2 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 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 pdu 31/08/2017 141 2 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 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 pdu 31/08/2017 117 1 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 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 pdu 31/08/2017 110 1 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 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 pdu 31/08/2017 140 1 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ị

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 pdu 31/08/2017 114 1 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 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 pdu 31/08/2017 120 1 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ị

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 pdu 31/08/2017 134 2 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

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 pdu 31/08/2017 144 2 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

Cấu trúc dữ liệu và giải thuật là một trong những môn cơ sở cơ bản của sinh viên ngành công nghệ thông tin, các cấu trúc dữ liệu và các giải thuật được xem như là 2 yếu tố quan trọng nhất trong lập trình. Cấu trúc dữ liệu có thể được xem là một phương pháp lưu trữ dữ liệu máy tính nhằm sử dụng một cách có hiệu quả các dữ liệu này....

 144 p pdu 29/10/2012 309 28 Download

Từ khóa: cấu trúc dữ liệu máy tính, thiết kế thuật toán, phân tích thuật toán, cấu trúc dữ liệu và giải thuật, thuật toán sắp xếp, thuật toán tìm kiếm, đồ thị, cấu trúc dữ liệu thông dụng

CATIA là bộ sản phẩm hoàn chỉnh nhất của hãng Dassault systemes do IBM chịu trách nhiệm phân phối, phần mềm này có khả năng thiết kế, phân tích kết cấu, lập trình và gia công CNC. Bao gồm 06 M odule phục vụ cho toàn bộ quá trình thiết kế, tính toán tối u và gia công trong lĩnh vực cơ khí. Đây là một phần mềm rất mạnh có khả năng giải quyết...

 177 p pdu 10/05/2012 156 2 Download

Từ khóa: giáo trình hướng dẫn, tính toán tối u, thiết kế cơ khí, phân tích kết cấu, lập trình CNC, gia công CNC, vẽ kỹ thuật

Về mặt phương pháp luận thì các cách giải toán tích phân sau đây không phải là một phương pháp tính, mà nó chỉ mang tính chất là một kỹ thuật tính, hay kỹ thuật biến đổi, giúp chúng ta chuyển một tích phân phức tạp (chính tắc hoặc không chính tắc) về dạng đơn giản hơn (dạng chính tắc).Với tài liệu này các bạn học sinh có thể tự củng cố...

 28 p pdu 20/04/2012 161 5 Download

Từ khóa: tài liệu học môn toán, phương pháp học toán, kỹ thuật giải toán, tích phân, nguyên hàm, hàm lượng giác