Tiet 26

Ngày soạn: 20/11/2011
Ngày giảng: 21/11/2011
Tiết 26


Bài tập
I. Mục tiêu :
* kiến thức
Tìm hiểu một số bài toán cụ thể, biết khái niệm bài toán.
Xác định được Input, Output của một bài toán đơn giản;
* Kỹ năng
Biết các bước giải bài toán trên máy tính;
Biết mô tả thuật toán bằng phương pháp liệt kê các bước.
* Thái độ:
Nghiêm túc, tập trung
II. Chuẩn bị :
1. Giáo viên : - SGK, Đồ dùng dạy học
2. Học sinh : - Kiến thức đã học, SGK, Đồ dùng học tập
III. Tiến trình bài dạy :
1. Kiểm tra bài cũ : ? Xác định bài toán và mô tả thuật toán để tính thể tích hình hộp chữ nhật (biết t=a*b*c)
? Đọc đề bài của một bài toán nào đó và xác định đầu vào đầu ra và các bước để giải bài toán đó ?
- Kiểm tra việc chuẩn bị bài ở nhà của học sinh trong vở.
2. Dạy bài mới :(Học sinh lên bảng làm(Trả lời) lấy điểm miệng)
HĐ của GV
HĐ của HS

HĐ1: Ôn lại bài cũ:
GVhỏi:hãy nêu quá trình giải bài toán trên máy tính ?
HĐ2: Bài tập
BT1(SGK-45):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.
!GV hướng dẫn cách làm.
!Yêu cầu vài HS lên bảng làm, các HS khác làm giấy nháp và nhận xét.
BT2(SGK-45):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
BT3(SGK-45):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.







! Cứ mỗi BT HS lên bảng làm, GV nhận xét và cho điểm miệng.

HS :Trả lời
- HS lên bảng làm
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.
- HS lên bảng làm
BT2: 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.
- Các HS khác nhận xét.

BT3:*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