Về kiến thức : Học sinh biết được 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.. Học sinh biết cách chỉ ra được Input và Output của mỗi bài toán đưa ra.. Về Kĩ năng :
Trang 1§ 4 BÀI TOÁN VÀ THUẬT TOÁN
I Mục tiêu:
1 Về kiến thức :
Học sinh biết được 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 Học sinh biết cách chỉ ra được Input và Output của mỗi bài toán đưa ra
Học sinh hiểu cách biễu diễn thuật toán bằng sơ đồ khối và bằng liệt kê các bước
2 Về Kĩ năng :
Học sinh có thể xây dựng thuật toán bằng sơ đồ khối hoặc liệt kê các bước để giải bài toán
3 Về tư duy và thái độ :
Học sinh hiểu bài và hứng thú với bài học
Học sinh ngày càng yêu thích môn học hơn
II CHUẨN BỊ
1 Giáo viên: Sách giáo khoa, sách giáo viên, giáo án, projector …
2 Học sinh: Tập soạn bài, sgk, đồ dùng học tập.
III PHƯƠNG PHÁP VÀ PHƯƠNG TIỆN DẠY HỌC
- Phương pháp: Kết hợp phương pháp giảng dạy như thuyết tình, gợi mở vấn đáp,
thảo luận Phát hiện và giải quyết vấn đề Đan xen hoạt động nhóm.
- Phương tiện: Máy tính, máy chiếu hoặc hình ảnh về thuật toán
IV TIẾN TRÌNH BÀI HỌC
1 Ổn định lớp, Kiểm tra sĩ số
2 Kiểm tra bài cũ:
3.Tiến trình bài học mới:
T
G
HOẠT ĐỘNG
CỦA GIÁO VIÊN
HOẠT ĐỘNG
Hoạt động 1:
Hãy định nghĩa bài
toán trong tin học?
Cho ví dụ về bài
toán trong tin học?
Khi cho máy giải
bài toán ta cần quan
tâm những yếu tố
nào?
Xem cãc ví dụ
1,2,3,4 và các em
hãy cho ví dụ từng
trường hợp cụ thể để
xem Input và Output
! HS thảo luận:
Bài toán trong tin học là một việc nào
đó ta muốn máy tính thực hiện
Ví dụ: Đánh văn bản, nghe nhạc
! Hs thảo luận và cho ví dụ.
1.Khái niệm bài toán:
Bài toán là một việc nào đó ta muốn máy tính thực hiện
Ví dụ: Giải pt bậc 2, quản lý nhân viên…
Khi giải bài toán có 2 yếu tố:
+ Đưa vào máy thông tin gì? (Input)
+ Cần lấy ra thông tin gì?(Output)
Vì vậy cần phải nói rõ Input và Output và mối quan hệ giữa Input
và Output
Các bài toán được cấu tạo bởi
2 thành phần cơ bản:
Trang 2Hãy nhận xét mói
quan hệ giữa Input
và Out put
Hoạt động 2:
? Làm thế nào để
tìm ra Output?
? Thế nào là thuật
toán (Arithmetic)
? Nêu các bước giải
bài toán?
Ví dụ: Tìm giá trị
lớn nhất của một
dãy số nguyên
Hãy xác định các
bước bài toán trên?
Giảng các bước thực
hiện trong SGK, cho
ví dụ 3 số 5, 3, 9 và
minh hoạt theo các
bước Mời 1 hs cho
ví dụ 3 số và thực
hiện các bước giải
bài toán
Ví dụ: Mô phỏng
việc thực hiện thuật
toán trên với N = 8
số sau: 3 5 6 1 7 2 9
13
Phát phiếu học tập
các nhóm thảo luận,
theo yêu cầu:
Xác định 3 bước của
bài toán
+ xác định bài
toán
+ Ý tưởng
!Ta chỉ ra thuật toán của bài toán
!Thuật toán là ta chỉ
ra cách tìm Output
! Có 3 bước: Xác định bài toán, đưa ra
ý tưởng, Tìm thuật toán
* Xác định bài toán:
Input: Cho dãy số nguyên
Output: Giá trị lớn nhất của dãy số
* Ý tưởng: Ta nhớ giá trị đầu tiên, sau
đó so sánh với các
số khác nếu bé hơn giá trị nào thì nhớ giá trị đó
* Thuật toán:………
* Các nhóm học sinh thực hiện, và trình bày
+ Học sinh đại diện nhóm của mình trình bày Các hs còn lại xem xét bổ sung
Thuật toán có 3 tính chất:
+ Input: các thông tin đã có
+ Output: Các thông tin cần tìm từ Output
2 Khái niệm thuật toán:
Thuật toán để 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 1 trình tự xác định sao cho sau khi thực hiện dãy thao tác ấy, từ Input của bài toán,
ta nhận ra Output cần tìm
Ví dụ: Tìm giá trị lớn nhất của 1 dãy số nguyên
Ta có 3 bước thực hiện như sau: + Xác định bài toán
+ Ý tưởng
+ Thuật toán Minh họa 3 bước trong sách giáo khoa, cho ví dụ cụ thể
Hướng dẫn chi tiết sơ đồ khối, các hình thoi, chữ nhật, ô van, mũi tên
Ví dụ: Mô phỏng việc thực hiện
thuật toánvới N=8 và dãy số: 5,1,4,7,6,3,15,11
i 2 3 4 5 6 7 8 9
Ma
x 5 5 5 7 7 7 1 5 1 5
+ Lưu bảng bài làm của hs
Ta thấy thuật toán có một số 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
+ Tính xác định: Sau một số lần
thực hiện thao tác, hoặc là kết thúc hoặc xác định để thực hiện bước tiếp theo
+ Tính đúng đắn: Sau khi thuật
Trang 3+ Thuật toán
Qua 2 ví dụ trên
chúng ta thảo luận
xem thuật toán có
những tính chất
nào?
Phân tích ví dụ thuật
toán tìm số nguyên
lớn nhất trên
Hoạt động 3: Kiểm
tra tính nguyên tố
của một số nguyên
dương
Gợi ý: Thế nào là
số nguyên tố?
Hãy xác định các
bước của bài toán
này? Phát phiếu học
tập cho các nhóm
Giáo viên giải thích
các bước giải bài
toán, giảng chi tiết
sơ đồ khối.Các em
thực hiện?
Tính dừng
Tính xác định
Tính đúng đắn
+ Hs thảo luận và trả lời
Số nguyên tố là số chỉ có 2 ước số
+ Các nhóm đưa ra ý kiến
Thực hiện giải bài toán
toán kết thúc, ta phải nhận được Output cần tìm
3 Một số ví dụ về thuật toán:
Ví dụ: Kiểm tra tính nguyên tố của một số nguyên dương
_ Input: N là một số nguyên dương
_ Output: “ N là nguyên tố” hoặc
“N không là nguyên tố”
+ Lưu bảng các bước giải bài toán
4 Củng cố:
Tìm số lớn nhất trong 3 số nguyên
5 Dặn dò:
Xem lại bài đã học, chuẩn bị phần tiếp theo của bài
6 Rút kinh nghiệm