C. Ngơn ngữ lập trình D Tất cả các ngơn ngữ nĩi trên
1. Kiến thức: Biết cỏch xỏc định bài toỏn của những bài toỏn đơn giản Biết mụ tả thuật toỏn bằng phương phỏp liệt kờ
- Biết mụ tả thuật toỏn bằng phương phỏp liệt kờ
- Hiểu thuật toỏn tớnh tổng tỡm số lớn nhất (nhỏ nhất) trong một dĩy số
2. Kỹ năng: - Rốn luyện kĩ năng phõn tớch và xỏc định bài toỏn
- Rốn luyện kĩ năng lập cỏc bước giải một bài toỏn đơn giản. - Rốn luyện kĩ năng mụ tả thuật toỏn.
- Rốn luyện kĩ năng xỏc định và mụ tả thuật toỏn
3. Thỏi độ: Kiờn trỡ tỡm hiểu và xỏc định bài toỏn, giải quyết những bài toỏn bằng mụ tả
thuật toỏn. - Nghiờm tỳc trong học tập, cú tinh thần học hỏi, sỏng tạo.
4. Năng lực: - Biết khỏi niệm bài toỏn, thuật toỏn.
- Mụ hỡnh húa cỏc tỡnh huống thực tiễn quỏ trỡnh xĩy ra bằng một bài toỏn cụ thể; - Xỏc định bài toỏn và mụ tả bài toỏn bằng một thuật toỏn cụ thể;
- Biết được cỏc tỡnh huống thực tiễn xảy ra trong bài toỏn đú. - Biết cỏc bước giải một bài toỏn trờn mỏy tớnh
- Xỏc định được Input, Output của một bài toỏn đơn giản. - Biết chương trỡnh là thể hiện thuật toỏn một cỏch cụ thể
B. PHƯƠNG PHÁP:
- Thuyết trỡnh, hỏi đỏp, nhúm tỡm hướng giải quyết vấn đề.
C. CHUẨN BỊ:
- Giỏo viờn: giỏo ỏn, mỏy tớnh, bảng nhúm
- Học sinh: Đọc và tỡm hiểu trước bài mới, nắm nội dung tiết 24-27, làm bài tập ở nhà
D. TIẾN TRèNH LấN LỚP: I. Ổn định: I. Ổn định:
II. Kiểm tra bài cũ:
1. Viết thuật toỏn hoỏn đổi giỏ trị của 2 biến a, b
III. BÀI MỚI:
Hoạt động 1: Tỡm hi u mể ột số vớ dụ về thuật toỏn Hoạt động của giỏo viờn và học sinh Nội dung
* Cho HS đọc vớ dụ 4 và xỏc định INPUT, OUTPUT của bài toỏn
* HS: Suy nghỉ trả lời cỏ nhõn
- Input: 2 biến x , y cú giỏ trị tương ứng là a, b - Output: 2 biến x , y cú giỏ trị tương ứng là b, a
*GV: Trong bài 2 của BTH3, cỏc em đĩ tỡm hiểu chương trỡnh hoỏn đổi giỏ trị của 2 biến x, y, vớ dụ này chỳng ta sẽ tỡm hiểu thuật toỏn. ?Cú thể sử dụng 2 cõu lệnh sau để hoỏn đổi giỏ trị của 2 biến x, y khụng? Tại sao?Xy; yx; * HS:Dự đoỏn vỡ sau khi thực hiện 2 lệnh trờn
VD4: Hoỏn đổi giỏ trị 2 biến x và y Bài 5: TỪ BÀI TỐN ĐẾN CHƯƠNG TRèNH (t4)
thỡ x, y cú giỏ trị bằng nhau và cựng bằng giỏ trị của y
*GV: Minh họa mụ hỡnh đổi nước của 2 chai A, B (cú dung tớch bằng nhau) bằng cỏch dựng một chai rỗng C * HS: Quan sỏt và nờu: B1: Đổ nước từ chai AC B2: Đổ nước từ chai BA B3: Đổ nước từ chai CB
*GV:tương tự việc đổi nước giữa 2 chai A, B. Em hĩy mụ tả thuật toỏn hoỏn đổi giỏ trị của 2 biến x, y bằng cỏch dựng biến phụ.
* HS: Làm cỏ nhõn vào vở, một HS lờn bảng *GV: Sửa bài, chốt lại. Cần cho HS thấy được điểm khỏc nhau giữa hoỏn đổi giỏ trị của 2 biến x, y và việc đổi nước giữa 2 chai * HS: Theo dừi, ghi bài
* Cho HS đọc vớ dụ 5 và yờu cầu HS xỏc định INPUT, OUTPUT của bài toỏn
* HS: Suy nghỉ trả lời cỏ nhõn - Input: 2 số thực a, b
- Output: Thụng bỏo kết quả kiểm tra (“a lớn hơn b”, “a bộ hơn b” hoặc “a bằng b)
*GV: Hoạt động theo nhúm, xỏc định thuật toỏn cho bài toỏn
* HS: Làm nhúm vào bảng nhúm *GV: Sửa bài nhúm, chốt lại * HS: Ghi bài
* Cho HS đọc vớ dụ 6 và yờu cầu HS xỏc định INPUT, OUTPUT của bài toỏn
* HS: Suy nghỉ trả lời cỏ nhõn
- Input: dĩy A cỏc số a1,a2,…an (n>=1). - Output: Giỏ trị lớn nhất trong dĩy số đĩ cho *GV: Nhận xột và minh họa cỏch chọn con thỏ lớn nhất trong 4 con thỏ
* HS: Theo dừi
*GV: - Minh họa cỏch tỡm người cú chiều cao lớn nhất trong 6 người
- Yờu cầu học sinh mụ tả thuật toỏn
* Thuật toỏn:
B1: ZX B2: XY B3: YZ
VD5: Cho 2 số thực a, b. Hĩy cho biết kết
quả của phộp so sỏnh 2 số đú dưới dạng “a lớn hơn b”, “a bộ hơn b” hoặc “a bằng b”
- Input: 2 số thực a, b
- Output: Thụng bỏo kết quả kiểm tra (“a lớn hơn b”, “a bộ hơn b” hoặc “a bằng b)
* Thuật toỏn:
B1: Nhập 2 số a, b
B2: Nếu a >b thỡ in ra kết quả “a lớn hơn b” và chuyển đến b4
B3: Nếu a<b thỡ in ra kết quả “a nhỏ hơn b” Ngược lại in ra kết quả “a bằng b”
B4: Kết thỳc
VD6: Tỡm số lớn nhất trong dĩy A cỏc số
* HS: Mụ tả thuật toỏn theo nhúm - Dựng biến max chứa giỏ trị lớn nhất -Giả sử max ban đầu là a1
- Tiếp theo lần lượt so sỏnh cỏc số a2, a3, a4.. an với max
- Nếu ai >= max thỡ max=ai (i=2 đến i=n) *GV: Nhận xột ý tưởng của học sinh *GV: Giới thiệu thuật toỏn
* HS: Theo dừi, ghi bài
*GV: Mụ tả thuật toỏn tỡm số lớn nhất trong dĩy A gồm 7 số như sau:
5 3 4 7 6 3 15
B1: max a i1; 1.B2:i i 1. B2:i i 1.
B3: Nếu i > n, chuyển đến bước 5.
B4: Nếuai max, max ai quay lại bước 2 B5: Thụng bỏo max và kết thỳc thuật toỏn.
Dĩy số i i >7 ai >= max max
5 1 5 3 2 2 > 7(s) 3 >= 5(s) 4 3 3 >7(s) 4>= 5(s) 7 4 4 > 7(s) 7 >= 5(đ) 7 6 5 5 > 7(s) 6 >= 7(s) 3 6 6 > 7(s) 3 >= 7(s) 15 7 7 > 7(s) 15 >= 7(đ) 15 8 8 > 7(đ) Kết thỳc Thụng bỏo max = 15 IV. CỦNG CỐ:
- Xem lại thuật toỏn tỡm số lớn nhất (Hoặc nhỏ nhất trong một dĩy số)
V. DẶN Dề:
- Làm bài tập 5, 6 /SGK/T45
Tiết 25 Ngày dạy: 21/11/ 2016
A. MỤC ĐÍCH, YấU CẦU: