... tốn kém bộ 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 ... 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: ... bằng các cách:
- Sử dụng vòng lặp for,
- Sử dụng vòng lặp do … while?
Có nhận xét gì cho mỗi trường hợp?
Giáo trình: Cấu Trúc Dữ Liệu và Giải Thuật
Trang: 2
CHƯƠNG 4: DANH SÁCH (LIST)...
...
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: ... theo mẫu ở trên.
Lưu ý:
- Các ô trống ghi nhận tại các ga đó, tàu này không đi đến hoặc chỉ đi qua mà
không dừng lại.
- Dòng “HÀNH TRÌNH” ghi nhận tổng số giờ tàu chạy từ ga Saigon đến ga...
... 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 ... cảm nhận ñược các vật thể xung quanh thông qua các tia
sáng màu tốt hơn rất nhiều so với 2 màu trắng ñen. Vì vậy, việc xây dựng nên các
chuẩn màu là một trong những lýthuyết cơ bản của lýthuyế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ể...
... 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 ... soát được quá trình truyền
tín hiệu. Môn “xử lý tín hiệu” đã đề cập đến vấn đề này.
Biên soạn: TS. L ê Quy ết Thắng, ThS. Phan Tấn Tài & Ks. Dương Văn Hiếu.
9
Giáo trình: Lýthuyết thông ... Dương Văn Hiếu.
29
Giáo trình: Lýthuyết thông tin.
CHƯƠNG 1: GIỚI THIỆU
1: Mục tiêu
Sau khi hoàn tất bài học này bạn có thể biết:
- Đối tượng nghiên cứu,
- Mô hình lýthuyết thông tin theo...
... và căn cứ vào thư viện này ñể nhận
dạng các ảnh khác.
Ví dụ: Phần mềm nhậndạng chữ viết (VnDOCR) của viện Công nghệ Thông tin
Hà Nội, nhậndạng vân tay, nhậndạng mặt người trong khoa học ...
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í dụ: phần mềm PhotoShop, Corel Draw,
1.1.4.3. Khoa học nhậndạng (Pattern Recognition)
Nhậndạng là một lĩnh vực trong kỹ thuật xử lý ảnh. Từ những mẫu ảnh có sẵn, ta
phân loại theo cấu trúc...
... tốn kém bộ 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 ... Chúng ta 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 ... ngôn ngữ lập trình nào đó (thường là ngôn ngữ mà
người lập trình chọn để cài đặt thuật toán), chẳng hạn như C, Pascal, …
Khi đã xác định được cấu trúc dữ liệu thích hợp, người lập trình sẽ bắt...
... đệ 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 ... tạo
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 ...
Chúng tôi xin chân 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...
... ử
- 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ý ... 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áotrì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 ... DUNG CỐT LÕI
Giáo trình gồm 5 chương được trình bày trong 45 tiết giảng cho sinh viên chuyên ngành Công
nghệ thông tin, trong đó có khoảng 30 tiết lýthuyết và 15 tiết bài tập mà giáo viên sẽ ... Dương Văn Hiếu.
8
Giáo trình: Lýthuyết thông tin.
CHƯƠNG 1: GIỚI THIỆU
1: Mục tiêu
Sau khi hoàn tất bài học này bạn có thể biết:
- Đối tượng nghiên cứu,
- Mô hình lýthuyết thông tin theo...
... Giáo trình: Lýthuyết thông tin.
CHƯƠNG 2: ĐỘ ĐO LƯỢNG TIN
Mục tiêu: trình bày các khái niệm về độ đo lượng tin chưa biết và đã ... & 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 sai lầm khi nhận tin bằng cách truyền lặp lại ... Hiếu.
20
Giáo trình: Lýthuyết thông tin.
BÀI 2.2: CÁC TÍNH CHẤT CỦA ENTROPY
Mục tiêu:
Sau khi hoàn tất bài học này bạn có thể:
- Hiểu các tính chất cơ bản của Entropy,
- Hiểu định lý cực...
... 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 ... vào các định lý 1,2 và 3 cùng với các kết quả
đã tính được để so sánh và minh họa.
Biên soạn: TS. L ê Quy ết Thắng, ThS. Phan Tấn Tài & Ks. Dương Văn Hiếu.
27
Giáo trình: Lýthuyết thông ... 0.125 0.25 0.625
Nhận xét dựa theo entropy
Từ các bảng phân phối trên, ta có:
Biên soạn: TS. L ê Quy ết Thắng, ThS. Phan Tấn Tài & Ks. Dương Văn Hiếu.
28
Giáo trình: Lýthuyết thông tin....
...
35
Giáo trình: Lýthuyết thông tin.
Nhận tiếp 0 -> 00 -> Giải ra x
1
, còn lại 0.
Nhận tiếp 0 -> 00 -> Giải ra x
1
, còn lại 0.
Nhận tiếp 1 -> 01 -> Giải ra x
2
.
Nhận ... & 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 ... 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...
... thì ta biết sẽ nhận được Y.
Biên soạn: TS. L ê 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ô ... 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 bạn có thể:
... 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...
... Phan Tấn Tài & Ks. Dương Văn Hiếu.
60
Giáo trình: Lýthuyết thông tin.
1 – H(β,1-β)
Định lý về dung lượng kênh truyền
Giả sử ma trạn A có dạng vuông và có ma trận nghịch đảo là A
-1
Ký ...
52
Giáo trình: Lýthuyết thông tin.
Các khái niệm cơ bản của kỹ thuật truyền tin
Xét sơ đồ truyền tin như sau:
R
Kênh
Bộ tạo mã Bộ giải mã
ký tự
mã
nhiễu
P
(e)
ký tự
giải mã
Nhận ... nR=2 bit và một tín hiệu dạng m
i
được kết cấu bởi một dãy
các bit.
Biên soạn: TS. L ê Quy ết Thắng, ThS. Phan Tấn Tài & Ks. Dương Văn Hiếu.
54
Giáo trình: Lýthuyết thông tin.
CHƯƠNG...