Khoa học máy tính - Đồ thị potx
Khoa học máy tính - Đồ thị potx
... 0 0 1 0
ðồ thị
(Graph)
Nguyễn Phương Thái
Bộ môn Khoa Học Máy Tính – Khoa CNTT
Trường ðại học Công nghệ - ðHQGHN
Email: thainp@vnu.edu.vn
Biểu diễn ñồ thị
G = (V, E); V = {0, 1,…, n-1}
• Biểu ... dụ
http://www.cs.princeton.edu/~wayne/cs423/lectures.html
ðồ thị không có nhãn và ñồ thị có nhãn
(unlabled and labled graph)
ði qua ñồ thị theo chiều rộng
(Breadth first se...
Khoa học máy tính - Đồ thị (tt) docx
... v)
pre[v] = u
s → … → u → v
Đồ thị
(Graph 2)
Nguyễn Phương Thái
Bộ môn Khoa Học Máy Tính – Khoa CNTT
Đại Học Công Nghệ - ĐHQGHN
Email: thainp@vnu.edu.vn
Đi qua đồ thị theo chiều rộng
(Breadth ... thông
Cho đồ thị G = (V, E), tìm tất cả các thành phần liên thông của đồ thị. Đỉnh i
của đồ thị được gán nhãn c
i
cho biết thuộc miền liên thông c
i
.
Tìm các thành...
Khoa học máy tính - Độ phức tạp thuật toán ppt
... (best-case running time)
Thời gian chạy ít nhất của thuật toán đó trên tất cả các dữ liệu cùng cỡ
Độ phức tạp thuật toán
Lê Sỹ Vinh
Bộ môn Khoa Học Máy Tính – Khoa CNTT
Đại Học Công Nghệ - ĐHQGHN
Email: ... thời gian chạy
– Kĩ năng lập trình
– Chương trình dịch
– Tốc độ thực hiện các phép toán trên máy tính
– Dữ liệu vào
“Thời gian chạy chương trình : 10s” ???
Ví dụ 2
Thu...
Nghiên cứu khoa học " Xây dựng đồ thị động lực học của máy kéo " potx
... trình: Gồm các đồ thị sau:
Đồ thị 1- Số vòng quay động cơ theo mô men động cơ, ne = f1(Me) Vòng/phút
Đồ thị 2- Công suất động cơ theo mô men động cơ, Ne = f2(Me) Mã lực
Đồ thị 3- Tiêu hao nhiên ... của máy được dễ dàng, chúng tôi đã lập
một chương trình máy tính nhỏ đê thiết lập Đồ thị đặc tính động lực học của máy
kéo với tên gọi: Chương trình “ Xác...
ĐỀ THI SAU ĐẠI HỌC NĂM 2008 CHUYÊN NGÀNH KHOA HỌC MÁY TÍNH
... KHOA
HỘI ĐỒNG TUYỂN SINH SĐH
oOo
ĐỀ THI SAU ĐẠI HỌC NĂM 2008
Tuyển sinh: CAO HỌC NGHIÊN CỨU SINH
Chuyên ngành: KHOA HỌC MÁY TÍNH
Môn Thi: CƠ BẢN CƠ SỞ CHUYÊN NGÀNH
Thời gian ... TSSĐH-B02
⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯
Ghi chú: Ký tên:
Trang: 1
ĐẠI HỌC QUỐC GIA TP. HỒ CHÍ MINH
TRƯỜNG ĐẠI HỌC BÁCH KHOA
HỘI ĐỒNG TUYỂN SINH SĐH
Bộ đề toán rời rạc dùng cho sinh viên khoa công nghệ thông tin và cho học sinh thi cao học ngành khoa học máy tinh
... c[i,j]:=c[i-1,j-1]+1
else if c [i-1,j] c[i,j-1] then
c[i,j]:=c[i-1,j]
else c[i,j]:=c[i,j-1];
RecMaxSubSeq :=C;
End;
Tốn rời rạc - Tài liệu dùng để luyện thi cao học ngành Khoa học máy tính ... 2 (-2 )
2
(2A + B) = (-2 )(A + B) + (-2 )
2
(10.2 + 3/2)
⇔ 16A + 8B = -2 A - 2B + 86
⇔ 18A + 10B = 86
⇔ 9A + 5B = 43 (***)
Thế n = 1 vào (**), ta có:
(-2...
Tài liệu ôn thi cao học - thạc sĩ khoa học máy tính, hệ thống thông tin trường ĐH KHTN TP.HCM: p4
... Ràngbuộcm
+
-
-
-
+
-
+
-
+
+
-
-
+
+
-
+
-
-
-
+
-
+
-
+
24
3/20/2008 Ôn thi Cao học 2008 47
Ví
Ví
dụ
dụ
A → B, B → H: A → H
CG → H, CG → I: CG → HI
A → C, CG → I : AG → I
3/20/2008 Ôn thi Cao học ... Ôn thi Cao học 2008 29
RBTV
RBTV
-
-
Thuộc
Thuộc
tính
tính
tổng
tổng
hợp
hợp
Thuộc tính tổng hợp
{ Là thuộc tính có giá...
Tài liệu ôn thi cao học - thạc sĩ khoa học máy tính, hệ thống thông tin trường ĐH KHTN TP.HCM:p1
...
)≠∅
AB
α
R
β
1
2
BC
α
S
β
10
10
D
+
+
β
20 -
γ
10 -
XC
α
S
β
10
10
D
+
+
β
20 -
γ
10 -
R × S
AB
α
β
1
2
β
2
α
1
α
1
α
1
β
2
β
2
XC
α
α
10
10
β
10
β
10
β
20
γ
10
β
20
γ
10
D
+
+
+
+
-
-
-
-
Đổitên
B→X
3
06/03/2008 ... ∅
AB
α
R
β
1
2
CD
α
S
β
10
10
E
+
+
β
20 -
γ
10 -
R × S
AB
α
β
1
2
β
2
α
1
α
1
α
1
β
2
β
2
CD
α
α
10
10
β
10
β
10
β
20
γ
10
β
20
γ
10
E
+
+
+...
Tài liệu ôn thi cao học - thạc sĩ khoa học máy tính, hệ thống thông tin trường ĐH KHTN TP.HCM;p2
... thi Cao học 2008 22
Mệnh
Mệnh
đ
đ
ề
ề
WHERE (
WHERE (
tt
tt
)
)
Ngày giờ
SELECT MANV, TENNV
FROM NHANVIEN
WHERE NGSINH BETWEEN ‘195 5-1 2-0 8’ AND ‘196 6-0 7-1 9’
YYYY-MM-DD
MM/DD/YYYY
‘195 5-1 2-0 8’
’12/08/1955’
‘December ... 1
987987987
888665555
987654321
NULL
Hong
Van
30
3/6/2008 Ôn thi Cao học 2008 59
Hàm
Hàm
kết
kết
hợp
hợp
COUNT
{ COUNT(*) đếmsố dòng
{ COUNT(<tên...
Từ khóa: