Thuật toán Euclid

Xem 1-18 trên 18 kết quả Thuật toán Euclid
  • "Bài tập thuật toán trong Pascal" cung cấp các dạng bài tập về thuật toán trong Pascal và có hướng dẫn cách giải. Tài liệu giúp các bạn nắm bắt và củng cố những kiến thức, kỹ năng sử dụng các thuật toán như: thuật toán tính tổng giữa các chữ số của một số nguyên; thuật toán EUCLIDE tính UCLN; thuật toán tính tổng các ước số của một số nguyên; thuật toán tính công thức chuỗi...Mời các bạn cùng tham khảo nội dung chi tiết.

    doc57p vuthuthao06 02-10-2014 481 201   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 120 30   Download

  • 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 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 18 7   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 913 207   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 201 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 54 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 37 5   Download

  • Chương này trình bày một số nội dung cơ bản sau: Mã hóa công khai RSA, nguyên tắc thực hiện của RSA, lý thuyết số, thuật toán Euclid mở rộng, mã hóa bảo mật, mã hóa chứng thực, phát hiện và chỉnh lỗi trong truyền tin. Mời các bạn cùng tham khảo.

    pdf23p nhanmotchut_5 01-11-2016 1 0   Download

  • Phương trình vi phân thường là lĩnh vực lâu đời của Toán học. Nói như vậy không có nghĩa là nó "cũ kỹ", không còn phát triển được nữa, mà trái lại đây là lĩnh vực phát triển sôi động của Toán học trong suốt nhiều thập kỹ qua.

    pdf99p maiyeunh0c_nt 02-03-2011 433 166   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 21 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 135 42   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 91 27   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 56 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 74 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 34 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 14 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 26 4   Download

Đồng bộ tài khoản