Tiet 23+24: Bai tap

Ngày soạn: 6/11/2009
Ngày giảng: 9/11/2009
Tiết: 23+24
BÀI TẬP

I. tiêu BàI :
1. :
Học sinh biết khái niệm bài toán, thuật toán.
Biết các bước giải bài toán trên máy tính.
Xác định được output input của một bài toán đơn giản.
. 2. :
- Rèn luyện cho các em vận dụng các kiến thức đã học để áp dụng giải các bài toán
3. Thái độ:
- Nghiêm túc, tích làm bài tập.
II. :
1.Giáo viên: Giáo án, sgk,
2.sinh : Chuẩn bị trước ở nhà.
III. Phương pháp: thuyết trình, luyện tập.
IV. tiến trình lên lớp:
1.:
tra :…………..……..

2.tra bài : Kết hợp kiểm tra trong tiết
3.Bài mới:
Hoạt động của GV
Hoạt động của HS

1.Hoạt động 1: Kiểm tra bài cũ.
GV: -Hãy trình bày thế nào là thuật toán?



-Làm sao có thể giải bài toán trên máy tính? Hãy nêu các bước giải bài toán trên máy tính?









2. Hoạt động 2: Bài tập 1:
-Gv: Gọi học sinh lên bảng làm bài tập 1 gồm câu a,b,c.
-Gv: Nhận xét bài làm và cho điểm.








Bài tập 2
Cho hai biến x và y. Hãy mô tả thuật toán đổi đổi giá trị cuả các biến nói trên để x và y theo thứ tự có giá trị không giảm.
-Gv: yêu Cầu học sinh xác định bài toán.(Gồm input và output)


-Gv: Sau khi ta đã biết điều kiện vào và điều kiện ra của bài toán. Vậy cách mô tả thuật toán này sẽ được thực hiện như thế nào?
-Gv: Cách mô tả thuật toán được tiến hành như sau. Nếu như x
y , Kết thúc thuật toán. Ngược lại sẽ làm các bước sau.
Gán giá trị x cho z, gán giá trị y cho x, gán giá trị z cho y và cuối cùng là kết thúc thuật toán.
-Gv: Vậy ai có thể trình bày chi tiết thuật toán trên.






3.Họat động 3: Bài tập 3.
Tính tổng các phần tử của dãy số A={a1,a2,….an} cho trước.
-Gv: yêu cầu học sinh xác định điều kiện vào và ra của bài toán.

-Gv: Chốt lại điều kiện vào và ra là input và Output sẽ là.
Input: n và dãy n số a1,a2,a3 ,an.
Output: Tổng s=a1+a2+a3+……..+an
-Gv: Mô tả thuật toán được tiến hành
+ Gán s =0 và một biến chạy tử đầu dãy số đến cuối dãy số và sau đó là tăng biến chạy lên và so sánh nó có vượt quá n dãy số không nếu không thì thực hiện câu lệnh s=s+ai và tiếp tục quay lên phía trên để thực hiện tiếp.
-Gv: Vây thuật toán được mô tả cụ thể.
Bước 1: s
0; i
0.
Bước2: i
i+1.
Bước 3: Nếu i
n, s
s+ai và quay lại bước 2.
Bước4: Thông báo s và kết thúc thuật toán.
4.Họat động 4:
-GV : yêu cầu hs làm bài 6(sgkt45)
-GV gọi 1 hs lên bảng xác định input, output của bài toán


-Gv gọi 1 hs lên bảng trình bày thuật toán

Hs: 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.
-Giải bài toán trên máy tính nghĩa là đưa cho máy tính dãy hữu hạn các thao tác đơn giản (thuật giải) mà nó có thể thực hiện được để cho ta kết quả. (3đ)
- Quá trình giải bài toán trên máy tính gồm các bước sau: (2đ)
+ Xác định bài toán.
+ Mô tả thuật toán.
+ Viết chương trình

-Hs
Câu 1:
a) Input: Danh sách họ tên của học sinh trong lớp.