- Nghe và ghi chép. chép.
+ Thiết lập phơng án giải quyết ( Xây dựng thuật toán ) + Viết chơng trình ( lập trình ) Chú ý: khi mô tả thuật toán, ngời
ta thờng chỉ ra cả INPUT và OUTPUT kèm theo để biết đợc thuật toán đó dùng để giải bài toán nào.
D. Củng cố:
Thuật toán thuật toán là dãy các thao tác cần thực hiện theo một trình tự xác định để thu đợc kết quả cần tìm từ những điều kiện cho trớc.
Bài tập:
1. Hãy chỉ ra INPUT và OUTPUT của các bài toán sau:
a) Xác định số học sinh trong lớp cùng mang họ Trần.
b) Tính tổng của các phần tử lớn hơn 0 trong dãy n số cho trớc.
c) Tìm số các số có giá trị nhỏ nhất trong n số đã cho. E. HDVN: Học bài theo Sgk và làm các bài tập
Giáo ánTin Học 8 Đoàn Anh Tuấn - Tr
Tiết 21
Từ bài toán đến chơng trình
( tiếp )
I. Mục tiêu:
KT: - Biết con người chỉ dẫn cho mỏy tớnh thực hiện cụng việc thụng qua lệnh. - Biết chương trỡnh là cỏch để con người chỉ dẫn cho mỏy tớnh thực hiện nhiều cụng việc liờn tiếp một cỏch tự động.
- Biết rằng viết chương trỡnh là viết cỏc lệnh để chỉ dẫn mỏy tớnh thực hiện cỏc cụng việc hay giải một bài toỏn cụ thể.
- Biết ngụn ngữ dựng để viết chương trỡnh mỏy tớnh gọi là ngụn ngữ lập trỡnh. - Biết vai trũ của chương trỡnh dịch.
TĐ: HS nghiêm túc trong học tập và nghiên cứu bài học. II. Chuẩn bị:
GV: SGK, Máy chiếu
HS: Chuẩn bị trớc bài ở nhà.
III. Phơng pháp: vấn đáp, thuyết trình, luyện tập. IV. Tiến trình bài giảng
A. ổn định lớp
B. KTBC: Trình bày ghi nhớ 1,2,3 sgk.
C. Bài mới
HĐ của thầy HĐ của HS Ghi bảng
– Đa ra ví dụ: Việc pha trà mời khách có thể đợc nêu thành các bớc nh sau: Bớc 1: Tráng ấm chén bằng nớc sôi. Bớc 2: Cho trà vào ấm. Bớc 3: Rót nớc sôi vào ấm và đợi khoảng 3-4 phút. Bớc 4: Rót trà ra chén để mời khách.
Cách liệt kê các bớc nh trên là
4. Thuật toán và mô tả thuật toán toán
VD: Bài toán giải phơng trình bậc nhất dạng tổng quát bx + c = 0:
Bớc 1. Nếu b = 0 chuyển tới bớc 3.
HĐ của thầy HĐ của HS Ghi bảng
? Vậy Thuật toán là gì?
- Đa ra ví dụ 1trên màn chiếu.
Bớc 3. Nếu c ≠ 0, thông báo phơng trình đã cho vô nghiệm. Ngợc lại (c = 0), thông báo phơng trình có vô số nghiệm.
Bớc 4. Kết thúc thuật toán.
Thuật toán là dãy các thao tác cần
thực hiện theo một trình tự xác định để thu đợc kết quả cần tìm từ những điều kiện cho trớc.
D. Củng cố:
Bài tập 2. Sgk. Giả sử x và y là các biến số. Hãy cho biết kết quả của việc thực hiện thuật toán sau:
• Bớc 1. x ←x + y
• Bớc 2. y ←x - y
• Bớc 3. x ←x - y
E. H ớng dẫn về nhà.
- Học bài theo Sgk - Chuẩn bị cho bài sau.
Giáo ánTin Học 8 Đoàn Anh Tuấn - Tr
Tuần 13 (Từ ngày 17 / 11 đến 22/11 / 2008)
Ngày soạn: 16/11/2008
Tiết 22
Từ bài toán đến chơng trình( tiếp ) ( tiếp )
I. Mục tiêu:
KT: - Biết con người chỉ dẫn cho mỏy tớnh thực hiện cụng việc thụng qua lệnh. - Biết chương trỡnh là cỏch để con người chỉ dẫn cho mỏy tớnh thực hiện nhiều cụng việc liờn tiếp một cỏch tự động.
- Biết rằng viết chương trỡnh là viết cỏc lệnh để chỉ dẫn mỏy tớnh thực hiện cỏc cụng việc hay giải một bài toỏn cụ thể.
- Biết ngụn ngữ dựng để viết chương trỡnh mỏy tớnh gọi là ngụn ngữ lập trỡnh. - Biết vai trũ của chương trỡnh dịch.
TĐ: HS nghiêm túc trong học tập và nghiên cứu bài học. II. Chuẩn bị:
GV: SGK, Máy chiếu
HS: Chuẩn bị trớc bài ở nhà.
III. Phơng pháp: vấn đáp, thuyết trình, luyện tập. IV. Tiến trình bài giảng
A. ổn định lớp
B. KTBC: Trình bày ghi nhớ 1,2,3 sgk.
C. Bài mới
HĐ của thầy HĐ của HS Ghi bảng
- GV đa ra VD cách tính diện tích hình A. ? Làm thế nào để tính đựoc diện tích hình A. Quan sát trên màn chiếu - Tính diện tích của từng hình nhỏ 5. Một số ví dụ về thuật toán. Ví dụ 1. Một hình A đợc ghép từ một hình chữ nhật với chiều rộng 2a, chiều dài b và một hình bán nguyệt bán kính a nh hình 5 dới đây:
HĐ của thầy HĐ của HS Ghi bảng ? Trình bày các bớc để tính diện tích hình A - GV đa ra VD2. ? Input? ? OutPut? ? Hãy nêu cách tính tổng 100 số tự nhiên đầu tiên - GV nêu cách tính
- HS lần lợt nêu các bớc tính.