GIÁO TRÌNH TOÁN RỜI RẠC - CHƯƠNG I: THUẬT TOÁN 4 ppt

... dương. 24. Hãy nghĩ ra thuật toán đệ quy tìm số hạng thứ n của dãy được xác định như sau: a 0 =1, a 1 = 2 và a n = a n-1 a n-2 với n = 2, 3, 4, 25. Thuật toán đệ quy hay thuật toán lặp ... 12 21. Hãy cho thuật toán đệ quy tìm số cực đại của tập hữu hạn các số nguyên. 22. Mô tả thuật toán đệ quy tìm x n mod m với n, x, m là các số nguyên dương. 23. Hãy nghĩ ra...

Ngày tải lên: 24/07/2014, 23:21

... (12 345 ) 10 . 12 345 = 8.1 543 + 1 học của máy tính. Ta sẽ mô tả ở đây các thuật toán cộng và nhân hai số nguyên trong biểu diễn nhị phân. Ta cũng sẽ phân tích độ phức tạp tính toán của các thuật ... ab j .2 j với j=0, 1, , n-1, đòi hỏi tối đa là 0 + 1 + 2 + + n1 = 2 )1(  nn phép dịch chỗ. Vì vậy, số các dịch chuyển chỗ đòi hỏi là O(n 2 ). CHƯƠNG I: THUẬT TOÁN Th...

Ngày tải lên: 24/07/2014, 23:21

... s 10 - 6 s 1.10 - 5 s 10 - 3 s * * 10 4 1,3.10 - 8 s 10 - 5 s 1.10 - 4 s 10 - 1 s * * 10 5 1,7.10 - 8 s 10 - 4 s 2.10 - 3 s 10 s * * 10 6 2.10 - 8 s 10 - 3 s 2.10 - 2 s ... bài toán n logn N nlogn n 2 2 n n! 10 3.10 - 9 s 10 - 8 s 3.10 - 8 s 10 - 7 s 10 - 6 s 3.10 - 3 s 10 2...

Ngày tải lên: 24/07/2014, 23:21

... là một thuật toán không hữu hiệu (hay thuật toán chậm). 1.3.2. So sánh độ phức tạp của các thuật toán: Một bài toán thường có nhiều cách giải, có nhiều thuật toán để giải, các thuật toán đó ... PHỨC TẠP CỦA THUẬT TOÁN. 1.3.1. Khái niệm về độ phức tạp của một thuật toán: Thước đo hiệu quả của một thuật toán là thời gian mà máy tính sử dụng để giải bài toán...

Ngày tải lên: 25/07/2014, 00:20

... i:= 2 to n if max <a i then max:= a i {max là phần tử lớn nhất} CHƯƠNG I: THUẬT TOÁN 1.1. KHÁI NIỆM THUẬT TOÁN. 1.1.1. Mở đầu: Có nhiều lớp bài toán tổng quát xuất hiện trong toán ... thuật toán bằng ngôn ngữ thông thường và sự thực hiện thuật toán đó trong ngôn ngữ lập trình. Các bước của thuật toán được chỉ rõ bằng cách dùng các lệnh giống như trong các n...

Ngày tải lên: 25/07/2014, 00:20

... chẵn. 2) Có các thuật toán hiệu quả hơn thuật toán thông thường để nhân hai số nguyên. Ở đây ta sẽ có một trong các thuật toán như vậy. Đó là thuật toán phân nhanh, có dùng kỹ thuật chia để trị. ... 1,6. Vì thuật toán nhân thông thường dùng O(n 2 ) phép toán nhị phân, thuật toán nhân nhanh sẽ thực sự tốt hơn thuật toán nhân thông thường khi các số nguyên là đủ...

Ngày tải lên: 26/08/2013, 20:25

... khối của các tuyển sơ cấp.) 14. Dùng phương pháp ở Bài tập 13, hãy rút gọn dạng tích chuẩn tắc hoàn toàn: ))()()(( zyxzyxzyxzyxF  . 1 14 CHƯƠNG VIII ĐẠI SỐ BOOLE ... 3, 4 và một cột 3. Việc chọn S khá đơn giản: có thể chọn một trong hai nguyên nhân nguyên tố còn lại. Vì vậy ta được hai dạng tổng chuẩn tắc tối thiểu là: 119 11. Dùng phương pháp Quine-McC...

Ngày tải lên: 24/07/2014, 23:21

... Boole. 8.2. HÀM BOOLE. Thí dụ 2: Bậc Số các hàm Boole 1 4 2 16 3 256 4 65.536 5 4. 2 94. 967.296 6 18 .44 6. 744 .073.709.551.616 Theo quy tắc nhân của phép đếm ta suy ra rằng ... = a.a (tiên đề 5a)) = a.(a’+0) (tiên đề 4b)) = (a.a’)+(a.0) (tiên đề 3a)) = 0+(a.0) (tiên đề 5a)) = a.0 (tiên đề 4b)). 7. a = a.1 (tiên đề 4a)) = a.(a+a’) (tiên đề 5b)) = (...

Ngày tải lên: 24/07/2014, 23:21