B
binhhiphop
Thuật toán để tính dãy số:
(tác giả fx)
Ví dụ: Cho dãy số [TEX]{u_n}[/TEX] được xác định bởi:
[TEX]u_1=1; u_2=2; u_3=3;[/TEX]
[TEX]u_{n+3}=2u_{n+2}+u_{n+1}-3u_{n}[/TEX]
Tìm [TEX]u_{10}[/TEX] ?
Thuật toán:
Cách 1: Hơi dở vì sử dụng nhiều biến, xử lý vấn đề chậm nhưng ngắn gọn về thuật toán:
Nhập thuật toán:
E=E+1:A=2B+C-D: D=C:C=B:B=A
CALC
E? ấn 3==
B? ấn 3=
C? ấn 2=
D? ấn 1=
= = = ...
Cách 2: Hay hơn cách 1 vì sử dụng ít biến, xử lý vấn đề nhanh nhưng thuật toán dài dòng:
Nhập thuật toán:
D=D+1:A=2B+C-3A: D=D+1:C=2A+B-3C: D=D+1:B=2C+A-3B
CALC
D? ấn 3==
B? ấn 3=
C? ấn 2=
A? ấn 1=
Cách 3 (Dùng cho 500MS)
1 |shift| |sto| |C|
2 |shift| |sto| |B|
3 |shift| |sto| |A|
2 |alpha| |A|+|alpha| |B|-|alpha| |C| |shift| |sto| |C| U4
2 |alpha| |C|+|alpha| |A|-|alpha| |B| |shift| |sto| |B| U5
2 |alpha| |B|+|alpha| |C|-|alpha| |A| |shift| |sto| |A| U6
replay(tam giác phía trên) hai lần |shift| |replay|= [TEX]U_7[/TEX]/= [TEX]U_8[/TEX]/...
thuật toán tuy dài nhưng số dấu bằng ít hơn
Nếu ngại phải đếm thì sau dòng thứ tư cho thêm |alpha| |D| |alpha| = (màu tím)|alpha| |D|+3 và thêm vào sau dòng thứ ba 4 |shift| |sto| |D|; thêm một lần ấn replay nữa (tui viết cho 500MS)
(tác giả fx)
Ví dụ: Cho dãy số [TEX]{u_n}[/TEX] được xác định bởi:
[TEX]u_1=1; u_2=2; u_3=3;[/TEX]
[TEX]u_{n+3}=2u_{n+2}+u_{n+1}-3u_{n}[/TEX]
Tìm [TEX]u_{10}[/TEX] ?
Thuật toán:
Cách 1: Hơi dở vì sử dụng nhiều biến, xử lý vấn đề chậm nhưng ngắn gọn về thuật toán:
Nhập thuật toán:
E=E+1:A=2B+C-D: D=C:C=B:B=A
CALC
E? ấn 3==
B? ấn 3=
C? ấn 2=
D? ấn 1=
= = = ...
Cách 2: Hay hơn cách 1 vì sử dụng ít biến, xử lý vấn đề nhanh nhưng thuật toán dài dòng:
Nhập thuật toán:
D=D+1:A=2B+C-3A: D=D+1:C=2A+B-3C: D=D+1:B=2C+A-3B
CALC
D? ấn 3==
B? ấn 3=
C? ấn 2=
A? ấn 1=
Cách 3 (Dùng cho 500MS)
1 |shift| |sto| |C|
2 |shift| |sto| |B|
3 |shift| |sto| |A|
2 |alpha| |A|+|alpha| |B|-|alpha| |C| |shift| |sto| |C| U4
2 |alpha| |C|+|alpha| |A|-|alpha| |B| |shift| |sto| |B| U5
2 |alpha| |B|+|alpha| |C|-|alpha| |A| |shift| |sto| |A| U6
replay(tam giác phía trên) hai lần |shift| |replay|= [TEX]U_7[/TEX]/= [TEX]U_8[/TEX]/...
thuật toán tuy dài nhưng số dấu bằng ít hơn
Nếu ngại phải đếm thì sau dòng thứ tư cho thêm |alpha| |D| |alpha| = (màu tím)|alpha| |D|+3 và thêm vào sau dòng thứ ba 4 |shift| |sto| |D|; thêm một lần ấn replay nữa (tui viết cho 500MS)