» Từ khóa: thiết kế 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 133 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 145 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 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 125 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 136 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 148 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

Quicksort là một phương pháp xếp thứ tự theo kiểu “chia để trị”. Nó thực hiện bằng cách phân hoạch một tập tin thành hai phần và sắp thứ tự mỗi phần một cách độc lập với nhau. Giải thuật có cấu trúc như sau: Cung cấp kiến thức và kỹ năng trong việc phân tích độ phức tạp tính toán của giải thuật.

 125 p pdu 01/08/2012 149 1 Download

Từ khóa: thủ thuật lập trình, lập trình căn bản, thiết kế giải thuật, thuật toán thiết kế, cấu trúc giải thuật, trao đổi thông tin

Điều khiển logic khả LậP TRìNH 3.1. Bộ điều khiển PLC: 3.1.1. Thi?t b? di?u khi?n logic l?p trỡnh: PLC đầu tiên xuất hiện vào năm 1969. Ngày nay chúng ta đ-ợc sử dụng rộng rãi. Từ các thiết bị nhỏ, độc lập sử dụng khoảng 20 đầu vào/đầu ra digital đến các hệ thống nối ghép theo mạch module có thể sử dụng rất nhiều đầu vào/đầu ra, xử lý các...

 25 p pdu 17/01/2012 200 2 Download

Từ khóa: cơ điện tử, thiết kế hệ thống, kỹ thuật điện tử, truyền động điện, khoa học tính toán

THIẾT KẾ MẠCH ĐIỀU KHIỂN LOGIC KHÍ NÉN - ĐIỆN KHÍ NÉN Thiết kế ra một mạch điều khiển tự động tốI ưu và kinh tế là hết sức quan trọng. Chương này giới thiệu phương pháp thiết kế mạch điều khiển khí nén, điện khí nén khí nén bằng phương pháp biểu đồ Karnaugh. Trình tự thiết kế được thể hiện qua các ví dụ cụ thể. 2.1. THIẾT KẾ...

 19 p pdu 17/01/2012 205 1 Download

Từ khóa: cơ điện tử, thiết kế hệ thống, kỹ thuật điện tử, truyền động điện, khoa học tính toán

§¹i häc ®µ n½ng Tr−êng ®¹i häc b¸ch khoa ĐIỀU KHIỂN LOGIC 1.1. KHÁI NIỆM QUÁ TRÌNH ĐIỀU KHIỂN “Điều khiển” là quá trình của một hệ thống, trong đó dưới tác động của một hay nhiều đại lượng vào thi đại lượng ra sẽ thay đổi theo một quy luật nhất định. 1.1.1. Hệ thống điều khiển Hệ thống điều khiển bao gồm thiết bị điều khiển...

 27 p pdu 17/01/2012 169 2 Download

Từ khóa: cơ điện tử, thiết kế hệ thống, kỹ thuật điện tử, truyền động điện, khoa học tính toán

Tính toán thiết kế Hệ dẫn động cơ khí là nội dung không thể thiếu trong nhiều chương trình đào tạo kỹ sư cơ khí nhằm cung cấp các kiến thức cơ sở cho sinh viên về kết cấu máy.

 272 p pdu 17/01/2012 140 4 Download

Từ khóa: kỹ thuật, công nghệ, cơ khí, chế tạo máy, Tính toán thiết kế, Hệ dẫn động cơ khí

Tính toán thiết kế Hệ dẫn động cơ khí là nội dung không thể thiếu trong nhiều chương trình đào tạo kỹ sư cơ khí nhằm cung cấp các kiến thức cơ sở cho sinh viên về kết cấu máy.

 272 p pdu 17/01/2012 176 4 Download

Từ khóa: kỹ thuật, công nghệ, cơ khí, chế tạo máy, Tính toán thiết kế, Hệ dẫn động cơ khí

giáo trình"thiết kế và đánh giá thuật toán" có nội dung tiếp sau giáo trình "cấu trúc dữ liệu và thuật toán 1" và "toán cao cấp A4", trình bày trong 3 tín chỉ lý thuyết và 1 tín chỉ thực hành cho các sinh viên ngành Toán-Tin học và Công nghệ thông tin.Trọng tâm chính của giáo trình : -Trình bày một số phương pháp thiết kế thuật toán thông dụng....

 122 p pdu 17/01/2012 287 12 Download

Từ khóa: giáo trình thuật toán, đề cương thuật toán, thiết kế và đánh giá thuật toán, phương pháp thuật toán, tài liệu thuật toán.