... điều chế 1. Điều chế đa tần rờirạc 1.1. Điều chế đa sóng mang 1.2. Điều chế QAM 2. Điều chế đa tần rờirạc (DMT) 2.1. Nguyên lí của điều chế đa tần rờirạc 2.2. DMT và DFT 2.3. ... dụng kĩ thuật điều chế đa tần rờirạc DMT 1. Mô hình tham chiếu của hệ thống ADSL 2. Sơ đồ máy thu phát ADSL SV: Cù Thị Hạnh - Lớp ĐT2 – CĐ1A 2 Thực hiện kĩ thuật điều chế đa tần rờirạc ... các bước tính toán hoạt động của một hệ thống DMT 2.3.5. DMT với khối chiều dài hữu hạn 2.3.6. Phân chia tải bit (Bit Loading) 2.3.6.1. Các thuậttoán tải bit 2.3.6.2. Thuậttoán tối ưu...
... Các thuậttoántrongtoánrời rạc 1 .Thuật toán tính nghiệm của phương trình bậc hai: ax 2 + bx + c = 0 khi biết 3 hệ ... nghiệm.2. Thuậttoán tìm phần tử lớn nhất trong một dãy hữu hạn các số nguyên:Nhập: dãy số a1, a2, . . ., anXuất: max là giá trị lớn nhất trong dãy số đã cho trong input. Thuật toán: 1. ... temp;end;4. Output F.9. Thuậttoán lặp tính giai thừa của một số tự nhiên.Input : số tự nhiên n.Output : F (n) bằng n!. Thuật toán :Xuất : nghiệm của phương trình Thuật toán: 1. delta := b2...
... Đó là thuậttoán Dijkstra. Đây là thuật toán đã đăng tải trên tạp chí tin học & nhà trường từ những số đầu tiên nhưng bài viết này sẽ đăng tải đầy đủ về bài toán, phương thức đưa ra thuật ... định tuyến Dijkstra Bài viết này xin giới thiệu với các bạn mới làm quen với tin học và thuật giải một thuậttoán đơn giản nhưng lạicó hiệu quả rất lớn trong việc tìm đường đi ngắn nhất trong đồ ... đoạn chương trình đầy đủ. Rất thích hợp với những bạn mới làmquen với những thuậttoán kinh điển. Dijkstra là thuậttoán định tuyến đơn giản để tìm đường đi ngắn nhất giữa 2 điểm bất kỳ. Không...
... 2: MỘT SỐ THUẬTTOÁN HỌC MÁY CÓ GIÁM SÁT LỚP CH10CNT1 NGUYỄN THỊ VÂN TRANG 12CHƯƠNG 2: MỘT SỐ THUẬTTOÁN HỌC MÁY CÓ GIÁM SÁT VÀ ỨNG DỤNG TRONG BÀI TOÁN LỌC THƯ RÁC 2.1. Thuậttoán Naïve ... giám sát 2.3.1. Lựa chọn mô hình và thuậttoán Theo nhiều báo cáo, thuậttoán Support Vector Machine cho kết quả phân loại tốt và ổn định. Trong khi đó, thuậttoán Naïve Bayes đơn giản và cũng ... chương trình bày kết quả thu được và đưa ra đánh giá về hai thuậttoán được sử dụng trong bài toán lọc thư rác. CHƯƠNG 2: MỘT SỐ THUẬTTOÁN HỌC MÁY CÓ GIÁM SÁT LỚP CH10CNT1 NGUYỄN THỊ VÂN TRANG...
... chẵnTổng bậc của đỉnh bậc lẻ là một số chẵn1TOÁN RỜIRẠC ỨNG DỤNG TRONG TIN HỌC Giảng viên: Cao Thanh Tình (Email: tinhct@uit.edu.vn) Bộ môn Toán Lý – ĐHCNTT – ĐHQGTPHCM Chương 1. Đại ... niệm cơ bảnChứng minh và giải toán bằng phương pháp đồ thị1. Xây dựng đồ thị mô tả đầy đủ thông tin của bài toán Mỗi đỉnh v∈V ≡ các đối tượng trong bài toán Mỗi cạnh e∈E ≡ mối ... có kết quả thi đấu của tất cả các đội có thể có trường hợp bất kỳ đội nào trong 09 đội này cũng đều thắng 05 đội khác trong nhóm được không? Chương 1. Đại cương về đồ thị12Biểu diễn đồ thịBiểu...
... c, eb ac a, c, d, ed c, ee a, c, d1TOÁN RỜIRẠC ỨNG DỤNG TRONG TIN HỌC Giảng viên: Cao Thanh Tình (Email: tinhct@uit.edu.vn) Bộ môn Toán Lý – ĐHCNTT – ĐHQGTPHCM Chương 1. Đại ... bảnMột số bài toán ví dụChứng minh rằng trong một cuộc họp tùy ý có ít nhất 2 đại biểu tham gia trở lên, luôn có ít nhất hai đại biểu mà họ có số người quen bằng nhau trong các đại biểu ... không rỗng, rời nhau sao cho mỗi cạnh của G nối một đỉnh thuộc tập này đến một đỉnh thuộc tập kia.Ký hiệu: Km,nChương 1. Đại cương về đồ thị40Tính liên thôngTính liên thông trong đồ...
... Các bài toán về đường đi39Bài toán đường đi ngắn nhất Thuật toán tìm đường đi ngắn nhất Thuật toán Dijkstra Định lý Thuật toánDijkstra tìm được đường đi ngắn nhất giữa 2 đỉnh trong ... Các bài toán về đường đi10Chu trình và đường đi Euler Trong đồ thị vô hướng Thuật toán FleuryVí dụChương 2. Các bài toán về đường đi47Bài toán đường đi ngắn nhất Thuật toán HedetniemiVí ... w(uv) }a vuL(v)w(uv)L(u)L(u) + w(uv)Chương 2. Các bài toán về đường đi37Bài toán đường đi ngắn nhất Thuật toán Dijkstra Thuật toán Bước 1: Khởi tạoL0(a) = 0; L0(v) = ∞ (∀ v ≠...
... PowellChú ýKết quả của thuậttoán có thể không là sắc số Thuật toán chỉ cho ta kết quả chấp nhận đượcBài toán tìm sắc số là một bài toán khó!12Chương 2. Đồ thị phẳng và bài toán tô màu đồ thịĐỒ ... 2Thay vào (*) ta có: e ≤ 2v − 4 (đpcm)1TOÁN RỜIRẠC ỨNG DỤNG TRONG TIN HỌCĐỒ THỊ PHẲNG VÀ CÁC BÀI TOÁN VỀ TÔ MÀU ĐỒ THỊ20Chương 2. Đồ thị phẳng và bài toán tô màu đồ thịTô màu đồ thịĐịnh ... thị phẳng và bài toán tô màu đồ thịTô màu đồ thị Thuật toán Welch PowellVí dụ 2: Tô màu cho đồ thị sau với số màu ít nhất có thể được17Chương 2. Đồ thị phẳng và bài toán tô màu đồ thịTô...
... liên thông với nhau trong cây đang xây dựng thì ghép cạnh này vào cây Thuật toán dừng khi được n-1 cạnh32Chương 2. CâyCây khung (Spanning Tree)Cây khung nhỏ nhất Thuật toán KruskalSắp ... RPN) Thuật toán tính giá trị biểu thức RPNĐọc một ký hiệu (token)Nếu ký hiệu là một sốĐẩy vào StackNgược lại, ký hiệu là một toán tửLấy ra 2 toán hạng từ StackTính giá trị theo toán ... câyDuyệt tiền tự (Pre-Oder)Duyệt trung tự (In-Oder)Duyệt hậu tự (Post-Oder)1TOÁN RỜIRẠC ỨNG DỤNG TRONG TIN HỌCKHÁI NIỆM CƠ BẢN VỀ CÂY23Chương 2. CâyCây khung (Spanning Tree)Định...
... thị2Nội dung môn họcPhần 1: Lý thuyết đồ thịĐại cương về đồ thịCác bài toán về đường điĐồ thị phẳng và bài toán tô màu đồ thịCâyPhần 2: Đại số BooleĐại số BooleCổng logicCực ... niệm cơ bảnBậc của đỉnhĐịnh lý 1.2 Trong mọi đồ thị G = (V, E), nếu số đỉnh nhiều hơn 1 thì tồn tại ít nhất hai đỉnh cùng bậcĐịnh lý 1.3 Trong mọi đồ thị G = (V, E), nếu số đỉnh nhiều ... gọi là vòng (khuyên) tại uChương 1. Đại cương về đồ thị42Tính liên thôngTính liên thông trong đồ thị có hướngĐịnh lý 1.10Nếu đồ thị G có đúng 2 đỉnh bậc lẻ thì 2 đỉnh này phải liên...
... dụng thuậttoán Fleury, tìm chu trình Euler cho đồ thị sau1TOÁN RỜIRẠC ỨNG DỤNG TRONG TIN HỌCCÁC BÀI TOÁN VỀ ĐƯỜNG ĐIChương 2. Các bài toán về đường đi8Chu trình và đường đi Euler Trong ... cgh idefChương 2. Các bài toán về đường đi40Bài toán đường đi ngắn nhất Thuật toán tìm đường đi ngắn nhất Thuật toán Dijkstra Bài toán vận dụngTrên bàn cờ 8x8 có đặt một con mã. Hãy ... đơn chứa tất cả các cạnh của đồ thị GChương 2. Các bài toán về đường đi37Bài toán đường đi ngắn nhất Thuật toán Dijkstra Thuật toán Bước 1: Khởi tạoL0(a) = 0; L0(v) = ∞ (∀ v ≠...
... radeg + (v) = | { u | (v, u) ∈ E } |1TOÁN RỜIRẠC ỨNG DỤNG TRONG TIN HỌC Giảng viên: Cao Thanh Tình (Email: tinhct@uit.edu.vn) Bộ môn Toán Lý – ĐHCNTT – ĐHQGTPHCM Chương 1. Đại ... niệm cơ bảnChứng minh và giải toán bằng phương pháp đồ thị1. Xây dựng đồ thị mô tả đầy đủ thông tin của bài toán Mỗi đỉnh v∈V ≡ các đối tượng trong bài toán Mỗi cạnh e∈E ≡ mối quan ... có kết quả thi đấu của tất cả các đội có thể có trường hợp bất kỳ đội nào trong 09 đội này cũng đều thắng 05 đội khác trong nhóm được không? Chương 1. Đại cương về đồ thị32Đồ thị có hướngBậc...