Giáo án Tin học 8 - Tiết 23-24 - Năm học 2009-2010

Tiết CT: 23,24	 	Ngày soạn: 15/11/2009
Tuần: 13
BÀI TẬP
I. MỤC TIÊU
- Biết được khái niệm bài toán, thuật toán. 
- Biết được cách xác định đúng đắn một bài toán cho trước, cách mô tả thuật toá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ể
- Viết được chương trình của một bài toán
- Rèn luyện ý thức tự học của học sinh
II. CHUẨN BỊ
Giáo viên:
Phòng máy
Giáo án, bảng phụ.
Sách giáo khoa
Học sinh:
Sách giáo khoa
Kiến thức đã học
III. TIẾN TRÌNH LÊN LỚP
Bước 1: Ổn định lớp: 3 phút
	Bước 2: Kiểm tra bài cũ: 7 phút
Hãy nêu quá trình giải toán trên máy tính
Thuật toán là gì?
Hãy mô tả thuật toán tính diện tích hình chữ nhật?
Học sinh: trả lời
Bước 3: Giảng bài mới
Hoạt động của thầy, trò
Nội dung ghi bảng
Hoạt động 1: Bài tập 1(5 phút)
Gv: yêu cầu HS đọc bài tập 1 sgk/45
Hs: đọc bài
Gv: yêu cầu Hs trả lời từng câu hỏi và ghi lên bảng
Hs: thực hiện yêu cầu của GV
Gv: mời HS nhận xét
Hs: nhận xét
Gv: nhận xét đúng hay sai và ghi bảng
Tiết 23, 24: BÀI TẬP
Bài tập 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
Hoạt động 2: Bài tập 2(5 phút)
Gv: yêu cầu HS đọc bài tập 2 sgk/45
Hs: đọc bài
Gv: yêu cầu Hs trả lời, ghi lên bảng
Hs: thực hiện yêu cầu của GV
Gv: mời HS nhận xét
Hs: nhận xét
Gv: nhận xét đúng hay sai và ghi bảng
Bài tập 2: 
Sau 3 bước, x có giá trị ban đầu của y và y có giá trị ban đầu của x, tức là x và y được hoán đổi cho nhau
Hoạt động 3: Bài tập 3(12 phút)
Gv: yêu cầu HS đọc bài tập 3 sgk/45
Hs: đọc bài
Gv: yêu cầu Hs làm theo tổ và một HS trả lời, ghi lên bảng
Hs: thực hiện yêu cầu của GV
Gv: mời HS nhận xét
Hs: nhận xét
Gv: nhận xét đúng hay sai và ghi bảng
Bài tập 3: 
Input: 3 số dương a, b, c
Output: a, b, c là 3 cạnh của tam giác hoặc a, b, c không là 3 cạnh tam giác
Mô tả thuật toán:
Bước 1: Tính a+b. Nếu a+b<=c chuyển tới bước 5
Bước 2: Tính a+c. Nếu a+c<=b chuyển tới bước 5
Bước 3: Tính b+c. Nếu b+c<=a chuyển tới bước 5
Bước 4: thông báo a, b, c là 3 cạnh của tam giác 
Bước 5: thông báo a, b, c không là 3 cạnh tam giác
Hoạt động 4: Bài tập 4(12 phút)
Gv: yêu cầu HS đọc bài tập 4 sgk/45
Hs: đọc bài
Gv: yêu cầu Hs làm theo tổ và một HS trả lời, ghi lên bảng
Hs: thực hiện yêu cầu của GV
Gv: mời HS nhận xét
Hs: nhận xét
Gv: nhận xét đúng hay sai và ghi bảng
Bài tập 4: dùng biến phụ z
Input: 2 biến x, y
Output: 2 biến x, y có giá trị tăng dần
Mô tả thuật toá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
Cách khác: tương tự BT 2 sgk/45
Hoạt động 5: Bài tập 5(12 phút)
Gv: yêu cầu HS đọc bài tập 5 sgk/45
Hs: đọc bài
Gv: yêu cầu Hs làm theo tổ và một HS trả lời, ghi lên bảng
Hs: thực hiện yêu cầu của GV
Gv: mời HS nhận xét
Hs: nhận xét
Gv: nhận xét đúng hay sai và ghi bảng
Bài tập 5: 
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: 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
Hoạt động 6: Bài tập 6(12 phút)
Gv: yêu cầu HS đọc bài tập 6 sgk/45
Hs: đọc bài
Gv: yêu cầu Hs làm theo tổ và một HS trả lời, ghi lên bảng
Hs: thực hiện yêu cầu của GV
Gv: mời HS nhận xét
Hs: nhận xét
Gv: nhận xét đúng hay sai và ghi bảng
Bài tập 6:
Input: n và dãy n số a1, a2,, an
Output: tổng S=tổng các số ai>0 trong dãy a1, a2,, an
Mô tả thuật toán:
Bước 1: Sß0; iß0
Bước 2: ißi+1
Bước 3: nếu ai>0, SßS+ai
Bước 4: nếu i<n, quay lại bước 2
Bước 5: thông báo S và kết thúc thuật toán
Hoạt động 7: Bài tập 7(15 phút)
Gv: cho BT sau: Mô tả thuật toán tìm số nhỏ nhất trong dãy n số a1, a2,,an cho trước
Hs: làm BT trên
Gv: yêu cấu 1 HS lên bảng làm
Hs: thực hiện yêu cầu của GV
Gv: mời HS nhận xét
Hs: nhận xét	
Gv: nhận xét đúng hay sai và ghi bảng
Bài tập 7: 
Input: n và dãy n số a1, a2,, an
Output: Min=Min{a1, a2,, an}
Mô tả thuật toán:
Bước 1: nhập n và dãy n số a1, a2, , an
Bước 2: Minßai, iß1
Bước 3: ißi+1
Bước 4: nếu i>n, chuyển tới bước 6
Bước 5: nếu i<Min, Minßai, quay lại bước 3. Trường hợp ngược lại, quay lại bước 3
Bước 6: gán Min ra màn hình và kết thúc thuật toán
* Củng cố: (4 phút): Hs và GV nhắc lại các bước giải của các bài toán trên
* Dặn dò: (3 phút): Ôn lại các kiến thức đã học, làm lại bài tập trong sgk nhiều lần. Đọc trước bài mới và soạn bài để giờ sau học