... 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 chuẩn để đánh giá ...
đứng trước luôn có giá trị nhỏ hơn hoặc bằng (không lớn hơn) phần tử đứng sau nó.
Khi đó, nếu X nhỏ hơn giá trị phần tử đứng ở giữa dãy (M[Mid]) thì X chỉ có thể tìm
Giáo trình: Cấu Trúc Dữ ... 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: ...
... nhất (đầu dãy M) gồm các phần tử có giá trị nhỏ hơn giá trị trung
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ê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: ... chúng ta cần chuyển
từng phần hoặc toàn bộ nội dung của tập tin vào trong bộ nhớ trong để xử lý.
Giáo trình: Cấu Trúc Dữ Liệu và Giải Thuật
Trang: 15
B8: Kết thúc
c. Cài đặt thuật toán:
Hàm...
... 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 ... 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 ... 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...
... Hiếu.
44
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à đã biết về một biến ngẫu nhiên
X. Tính toán các lượng tin ... 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 ...
22
Giáo trình: Lýthuyết thông tin.
BAI 2.5: ĐO LƯỢNG TIN (MESURE OF INFORMATION)
Mục tiêu
Sau khi hoàn tất bài học này bạn có thể:
- Biết bài toán tính lượng tin,
- Hiểu định nghĩa lượng...
...
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 ... 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.
Với ... ñồ 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 bị ñiện tử: CPU,...
... tử của mảng M với giá trị X bắt đầu từ phần tử đầu tiên
cho đến khi tìm đến được phần tử có giá trị X hoặc đã duyệt qua hết tất cả các phần
tử của mảng M thì kết thúc.
Giáo trình: Cấu Trúc ... 5 73 36 52
X
Giáo trình: Cấu Trúc Dữ Liệu và Giải Thuật
Trang: 14
Kết quả sau 3 lần lặp (đệ quy) thuật toán kết thúc.
- Bây giờ ta thực hiện tìm kiếm phần tử có giá trị X = 7 (không ... 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...
... đệ 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 ... 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 ... ử
17
GiáotrìnhLý thuy t tín hi u và truy n tinế ệ ề
Hàm đ c bi u di n b i bi u th c sau:ượ ể ễ ở ể ứ
<
≥
=−
at khi
at khi
0
1
)at(u
Đây là hàm thay đ i giá tr t 0 lên 1 ( ho c giá...
... 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ẽ ... PHÁP HỌC TẬP
Để phục vụ cho mục tiêu nâng cao khả năng tự học tập và tự nghiên cứu của sinh viên, giáotrình
này được biên soạn cùng với các giáotrình khác thuộc chuyên ngành Công nghệ thông tin...
... 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à đã biết về một biến ngẫu nhiên
X. Tính toán các lượng tin ... lượng tin của nó thì sẽ được lượng tin không biết
càng lớn. Hay lượng tin chắc chắn càng nhỏ.
Biên soạn: TS. L ê Quy ết Thắng, ThS. Phan Tấn Tài & Ks. Dương Văn Hiếu.
15
Giáo trình: Lý ... Dương Văn Hiếu.
12
Giáo trình: Lýthuyết thông tin.
Một phân phối xác suất càng lệch nhiều (có xác xuất rất nhỏ và rất lớn) thì tính không chắc chắn
càng ít và do đó sẽ có một lượng tin chưa biết...
... 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 ... nghĩa lượng tin
Từ nhận xét về quan hệ giữa các entropy ở trên, ta có thể định nghĩa lượng tin như sau:
Định nghĩa: Lượng tin (hay thông lượng) của X khi Y xảy ra là lượng chênh lệch giữa lượng ... 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.
3. Những người dân của một làng được chia làm 2 nhóm A và B. Một nửa...
...
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 các tiêu chuẩn đánh giá ...
32
Giáo trình: Lýthuyết thông tin.
CHƯƠNG 3: SINH MÃ TÁCH ĐƯỢC
(Decypherable Coding)
Mục tiêu:
Phân này đề cập đến bài toán mã hóa (coding) các giá trị của một biến X. Khi mã các giá ... 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...
... 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 kênh truyền
Dựa ... là lượng tin chưa biết về Y khi
truyền X bằng 0 hay khi truyền X 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 ... định nghĩa:
là dung lượng của kênh truyền (ĐVT: bit).
)/(
)(
YXIMaxC
Xp∀
=
Biên soạn: TS. L ê Quy ết Thắng, ThS. Phan Tấn Tài & Ks. Dương Văn Hiếu.
48
Giáo trình: Lýthuyết thông tin....
... Quy ết Thắng, ThS. 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 ... dung lượng kênh truyền.
2.
Chứng minh các công thức tính dung lượng kênh truyền trên.
Biên soạn: TS. L ê Quy ết Thắng, ThS. Phan Tấn Tài & Ks. Dương Văn Hiếu.
52
Giáo trình: Lýthuyết ... ê Quy ết Thắng, ThS. Phan Tấn Tài & Ks. Dương Văn Hiếu.
59
Giáo trình: Lýthuyết thông tin.
Xây dựng công thức tính dung lượng kênh truyền đối xứng
Do H(Y/X) không phụ thuộc vào phân phối...