III. Tiến trỡnh dạy học:
2Quỏ trỡnh giải bài toỏn trờn mỏy tớnh.
- Xỏc định được Input, Output của một bài toỏn đơn giản
- Biết chương trỡnh là thể hiện cỏc thuật toỏn trờn một ngụn ngữ cụ thể. - Biết mụ tả thuật toỏn bằng phương phỏp liệt kờ cỏc bước.
+ Kỹ năng: Biết xỏc định Input và Ouput của một bài toỏn chớnh xỏc, biết mụ tả
thuật toỏn bằng phương phỏp liệt kờ cỏc bước.
II/ Phương phỏp: Giới thiệu, hướng dẫn, thảo luận,…
III. Tiến trỡnh dạy học:
1. Ổn định tổ chức 2. Bài cũ:
?Xỏc định bài toỏn là làm những cụng việc gỡ? 3. Bài mới:
T/g Hoạt động của thầy Hoạt động của trũ Nội dung
15p + Hoạt động 1: Tỡm hiểu
khỏi niệm thuật toỏn
- Việc dựng mỏy tớnh giải một bài toỏn nào đú chớnh là đưa cho mỏy tớnh dĩy hữu hạn cỏc thao tỏc đơn giản mà nú cú thể thực hiện được để từ cỏc điều kiện cho trước ta nhận được kết quả cần thu được
=> đưa ra khỏi niệm thuật toỏn.
- Núi cỏch khỏc, thuật toỏn là cỏc bước để giải một bài toỏn, cũn
+ Học sinh chỳ ý lắng nghe => ghi nhớ kiến thức.
+ Dĩy hữu hạn cỏc thao tỏc cần thực hiện để giải một bài toỏn được gọi là
thuật toỏn.
+ Học sinh chỳ ý lắng
2 Quỏ trỡnh giải bài toỏn trờn mỏy tớnh. toỏn trờn mỏy tớnh.
a) Khỏi niệm thuật toỏn:
Thuật toỏn là dĩy hữu
hạn cỏc thao tỏc cần thực hiện để giải một bài toỏn.
18p
chương trỡnh chỉ là thể hiện của thuật toỏn trong một ngụn ngữ lập trỡnh cụ thể.
+ Hoạt động 2: Tỡm hiểu
quỏ trỡnh giải bài toỏn trờn mỏy tớnh.
- Yờu cầu học sinh nghiờn cứu SGK => quỏ trỡnh giải bài toỏn trờn mỏy tớnh.
- Viết chương trỡnh là thể hiện thuật toỏn bằng một ngụn ngữ lập trỡnh sao cho mỏy tớnh cú thể hiểu và thực hiện.
nghe.
+ Quỏ trỡnh giải bài toỏn trờn mỏy tớnh gồm cỏc bước sau:
- Xỏc định bài toỏn: Từ phỏt biểu của bài toỏn, ta xỏc định đõu là thụng tin đĩ cho và đõu là thụng tin cần tỡm. (adsbygoogle = window.adsbygoogle || []).push({});
- Mụ tả thuật toỏn: Tỡm cỏch giải bài toỏn và diễn tả bằng cỏc lệnh cần phải thực hiện.
- Viết chương trỡnh: Dựa vào mụ tả thuật toỏn ở trờn, ta viết chương trỡnh bằng một ngụn ngữ lập trỡnh mà ta biết.
Học sinh chỳ ý lắng nghe.
b) Quỏ trỡnh giải bài toỏn trờn mỏy tớnh:
+ Quỏ trỡnh giải bài toỏn trờn mỏy tớnh gồm: - Xỏc định bài toỏn - Mụ tả thuật toỏn. - Viết chương trỡnh 4. Củng cố: (5phỳt)
? Hĩy nờu khỏi niệm thuật toỏn và quỏ trỡnh giải bài toỏn trờn mỏy tớnh.
5. Dặn dũ: (2 phỳt)
- Về nhà học bài, kết hợp SGK.
6. Rỳt kinh nghiệm:
Tuần :
11 Ngày soạn:
Tiết: 21 Ngày giảng:
Bài 5: TỪ BÀI TỐN ĐẾN CHƯƠNG TRèNH (tt)
I/ Mục tiờu:
+ Kiến thức:
- Biết khỏi niệm thuật toỏn.
- Biết cỏc bước giải bài toỏn trờn mỏy tớnh
- Xỏc định được Input, Output của một bài toỏn đơn giản
- Biết chương trỡnh là thể hiện cỏc thuật toỏn trờn một ngụn ngữ cụ thể. - Biết mụ tả thuật toỏn bằng phương phỏp liệt kờ cỏc bước.
+ Kỹ năng: Biết xỏc định Input và Ouput của một bài toỏn chớnh xỏc, biết mụ tả
thuật toỏn bằng phương phỏp liệt kờ cỏc bước.
II/ Phương phỏp: Giới thiệu, hướng dẫn, thảo luận,…
III/ Chuẩn bị:
1. Chuẩn bị của GV: Một số bài toỏn, … 2. Chuẩn bị của HS: Đọc trước bài.
IV/ Hoạt động dạy học: