... hiện cácthuật toán: a. Thuậttoán tự nhiên tính USCLN(f,g).b. Thuậttoán Euclide tính USCLN(f,g).c. Thuậttoán giải phương trình kx+ly=m.d. Thuậttoán biểu diễn f/g thành liên phân số. Một thuật ... được USCLN(39,15)=3.Tính ưu việt của thuậttoán EuclideTrong thực tiễn tính toán, đa phần cácthuậttoán cổ dần bị thay thế bởi cácthuật toán mới. Thuật toán Euclide thoát khỏi số phận đó trước ... như các thuậttoán khác, thuậttoán này quá lãng phí. Chẳng hạn trong trường hợp f và gnguyên tố cùng nhau, nó yêu cầu tới 2g phép chia.Bây giờ ta sẽ đi nghiên cứu số phép chia mà thuật toán...
... 4. Các kỹ thuật đánh giá khách quan Ở trên, ta đã phân tích cácthuậttoán xử lý giảm tiếng vang. Để đánh giá được thuật toán nào có hiệu quả nhất, cácthuậttoán đánh giá chất lượng tiếng ... hiệu tiếngnói bị nhiễu tiếng vang Cho đến nay, kỹ thuật xử lý tiếng vang được phân thành hai loại là các kỹ thuật giảm tiếng vang và các kỹ thuật loại bỏ tiếng vang [3] tùy thuộc kĩ thuật ... của 2 thuậttóan được so sánh ở các khỏang cách nguồn-microphone khác nhau. Bài báo chia làm ba phần, lần lượt đề cập đến hai thuậttoán trên và các phương pháp đánh giá chất lượng của các thuật...
... Cácthuậttoán trong toán rời rạc1 .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ệ ... 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 ... "No", và dừng thuật toán. 4. Kết xuất "Yes".6. Thuậttoán đệ quy 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 :1. F := 12....
... triển tập T theo thuậttoán Kruskal .Thời gian chạy của thuậttoán Kruskal. Thời gian chạy của thuậttoán này phụ thuộc vào cách cài đặt họ các tập con không cắt nhau bởi các cây hướng lên ... đã được thăm;213 Thuậttoán được trình bày sau đây là thuậttoán Dijkstra (mang tên E. Dijkstra, người phát minh ra thuật toán) . Thuậttoán này được thiết kế dựa vào kỹ thuật tham ăn.Ta xác ... - 1. Do đó, thời gian chạy của thuậttoán Prim là O(|E|log|V|).18.6.2 Thuậttoán Kruskal Thuật toán Kruskal cũng được thiết kế theo kỹ thuật tham ăn. Tập T các cạnh được xây dựng dần từng...
... hai số nguyên tố lớn .Các thuậttoán đợc kể đến bao gồm thuậttoán sàng bậc hai, thuậttoán phân tích trên đờng cong Elliptic, thuậttoán sàng tr-ờng số nhng do hai thuậttoán sau đều cần phải ... tính của một số thuậttoán phân tích khác. Thuật toán phân tích dựa trên đờng cong elliptic cũng là một thuậttoán có thời gian tính khá tốt. Thuậttoán thực sự là mở rộng của thuậttoán kiểu phân ... hơn. Thuật toán sàng trờng số là thuậttoán mới nhất, thuậttoán này cũng phân tích số nguyên N bằng cách xây dựng đồng d thức x2 y2 mod N nhng việc thực hiện bằng các tính toán trên các vành...
... Đức, Lê Đình Duy Cácthuậttoán tô màu 9/16Lưu đồ thuậttoán tô màu theo dòng quétBeginTạo danh sách tất cả các cạnh ETi<TopScani=BottomScanYesNoCập nhật danh sách các cạnhkích hoạt ... màu các đoạn giao được tạo bởitừng cặp hoành độ kế tiếp nhauCập nhật lại thông tin của các cạnhđể sử dụng cho dòng quét kế tiếpi=i+1End ĐỒ HỌA MÁY TÍNHDương Anh Đức, Lê Đình Duy Cácthuật ... Đức, Lê Đình Duy Các thuaọt toaựn toõ maứu 14/16ã Coự hai quan ủieồm ve cách tô này, đó là dùng 4 điểmlân cận (hình a) hay 8 ủieồm laõn caọn (hỡnh b).ã Caứi ủaởt minh họa thuậttoán tô màu theo...
... baứy khung chính của thuậttoán vẽ ellipse,parabol, hyperbol dựa vào các bước trên. ĐỒ HỌA MÁY TÍNHDương Anh Đức, Lê Đình Duy Cácthuậttoán vẽ đường 8/22Lưu đồ thuậttoán BresenhamBeginp=2Dy-Dx;Const1=2Dy;Const2=2(Dy-Dx);x=x1;y=y1;putpixel(x, ... iipp −+1 để tính ipbằng các phép toán đơn giản trên số nguyên.♦ Thuậttoán này cho kết quả tương tự như thuật toán DDA. ĐỒ HỌA MÁY TÍNHDương Anh Đức, Lê Đình Duy Các thuaọt toaựn veừ ủửụứng ... điểm trên. Cách chọn các điểm như thếnào sẽ tùy thuộc vào từng thuậttoán trên cơ sở xemxét tới vấn đề tối ưu tốc độ.12387654 ĐỒ HỌA MÁY TÍNHDương Anh Đức, Lê Đình Duy Cácthuậttoán vẽ...
... nhất: Dãy số của thuậttoán trên có phải bao giờ cũng hữu hạn?Câu hỏi này được đặt ra một cách rất tự nhiên. Hay nói một cách khác, thuậttoán 3N+1 trên có phải là một thuậttoán đúng đắn hay ... và chạy thử bài toán này. Thuật toán này vô cùng đơn giản, đầu vào là một số tự nhiên, đầu ra là … một dãy số.Chúng ta hãy định nghĩa một cách chính xác thuật giải này. Thuật toán 3N+1Input: ... bước phải thực hiện của thuậttoán cho giá trị ban đầu k, hay nói cách khác S(k) là độ dài của dãy số sinh bởi thuậttoán 3N+1. Bằng cách định nghĩa hàm S như vậy, ta đưa toán của ta thành câu...
... Cácthuậttoán mã hoá Trong bài viết này tôi giới thiệu với các bạn sự khác nhau giữa cácthuậttoán mã hoá. Phần đầu tiên giới thiệu ba phương thức mã hoá: hashing, symmetric, asymmetric. Trong các bài viết tiếp theo tôi sẽ lần lượt trình bày về nhiều vấn đề và cách sử dụng các phương thức mã hoá đó.Thông tin quan trọng Các thuậttoán mã hoá được chia làm ba dạng cơ bản đó là: Hashing (hàm băm), mật mã symmetric (đối xứng), và mật mã asymmetric (bất đối xứng). Hashing được giới thiệu như một dạng ID số. Hai phương thức tiếp theo là symmetric và asymmetric là quá trình mã hoá và giải mã. Bạn muốn hiểu về chúng trước tiên hãy xem các khái niệm và ví dụ dưới đây.1. Hashing – Hàm BămHashing là một phương thức mật mã nhưng nó không phải là một thuậttoán mã hoá. Đúng như vậy, hashing chỉ sử dụng một chứng chỉ số duy nhất được biết đến với tên như "hash value – giá trị hash", "hash – băm", Message Authentication Code (MAC), fingerprint – vân tay, hay một đoạn message. Dữ liệu đầu vào của bạn có thể là một file, một ổ đĩa một quá trình truyền thong tin trên mạng, hay một bức thư điện tử. Thông số hash value được sử dụng để phát hiện khi có sự thay đổi của tài nguyên. Nói cách khác, hashing sử dụng nó để phát hiện ra dữ liệu có toàn vẹn trong quá trình lưu trữ hay trong khi truyền hay không.Ví dụ, thông số hash value được tính toán để so sánh với thông số hash value được tạo ra trước đó một tuần. Nếu hai thông số giống nhau thì dữ liệu chưa có sự thay đổi. Nếu hai thông số có sự khác nhau, thì dữ liệu đã bị thay đổi. Trong hình dưới đây thể hiện cơ bản về hash hay thong số MAC.Thông số MAC value được tính toán bởi người gửi (sender) và người nhận (receive) với cùng một thuật toán. Không như các phương thức mật mã khác, chúng sẽ làm thay đổi dữ liệu thành một dạng mật mã, quá trình hashing sử dụng một thông số hash value và không thay đổi dữ liệu ban đầu. Bởi vì các tính năng đặc biệt, hashing có thể sử dụng để bảo vệ và kiểm tra tính toàn vẹn của dữ liệu. Nó cũng có khả năng sử dụng để kiểm tra khi có một tiến trình copy được ... Cácthuậttoán mã hoá Trong bài viết này tôi giới thiệu với các bạn sự khác nhau giữa cácthuậttoán mã hoá. Phần đầu tiên giới thiệu ba phương thức mã hoá: hashing, symmetric, asymmetric. Trong các bài viết tiếp theo tôi sẽ lần lượt trình bày về nhiều vấn đề và cách sử dụng các phương thức mã hoá đó.Thông tin quan trọng Các thuậttoán mã hoá được chia làm ba dạng cơ bản đó là: Hashing (hàm băm), mật mã symmetric (đối xứng), và mật mã asymmetric (bất đối xứng). Hashing được giới thiệu như một dạng ID số. Hai phương thức tiếp theo là symmetric và asymmetric là quá trình mã hoá và giải mã. Bạn muốn hiểu về chúng trước tiên hãy xem các khái niệm và ví dụ dưới đây.1. Hashing – Hàm BămHashing là một phương thức mật mã nhưng nó không phải là một thuậttoán mã hoá. Đúng như vậy, hashing chỉ sử dụng một chứng chỉ số duy nhất được biết đến với tên như "hash value – giá trị hash", "hash – băm", Message Authentication Code (MAC), fingerprint – vân tay, hay một đoạn message. Dữ liệu đầu vào của bạn có thể là một file, một ổ đĩa một quá trình truyền thong tin trên mạng, hay một bức thư điện tử. Thông số hash value được sử dụng để phát hiện khi có sự thay đổi của tài nguyên. Nói cách khác, hashing sử dụng nó để phát hiện ra dữ liệu có toàn vẹn trong quá trình lưu trữ hay trong khi truyền hay không.Ví dụ, thông số hash value được tính toán để so sánh với thông số hash value được tạo ra trước đó một tuần. Nếu hai thông số giống nhau thì dữ liệu chưa có sự thay đổi. Nếu hai thông số có sự khác nhau, thì dữ liệu đã bị thay đổi. Trong hình dưới đây thể hiện cơ bản về hash hay thong số MAC.Thông số MAC value được tính toán bởi người gửi (sender) và người nhận (receive) với cùng một thuật toán. Không như các phương thức mật mã khác, chúng sẽ làm thay đổi dữ liệu thành một dạng mật mã, quá trình hashing sử dụng một thông số hash value và không thay đổi dữ liệu ban đầu. Bởi vì các tính năng đặc biệt, hashing có thể sử dụng để bảo vệ và kiểm tra tính toàn vẹn của dữ liệu. Nó cũng có khả năng sử dụng để kiểm tra khi có một tiến trình copy được ... Cácthuậttoán mã hoá Trong bài viết này tôi giới thiệu với các bạn sự khác nhau giữa cácthuậttoán mã hoá. Phần đầu tiên giới thiệu ba phương thức mã hoá: hashing, symmetric, asymmetric. Trong các bài viết tiếp theo tôi sẽ lần lượt trình bày về nhiều vấn đề và cách sử dụng các phương thức mã hoá đó.Thông tin quan trọng Các thuậttoán mã hoá được chia làm ba dạng cơ bản đó là: Hashing (hàm băm), mật mã symmetric (đối xứng), và mật mã asymmetric (bất đối xứng). Hashing được giới thiệu như một dạng ID số. Hai phương thức tiếp theo là symmetric và asymmetric là quá trình mã hoá và giải mã. Bạn muốn hiểu về chúng trước tiên hãy xem các khái niệm và ví dụ dưới đây.1. Hashing – Hàm BămHashing là một phương thức mật mã nhưng nó không phải là một thuậttoán mã hoá. Đúng như vậy, hashing chỉ sử dụng một chứng chỉ số duy nhất được biết đến với tên như "hash value – giá trị hash", "hash – băm", Message Authentication Code (MAC), fingerprint – vân tay, hay một đoạn message. Dữ liệu đầu vào của bạn có thể là một file, một ổ đĩa một quá trình truyền thong tin trên mạng, hay một bức thư điện tử. Thông số hash value được sử dụng để phát hiện khi có sự thay đổi của tài nguyên. Nói cách khác, hashing sử dụng nó để phát hiện ra dữ liệu có toàn vẹn trong quá trình lưu trữ hay trong khi truyền hay không.Ví dụ, thông số hash value được tính toán để so sánh với thông số hash value được tạo ra trước đó một tuần. Nếu hai thông số giống nhau thì dữ liệu chưa có sự thay đổi. Nếu hai thông số có sự khác nhau, thì dữ liệu đã bị thay đổi. Trong hình dưới đây thể hiện cơ bản về hash hay thong số MAC.Thông số MAC value được tính toán bởi người gửi (sender) và người nhận (receive) với cùng một thuật toán. Không như các phương thức mật mã khác, chúng sẽ làm thay đổi dữ liệu thành một dạng mật mã, quá trình hashing sử dụng một thông số hash value và không thay đổi dữ liệu ban đầu. Bởi vì các tính năng đặc biệt, hashing có thể sử dụng để bảo vệ và kiểm tra tính toàn vẹn của dữ liệu. Nó cũng có khả năng sử dụng để kiểm tra khi có một tiến trình copy được ...