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

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

Bài tốn 1: Tìm số lớn ba số a, b, c a Xác định input output 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ê

• Liệt kê:

Bước 1: Nhập a, b, c Bước 2: max  a

Nh p a , b, c ậ

max  a

b>max

max  c

max  b

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

Đ

S c>max Đ

S B1

B2

B3

B4

Bài toán 2: Cho số nguyên dương N dãy số nguyên A1,A2,…AN Đếm số âm dãy số

a Xác định input 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ê đây?

*Liệt kê:

B1: Nhập N dãy số A1,A2,…AN ;

B2: i1, dem  ; { Biến dem dùng để đếm}

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

BÀI TỐN TÌM MIN

Người ta đặt bóng có kích thước khác trong hộp đậy nắp hình bên Chỉ

MINH HỌA BÀI TỐ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Ỏ

BÀI TOÁN:

Cho s nguyên dố ương N 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 toán:

Input Output

:

:

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

BÀI TOÁN:

Cho s nguyên N 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 = aặ ị 1

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

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

* Liệt kê:

Bước 1: ….

Bước 2: <- … i<- ….

Bước 3: n u ….thì …ế Bước 4:

4.1: N u …thì…ế 4.2: i <- ….

…….

B1: Nh p N dãy aậ 1,…, aN; B2: Min  a1; i  2;

B3: N u i > N ế

B4.2: i  i+1

r i quay l i B3.ồ

Nh p N dãy a1,…,aNậ Min  a1 ; i 

i>N? Đ a Min

r i k t thúcồ ế

Min  ai;

Đ

S

i  i + 1; ai<Min?

Đ

S

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

B4:

B4.1: N u aế i < Min Min  ai;

Nh p N dãy a1,…,aNậ Min  a1 ; i 

i>N? Đ a 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  ; i 

2>3? Đ S Đ S S 5<3? S

i<- 2+1=3

3>3?

2<3?

Đ

Min <- 2

i<-3+1=4

4>3?

Đ a ư 2

r i k t thúcồ ế

D N DÒ V NHÀẶ Ề

- Xem lại thuật toán học lớp - Tìm hiểu thuật tốn tốn sau: + Tính tổng S = 1+2+3+…+N