tiết 14: Bài toán và thuật toán

Bài soạn:


BÀI TỐN VÀ THUẬT TỐN
 Home
 Mục tiêu
 Chuẩn bò của
GV & HS
 Tiến trình
lên lớp
n đònh lớp
 kiểm tra bài cũ
 bài mới
Tiết 14:



BÀI TỐN VÀ THUẬT TỐN
✓Mục tiêu:
1)Kiến thức:

Biết khái niệm bài toán và thuật toán, các tính chất của thuật
toán.
•
Hiểu cách biểu diễn thuật toán bằng sơ đồ khối và bằng các
bước liệt kê.Hiểu một số thuật toán bằng các bước thông dung.
2)Kỹ năng: Xây dựng được thuật toán giải một số bài toán đơn
giản bằng sơ đồ khối hoặc bằng các bước liệt kê.

 Home

 Mục tiêu
 Chuẩn bò của
GV & HS
 Tiến trình
Lên lớp
n đònh lớp
 kiểm tra bài cũ
 bài mới
 Home
 Mục tiêu
 Chuẩn bò của
GV & HS
 Tiến trình
lên lớp
n đònh lớp
 kiểm tra bài cũ
 bài mới
Tiết 14:



BÀI TỐN VÀ THUẬT TỐN
✓Chuẩn bò của GV và HS:
*GV:Máy chiếu
* HS: Chuẩn bò trước sơ đồ khối ở nhà
✓Tiến trình lên lớp:
* nỔ đònh lớp.
*GV:Bài mới.
 Home
 Mục tiêu

 Chuẩn bò của
GV & HS
 Tiến trình
lên lớp
n đònh lớp
 kiểm tra bài cũ
 bài mới
Tiết 14:



BÀI TỐN VÀ THUẬT TỐN
*Kiểm tra bài cũ:
Câu hỏi: Hãy mô tả thuật toán tìm kiếm
tuần tự bằng phương pháp liệt kê (hay sơ
đồ khối). Cho dãy số A gồm: 5, 7, 1, 4, 2,
9, 8, 11, 25, 51.
Với k =1 xét xem trong dãy có số hạng
nào bằng k, nếu có hãy cho biết chỉ số
đó?
TRẢ LỜI
 Home
 Mục tiêu
 Chuẩn bò của
GV & HS
 Tiến trình
lên lớp
n đònh lớp
 kiểm tra bài cũ
 bài mới

Tiết 14:



Tập soạn giáo án
Mơn:
Phương pháp dạy học
Phương pháp dạy học



BÀI TỐN VÀ THUẬT TỐN
Thuật toán tìm kiếm tuần tự bằng phương pháp liệt kê:
B1: Nhập N, các số hạng a
1
, a
2
, a
3
, …, a
N
và khoá k
B2: i←1;
B3:Nếu a
i
=k thì thông báo chỉ số i, rồi kết thúc;
B4: i←i+1;
B5: Nếu i>N thì thông báo dãy A không có số hạng nào có giá trò bằng k, rồi kết thúc
B6: Quay lại bước 3.
 Home

 Mục tiêu
 Chuẩn bò của
GV & HS
 Tiến trình
lên lớp
n đònh lớp
 kiểm tra bài cũ
 bài mới
với k=1 thì a
3
=1
*Mô phỏng việc thực hiện thuật toán trên là:
Theo đề ta có k=1 và N=10
A 5 7 1 4 2 9 8 11 25 51
i 1 2 3 - - - - - - -
Tiết 14:



Tập soạn giáo án
Mơn:
Phương pháp dạy học
Phương pháp dạy học

Nội dung


Tiết 5:
--------
Tiết 14:

--------
Bài toán tìm kiếm
Nội dung
tưởng
Xác đònh bài toán
Xây dựngThuật toán
Mô phỏng thuật toán
Tiết 14: