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:
GIÁO VIÊN
HOẠT ĐỘNG CỦA
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 ?
Hãy nhận xét mói
! 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:
+ Input: các thông tin đã có
+ Output: Các thông tin cần tìm từ
Trang 2quan 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
+ 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?
!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:
Tính dừng
Tính xác định
Tính đúng đắn
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
+ 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 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
Trang 3Phâ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?
+ 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
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