I. Mục tiêu : 1. Kiến thức:
Biết khái niệm bài toán , 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, Out put của một bài toán đơn giản.
Biết chương trình là thể hiện của 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.
Hiểu thuật toán tính tổng của N số tự nhiên đầu tiên , tìm số lớn nhất của dãy số.
2. Kỹ năng : Kĩ năng lập trình.
3. Thái độ : Nghiêm túc.
II. Chuẩn bị
1. Giáo viên: giáo án; sgk; phòng máy;máy chiếu.
2. Học sinh: Chuẩn bị bài mới.
III.Tiến trình trên lớp 1. Ổn định lớp: 8 : V 8 : V
2. Kiểm tra bài cũ : Khái niệm bài toán?
3. Bài mới:
Hoạt động giáo viên Hoạt động học sinh, nội dung
Gv :Giải toán trên máy tính nghĩa là gì ?
Gv : Em hiểu thế nào là thuật toán ?
Gv : Để nhờ máy giải một bài toán ta phải thực hiện những bước nào ?
3. Quá trình giải bài toán trên máy tính Hs : Nghiên cứu SGK trả lời
* Các bước để nhờ máy giải một bài toán : Hs : Trả lời.
Hs : Nghiên cứu SGK và (hình 4) rồi viết trên bảng nhóm.
Bước 1 : Xác định bài toán là xác định (thông tin vào - INPUT) và kết quả cần
Gv : Thu kết quả nhận xét và chốt các bước cơ bản.
Gv : Em hiểu thực chất chương trình là gì?
xác định (thông tin ra -OUTPUT).
Bước 2 : Thiết lập phương án giải quyết (xây dựng thuật toán) là tìm, lựa chọn thuật toán và mô tả nó bằng ngôn ngữ thông thường.
Bước 3 : Viết chương trình (lập trình) là diễn đạt 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.
HHs : Nghiên cứu SGK trả lời
Gv : Chỉ ra các bước cần thiết để pha trà mới khách ?
Gv : Mô tả thuật toán là gì ?
Gv : Chốt và nhấn mạnh cách mô tả thuật toán.
Gv : Đưa ra ví dụ bài toán giải pt ax+b= 0 trên màn hình.
Gv : Đưa ra ví dụ bài toán chuẩn bị món trứng tráng.
Gv : Đưa ra mô tả thuật toán bằng các bước bị xáo trộn.
Gv : Phát biểu khái niệm thuật toán ? Gv : Chốt khái niệm và H ghi vở
4. Thuật toán và mô tả thuật toán Hs : Nghiên cứu SGK trả lời.
- Mô tả thuật toán là liệt kê các bước cần thiết để giải một bài toán.
Hs : Trả lời theo ý hiểu.
Hs : Nghiên cứu SGK
Hs : Mô tả thuật toán bằng các bước
a. Ví dụ 1 :
Hs : Nghiên cứu và sắp xếp lại theo trình tự để giải quyết bài toán.
Hs : Trả lời
Bài toán giải phương trình bậc nhất dạng tổng quát bx + c = 0
(SGK)
b. Ví dụ 2 :
Bài toán ”Chuẩn bị món trứng tráng”
(SGK)
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 ví dụ lên màn hình.
GV: Nhận xét và đưa ra input, output trên màn hình.
GV: Chiếu thuật toán lên màn hình và phân tích
5. Một số ví dụ về thuật toán
Hs : Đọc bài toán và xác định đầu vào, đầu ra của bài toán viết SGK, Đồ dùng học tập, bảng phụ...
Hs : Nghiên cứu SGK để hiểu thuật toán a. Ví dụ 1 : Tính diện tích của hình
(SGK) GV: Đưa bài toán lên màn hình, yêu cầu
GV: Cách đơn giản nhất để tính được tổng SUM là gì ?
b. Ví dụ 2 : Tính tổng của 100 số tự nhiên đầu tiên.
Hs: đọc và nghiên cứu.
Hs : Xác định Input, Output Hs : Nêu cách của mình
* Xác định bài toán :
INPUT: Dãy 100 số tự nhiên đầu tiên (từ 1 đến 100).
OUTPUT: Giá trị SUM = 1+ 2+ ...+ 100.
GV: Phân tích cách cộng dồn.
GV: Đưa màn hình :
+ Mô phỏng thuật toán tính tổng N số tự nhiên đầu tiên, với N = 5 (trong SGK, N=
100).
* Mô tả thuật toán :
Hs : Nghiên cứu SGK để đưa ra từng bước thuật toán
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 + với hình CN có chiều rộng 2a, chiều dài b và một hình bán nguyệt bán kính a
GV: Đưa bài toán so sánh hai số lên màn hình.
GV: Nhận xét và chốt kiến thức trên màn hình.
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.
Hs : Nghiên cứu SGK và xác định bài toán.
Hs: Mô tả từng bước thuật toán
c. Ví dụ 3 : Cho hai số thực a và b. Hãy ghi kết quả so sánh hai số đó, chẳng hạn
“a > b”, “a < b”, hoặc “a = b”.
(SGK)
IV/ Củng cố , hướng dẫn học sinh tự học ở nhà
- Qua tiết học em đó nắm được những kiến thức cơ bản gì? Nhắc lại những kiến thức cơ bản.Chốt lại kiến thức trọng tâm trong tiết học
- Học bài và chuẩn bị phần còn lại.
V. Rút kinh
nghiệm ...
...
...
...
...
..
...
...
..
...
...
..
Bước 1 2 3 4 5
i 1 2 3 4 5 6
i≤ N Đúng Đúng Đúng Đúng Đúng Sai
SUM 1 3 6 10 15 Kết
thúc
Tuần 11 Tiết 22
Ngày soạn: …/…/2017 Ngày dạy : …/…/2017 Ngày dạy : …/…/2017