... 10/2010) ĐS:
1; 2x x= - =
KĨ THUẬT GIẢIPHƯƠNGTRÌNHVÔTỈBẰNG CÁCH ĐƯA VỀ TÍCH HOẶC
TỔNG BÌNH PHƯƠNG (7/12/2013)
Thầy Trần Mạnh Hân
I. ĐƯA VỀ PHƯƠNGTRÌNH TÍCH
1.
2
2 7 2 1 8 7 1x x x x ... 1014049 1006 2 2013 0x x x x x- + + - - - =
ĐS:
1007x =
III. NHÂN BIỂU THỨC LIÊN HỢP
21. Giảiphương trình:
2
1 1 4 3x x x+ + = +
ĐS:
1
2
x =
22.
2 3 2 6x x x- - = -
(A-2007) ĐS:
3x =
... +
ĐS:
3x =
10.
2
1 2( 1) 1 1 3 1x x x x x+ + + = - + - + -
ĐS:
0x =
II. ĐƯA VỀ TỔNG BÌNH PHƯƠNG
11.
2
4 1 5 14x x x+ = - +
ĐS:
3x =
12.
4 3 2 3 2 11x x x+ + + - =
ĐS:
1x =
13....
... :
9
7
cos;
9
5
cos;
9
cos
S
Vậy nghiệm của phươngtrình đã cho có tập nghiệm chính là S
II. Phươngpháp dùng ẩn phụ không triệt để
* Nội dung phươngpháp :
Đưa phươngtrình đã cho về phươngtrình bậc hai với ẩn là ... Huế
**************
Phương pháp đặt ẩn phụ
trong giảiphươngtrìnhvô tỷ
A. Lời nói đầu
Qua bài viết này chúng tôi muốn giới thiệu cho các bạn một số kĩ năng đặt ẩn phụ trong giải
phương trìnhvô tỷ. Như ... nghiệm của phươngtrình nên :
x
x
x
t
6
6
1
6
6
Bình phương hai vế và rút gọn ta được :
3x
(thỏa mãn)
Tổng quát: Giảiphương trình:
22
2 baxbaxx
Ví dụ 12 : Giảiphương trình:
128311123
22
...
... phơng pháp thờng gặp khi giải hệ phơng trìnhbằng phơng phápđánhgiá và
một số ví dụ minh họa.
II. GiảI quyết vấn đề:
Phơng pháp1 : Phơng phápđánhgiábằng tập xác định
Ví dụ: Giải hệ phơng trình: ... thờng có những bài tập giải hệ phơng trình mà việc giải những hệ phơng
trình đó ta phải sử dụng phơng phápđánh giá, việc đánhgiá các hệ phơng
trình đó cũng không có một trình tự nào rỏ ràng và ... an
***********************
Kinh nghiệm
GiảI hệ phơng trìnhbằng phơng phápđánhgiá
ngh an, ngày 25 tháng 03 năm 2008
1
phơng trình trong rất nhiều phơng phápgiải hệ phơng trình chúng ta đà gặp.
Mong...
... hồi quy dạng Y =aX + b, sử dụng phươngpháp bình phương
cực tiểu” và “Viết chương trình tính nghiệm gần đúng của phươngtrìnhbằng
phương pháp chia đôi và phươngpháp tiếp tuyến”
Do thời gian gấp ... quả phươngpháp tiếp tuyến
3.5.1 So sánh kết quả 2 phươngpháp và rút ra nhận xét
Phương pháp chia đôi
Ưu điểm của phươngpháp chia đôi là thuật toán đơn giản do đó dễ lập trình.
Tuy nhiên do phương ... dụng giải các bài toán giải tích số
1.3 Phươngpháp nghiên cứu
Dựa vào giáo trìnhgiải tích số của thầy Lê Trọng Vinh kết hợp với sự mạnh mẽ
của ngôn ngữ Java, e đã xây dựng được chương trình giải...
... Đồng
[4] Phươngphápgiải toán Đại số- Phương trình, hệ phương
trình, bấtphươngtrình chứa mũ-Lê Hồng Đức
[5] Phươngphápgiải toán Đại số- Phương trình, hệ phương
trình, bấtphươngtrình chứa dấu trị ... Phong(1987)
Tên đề t ài:
GIẢI PHƯƠNGTRÌNH MŨ
BẰNG PHƯƠNGPHÁPĐÁNH GIÁ”
Giáo Viên Hướng Dẫn : DƯƠNG THANH VỸ
Quy Nhơn /11/2009
Dạng 3: ĐÁNHGIÁPHƯƠNGTRÌNH MŨ BẰNG CÁC TÍNH CHẤT
HÀM CHỨA ... Dạng 2 : ĐÁNHGIÁPHƯƠNGTRÌNH MŨ BẰNG CÁC BẤT
ĐẲNG THỨC CƠ BẢN
Trên đây , chúng tôi đã trình bày những bài toán đơn giản
nhằm có thể sử dụng phươngphápđánhgiá để giải toán phương
trình mũ...
... tích đánhgiágiải thuật?
- Tiêu chuẩn nào để đánhgiá một giải thuật là tốt?
- Phươngphápđánhgiá như thế nào? (đánh giá chương trình không gọi
chương trình con, đánhgiá một chương trình ... tiết, giáo trình được cấu trúc thành 4 chương
- Chương 1: Kĩ thuật phân tích đánhgiágiải thuật. Chương này đặt vấn đề tại
sao cần phải phân tích, đánhgiágiải thuật và phân tích đánhgiá theo ...
V
i
e
w
e
r
w
w
w
.
d
o
c
u
-
t
r
a
c
k
.
c
o
m
Giáo trình phân tích khả năng vận dụng kĩ thuật đánhgiá
giải thuật theo phươngpháp tổng quan
Giải thuật Kĩ thuật phân tích giải thuật
1.2 SỰ CẦN THIẾT PHẢI PHÂN TÍCH GIẢI THUẬT...
...
sau đó giảiphươngtrình đệ quy, nghiệm của phươngtrình đệ quy sẽ là thời gian
thực hiện của chương trình đệ quy.
1.6.1 Thành lập phươngtrình đệ quy
Phương trình đệ quy là một phươngtrình ... trìnhđánhgiá thời
gian thực hiện của mỗi chương trình con sau khi thời gian thực hiện của tất cả các
chương trình con mà nó gọi đã được đánh giá. Cuối cùng ta tính thời gian cho
chương trình ...
V
i
e
w
e
r
w
w
w
.
d
o
c
u
-
t
r
a
c
k
.
c
o
m
.
.
Giải thuật Kĩ thuật phân tích giải thuật
Với phươngpháp tính độ phức tạp đã trình bày trong mục 1.5.4 thì không thể thực
hiện được. Bởi vì nếu theo phươngpháp đó thì, để...
... C
2
1
T(n) =
1.6.2 Giảiphươngtrình đệ quy
Có ba phươngphápgiảiphươngtrình đệ quy:
1 Phươngpháp truy hồi
2 Phươngpháp đoán nghiệm.
3 Lời giải tổng quát của một lớp các phươngtrình đệ quy. ... lớp các phươngtrình đệ quy
Khi thiết kế các giải thuật, người ta thường vận dụng phươngpháp chia để trị mà ta
sẽ bàn chi tiết hơn trong chương 3. Ở đây chi trình bày tóm tắt phươngpháp như ... Giải thuật Kĩ thuật phân tích giải thuật
1>nneu d(n) + )
b
n
aT(
1 =nneu 1
T(n) = (I.1)
Ta sử dụng phươngpháp truy hồi để giảiphươngtrình này. Khi n > 1...
... nghiệm của phươngtrình đệ quy chính là độ
phức tạp của giải thuật.
6 Khi giải một phươngtrình đệ quy không thuộc dạng phươngtrình tổng quát thì
sử dụng phươngpháp truy hồi hoặc phươngpháp ... hai nghiệm đó làm nghiệm của phương trình.
Ví dụ 1-15: Giảiphươngtrình đệ quy sau :
T(1) = 1
n
2
T(n) = 2T( ) + nlogn
Phương trình đã cho thuộc dạng phươngtrình tổng quát nhưng d(n) = ... chương trình gọi chương trình con, thì tính độ phức tạp theo nguyên
tắc “từ trong ra”.
5 Đối với các chương trình đệ quy thì trước hết phải thành lập phươngtrình đệ
quy, sau đó giảiphương trình...
...
Với mỗi giải thuật chúng ta sẽ nghiên cứu các phần: giải thuật, ví dụ, chương trình
và phân tích đánh giá.
2.3.1 Sắp xếp chọn (Selection Sort)
2.3.1.1 Giải thuật
Ðây là phươngpháp sắp xếp ... hoỏn v nú vi a[i].
ã Sau n-1 bước này thì mảng đã được sắp xếp.
Phương pháp này được gọi là phươngpháp chọn bởi vì nó lặp lại quá trình chọn
phần tử nhỏ nhất trong số các phần tử chưa được sắp. ... hiện 3 lệnh gán nối tiếp
nhau.
2.3 CÁC PHƯƠNGPHÁP SẮP XẾP ÐƠN GIẢN
Các giải thuật đơn giản thường lấy O(n
2
) thời gian để sắp xếp n đối tượng và các
giải thuật này thường chỉ dùng để sắp các...
... “bên phải” cũng được tiến hành bằng
phương pháp nói trên.
Một mảng chỉ gồm một phần tử hoặc gồm nhiều phần tử có khóa bằng nhau thì đã
có thứ tự.
2.4.2 Thiết kế giải thuật
2.4.2.1 Vấn đề chọn ...
V
i
e
w
e
r
w
w
w
.
d
o
c
u
-
t
r
a
c
k
.
c
o
m
.
.
Giải thuật Sắp xếp
Trong dòng khoá ban đầu, các giá trị khoá ở dòng trên (5, 8, 2, 10, 5, 12, 8, 1, 15 và
4) là các giá trị khoá của mảng đã cho ban đầu, các giá trị khoá ở ...
cải tiến để trở thành phươngpháp được chọn trong các ứng dụng sắp xếp thực tế
khác nhau.
2.4.1 Ý tưởng
Chúng ta vẫn xét mảng a các mẩu tin a[1] a[n]. Giả sử v là 1 giá trị khóa mà ta gọi...
... phần tử còn lại. Khi đó ta có thể thành lập phươngtrình
đệ quy như sau:
1>nnêu n +T(1)+1)-T(n
1=nnêu 1
=T(n)
Giải phươngtrình này bằngphươngpháp truy hồi
Ta có T(n) = T(n-1) + T(1) ... sao cho hai mảng con có kích
thước bằng nhau và bằng n/2. Lúc đó ta có phươngtrình đệ quy như sau:
1>nnêu n +)
2
n
2T(
1=nnêu 1
=T(n)
Giải phươngtrình đệ quy này ta được T(n) = O(nlogn). ...
V
i
e
w
e
r
w
w
w
.
d
o
c
u
-
t
r
a
c
k
.
c
o
m
.
.
Giải thuật Sắp xếp
Ngược lại, mảng không có chốt và do đó đã có thứ tự. Biến Pivot sẽ được sử dụng
để lưu giữ giá trị chốt và biến k để lưu giữ giá trị của điểm phân...
...
V
i
e
w
e
r
w
w
w
.
d
o
c
u
-
t
r
a
c
k
.
c
o
m
.
.
Giải thuật Sắp xếp
Thứ tự ghi từ trái sang phải, tức là số bên trái là giá trị khoá sau khi thực hiện việc
hoán đối đầu tiên trong quá trình PushDown.
Sau khi đã ... NOW!
P
D
F
-
X
C
h
a
n
g
e
V
i
e
w
e
r
w
w
w
.
d
o
c
u
-
t
r
a
c
k
.
c
o
m
.
.
Giải thuật Sắp xếp
Trình bày heapsort bằng mảng
Như trong phần ý tưởng đã nói, chúng ta chỉ xem mảng như là một ... đầu như sau:
5
1
2
2
3
6
Hình 2-8: Cây ban đầu
Trong cây trên, giá trị ghi trong các nút là khoá của các phần tử mảng, giá trị ghi
bên ngoài các nút là chỉ số của các phần tử mảng.
Việc...