... N); Giáo trình: Cấu Trúc Dữ Liệu và Giải Thuật Trang: 5 - Kiểu số thực: Thường có các kích thước sau: + Kiểu số thực 4 bytes + Kiểu số thực 6 bytes + Kiểu số thực 8 bytes + Kiểu số thực ... gán: Gmax = N + 2 Số phép so sánh: Smax = 2N + 1 Số lần đọc tập tin: Dmax = N - Trung bình: Số phép gán: Gavg = ½(N + 5) Số phép so sánh: Savg = (3 + 2N + 1) : 2 = N + 2 Số lần đọc tập tin: ... Số phép gán: Gmax = [2×(N-1)]+[ 1+2+…+(N-1)] = [2×(N-1)] + [N×(N-1)/2] Số phép so sánh: Smax = (N-1) Số phép hoán vị: Hmax = 0 + Trung bình: Số phép gán: Gavg = 2×(N-1) + [N×(N-1)/4] Số...
... bài tập 5. nhưng đa thức trong trường số hữu tỷ Q (các hệ số ai và x là các phân số có tử số và mẫu số là các số nguyên). 7. Cho bảng giờ tàu đi từ ga Saigon đến các ga như sau (ga cuối là ... L); Giáo trình: Cấu Trúc Dữ Liệu và Giải Thuật Trang: 5 - Kiểu số thực: Thường có các kích thước sau: + Kiểu số thực 4 bytes + Kiểu số thực 6 bytes + Kiểu số thực 8 bytes + Kiểu số thực ... phép gán: Gmax = 1 Số phép so sánh: Smax = 2N + 1 Số lần đọc tập tin: Dmax = N - Trung bình: Số phép gán: Gavg = 1 Số phép so sánh: Savg = (3 + 2N + 1) : 2 = N + 2 Số lần đọc tập tin: Davg...
... Giáo trình: Cấu Trúc Dữ Liệu và Giải Thuật Trang: 5 - Kiểu số thực: Thường có các kích thước sau: + Kiểu số thực 4 bytes + Kiểu số thực 6 bytes + Kiểu số thực 8 bytes + Kiểu số thực ... bài tập 5. nhưng đa thức trong trường số hữu tỷ Q (các hệ số ai và x là các phân số có tử số và mẫu số là các số nguyên). 7. Cho bảng giờ tàu đi từ ga Saigon đến các ga như sau (ga cuối là ... = J1-1 / /Số phần tử trên Temp1 B23: N2 = J2-1 / /Số phần tử trên Temp2 Bkt: Kết thúc - Thuật toán trộn: B1: I = 1 // Chỉ số trên M B2: J1 = 1 //Chỉ số trên Temp1 B3: J2 = 1 //Chỉ số trên...
... ñượ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 toán xây dựng các công cụ ... 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 ... trong ñời sống hằng ngày. Vì vậy môn “ðồ họa” ñã trở thành một trong những môn học chính trong các chuyên ngành Công nghệ thông tin ở các trường ñại học. Cuốn sách Giáotrìnhlýthuyết ñồ...
... 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 ... đoạn 8 bits đổi thành số thập phân. Cho biết dãy số thập phân kết quả. Biên soạn: TS. L ê Quy ết Thắng, ThS. Phan Tấn Tài & Ks. Dương Văn Hiếu. 44 Giáo trình: Lýthuyết thông tin. CHƯƠ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 ... 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. ... PHÁP VẼ ðỒ THỊ HÀM SỐ 1.7.1. Bài toán: Vẽ ñồ thị của hàm số y = f(x) trên ñoạn [Min,Max]. *Ý tưởng: Cho x chạy từ ñầu ñến cuối ñể lấy các tọa ñộ (x,f(x)) sau ñó làm tròn thành số nguyên rồi nối...
... bài tập 5. nhưng đa thức trong trường số hữu tỷ Q (các hệ số ai và x là các phân số có tử số và mẫu số là các số nguyên). 7. Cho bảng giờ tàu đi từ ga Saigon đến các ga như sau (ga cuối là ... Chỉ số từ đầu dãy M B2: I2 = N // Chỉ số từ cuối dãy M B3: J1 = 1 // Chỉ số từ đầu dãy Temp B4: J2 = N // Chỉ số từ cuối dãy Temp B5: Head = True // Cờ báo phía đặt run mới trong quá trình ... như sau: - Kiểu số nguyên: Có thể có dấu hoặc không có dấu và thường có các kích thước sau: + Kiểu số nguyên 1 byte + Kiểu số nguyên 2 bytes + Kiểu số nguyên 4 bytes Kiểu số nguyên thường...
... đệ 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 ... 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 Thạnh và đồng nghiệp Nguyễn Hoàng Sơn về sự cung cấp một số tài liệu quan ... 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ý ... trong 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áo trì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ẽ ... 7 Giáo trình: Lýthuyết thông tin. 3. Phương pháp kiểm tra chẵn lẻ 65 4. Phương pháp sinh mã kiểm tra chẵn lẻ 66 5. Ví dụ sinh mã kiểm tra chẵn lẻ 66 6. Định lý quan hệ giữa độ dài mã n, số...
... 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 1 bit với số lẻ lần. ... 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à đã ... 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 ... thấy: Trong tổng số sinh viên có 3/4 sinh viên hoàn thành chương trình học và 1/4 không hoàn thành. Trong số sinh viên hoàn thành chương trình học, 10% có xe con. Ngược lại, trong số sinh viê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. 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...