-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ả... Hãy mô tả thuật toán đổi đổi giá[r]
(1)Ngày soạn: 6/11/2009 Ngày gi¶ng: 9/11/2009
TiÕt: 23+24
BÀI TẬP
I MC tiêu BàI DY: Kiến thức:
Học sinh biết khái niệm toán, thuật toán Biết bước giải toán máy tính
Xác định output input toán đơn giản Kỹ :
- Rèn luyện cho em vận dụng kiến thức học để áp dụng giải tốn
Th¸i độ:
- Nghiêm túc, tích cc làm tập II CHUN B:
1.Giáo viên: Giáo án, sgk,
2.Học sinh : Chn 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.n nh t chc lp:
- Kiểm tra sĩ số:………… vắng …… - Ổn định trật tự
2.Kiểm tra b i cà : Kết hợp kiểm tra tiết 3.Bài mới:
Hoạt động GV Hoạt động HS
1.Hoạt động 1: Kiểm tra cũ.
GV: -Hãy trình bày thuật toán?
-Làm giải tốn máy tính? Hãy nêu bước giải tốn máy tính?
Hs: Thuật toán dãy thao tác cần thực theo trình tự xác định để thu kết cần tìm từ điều kiện cho trước -Giải tốn máy tính nghĩa đưa cho máy tính dãy hữu hạn thao tác đơn giản (thuật giải) mà thực ta kết (3đ)
- Quá trình giải tốn máy tính gồm bước sau: (2đ)
(2)2 Hoạt động 2: Bài tập 1:
-Gv: Gọi học sinh lên bảng làm tập gồm câu a,b,c
-Gv: Nhận xét làm cho điểm
Bài tập 2
Cho hai biến x y Hãy mô tả thuật tốn đổi đổi giá trị cuả biến nói để x y theo thứ tự có giá trị không giảm
-Gv: yêu Cầu học sinh xác định toán (Gồm input output)
-Gv: Sau ta biết điều kiện vào điều kiện tốn Vậy cách mơ tả thuật tốn thực nào? -Gv: Cách mơ tả thuật tốn tiến hành sau Nếu x y , Kết thúc thuật toán Ngược lại làm bước sau
Gán giá trị x cho z, gán giá trị y cho x, gán giá trị z cho y cuối kết thúc thuật tốn
-Gv: Vậy trình bày chi tiết thuật toán
3.Họat động 3: Bài tập
Tính tổng phần tử 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
+ Mô tả thuật tốn. + Viết chương trình -Hs
Câu 1:
a) Input: Danh sách họ tên học sinh lớp
Output: Số học sinh có Họ Trần
b) Input: Dãy n số.
Output: Tổng phần tử lớn
c) Input: Dãy n số
Output: Số số có giá trị nhỏ
-Hs: Input: Hai biến x y Output: Hai biến x y có
giá trị khơng giảm
-Hs: Mơ tả thuật tốn.
o Bước1: Nếu x y, chuyển đến bước
o Bước 2: z ← x
o Bước 3: x ← y
o Bước4: y ← z
(3)và toán
-Gv: Chốt lại điều kiện vào input Output
Input: n dãy n số a1,a2,a3 ,an Output: Tổng s=a1+a2+a3+…… +an -Gv: Mơ tả thuật tốn tiến hành + Gán s =0 biến chạy tử đầu dãy số đến cuối dãy số sau tăng biến chạy lên so sánh có vượt q n dãy số khơng khơng thực câu lệnh s=s+ai tiếp tục quay lên phía để thực tiếp -Gv: Vây thuật tốn mô tả cụ thể Bước 1: s ← 0; i ←
Bước2: i ← i+1
Bước 3: Nếu i n, s ← s+ai quay lại bước
Bước4: Thông báo s kết thúc thuật toán 4.Họat động 4:
-GV : yêu cầu hs làm 6(sgkt45)
-GV gọi hs lên bảng xác định input, output toán
-Gv gọi hs lên bảng trình bày thuật toán
-Hs: Điều kiện vào toán dãy n số.cịn kết tốn Tổng n số -Hs ghi b ià
- Input: n v n d·y sè a1, a2, an
- Output: Soduong= Số số ai>0
-Hs lên bảng:
B1:số d¬ng 0,i B2: i i+1
B3: Nừu i>n, chuyển đến buớc
B4: NÕu > 0, soduong
soduong+1 quay lại B2 B5: Thông báo giá trị số d-ơng kết thúc thuật toán 4.Cñng cố:
-Gv: Gọi vài học sinh đại diện tổ lên trình bày lại thuật tốn học
5.Dặn dß:
- Hs nhà làm tập lại đọc trớc V: Rỳt kinh nghiệm:
(4)