Giáo án Tin Học lớp 10: Bài 4: BÀI TOÁN VÀ THUẬT TOÁN (tiết2) pdf

Bài 4: BÀI TOÁN VÀ THUẬT TOÁN
(tiết2)
I. Mục tiêu bài học
1. Kiến thức
- HS hiểu khái niệm thuật toán, các tính chất của thuật toán.
- HS biết cách biểu diễn thuật toán.
- HS biết được các tính chất của thuật toán.
2. Kỹ năng.
- Kỹ năng phân tích, tổng hợp kiến thức.
II. Phương pháp
- Phương pháp hỏi đáp tìm tòi bọ phận.
- Thuyết trình Ơrixtic
III. Hoạt động dạy - học
1. Ổn định tổ chức
Kiểm tra sĩ số.
2. Kiểm tra bài cũ
Xác định Input và Output của bài toán:
S=1+ 1/2 +1/3+k+1/(n-1)+1/n

3. Bài mới
Nội dung cần đạt Hoạt động của thầy và trò





2. Khái niệm thuật toán
Vd: giải phương trình ax + b = 0
Cách giải:
- Nếu a = 0, b = 0 phương trình có vô

số nghiệm.
- Nếu
0

a
,
0

b
phương trình có
nghiệm
a
b
x


- Nếu a = 0,
0

b
phương trình vô
nghiệm.
Khái niệm thuật toán SGK - 33
* Các tính chất của thuật toán:
- Tính xác định: các bước giải phải rõ
ràng không gây ra sự lẫn lộn hoặc nhập
nhằng.
Trong toán học từ giả thiết làm sao ta
tìm ra được kết luận?
HS trả lời: tìm ra cách giải của bài

toán.
GV:chuẩn hoá kiến thức.

Em hãy trình bày cách giải của bài
toán trên?
HS trình bày cách giải.
GV:nhận xét bổ sung.


HS ghi bài.

Vậy em nào cho biết thuật toán có
những tính chất nào?
HS trả lời.
GV nhận xét bổ sung

Nội dung cần đạt Hoạt động của thầy và trò
- Tính dừng: Thuật toán phải dừng sau
một số hữu hạn các bước giải
- Tính đúng: Kết quả sau khi thực hiện
thuật giải phải là kết quả cần tìm
- Tính hiệu quả:
+ Phải sử dụng dung lượng bộ nhớ là
nhỏ nhất.
+ Số phép toán ít nhất.
+ Thuật toán dễ hiểu không?
+ Dễ khai báo trên máy tính.
3. Biểu diễn thuật toán
a. Liệt kê các bước.

HS ghi bài










Vd: Thuật toán nấu cơm có thể viết
như sau:

B1: Lấy gạo theo định lượng cần thiết
B2: Vo gạo và đổ gạo, nước vào nồi
B3: Đun sôi cạn nước.
B4: Giữ nhỏ lửa.
B5: Sau 5 phút kiểm tra cơm chín
Nội dung cần đạt Hoạt động của thầy và trò

b. Bằng sơ đồ khối
: Bắt đầu hoặc kết thúc
: Thể hiện phép tính toán.
: Thao tác so sánh
: Quy trình thực hiện thao tác
chưa?
Nếu chưa chín quay lại B5
Nếu chín sang bước 6:
B6: tắt lửa và bắc nồi cơm ra. Kết
thúc.








GV: giới thiệu cho học sinh phần
mềm crocodie ICT
4. Củng cố
Trọng tâm: cách biểu diễn thuật toán dưới hai dạng: liệt kê và sơ đồ khối
5. Dặn dò
- Làm bài tập về nhà: Tìm Input, Output và biểu diễn thuật toán của các bài
toán sau dưới hai dạng:

1. Giải phương trình: ax + b = 0.
2. Giải phương trình: ax
2
+ bx + c = 0 ; a

0
3. Tìm max ba số nguyên a, b, c.
Chuẩn bị trước phần 3.ví dụ