Giáo án tin học 10 - Tiết 14: BÀI TOÁN VÀ THUẬT
TOÁN (Tiếp)
I. Mục tiêu bài học
1. Kiến thức
Luyện tập cách xây dựng ý tưởng, xác định Input và
Output của bài toán.
Biểu diễn thuật toán bằng hai cách: liệt kê và sơ đồ
khối.
2. Kỹ năng
Biết cách xác định Input và Output.
Bước đầu có thể biểu diễn thuật toán bằng hai cách.
3. Thái độ
Ham thích môn học, có tính kỷ luật cao
II. Đồ dùng dạy học
1. Chuẩn bị của giáo viên: SGK, SGV, SBT, phấn
2. Chuẩn bị của học sinh: SGK, vở ghi
III. Hoạt động dạy - học
1. Ổn định tổ chức
Kiểm tra sĩ số, nội vụ lớp.
2. Luyện tập
Nội dung cần đạt

Hoạt động của thầy và
trò
Bài 1: Tìm số nguyên nhỏ
nhất trong một dãy số
nguyên.
Lời giải
Input: Dãy số nguyên a
1
, a
Nội dung cần đạt

Hoạt động của thầy và
trò
Thuật toán
* Cách liệt kê
B1: Nhập N và các số
nguyên a
1
, a
2
, , a
N
.
B2: Min = a
1
; i = 2;
B3: Nếu i > N thông báo giá
trị Min rồi kết thúc.
B4:
B41: Nếu a
i
< Min thì
Min = a
i

B42: tăng i = i + 1 rồi
quay lại B3.

i > N

a
i
<Min

Min = a
i

TB Min
KT

+

+

-

-

Nội dung cần đạt

Hoạt động của thầy và
trò

thuật toán bằng hai cách.
HS nhận xét
GV sửa chữa

Nội dung cần đạt

Hoạt động của thầy và
trò
Output: Dãy số đã được sắp
xếp.
Ý tưởng
Với mỗi cặp số đứng liền kề
trong dãy nếu số đứng trước
nhỏ hơn số đứng đằng sau
thì đổi vị trí hai số cho
nhau. Tiếp tục thực hiện khi
không còn cặp nào trong
dãy
Thuật toán
Cách liệt kê:
B1: Nhập N và dãy a
1
, a
2
,
, a
N

i + 1
. Nếu
a
i
< a
i + 1
thì đổi a
i
cho a
i + 1

B8: quay lai bước 5.
Sơ đồ khối

HS ghi bài.


-

+

a
i
< a
i+1

Tráo đổi a
i
và a
i + 1

+

-

Nội dung cần đạt

Hoạt động của thầy và
trò


Nội dung cần đạt

Hoạt động của thầy và
trò
Ý tưởng
Ta sẽ đi so sánh lần lượt k
với các giá trị trong dãy cho
đến khi a
i
= k. Nếu đã xét
hết các giá trị trong dãy mà
không có giá trị bằng k có
nghĩa là giá trị k không có
mặt trong dãy.
Thuật toán
Cách liệt kê
B1: Nhập N, k và dãy a
1
, a
2
,
, a
N



Bắt đầu
Nhập a
1
, a
2
, , a
N

Nhập k; i = 1.

a
i
= k

i > N

k có trong
dãy ở vị trí i

i = i + 1
KT

+

-

+

K không có trong

Duyệt ngày
tháng năm 2007