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

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.. Xác định input và output của bài toán?. Xây dựng sơ đồ khối cho th

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. Xác định input và output của bài toán?

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ê:

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

Nhập a , b, c

max  a

b>max

max  c

max  b

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

Đ

S c>max Đ

S

B1

B2

B3

B4

B5

Bài toán 2: Cho số nguyên dương N và dãy số nguyên A1,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Ỏ

NHẤT

MIN

QUẢ NÀY MỚI

HƠN TÌM RA QUẢ NHỎ NHẤT 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

Output

:

:

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

aN

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ê:

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 <- ….

…….

* Sơ đồ khối:

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

B2: Min ← a1; i ← 2;

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

Min ← ai;

Đ

S

i ← i + 1;

ai<Min?

Đ

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

B4:

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

Min ← ai;

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

Min ← a1 ; i ← 2

i>N?

Đưa ra Min

rồi kết thúc

Min ← ai;

i ← i + 1;

ai<Min?

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

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

Min ← 3 ; i ← 2

2>3 ?

Đ

S

Đ

5<3 ?

S

i <- 2+1=3

3>3 ?

2<3?

Đ

Min <- 2

i <-3+1=4

4>3 ?

Đưa ra 2

rồi kết thúc

Đ

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ố