- Từ một thuật toán HS biết đợc kết quả của bài toán. - Thời gian đảm bảo
- Hoàn thành nội dung bài giảng.
Ngày soạn: 20/8/2008 Ngày giảng:
8A: 8B: 8C: 8D:
Tiết 21
Bài 2. Từ bài toán đến chơng trình ( tiếp )
---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. 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 IV. Tiến trình bài giảng
A. ổn định lớp
8A: đủ 8B: đủ 8C: đủ 8D: đủ
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.
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.
---
Cách liệt kê các bớc nh trên là một phơng pháp thờng dùng để mô tả thuật toán.
? Vậy Thuật toán là gì?
- Đa ra ví dụ 1trên màn chiếu. Bớc 2. Tính nghiệm của phơng trình x = –c b rồi chuyển tới bớc 4. 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.
------ --- Ngày soạn: 20/8/2008 Ngày giảng: 8A: 8B: 8C: 8D: Tiết 22 Bài 2. 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 IV. Tiến trình bài giảng
A. ổn định lớp
8A: đủ 8B: đủ 8C: đủ 8D: đủ
B. KTBC: Trình bày ghi nhớ 1,2,3 sgk.
C. Bài mới
---- GV đa ra VD cách tính - 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. ? Trình bày các bớc để tính 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ỏ - HS lần lợt nêu các bớc tí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:
Thuật toán đơn giản để tính diện tích hình A có thể gồm các bớc sau:
INPUT: a là 1/2 chiều rộng và b là chiều dài của hình chữ nhật, a là bán kính của hình bán nguyệt.
OUTPUT: Diện tích của A. • Bớc 1. Tính S1 = 2a ìb {Tính diện tích hình chữ nhật} • Bớc 2. Tính S2 = π a2/2 {Tính diện tích hình bán nguyệt} • Bớc 3. Tính kết quả S = S1 + S2.
* Trong biểu diễn thuật toán, ng- ời ta thờng sử dụng kí hiệu a ←
A để chỉ phép gán giá trị của số hoặc biểu thức A cho biến a. Ví dụ:
x ← − c/b (biến x nhận giá trị bằng − c/b);
---
- 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