GIÁO TRÌNH TOÁN RỜI RẠC - CHƯƠNG I: THUẬT TOÁN 5 pptx
GIÁO TRÌNH TOÁN RỜI RẠC - CHƯƠNG I: THUẬT TOÁN_5 pptx
...
24. Hãy nghĩ ra thuật toán đệ quy tìm số hạng thứ n của dãy được xác
định như sau: a
0
=1, a
1
= 2 và a
n
= a
n-1
a
n-2
với n = 2, 3, 4,
25. Thuật toán đệ quy hay thuật toán lặp tìm số ... H
n
là O(logn).
5. Lập một thuật toán tính tổng tất cả các số nguyên trong một bảng.
6. Lập thuật toán tính x
n
với x là một số thực và n là một số nguyên.
7. Mô tả thuật...
GIÁO TRÌNH TOÁN RỜI RẠC - CHƯƠNG I: THUẬT TOÁN_4 ppt
... (123 45)
10
.
123 45 = 8. 154 3 + 1
học của máy tính. Ta sẽ mô tả ở đây các thuật toán cộng và nhân hai số
nguyên trong biểu diễn nhị phân. Ta cũng sẽ phân tích độ phức tạp tính
toán của các thuật ... ab
j
.2
j
với
j=0, 1, , n-1, đòi hỏi tối đa là
0 + 1 + 2 + + n1 =
2
)1(
nn
phép dịch chỗ. Vì vậy, số các dịch chuyển chỗ đòi hỏi là O(n
2
).
CHƯƠNG I:
THUẬT TOÁN...
GIÁO TRÌNH TOÁN RỜI RẠC - CHƯƠNG I: THUẬT TOÁN_3 docx
...
s
10
-
6
s 1.10
-
5
s 10
-
3
s * *
10
4
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 ... bài
toán
n logn N nlogn n
2
2
n
n!
10 3.10
-
9
s 10
-
8
s 3.10
-
8
s 10
-
7
s 10
-
6
s 3.10
-
3
s
10
2...
GIÁO TRINH TOÁN RỜI RẠC - CHƯƠNG I: THUẬT TOÁN_2 potx
... là một thuật toán không hữu hiệu (hay thuật
toán chậm).
1.3.2. So sánh độ phức tạp của các thuật toán:
Một bài toán thường có nhiều cách giải, có nhiều thuật toán để
giải, các thuật toán đó ... PHỨC TẠP CỦA THUẬT TOÁN.
1.3.1. Khái niệm về độ phức tạp của một thuật toán:
Thước đo hiệu quả của một thuật toán là thời gian mà máy tính sử
dụng để giải bài toán...
GIÁO TRINH TOÁN RỜI RẠC - CHƯƠNG I: THUẬT TOÁN_1 docx
... i:= 2 to n
if max <a
i
then max:= a
i
{max là phần tử lớn nhất}
CHƯƠNG I:
THUẬT TOÁN
1.1. KHÁI NIỆM THUẬT TOÁN.
1.1.1. Mở đầu:
Có nhiều lớp bài toán tổng quát xuất hiện trong toán ... thuật toán bằng ngôn ngữ thông thường và sự
thực hiện thuật toán đó trong ngôn ngữ lập trình. Các bước của thuật
toán được chỉ rõ bằng cách dùng các lệnh giống như trong các n...
GIÁO TRÌNH TOÁN RỜI RẠC - CHƯƠNG II BÀI TOÁN ĐẾM
... nhận
được 5 quân bài bằng
5
42
C
cách. Cuối cùng, người thứ tư nhận được 5 quân bài bằng
5
37
C
cách. Vì vậy, theo nguyên lý nhân tổng cộng có
5
52
C
.
5
47
C
.
5
42
C
.
5
37
C
=
52 !
5 5 5 5 32!!. ... sau:
f
n
=
1
5
(
1 5
2
+
)
n
-
1
5
(
1 5
2
−
)
n
.
2) Hãy tìm nghiệm của hệ thức truy hồi a
n
= 6a
n-1
- 11a
n-2
+ 6a
n-3
với điều kiện ban
đầu a...
GIÁO TRÌNH TOÁN RỜI RẠC - CHƯƠNG VIII ĐẠI SỐ BOOLE_1 pptx
... HÀM BOOLE.
Thí dụ 2:
Bậc Số các hàm Boole
1 4
2 16
3 256
4 65. 536
5 4.294.967.296
6 18.446.744.073.709 .55 1.616
Theo quy tắc nhân của phép đếm ta suy
ra rằng có 2
n
bộ ... = (a.a)+0 (tiên đề 5a))
= a.a (tiên đề 4b))
8. Ta chứng minh rằng a’+b’ là bù của a.b bằng cách chứng minh rằng:
(a.b).(a’+b’) = 0 (theo 5a)) và (a.b)+(a’+b’) = 1 (theo 5b)).
Thật vậy, (...
GIÁO TRINH TOÁN RỜI RẠC - CHƯƠNG II BÀI TOÁN ĐẾM_4 ppsx
...
1
(
1 5
2
)
+
2
(
1 5
2
). Từ hai phương trình này cho ta
1
=
1
5
,
2
= -
1
5
. Do đó
các số Fibonacci được cho bởi công thức hiển sau:
f
n
=
1
5
(
1 5
2
)
n
-
1
5
(
1 5
2
)
n
. ... a
n
= c
1
a
n-1
+ c
2
a
n-2
+ + c
k
a
n-k
nếu và
chỉ nếu
r
n
= c
1
r
n-1
+ c
2
r
n-2
+ + c
k
r
n-k
hay r
k
c
1
r
k-1
c
2
r
k-2
c
k-1
r – c
k...
Từ khóa:
- giáo trình toán rời rạc
- giáo trình toán rời rạc và lý thuyết đồ thị
- giáo trình toán rời rạc 2 ptit
- giáo trình toán rời rạc 2
- giáo trình toán rời rạc nguyễn hữu anh
- giáo trình toán rời rạc nguyễn gia định
- Báo cáo quy trình mua hàng CT CP Công Nghệ NPV
- Nghiên cứu tổ chức pha chế, đánh giá chất lượng thuốc tiêm truyền trong điều kiện dã ngoại
- Nghiên cứu tổ chức chạy tàu hàng cố định theo thời gian trên đường sắt việt nam
- Giáo án Sinh học 11 bài 13: Thực hành phát hiện diệp lục và carôtenôit
- Giáo án Sinh học 11 bài 13: Thực hành phát hiện diệp lục và carôtenôit
- Giáo án Sinh học 11 bài 13: Thực hành phát hiện diệp lục và carôtenôit
- Giáo án Sinh học 11 bài 13: Thực hành phát hiện diệp lục và carôtenôit
- ĐỒ ÁN NGHIÊN CỨU CÔNG NGHỆ KẾT NỐI VÔ TUYẾN CỰ LY XA, CÔNG SUẤT THẤP LPWAN
- Trả hồ sơ điều tra bổ sung đối với các tội xâm phạm sở hữu có tính chất chiếm đoạt theo pháp luật Tố tụng hình sự Việt Nam từ thực tiễn thành phố Hồ Chí Minh (Luận văn thạc sĩ)
- Nghiên cứu, xây dựng phần mềm smartscan và ứng dụng trong bảo vệ mạng máy tính chuyên dùng
- Sở hữu ruộng đất và kinh tế nông nghiệp châu ôn (lạng sơn) nửa đầu thế kỷ XIX
- Chuong 2 nhận dạng rui ro
- Tổ chức và hoạt động của Phòng Tư pháp từ thực tiễn tỉnh Phú Thọ (Luận văn thạc sĩ)
- Kiểm sát việc giải quyết tố giác, tin báo về tội phạm và kiến nghị khởi tố theo pháp luật tố tụng hình sự Việt Nam từ thực tiễn tỉnh Bình Định (Luận văn thạc sĩ)
- Quản lý nợ xấu tại Agribank chi nhánh huyện Phù Yên, tỉnh Sơn La (Luận văn thạc sĩ)
- BT Tieng anh 6 UNIT 2
- Tăng trưởng tín dụng hộ sản xuất nông nghiệp tại Ngân hàng Nông nghiệp và Phát triển nông thôn Việt Nam chi nhánh tỉnh Bắc Giang (Luận văn thạc sĩ)
- Giáo án Sinh học 11 bài 15: Tiêu hóa ở động vật
- chuong 1 tong quan quan tri rui ro
- Giáo án Sinh học 11 bài 14: Thực hành phát hiện hô hấp ở thực vật