... trình đườngthẳng chứa đường trung tuyến AM.
d) Lập phương trình đườngthẳng chứa đường trung trực của cạnh BC.
e) Lập phương trình đườngthẳng chứa đường phân giác trong góc A của ∆ABC.
Bài 4. ... song song với đườngthẳng d’: 4x - 5y +10 = 0.
d) d đi qua điểm D(-5; 3) và vuông góc với đườngthẳng d:
1 2
4 9
x t
y t
= −
= +
.
Bài 2. Lập phương trình tổng quát của đườngthẳng ∆ biết:
a) ... 0.
2. Mối liên hệ giữa các yếu tố của đường thẳng
- Nếu đườngthẳng d có vectơ pháp tuyến
( ; )n a b=
r
thì sẽ có vectơ chỉ phương
( ; )u b a= −
r
và ngược lại.
- Nếu đườngthẳng d có vectơ chỉ...
...
Chương 1
Các bàitoánvề đoạn thẳng
Bạn cần chú ý đọc kĩ đề bài. Có những bài mới xem ta thấy từa tựa như nhau nhưng kết quả là khác
nhau. Điển hình là những bài tối ưu hóa, tức là những bài tìm ... đoạn i.
t := t + (b – a);
31
Để ứng dụng thuật toán của bài Phủ đoạn 1 ta đưa các đoạn về cùng một dạng đóng bằng cách chỉnh
lại các đầu mở. Cụ thể là thêm/bớt điểm đầu mở của mỗi đoạn ... SangTao2
Bài 1.4 Đoạn gối 3
Cho N đoạn thẳng trên trục số với các điểm đầu a
i
và điểm cuối b
i
là những số nguyên trong khoảng
1000 1000, a
i
< b
i
. i = 1 n. Liệt kê các đoạn thẳng...
...
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...
... 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...
... 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 đườngthẳng qua ... 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đường tròn tâm M
đi qua F
2
và tiếp xúc với (C). Tìm ... 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 đường tròn đi qua các giao điểm của (E) và (H).
Bài 3: Trên...
... nếu,0
thẳng đường vềthuộc yx, nếu,0
thẳng đường trên phía nằm yx, nếu,0
, yxF
Q(x
i
+1, y)
P
S
x
i
x
i
+1
y
i
y
i
+1
MidPoint
ĐỒ HỌA MÁY TÍNH
Dương Anh Đức, Lê Đình Duy Các thuật toánvẽđường 3/22
T
T
h
h
u
u
a
a
ä
ä
t
t
... đường dạng ,0
4
2
ACB
Ta sẽ áp dụng ý tưởng của thuật toán MidPoint để vẽ các
đường conics và một số đường cong khác, theo các bước
tuần tự sau:
• Bước 1 : Dựa vào dáng điệu và phương trình đường
cong, ... Duy Các thuật toánvẽđường 11/22
T
T
h
h
u
u
a
a
ä
ä
t
t
t
t
o
o
a
a
ù
ù
n
n
M
M
i
i
d
d
P
P
o
o
i
i
n
n
t
t
• Thuật toán MidPoint đưa ra cách chọn
1+i
y
là
i
y
hay
1+
i
y
bằng cách...
... 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...
... để 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...
... lợng tỷ lệ thuận,
đại lợng tỷ lệ nghịch, dạng toán chia tỉ lệ.
Dạng 4. Cácbàitoánvề đại lợng tỷ lệ thuận, đại lợng
tỷ lệ nghịch, chia tỉ lệ.
Bài toán 1. Số học sinh khối 6; 7; 8; 9 của một ... điều đó bằng các dạng toán, bằng cácbàitoán từ đơn giản
đến phức tạp .
II 1. Tỉ lệ thức
1. Định nghĩa:
Tỉ lệ thức là một đẳng thức của hai tỉ số
d
c
b
a
=
(hoặc a : b = c : d).
Các số a, b, ... v dng bi toỏn cú liờn quan n tỉ lệ
thức. Đặc biệt với mỗi bàitoán đa ra các em luôn tìm tòi nhiều cách giải khác nhau
và lựa chọn cách giải tối u nhất để làm. Qua dy i chng v ki m tra tụi thy...