Giáo trình Toán tập 6 (Đại số 2) của Jean-Marie Monier

Giáo trình: Toán rời rạc - Đại học Thái Nguyên - chương I

Giáo trình: Toán rời rạc - Đại học Thái Nguyên - chương I

... Khái niện bài toán 20 2.2. Khái niệm thuật toán 22 2.3. Thuật toán tìm kiếm 24 2.4. Độ phức tạp của thuật toán 25 2.5. Số nguyên và thuật toán 31 2 .6. Thuật toán đệ quy 35 Bài tập Chương II ... để ôn tập trong các kì thi tuyển sinh cao học ngành Công nghệ thông tin. Nội dung của tài liệu gồm 6 chương, cuối mỗi chương là phần bài tập dưới 3 hình thức: bài...

Ngày tải lên: 12/09/2012, 22:08

3 2,1K 41
Giáo trình: Toán rời rạc - Đại học Thái Nguyên - chương II

Giáo trình: Toán rời rạc - Đại học Thái Nguyên - chương II

... ước của a.b nên d phải là ước của a hoặc của b. Nếu d là ước của a thì do d là ước a+b nên d cũng là ước của b. Cũng vì lí do đó nếu d là ước của b thì d cũng là ước của a. Như vậy (a, b)=d mà ... tố cùng nhau 1.1 .6. Cho vị từ P(x,y) = {x đã học môn y} với không gian của x là tập hợp tất cả các sinh viên lớp bạn và không gian của y là tập hợp tất cả các môn tin học...

Ngày tải lên: 12/09/2012, 22:08

16 4,2K 11
Giáo trình: Toán rời rạc - Đại học Thái Nguyên - chương III

Giáo trình: Toán rời rạc - Đại học Thái Nguyên - chương III

... lớn nhất là số dư khác không cuối cùng trong dãy các phép chia. Ví dụ: Dùng thuật toán Euclide tìm UCLN(414, 66 2). 66 2 = 441.1 + 248 414 = 248.1 + 166 248 = 166 .1+ 82 166 = 82.2 + 2 ... UCLN(414, 66 2) = 2. Bài toán và thuật toán Nguyễn Thế Vinh - ĐHKH 26 tính liên quan đến độ phức tạp không gian của thuật toán. Vệc xem xét độ phức tạp thời gian và khôn...

Ngày tải lên: 12/09/2012, 22:08

22 1,3K 5
w