... 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 ...
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. ... hoạt hình hoặc các kỹ xảo ñiện ảnh khác
Ví dụ: Phần mềm xử lý các kỹ xảo hoạt hình như: 3D Animation, 3D Studio
Max , phần mềm xử lý các kỹ xảo ñiện ảnh: Adobe Primiere, Cool 3D,
1.1.5. Tổng...
... 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...
... đệ quy đếm được. Ngoài ra, giáotrình cũng giới thiệu sơ lược về trình biên
dịch, một phần quan trọng của học phần Chương trình dịch, học phần gắn bó chặt
chẽ với Lýthuyết ngôn ngữ hình thức ... thành cám ơn các đồng nghiệp đã động viên và góp ý
cho công việc viết giáotrìnhLýthuyết ngôn ngữ hình thức và ôtômat này và lời
cám ơn đặc biệt xin dành cho Thầy Lê Mạnh Thạnh và đồng nghiệp ...
niềm hưng phấn để tác giả giảng dạy và viết giáotrình cho học phần Lýthuyết
ngôn ngữ hình thức và ôtômat.
Tác gi
ả mong nhận được sự chỉ giáo của các đồng nghiệp và độc giả về
những thiếu sót...
... ử
- Vi n thông, giáotrìnhLý thuy t tín hi u và truy n tin đã đ cễ ế ệ ề ượ
biên so n. Trong quá trình biên so n không tránh kh i thi u sótạ ạ ỏ ế
mong đ c gi góp ý đ giáotrình ngày càng ... t lý ậ ể ể ệ ạ ượ ậ
bi n thiên, ph n ánh tin c n truy n.ế ả ầ ề
C n chú ý r ng không ph i b n thân quá trình v t lý là tín hi uầ ằ ả ả ậ ệ
mà s bi n đ i các tham s riêng c a quá trình v t lý ... trong lĩnh v c giáo d c ả ậ ặ ệ ượ ụ ự ụ ở
nhi u khía c nh nh đào t o, nghiên c u và phát tri n công ngh .ề ạ ư ạ ứ ể ệ
ThS. Đoàn H u Ch cữ ứ B môn K thu t Đi n tộ ỹ ậ ệ ử
5
Giáo trìnhLý thuy t...