Bài tập bài toán và thuật toán tin 10

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ỉ[r]

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 5

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, dem  0 ; { Biến dem dùng để đếm}

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

B4:

4.1 Nếu ai<0 thì dem  dem +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 NHỎ NHẤT

Ồ! QUẢ NÀY NHỎ 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 = a ặ ị 1

- L n l ầ ượ t cho i ch y t 2 đ n N, so ạ ừ ế

sánh giá tr a ị i v i giá tr man, n u a ớ ị ế i< min thì min nh n giá tr m i là a ậ ị ớ i

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 a ậ 1,…, 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 a ế i < 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ố