... 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 2MỤ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...
... 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âydự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...
... 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...
... 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ử ai là (n − k + i). Từ đó thuật toán xâydựng tổ hợp liền sau tổ hợp a1a2 ak như sau: Bước 1: hoán 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âydự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õ...
... 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âydựng hệ thống đường sắt: Giả sử ta muốn xâydự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âydự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âydựng tối ưu ... các cạnh của T xâydự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 ek sẽ chứa một chu trình duy nhất C đi qua ek. Do chu trình C phải...
... thuật toán, NXB Khoa học và Kĩ thuật, 2004 [3] Đỗ Đức Giáo, Toán rời rạc, NXB Đạihọ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âydự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ọccó 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âydựng một mạch...
... thái rắnVậ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 45XD3Bài tập lớn cơhọcđất Gvhd: Nguyễn TháiBBài làm:ài làm:II) 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 nhthiết xem đất nh một vật thế biến 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 47xd4Bà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 hm. 2. Xác định ... Bài tập lớn Cơđất Trần Duy Nhật 47xd4hEsglìì=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. + E0 - môđun biến dạng của đất, ở đây ... 0.09 1.28 811Bài tập lớn Cơđất Trần Duy Nhật 47xd4IV. 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:heees1211+=...
... * 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 đấtxâydựng trụ sở cơ quan, xâydự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; đấtcó 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...
... 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âydựng bản đồ thổ nhưỡng, nông hoá; điều tra xâydự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...
... phép. Đất rừng phòng hộ; đất rừng đặc đụng; đấtxâydự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; đấtxâydự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; đấtxâydựng trụ sở cơ quan, xâydự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;...