thuật toán euclid tìm ước chung lớn nhất
Toán 6 - Tập 1 - Ước chung lớn nhất
Ngày tải lên :
05/06/2013, 01:26
... 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...
- 5
- 3.5K
- 10
Lý thuyết về thuật toán Dijkstra tìm đường đi ngắn nhất
Ngày tải lên :
26/10/2012, 15:44
... 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...
- 25
- 13.9K
- 66
Tiết 32 Ước chung lơn nhất
Ngày tải lên :
14/06/2013, 01:26
... 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)...
- 16
- 955
- 4
Ước chung lớn nhất
Ngày tải lên :
15/06/2013, 01:25
... / 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 =...
- 10
- 663
- 0
Chương I - Bài 17: Ước chung lớn nhất
Ngày tải lên :
22/06/2013, 01:26
... Ư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...
- 11
- 1.5K
- 4
GAĐT - ƯỚC CHUNG LỚN NHẤT
Ngày tải lên :
30/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...
- 11
- 638
- 8
Cài đặt thuật toán Dijkstra tìm đường đi ngắn nhất
Ngày tải lên :
03/07/2013, 21:50
... 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
...
- 4
- 6K
- 138
uoc chung lon nhat
Ngày tải lên :
09/07/2013, 01:26
... 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...
- 19
- 620
- 1
ƯỚc chung lớn nhất
Ngày tải lên :
21/07/2013, 01:27
...
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...
- 18
- 614
- 2
Ước chung lớn nhất
Ngày tải lên :
02/08/2013, 01:26
...
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,...
- 11
- 611
- 6
Tiet 31 Uoc chung lon nhat
Ngày tải lên :
07/09/2013, 01:10
... 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...
- 17
- 521
- 3
ươc chung lon nhat
Ngày tải lên :
14/09/2013, 02: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;...
- 11
- 468
- 3
Thuật toán Dijkstra - Tìm đường đi ngắn nhất trong đồ thị
Ngày tải lên :
20/09/2013, 04: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...
- 3
- 12.7K
- 154
Tiết 31,32: Ước chung lớn nhất ( có nâng cao)
Ngày tải lên :
09/10/2013, 18:11
... 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...
- 15
- 642
- 3
- thuật toán tìm ước chung lớn nhất của nhiều số
- thuật toán tìm ước chung lớn nhất của 3 số
- bài toán tìm ước chung lớn nhất trong c
- thuật toán tìm ước chung lớn nhất trong c
- tìm ước chung lớn nhất euclid
Tìm thêm:
- hệ việt nam nhật bản và sức hấp dẫn của tiếng nhật tại việt nam
- xác định các mục tiêu của chương trình
- xác định các nguyên tắc biên soạn
- khảo sát các chuẩn giảng dạy tiếng nhật từ góc độ lí thuyết và thực tiễn
- khảo sát chương trình đào tạo của các đơn vị đào tạo tại nhật bản
- khảo sát chương trình đào tạo gắn với các giáo trình cụ thể
- xác định thời lượng học về mặt lí thuyết và thực tế
- tiến hành xây dựng chương trình đào tạo dành cho đối tượng không chuyên ngữ tại việt nam
- điều tra đối với đối tượng giảng viên và đối tượng quản lí
- điều tra với đối tượng sinh viên học tiếng nhật không chuyên ngữ1
- khảo sát thực tế giảng dạy tiếng nhật không chuyên ngữ tại việt nam
- khảo sát các chương trình đào tạo theo những bộ giáo trình tiêu biểu
- nội dung cụ thể cho từng kĩ năng ở từng cấp độ
- xác định mức độ đáp ứng về văn hoá và chuyên môn trong ct
- phát huy những thành tựu công nghệ mới nhất được áp dụng vào công tác dạy và học ngoại ngữ
- mở máy động cơ lồng sóc
- mở máy động cơ rôto dây quấn
- các đặc tính của động cơ điện không đồng bộ
- hệ số công suất cosp fi p2
- đặc tuyến hiệu suất h fi p2