... 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 Chương VI 158 Tài liệu ... 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...
... 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 ... thành các mệnh đề người ta gọi là sự lượng từ hóa (hay còn gọi là lượng từ), bao gồm hai loại đó là lượng từ hóa phổ quát (với mọi) và lượng từ hóa tồn tại. Mối liên hệ giữa vị từ và lượng từ...
... 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ữucơ 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 ... thuyết tổ hợp là một phần quan trọng của toán học rời rạc chuyên nghiên cứu sự phân bố các phần tử vào các tập hợp. Thông thường các phần tử này là hữu hạn và việc phân bố chúng phải thoả mãn...
... 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 ... 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õ ... phẳng. Mỗi phần mặt phẳng giới hạn bởi một chu trình đơn không chứa bên trong nó một chu trình đơn khác, gọi là một miền (hữu hạn) của đồ thị G. Chu trình giới hạn miền là biên của miền. Mỗi đồ...
... 2-3-4 khóa tiền nhiệm của một khóa k là khóa lớn nhất trong các khóa nhỏ hơn k, khóa kế vị là khóa nhỏ nhất trong các khóa lớn hơn k. Theo cấu trúc của cây 2-3-4, để tìm khóa tiền nhiệm và khóa ... của khóa k trước hết tìm nút u chứa khóa k. Nếu u là nút trong, giả sử k là khóa thứ m của u, khi đó khóa tiền nhiệm là khóa cuối cùng của nút cực phải trong cây thứ m của nút u, còn khóa kế ... (Searching) Việc tìm một khóa trên BST có thể thực hiện nhờ đệ quy. Chúng ta bắt đầu từ gốc. Nếu khóa cần tìm bằng khóa của gốc thì khóa đó trên cây, nếu khóa cần tìm nhỏ hơn khóa ở gốc, ta phải tìm...
... 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. ... zyx zyx x xyz zyzy zy Đại số Boole Nguyễn Thế Vinh-ĐHKH 160 TÀI LIỆU THAM KHẢO [1] Kenneth H.Rosen- Toán học rời rạc ứng dụng trong tin học, NXB Giáo dục, 2007. [2] Robert ... F(0,0)=1; 6.1.2. Các hằng đẳng thức của đại số Boole Trong quá trình thiết kế mạch một trong những việc cần làm là đơn giản hóa các mạch đó hay tạm gọi đó là tối ưu hóa các mạch, thường được dựa trên...
... amin trong hỗn hợp A. Giáo khoa hóahữucơ Biên soạn: Võ Hồng Thái 279 23. a) Phân biệt các hợp chất trong từng nhóm sau bằng phương pháp hóahọc và viết phương trình phản ứng: - Dung ... đuợc chất hữucơ X. Khối luợng chất X thu được là: a) 93,00 gam b) 129,50 gam c) 116,25 gam d) 103,60 gam (C = 12; H = 1; N = 14; Cl = 35,5; O = 16) Giáo khoa hóahữucơ Biên ... HóaHọc 12 Ban Khoa Học Tự Nhiên, 1997) Cho anilin tác dụng với nước brom 3% (khối lượng riêng 1,3 g/ml). a) Tìm thể tích nước brom cần để điều chế 3,3 gam tribromanilin. Giáo khoa hóa hữu...
... + 2H2O Giáo khoa hóahữucơ Biên soạn: Võ Hồng Thái 289a)H2NCH2COOHb) NO2c) O2N COOHd)OHNO2NO2O2N (C = 12; H = 1; N = 14; O = 16) Giáo khoa hóahữucơ Biên soạn: ... Giáo khoa hóahữucơ Biên soạn: Võ Hồng Thái 286Bài tập 163 (Sách Hóa 12, Ban khoa học tự nhiên) Khi thủy phân 500 mg một protit, ta chỉ ... 2-Amino-3-(1H-indol-3-yl)-propanoic Giáo khoa hóahữucơ Biên soạn: Võ Hồng Thái 284 Amino axit tự nhiên là chất cơ sở tạo nên các chất protit trong cơ thể sinh vật (động vật cũng như thực...