THUẬT TOÁN DÃY SỐ
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (77.7 KB, 2 trang )
GV: Nguyễn Bách Thông Trường THCS Đại Ngãi (Long Phú – Sóc Trăng)
Email:
THUẬT TOÁN DÃY SỐ
Cho dãy số có dạng u
1
= a, u
2
= b, u
n+1
= Au
n
+ Bu
n-1
(với n
≥
2. a, b là hai số
tùy ý nào đó).
Khi đó giải thuật lập trình để tính số hạng thứ n và tổng n số hạng đầu tiên như sau:
* Lập trình 1: Dùng cho máy 500MS và 570MS (tương đối dài)
a A (Biến số hạng 1)
b B (Biến số hạng 2)
Ab + Ba C (Biến tổng)
2 X (Biến đếm)
X + 1 X
AB + BA A
A + C C
X + 1 X
AA + BB B
B + C C
Bấm phím “ ” 5 lần sau đó bấm tiếp cặp phím . Sau đó bấm
* Lập trình 2: Chỉ áp dụng đối với máy 570MS.
a A (Biến số hạng 1)
b B (Biến số hạng 2)
Ab + Ba C (Biến tổng)
2 X (Biến đếm)
X = X + 1 : A = AB + BA : C = C + A :
X = X + 1 : B = AA + B B : C = C + B …
* Lập trình 3: Chỉ áp dụng đối với máy 570MS (ngắn gọn hơn)
a A (Biến số hạng 1)
b B (Biến số hạng 2)
Ab + Ba C (Biến tổng)
2 X (Biến đếm)
X = X + 1 : D = AB + B A : C = C + D : A = B : B = D …
(Với D là biến trung gian).
Bấm đến khi X = n sau đó bấm “=” thêm 2 lần nửa. Ta được kết quả.
GV: Nguyễn Bách Thông Trường THCS Đại Ngãi (Long Phú – Sóc Trăng)
Email:
Ví dụ: Cho dãy số u
1
= 3; u
2
= 5 và u
n+1
= 3u
n
– 2u
n–1
– 2. (n
≥
2).
Tính u
33
và tổng 33 số hạng đầu tiên.
Quy trình bấm như sau:
Lập trình 1:
3 A (Số hạng)
5 B (Số hạng)
8 C (Tổng hai số hạng đầu).
2 X (Biến đếm).
Ghi vào màn hình.
X = X + 1 : A = 3B – 2A – 2 : C = C + A :
X = X + 1 : B = 3A – 2B – 2 : C = C + B : ….
ĐS: u
33
= 67; S
33
= 1155.
Lập trình 2:
3 A (Số hạng)
5 B (Số hạng)
8 C (Tổng hai số hạng đầu).
2 X (Biến đếm).
Ghi vào màn hình.
X = X + 1 : D = 3B – 2A – 2 : C = C + D : A = B : B = D ….
ĐS: u
33
= 67; S
33
= 1155.
Lập trình 3:
3 A (Số hạng)
5 B (Số hạng)
8 C (Tổng hai số hạng đầu).
2 X (Biến đếm).
X + 1 X
3B – 2A – 2 A
A + C C
X + 1 X
3A – 2B – 2 B
B + C C
Bấm phím “ ” 5 lần sau đó bấm tiếp cặp phím . Sau đó bấm
ĐS: u
33
= 67; S
33
= 1155.
