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

Chia sẻ: Na Na | Ngày: | Loại File: PDF | Số trang:9

Thêm vào BST

Báo xấu

113
lượt xem 9
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

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.

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: 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