Bài tập về Bài toán và thuật toán

MỘT SỐ VÍ DỤ:BÀI TOÁN VÀ THUẬT TOÁN... Bài tập làm thêmHãy xác định bài toán mô tả thuật toán giải các bài toán sau bằng cách liệt kê hoặc sơ đồ khối: Cho N và dãy số nguyên a1,...an,

MỘT SỐ VÍ DỤ:

BÀI TOÁN VÀ THUẬT TOÁN

Hãy xác

định bài toán mô tả thuật

toán giải các bài toán sau

bằng cách liệt kê hoặc sơ

đồ khối:

Cho N và dãy số a1, an, hãy tìm giá trị nhỏ nhất (Min) của dãy đó

Cho N và dãy số nguyên a1, an, hãy tính tổng các số có giá trị là chẵn

Cho N và dãy số nguyên a1, an, hãy

Ví dụ 1:Tìm giá trị nhỏ nhất (Min) của dãy số

B3: Nếu i > N thì

B4.2: i  i+1

rồi quay lại B3.

Nhập N và dãy a1,…,aN

Min  a1 ; i  2

i>N?

Đưa ra Min rồi kết thúc

Đ

S

i  i + 1;

Đ

S

đưa ra giá trị Min

rồi kết thúc;

B4:

Ví dụ 2: Tổng các số có giá trị là chẵn

B2: Tong  0; i  1;

B3: Nếu i > N thì

B4.2: i  i+1

Nhập N và dãy a1,…,aN

i>N?

Đưa ra Tong rồi kết thúc

Đ

S

Đ

S

đưa ra Tong rồi kết

thúc;

B4:

Ví dụ 3: Đếm các số có giá trị chẵn

B2: Dem  0; i  1;

B3: Nếu i > N thì

B4.2: i  i+1

rồi quay lại B3.

Nhập N và dãy a1,…,aN

i>N?

Đưa ra Tong rồi kết thúc

Đ

S

i  i + 1;

Đ

S

thúc;

B4:

Dem  Dem + 1;

Bài tập làm thêm

Hãy xác

định bài toán mô tả thuật

toán giải các bài toán sau

bằng cách liệt kê hoặc sơ

đồ khối:

Cho N và dãy số nguyên a1, an, hãy tính tổng các số có giá trị là chẵn và tính tổng các số có giá trị là lẻ

Cho N và dãy số nguyên a1, an, hãy tính trung bình cộng các số hạng trong dãy có giá trị là

Bài 1: Đếm các số có giá trị chẵn và lẻ

B2: Sc  0; i  1;

B3: Nếu i > N thì

B4.2: i  i+1

rồi quay lại B3.

Nhập N và dãy a1,…,aN

i>N?

Đưa ra

Sc và

Sl rồi kết

Đ S

Đ

S

kết thúc;

B4:

Sl  0;

Bài 2: TBC các số có giá trị là chẵn

B2: S  0; i  1;

B3: Nếu i > N thì

B4.2: i  i+1

Nhập N và dãy a1,…,aN

i>N?

Đưa ra Tong rồi kết thúc

Đ

S

Đ

S

đưa ra Tong rồi kết

thúc;

B4:

d  0;