A.Ơn lại bài cũ:
GV hỏi:hãy nêu quá trình giẩi bài tốn trên máy tính ?
Phạm Ngọc Quỳnh Giáo án Tin học 8 án Tin học 8
HS :Trả lời B. Bài tập
1. Hãy chỉ ra INPUT và OUTPUT của các bài tố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.
2. 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 tốn sau:
• Bớc 1. x ← x + y
• Bớc 2. y ← x - y
• Bớc 3. x ← x - y
Xem lại các kiến thức đã học các bài tập đã chữa, tiết sau kiểm tra một tiết.
Hờng dẫn trả lời1. 1.
a) INPUT: Danh sách họ của các học sinh trong lớp. OUTPUT: Số học sinh cĩ họ Trần.
b) INPUT: Dãy n số.
OUTPUT: Tổng của các phần tử lớn hơn 0.
c) INPUT: Dãy n số.
OUTPUT: Số các số cĩ giá trị nhỏ nhất.
2. Sau ba bớc, x cĩ giá trị ban đầu của y và y cĩ giá trị ban đầu của x, tức giá trị của hai biến x và y
đợc hốn đổi cho nhau.
---
Ngày soạn: 15/12/2008
Tiết 24
Bài tập
A. Mục tiêu :
• Tìm hiểu một số bài tốn cụ thể, biết khái niệm bài tốn. • Xác định đợc Input, Output của một bài tốn đơn giản; • Biết các bớc giải bài tốn trên máy tính;
Phạm Ngọc Quỳnh Giáo án Tin học 8 án Tin học 8
• Biết chơng trình là thể hiện của thuật tốn trên một ngơn ngữ cụ thể. • Biết mơ tả thuật tốn bằng phơng pháp liệt kê các bớc.
• Hiểu thuật tốn tính tổng của N số tự nhiên đầu tiên, tìm số lớn nhất của một dãy số.
B. Chuẩn bị : 1. Giáo viên : - SGK, SGV 1. Giáo viên : - SGK, SGV - Đồ dùng dạy học 2. Học sinh : - Kiến thức đã học. - SGK, Đồ dùng học tập (adsbygoogle = window.adsbygoogle || []).push({});
C. Tiến trình tiết dạy :
I. ổn định tổ chức lớp : - ổn định trật tự :
II. Kiểm tra bài cũ :
- Kiểm tra việc chuẩn bị bài ở nhà của học sinh trong vở.
III. Dạy bài mới :(Học sinh lên bảng làm(Trả lời) lấy điểm miệng)A.Ơn lại bài cũ: A.Ơn lại bài cũ:
GV hỏi:bài tốn và xác định bào tốn là gì ? HS :Trả lời
B. Bài tập
3. Cho trớc ba số dơng a, b và c. Hãy mơ tả thuật tốn giải ghi kết quả ba số đĩ cĩ thể là ba cạnh của một tam giác hay khơng. cạnh của một tam giác hay khơng.
4. Cho hai biến x và y. Hãy mơ tả thuật tốn đổi giá trị của các biến nĩi trên để x và y cĩ giá trị tăng dần.
Hờng dẫn trả lời3. Mơ tả thuật tốn: 3. Mơ tả thuật tốn:
INPUT: Ba số dơng a >0, b >0 và c >0.
OUTPUT: Thơng báo “a, b và c cĩ thể là ba cạnh của một tam giác”hoặc thơng báo “a, b và c
khơng thể là ba cạnh của một tam giác”.
Bớc 1: Tính a + b. Nếu a + b≤c, chuyển tới bớc 5.
Bớc 2: Tính b + c. Nếu b + c≤c, chuyển tới bớc 5.
Bớc 3: Tính a + c. Nếu a + c≤b, chuyển tới bớc 5.
Bớc 4: Thơng báo “a, b và c cĩ thể là ba cạnh của một tam giác”và kết thúc thuật tốn.
Bớc 5: Thơng báo “a, b và c khơng thể là ba cạnh của một tam giác”và kết thúc thuật tốn. 45
Phạm Ngọc Quỳnh Giáo án Tin học 8 án Tin học 8
4. Cĩ thể giải bài tốn này bằng cách sử dụng một biến phụ hoặc khơng dùng biến phụ.
Thuật tốn 1. Sử dụng biến phụ z. INPUT: Hai biến x và y.
OUTPUT: Hai biến x và y cĩ giá trị tăng dần.
Bớc 1: Nếu x≤y, chuyển tới bớc 5.
Bớc 2: z ← x.
Bớc 3: x ← y.
Bớc 4: y ← z.
Bớc 5: Kết thúc thuật tốn.