Có bao nhiêu số âm trong 5 số nguyên cho trước

Bài 4. Bài toán và thuật toán

Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây [1.76 MB, 13 trang ]

CÁC THẦY [ CÔ ] GIÁO ĐẾN DỰ TIẾT HỌC
HÔM NAY CỦA LỚP 10B1


Bài 1: Xây dựng sơ đồ khối cho các trường hợp cụ thể của thuật toán

Bài toán 1: Tìm số lớn nhất trong ba số a, b, c

a.
b.
•.

Xác định input và output của bài toán?
Xây dựng sơ đồ khối cho thuật toán dựa vào phương pháp liệt kê dưới đây
Liệt kê:

Bước 1: Nhập a, b, c
Bước 2: max  a
Bước 3: Nếu b > max thì max  b, rồi đến bước 4
Bước 4: Nếu c > max thì max  c, rồi đến bước 4
Bước 5: Đưa ra giá trị max,rồi kết thúc


B1

Nhập a , b, c

B2

max  a

B3

b>max

Đ

max  b

S
Đ
max  c

c>max

B4

S

B5
Đưa ra giá trị max, kết thúc


Bài toán 2: Cho số nguyên dương N và dãy số nguyên A 1,A2,…AN. Đếm các số âm trong dãy
số trên.

a. Xác định input và output ?
b. Xây dựng sơ đồ khối cho thuật toán dựa vào phương pháp liệt kê dưới đây?
*Liệt kê:
B1: Nhập N và dãy số A1,A2,…AN ;
B2: i1, count  0 ;

{ Biến count dùng để đếm}

B3: Nếu i> N thì đưa ra giá trị count, rồi kết thúc
B4:
4.1 Nếu ai