... 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ì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 ... 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 FLinearSearch có prototype: long FLinearSearch (char *...
... 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 ... 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...
... 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 ... 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 thuật toán một cách dể hiểu, các giải thuật trong giáo trình ñược viết trên ngôn ngữ “tựa Pascal”...
... 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 ... 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. 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...
... (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 hợp các công cụ này ñược phân loại dựa trên những công việc trong từng hoàn cảnh c th: xut, nhp, bin ủi nh, bao gm: ã Tập công cụ tạo ra ảnh gốc (output primitives): cung cấp các công cụ cơ ... Về 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....
... 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 ... liệu đó. Như vậy mỗi phần tử dữ liệu có cấu trúc dữ liệu nhö sau: typedef struct DataElement { T Key; InfoType Info; } DataType; Trong tài liệu này, khi nói tới giá trị của một phần tử dữ...
... đệ 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ômat. 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 ... 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...
... ử - 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ý ... ứ B môn K thu t Đi n tộ ỹ ậ ệ ử5 GiáotrìnhLý thuy t tín hi u và truy n tinế ệ ề),()()()(jijijiyxIyIxIyxI −+=1.3.3.2 Entropy c a ngu nủ ồNh trên đã trình bày, l ng tin trung bình là l...
... 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ẽ ... 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 của Khoa Công nghệ thông tin và Truyền thông – Đại...
... 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à đã ... 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 để tính, ... 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...
... 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 ... 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) ... 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...
... & 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 ... Giáo trình: Lýthuyết thông tin. Tập hợp S4={00, 110} Tập hợp S5={01, 0, 011, 110} Tập hợp S6={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...
... L ê 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ó ... 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 thông tin. Các khái ... 54 Giáo trình: Lýthuyết thông tin. CHƯƠNG 5: SỬA LỖI Mục tiêu: Xây dựng nguyên tắc sửa lỗi dựa vào khoảng cách Hamming. Trên nguyên tắc này, phương pháp sửa lỗi “kiểm tra chắn lẻ (parity...