... pi phép toán đơn giản số nguyên • Tuy nhiên thuậttoán Bresenham xây dựng phức tạp thuậttoán DDA ThuậttoánMidPoint đưa cách chọn yi+1 yi hay yi +1 cách so sánh điểm thực Q với điểm MidPoint ... làm tròn có kết sai dẫn tới việc xác định vị trí điểm vẽ bị chệch hướng so với đường thẳng thực Điều xảy vẽ đoạn thẳng dài • Tuy khử phép nhân số thực thuậttoán DDA bị hạn chế mặt tốc độ phép toán ... theo hướng khác cho tối ưu hóa mặt tốc độ so với thuậttoán DDA Vấn đề mấu chốt làm để hạn chế tối đa phép toán số thực thuậttoán - Ý tưởng thuậttoán Bresenham việc so sánh khỏang cách tọa độ...
... Nếu không tìm t Thoat = Thuật giải dừng, lời giải cho toán Đóng đỉnh O[t] (O[t].TrangThai = 1) Gọi S1[0 k] tập đỉnh sau O[t] không nằm O Với S1[i]: i=0 k Nếu nO>MAX Thoat = Thuật giải dừng, không ... hành O[nO-1] ← S1[i] O[nO-1].TrangThai = O[nO-1].DinhTruoc = t Nếu S1[i] đích Nho = nO-1 Thoat = Thuật giải dừng, thành công } Nếu Thoat = Dựa vào thông tin đỉnh trước in cách biến đổi Ngược lại...
... Rèn luyện kỹ thuật lập trình đồ họa 1.2 Đối tượng nghiên cứu • • Đườngtròn Các thuậttoánvẽđườngtròn tô màu đườngtròn CHƯƠNG II: PHÂN TÍCH 2. 1Thuật toánvẽđường tròn: Xét đườngtròn (C) tâm ... Như : Tương tự thuậttoánMidPointvẽ đoạn thẳng, việc định chọn hai điểm S P thực thông qua việc xét dấu hàm điểm MidPoint điểm nằm chúng Hình 2.17 – ThuậttoánMidPointvẽđườngtròn Đặt , ta ... End; End; 2.1.2 Thuậttoán MidPoint: Do tính đối xứng đườngtròn (C) nên ta cần vẽ cung (C1/8) cung 1/8 đường tròn, sau lấy đối xứng Cung (C1/8) mô tả sau (cung phần tô xám hình vẽ) : Hình 2.16...
... màu tràn: Thuật Giải: - Cài đặt thuậttoán Bresenham cho đườngtròn Xét đườngtròn tâm (xc,yc) bán kính R: (x-xc)2 + (y-yc)2 = R2 - Đườngtròn có tính đối xứng nên ta cần vẽ 1/8 cung tròn lấy ... Bài Toán: - Cài đặt thuậttoán Bresenham cho: Đườngtròn tâm (xc,yc) bán kính R: (x-xc)2 + (y-yc)2 = R2 Đường elip tâm (0,0) bán kính dài a, rộng b: (x2 / a2 ) + (y2 / b2 ) = - Cài đặt thuậttoán ... hợp pi < pi >= Tính p1 với (x1, y1) = (0,R) là: p1 = 3-2R - Thuậttoán Bresenham vẽđường elip: + Cài đặt thuậttoán Bresenham cho đường Elip: S/v thực hiện: Cao Văn Cường Phạm Việt Dũng Nguyễn...
... đề tài “Cài đặt thuậttoán Cohen-Sutheland để xén tam giác Phân tích trường hợp thuậttoán cho kết đoạn thẳng rời rạc” để có hội tìm hiểu sâu thuậttoán thư viện đồ họa thuậttoán Qua thời gian ... “Cài đặt thuậttoán Cohen-Sutherland để xén tam giác Phân tích trường hợp thuậttoán cho kết đoạn thẳng rời rạc”, nhóm 19 – lớp KHMT1K5 trình bày thuậttoán COHEN-SUTHERLAND Đây thuậttoán đời ... cửa sổ xén có dạng đa giác đường cong khép kín Để đơn giản, thuậttoán xén hình, cửa sổ xén gọi cửa sổ II Thuậttoán Cohen-Sutherland Đây thuậttoán đời sớm thông dụng Bằng cách kéo dài biên cửa...
... kiếm tối ưu II Giới thiệu Thuật giải A* Các khái niệm Độ tốt lời giải thuậttoán A* Trạng thái cha trạng thái ni (ký hiệu Cha(ni)) III Thuậttoán A* IV.Ví Dụ thuậttoán A* V Chương trình chạy ... +DONG := DONG– {Si} +MO:= MO + {Si} {Mở Si} End A IV.Ví Dụ thuậttoán A* Yêu cầu :Tìm đường từ AG theo thuật giải A* Dựa vào thuậttoán mục III, ta tạo bảng bước thực : n B(n) MO DONG A: g=0, ... sa vào đường dẫn bế tắc (các nhánh cụt) Tìm kiếm ưu tiên tối ưu kết hợp phương pháp cho phép ta theo đường thời điểm, đồng thời "quan sát" hướng khác Nếu đường "có vẻ" không triển vọng đường ta...
... tin theo phương pháp mã hóa khóa công khai Phƣơng pháp mã hóa khóa công khai sử dụng thuậttoán RSA - thuậttoán có khả giải triệt để yêu cầu mô hình trao đổi thông tin bảo mật PHƯƠNG PHAP MA ... khác để mã hoá giải mã liệu Phƣơng pháp sử dụng thuậttoán mã hoá RSA (tên ba nhà phát minh nó: Ron Rivest, Adi Shamir Leonard Adleman) thuậttoán Diffie Hellman 2.2 Phát sinh khóa: Có kích cỡ ... kiểm tra xác thực chữ ký mã hóa thông tin Khác với kỹ thuật mã hoá đối xứng, kỹ thuật mã hoá sử dụng cặp khóa không đối xứng có ƣu điểm Với kỹ thuật mã hoá này, việc mã hoá giải mã không dùng chung...
... tới bước cho node Thuậttoán xây dựng định 4.1 Tư tưởng chung Phần lớn thuậttoán phân lớp liệu dựa định có mã sau: Hình : Mã giải thuậttoán phân lớp liệu dựa định Các thuậttoán phân lớp C4.5 ... liệu dựa định nói riêng thuậttoán C4.5 Việc phân tích đánh giá thuậttoán có giá trị khoa học thực tiễn Tìm hiểu thuậttoán giúp tiếp thu phát triển mặt tư tưởng, kỹ thuật công nghệ tiên tiến ... 14 Thuậttoán xây dựng định 14 4.1 Tư tưởng chung 14 4.2 Thuậttoán quy nạp định 16 4.3 Song song hóa thuậttoán phân lớp dựa định...
... lớn thuậttoán đời trước sử dụng chế liệu cư trú nhớ (memory resident), thường thao tác với lượng liệu nhỏ Một số thuậttoán đời sau sử dụng kỹ thuật cư trú đĩa cải thiện đáng kể khả mở rộng thuật ... lớp định cài đặt thuậttoán ID3 Trong mô hình phân lớp, thuậttoán phân lớp giữ vai trò trung tâm, định tới thành công mô hình phân lớp Do chìa khóa vấn đề phân lớp liệu tìm thuậttoán phân lớp ... nhận dạng_nhóm 20 Page 10 Phân lớp định cài đặt thuậttoán ID3 với chi phí khác nhau, cải thiện hiệu tính toán Sau đề cập đến vấn đề giải thuậttoán phân lớp dựa định a Tránh “quá vừa” liệu Thế...
... thiệu RSA ∗ RSA thuậttoán mật mã hóa khóa công khai ∗ Thuậttoán RSA Ron Rivest, Adi Shamir Len Adleman mô tả lần vào năm 1977 Học viện Công nghệ Massachusetts (MIT) ∗ Thuậttoán RSA có hai ... 4: B tính d=e-1 cách dùng thuậttoán Euclide Bước 5: B công bố n e danh bạ làm khoá công khai (public key), d làm khoá bí mật (private key) 6/31 ThuậtToán RSA Thuậttoán mã hoá giải mã + Mã hoá: ... có hai khóa: khóa công khai (hay khóa công cộng) khóa bí mật (hay khóa cá nhân) 5/31 ThuậtToán RSA Thuậttoán tạo khoá Bước 1: B (người nhận) tạo hai số nguyên tố lớn ngẫu nhiên p q Bước 2:...
... thị, thuậttoán tìm đường ngắn đồ thị em thấy ý nghĩa quan trọng việc ứng dụng thuậttoán vào toán thực tế Em chọn thuậttoán Dijkstra để cài đặt mô phỏng, với toán tìm đường ngắn đồ thị theo thuật ... hiệu thuậttoán 2.2.3 Thuậttoán Dijkstra_Bài toán ví dụ cụ thể (trường hợp ma trận trọng số không âm) Trong trường hợp trọng số cung không âm thuậttoán Dijkstra đề nghị để giải toán tìm đường ... phép gán Toán tử gán hay phép gán làm cho toán hạng bên trái thay đổi giá trị với giá trị toán hạng bên phải Toán tử gán toán tử hai Đây toán tử đơn giản thông dụng dễ sử dụng • Toán tử toán học...
... phố qua nCities có đường v u COST = COST + Matrix[v][u]; TOUR[nCities] = u; Thuật giải kết thúc Ngược lại, toán lời giải, dừng thuật giải } BÀI TOÁN GTS2 I Giải thuật GTS2 Giải thuật tạo lịch trình ... Đặt = -1; Duyệt tất thành phố j Nếu có đường v j && chưa tham quan j Nếu = -1 đường (v, j) < min = Matrix[v][j]; w = j; Nếu không tìm Bài toán lời giải, dừng thuật giải } COST = COST + min; TOUR[nCount++] ... theo thuật giải GTS1 với đỉnh xuất phát =1 Bước TOUR ={} COST =0 V=1// đỉnh xuất phát Bước 2: phí thấp Chọn w = 5// đỉnh chọn có chi TOUR={1,5} COS T = +2 V=5 VI Code cài đặt CÀI ĐẶT THUẬT TOÁN...
... khung đồ thị thu từ thuậttoán BFS bao gồm cạnh sau: F = { (1,2), (1,3), (2,4), (2,5), (3,6), (3,7), (4,8), (5,9), (6,10), (6,11) } 11 Quá trình duyệt đồ thị mô tả theo 10 11 hình vẽ sau: ...