- 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
Tiết 21 NS: 28/10/2009 ND: 05/11/2009
Bài 2. Từ bài toán đến chương trình(t3)
I. Mục tiêu:
Kiến thức: - 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.
Thái độ: - HS nghiêm túc trong học tập và nghiên cứu bài học. II. Chuẩn bị:
Giáo viên: - SGK, Máy chiếu (nếu có), giáo án, một số tranh
Học sinh: - 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
1/ ổn định lớp
2/ Kiểm tra bài củ: Trình bày ghi nhớ 1,2,3 sgk.
3/ Bài mới
HĐ của giáo viên HĐ của học sinh Hoạt động 1: Thuật toán và mô tả thuật toán
– Đư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à một phương pháp thường dùng để mô tả thuật
toán.
? Vậy Thuật toán là gì?
HS chú ý lắng nghe HS thảo luận
HS trả lời
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.
GV Đưa ra ví dụ 1trên màn chiếu (nếu có) hoặc viết trên bảng phụ.
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.
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.
GV hướng dẫn các nhóm quan sát SGK và lên bảng mô tả thuật toán làm món trứng rán
HS quan sát và thảo luận theo nhóm
HS ghi bài và từng nhóm đưa ra nhận xét về ví dụ
HS đọc SGK nghiên cứu và thảo luận HS đại diện các nhóm lên bảng viết thuật toán
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. V. Rút kinh nghiệm
---
ND:12/11/2009
Bài 2. Từ bài toán đến chương trình (t4 )
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
1/ ổn định lớp
2/ KTBC: Trình bày ghi nhớ 1,2,3 sgk.
3/ Bài mới
HĐ của giáo viên HĐ của học sinh Hoạt động 1: Một số ví dụ về thuật toán.
- GV đưa ra VD cách tính diện tích hình A.
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:
? Làm thế nào để tính đựơc diện tích hình A.
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.
? Trình bày các bước để tính diện tích hình
HS đọc bài toán và quan sát trên màn chiếu
- Tính diện tích của từng hình nhỏ
HS các nhóm thảo luận và trả lời lần lượt các bước
A
GV nhận xét và giải thích thêm
* 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);
i ← i + 5 (biến i được gán bằng giá trị hiện tại của i cộng thêm 5 đơn vị)
- GV đưa ra
Ví dụ 2: Tính tổng của 100 số tự nhiên đầu tiên.
? 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
Bước 1: Gán SUM ← 1; i ← 1. Bước 2: Gán i ← i + 1.
Bước 3: Nếu i ≤ 100, thì SUM ← SUM + i và chuyển lên bước 2. Trong trường hợp ngược lại (i > 100), kết thúc thuật toán.
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.
INPUT: Dãy 100 số tự nhiên đầu tiên (từ 1 đến 100).
OUTPUT: Giá trị SUM = 1+ 2+ ...+ 100.
HS quan sát giáo viên hướng dẫn cách tính HS lắng nghe và ghi bài