Bài giảng Một số thuật toán cơ bản - TS. Nguyễn Thị Bạch Tuyết

Bài giảng Một số thuật toán cơ bản giới thiệu về thuật toán tính tích, thuật toán tính tổng, thuật toán tìm giá trị lớn nhất (nhỏ nhất), thuật toán sắp xếp giá trị tăng dần (giảm dần). Đây là các thuật toán cơ bản trong ngành Công nghệ thông tin.
Nội dung trích xuất từ tài liệu:
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 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 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 aj T tg=a ;a =a T =tg i i;a j j j=j+1 T j