Thuật toán Euclid

Xem 1-16 trên 16 kết quả Thuật toán Euclid
  • Thuật toán (algorithm) là một trong những khái niệm quan trọng nhất trong tin học. Thuật ngữ thuật toán xuất phát từ nhà toán học A rập Abu Ja'far Mohammed ibn Musa al Khowarizmi (khoảng năm 825). Tuy nhiên lúc bấy giờ và trong nhiều thế kỷ sau, nó không mang nội dung như ngày nay chúng ta quan niệm. Thuật toán nổi tiếng nhất, có từ thời cổ Hy lạp là thuật toán Euclid, thuật toán tìm ước chung lớn nhất của hai số nguyên. Có thể mô tả thuật toán này như sau :...

    doc16p dola_vietnam 09-11-2010 118 28   Download

  • Chương 2 Các phương pháp mã hóa cổ điển thuộc bài giảng An toàn và bảo mật thông tin,trong chương học này các bạn sẽ được tìm hiểu về modulo số học, vành ZN, phần tử nghịch đảo trên vành ZN, các hệ mật mã cổ điển-hệ mã dịch vòng ( shift cipher), các hệ mật mã cổ điển-hệ mã hóa thay thế(Substitution Cipher), các hệ mật mã cổ điển-hệ mã Affine, thuật toán Euclide mở rộng, phương pháp Vigenere, phương pháp mã hóa Hill, các hệ mã dòng, mã hóa One-time Pad(OTP), lý ...

    pdf50p canhdangxuan 05-04-2014 155 35   Download

  • Chương 2 cung cấp cho người học cơ sở toán học của lý thuyết mật mã. Các nội dung chính được trình bày trong chương này gồm có: Số học các số nguyên và thuật toán Euclide, đồng dư theo modular, định lý số dư trung hoa, hệ hai phương trình đồng dư, lũy thừa modulo. Mời các bạn cùng tham khảo.

    ppt39p youcanletgo_02 04-01-2016 32 11   Download

  • Nội dung Giáo trình Toán rời rạc - Phạm Tiến Sơn trình bày nội dung kiến thức về tập hợp và ánh xạ, logic và các phương pháp chứng minh, thuật toán, phép đếm,... Hãy tham khảo để nắm bắt nội dung chi tiết nhất.

    pdf197p dinhlan0501 16-03-2011 1037 224   Download

  • Để đưa ra được thuật toán, trước hết Euclide nhận xét: Giả sử f và g không đồng thời bằng không là 2 số nguyên không âm và f = g. Khi đó: Nếu g=0 thì USCLN(f,g)=f. Nếu g ≠ 0 thì ta có hệ thức USCLN(f,g)=USCLN(g,r) với r là số dư trong phép chia của f cho g. Các bạn có thể hoàn toàn chứng minh được kết luận trên, chỉ cần lưu ý rằng với mọi a, các số f và g có ước số chung giống hệt các ước số chung của g và fag. Trong khi đó, số dư r cũng có dạng fag....

    doc5p quangquac91 19-05-2010 210 59   Download

  • Thuật toán Euclide: Phương pháp tính ước chung lớn nhất của hai số bằng cách dùng phân tích các số nguyên đó ra thừa số nguyên tố là không hiệu quả. Lý do là ở chỗ thời gian phải tiêu tốn cho sự phân tích đó. Dưới đây là phương pháp hiệu quả hơn để tìm ước số chung lớn nhất, gọi là thuật toán Euclide. Thuật toán này đã biết từ thời cổ đại.

    pdf17p mitsumi111 27-05-2011 61 12   Download

  • Thuật toán Euclide được viết dưới dạng giả mã như sau: procedure ƯCLN (a,b: positive integers) x := a y := b while y  0 begin r := x mod y x := y y := r end {UCLN (a,b) là x}

    pdf8p heavenmaster2010 23-07-2011 41 5   Download

  • Ebook Phương trình vi phân thường của Nguyễn Văn Minh trình bày định lý Perron về đặc trưng hệ hyperbolic, điều kiện tồn tại nghiệm tuần hoàn, giới nội, đa tạp bất biến và ứng dụng trong nghiên cứu ổn định, cách dùng phần mềm Maple để tích phân phương trình vi phân.

    pdf99p maiyeunh0c_nt 02-03-2011 446 169   Download

  • Bài giảng Maple: Bài 8 do Lê Minh Trung biên soạn cung cấp cho các bạn những kiến thức về vòng lặp While; cách tìm USCLN và BSCNN cuả x,y; vòng lặp for; lệnh rẽ nhánh if,... Đây là tài liệu hữu ích với các bạn chuyên ngành Toán học và những bạn quan tâm tới lĩnh vực này.

    ppt19p thuytrang_9 04-09-2015 27 4   Download

  • Trong một phương trình vi phân thường, có thể vắng mặt ẩn hàm và biến số độc lập nhưng dứt khoát phải có mặt đạo hàm (hoặc vi phân) của ẩn hàm. Nếu ẩn hàm là hàm nhiều biến (từ 2 biến trở lên), phương trình được gọi là phương trình đạo hàm riêng....

    pdf123p mientrung102 30-01-2013 141 44   Download

  • Phương trình vi phân thường là một phương trình trong đó có chứa hàm phải tìm (ẩn hàm)là hàm một biến, biến số độc lập và đạo hàm (hoặc vi phân) các cấp của ẩn hàm. Trong một phương trình vi phân thường, có thể vắng mặt ẩn hàm và biến số độc lập nhưng dứt khoát phải có mặt đạo hàm (hoặc vi phân) của ẩn hàm. Nếu ẩn hàm là hàm nhiều biến (từ 2 biến trở lên), phương trình được gọi là phương trình đạo hàm riêng....

    pdf144p mientrung102 30-01-2013 104 30   Download

  • Fractal là một thuật ngữ do nhà Toán học Mandelbrot đưa ra khi ông khảo sát những hình hoặc những hiện tượng trong thiên nhiên không có đặc trưng về độ dài. Mandelbrot là nhà toán học vĩ đại của thế kỷ 20.

    pdf6p kocotienchoigame 28-03-2011 59 14   Download

  • Hình học Fractal I. Sự cần thiết của hình học Fractal Hình học là ngôn ngữ đặc biệt để mô phỏng tự nhiên, và hình học Euclide đã ngự trị một thời gian dài trong lĩnh vực mô tả, xử lý các hình dạng của tự nhiên. Tuy nhiên trong thế giới thực có một lớp hình dạng không dễ dàng được mô tả bởi hình học Euclide như: núi, mây, trời, biển ...

    pdf16p vitconsieuquay 19-08-2011 80 12   Download

  • Một phân dạng (còn được biết đến là fractal) là một vật thể hình học thường có hình dạng gấp khúc trên mọi tỷ lệ phóng đại, và có thể được tách ra thành từng phần: mỗi phần trông giống như hình tổng thể, nhưng ở tỷ lệ phóng đại nhỏ hơn. Như vậy phân dạng có vô tận các chi tiết, các chi tiết này có thể có cấu trúc tự đồng dạng ở các tỷ lệ phóng đại khác nhau.

    pdf78p vnenlighten 21-07-2013 39 12   Download

  • Nội dung chisng trong chương này trình bày một số nội dung như: một số thuật ngữ, hệ tiên đề, tiên đề hình học Euclide, tính chất của hệ tiên đề, phương thức xác định tập hợp, các tập hợp số,... Mời các bạn cùng tham khảo để nắm bắt các nội dung chi tiết.

    pdf23p youcanletgo_02 07-01-2016 20 3   Download

  • Tái chế có thể được thực hiện trong một cách có hệ thống để giảm thiểu số lượng tính toán. Đặc biệt, như đã đề cập tại mục 7.1, với truyền nhị phân trên một kênh AWGN, có không cần phải tính toán khoảng cách Euclide mà là mối tương quan giữa các từ mã được tạo ra và trình tự nhận được sắp xếp lại.

    pdf27p banhbeo3 07-11-2011 27 4   Download

CHỦ ĐỀ BẠN MUỐN TÌM

Đồng bộ tài khoản