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

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<0 thì count  count +1;
4.2 ii+1, quay lại bước 3



BÀI TOÁN TÌM MIN

Người ta đặt 5 quả bóng có kích thước khác nhau trong hộp đã được đậy nắp trong hình
bên. Chỉ dùng tay hãy tìm ra quả bóng có kích thước bé nhất


MINH HỌA BÀI TOÁN CHỌN BÓNG

QUẢ NÀY NHỎ

QUẢ NÀY MỚI

NHẤT

NHỎ NHẤT

MIN

Ồ! RA
QUẢ

NÀY
NHỎ
TÌM
QUẢ
NHỎ
NHẤTHƠN
RỒI!


BÀI TOÁN:
Cho số nguyên dương N và dãy số nguyên a1,a2…aN. Hãy
tìm giá trị nhỏ nhất (min) của dãy số đó

Xác đinh bài toán:
Input

:

Số nguyên dương N và dãy số nguyên a1,a2,…
aN

Output

:

Số nhỏ nhất của dãy số


BÀI TOÁN:
Cho số nguyên N và dãy số nguyên a1,a2…aN. Hãy tìm giá

trị nhỏ nhất (min) của dãy số đó

Ý tưởng:

-

Đặt giá trị min = a1
Lần lượt cho i chạy từ 2 đến N, so sánh giá trị ai với giá trị
man, nếu ai< min thì min nhận giá trị mới là ai


Xây dựng thuật toán cho bài toán

* Liệt kê:

* Sơ đồ khối:

Bước 1: ….
Bước 2: min <- …
i<- ….
Bước 3: nếu ….thì …
Bước 4:
4.1: Nếu …thì…
4.2: i <- ….
…….


* LIỆT KÊ

* SƠ ĐỒ KHỐI

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

B1: Nhập N và dãy a1,…, aN;
B2: Min ← a1; i ← 2;

Min ← a1 ; i ← 2

B3: Nếu i > N thì

Đ

đưa ra giá trị Min rồi kết thúc;

i>N?
S

Đưa ra Min

B4:
B4.1: Nếu ai < Min thì

rồi kết thúc

S

aiĐ

Min ← ai;

B4.2: i ← i+1

Min ← ai;

rồi quay lại B3.
i ← i + 1;


Chạy thử với N = 3, a1= 3, a2 = 5, a3=2

Đ

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

N = 3, a1=3, a2=5, a3=2

Min ← a1 ; i ← 2

Min ← 3 ; i ← 2
Đ

i>N?

4>3?
2>3?
3>3

S

Đưa ra Min

rồi kết thúc

S

ai
S

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

S

5<3?
2<3?

Đ
Đ

Min ← ai;

i ← i + 1;

Min <- 2

i<- 2+1=3
i<-3+1=4


DẶN DÒ VỀ NHÀ

- Xem lại các thuật toán đã học trên lớp
- Tìm hiểu thuật toán các bài toán sau:
+ Tính tổng S = 1+2+3+…+N
+ Cho số nguyên N và dãy số a1,a2 …an. Đếm xem có bao nhiêu giá trị âm
trong dãy số