... sách Giáotrìnhlýthuyết ñồ họa” ñược biên soạn theo sát nội dung
chương trình ñào tạo cử nhân Công nghệ thông tin. Nội dung của giáotrình này
cung cấp một số kiến thức cơ bản về lýthuyết ... trong những lýthuyết cơ bản của lýthuyết ñồ họa.
Việc nghiên cứu về màu sắc ngoài các yếu tố về mặt vật lý như bước sóng, cường
ñộ, còn có 3 yếu tố khác liên quan ñến cảm nhận sinh lý của mắt ... bóng cho vật thể Chương 8 trình bày về phương pháp thiết kế các
ñường cong Bezier và B-Spline.
Mặc dù ñã rất cố gắng trong quá trình biên soạn nhưng chắc chắn giáotrình
này vẫn không thể...
...
1.1.4.2. Xử lý ảnh (Image Processing)
ðây là lĩnh vực xử lý các dữ liệu ảnh trong cuộc sống. Sau quá trình xử lý ảnh, dữ
liệu ñầu ra là ảnh của ñối tượng. Trong quá trình xử lý ảnh, chúng ... các
chương trình thiết kế thường không thể chuyển ñổi ñến các hệ thống phần cứng khác
mà không viết lại gần như toàn bộ chương trình.
Sau những nổ lực của các tổ chức chuẩn hóa quốc tế, một ...
Về bản chất: ñó là một quá trình xây dựng và phát triển các công cụ trên cả hai
lĩnh vực phần cứng và phần mềm hổ trợ cho các lập trình viên thiết kế các chương
trình có khả năng ñồ họa cao....
... tập tin chỉ mục.
Giáo trình: Cấu Trúc Dữ Liệu và Giải Thuật
Trang: 6
Câu hỏi và Bài tập
1. Trình bày tầm quan trọng của Cấu trúc dữ liệu và Giải thuật đối với người lập trình?
2. Các tiêu ... trên, hãy trình bày thuật toán và cài đặt
chương trình để thực hiện các công việc sau:
- Xuất ra giờ đến của một tàu T
0
nào đó tại một ga G
0
nào đó.
∑
=
=
n
i
i
i
xaxfn
0
)(
Giáo trình: Cấu ... nhớ để ghi nhận mã
lệnh chương trình (mỗi lần gọi đệ quy) khi chạy chương trình, do vậy có thể
làm cho chương trình chạy chậm lại. Trong thực tế, khi viết chương trình nếu có
thể chúng ta nên...
...
bình của dãy M,
Giáo trình: Cấu Trúc Dữ Liệu và Giải Thuật
Trang: 6
Câu hỏi và Bài tập
1. Trình bày tầm quan trọng của Cấu trúc dữ liệu và Giải thuật đối với người lập trình?
2. Các tiêu ... trên, hãy trình bày thuật toán và cài đặt
chương trình để thực hiện các công việc sau:
- Xuất ra giờ đến của một tàu T
0
nào đó tại một ga G
0
nào đó.
∑
=
=
n
i
i
i
xaxfn
0
)(
Giáo trình: Cấu ... lập trình
Kiểu chuỗi ký tự thường được thực hiện với các phép toán: O = {+, &, <, >, <=, >=, =,
Length, Trunc, …}
- Kiểu luận lý: Thường có kích thước 1 byte
Kiểu luận lý thường...
... hướng. Đồthị bao gồm các cạnh vô
hướng được gọi là đồthị vô hướng.
36
Ch ng 1: Gi i thi uươ ớ ệ
Tóm tắt
-
Đồ thị, các loại đồthị (có hướng, vô hướng,
đơn, đa, đầy đủ).
-
Bậc của đỉnh, đồthị ... 1: Gi i thi uươ ớ ệ
Định lý 1.1:
Với mọi đồthị G = (V, E), ta có:
Hệ quả 1.1:
Tổng số bậc của các đỉnh bậc lẻ trong 1 đồ
thị là 1 số chẵn
Hệ quả 1.2:
Mọi đồthị đều có một số chẵn các ... G’ = (V’, E’) gọi là 1 đồthị con (sub
graph) của đồthị G = (V, E) nếu V’ ⊂ V và E’
⊂ E.
A
B
CD
E
B’
C’
A’
E’
35
Ch ng 1: Gi i thi uươ ớ ệ
Định lý 1.4:
Trong một đồthị có hướng G, tổng...
... các cung của đồ thị. Đồthị vô hướng thu được bằng cách bỏ qua hướng trên các
cung được gọi là đồthị vô hướng tương ứng với đồthị có hướng đã cho.
3. Đường đi, chu trình. Đồthị liên thông.
Định ... bậc vào) của đỉnh v trong đồthị có
hướng là số cung của đồthị đi ra khỏi nó (đi vào nó) và ký hiệu là deg
+
(v)(deg
-
(v)).
Hình 2. ĐồThị có hướng G
Thí dụ 3. Xét đồthị cho trong hình 2. Ta ... chiều sâu
Thuật toán tìm kiếm theo chiều sâu trên đồthị vô hướng trình bày ở trên dễ
dàng có thể mô tả lại cho đồthị có hướng. Trong trường hợp đồthị có hướng, thủ tục
DFS(v) sẽ cho phép thăm...
...
A
k-1
giống hệt nhau.
Bài tập LýthuyếtĐồthị
Trương Mỹ Dung
1
BÀI TẬP VỀ LÝTHUYẾTĐỒ THỊ.
CH. 1. CÁC KHÁI NIỆM CƠ BẢN VỀ LÝTHUYẾTĐỒ THỊ.
CH. 2. CẤU TRÚC CÂY.
CH. ... sâu) là 2.
BÀI TẬP VỀ LÝTHUYẾTĐỒ THỊ.
Trương Mỹ Dung 2003 -2004.
Bài tập LýthuyếtĐồthị
Trương Mỹ Dung
3
11.
Cho đồthị theo hình vẽ sau :
A
...
CH. 4. ĐỒTHỊ PHẲNG & BÀI TOÁN TÔ MÀU.
BÀI TẬP TỔNG HP.
Bài tập LýthuyếtĐồthị
Trương Mỹ Dung
5
9. Các phát biểu sau đúng hay sai ?
Nếu đồthị G...
... Thắng, ThS. Phan Tấn Tài & Ks. Dương Văn Hiếu.
3
Giáo trình: Lýthuyết thông tin.
Mô hình lýthuyết thông tin theo quan điểm Shannon
Lý thuyết thông tin được xét ở đây theo quan điểm của ... bằng cách sử dụng 2 đồng tiền “Thật- Giả” khác nhau sau:
+ Đồng tiền loại 1 (hay đồng tiền thật): đồ
ng chất có 1 mặt có đầu hình.
+ Đồng tiền loại 2 (hay đồng tiền giả ): đồng chất, mỗi mặt ... bằng cách sử dụng 2 đồng tiền “Thật- Giả” khác nhau sau:
+ Đồng tiền loại 1 (hay đồng tiền thật): đồ
ng chất có 1 mặt có đầu hình.
+ Đồng tiền loại 2 (hay đồng tiền giả ): đồng chất, mỗi mặt...
... và chỉ khi đồthị tương ứng với mạng này là đồthị liên thông.
Thí dụ 3. Trong hình 2: Đồthị G là liên thông, còn đồthị H là không liên
thông.
Hình 2. Đồthị liên thông G và đồthị H gồm 3
thành ... bậc vào) của đỉnh v trong đồthị có
hướng là số cung của đồthị đi ra khỏi nó (đi vào nó) và ký hiệu là deg
+
(v)(deg
-
(v)).
Hình 2. ĐồThị có hướng G
Thí dụ 3. Xét đồthị cho trong hình 2. Ta ... là đồthị vô hướng tương ứng với đồthị có hướng đã cho.
3. Đường đi, chu trình. Đồthị liên thông.
Định nghĩa 1. Đường đi độ dài n từ đỉnh u đến đỉnh v, trong đó n là số nguyên
dương, trên đồ...
... nhớ để ghi nhận mã
lệnh chương trình (mỗi lần gọi đệ quy) khi chạy chương trình, do vậy có thể
làm cho chương trình chạy chậm lại. Trong thực tế, khi viết chương trình nếu có
thể chúng ta nên ... cho chương trình có ý
nghóa rất quan trọng trong toàn bộ hệ thống chương trình. Việc xây dựng cấu trúc dữ
liệu quyết định rất lớn đến chất lượng cũng như công sức của người lập trình trong ... nhận thấy rằng quá trình tìm kiếm vị trí chèn của phần tử K+1 và quá
trình dời các phần tử từ vị trí chèn đến K ra phía sau 01 vị trí có thể kết hợp lại
với nhau. Như vậy, quá trình di dời các...