Bài giảng một số thuật toán cơ bản TS nguyễn thị bạch tuyết

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
i <=n
F

T
E

T


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
i=i+1
T

i <=n
F

LN=a1;i = 2
LN
F

T

LN=ai

i=i+1
i <=n
F

LN
E

T


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
ai
i=i+1
T

i <=n
F

i=1

j= i+1
F

ai > aj
T

tg=a ;a =a T;a =tg
i

i

j

j

j=j+1
T

j<=n
F

i=i+1
T

i<=n-1
F

ai

E