- Hiểu rõ khái niệm thuật toán là cách giải bài toán mà về nguyên tắc có thể giao cho máy tính thực hiện.. - Xây dựng thuật toán cho một số bài toán đơn giản, chuẩn bị hình thành một số
Trang 1Trường THPT Mai Thanh Thế GV: Huỳnh Thị Hảo TUẦN 5 TIẾT 10
Ngày soạn:19/9/2013
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 (T2)
1 Về kiến thức.
- Hiểu đúng nghĩa thế nào là bài toán trong tin học
- Hiểu rõ khái niệm thuật toán là cách giải bài toán mà về nguyên tắc có thể giao cho máy tính thực hiện
2 Về kỹ năng.
- Xây dựng thuật toán cho một số bài toán đơn giản, chuẩn bị hình thành một số kỹ năng chuẩn bị tiếp thu ngôn ngữ lập trình như: cách dùng biến, khởi tạo giá trị
- Chỉ ra được Input và Output cụ thể của từng bài toán
II.Phương pháp và phương tiện dạy học.
1 Phương pháp dạy học.
- Phương pháp đàm thoại, diễn giảng, đặt vấn đề…
2 Phương tiện dạy học.
- Giáo án, SGK, SGV,…
III.Tiến trình dạy học.
1 Ổn định lớp.(1ph)
2 Kiểm tra bài cũ.(7’)
- HS1: Hãy nêu khái niệm về bài toán và thuật toán Xác định Input và Output của bài toán tìm giá trị lớn nhất của một dãy số nguyên
- HS2: Hãy viết lại thuật toán dạng liệt kê của bài toán tìm giá trị lớn nhất của một dãy số nguyên
3 Tiến trình dạy học
20’ + GV giới thiệu các ký hiệu
dùng trong sơ đồ khối:
Hình Oval thể hiện
thao tác nhập xuất
Hình thoi thể hiện
các phép so sánh
Hình chữ nhật thể
hiện các phép tính toán
Dấu mũi tên thể hiện trình tự
các thao tác
+ Yêu cầu HS cho biết từng
thao tác sẽ cho vào ký hiệu
nào?
+ Yêu cầu HS lên bảng viết
thuật tóan dưới dạng sơ đồ
khối
+ Thực hiện theo yêu cầu của GV
+ Lên bảng viết thuật toán dạng
sơ đồ khối
BÀI 4 BÀI TOÁN VÀ THUẬT
TOÁN.
1 Khái niệm bài toán.
2 Khái niệm thuật toán.
VD: Tìm giá trị lớn nhất của một dãy
số nguyên
- Xác định bài toán.
- Ý tưởng.
- Thuật toán dạng liệt kê.
-Thuật toán dạng sơ đồ khối:
Giáo án tin học 10 Trang 1
Trang 2Trường THPT Mai Thanh Thế GV: Huỳnh Thị Hảo
12’
+ Yêu cầu HS xem mô phỏng
thuật toán trong SGK trang 35
và mô phỏng lại trên bảng
+ Có thể có nhiều thuật toán
để giải một bài toán Vì thế
điều quan trọng là tìm ra một
thuật toán tối ưu nhất
+ Qua định nghĩa thuật toán ta
thấy thuật toán có các tính
chất nào?
+ Qua 2 thuật toán trên hãy
chỉ ra tính dừng, tính xác định,
tính đúng đắn?
+ Lên bảng mô phỏng thuật toán với dãy số đã cho
+ Tiếp thu
+ Tính dừng, tính xác định, tính đúng đắn
+ Xem lại thuật toán và trả lời
+ Thuật toán phải đảm bảo
những tính chất sau:
Tính dừng: Thuật toán phải
kết thúc sau một số hữu hạn lần thực hiện các thao tác
hiện một thao tác thì hoặc là thuật toán kết thúc hoặc là có đúng một thao tác xác định để thực hiện các bước tiếp theo
toán kết thúc, ta phải nhận được Output cần tìm
4 Củng cố.(5ph)
- Phát biểu lại ngắn gọn khái niệm thuật toán Từ đó xác định 3 tính chất của thuật toán
- Biết cách viết thuật toán dạng sơ đồ khối
5 Dặn dò.
- Học bài
- Xem trước phần 3 SGK (bài toán sắp xếp)
Giáo án tin học 10 Trang 2
H×nh 1
§óng
§óng
Sai NhËp N vµ d·y a1, , aN
ai > Max?
i > N ?
Max a1, i 2
§ a ra Max råi kÕt thóc
i i + 1 Sai
