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

Câu 1: Trong sơ đồ khối, người ta dùng một
số biểu tượng thể hiện
A.

Thể hiện các thao tác nhập, xuất dữ liệu

B.

Thể hiện các phép toán

C.

Thể hiện các thao tác so sánh

D.

Quy định trình tự thực hiện các thao tác


Câu 2: Chọn phát biểu đúng trong các câu
sau:
A. Trong phạm vi Tin học, ta có thể quan niệm bài toán là
việc nào đó mà ta muốn máy tính thực hiện.
B. Thuật toán( giải thuật) để giải một bài toán là một dãy hữu
hạn các thao tác được sắp xếp theo một trình tự xác định
sao cho sau khi thực hiện dãy thao tác đó, từ Input của bài
toán này, ta nhận được Output cần tìm.
C. Sơ đồ khối là sơ đồ mô tả thuật toán.
D. Cả ba câu trên đều đúng.

Câu 3: Hãy chọn phương án ghép đúng:
Trong tin học sơ đồ khối là
A. Ngôn ngữ lập trình bậc cao
B. Sơ đồ mô tả thuật toán
C. Sơ đồ về cấu trúc máy tính
D. Sơ đồ thiết kế vi điện tử


Câu 4: Thuật toán có các tính chất:
A. Tính xác định, tính liên kết, tính đúng đắn.
B. Tính dừng, tính liên kết, tính xác định.
C. Tính tuần tự: Từ input cho ra output.
D. Tính dừng, tính xác định, tính đúng đắn.


Câu 5: Khi giải bài toán trên máy tính ta cần
quan tâm đến yếu tố nào?
A. Giả thiết.
B. Kết luận.
C. Input và Output.
D. Tất cả đều đúng.


Chương I : Một số khái niệm cơ
bản của tin học

BÀI 4: BÀI TOÁN VÀ THUẬT TOÁN( tt)

7

Thuật toán tìm max

3

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


Tìm giá trị lớn nhất trong một dãy số
nguyên

Bước 1

Bước 2

Bước 3

Biểu diễn thuật toán
Xác định
bài toán

Ý tưởng

theo 2 cách :
Liệt kê
Sơ đồ khối

9


Tìm giá trị lớn nhất trong một dãy số
nguyên
Xác định bài toán:

:?
 Output :
? Sè lín nhÊt (Max) cña
 Input

Sè nguyªn d¬ng N vµ d·y N sè nguyªn
a1, a2, …, aN (ai víi i: 1N).
d·y sè.

10


í tng:
- Đặt giá trị Max = a1.
- Lần lợt cho i chạy từ 2 đến N, so sánh
giá trị ai với giá trị Max, nếu ai > Max
thì
Max nhận N=
giá5trị mới là ai .
A

55

i
Max

5

1

4

77

6

2

3

44

5

5

7

6


Cách 1: Liệt kê các bớc
B1: Nhập N và dãy a1,, aN;

B2: Max a1; i 2;
B3: Nếu i > N thì đa ra giá trị Max rồi kết
thúc;
B4:
Bớc 4.1: Nếu ai > Max thì Max ai;
Bớc 4.2: i i+1 rồi quay lại B3.


Cách 2: Sơ đồ khối
Nhập N và dãy a1,
,aN

Max a1 ; i 2

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

B2: Max a1; i 2;

Đ
i>N?

S

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

S
ai > Max ?

Đ
Max ai

i i + 1

B3: Nếu i > N thì đa ra giá
trị
Max rồi kết thúc;
B4 :
4.1: Nếu ai > Max thì Max
a4.2:
i;
i i + 1 rồi quay lại B3.


Xem Mô Phỏng


CỦNG CỐ BÀI
- Nắm vững cách diễn đạt thuật toán bằng sơ
đồ khối hoặc liệt kê.
- Thuật toán tìm giá trị lớn nhất của dãy số,
tương tự áp dụng để viết thuật toán tìm giá trị
nhỏ nhất của một dãy số.


Thuật toán tìm giá trị nhỏ
nhất( Min) trong một dãy số
nguyên.


DẶN DÒ

Về nhà học bài và làm bài tập SGK
trang 44.
Xem trước bài toán sắp xếp và bài toán
tìm kiếm.


y
y
â
â
đ
đ
n
ế
n
ế
đ
đ
c
c
ọ
ọ
h
h
t
ế
t
i
T
Tiế ếtt tthhúúcc

ế
k
k
à
llà
uý

q
n
ơ
m
!!
!
ả
c
h
n
h
i
n
s
à
c
h
t
ọ
h
n
â
m

h
e
c
c
á
c
Xin
à
v
ô
c
y
thầ