» Từ khóa: toán giải tích

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 509 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 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 458 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 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 512 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 474 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 480 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 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 465 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 526 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 464 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 438 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 môn "Tin học - Chương 1: Phương pháp giải quyết bài toán bằng máy tính số" trình bày các nội dung: Các khái niệm cơ bản về máy tính số, lịch sử phát triển máy tính số, dữ liệu và chương trình, quy trình tổng quát giải quyết bài toán bằng máy tính số, phân tích bài toán từ trên xuống. Mời các bạn cùng tham khảo nội dung chi tiết.

 10 p actvn 24/09/2015 445 4 Download

Từ khóa: Bài giảng môn Tin học, Máy tính số, Giải toán bằng máy tính số, Phân tích bài toán, Dữ liệu máy tính, Chương trình máy tính số

Bài giảng môn "Toán tin - Chương 4: Phép đếm" trình bày các nội dung: Các nguyên lý của phép đếm, giải tích tổ hợp, hoán vị lặp, tổ hợp lặp. Hi vọng đây sẽ là một tài liệu tham khảo hữu ích dành cho các bạn sinh viên Công nghệ thông tin dùng làm tài liệu tham khảo phục vụ học tập và nghiên cứu.

 24 p actvn 24/09/2015 495 6 Download

Từ khóa: Bài giảng Toán tin, Nguyên lý phép đếm, Phép đếm toán học, Giải tích tổ hợp, Hán vị lặp, Tổ hợp lặp