... sách “Giáo trì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 và ... 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 ... hơn.
Giáotrình ñược chia làm 8 chương và phần phụ lục, sau mỗi chương ñều có
phần bài tập ñể kiểm tra kiến thức và rèn luyện khả năng lập trình cho bạn ñọc. ðể
thuận tiện cho việc trình bày...
...
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 ... AI với I là giao ñiểm duy nhất giữa AB
và ñường tròn.
♦ (OA > R) AND (OB > R) thì ClipD(F) = IJ với I, J là hai giao ñiểm của
AB với ñường tròn.
Sau ñây là phương pháp tìm giao ñiểm ...
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....
... Hiếu.
7
Giáo trình: Lýthuyết thông tin.
GIỚI THIỆU TỔNG QUAN
GIÁO TRÌNHLÝTHUYẾT THÔNG TIN
MỤC ĐÍCH
Giáotrình này sẽ cung cấp cho người đọc những khối kiến thức cơ bản của lýthuyết thông ...
được. Các định lý quan trọng được đề cập trong nội dung này là: Định lý Kraft (1949),
Định lý Shannon (1948) và Định lý sinh mã Huffman.
• Về kênh truyền tin rời rạc không nhớ, giáotrình sẽ giới ... Giáo trình: Lýthuyết thông tin.
• Biết các khái niệm về kênh truyền tin rời rạc không nhớ, dung lượng kênh truyền và phân
lớp kênh truyền. Hiểu định lý về dung lượng kênh...
... 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 ... từng bit
0
1
¼
¼
Nguồn
0
1
Biên soạ
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 Shannon. ...
12
Giáo trình: Lýthuyết thông tin.
Ta thử xét một trường hợp sau: nếu người chơi lấy ngẫu nhiên 1 đồng tiền và sau đó thực hiện
việc tung đồng tiền lấy được 2 lần. Qua 2 lần tung đồng tiền,...
... trong đồthị
d,a,b,c,d là một chu trình đơn trong đồthị
a,b,c,d,a là một chu trình sơ cấp của đồthị
a,b,c là một đường sơ cấp
Định lý 3:
Giả sử G = (V,E) là đồthị vô hướng. Nếu trong đồthị ... dựng chu trình Euler của đồthị
Euler)
Định lý 2
Đồthị vô hướng liên thông G là đồthị nữa Euler khi và chỉ khi nó có không quá hai đỉnh bậc lẻ.
Chứng minh:
Thật vậy, nếu đồthị G có ... là đồthị nhận được từ đồthị G bằng
cách thêm vào G một đỉnh w và hai cạnh (u, w), (v, w). Khi đó H là đồthị liên thông có các đỉnh
đều có bậc chẵn dođó theo định lý 1 đồthị H có chu trình...
... 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 ... 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...
... 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 ... máy tính trạng thái của các cột đèn giao thông (có 3 đèn:
Xanh, Đỏ, Vàng). Với cấu trúc dữ liệu đã được xây dựng, hãy trình bày thuật toán và
cài đặt chương trình để mô phỏng (minh họa) cho hoạt ...
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...
... 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 Shannon. ... 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...