Bài mới Hoạt động của thầy Hoạt động của trò Nội dung ghi bảng Hoạt động 1: Học sinh biết mô tả thuật toán để sắp xếp giá trị 3 số x,y,z Chiếu thuật toán và phân tích.. Đọc và phân tích [r]
Trang 111 Ngày
BÀI 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (t3)
I MỤC TIÊU
1 Kiến thức
- Giúp HS
2 Kĩ năng
- HS ( mô * +,- #& toán /0 1 bài toán 2 #344
3 Thái độ
theo nhóm
hay
- Nâng cao ý #D và lòng say mê #6 & các môn #6.4
II CHẨN BỊ
1.Giáo viên
- Giáo án, sách giáo khoa,
2 Học sinh
III NỘI DUNG VÀ TIẾN TRÌNH BÀI DẠY
1 Ổn định tổ chức lớp
2 Kiểm tra bài cũ
3 Bài mới
Hoạt động 1: Ví dụ 2 (SGK)
và phân tích thông tin vào,
thông tin ra và các (,- #O
#9 Ví dụ 2 (40/sgk)
- Giáo viên cho #6 sinh #*
8& nhóm (10 -12’ W
nhóm 5-7 em)
- GV: yêu hs trao +Z =
- GV: #& xét cho +3 và
+,0 ra = 8&4
- HS +6 ví 2 sgk
8&
- HS =3 tra = [* và
#& xét S= [* nhóm khác)
- HS chú ý
4 Một số ví dụ về thuật toán:
Ví dụ 2 (SGK):
- Thông tin vào: a, b ( a là ½ .#% dài HCN và là bán kính hình bán
Thông tin ra: `9 tích hình A
#& toán:
+ b,H 1: S1 2ab
a b
a
Trang 24 Củng cố:
- Xem 8 các ví 2 2, 3, 4
5 dặn dò:
- R% nhà làm bài & 4, 5 (SGK)
IV RÚT KINH NGHIỆM
Hoạt động 2: Ví dụ 3 (SGK)
và phân tích thông tin vào,
thông tin ra và các (,- #O
#9
Ví dụ 3 (41/sgk)
- Giáo viên cho #6 sinh #*
8& nhóm (5 -7’ W nhóm
2-3 em)
- GV: yêu hs trao +Z =
- GV: #& xét cho +3 và
+,0 ra = 8&4
Hoạt động 3: Ví dụ4 (SGK)
và phân tích thông tin vào,
thông tin ra và các (,- #O
#9 Ví dụ 4 (42/sgk)
- Giáo viên cho #6 sinh làm
!9 cá nhân (5 -7’)
- GV: yêu hs #& xét
= [* /0 (4
- GV: #& xét cho +3 và
+,0 ra = 8&4
- HS +6 ví 2 sgk
8&
- HS =3 tra = [* và
#& xét S= [* nhóm khác)
- HS chú ý
- HS +6 ví 2 sgk
- 6 sinh làm ví 2
- HS =3 tra = [* và
#& xét
- HS chú ý
+ b,H 2: S2 Se a2)/2 + b,H 3: S S1 + S2
Ví dụ 3 (SGK):
- Thông tin vào: Dãy 100
O nhiên + tiên
- Thông tin ra: Giá 1+2 + 3 + 4 +….+ 99 + 100
- #& toán:
+ b,H 2: i = i+1 + b,H 3: i j 100 thì sum = sum +i và quay 8 (,H 2
và = thúc #& toán
Ví dụ 4 (SGK):
- Thông tin vào: hai ( x, y .2 #3
- Thông tin ra: hai ( x, y
- #& toán:
+ b,H 1: z = x + b,H 2: x = y + b,H 3: y = z
Trang 311 Ngày
BÀI 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (t4)
I MỤC TIÊU
1 Kiến thức
- Giúp HS
2 Kĩ năng
- HS ( mô * +,- #& toán /0 1 bài toán 2 #344
3 Thái độ
theo nhóm
hay
- Nâng cao ý #D và lòng say mê #6 & các môn #6.4
II CHUẨN BỊ
1.Giáo viên
- Giáo án, sách giáo khoa,
2 Học sinh
III NỘI DUNG VÀ TIẾN TRÌNH BÀI DẠY
1 Ổn định tổ chức lớp
2 Kiểm tra bài cũ
3 Bài mới
Hoạt động 1: Học sinh biết mô tả
thuật toán để sắp xếp giá trị 3 số
x,y,z
B# #& toán và phân tích
N,0 ví 2
Nêu ý
z
Hoạt động 2: Học sinh biết mô tả
thuật toán tìm số lớn trong dãy
cho trước
Thu và # màn hình , #& xét
N,0 màn hình :
+ Mô
N6 và phân tích bài toán -> tìm INPUT, OUTPUT
Nghiên
#& toán
Nghiên D SGK +3 #3 mô *
#& toán N6 bài toán và phân tích
4 Một số ví dụ về thuật toán:
d Ví dụ 5 :
Cho hai ( x và y có giá >g
ba ( x, y và z +3 chúng có
giá
(SGK)
e Ví
trong dãy A các 1, a2, , an
cho >,H.4
* Xác định bài toán :
INPUT: Dãy A các 1, a2, ,
Trang 44 Củng cố:
Qua
H :
G :
5.dặn dò:
1 6 và #3 +,- #& toán /0 3 bài toán trong #6 này
2 >* 8y các câu #t và làm bài & 4,5,6/SGK
3 6 #1 # ghi #H /SGK
IV RÚT KINH NGHIỆM
an (n 1)
OUTPUT: Giá >g SMAX = max {a1, a2, , an }
* Mô tả thuật toán :
gán SMAX a1; i 0
b,H 2: i i + 1
b,H 3: i > n, = thúc
#& toán (khi +< SMAX là giá
>g # E 8H #F /0 dãy A) Trong
n), #O #9 (,H 4
b,H 4: ai > SMAX, thay +Z giá >g SMAX: SMAX ai
>~ # 3 !% (,H 2 Trong
ai), .# 3 !% (,H 2