... 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 ...
1.1.5.1. Hệ thống ñồ họa
Phần mềm ñồ họa: Là tập hợp các câu lệnh ñồ họa của hệ thống. Các câu lệnh lập
trình dùng cho các thao tác ñồ họa không ñược các ngôn ngữ lập trình thông dụng như...
...
1.1.5.1. Hệ thống ñồ họa
Phần mềm ñồ họa: Là tập hợp các câu lệnh ñồ họa của hệ thống. Các câu lệnh lập
trình dùng cho các thao tác ñồ họa không ñược các ngôn ngữ lập trình thông dụng như ... một
hình ảnh ñồ họa như: ðiểm, ñoạn thẳng, ñường tròn, màu sắc, Qua ñó, các nhà lập
trình phải tạo ra các chương trình ñồ họa có khả năng ứng dụng cao hơn.
Phần cứng ñồ họa: Là các thiết ... (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 ta sẽ sử dụng rất
nhiều...
... 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 ... đè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 động của 2 cột đèn trên hai
tuyến đường giao nhau...
... 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...
... Mạnh Tường, Dương Anh Đức, Trần Đan Thư, Lý Quốc Ngọc. Giáotrình Nhập
môn đồhọa & xử lý ảnh.1995.
- VERA B.ANAND, người dịch TS Nguyễn Hữu Lộc. Đồhọa máy tính và Mô hình hóa
hình học. ... chương trình vẽ một đa giác có n đỉnh.
18. Viết chương trình xét tính lồi lõm của một đa giác bằng cách thiết lập phương
trình đường thẳng đi qua các cạnh của đa giác.
19. Viết chương trình ...
24. Viết chương trình vẽ một đường tròn. Tô đường tròn bằng giải thuật tô biên.
25. Viết chương trình vẽ một đa giác n đỉnh. Tô đa giác bằng giải thuật scan-line.
26. Viết chương trình vẽ một...
... 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 ... thuật có thể được minh
họa bằng ngôn ngữ tự nhiên (natural language), bằng sơ đồ (flow chart) hoặc bằng mã
giả (pseudo code). Trong thực tế, giải thuật thường được minh họa hay thể hiện bằng...
... đệ 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...
... 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 ... Lược đồ sửa lỗi theo các hiệp hợp 74
5. Lược đồ sửa lỗi thong qua bộ lỗi 74
6. Ví dụ minh họa lược đồ sửa lỗi 1 bit 74
7. Ví dụ minh họa lược đồ sửa lỗi 2 bit 75
8. Ví dụ minh họa lược đồ sử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...
... Hiếu.
18
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, ... kiếm trên là sơ đồ tối ưu.
Biên soạn: TS. L ê Quy ết Thắng, ThS. Phan Tấn Tài & Ks. Dương Văn Hiếu.
17
Giáo trình: Lýthuyết thông tin.
Sinh viên tự cho thêm 1 hay 2 sơ đồ tìm kiếm khác ... soạn: TS. L ê Quy ết Thắng, ThS. Phan Tấn Tài & Ks. Dương Văn Hiếu.
14
Giáo trình: Lýthuyết thông tin.
Minh họa kỹ thuật giảm nhiễu
Trong kỹ thuật truyền tin, người ta có thể làm giảm...
... 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 ... Giáo trình: Lýthuyết thông tin.
Phân phối của Y khi nhận được đồng tiền có 2 mặt đều có đầu hình (Y/X=2)
Y/X=2 0 1 2
P 0 0...
... & Ks. Dương Văn Hiếu.
33
Giáo trình: Lýthuyết thông tin.
BÀI 3.3: TÍNH TỐI ƯU CỦA ĐỘ DÀI MÃ
Mục tiêu
Sau khi hoàn tất bài học này bạn có thể:
- Hiểu định lý Shannon (1948),
- Biết được ... Ks. Dương Văn Hiếu.
38
Giáo trình: Lýthuyết thông tin.
BÀI 3.2: QUAN HỆ GIỮA MÃ TÁCH ĐƯỢC VÀ ĐỘ DÀI
MÃ
Mục tiêu
Sau khi hoàn tất bài học này bạn có thể hiểu:
- Định lý Kraft (1949),
- Định ... Giáo trình: Lýthuyết thông tin.
Tập hợp S
4
={00, 110}
Tập hợp S
5
={01, 0, 011, 110}
Tập hợp S
6
={0,...
... Quy ết Thắng, ThS. Phan Tấn Tài & Ks. Dương Văn Hiếu.
49
Giáo trình: Lýthuyết thông tin.
CHƯƠNG 4: KÊNH TRUYỀN
Mục tiêu:
Trình bày mô hình truyền tin rời rạc từng ký tự mã độc lập lẫn ... giản, ở đây chúng ta
chỉ xét mô hình vật lý như sau:
Biên soạn: TS. L ê Quy ết Thắng, ThS. Phan Tấn Tài & Ks. Dương Văn Hiếu.
45
Giáo trình: Lýthuyết thông tin.
Định nghĩa dung lượng ... Giáo trình: Lýthuyết thông tin.
BAI 4.2: CÁC DẠNG KÊNH TRUYỀN
Mục tiêu
Sau khi hoàn tất bài học này...