thuật toán euclid tìm ước chung lớn nhất

Ngày tải lên: 19/10/2014, 19:00

... thì ta phải tìm đợc ƯC của chúng rồi lấy ra phần tử lớn nhất. 1.2 Gv: Ư (6) = ? So sánh 2 tập hợp Ư(6) với ƯC(12,30)? Hs: bằng nhau. Gv: Nhận xét. 1 -Ước chung lớn nhất: VD1: Ước chung (12,30)= ... (12,30)= ? Ư (12) = {1;2;3;4;5;6;12} ¦ (30) = {1;2;3;5;6;10;15;30} VËy: ¦íc chung (12,30) = {1;2;3;6} Ký hiÖu: Ước chung lớn nhất là ƯCLN và viết: ƯCLN (12,30) = 6. Định nghĩa: Sgk/54. Ư(6) = ... điểm. Số lớn nhất trong tập hợp ƯC (12,30) là số nào? Hs: Số 6. ĐVĐ: Số 6 gọi là ƯCLN của 12 và 30. Cách tìm ƯCLN trên đợc gọi là liệt kê. Vậy ngoài cách liệt kê các ớc còn có cách nào tìm ƯCLN...

Ngày tải lên: 05/06/2013, 01:26

Ngày tải lên: 03/07/2014, 08:00

Ngày tải lên: 28/07/2014, 12:52

Ngày tải lên: 28/07/2014, 17:38

Ngày tải lên: 21/09/2014, 15:11

... trình, nhớ lại các thuật toán mà đặc biệt là thuật toán Dijkstra. Chương 1 : Lý thuyết về thuật toán tìm đường đi ngắn nhất. Chương 2 : Xây dựng thuật toán. Chương 3 : Cài đặt thuật toán. SVTH : ... ta tìm hiểu là nhằm giới thiệu các khái niệm cơ bản,các bài toán ứng dụng quan trọng của lý thuyết đồ thị như bài toán cây khung nhỏ nhất , bài toán tìm đường đi ngắn nhất và những thuật toán ... theo thuật toán. Ở mỗi bước lặp để tìm ra điểm u cần thực hiện O(n) phép toán , để gán nhãn lại cũng cần thực hiện một số lượng phép toán cũng là O(n) .Thuật toán cần phải thực hiện n-1 bước...

Ngày tải lên: 26/10/2012, 15:44

... o b 0 ã a < 0 ; a.b < o b 0 ã a 0 ; a.b = o ⇒ b 0 ?4 > < < > = Giáo án toán 6 Người soạn : Lê Đình Lý Giáo viên :Trường THCS Hồng Thủy Lệ Thủy Quảng Bình ã (-2).(-4)...

Ngày tải lên: 14/06/2013, 01:26

... / sgk Muốn tìm ƯCLN của hai hay nhiều số lớn hơn 1, ta thực hiện 3 bước sau: Bước 1: Phân tích mỗi số ra thừa số nguyên tố. Bước 2: Chọn ra các thừa số nguyên tố chung. Bước 3: Lập tích ... số đã chọn, mỗi thừa số lấy với số mũ nhỏ nhất của nó. 2. Tìm ước chung lớn nhất bằng cách phân tích các số ra thừa số nguyên tố. Ví dụ 2: Tìm ƯCLN(36, 84, 168) Ta có: 36 = 84 = 168 = ⇒ ƯCLN(36, ... hay nhiều số là số lớn nhất trong tập hợp các ước chung của các số đó. Định nghĩa: Nhận xét: Học sgk sgk a) 56 và 140 b) 24, 84, 180 c) 60 và 180 d) 15 và 19 ?1 Tìm ƯCLN(12, 30) 12 =...

Ngày tải lên: 15/06/2013, 01:25

... ƯC(12;30) ƯC(12;30) = {1;2;3;6} Số lớn nhất trong tập hợp ƯC(12;30) là số 6 Ta nói 6 là ước chung lớn nhất của 12 và 30, kí hiệu ƯCLN(12;30) = 6 Vậy ước chung lớn nhất của hai hay nhiều số là ... (SGK) Ước chung lớn nhất của hai hay nhiếu số là số lớn nhất trong tập hợp các ước chung của các số đó Các em tìm Ư(6) Ư(6)= {1;2;3;6} Hãy nêu nhận xét về quan hệ giữa ƯC(12;30) và ước của ... phần tử chung của hai tập hợp đó Ước chung của hai hay nhiều số là ước của tất cảc các số đó KiỂM TRA BÀI CŨ Có cách nào tìm ước chung của hai hay nhiều số mà không cần liệt kê các ước của...

Ngày tải lên: 22/06/2013, 01:26

... SGK/ 55 _ Chú ý : a) b) SGK/ 55 Bài 17: Bài 17: ƯỚC CHUNG LỚN ƯỚC CHUNG LỚN NHẤT. NHẤT. 1. 1. Ước chung lớn nhất: Ước chung lớn nhất: _ Định nghóa: SGK/54 _ Định nghóa: SGK/54 Ví dụ: Ví ... 3; 6} Ước chung lớn nhất của 12 và 30, ký hiệu : Ước chung lớn nhất của 12 và 30, ký hiệu : ƯCLN(13, 30) = 6 ƯCLN(13, 30) = 6 _ Nhận xét: ước chung của hai hay nhiều số là ước của ước _ ... tố. Bước 2: Chọn Bước 2: Chọn các thừa số các thừa số chung với số chung với số mũ nhỏ nhất. mũ nhỏ nhất. Bước 3: Lập Bước 3: Lập tích các thừa tích các thừa số chung với số chung...

Ngày tải lên: 30/06/2013, 01:26

... writeln('NO') else CÀI ĐẶT THUẬT TOÁN DIJKSTRA TÌM ĐƯỜNG ĐI NGẮN NHẤT BẰNG CHƯƠNG TRÌNH PASCAL Thuật toán Dijkstra. Chương trình thuật toán tìm đường đi ngắn nhất từ đỉnh a đến đỉnh z. Dữ ... đi ngắn nhất, tìm đường đi ngắn nhất đó và lưu vào tệp DIJKSTRA.OUT có cấu trúc: Dòng đầu : “NO” nếu không tồn tại Dòng đầu : “YES” nếu tồn tại Dòng 2: L(z) độ dài đường đi ngắn nhất Dòng ... L(z) độ dài đường đi ngắn nhất Dòng 3: a > z 1 >z 2 >…z n >z là đường đi ngắn nhất Chương trình: (DIJKSTRA.PAS) PROGRAM thuat_toan_Dijkstra; Uses crt; Const max=100; oo=32000; Type ...

Ngày tải lên: 03/07/2013, 21:50

... tố: 2 .Tìm ước chung lớn nhất bằng cách phân tích các số ra thừa số nguyên tố: 6 Tiết 31: Ước chung lớn nhất 1. 1. Ước chung lớn nhất: Ước chung lớn nhất: áp dụng: Tìm ước chung lớn nhất của ... nguyên tố: 2 .Tìm ước chung lớn nhất bằng cách phân tích các số ra thừa số nguyên tố: 9 Tiết 31: Ước chung lớn nhất 1 .Ước chung lớn nhất: 1 .Ước chung lớn nhất: 2 .Tìm ước chung lớn nhất bằng cách ... 50000) là: Tiết 31: Ước chung lớn nhất Ước chung lớn nhất 1 .Ước chung lớn nhất: 1 .Ước chung lớn nhất: Muốn tìm ƯCLN của hai hay nhiều số lớn hơn 1, ta thực hiện ba bước sau: Bước 1: Phân tích mỗi...

Ngày tải lên: 09/07/2013, 01:26

... là ước của các số còn lại thì ƯCLN của các số chính là số nhỏ nhất Tiết 32 17 ước chung lớn nhất 1 .Ước chung lớn nhất: VD: Tìm ƯCLN(12,30) Ư(12)={ 1,2,3,4,6,12 } ư(30)={ 1,2,3,5,6,10,15,30 ... 32 Đ17 ước chung lớn nhất ? 2Tìm: ã ƯCLN(8,9) = 1; ã ƯCLN(8,12,15) = 1; ã ƯCLN(24,16,8) = 8; ã Câu 1: ã Thế nào là ước chung của hai hay nhiều số? Tìm ƯC(12,30) 3. Cách tìm ƯC thông ... vận dụng tìm ƯC và ƯCLN trong các bài toán thực tế đơn giản. Tiết 32 Đ17 ước chung lớn nhất ?1 Tìm: ã ƯCLN(12,30); ?2 Tìm: ã ƯCLN(8,9); ã ƯCLN(8,12,15); ã ƯCLN(24,16,8); 2. Tìm ƯCLN...

Ngày tải lên: 21/07/2013, 01:27

... Bước 1: Phân Bước 1: Phân tích các số ra tích các số ra thừa số thừa số nguyên tố. nguyên tố. Bước 2: Chọn Bước 2: Chọn các thừa số các thừa số chung với số chung với số mũ nhỏ nhất. mũ ... số chung với số mũ nhỏ nhất. mũ nhỏ nhất. Bước 3: Lập Bước 3: Lập tích các thừa tích các thừa số chung với số chung với số mũ nhỏ số mũ nhỏ nhất. nhất. 36 36 2 2 84 2 168 2 84 2 168 ... 2 3 3 . 3 . 7 . 3 . 7 Các thừa số chung: 2 , 3 Các thừa số chung: 2 , 3 Số mũ nhỏ nhất của 2 là 2 Số mũ nhỏ nhất của 2 là 2 Số mũ nhỏ nhất của 3 là 1 Số mũ nhỏ nhất của 3 là 1 Vậy: ƯCLN(36, 84,...

Ngày tải lên: 02/08/2013, 01:26

... 31: Ước chung lớn nhất Ước chung lớn nhất 1 .Ước chung lớn nhất: 1 .Ước chung lớn nhất: 3.Cách tìm ước chung thông qua tìm ƯCLN: 3.Cách tìm ước chung thông qua tìm ƯCLN: 2 .Tìm ước chung lớn nhất ... Ước chung lớn nhất Ước chung lớn nhất 1 .Ước chung lớn nhất: 1 .Ước chung lớn nhất: 3.Cách tìm ước chung thông qua tìm ƯCLN: 3.Cách tìm ước chung thông qua tìm ƯCLN: 2 .Tìm ước chung lớn nhất bằng ... Tích đó là ƯCLN phải tìm. Tiết 31: Ước chung lớn nhất 1 .Ước chung lớn nhất: 1 .Ước chung lớn nhất: 2 .Tìm ước chung lớn nhất bằng cách phân tích các số ra 2 .Tìm ước chung lớn nhất bằng cách phân...

Ngày tải lên: 07/09/2013, 01:10

... một ước là 1. Do đó với mọi số tự nhiên a và b, ta có ƯCLN(a, 1) = 1 ; ƯCLN (a, b, 1) = 1 Ngoài cách tìm ước chung lớn nhất trên ta còn tìm ƯCLN bằng cách phân tích các số ra TSNT. Cách tìm ... Qui tắc: Muốn tìm ƯCLN của hai hay nhiều số lớn hơn 1 ta thực hiện ba bước : Bước 1: Phân tích mỗi số ra thừa số nguyên tố. Bước 2:Chọn ra các thừa số nguyên tố chung. Bước 3: Lập tích ... là ƯCLN phải tìm. ? Muốn tìm ƯCLN của hai hay nhiều số lớn hơn 1 ta thực hiện mấy bước đó là những bước nào. ? 1(tr55-sgk): ƯCLN(12; 30) = ? 2(tr55-sgk): Tìm ƯCLN(8; 9) = ? Tìm ƯCLN(8; 12;...

Ngày tải lên: 14/09/2013, 02:10

Ngày tải lên: 18/09/2013, 01:10

... then KhongCoDuongDi else QuayLaiMangTruocDeTimDuong end; Tìm đường đi ngắn nhất với đị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ật toán đơn giản nhưng lại có hiệu quả rất lớn trong ... thuật toán đơn giản nhưng lại có hiệu quả rất lớn trong việc tìm đường đi ngắn nhất trong đồ thị. Đó là thuật toán Dijkstra. Đây là thuật toán đã đăng tải trên tạp chí tin học & nhà trường từ ... đầy đủ về bài toán, phương thức đưa ra thuật giải cũng như đoạn chương trình đầy đủ. Rất thích hợp với những bạn mới làm quen với những thuật toán kinh điển. Dijkstra là thuật toán định tuyến...

Ngày tải lên: 20/09/2013, 04:10

... 1,2,3,5,6,10,15,30 } ưc(12,30)={ 1,2,3,4,6 } Trong các ước chung của 12 và 30 thì ư ớc chung nào lớn nhất? câu 1: Tiết 32 Đ17 ước chung lớn nhất ? 2Tìm: ã ƯCLN(8,9) = 1; ã ƯCLN(8,12,15) = 1; ã ... nguyên tố: 36; 84;168 ã Câu 1: ã Thế nào là ước chung của hai hay nhiều số? Tìm ƯC(12,30) TiÕt 32 B ià 17 : ­íc chung lín nhất 1 .Ước chung lớn nhất: VD: Tìm ƯCLN(12,30) Ư(12)={ 1,2,3,4,6,12 } ư(30)={ ... 3. Cách tìm ƯC thông qua tìm ƯCLN: Chú ý: ƯCLN(12,30)=6; ƯC(12,30)=Ư(6)={1,2,3,6} Qui tắc: SGK Tiết 32 17 ước chung lớn nhất Muốn tìm ƯC của hai hay nhiều số ta chỉ cần tìm ước của ƯCLN...

Ngày tải lên: 09/10/2013, 18:11