... 2. Cácbàitoánvềđường đi
34
Bài toánđường đi ngắn nhất
Mở đầu
Ví dụ
Chương 2. Cácbàitoánvềđường đi
35
Bài toánđường đi ngắn nhất
Thuật toán Dijkstra
Ý tưởng
Tìm độ dài đường ... HỌC
CÁC BÀITOÁNVỀĐƯỜNG ĐI
Chương 2. Cácbàitoánvềđường đi
5
Chu trình và đường đi Euler
Bài toán
Mô hình hóa bài toán
Xây dựng đồ thị G
Đỉnh: Các vùng đất trong
sơ đồ
Cạnh: các ...
c
b
a
5
2
2
Chương 2. Cácbàitoánvềđường đi
10
Chu trình và đường đi Euler
Trong đồ thị vô hướng
Thuật toán Fleury
Ví dụ
Chương 2. Cácbàitoánvềđường đi
47
Bài toánđường đi ngắn nhất
Thuật toán...
...
đường tròn và đường thẳng .
Tìm tọa độ điểm sao cho đườngtròn tâm có bán kính gấp đôi bán kính đườngtròn , tiếp xúc
ngoài với đườngtròn .
BT 43 : Trong mặt phẳng với hệ tọa độ Oxy,cho đường ... trình đường
tròn đó , cho biết tâm và bán kính.
Viết phương trình đườngtròn (C') đối xứng với đườngtròn (C) qua đường thẳng d. Tìm tọa độ các giao điểm
của (C) và (C') .
BT27: Cho đường ... .
BT27: Cho đườngtròn (C) : . Lập phương trình đườngtròn (C') đối xứng với
đường tròn (C) qua đường thẳng (d): .
BT28: Trong mặt phẳng Oxy cho đườngtròn (C) : .Viết phương trình các tiếp
tuyến...
...
K
CHƯƠNG II
CÁC BÀITOÁNVỀĐƯỜNG ĐI
I.
Chu trình và đường đi Euler
1. Bàitoán mở đầu
2. Định nghĩa
3. Chu trình và đường đi Euler trong đồ thị vô hướng
4. Chu trình và đường đi Euler trong ... và đường đi Hamilton
1. Chu trình Hamilton
2. Phương pháp tìm chu trình Hamilton
3. Đường đi Hamilton
III. Bàitoánđường đi ngắn nhất
1. Mở đầu
2. Thuật toán tìm đường đi ngắn nhất
IV. Thuật toán ... trọng số.
IV. Thuật toán Hedetniemi
TOP
Một trong những thuật toán tìm đường đi ngắn nhất ngoài thuật toán Dijkstra như đã
trình bày, là thuật toán Hedetniemi. Thuật toán này đầu tiên do...
...
Bài 6: Lập phương trình cácđường thẳng chứa các cạnh cuả tam giác ABC biết A(-1;3) ,đường
cao hạ từ B là
( )
1
2 0x y− + =
, đường trung tuyến kẻ từ C là
( )
2
2 0x y+ =
II. CÁCBÀITOÁN ... Bài2 : Viết phương trình cácđường trung trực của tam giác ABC biết trung điểm của các cạnh
là M(-1;-1) , N(1;9) , P(9;1) (Đề 14/Va)
6.Kết hợp giữa cácđường đặc biệt của tam giác
Bài1 : ... tam giác ABC đều
Bài 5 Tìm điểm C trên đườngtròn (Q):
( ) ( )
2 2
1 2 13x y+ + − =
sao cho tam giác ABC vuông
và nội tiếp đườngtròn (Q) biết A,B là giao điểm của (Q) với đường thẳng
( )
:...
... 1
Phần I- Các khái niệm cơ bản về lý thuyết đồ thị 2
I- Định nghĩa 2
II – Các khái niệm 3
1. Các khái niệm cơ bản 3
2. Cách biểu diễn đồ thị trong máy tính 5
III- Đường đi trong đồ thị 9
1. Đường ... 13
Phần 2 Cài đặt thuật toán 15
I- Kiểm tra tính liên thông 15
1. Bàitoán 15
2.Thuật toán kiểm tra tính liên thôn 15
II- Tìm chu trình Euler 15
1. Nêu bàitoán 15
2. Nêu thuật toán 15
3. Ví dụ minh ... cú hn chỳng em chỉ nghiên cứu về
một số bàitoán v ng i trong lí thuyết đồ thị nh: Bàitoán tìm chu trình
Euler, Bàitoán tìm đờng đi ngắn nhất , Thuật toán Dijkstral. Chỳng em rt
mong c s úng...
... nâng
cao. Còn lại, hầu hết các em chỉ lo sao giải cho đủ cácbài tập theo yêu cầu của nội
dung bài học, rất ngại phải giải những bàitoán nâng cao. Khi gặp cácbàitoán có nội
dung nâng cao ...
cho học sinh. Trong đó, bàitoán nâng cao có tác dụng rèn luyện các thao tác t duy
một cách có hiệu quả nếu giáo viên có đầu t và tổ chức tiết dạy giải cácbàitoán một
cách sinh động. Vì vậy, ... nắm vững đợc những kiến thức
cơ bản vềtoán học trong chơng trình, giải thuần thục đợc các dạng bàitoán mẫu, dần
dần học sinh tập làm quen giải cácbàitoán nâng cao. Những thao tác t duy đợc...
... để làm
các bài tập mang tính tơng tự và dần nâng cao lên. Trong quá trình làm dạng
toán này tôi đặc biệt chú ý đến nội dung cácbàitoán có sự sắp xếp theo trình tự
từ dễ đến khó và các dạng ... tiếp thu hơn và
thấy đợc trong từng bàitoán ta nên áp dụng kiến thức nào cho phù hợp. Mỗi
dạng toán tôi chọn 1 số bàitoán cơ bản điển hình để học sinh hiểu cách làm,
song sau khi gii giỏo viờn ...
thức trên vào từng bài cho phù hợp có nh vậy mới đạt đợc hiệu quả tốt.
II. bài học kinh nghiệm:
Trên đây l mt s dạng toán thờng gặp trong chơng trình toán THCS.
Mỗi dạng toán có những đặc điểm...
... NGÀY 29-04
Bàitoánvề sự tương giao giữa cônic với cácđường khác.
Bài 1:
Trên mặt phẳng tọa độ Oxy cho Hypebol:
2 2
( ) : 1
2 3
x y
H − =
và điểm M(2;1). Viết
phương trình đường thẳng ... parabol có phương trình:
2
1
2
x y
= +
• BTVN NGÀY 03-05
Bài 1:
Cho đường tròn:
2 2
( ) : ( 2) 36C x y
+ + =
và điểm F
2
(2;0). Xét cácđườngtròn tâm M
đi qua F
2
và tiếp xúc với (C). Tìm quỹ ... của
AB
Bài 2:
Trên mặt phẳng tọa độ Oxy cho:
2 2 2 2
( ) : 1 à ( ) : 1
9 1 1 4
x y x y
Elip E v Hypebol H
+ = − =
Lập phương trình đườngtròn đi qua các giao điểm của (E) và (H).
Bài 3: Trên...
...
2_B_2008
2
3sin cos2 sin2 4sin cos
2
x
x x x x
CÁC BÀITOÁNVỀ LƯỢNG GIÁC TRONG CÁC ĐỀ THI ĐH-CĐ 2002-2009
A_2009
(1 2sin )cos
3
(1 2sin )(1 sin )
xx
xx
... tích bằng
3
2
,
,BC a
,CA b
AB c
. Gọi
,,
a b c
h h h
tương ứng là độ dài
các đường cao kẻ từ các đỉnh A, B, C của tam giác. Chứng minh rằng:
1 1 1 1 1 1
3
a b c
a b c h h h
... cos2x x x x
1_A _2003_Câu 2.1
2
cos2 cos 2tan 1 2x x x
1_A _2003_Câu 5
Tính các góc của
ABC
biết rằng
4 ( )
2 3 3
sin sin sin
2 2 2 8
p p a bc
A B C
. Trong...