- Chuẩn bị theo sự phõn cụng của giỏo viờn trước một tuần HS tự phõn chia làm 4 nhúm, cú một nhúm trưởng.
a. Xỏc định bài toỏn INPUT: Số a, b.
2.5. Sản phẩm: Học sinh biết thuật toỏn tỡm Max và từ đú làm được cỏc bài toỏn về tỡm số lớn nhất và tỡm số nhỏ nhất trong dóy số.
bài toỏn về tỡm số lớn nhất và tỡm số nhỏ nhất trong dóy số.
Nội dung hoạt động
Nội dung 1: Thuật toỏn so sỏnh hai giỏ trị
Cho hai số thực a và b. Hóy cho biết kết quả so sỏnh hai số đú dưới dạng “a lớn hơn b”,”a nhỏ hơn b” hoặc “a=b”.
GV: Yờu cầu 4 nhúm thực hiện mụ tả thuật toỏn của bài toỏn.
HS: Làm việc nhúm
GV: Tổ chức cho HS làm việc theo nhúm, sau đú nhận xột và chiếu kết quả lờn màn hỡnh cho hs quan sỏt, phõn tớch và so sỏnh.
Input: Hai số thực a và b.
Output: Kết quả so sỏnh.
Thuật toỏn:
B1: So sỏnh a và b. Nếu a>b, kết quả là “a lớn hơn b”.
B2: Nếu a<b, kết quả là “a nhỏ hơn b”; ngược lại là “a=b” và kết thỳc thuật toỏn.
GV: Yờu cầu học sinh quan sỏt kỹ thuật toỏn và cho biết thuật toỏn đỳng chưa?
HS: Suy nghĩ và phỏt hiện vấn đề
GV: Nhận xột, phõn tớch và so sỏnh để học sinh nhận thấy thuật toỏn cú vấn đề
Bước 1
1 6 5 “ a lớn hơn b”
29
2 6 5 “ a bằng b” Vậy cú hai kết quả, vừa lớn hơn lại vừa bằng với bộ số (6,5) Thuật toỏn
sai.
GV: Yờu cầu học sinh làm việc theo nhúm mụ tả lại thuật toỏn với bài toỏn so sỏnh hai số thực a,b theo hướng dẫn.
GV: chốt sau và yờu cầu học sinh ghi bài.
B1: So sỏnh a và b. Nếu a>b, kết quả là “a lớn hơn b”. và chuyển đến bước 3.
B2: Nếu a<b, kết quả là “a nhỏ hơn b”; ngược lại là “a=b” và kết thỳc thuật toỏn.
B3: Kết thỳc thuật toỏn.
Nội dung 2: Tỡm số lớn nhất trong dóy A cỏc số a1, a2, …., an ( n>=1) cho trước.
GV: Từ phần khởi động học sinh đó hỡnh thành cỏch tỡm giỏ trị lớn nhất. Từ đú giỏo viờn yờu cầu nhúm học sinh mụ tả thuật toỏn tỡm Max dưới sự hướng dẫn của giỏo viờn.
HS: Thảo luận nhúm và trỡnh bày mụ tả thuật toỏn tỡm Max. Sau đú gv chiếu thuật toỏn tỡm Max lờn màn hỡnh cho hs quỏn sỏt.
Input :dóy số a1, a2...an (n>=1);
Output : Max ( là số lớn nhất trong dóy số a1, a2...an)
Thuật toỏn tỡm max của dóy số:
Bước 1: Nhập giỏ trị cho từng phần tử trong dóy số. Bước 2: Max a1;i 1.
Bước 3: Nếu Max < ai thỡ Max ai. Bước 4: i i+1.
Bước 5: Nếu i < n , quay lại bước 2.
Bước 6: Thụng bỏo giỏ trị Max và kết thỳc thuật toỏn.
GV: Phõn tớch từng bước trong thuật toỏn để từ đú học sinh hỡnh thành thuật toỏn tỡm Max hay tỡm Min hai hay nhiều số trong một dóy sụ.
HS: Lắng nghe và ghi vào vở. 30
GV: Hệ thống lại bài học bằng bản đồ tư duy trờn màn hỡnh trỡnh chiếu.
Hoạt động 3 . Luyện tập – Vận dụng