...
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...
... sử dụng các luật để chứng minh các tương
đương logic.
Các tương đương logic
Tương đương Tên gọi
p∧T≡p
p˅F≡p
Luật đồng nhất
p∧F≡F
p˅T≡T
Luật nuốt (luật trội)
p∧p≡p
p˅p≡p
Luật lũy đẳng ... theo luật De Morgan
≡ ¬p∧ (¬(¬p)˅¬ q) theo luật De Morgan
≡ ¬p∧ (p˅¬ q) theo luật phủ định kép
≡ (¬p∧ p)˅(¬p∧¬q) theo luật phân phối
≡ F˅(¬p∧¬q) vì (¬p∧ p) ≡ F
≡ (¬p∧¬q) ˅F theo luật ...
p∧q≡ q∧p
p˅q≡q˅p
Luật giao hoán
(p˅q)˅r≡p˅(q˅r)
(p∧q) ∧r≡p∧(q∧r)
Luật kết hợp
p˅(q ∧ r)≡ (p˅q) ∧(p˅r)
p∧(q ˅ r)≡ (p∧q) ˅(p∧r)
Luật phân phối
¬(p∧q)≡ ¬p˅¬p
¬(p˅q)≡ ¬p∧¬q
Luật De Morgan...
... nghiệm
Ví dụ 2: Quản lí điểm trong trường học
Input: Thông tin cá nhân của từng học sinh
Output: Thông tin cần khai thác về một học sinh, một lớp học
sinh, một khối hay toàn trường.
2.1.2. ...
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 ...
1. Đặt giá trị cực đại tạm thời bằng số đầu tiên trong dãy.
2. So sánh số tiếp sau với giá trị cực đại tạm thời, nếu nó lớn hơn giá trị
cực đại tạm thời thì đặt cực đại tạm thời bằng số...
... 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 ... + c
k
r
n-k
hay r
k
− c
1
r
k-1
− c
2
r
k-2
− − c
k-1
r – c
k
= 0.
Phương trình này được gọi là phương trình đặc trưng của hệ thức truy
hồi, nghiệm của nó gọi là nghiệm đặc trưng của...
... 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à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 ... trong G. Vì vậy, ta chỉ cần xét những hành
trình T đi qua hai lần một số cạnh nào đó của G.
Ta quy ước xem mỗi hành trình T trong G là một hành trình trong đồ thị
Euler G
T
, có được từ G...
...
T sẽ chứa chu trình và các cạnh trên chu trình này không phải là cầu mâu
thuẫn với giả thiết. (đpcm)
Chứng minh 5→
→→
→ 6
Dễ nhận thấy T không chứa chu trình vì nếu chứa chu trình thì sẽ tồn ...
Bài tập trên máy tính
5.2.1. Viết chương trình chuyển đổi biểu thức dạng trung tố sang hậu tố
5.2.2. Viết chương trình tính giá trị một biểu thức dưới dạng hậu tố.
5.2.3. ... 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 chứa cạnh e thuộc S nhưng
không thuộc T nên đồ thị con thu được...
... các hằng đẳng thức của
đại số Boole.
a(a+b)= (a+0)(a+b) theo luật đồng nhất
= a +0. b theo luật phân phối
= a+ b.0 theo luậtgiao hoán
= a + 0 theo luật trội
Đại số Boole Nguyễn Thế ... 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. ... đẳng thức Boole còn được gọi là các luật.
1. Luậtgiao hoán
a) a.b = b.a
b) a+b = b+a
2. Luật kết hợp
a) (a.b).c = a.(b.c)
b) (a+b)+c = a+(b+c)
3. Luật phân phối
a) a.(b+c) = (a.b)+(a.c)...
... Luật, Trường Đạihọc Mở Tp. HCM Năm học 2013 - 2014
Hướng dẫn viết báo cáo thực tập tốt nghiệp ngành Kinh tế Trang 18
2. Mẫu bìa cứng:
TRƯỜNG ĐẠIHỌC MỞ TP. HỒ CHÍ MINH
KHOA KINH TẾ VÀ LUẬT ...
Khoa Kinh tế và Luật, Trường Đạihọc Mở Tp. HCM Năm học 2013 - 2014
Hướng dẫn viết báo cáo thực tập tốt nghiệp ngành Kinh tế Trang 5
QUY TRÌNH LÀM BÁO CÁO THỰC TẬP TỐT NGHIỆP
Quy trình thực hiện ... và Luật, Trường Đạihọc Mở Tp. HCM Năm học 2013 - 2014
Hướng dẫn viết báo cáo thực tập tốt nghiệp ngành Kinh tế Trang 17
CÁC BIỂU MẪU HƯỚNG DẪN CẦN BIẾT
1. Mẫu đề cương sơ bộ:
TRƯỜNG ĐẠI HỌC...
... có vỏ bọc (STP-Shielded Twist Pair) và loại không có vỏ bọc (UTP-
Unshielded Twist Pair).
- Cáp STP: cáp STP bên ngoài có lớp bọc kim. Lớp này có tác dụng chống
nhiễu điện từ. Cáp STP có thể có ... xoắn bên
trong. Tốc độ truyền lý thuyết của STP là 500Mb/s, tuy nhiên thực tế ít khi đạt
được giá trị đó.
- Cáp UTP: cáp UTP có tính năng giống như cáp STP nhưng kém hơn về khả
năng chống nhiễu ... giãn sẽ được khuyếch đại mạnh
hơn ở phần tín hiệu yếu và khuyếch đại ít ở phần tín hiệu mạnh. Tại đầu thu, quá
trình hồi phục ngược lại sẽ được thực hiện.
Hình 2.2: Quá trình biến đổi tín hiệu...
... trường đạihọc tại TPHCM.
– Đưa ra một số kiến nghị trong việc giáo dục giá trị nghề quản trị nhân sự và định
hướng giá trị nghề quản trị nhân sự.
BỘ GIÁO DỤC VÀ ĐÀO TẠO
TRƯỜNG ĐẠI ... Nam.
DANH MỤC TỪ VIẾT TẮT
DN: Doanh nghiệp
ĐHMK: Đạihọc tài chính marketting
ĐHTĐT: Đạihọc Tôn Đức Thắng
ĐHVL: Đạihọc Văn Lang
GTTT: Giá trị tinh thần
GTVC: Giá trị vật chất ...
TRƯỜNG ĐẠIHỌC SƯ PHẠM TP HỒ CHÍ MINH
VÕ MINH TRUNG
ĐỊNH HƯỚNG GIÁ TRỊ NGHỀ QUẢN TRỊ NHÂN SỰ CỦA SINH VIÊN
NGÀNH QUẢN TRỊ KINH DOANH Ở MỘT SỐ TRƯỜNG ĐẠIHỌC TẠI
TPHCM
Chuyên...
... TRÚC MÔN HỌC:
Môn học được thiết kế thành 12 bài, mỗi bài ứng với một buổi
học 5 tiết, theo trình tự như sau:
1. Phần mở đầu:
- Giới thiệ
u môn học.
- Bài 1: Khái quát về Kinh tế học.
2. ... một số khái niệm về Kinh tế học. Do
Kinh tế học vi mô được học trước Kinh tế học vĩ mô nên chúng ta sẽ
tìm hiểu thêm về cơ cấu thị trường trong bài này để có thể học bài 2 –
bài đầu tiên của ... trước khi học và sau khi học xong biết mình đạt được
yêu cầu đến đâu. Phần nội dung chính của bài được trình bày theo
kiểu chỉ nh
ấn mạnh và giải thích những điểm cốt lõi mà người học
trung...