... 5.8. Cây 2-3-4 127 5.9. Cây biểu dễn tập hợp 131 Bài tập Chương V 134 Chương VI: Đại số boole 6.1. Khái niệm đại số boole 137 6.2.Mạch logic 142 6.3. Cực tiểu hóa các mạch logic 149 Bài tập ... bài toán tô màu đồ thị 94 Bài tập Chương IV 101 Chương V: Cây 5.1. Định nghĩa và các tính chất cơ bản 104 5.2. Cây khung và bài toán tìm cây khung nhỏ nhất 106 5.3. Cây có gốc 112 5.4. Duyệt ... 158 Tài liệu tham khảo 160 2 MỤC LỤC Lời nói đầu 1 Mục lục 2 Chương I: Các kiến thức cơ sở 1.1. Mệnh đề 4 1.2. Các phép toán logic và phép toán trên bit 8 1.3. Sự tương đương của...
Ngày tải lên: 12/09/2012, 22:08
Giáo trình: Toán rời rạc - Đại học Thái Nguyên - chương II
... mệnh đề đã có. Các phương pháp này được nghiên cứu bởi nhà toán học người Anh Geogre Boole. Rất nhiều mệnh đề toán học được xây dựng bằng cách tổ hợp một hoặc nhiều mệnh đề, khi đó các mệnh ... 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 của học kỳmà bạn đang học. Hãy diễn đạt các ... viên đã học môn toán rời rạc”. Đây là một lượng từ hóa phổ quát ∀x P(x), trong đó P(x) là câu “ x đã học môn toán rời rạc”. Phủ định của câu này là “ Không phải tất cả các sinh viên đã học môn...
Ngày tải lên: 12/09/2012, 22:08
Giáo trình: Toán rời rạc - Đại học Thái Nguyên - chương III
... Bước 3: Viết chương trình Việc viết chương trình là một tổng hợp hữu cơ giữa việc lựa chọn cấu trúc dữ liệu và ngôn ngữ lập trình để diễn đạt đúng thuật toán. Khi viết chương trình ta cần lựa ... K trong dãy. 2.2.3. Lập trình giải bài toán tháp Hà nội với số tầng là n (1<n<10) 2.2.4. Chuyển đổi một số từ hệ đếm cơ số 10 sang hệ đếm cơ số 2; cơ số 8; cơ số 16 và ngược lại. ... đại diện cho “sự biến thiên” của f(n). Khái niệm big-O đã được dùng trong toán học đã gần một thế kỷ nay. Trong tin học, nó được sử dụng rộng rãi để phân tích các thuật toán. Nhà toán học...
Ngày tải lên: 12/09/2012, 22:08
Giáo trình: Toán rời rạc - Đại học Thái Nguyên - chương IV
... 3.1.2. Có 17 nhà bác học viết thư cho nhau trao đổi 3 vấn đề. Chứng minh rằng luôn tìm được 3 người cùng trao đổi một vấn đề. 3.1.3. Trong kỳ thi kết thúc học phần toán học rời rạc có 10 câu ... Trong kỳ thi học sinh giỏi, điểm bài thi được đánh giá bởi một số nguyên trong khoảng từ 0 đến 100. Hỏi rằng ít nhất có bao nhiêu học sinh dự thi để cho chắc chắn tìm được hai học sinh có kết ... {1,2,3}; {1,2,4}; {1,3,4};{2,3,4}. Ta dễ dàng nhận thấy giá trị cực đại của phần tử a i là (n − k + i). Từ đó thuật toán xây dựng tổ hợp liền sau tổ hợp a 1 a 2 a k như sau: Bước 1: hoán vị...
Ngày tải lên: 12/09/2012, 22:09
Giáo trình: Toán rời rạc - Đại học Thái Nguyên - chương V
... ngành khoa học được phát triển từ lâu nhưng lại có nhiều ứng dụng hiện đại nhất là ứng dụng trong tin học ngày nay. Những ý tưởng cơ bản của nó được đưa ra từ thế kỷ 18 bởi nhà toán học Thụy ... thông của H đều tìm được chu trình Euler. Do G liên thông nên mỗi thành phần trong H có ít nhất một đỉnh chung với chu trình C. Vì vậy, ta có thể xây dựng chu trình Euler trong G như sau: ... giản như sau. Cho đồ thị liên thông G. Một chu trình qua mọi cạnh của G gọi là một hành trình trong G. Trong các hành trình đó, hãy tìm hành trình ngắn nhất, tức là qua ít cạnh nhất. Rõ...
Ngày tải lên: 12/09/2012, 22:09
Giáo trình: Toán rời rạc - Đại học Thái Nguyên - chương VI
... nhỏ nhất, dưới đây là hai mô hình thực tế tiêu biểu cho nó. Bài toán xây dựng hệ thống đường sắt: Giả sử ta muốn xây dựng một hệ thống đường sắt nối n thành phố sao cho hành khách có thể đi ... chi phí về xây dựng hệ thống đường phải là nhỏ nhất. Rõ ràng là đồ thị mà đỉnh là các thành phố còn các cạnh là các tuyến đường sắt nối các thành phố tương ứng, với phương án xây dựng tối ưu ... các cạnh của T xây dựng theo thuật toán vừa mô tả không thuộc S. Khi đó đồ thị con của G sinh bởi cây S được bổ sung cạnh e k sẽ chứa một chu trình duy nhất C đi qua e k . Do chu trình C phải...
Ngày tải lên: 12/09/2012, 22:09
Giáo trình: Toán rời rạc - Đại học Thái Nguyên - chương VII
... thuật toán, NXB Khoa học và Kĩ thuật, 2004 [3] Đỗ Đức Giáo, Toán rời rạc, NXB Đại học Quốc Gia Hà Nội, 2000. [4] Đặng Huy Ruận, Lý thuyết đồ thị và ứng dụng, NXB Khoa học và Kĩ thuật, 2000. ... có thể được xây dựng bằng cách dùng bất kỳ một phần tử cơ bản nào có hai trạng thái khác nhau. Chúng bao gồm các chuyển mạch có thể ở hai vị trí mở hoặc đóng và các dụng cụ quang học có thể ... đã tạo nên cơ sở của đại số Boole. Sự hoạt động của một mạch điện được xác định bởi một hàm Boole chỉ rõ giá trị của đầu ra đối với mỗi tập đầu vào. Bước đầu tiên trong việc xây dựng một mạch...
Ngày tải lên: 12/09/2012, 22:09
Bài tập lớn cơ học đất K45-Đh Xây Dựng
... thái rắn Vậy lớp đất thứ III là đất sét pha ở trạng thái rắn Vậy lớp đất thứ III là đất sét pha ở trạng thái rắn Nhận xét : Nhận xét : Đất nền công trình gồm ba lớp : Đất nền công trình gồm ba ... Lớp 45XD3 Bài tập lớn cơ học đất Gvhd: Nguyễn Thái B B ài làm: ài làm: I I ) Phân loại đất (xác định tên đất và trạng thái), chọn chiều sâu h ) Phân loại đất (xác định tên đất và trạng thái), chọn ... độ lún (biến dạng ) của nền đất th ơng pháp tính toán độ lún (biến dạng ) của nền đất th ờng dựa trên cơ sở giả ờng dựa trên cơ sở giả thiết xem đất nh thiết xem đất nh một vật thế biến dạng...
Ngày tải lên: 17/10/2012, 11:31
Bài tập lớn cơ học đất K475-Đh Xây Dựng
... l=3m M N 1.5m 3.8m 1.5m Bài tập lớn Cơ đất Trần Duy Nhật 47xd4 Bài tập lớn Cơ học đất I. Yêu cầu 1. Phân loại đất, trạng thái đất, xác định chiều sâu chôn móng h m . 2. Xác định ... Bài tập lớn Cơ đất Trần Duy Nhật 47xd4 h E s gl ìì= 0 Trong đó: + s - độ lún lớp đất đang xét. + gl - ứng suất gây lún tại điểm giữa lớp đang xét. + E 0 - môđun biến dạng của đất, ở đây ... 0.09 1.28 8 1 1 Bài tập lớn Cơ đất Trần Duy Nhật 47xd4 IV. Tính toán ổn định tại tâm móng: Ta sử dụng phơng pháp cộng lún từng lớp. - Trên lớp đất thứ 2 là lớp đất sét, ta sử dụng công thức: h e ee s 1 21 1 + = ...
Ngày tải lên: 17/10/2012, 11:31
Microsoft access 2003 tập 3 giáo trình nguyễn thiện tâm đại học quốc gia tp HCM, 2007
Ngày tải lên: 08/05/2014, 22:37
Giáo trình quản lí đất đai - Chương 1
... * Nhóm đất phi nông nghiệp được chia thành 6 loại đất sau: Đất ở bao gồm đất ở tại nông thôn, đất ở tại đô thị; Đất chuyên dùng bao gồm đất xây dựng trụ sở cơ quan, xây dựng công trình sự ... vệ; đất để chất thải, bãi rác, khu xử lý chất th ải; -Đất tôn giáo, tín ngưỡng bao gồm đất do các cơ sở tôn giáo sử dụng; đất có công trình là đình, đền, miếu, am, từ đường, nhà thờ họ; Đất ... nuôi, đất trồng cây hàng năm khác; -Đất lâm nghiệp bao gồm đất rừng sản xuất, đất rừng phòng hộ, đất rừng đặc dụ ng; Đất nuôi trồng thuỷ sản; Đất làm muối; Đất nông nghiệp khác. Đất...
Ngày tải lên: 20/10/2013, 15:15
Giáo trình quản lí đất đai - Chương 2
... ruộng đất ở cấp huyện như sau: Tổ chức điều tra cơ bản về đất đai như: đo đạc, lập bả n đồ địa chính, bản đồ độ cao; điều tra xây dựng bản đồ thổ nhưỡng, nông hoá; điều tra xây dựng sơ đồ đất ... định giao đất. Cụ thể: + Uỷ ban nhân dân tỉnh, thành phố trực thuộc trung ương quyết định giao đất, cho thuê đất đối với tổ chức, giao đất đối với cơ sở tôn giáo; giao đất, cho thuê đất đối ... hoạch, kế hoạch sử dụng đất; giao đất, cho thuê đất, thu hồi đất; đo đạc lập bản đồ địa chính, bản đồ hiện trạng sử dụng đất, bản đồ quy hoạch sử dụng đất; đăng ký và thống Kế đất đai; thông tin...
Ngày tải lên: 20/10/2013, 15:15
Giáo trình quản lí đất đai - Chương 3
... phép. Đất rừng phòng hộ; đất rừng đặc đụng; đất xây dựng trụ sở cơ quan, xây dựng công trình sự nghiệp; đất sử d ụng vào mục đích quốc phòng, an ninh; đất giao thông, thuỷ lợi; đất xây dựng ... giao đất trên thực địa mà không được cơ quan nhà nước có thẩm quyền quyết định giao đất, cho thuê đất đó cho phép. -Đất rừng phòng hộ; đất rừng đặ c dụng; đất xây dựng trụ sở cơ quan, xây dựng ... ĐẤT, CHUYỂN MỤC ĐÍCH SỬ DỤNG ĐẤT 3.5.1. Khái niệm về giao đất, cho thuê đất, thu hồi đất, chuyển mục đích sử dụng đất "Giao đất, cho thuê đất, thu hồi đất, chuyển mục đích sử dụng đất& quot;...
Ngày tải lên: 24/10/2013, 13:15
Bạn có muốn tìm thêm với từ khóa: