toán rời rạc 1
Toán rời rạc 1
Ngày tải lên :
04/10/2012, 10:25
... phân 11 4
5.5. Cây tìm kiếm nhị phân 11 9
5.6. Cây cân bằng AVL 12 2
5.7. Cây đỏ đen 12 5
5.8. Cây 2-3-4 12 7
5.9. Cây biểu dễn tập hợp 13 1
Bài tập Chương V 13 4
Chương VI: Đại số boole
6 .1. ...
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 các mệnh đề 9
1. 4. Lượng từ và vị từ 10
1. 5. Các phương pháp chứng minh 13
Bài tập Chương I 18
Chương II: Bài toán ... và bài toán tô màu đồ thị 94
Bài tập Chương IV 10 1
Chương V: Cây
5 .1. Định nghĩa và các tính chất cơ bản 10 4
5.2. Cây khung và bài toán tìm cây khung nhỏ nhất 10 6
5.3. Cây có gốc 11 2
5.4....
- 3
- 904
- 12
Giáo trình toán rời rạc - Chương 1
Ngày tải lên :
04/10/2012, 08:49
...
10 3 .10
-9
s 10
-8
s 3 .10
-8
s 10
-7
s 10
-6
s 3 .10
-3
s
10
2
7 .10
-9
s 10
-7
s 7 .10
-7
s 10
-5
s 4 .10
13
năm *
10
3
1, 0 .10
-8
s 10
-6
s 1. 10
-5
s 10
-3
s * *
10
4
1, 3 .10
-8 ... j=0, 1, , n -1.
Thí dụ 9: Tìm tích của a = (11 0)
2
và b = (10 1)
2
.
Ta có ab
0
.2
0
= (11 0)
2
.1. 2
0
= (11 0)
2
, ab
1
.2
1
= (11 0)
2
.0.2
1
= (0000)
2
, ab
2
.2
2
=
(11 0)
2
.1. 2
2
= (11 000)
2
. ... 1, 3 .10
-8
s 10
-5
s 1. 10
-4
s 10
-1
s * *
10
5
1, 7 .10
-8
s 10
-4
s 2 .10
-3
s 10 s * *
10
6
2 .10
-8
s 10
-3
s 2 .10
-2
s 17 phút * *
1. 4. SỐ NGUYÊN VÀ THUẬT TOÁN.
1. 4 .1. Thuật toán Euclide:
...
- 18
- 1.2K
- 7
Giáo trình Toán rời rạc Chương 1
Ngày tải lên :
13/11/2012, 16:17
... 5
011 0 6
011 1 7
10 00 8
10 01 9
10 10 10
10 11 11
110 0 12
11 01 13
11 10 14
11 11 15
Như trong ví dụ trên các số có thể biểu diễn qua dạng nhị phân nên ta cũng có thễ mở
rộng các phép toán lôgích AND, OR, ... ie:
A
⊄
B
⇔
∃
x : (x
∈
A) and (x
∉
B).
Giản đồ Venn:
U A B
11
1 0 0 0
0
0 0
0
1 0 1 1
1
0 1
1
1 1 0 1
1
1 0
1
1 1 1 1
1
1 1
1
Theo bảng chân trị trên, với mỗi bộ giá trị (A,B,C) chúng ta ... (negation – dùng
toán tử NOT). Bảng chân trị cho các phép toán nói trên ghi trong bảng sau
đây:
P Q P AND Q P OR Q P XOR Q P
⇒
Q
0 0 0 0 0 1
0 1 0 1 1 1
1 0 0 1 1 0
1 1 1 1 0 1
Các toán tử (operator)...
- 23
- 1.1K
- 3
Giáo trình Toán rời rạc Chương 2.1
Ngày tải lên :
13/11/2012, 16:17
... xét}
i: =1
While (i<=n) do
Begin
IF (Max<a
i
) THEN Max:=a
i
i:=i +1
End
Return(Max)
Cũng có thể mô tả như sau:
Procedure TimMax(a
1
,a
2
,a
3
, ,a
n
: các số nguyên)
Max:=a
1
FOR i: =1 TO n ... vào hộp (sovienkeo:=sovienkeo +1) . Nếu số viên kẹo còn
nhỏ hơn 10 0 thì trở về bước 2, ngược lại qua bước 9.
Bước 9: Đưa hộp kẹo ra khỏi băng chuyền. Qua bước 10 :
Bước 10 : Đặt hộp kẹo rổng vào vị ... thúc
thủ tục
BEGIN
Đầu nối
1
2
Kí hiệu hướng dòng chảy
27
Tính giai thừa
của N
Procedure TimMax(a
1
,a
2
,a
3
, ,a
n
: các số nguyên)
{Thuật toán dùng lính canh}
Max:=a
1
{Dùng Max để canh chừng...
- 8
- 759
- 0
Toán rời rạc - Chương 1
Ngày tải lên :
18/06/2013, 01:25
... s 10
-8
s 3 .10
-8
s 10
-7
s 10
-6
s 3 .10
-3
s
10
2
7 .10
-9
s 10
-7
s 7 .10
-7
s 10
-5
s 4 .10
13
năm *
10
3
1, 0 .10
-8
s 10
-6
s 1. 10
-5
s 10
-3
s * *
10
4
1, 3 .10
-8
s 10
-5
s 1. 10
-4
... j=0, 1, , n -1.
Thí dụ 9: Tìm tích của a = (11 0)
2
và b = (10 1)
2
.
Ta có ab
0
.2
0
= (11 0)
2
.1. 2
0
= (11 0)
2
, ab
1
.2
1
= (11 0)
2
.0.2
1
= (0000)
2
, ab
2
.2
2
=
(11 0)
2
.1. 2
2
= (11 000)
2
. ... 10
-5
s 1. 10
-4
s 10
-1
s * *
10
5
1, 7 .10
-8
s 10
-4
s 2 .10
-3
s 10 s * *
10
6
2 .10
-8
s 10
-3
s 2 .10
-2
s 17 phút * *
1. 4. SỐ NGUYÊN VÀ THUẬT TOÁN.
1. 4 .1. Thuật toán Euclide:
Phương...
- 18
- 682
- 1
toan roi rac chuong 1
Ngày tải lên :
07/07/2013, 01:25
... s 10
-8
s 3 .10
-8
s 10
-7
s 10
-6
s 3 .10
-3
s
10
2
7 .10
-9
s 10
-7
s 7 .10
-7
s 10
-5
s 4 .10
13
năm *
10
3
1, 0 .10
-8
s 10
-6
s 1. 10
-5
s 10
-3
s * *
10
4
1, 3 .10
-8
s 10
-5
s 1. 10
-4
... j=0, 1, , n -1.
Thí dụ 9: Tìm tích của a = (11 0)
2
và b = (10 1)
2
.
Ta có ab
0
.2
0
= (11 0)
2
.1. 2
0
= (11 0)
2
, ab
1
.2
1
= (11 0)
2
.0.2
1
= (0000)
2
, ab
2
.2
2
=
(11 0)
2
.1. 2
2
= (11 000)
2
. ... s
n-2
s
1
s
0
)
2
.
Thí dụ 8: Tìm tổng của a = (11 011 )
2
và b = (10 110 )
2
.
a
0
+ b
0
= 1 + 0 = 0.2 + 1 (c
0
= 0, s
0
= 1) , a
1
+ b
1
+ c
0
= 1 + 1 + 0 = 1. 2 + 0 (c
1
= 1, s
1
= 0),...
- 18
- 438
- 0
Toán rời rạc - chương 1 - Một số khái niệm cơ bản về logic và đại số quan hệ
Ngày tải lên :
04/08/2013, 01:27
...
R
R
là
là
1
1
2
2
1
1
0
0
0
0
2
2
1
1
0
0
3
3
1
1
1
1
Lê Anh Nhật 16
BÀI TẬP
Bài 1 đến bài 5 trang 40, 41. Sách Toán rời
rạc, Sách dự án THCS.
Lê Anh Nhật 30
3. Tập hợp và các phép toán
3.2. ... đó
Khi đó
R
R
= { (1, 1) , (1, 2), (1, 3), (1, 4), (2, 2), (2, 4), (3, 3), (4,4)}
= { (1, 1) , (1, 2), (1, 3), (1, 4), (2, 2), (2, 4), (3, 3), (4,4)}
1 2 3 4
1 2 3 4
Lê Anh Nhật 11
1. Mệnh đề, mệnh ... như sau:
diễn như sau:
u
u
v
v
w
w
1
1
1
1
1
1
0
0
2
2
0
0
0
0
1
1
3
3
0
0
0
0
1
1
4
4
1
1
0
0
0
0
Đây là ma trận cấp 4×3 biễu diễn cho quan hệ R.
Lê Anh Nhật 41
4. Quan hệ
4.2. Ma trận quan hệ
Định...
- 59
- 2.8K
- 35
Tài liệu Giáo trình toán rời rạc - Phụ lục 1 docx
Ngày tải lên :
12/12/2013, 20:15
... Caykhungbenhat1: TMenuItem;
Image1: TImage;
PopupMenu1: TPopupMenu;
Rename1: TMenuItem;
Delete1: TMenuItem;
N1: TMenuItem;
N2: TMenuItem;
ImageList1: TImageList;
File1: TMenuItem;
New1: TMenuItem;
... MidPoint(T1,T2:TypeToaDo;PhanTram:Integer):TypeToaDo;
Var Dx,Dy:integer;
begin
Dx:=T2.x -T1.x ;Dy:=T2.y -T1.y ;
MidPoint.x:=T1.x +Round(Dx*PhanTram /10 0);
MidPoint.y:=T1.y +Round(Dy*PhanTram /10 0);
end;
Procedure ... TMenuItem;
Open1: TMenuItem;
Save1: TMenuItem;
N3: TMenuItem;
Exit1: TMenuItem;
ScrollBox1: TScrollBox;
PaintBox1: TPaintBox;
Save2: TMenuItem;
N6: TMenuItem;
ExportPicturefile1: TMenuItem;
...
- 23
- 386
- 0
Bài tập toán rời rạc.doc
Ngày tải lên :
15/08/2012, 09:15
... u1, u2, u3, u4, u5, u6 và
của G’ theo thứ tự các đỉnh v
2
, v
3
, v
6
, v
5
, v
1
, v
4
là như nhau và bằng:
b/
0 1 0 0 1 1
1 0 1 0 1 1
0 1 0 1 1 1
0 0 1 0 1 1
1 1 1 1 0 1
1 ... 0 1 0 1 0 1 1 1
1 0 0 1
0
0 0 1
1 0 0 1
1
0 0 1
1 1 1 0 , 1 1 1 0 .
Câu 9: Hai đơn đồ thị với ma trận liên thuộc sau đây có là đẳng cấu không?
1 1 ... phòng 18 là cửa cuối cùng)
6 2 1 4 3 7 11 12 8 13 12 17 16 20 21 17 18 13 14
9 5 4 2 5 6 10 15 14 19 18 .
Câu 8:
Đồ thị cho trong hình...
- 52
- 11.4K
- 48
Các thuật toán trong toán rời rạc.doc
Ngày tải lên :
15/08/2012, 09:15
... Các thuật toán trong toán rời rạc
1. Thuật toán tính nghiệm của phương trình bậc hai: ax
2
+ bx + c = 0 khi biết 3 hệ số
a, b, c (a ? 0).
Bước 1: Tính giá trị ∆ theo công ... đối xứng.
Thuật toán:
1. for i := 1 to n -1 do
2. for j := i + 1 to n do
3. if M
ij
≠ M
ij
then Kết xuất "No", và dừng thuật toán.
4. Kết xuất "Yes".
6. Thuật toán đệ quy tính ... n.
Output : F (n) bằng n!.
Thuật toán :
1. F := 1
2. if n > 0 then
F := F(n -1) * n; { Tính (n -1) ! rồi nhân với n sẽ được giá trị F}
3. Output F.
7. Thuật toán đệ quy tính số hạng thứ n của...
- 5
- 4.1K
- 87
Tìm thêm:
- hệ việt nam nhật bản và sức hấp dẫn của tiếng nhật tại việt nam
- xác định các mục tiêu của chương trình
- xác định các nguyên tắc biên soạn
- khảo sát các chuẩn giảng dạy tiếng nhật từ góc độ lí thuyết và thực tiễn
- khảo sát chương trình đào tạo của các đơn vị đào tạo tại nhật bản
- khảo sát chương trình đào tạo gắn với các giáo trình cụ thể
- xác định thời lượng học về mặt lí thuyết và thực tế
- tiến hành xây dựng chương trình đào tạo dành cho đối tượng không chuyên ngữ tại việt nam
- điều tra đối với đối tượng giảng viên và đối tượng quản lí
- điều tra với đối tượng sinh viên học tiếng nhật không chuyên ngữ1
- khảo sát thực tế giảng dạy tiếng nhật không chuyên ngữ tại việt nam
- khảo sát các chương trình đào tạo theo những bộ giáo trình tiêu biểu
- nội dung cụ thể cho từng kĩ năng ở từng cấp độ
- xác định mức độ đáp ứng về văn hoá và chuyên môn trong ct
- phát huy những thành tựu công nghệ mới nhất được áp dụng vào công tác dạy và học ngoại ngữ
- mở máy động cơ lồng sóc
- mở máy động cơ rôto dây quấn
- các đặc tính của động cơ điện không đồng bộ
- hệ số công suất cosp fi p2
- đặc tuyến hiệu suất h fi p2