Nguyễn Thị Bạch Tuyết... VÏ thuËt to¸n tÝnh tæng cña dÉy sè... VÏ thuËt to¸n tÝnh tÝch cña dÉy sè... Vẽ thuật toán tìm giá trị lớn nhất của dẫy số đó... VÏ thuËt to¸n s½p xÕp dÉy sè theo
Trang 1Mét sè thuËt to¸n c¬ b¶n
TS Nguyễn Thị Bạch Tuyết
Trang 2ThuËt to¸n tÝnh tæng
VÝ dô:
Cho mét dÉy sè a1, a2, …, an
VÏ thuËt to¸n tÝnh tæng cña dÉy sè
Trang 4ThuËt to¸n tÝnh tÝch
Cho mét dÉy sè a1, a2, …, an
VÏ thuËt to¸n tÝnh tÝch cña dÉy sè
Trang 5F
T
B
n
T = 1; i = 1;
ai
S = S * ai
i = i + 1
i <=n
T
E
Trang 6Thuật toán tìm giá trị lớn nhất (nhỏ nhất)
Ví dụ:
Cho một dẫy số a1, a2, …, an
Vẽ thuật toán tìm giá trị lớn nhất của dẫy số đó
Trang 7F
T
B
n
i = 1
a i
i = i + 1
i <=n
LN=a1;i = 2
T
F
LN<a i
LN=a i
F
T
i = i + 1
i <=n
LN
E
Trang 8ThuËt to¸n s¾p xÕp d·y sè t¨ng dÇn (gi¶m dÇn)
VÝ dô:
Cho mét dÉy sè a1, a2, …, an
VÏ thuËt to¸n s½p xÕp dÉy sè theo trËt tù t¨ng dÇn
Trang 9F
T
F
a i > a j
tg=a i ;a i =a j ;a j =tg
F
T
j = j + 1
j<=n
i = 1
j= i+1
T
i = i + 1
i<=n-1
T
B
i <=n
n
i = 1
a i
i = i + 1
F
a i
E
T
a i > a j
tg=a i ;a i =a j ;a j =tg