... 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 sử dụ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: ... 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...
... mà chưa tìm ra thuật giải thì không thể có chương trình và ngược lại không thể có Thuật giải khi chưa có cấu trúc dữ liệu. Một chương trình máy tính chỉ có thể được hoàn thiện khi có đầy đủ ... 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: ... án tin học 1.1.1. Xây dựng cấu trúc dữ liệu Có thể nói rằng không có một chương trình máy tính nào mà không có dữ liệu để xử lý. Dữ liệu có thể là dữ liệu đưa vào (input data), dữ liệu trung...
... 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 và thuật ... 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ể tránh ... ñượ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 ñồ họa....
... 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 ... 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 ... Dương Văn Hiếu. 20 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...
... 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 ... 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 việc mô tả dữ liệu thông qua các hình ảnh và màu sắc ña dạng của nó, các chương trình ñồ họa thường thu ... hiệu quả. Một yêu cầu về phần cứng không thể thiếu ñặt ra cho các phần mềm ñồ họa là: tính dễ mang chuyển (portability), có nghĩa là chương trình có thể chuyển ñổi một cách dễ dàng giữa các...
... 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 sử dụng ... mà chưa tìm ra thuật giải thì không thể có chương trình và ngược lại không thể có Thuật giải khi chưa có cấu trúc dữ liệu. Một chương trình máy tính chỉ có thể được hoàn thiện khi có đầy đủ ... 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...
... đệ 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 ... 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 ... 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ẽ...
... 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 ... 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 sai lầm khi nhận tin bằng cách ... Dương Văn Hiếu. 16 Giáo trình: Lýthuyết thông tin. Ta được một nhiến ngẫu nhiên mới X* có phân phối sau: X*x123x4X56P 55% 25% 20% Đến đây các bạn có thể áp dụng công thức...
... 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 ... Tấn Tài & Ks. Dương Văn Hiếu. 23 Giáo trình: Lýthuyết thông tin. BÀI 2.3: ENTROPY CỦA NHIỀU BIẾN Mục tiêu Sau khi hoàn tất bài học này bạn có thể: - Hiểu biết các định nghĩa Entropy ... Phan Tấn Tài & Ks. Dương Văn Hiếu. 29 Giáo trình: Lýthuyết thông tin. BÀI 2.4: MINH HỌA CÁC ENTROPY Mục tiêu Sau khi hoàn tất bài học này bạn có thể: - Biết được Yêu cầu của bài toá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 ... nút kề sau nút gán từ mã phải được xóa. Cụ thể 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. 37 Giáo trình: Lýthuyết thông tin. Chọn một nút có mã với...
... 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ể: Biết kênh truyền không mất tin, ... 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 ... 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 vào ma trận truyền tin A, ta có thể dễ dàng tính lượng tin trên kênh truyền....