- Đọc trước nội dung bài sau.
Tiết ppct 21,22: Ngày soạn: 06/11/ 2016
Tuần dạy 11: Lớp:
8A1,8A2,8A3,8A4,8A5
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRèNH (tt)1. MỤC TIấU 1. MỤC TIấU
1.1. Về kiến thức
- Tỡm hiểu được một số dạng bài toỏn
- Biết viết chương trỡnh theo ngụn ngữ lập trỡnh
1.2. Về kỹ năng
- hiểu được tờn chương trỡnh - Cỏc cõu lệnh trong chương trỡnh
1.3. Thỏi độ
- HS cú thỏi độ nghiờm tỳc trong học bài- Cú ý thức tỡm hiểu mụn học và làm bài - Cú ý thức tỡm hiểu mụn học và làm bài
2. CHUẨN BỊ
2.1. Giỏo viờn: - SGK, SGV, tài liệu, giỏo ỏn và cỏc đồ dựng khỏc
2.2. Học sinh:- SGK, đồ dựng học tập, bảng phụ - Đọc trước bài tại nhà
3. TIẾN TRèNH TIẾT DẠY3.1. Ổn định lớp (2ph) 3.1. Ổn định lớp (2ph)
- Kiểm tra sĩ số - Ổn định trật tự
3.2. Kiểm tra bài cũ (5ph)
3.3. Dạy bài mới
HOẠT ĐỘNG CỦA THÀY VÀ TRề KIẾN THỨC CẦN ĐẠT G : Đưa vớ dụ lờn màn hỡnh.
H : Đọc bài toỏn và xỏc định đầu vào, đầu ra của bàitoỏn viết SGK, Đồ dựng học tập, bảng phụ... toỏn viết SGK, Đồ dựng học tập, bảng phụ...
G : Nhận xột và đưa ra input, output trờn màn hỡnh.H : Nghiờn cứu SGK để hiểu thuật toỏn H : Nghiờn cứu SGK để hiểu thuật toỏn
G : Chiếu thuật toỏn lờn màn hỡnh và phõn tớch
5. Một số vớ dụ về thuật toỏn
a. Vớ dụ 1 : Tớnh diện tớch của hỡnh
(SGK)G : Đưa bài toỏn lờn màn hỡnh, yờu cầu H đọc và G : Đưa bài toỏn lờn màn hỡnh, yờu cầu H đọc và
nghiờn cứu.
H : Xỏc định Input, Output.
G : Cỏch đơn giản nhất để tớnh được tổng SUM là gỡ ?H : Nờu cỏch của mỡnh. H : Nờu cỏch của mỡnh.
b. Vớ dụ 2 : Tớnh tổng của 100 số tự nhiờn
đầu tiờn.
* Xỏc định bài toỏn :
INPUT: Dóy 100 số tự nhiờn đầu tiờn (từ 1 đến 100).
OUTPUT: Giỏ trị SUM = 1+ 2+ ...+ 100.
G : Phõn tớch cỏch cộng dồn.G : Đưa màn hỡnh : G : Đưa màn hỡnh :
+ Mụ phỏng thuật toỏn tớnh tổng N số tự nhiờn đầu tiờn, với N = 5 (trong SGK, N= 100).
Bước 1 2 3 4 5
i 1 2 3 4 5 6
i≤ N Đỳng Đỳng Đỳng Đỳng Đỳng Sai
SUM 1 3 6 10 15 Kết
thỳc H : Nghiờn cứu SGK để đưa ra từng bước thuật toỏn. G : Đưa bài toỏn so sỏnh hai số lờn màn hỡnh.
H : Nghiờn cứu SGK và xỏc định bài toỏn.H: Mụ tả từng bước thuật toỏn. H: Mụ tả từng bước thuật toỏn.
G : Nhận xột và chốt kiến thức trờn màn hỡnh.G : Đưa vớ dụ lờn màn hỡnh. G : Đưa vớ dụ lờn màn hỡnh.
H : Đọc bài toỏn và xỏc định đầu vào, đầu ra của bàitoỏn viết SGK, Đồ dựng học tập, bảng phụ... toỏn viết SGK, Đồ dựng học tập, bảng phụ...
G : Nhận xột và đưa ra input, output trờn màn hỡnh.H : Nghiờn cứu SGK để hiểu thuật toỏn H : Nghiờn cứu SGK để hiểu thuật toỏn
* Mụ tả thuật toỏn :
Bước 1: Gỏn SUM 1; i 1. Bước 2: Gỏn i i + 1.
Bước 3: Nếu i ≤ 100, thỡ SUM SUM + i và chuyển lờn bước 2. Trong trường hợp ngược lại (i > 100), kết thỳc thuật toỏn.
c. Vớ dụ 3 : Cho hai số thực a và b. Hóy ghi
kết quả so sỏnh hai số đú, chẳng hạn “a > b”, “a < b”, hoặc “a = b”.
(SGK) với hỡnh CN cú với hỡnh CN cú chiều rộng 2a, chiều dài b và một hỡnh bỏn nguyệt bỏn kớnh a
G : Chiếu thuật toỏn lờn màn hỡnh và phõn tớch G : Đưa vớ dụ G : Đưa vớ dụ
H : Đọc và phõn tớch bài toỏn -> tỡm INPUT,OUTPUT. OUTPUT.
G : Nờu ý tưởng để sắp xếp x, y, z tăng dần ?H : Nờu theo ý hiểu. H : Nờu theo ý hiểu.
G : Chiếu thuật toỏn và phõn tớch.H : Đọc bài toỏn và phõn tớch H : Đọc bài toỏn và phõn tớch
G : Yờu cầu H viết INPUT, OUTPUT của bài toỏn ?H : Viết giấy H : Viết giấy
G : Thu và chiếu màn hỡnh , nhận xột.
H : Nghiờn cứu SGK để hiểu mụ tả thuật toỏnG : Đưa màn hỡnh : G : Đưa màn hỡnh :
+ Mụ phỏng thuật toỏn tỡm số lớn nhất trong dóy số cho trước (SGV)
H : Nghiờn cứu để đưa ra từng bước thuật toỏn.
c. Vớ dụ 4 :
Đổi giỏ trị của hai biến x và y cho nhau. (SGK)
d. Vớ dụ 5 :
Cho hai biến x và y cú giỏ trị tương ứng là a,
b với a < b và biến z cú giỏ trị c. Hóy sắp xếp
ba biến x, y và z để chỳng cú giỏ trị tăng dần. (SGK) e. Vớ dụ 6 : Tỡm số lớn nhất trong dóy A cỏc số a1, a2, ..., an cho trước. * Xỏc định bài toỏn : INPUT: Dóy A cỏc số a1, a2, ..., an (n 1). OUTPUT: Giỏ trị SMAX = max {a1, a2, ..., an
}.
* Mụ tả thuật toỏn :
Bước 1: Nhập số n và dóy A; gỏn SMAX a1; i 0.
Bước 2: i i + 1.
Bước 3: Nếu i > n, kết thỳc thuật toỏn (khi đú SMAX là giỏ trị phần tử lớn nhất của dóy A). Trong trường hợp ngược lại (i ≠ n), thực hiện bước 4.
Bước 4: Nếu ai > SMAX, thay đổi giỏ trị SMAX: SMAX ai rồi chuyển về bước 2. Trong trường hợp ngược lại (SMAX ai), giữ nguyờn SMAX và chuyển về bước 2.
4. TỔNG KẾT VÀ HƯỚNG DẪN HỌC TẬP4.1. Tổng kết 4.1. Tổng kết
HS: Cần nắm rừ Cỏc bước để giải một bài toỏn. G : Chốt kiến thức trọng tõm trong tiết học.
4.2. Hướng dẫn tự học
- Đọc trước nội dung bài sau.
Tiết ppct 23,24: Ngày soạn: 13/11/ 2016
Tuần dạy 12: Lớp:
8A1,8A2,8A3,8A4,8A5
BÀI TẬP1. MỤC TIấU 1. MỤC TIấU
1.1. Về kiến thức