Giáo án Tin học Lớp 8 - Tiết 23+24: Bài tập 2 - Năm học 2009-2010

Tuần 12
BÀI TẬP 2
Tiết : 23
Ngày soạn: 02/11/2009
Ngày dạy: 10/11/2009	
MỤC TIấU : 
Kiến thức: HS biết cỏch xỏc định bài toỏn, mụ tả thuật toỏn
Kỹ năng: Biết cỏch giải cỏc bài tập trong SGK và một số bài tập của phần học
Thỏi độ: Nghiờm tỳc học tập
CHUẨN BỊ : 
1. Giỏo viờn : 
a.Phương phỏp : thuyết trỡnh, vấn đỏp, gợi mở, trực quan
b. Phương tiện : 
- Tài liệu, GA điện tử, bài tập, 
2. Học sinh :
Làm bài tập về nhà, chuẩn bị lý thuyết phục vụ cho tiết bài tập
TIẾN TRèNH TIẾT DẠY : 
1. Ổn định tổ chức lớp : 
- Kiển tra sĩ số : 
- Ổn định trật tự : 
2. Kiểm tra bài cũ : 
? Tớnh diện tớch của hỡnh 
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
Yờu cầu: 
Mụ tả thuật toỏn?
Viết chương trỡnh bằng ngụn ngữ lập trỡnh Pascal?
3. Dạy bài mới :
Hoạt động của thày và trũ
Nội Dung
GV : Một bạn hóy đứng lờn đọc bài 1(T45 SGK) cho cụ?
HS: Đọc SGK
GV : Cỏc em hóy xỏc định đầu vào, đầu ra của bài toỏn?
HS: Thực hiện yờu cầu
GV: Gọi 3 HS lờn bảng, cũn lại quan sỏt trong vở BT ở nhà đó làm
HS: Thực hiện yờu cầu
GV : Nhận xột, cho điểm và đưa ra input, output của bài 1.
GV: Một bạn lờn đứng tại chỗ trả lời cho cụ bài tập 2 (T45 SGK)
HS: Đọc đề và trả lời cõu hỏi 
GV : Nhận xột và đưa ra đỏp ỏn
HS: Lắng nghe và chữa bài vào vở ghi
GV: Một bạn đọc yờu cầu bài 3 và xỏc định bài toỏn này
HS: Đọc bài và xỏc định bài toỏn
GV: Vậy theo cỏc em điều kiện để 3 số a,b,c đú tạo thành 3 cạnh của một tam giỏc là gỡ?
HS: Trả lời theo ý hiểu
GV: Nhận xột và chốt lại 
GV: một bạn hóy lờn bảng mụ tả thuật toỏn
HS: Lờn bảng 
GV: Nhận xột và chữa bài 
GV: Yờu cầu một học sinh đọc đề và xỏc định bài toỏn?
HS: thực hiện yờu cầu
GV: theo em ở yờu cầu này nếu mụ tả thuật toỏn theo bài 2 (T45SGK) thỡ cú được hay khụng? Tại sao?
HS: trả lời theo ý hiểu và giải thớch
GV: Nhận xột và chốt lại
HS: Lắng nghe
GV: Giới thiệu một cỏch gỏn khỏc cú sử dụng biến phụ và hướng dẫn HS viết phần mụ tả thuật toỏn ở bài này
HS: Lắng nghe và nhỏp ra giấy
GV: gọi một HS lờn bảng làm
HS: thực hiện yaau cầu
GV: Nhận xột và chữa bài
Đáp án:
INPUT: Danh sách họ của các học sinh trong lớp.
	OUTPUT: Số học sinh có họ Trần.
INPUT: Dãy n số.
	OUTPUT: Tổng của các phần tử lớn hơn 0.
INPUT: Dãy n số.
	OUTPUT: Số các số có giá trị nhỏ nhất (có thể một hay nhiều số).
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.
 Xỏc định bài 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".
* Mụ tả thuật toỏn
Bắt đầu
Bước 1. Nhập 3 số a,b,c
Bước 2: Nếu (a +b)>c và (a +c)>b và (b +c)>a thỡ chuyển đến bước 4
Bước 3: nếu khụng thỏa món điều kiện trờn thỡ chuyển đến bước 5
Bước 4: Thụng bỏo ‘3 số đó nhập tạo thành 3 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 ‘ 3 số đó nhập khụng tạo thành 3 cạnh cảu tam giỏc’ và kết thỳc thuật toỏn
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.
Củng cố kiến thức.
Ở cỏc bài toỏn cỏc em cần nắm được cỏch xỏc định bài toỏn và mụ tả thuật toỏn để từ đú cú thể viết được một chương trỡnh hoàn chỉnh.
Hướng dẫn về nhà.
1. Học và hiểu được thuật toỏn của 4 bài tập cụ mới chữa
2. Trả lời cõu hỏi và làm bài tập 5,6 /SGK và một số bài tập cụ cho chộp
IV. RÚT KINH NGHIỆM
Tuần 12
BÀI TẬP 2
Tiết : 24
Ngày soạn: 02/11/2009
Ngày dạy: 10/11/2009	
MỤC TIấU : 
Kiến thức: HS biết cỏch xỏc định bài toỏn, mụ tả thuật toỏn
Kỹ năng: Biết cỏch giải cỏc bài tập trong SGK và một số bài tập của phần học
Thỏi độ: Nghiờm tỳc học tập
CHUẨN BỊ : 
1. Giỏo viờn : 
a.Phương phỏp : thuyết trỡnh, vấn đỏp, gợi mở, trực quan
b. Phương tiện : 
- Tài liệu, GA điện tử, bài tập, 
2. Học sinh :
Làm bài tập về nhà, chuẩn bị lý thuyết phục vụ cho tiết bài tập
TIẾN TRèNH TIẾT DẠY : 
1. Ổn định tổ chức lớp : 
- Kiển tra sĩ số : 
- Ổn định trật tự : 
2. Kiểm tra bài cũ : (chấm điểm một số HS trong quỏ trỡnh làm bài tập)
3. Dạy bài mới :
Hoạt động của thày và trũ
Nội Dung
GV : Yờu cầu HS đọc bài tập 5 (T45SGK) và xỏc định Input và Output của bài nay?
HS: thực hiện yờu cầu
GV: Hướng dẫn HS cỏc thao tỏc để mụ ta thuật toỏn của bài này (dựa vào VD trong bài 5 “ Từ bài toỏn đến chương trỡnh”
HS: Lắng nghe
Gv: Bõy giờ một bạn hóy lờn bảng viết phần mụ tả thuật toỏn cho bài này?
HS: lờn bảng thực hiện yờu cầu
GV: Nhận xột, cho điểm và chữa bài
GV: Một bạn hóy đứng lờn đọc bài 6 (T45 SGK) và xỏc định bài toỏn đú?
HS: thực hiện yờu cầu
GV: hướng dẫn HS thuật toỏn để tớnh tổng của cỏc số dương
HS: Quan sỏt và lắng nghe
GV: Gọi một HS lờn viết phần mụ tả thuật toỏn
HS: Thực hiện yờu cầu
GV: Nhận xột và chữa bài
GV: Yờu cầu HS đọc đề kiểm tra 15 phỳt và làm lại cỏc bài đú
HS: thực hiện yờu cầu
GV: Gọi một số HS lờn làm lại bài đú 
HS: thực hiện yờu cầu
GV: Hướng dẫn lại cho HS cỏch viết chương trỡnh, lưu ý sửa lỗi sai mà HS thường hay gặp phải
HS: Lắng nghe và ghi chộp
Tính tổng các phần tử của dãy số A = {a1, a2,..., an} cho trước.
* Xỏc định bài toỏn
INPUT: n và dãy n số a1, a2,..., an.
OUTPUT: Tổng S = a1 + a2 +... + an.
* Mụ tả thuật toỏn
 Bước 1: Nhập 
 Bước 1. S ơ 0; i ơ 0.
Bước 2. i ơ i + 1.
Bước 3. Nếu i Ê n, S ơ S + ai và quay lại bước 2. 
Bước 4. Thông báo S và kết thúc thuật toán.
Tính tổng các số dương trong dãy số A = {a1, a2,..., an} cho trước.
INPUT: n và dãy n số a1, a2,..., an.
OUTPUT: S = Tổng các số ai > 0 trong dãy a1, a2,..., an.
Bước 1. S ơ 0; i ơ 0.
Bước 2. i ơ i + 1.
Bước 3. Nếu ai > 0, S ơ S + ai; ngược lại, giữ nguyên S. 
Bước 4. Nếu i Ê n, và quay lại bước 2.
Bước 5. Thông báo S và kết thúc thuật toán.
Bài tập 
 Đề 1 : Viết chương trỡnh tớnh tổng 2 số a và b ( với a, b là số nguyờn) nhập từ bàn phớm ?
Đỏp ỏn : 
Program Tinh_tong ;
Uses crt ;
Var a,b,T : Integer ;
Begin
Clrscr ;
Write(‘Nhap so thu nhat a=’) ; Readln(a) ;
Write(‘nhap so thu hai b=’) ; Readln(b) ;
T := a+b ;
Writeln(‘ Tong hai so a va b la :’, T) ;
Readln
End.
Đề 2 : Viết chương trỡnh tớnh điểm trung bỡnh của mụn Toỏn, lý, húa ( là số thực) nhập từ bàn phớm
Đỏp ỏn
Program Tinh_DTB ;
Uses crt ;
Var Toan,Ly,hoa,TB : Real ;
Begin
Clrscr ;
Write(‘ Nhap diem mon Toan=’); Readln(toan);
Write(‘ Nhap diem mon Ly=’) ; readln(ly) ;
Write(‘ Nhap diem mon Hoa=’) ; Readln(hoa) ;
TB := (toan+ly+hoa)/3 ;
Writeln(‘ Diem trung binh 3 mon toan , ly, hoa la :’, TB : 8 : 2) ;
Readln
End.
Củng cố kiến thức.
GV: Cho học sinh chộp một số đề sau:
Bai 1: Viết chương trỡnh tớnh tớch 2 số thực a và b 
Bài 2: Viết chương trỡnh tớnh dien tớch hỡnh trũn với hằng pi được gỏn giỏ trị tương ứng là 3.14, bỏn kớnh r là số nguyờn nhập từ bàn phớm
HS: chộp đề
GV: Gọi HS mụ tả thuật toỏn cho 2 bài toỏn trờn
HS: Thực hiện yờu cầu
Hướng dẫn về nhà.
Hướng dẫn HS viết chương trỡnh cho 2 bài tập chộp về nhà
- Về nhà cỏc em học lại bài cũ và chuẩn bị bài “ Tỡm hiểu thời gian với phần mềm Sun Times”
IV. RÚT KINH NGHIỆM