...
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...
... 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 ... các họat động khoa học là phân biệt các mệnh đề để xác
định chân trị của nó. Sự xác định chân trị này dựa vào thực nghiệm và lý luận.
Vì thế, chúng ta cần nói đến " ;Đại số mệnh đề". ... 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...
...
đạ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 ...
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 ...
Bài toán đếm Nguyễn Thế Vinh-ĐHKH
42
CHƯƠNG III
BÀI TOÁN ĐẾM
Lí 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...
...
64
CHƯƠNG IV
ĐỒ THỊ
Lý thuyết đồ thị là một 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ơ ... 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õ ... và đây là định lý đầu tiên của lýthuyết đồ thị.
A D
B
C
D
A
C
B
Đồ thị Nguyễn Thế Vinh-ĐHKH
77
Ví dụ: Đồ thị G
1
trong hình là đồ thị Euler vì nó có chu trình Euler a,...
...
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...
... 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
x
yz
zy
zy 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 ... mở hoặc đóng và các dụng cụ quang học có
thể là sáng hoặc tối. Các chuyển mạch điện tử quang học có thể nghiên cứu
bằng cách dùng tập {0,1} và các qui tắc của đại số Boole. Năm 1938 Claude
Shannon...
... bậc học trung học cơ sở và trung học phổ thông: môn họcgiáo
dục công dân được chính thức đưa vào giảng dạy từ năm học 1987-1988. Nội
dung của môn Giáo dục công dân là giáo dục đạo đức và giáo ... giáo dục đạo đức và giáo dục pháp luật đã tạo ra những
thuận lợi cho sự phát triển cả ý thức đạo đức và ý thức pháp luật cho học
sinh.
Môn Giáo dục công dân ở bậc học trung học cơ sở nhằm giáo ... các tôn giáo như Phật giáo, Thiên chúa giáo, Hồi giáo
đều đề cập đến tính thiện. Điều đó khiến một số nhà tôn giáo hoặc ngộ nhận,
hoặc cố tình kết luận đạo đức có nguồn gốc từ tôn giáo và đạo...
... xử lý CSDL th-ờng dùng
Mục lục
Bài 1: Tạo tệp CSDL
Bài 2: Nhập và sửa nội dung bản ghi
Bài 3: Quản lý cấu trúc tệp và bản ghi
Bài 4: Quản lý các tệp
Bài 5: Tìm kiếm tuần tự - Sắp xếp vật lý trên ... trong một tệp gọi
là tệp ch-ơng trình có phần mở rộng là *.prg. Các câu lệnh có mối quan hệ với nhau tạo thành
một ch-ơng trình hoàn thiện. Khi thực hiện ch-ơng trình, Foxpro sẽ lần l-ợt dịch ... Quản lý các tệp
1. Lệnh DIR:
- Cú pháp:
DIR <Tên_tệp>
+ Lệnh trên dùng để liệt kê các tệp CSDL trong th- mục hiện hành.
+ Trong <Tên_tệp> có thể dùng các ký tự đại diện:
* Dấu * đại...
... tại ĐạihọcNgoạithương .
- Nghiên cứu thực trạng về công tác quản lý chất lượng đào tạo tại trường Đại
học Ngoại thương.
- Xây dựng hệ thống quản lý chất lượng đào tạo tại ĐạihọcNgoạithương ... trƣờng ĐạihọcNgoại thƣơng
Trường ĐạihọcNgoạithương được thành lập năm 1960, là trường đạihọc đầu
tiên trong cả nước đào tạo chuyên sâu đội ngũ cán bộ có trình độ đạihọc và trên đạihọc ... tại Đại
học Ngoại thương.
Keywords. Chất lượng đào tạo; Quản lý chất lượng; Quản lýgiáo dục; ĐạihọcNgoại
thương
Content.
MỞ ĐẦU
1. Lý do chọn đề tài
Bước vào thế kỷ XXI, giáo dục Đại...