giáo trình toán rời rạc

... Định nghĩa Cho A B hai tập hợp Giao A B ký hiệu A∩B, tập chứa tất phần tử thuộc A thuộc B Nói cách khác: A∪B = { x | x ∈ A ∧ x∈ B } Định nghĩa Hai tập hợp A B gọi rời giao chúng tập rỗng (A∩B = φ ... tinh thường nên tốn tổng qt đặt biết với tên gọi “hình vng la tinh trực giao Trong hai ví dụ ta có hình vng la tinh trực giao cấp Euler nhiều cơng sức để tìm lời giải cho tốn 36 sĩ quan ơn...

Ngày tải lên: 15/08/2012, 09:36

... tốn rời rạc bạn nắm vững logic Bạn nắm vững logic bạn giải hết tập sách toán rời rạc này" Nhận thấy suy diễn dựa mệnh đề sau : ((P→Q) ∧ Q) → P Trong đó: P = "Bạn giải hết tập sách toán rời rạc ... Các phép toán đại số, hình học để xác định giá trị đúng, sai phát biểu - Có khả suy luận - Nắm vững phép toán logic chương • Tài liệu tham khảo Phạm văn Thiều, Đặng Hữu Thịnh To...

Ngày tải lên: 06/09/2012, 15:17

... lời giải toán Ta thấy thuật toán rút gọn liên tiếp tốn ban đầu tới tốn có liệu đầu vào nhỏ hơn, áp dụng lớp rộng toán Định nghĩa: Một thuật toán gọi đệ quy giải tốn cách rút gọn liên tiếp toán ban ... thuật toán Sự phân tích nhớ cần thiết máy tính liên quan đến độ phức tạp khơng gian thuật tốn Vệc xem xét độ phức tạp thời gian không gian thuật toán vấn đề thiết yếu thuật toán...

Ngày tải lên: 12/09/2012, 16:20

... phân, thuật toán nhân nhanh thực tốt thuật tốn nhân thơng thường số ngun đủ lớn BÀI TẬP CHƯƠNG II: Trong tổng số 2504 sinh viên khoa cơng nghệ thơng tin, có 1876 theo học mơn ngơn ngữ lập trình Pascal, ... khơng học mơn mơn ngơn ngữ lập trình kể 35 Một họp gồm 12 người tham dự để bàn vấn đề Có người phát biểu vấn đề I, người phát biểu vấn đề II người phát biểu vấn đề III Ngồi ra, có...

Ngày tải lên: 12/09/2012, 16:20

... vậy, thuật toán song song nhờ việc sử dụng máy tính có đa xử lý, người ta hy vọng giải nhanh toán phức tạp Trong thuật toán song song có dãy thị theo dõi việc thực thuật toán, gửi toán tới xử ... chu trình bắt đầu kết thúc đỉnh Đường chu trình gọi đơn khơng chứa cạnh (hoặc cung) lần Một đường chu trình khơng qua đỉnh q lần (trừ đỉnh đầu đỉnh cuối chu trình trùng nhau) gọi đườ...

Ngày tải lên: 12/09/2012, 16:20

... (1960), thường gọi “bài toán người phát thư Trung Hoa” Ta xét toán dạng đơn giản sau Cho đồ thị liên thơng G Một chu trình qua cạnh G gọi hành trình G Trong hành trình đó, tìm hành trình ngắn nhất, ... a 65 h 11 Cho thí dụ về: 1) Đồ thị có chu trình vừa chu trình Euler vừa chu trình Hamilton; 2) Đồ thị có chu trình Euler chu trình Hamilton, hai chu trình khơng trùng nh...

Ngày tải lên: 12/09/2012, 16:20

... nhỏ Bài tốn tìm khung nhỏ có thuật toán hiệu để giải chúng Ta xét hai số thuật toán vậy: thuật toán Kruskal thuật toán Prim 6.2.3 Thuật toán Kruskal:Thuật toán xây dựng tập cạnh ET khung nhỏ ... nối hai đường sơ cấp thế, hai đường tạo chu trình bỏ cạnh thuộc chu trình này, T liên thơng, trái với giả thiết 5)6) Nếu T chứa chu trình hai đỉnh chu trình nối hai đường sơ cấp N...

Ngày tải lên: 12/09/2012, 16:20

... nghĩa: Cho G đồ thị phẳng Mỗi phần mặt phẳng giới hạn chu trình đơn khơng chứa bên chu trình đơn khác, gọi miền (hữu hạn) đồ thị G Chu trình giới hạn miền biên miền Mỗi đồ thị phẳng liên thơng ... lẽ chứng minh sai tiếng toán học chứng minh sai “bài toán bốn màu” cơng bố năm 1879 luật sư, nhà tốn học nghiệp dư Luân Đôn tên Alfred Kempe Nhờ công bố lời giải “bài toán bốn màu”, Kemp...

Ngày tải lên: 12/09/2012, 16:20

... NXB Giáo dục, 1997 [3] Phan Đình Diệu, Lý thuyết Ơ-tơ-mat thuật toán, NXB Đại học THCN, 1977 [4] Đỗ Đức Giáo, Toán rời rạc, NXB Đại học Quốc Gia Hà Nội, 2000 [5] Nguyễn Xuân Quỳnh, Cơ sở toán rời ... Cơ sở toán rời rạc ứng dụng, NXB Giáo dục, 1995 [6] Đặng Huy Ruận, Lý thuyết đồ thị ứng dụng, NXB Khoa học Kỹ thuật, 2000 [7] Nguyễn Tơ Thành-Nguyễn Đức Nghĩa, Tốn rời rạc...

Ngày tải lên: 12/09/2012, 16:20

... Chương trình sau chương trình phục vụ cho việc học tập giảng dạy tốn tìm luồng cực đại mạng Chương trình sau xây dựng cơng cụ lập trình Delphi Các chức chương trình: Ta xây dựng chương trình bao ... nắm vững thuật toán trước vào thí dụ cụ thể Hiển thị bước thực tốn: Do chương trình nhằm mục đích phục vụ cho việc dạy học mơn Tốn rời rạc nên chức việc hiển thị chi tiết bước g...

Ngày tải lên: 12/09/2012, 16:20

... pháp chứng minh 13 B i tập Chương I 18 Chương II: B i toán thuật toán 2.1 Kh i niện toán 20 2.2 Kh i niệm thuật toán 22 2.3 Thuật tốn tìm kiếm ... thuật toán 25 2.5 Số nguyên thuật toán 31 2.6 Thuật toán đệ quy 35 B i tập Chương II 40 Chương III: B i toán đếm 3.1 Cơ sở phép đếm 42 3.2 Nguyên ... 134 Chương VI: Đ i số boole 6.1 Kh i niệm đ i số boole...

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

... sinh viên học mơn tốn rời rạc Đây lượng từ tồn ∃x P(x), P(x) câu “ x học mơn tốn rời rạc Phủ định câu “ Khơng có sinh viên học mơn toán rời rạc Điều tương đương với “ Tất sinh viên chưa học môn ... câu sau “Tất sinh viên học mơn tốn rời rạc Đây lượng từ hóa phổ quát ∀x P(x), P(x) câu “ x học mơn tốn rời rạc Phủ định câu “ Không phải tất sinh viên học mơn tốn rờ...

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

... 106 -9 -8 3.10 s 7.1 0-9 s 1,0.1 0-8 s 1,3.1 0-8 s 1,7.1 0-8 s 2.1 0-8 s 10 s 1 0-7 s 1 0-6 s 1 0-5 s 1 0-4 s 1 0-3 s nlogn -8 3.10 s 7.1 0-7 s 1.1 0-5 s 1.1 0-4 s 2.1 0-3 s 2.1 0-2 s n2 -7 10 s 1 0-5 s 1 0-3 ... = d-1 b-1 + d-2 b-2 + + d-m b-m (1') Nhân hai vế (1') với b, ta thu được: N'1 = d-1 + d-2 b-1 + + d-m b-(m-1) Ta nhận thấy d-1 phần ngu...

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

... 2n a = (a2n-1 a2n-2 a1 a0)2 b = (b2n-1 b2n-2 b1 b0)2 Giả sử a = 2nA1 + A0 , b = 2nB1 + B0 , A1 = (a2n-1 a2n-2 an+1 an)2 , A0 = (an-1 a1 a0)2 B1 = (b2n-1 b2n-2 bn+1 bn)2 , B0 = (bn-1 b1 b0)2 ... ak-1 = Ck-1 Phương pháp để giải hệ thức truy hồi tuyến tính tìm nghiệm dạng an = rn, r số Chú ý an = rn nghiệm hệ thức truy hồi an = c1an-1 + c2an-2 + + ckan-k 57 Bài toán đ m Nguy n Th Vinh-ĐHKH ......

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