... 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 T0 nào đó tại một ga G0 nào đó. ∑==niiixaxfn0)( 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 T0 nào đó tại một ga G0 nào đó. ∑==niiixaxfn0)( 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 x1, còn lại 0. Nhận tiếp 0 -> 00 -> Giải ra x1, còn lại 0. Nhận tiếp 1 -> 01 -> Giải ra x2. 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-1Ký ... 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 mi đượ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...