Mét sè thuËt to¸n c¬ b¶n

TS. Nguyễn Thị Bạch Tuyết

ThuË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è.

ThuËt to¸n tÝnh tÝch

VÝ dô: Cho mét dÉy sè a1, a2, …, an. VÏ thuËt to¸n tÝnh tÝch cña dÉy sè.

B

n

T = 1; i = 1;

ai

S = S * ai i = i + 1

T

i <=n

F

T

E

ThuË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è ®ã.

B

n

i = 1

ai

T

i = i + 1

F

i <=n

F

LN=a1;i = 2

LN

T LN=ai

T

i = i + 1

F

i <=n

LN

E

ThuË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.

B

n

i = 1

T

ai i = i + 1

i <=n

F

j= i+1

F

i = 1

T

T

ai > aj ai > aj

tg=ai;ai=aj;aj=tg tg=ai;ai=aj;aj=tg j = j + 1

T

F i = i + 1

T

j<=n

F

i<=n-1

ai

E