Bài 5 Từ bài toán đến chơng trình
4. Thuật toán và mô tả thuật toán
- 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.
a. VÝ dô 1 :
Bài toán giải phơng trình bậc nhất dạng
0 trên màn hình.
H : Nghiên cứu SGK
H : Mô tả thuật toán bằng các bớc G : Đa ra ví dụ bài toán chuẩn bị món trứng tráng.
G : Đa ra mô tả thuật toán bằng các b- ớc bị xáo trộn.
H : Nghiên cứu và sắp xếp lại theo trình tự để giải quyết bài toán.
G : Phát biểu khái niệm thuật toán ? H : Trả lời
G : Chốt khái niệm và H ghi vở
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.
Củng cố kiến thức.
Qua tiết học em đã nắm đợc những kiến thức cơ bản gì ? H : Nhắc lại những kiến thức cơ bản.
G : Chốt các kiến thức trọng tâm trong tiết học : Hớng dẫn về nhà.
1. Học thuộc các khái niệm : Giải bài toán là gì, các bớc để giải một bài toán, thuật toán là gì, cách mô tả thuật toán nh thế nào.
2. Mô tả thuật toán để tính P = (a x b - c)/d 3. Đọc trớc phần 5 bài 2 SGK.
Ngày 02 tháng 11 năm 2008 TiÕt 21:
Bài 5 :Từ bài toán đến chơng trình
A. Mục tiêu :
Hiểu thuật toán tính tổng của N số tự nhiên đầu tiên, so sánh hai số a, b và tính diện tích của một hình cho trớc.
B. Chuẩn bị : 1. Giáo viên :
- SGK, SGV, tài liệu, Giáo án
- Đồ dùng dạy học nh máy tính, projector,...
2. Học sinh :
- Đọc trớc bài
- SGK, Đồ dùng học tập, bảng phụ...
C. Tiến trình dạy học : 1.ổn định tổ chức:
Ngày dạy Lớp Tiết HS vắng Nhận xét hoạt động dạy học 8A
8B 8C 8D 8E 2. Kiểm tra bài cũ :
1. Giải bài toán là gì, các bớc để giải một bài toán ? 2. Thuật toán là gì, cách mô tả thuật toán nh thế nào ? 3. Mô tả thuật toán để tính P = (a x b - c)/d.
3. Dạy bài mới :
hoạt động của thày và trò kiến thức cần đạt
Hoạt động 1 : HS hiểu bài toán tính diện tích hình cho trớc.
G : Đa ví dụ lên màn hình. 5. Một số ví dụ về thuật toán
H : Đọ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ụ...
G : Nhận xét và đa ra input, output trên màn hình.
H : Nghiên cứu SGK để hiểu thuật toán G : Chiếu thuật toán lên màn hình và ph©n tÝch
a. Ví dụ 1 : Tính diện tích của hình
(SGK)
Hoạt động 2 : HS hiểu bài toán tính tổng của 100 số tự nhiên đầu tiên G : Đa bài toán lên màn hình, yêu cầu H
đọc và nghiên cứu.
H : Xác định Input, Output.
G : Cách đơn giản nhất để tính đợc tổng SUM là gì ?
H : Nêu cách của mình.
b. Ví dụ 2 : Tính tổng của 100 số tự nhiên
đầu tiên.
* 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.
G : Phân tích cách cộng dồn.
G : Đ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).
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
H : Nghiên cứu SGK để đa ra từng bớc thuật toán.
G : Đa bài toán so sánh hai số lên màn h×nh.
H : Nghiên cứu SGK và xác định bài toán.
H: Mô tả từng bớc thuật toán.
G : Nhận xét và chốt kiến thức trên màn h×nh.
* Mô tả 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 + 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.
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)
Củng cố kiến thức.
Qua tiết học em đã đợc làm quen với những bài toán nào ? H : Nhắc lại từng bài toán
G : Chốt lại kiến thức trọng tâm.
Hớng dẫn về nhà.
1. Học và hiểu đợc thuật toán của 3 bài toán trong tiết học này.
2. Trả lời câu hỏi và làm bài tập 1, 2, 3/SGK
**************o0o**************
Ngày 04 tháng 11 năm 2008 TiÕt 22:
Bài 5 : Từ bài toán đến chơng trình
A. Mục tiêu :
Hiểu thuật toán của bài toán đổi giá trị của hai biến x, y cho nhau ; sắp xếp 3 biến x,y,z có giá trị tăng dần và tìm só lớn nhất trong một dãy số cho trớc.
B. Chuẩn bị : 1. Giáo viên :
- SGK, SGV, tài liệu, Giáo án
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
- Đồ dùng dạy học nh máy tính, projector,...
2. Học sinh :
- Đọc trớc bài.
- SGK, Đồ dùng học tập, bảng phụ...
C. Tiến trình tiết dạy : 3. ổn định tổ chức :
Ngày dạy Lớp Tiết HS vắng Nhận xét hoạt động dạy học 8A
8B 8C 8D 8E 2. Kiểm tra bài cũ:
? Viết giải thuật của bài toán tính tổng của một dãy gồm 100 số tự nhiên đầu tiên.
3. Dạy bài mới :
hoạt động của thày và trò kiến thức cần đạt
Hoạt động 1 : Học sinh biết mô tả thuật toán để đổi giá trị của 2 số x, y G : Đa ví dụ lên màn hình.
H : Đọ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ụ...
G : Nhận xét và đa ra input, output trên màn hình.
H : Nghiên cứu SGK để hiểu thuật toán
G : Chiếu thuật toán lên màn hình và ph©n tÝch
c. VÝ dô 4 :
Đổi giá trị của hai biến x và y cho nhau.
(SGK)
Hoạt động 2 : Học sinh biết mô tả thuật toán để sắp xếp giá trị 3 số x,y,z G : §a vÝ dô
H : Đọc và phân tích bài toán -> tìm INPUT, OUTPUT.
G : Nêu ý tởng để sắp xếp x, y, z tăng dÇn ?
H : Nêu theo ý hiểu.
G : Chiếu thuật toán và phân tích.
d. VÝ dô 5 :
Cho hai biến x và y có giá trị tơng ứng là a, b với a < b và biến z có giá trị c. Hãy sắp xếp ba biến x, y và z để chúng có giá trị tăng dÇn.
(SGK)
Hoạt động 3 : Học sinh biết mô tả thuật toán tìm số lớn trong dãy cho trớc H : Đọc bài toán và phân tích
G : Yêu cầu H viết INPUT, OUTPUT của bài toán ?
H : ViÕt giÊy
G : Thu và chiếu màn hình , nhận xét.
H : Nghiên cứu SGK để hiểu mô tả
thuật toán
G : Đa màn hình :
+ Mô phỏng thuật toán tìm số lớn nhất trong dãy số cho trớc (SGV)
H : Nghiên cứu để đa ra từng bớc thuật toán.
e. VÝ dô 6 :
Tìm số lớn nhất trong dãy A các số a1, a2, ..., an cho tríc.
* Xác định bài toán :
INPUT: Dãy A các số a1, a2, ..., an (n 1).
OUTPUT: Giá trị SMAX = max {a1, a2, ..., an
}.
* Mô tả thuật toán :
Bớc 1: Nhập số n và dãy A; gán SMAX a1; i 0.
Bíc 2: i i + 1.
Bớc 3: Nếu i > n, kết thúc thuật toán (khi đó SMAX là giá trị phần tử lớn nhất của dãy A).
Trong trờng hợp ngợc lại (i ≠ n), thực hiện b- íc 4.
Bớc 4: Nếu ai > SMAX, thay đổi giá trị SMAX: SMAX ai rồi chuyển về bớc 2.
Trong trờng hợp ngợc lại (SMAX ai), giữ
nguyên SMAX và chuyển về bớc 2.
Củng cố kiến thức.
Qua tiết học em đã đợc làm quen với những bài toán nào ? H : Nhắc lại từng bài toán
G : Chốt lại kiến thức trọng tâm của tiết học và ghi nhớ của bài 2.
Hớng dẫn về nhà.
1. Học và hiểu đợc thuật toán của 3 bài toán trong tiết học này.
2. Trả lời các câu hỏi và làm bài tập 4,5,6/SGK.
3. Học thuộc phần ghi nhớ /SGK.
Ngày 10 tháng 11 năm 2008 Tiết 23: Bài tập.
I/ Mục tiêu:
- Học sinh nắn vững thuật toán biến đổi để di đợc từ bài toán đến chơng trình. Biết khái niệm bài toán, thuật toán.
- Bớc đầu: Biết các bớc giải bài toán trên máy tính; Xác định đợc Input, Output 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 một dãy số. Và viết đ ợc chơng trình của một bài toán.
- Yêu thích môn tin học.
II/ Chuẩn bị:
- Sách giáo khoa, giáo án, tài liệu tin học có liên quan.
- Đọc tài liệu ở nhà trớc khi III. Tiến trình lên lớp:
1.ổn định tổ chức :
Ngày dạy Lớp Tiết HS vắng Nhận xét hoạt động dạy học 8A
8B 8C 8D 8E 2. Kiểm tra bài cũ:
- Kiểm tra sự chuẩn bị của học sinh . 3.Bài mới:
Hoạt động của giáo viên Hoạy động của học sinh Giáo viên nêu bài toán 1 SGK:
Bài 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.
* Học sinh trả lời từng câu hỏi một và viết lại ở bảng
* Cho học sinh nhận xét
* Giáo viên nhận xét và sửa lại bài cho học sinh
Bài 1:
Học sinh trả lời hoặc cho học sinh lên bảng ghi và nhận xét.
Đáp án:
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 (cã thÓ mét hay nhiÒu sè).
Giáo viên nêu bài toán 2 SGK:
Bài 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 toán sau:
Bước 1. x x + y
Bước 2. y x - y
Bước 3. x x - y
* Học sinh trả lời , có thể lên bảng viết.
* Cho học sinh nhận xét
* Giáo viên nhận xét và sửa lại bài cho học sinh
Bài 2:
Học sinh trả lời
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 hoán đổi cho nhau
Giáo viên nêu bài toán 3 SGK:
Bài 3:
Cho trước ba số dương a, b và c. Hãy mô tả thuật toá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.
* Cho học sinh làm theo nhón rồi gọi học sinh lên trình bài
* Học sinh trả lời , có thể lên bảng viết.
* Cho học sinh nhận xét
* Giáo viên nhận xét và sửa lại bài cho học sinh
Bài 3:
Học sinh làm theo nhón rồi cử một bạn lên trình bài.
Giải:
Mô tả thuật toá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 toá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 toán.
Giáo viên nêu bài toán 4 SGK:
Bài 4:
Cho hai biến x và y. Hãy mô tả thuật toán đổi giá trị của các biến nói trên để x và y có giá trị tăng dần.
* Cho học sinh làm theo nhón rồi gọi học sinh lên trình bài
* Học sinh trả lời , có thể lên bảng viết.
* Cho học sinh nhận xét
* Giáo viên nhận xét và sửa lại bài cho học sinh
Bài 4:
Học sinh làm theo nhón rồi cử một bạn lên trình bài.
Có thể giải bài toá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 toá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 toán.
Thuật toán 2. Không sử dụng biến phụ (xem bài tập 2 ở trên).
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. x x + y.
Bíc 3. y x y.
Bíc 4. x x y.
Bớc 5. Kết thúc thuật toán.