-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]
Trang 1Ngày soạn: 6/11/2009 Ngày giảng: 9/11/2009
Tiết: 23+24
BÀI TẬP
I MỤC tiêu BàI DẠY:
1 Kiến thức:
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 Kỹ năng :
- 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 cực làm bài tập
II CHUẨN BỊ:
1.Giáo viên: Giáo án, sgk,
2.Học 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.Ổn định tổ chức lớp:
- Kiểm tra sĩ số:………… ắng v ……
- Ổn định trật tự
2.Kiểm tra b i c ài c ũ: Kết hợp kiểm tra trong tiết
3.Bài mới:
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?
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
Trang 22 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ư xy , 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
+ 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
Output: Số học sinh có
Họ Trần
b) Input: Dãy n số.
Output: Tổng 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: Input: Hai biến x và y Output: Hai biến x và y có giá trị không giảm
- Hs: Mô tả thuật toán.
o Bước1: Nếu xy, chuyển đến bước 5
o Bước 2: z←x
o Bước 3: x←y
o Bước4: y←z
o Bước 5: Kêt thúc thuật toán
Trang 3và 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 in, 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: Điều kiện vào của bài toỏn là dóy n số.cũn kết của bài toỏn là Tổng của n số
-Hs ghi b ià
- Input: n v n dãy số a1, à
a2, an
- Output: Soduong= Số các số
ai>0 -Hs lên bảng:
B1:số dơng 0,i 0
B2: i i+1 B3: Nừu i>n, chuyển đến buớc 5
B4: Nếu ai > 0, soduong soduong+1 rồi quay lại B2 B5: Thông báo giá trị số
d-ơng và kết thúc thuật toán
4.Củng cố:
-Gv: Gọi một vài học sinh đại diện tổ lờn trỡnh bày lại những thuật
toỏn đó được học
5.Dặn dò:
- Hs về nhà làm những bài tập còn lại và đọc trớc bài mới
V: Rỳt kinh nghiệm: